每天心塞一点点

纯属练代码の题。。orz估价函数是反向spfa后到目标点的距离神奇的是我这渣代码竟然还是statu第12？#include #include #include #include using namespace std;int read(){ int sign = 1, n = 0; char c = getchar(); while(c '9'){ if(c

烦死人的g++系列，root会自动初始化为野指针？#include #include #include #include #include #define EMPTY_ELE '#'class BinaryTree {public: struct Node { char val; Node* left; Node

记得这题暴力有70...十分良心，然而它卡A*……（好像A*的估值很忧伤）本来YY出了很诡异的姿势。。然后发现很难写……想弃疗……最后还是按网上流传的方法做的..不过网上的代码都好繁琐啊 = =差评……太久没有写代码真的生疏了不少..代码能力掉的很厉害。所以啊很多东西很久不碰也许就会忘掉了还好最后还是成功AC掉了，谢天谢地注意：1.加边不能加双向，因为虚拟节点可能会捣乱

题目点这里这题的复杂度基本就在预处理找在每个点A、B分别要开去哪上面了 = =倍增其实很水……用set维护高度。因为只能从前往后，所以从后往前插入，然后取其前两个和后两个用他们之间的距离排个序，距离最小的是B去的地方，第二小是A去的地方。记A+B各开一次为一轮。然后令f[i][j]为从i出发，开了2^j轮去了哪。fa[i][j]、fb[i][j]分别表示从a、b出发走2^j轮后

QAQ为什么高一小朋友们的题都这么难。。代码仅供参考，禁止照抄哦 = v =说明一下：read()函数是读入优化，你们直接写scanf就行了。namespace只是为了封装，可以不要。然后我线段树的姿势可能和你们老师讲的不太一样，个人觉得这样写起来简洁一些，而且效率高。Promble A原题是hdu1166。简单的点修改和区间查询。因为太水了我就写的树状数组 =

【数学】- 快速幂/快速乘int Pow(int a, int b, int Mod){ int temp = 1, cmp = a; while (b) { if (b & 1) temp = temp * cmp % Mod; b >>= 1; cmp = cmp * cmp % Mod; } ret

【描述】有四种定位，队长，战士，牧师，法爷。一个标准的小队应当拥有这四种人至少每种各一个。目前总共有h个队长(Hero), w个战士(Warrior), c个牧师(Claric), m个法爷(Mage)。允许最多有nw个小队没有战士，nc个小队没有牧师，nm个小队没有法爷。如果一个小队没有牧师，那么这个小队至少要有战士和法爷。同一个小队里的战士必须和队长合得来，牧师必须和战士合

题目点这里像我这种出来培训也不忘刷水题的：）orz其实这题感觉就是乱搞。。本来写的最短路。。然后写着写着发现这tm不是一个MST吗……果断重写 = =只能从高到低那么就把高的边排前面就行了233这样每一条边的起点如果可以到达 那么枚举到它的时候它就已经在树里了然后这题就这么水过去了。。。。最开始把k打成M = =WA了三次 T_T

找了10道题打算刷 结果写了两道不想写了。。。。因为题都比较水 = =然后英文题看着实在是跪。。。英文渣怎么办嘛。。。hdu2255 奔小康赚大钱练代码的水题= =10分钟秒#include #include #include using namespace std;int read(){ int sign = 1, n = 0; char c

【问题】    近来发现了一个古老的地下迷宫，已探明该迷宫是一个A行B列的矩阵，该迷宫有N个不同的出口与N个不同的入口，任一单元格不会既为入口又为出口。为了进一步探明与发掘该迷宫，N个考古队员分别从地上的N个不同的入口进入迷宫，并且计划从N个不同的出口出来。每个队员任意选择一个出口出来，但任意两名队员不会选择同一个出口。    迷宫中的每一格与其相邻的某些格相通。该迷宫设计非常精妙，在不知

【题目描述】一个图有n个点，m条边（有向边），要从起点1到终点n。破坏中间的一些点，使得从起点到终点经过的边数必须大于k条。求最少要破坏多少个点。起点和终点是不能被破坏的。数据保证不存在起点到终点的边。注：起点和终点不连通视为距离无穷大。【输入】第一行读入三个正整数n,m,k。n表示点的个数，m表示边的条数，k表示从起点到终点经过的边数必须大于k条。接下来m行，每行

splay真的是一种十分耐吃的植物。啃了三四天终于啃熟了 orz 当然现在还仅限于模板题T T 很多东西还是要努力啊！！！debug的过程真的是十分的艰辛orz 找了毕克大魔王他说叫我再想想QAQ。。。。。。。。。好吧反正最终！还是顺利地完成了！两道题都是写了三遍代码啊我已经快上瘾了！！！！（虽然依旧写的丑orz）SuperMemoTime Limit: 5000M

留个回文串的版QAQ这个算法。。和扩展KMP是一样的。。不过一个是顺着一个是回文。。。 int far = 0, ans = 0; for (int i = 1; s[i]; ++i) { int already = p[far] + far; p[i] = already > i ? min(already

= =拖了半年写出来的题 纪念一下（……） 代码还是基本参考的姜神的（…………）基本裸的拆点网络流 0 0。。。#include #include #include #include using namespace std;const int inf = 0x3f3f3f;int N, K;int map[55][55];int head[105*10

题目点这里水水水水水の入门题  = =。。只是为了弥补我一年多以来树形dp从来没有ac过的遗憾！！！(呵呵！！）顺带吐槽一下lrj的题面再次翻译错了2333333这个代码真的是我写的。。。 = =不要问我代码风格是怎么回事。。。。。。是xcode的神代码补全干的。。。。#include #include #include using namespac

题目点这里 每日一道练代码的题！233不过orz最开始空间开跪了题意：每条边有个边权 每个点有个点权 求边权-点权最大的一个图把边变成一个点 然后指向两边端点 于是转化成最大闭合权子图 于是求总边权-最小割就行了关于最大闭合权子图和最小割的转化（来源：http://blog.sina.com.cn/s/blog_48f85e1d0100mxem.html）：记一个简

这大概是我继Java、JavaScript、C++以后第四次写多项式计算先定义termstruct term { var coe: Double var exp: Double init(coe: Double, exp: Double) { self.coe = coe; self.exp = exp; }}用一个数组 [term...