|
题目 2244 [2016轻工业学院ACM]蛤玮学计网
2016-04-20 12:12:19
|
|
题目出的不太好：
1,、没说清楚字典序，当我看评论发现时还得大改代码。 2、测试数据最后一个不对，而且其他每个点都太弱了。 |
|
ca...模数是1e8+7...
题目 2255 最小生成树
2016-04-20 09:54:20
|
|
这次我可是没卡评测机。。
这题做的可真是一波三折。。不看评论怎么死的都不知道；；； |
|
这题面。。。问一下，00000.00000.00000.01合法么
题目 2244 [2016轻工业学院ACM]蛤玮学计网
2016-04-19 21:19:12
|
|
果断堆优化dijsktra
|
|
|
这建模也是很讲道理啊
题目 2247 扑克游戏
2016-04-19 19:41:42
|
|
|
为毛泥萌不写倍增LCA...代码量小多了呢(循环顺序都能打错...pill)
|
|
|
水题忘记改初值了，没有一边A
|
|
比赛的时候各种犯错.....先是son套在了intree外面...然后又发现没有写返回值OwQ.....C2H6....
|
|
开O2 E ，不开O2 T.......
题目 2251 退票
2016-04-19 16:43:11
|
|
沙茶评测姬 开O2就错
|
|
遥想当年，我还不会开手工栈，真是naive……
|
|
|
膜一发，说是MAP
题目 2248 情书
2016-04-19 16:20:27
|
|
我居然爆栈了。
 |
|
谁能证明复杂度上界。。。。。。
|
|
|
手工栈会莫名其妙WA两个点....不知道是什么问题....但是恰好WA的两个点系统栈不会炸....嗯.....于是我就这样AC不管啦~
|
|
不写主函数就是快
题目 1691 [UVa 10498] 满意值
2016-04-19 12:12:20
|
|
生于忧患，死于手速QAQ
题目 2249 图的询问
2016-04-19 12:05:05
|
|
贪心的想法是，对于同一个字母，一定是由两边向中间逐一配对，这样就可以先O(n)处理出在最终的回文串中位置对称的字母对。然后对字母重新标号。
于是字母变成了互不相同的编号。然后，还是贪心的想法：先把最终位置在左边的移动到左边，最终位置在右边的移动到右边。然后就可以求逆序对了。。（常数似乎比较小） 然而最开始傻呵呵地忘记将该在右边的移动到右边了。。。 |