Fork me on GitHub
摘要: 觉得这道题以后可以和优先队列结合起来 嗯 就是说依次去掉前n条路求连通块数量 处理的时候 只要每次merge发现父亲不相等 然后进到里面合并的时候 num-- wa了好几次是因为最后输出的时候开了点的数量大小的数组而不是操作数量数组 orz D-City Time Limit: 2000/1000 阅读全文
posted @ 2018-05-12 15:36 梦想飞的菜鸟 阅读(179) 评论(0) 推荐(0)
摘要: Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10376 Accepted Submission(s): 3280 Problem Descr 阅读全文
posted @ 2018-05-12 13:04 梦想飞的菜鸟 阅读(252) 评论(0) 推荐(1)
摘要: 这道题真是气死我了 一开始没看到十六进制数的长度是100000 long 保存wa了 后来大数嘛 大数超时了!!! 阿西 你100000位啊 还要逐个数位压栈保存输出呢 你还有10组测试样例 就给一秒啊你 还有java选手呢 哼 伤心 看我完美的代码 阅读全文
posted @ 2018-05-07 15:45 梦想飞的菜鸟 阅读(228) 评论(0) 推荐(0)
摘要: hdu1846 1、 本游戏是一个二人游戏;2、 有一堆石子一共有n个;3、 两人轮流进行;4、 每走一步可以取走1…m个石子;5、 最先取光石子的一方为胜;如果游戏的双方使用的都是最优策略,请输出哪个人能赢。 Input 输入数据首先包含一个正整数C(C<=100),表示有C组测试数据。每组测试数 阅读全文
posted @ 2018-05-04 12:55 梦想飞的菜鸟 阅读(642) 评论(2) 推荐(0)
摘要: https://blog.csdn.net/yitongjun/article/details/53193724 阅读全文
posted @ 2018-04-27 17:36 梦想飞的菜鸟 阅读(91) 评论(0) 推荐(0)
摘要: Pierre is recently obsessed with an online game. To encourage users to log in, this game will give users a continuous login reward. The mechanism of c 阅读全文
posted @ 2018-04-27 10:58 梦想飞的菜鸟 阅读(196) 评论(1) 推荐(0)
摘要: 一直害怕博弈论的题目,觉得最优不最优什么的都好扯淡啊。。。 现在终于鼓起勇气学习一下。 一、巴什博奕) 描述:有两个人 面对 一堆 物品,总共n个,每次每个人最少取一个,最多取m个,最后取完者获胜。 分析:显然,如果有小于m个,那先取者获胜;如果有m+1个,后取者总能获胜。所以某玩家只要当前形势是m 阅读全文
posted @ 2018-04-25 21:22 梦想飞的菜鸟 阅读(244) 评论(0) 推荐(0)
摘要: import java.util.Arrays; import java.util.Scanner; public class aa { public static class stu implements Comparable{ int a; int b; stu(){}//无参构造 stu(int a,int b){... 阅读全文
posted @ 2018-04-15 16:23 梦想飞的菜鸟 阅读(1517) 评论(1) 推荐(0)
摘要: https://blog.csdn.net/wust_zzwh/article/details/52100392 阅读全文
posted @ 2018-04-12 17:49 梦想飞的菜鸟 阅读(109) 评论(0) 推荐(0)
摘要: 博弈知识汇总 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 (一)巴什博奕(Bash Game):只有一堆n个 阅读全文
posted @ 2018-04-12 17:47 梦想飞的菜鸟 阅读(460) 评论(3) 推荐(0)