- 博客(14)
- 收藏
- 关注
RSS订阅原创 HDU 1272 小希的迷宫
上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的...
2018-03-23 22:14:11
125
原创 百度之星 数据分割 并查集+set
小w来到百度之星的赛场上，准备开始实现一个程序自动分析系统。 这个程序接受一些形如xi=xjxi=xj 或 xi≠xjxi≠xj 的相等/不等约束条件作为输入，判定是否可以通过给每个 w 赋适当的值，来满足这些条件。 输入包含多组数据。 然而粗心的小w不幸地把每组数据之间的分隔符删掉了。 他只知道每组数据都是不可满足的，且若把每组数据的最后一个约束条件去掉，则该组数据是可满足的。 ...
2018-03-22 09:23:05
186
原创 POJ 3087 Shuffle'm Up 模拟
题目链接搜索分类的题，但是我没有用搜索，直接模拟。#include <iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int t,icase=0; scanf("%d",&t); while(t--){ char s1[105],s2...
2018-03-17 19:45:00
75
原创 洛谷 1824 进击的奶牛 二分
题目链接写这道题是为了记录一下二分的模板，这种求最大中的最小比较适合用二分。面对这种最大中的最小，有时候会犯晕，到底是最大还是最小。这里的关系是：我们二分中的mid是假设的最大值，如果这个mid成立，那说明他一定是比真正的最小的最大值大的，所以我们往小了找，简而言之，最大是假设的mid的属性，最小是寻找的目标。#include <iostream>#include<cstd...
2018-03-15 17:46:42
252
原创 洛谷1803/POJ 3104 晒衣服 二分/贪心
洛谷，POJ上都有这道题，用两种做法做了一遍。先说贪心，每次都对最湿的用吹风机就OK，用队列实现每次烘干最湿的，同时用一个每次增加a的数表示自然风干的水分，当自然风干大于最大湿度的时候就输出。#include <iostream>#include<cstdio>#include<queue>#include<vector>#include&l...
2018-03-15 16:43:31
364
原创 洛谷 1449 字符串处理 STL
题目链接#include <iostream>#include<stack>#include<cstdio>using namespace std;int main(){ stack<int >st; int s=0,a,b; char c; while(c!='@'){ c=getchar...
2018-03-11 19:43:24
269
原创 洛谷 3905 最短路，dijikstra
题目链接C4选拔赛的最后一题，好气啊，如果放在前面我就写出来了。下次一定不要再无谓的卡题了。这题就是dijk，如果路没被炸就视为0，炸了就看作有长度。还是好气啊。#include <iostream>#include<cstdio>#define inf 0x3f3f3f3fusing namespace std;int map[105][105],vis[105]...
2018-03-11 19:05:57
127
原创 L2-014 列车调度（寻找最大上升子序列）
L2-014. 列车调度 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 火车站的列车调度铁轨的结构如下图所示。Figure两端分...
2018-03-06 21:44:42
225
原创 PAT L2-020 功夫传人 （17分并查集）
L2-020. 功夫传人 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说...
2018-03-06 21:37:34
467
原创 PAT L2-005 集合相似度 STL-SET
L2-005. 集合相似度 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定两个整数集合，它们的相似度定义为：Nc/Nt*10...
2018-03-03 20:49:56
195
原创 PAT L2-001 紧急救援 dijikstra 最短路
L2-001. 紧急救援 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地...
2018-03-03 17:04:30
351
转载 dijkstra模板
1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图 G=(V,E) 中，假设每条边 E[i] 的长度为 w...
2018-03-03 14:41:38
114
原创 POJ 3278
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 105873 Accepted: 33091DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediat...
2018-03-01 22:59:40
178
原创 POJ2251 BFS
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41964 Accepted: 15897DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed o...
2018-03-01 21:31:09
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人