- 博客(8)
- 收藏
- 关注
原创 一点小想法
为什么二战时候,德国入侵巴黎,巴黎老百姓早都逃难去了呢?巴黎已经成为了空城呢? 就像《罗生门》没有任何一方能客观公正理性的陈述事实。至少就我所知是如此的。
2013-12-14 12:11:38 397
原创 Codeforces Round #219 (Div. 1) A. Counting Kangaroos is Fun
题目大意:有n个袋鼠,每个袋鼠的大小为Si,袋鼠i可以装进袋鼠j的袋子里面的条件是,2 * Si 错误的想法:一上来,就有一些贪心的念头,比如大的装能装下的最小小的,大的装能装下的最大的,还可以从小的方向考虑,然后又发现大的能装的袋鼠包含小一些的能装的的袋鼠,然后又想出一些贪心的策略,这些东西浪费了半个小时,悲剧的举反例,一一验证失败。 然后想到了匹配,二分图的匹配,以前有人说那样的
2013-12-14 11:19:26 577 1
原创 Codeforces Round #218 (Div. 2)
解题速度还是很慢 真想某个大牛说的 程序员之间的生产效率可能会有数量级的差异 解一道水题30分钟 高手几分钟就AC了代码能力 算法能力 差错能力还是有待加强
2013-12-08 23:34:41 548
原创 uva 10294 Arif in Dhaka (First Love Part 2)
题目大意:一条含有N个珠子的项链,每个珠子都要t种不同的颜色。旋转后相同的项链为同一种。旋转、翻转后相同的手链为同一种。问有多少种本质不同的项链,手链。N 这是一道Polya定理的直接应用题。 在理解了Polya定理的基础上,这道题几乎没有思维难度。 Polya定理:设G是集合X上的一个置换群,X中每一个元素都可以被染成k种颜色,则不等价的着色数为:P = 1 / |G|
2013-12-08 14:10:00 495
原创 帮助了解当前线程/进程/系统效能的API
1.Sleep() --这个方法能让当前线程“停“下来。 2.WaitForSingleObject() --自己停下来,等待某个事件发生。 3.GetTickCount() -- 有人把Tick翻译成”滴答“很形象。 4.QueryPerformanceFrequency(), QueryPerformanceCounter() -- 让你访问到精度更高的CPU数据。 5.timeGet
2013-12-08 12:59:35 418
原创 uva 10288 coupons
Problem F Coupons Input: standard input Output: standard output Time Limit: 2 seconds Memory Limit: 32 MB Coupons in cereal boxes are numbered 1 to n, and a set of one of each is required for
2013-12-05 23:28:16 649
原创 新的开始
准备找工作了 毫无项目经验 还是 把 算法 语言 平台 系统 搞熟吧 计算机网络 操作系统 数据库 也要温习一下了 争取春招了 屌丝 苦逼 伤不起
2013-12-05 23:18:54 350
原创 uva 843
终于解出来了 stl会比较慢 直接c做可以更快一点 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu
2012-03-06 21:42:42 365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人