yejinru 叶锦汝

摘要： 这次比赛地址在http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=16641#overviewProblemAURAL1126签到题，注意这句话的意思就行了，Youraretooutputasequenceofvaluesdisplayedbythedevice.ThefirstnumberofthesequenceisthemaximalelementofthefirstMinputnumbers,thesecondnumberisthemaximalelementofthe2nd,…,M+1-stinputnumbersand 阅读全文

摘要： 题目：uva 11324The Largest Clique从图中某点出发，求最远能够一次走过多少个节点分析：tarjan求gcc，然后构造出新图，新图是一个dag，对于dag上用dp求出最长路径即可。dp转移方程为dp[x] = size[x] + max(dp[y]); 缩点后有边x到y的边，记忆化搜索就行了，具体看实现代码#include <iostream>#include <cstring>#include <cstdio>#include <vector>using namespace std;const int maxn = 100 阅读全文

摘要： 由于题目太多了，所以在更新过程中可能会出错，欢迎大家一起交流^_^。。。第一题题目：uva 11624 Fire二维迷宫中，有一些着火点（可能不止一个），给出你的初始位置，人与着火点都是每秒钟向相邻的格子移动一格，问人能不能够在火势到达之前走到边界，如果能够，输出最短的时间分析：对于着火点，可以预处理把所有的着火点都放进队列中，然后再用BFS处理出所有可燃烧的格子的最短到达时间。再用BFS来计算出人能够达到边界的最短间。。。#include <cstdio>#include <cstring>#include <iostream>using namespac 阅读全文

摘要： Coin QuestionMy Tags(Edit)Source:ACM GroupTime limit: 1 secMemory limit: 64 MSubmitted: 234,Accepted: 131Every HCPC(HIT Collegiate Programming Contest), Participants will check if Robin has set a problem. The reason is so obvious -- he has been so weak, how hard can his problem be.This year, traditi 阅读全文

摘要： 最近的状态都不是很好>_<，没有一些明确的目标，所以得要制定一些计划才能够得到提高：目标一：USACO 最近已经刷到了2.3了，在今年结束前得要刷完他。。。目标二：URAL 最近的题数过了46题，后面都是在这刷了，得要刷到Rank500前。。。目标三：BZOJ 很好的一个OJ，题目经典，但是相对来说比较难，所以题目数量最要求50题（现在已近10题了）以上吧，明年开始全力刷。。。目标四：POJ 在学新的算法的时候，我喜欢在poj上刷，因为比较容易找到分类和题解^^，所以题目数量应该超过400（现在270）目标五：新的算法 引用大牛的（会了的话，在前面//吧）更新... 阅读全文

摘要： 前面的是POJ的，后面的是HOJ1.burnside定理，polya计数法这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。*简单题：（直接用套公式就可以了）pku2409 Let it Beadhttp://acm.pku.edu.cn/JudgeOnline/problem?id=2409pku2154 Colorhttp://acm.pku.edu.cn/JudgeOnline/problem?id=2154pku1286 Necklace of Beadshttp://acm.pku.edu.cn/Ju 阅读全文

摘要： 一个很水的版本 >_<直接vector操作，修改时直接lower_bound找到位置，然后add操作时是a.insert()，del操作时是a.erase()，询问时直接枚举求和。。。67782292012-09-16 21:57:16Accepted42886843MS1060K1154 BG++yejinruView Code 1 #include <iostream> 2 #include <vector> 3 #include <cstring> 4 #include <cstdio> 5 #include <algor 阅读全文

摘要： 若有错，请指出^_^67755042012-09-16 17:05:39Accepted4292125MS2436K3010 BG++yejinru67754962012-09-16 17:05:08Accepted428978MS1488K2452 BG++yejinru1002 Control 题目： 给出歹徒的起点、终点以及每个经过的节点的权值，问如何安排警察在节点上拦截歹徒，使得歹徒总会被逮获，并且使得费用最少分析： 最小割问题，对于每个节点进行拆点操作（a,a+n两条边），流量为他的点权。然后对于边相连的情况，由于边是无向边，所以建立四条边（a+n,b）,(b+n,a)，... 阅读全文

摘要： /*题目： 求最小费用最大流的裸模板分析： 每次找到一条最短路，然后记录下每个经过的节点的前驱结点，然后若能够 到达终点的话，从终点开始往回找到最小流，然后再从终点往回依次更改当 前每条边的流量以及反向弧，直到不能再找到一条最短路为止，找最短路的 算法是spfa*/#include #include #include using namespace std;const int maxn = 10005;const int maxm = 1000005;const int inf = 1e8;#define debug puts("here");int n,m,s,... 阅读全文

摘要： 1 /* 2 *最大流模板（引用学长的模板。。。） 3 * SAP（当前弧优化+GAP优化）非递归形式 7 */ 8 9 #include 10 #include 11 #include 12 13 #define SETZR(a) memset(a,0,sizeof(a)) 14 15 using namespace std; 16 17 //定义常量：边数、点数和无穷 18 const int MAXM = 1000000; 19 const int MAXN = 10000; 20 const int INF = 1000000000; 21 22 /... 阅读全文