摘要: 感觉去年9月的自己好$naive$ http://www.cnblogs.com/candy99/p/5868948.html 现在不也是嘛 裸题,具体看学习笔记 二分答案之后判负环就行了 $dfs$版超快 阅读全文
posted @ 2017-02-22 23:26 Candy? 阅读(375) 评论(0) 推荐(0) 编辑
摘要: RT 我想哭 我想哭 我想哭 我想哭 我想哭 我想哭 我想哭 我想哭 我想哭 我想哭 我想哭 我想哭 凭什么!一模一样的代码一个TLE一个AC,改小二分范围和精度才过 凭什么! 我眼睁睁的看着那段代码复制之前复制之后一模一样! 凭什么! 阅读全文
posted @ 2017-02-22 21:32 Candy? 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 裸题 $fuck$ $printf("0.lf",ans)$挂掉不加$l$就$AC$是什么鬼 阅读全文
posted @ 2017-02-22 19:17 Candy? 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 01分数规划 $N$个物品选$k$个,最大化: $\frac{\sum\limits_{i=1}^{k}A_i}{\sum\limits_{i=1}^{k}B_i}$ 二分答案$mid$ 如果 $\sum\limits_{i=1}^{k}{A_i-mid*B_i}\ >\ 0$ 则可以更优 显然是要 阅读全文
posted @ 2017-02-22 19:16 Candy? 阅读(326) 评论(0) 推荐(0) 编辑
摘要: Can you find it? Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers 阅读全文
posted @ 2017-02-22 18:38 Candy? 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 以后再也不做$World Final$的题了................ 还我下午 bzoj上TLE一次后就不敢交了然后去uva交 Claris太神了代码完全看不懂 还有一个代码uva上竟然WA了我也不知道怎么回事.... 阅读全文
posted @ 2017-02-22 17:56 Candy? 阅读(818) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1997 题意:求一个有哈密顿回路的图是不是平面图。告诉哈密顿回路。 T<=100,3<=N<=200,M<=10000 哈密顿回路,所有点组成一个环,展开后不就和那道$poj$一样了......,避免相 阅读全文
posted @ 2017-02-22 15:50 Candy? 阅读(469) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2199 题意:裸的2-SAT,但是问每个变量在所有解中是只能为真还是只能为假还是既可以为真又可以为假 这样的话求$SCC$的做法就不好做了 于是只能用$naive$做法了,枚举每个变量选择真假然后$df 阅读全文
posted @ 2017-02-22 11:44 Candy? 阅读(283) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1823 题意:每种菜满汉两种做法,一个选手一种菜只能选一种做法,一个评委指定了两种菜及做法,必须有一种满足才行;问是否存在满足所有评委的方案 裸题......一种菜两种选择.....对一个评委来说不选一 阅读全文
posted @ 2017-02-22 11:05 Candy? 阅读(273) 评论(0) 推荐(0) 编辑