Kirai

2016年6月4日

摘要：题目链接：http://www.lintcode.com/zh-cn/problem/3sum/?rand=true# 用这个OJ练练python…这个题意和解法就不多说了，O(n^2lgn)就行了，关键是！！python的语法… 要想给tuple排序，如果直接sort的话会自动转成list，这个时阅读全文

posted @ 2016-06-04 15:59 Kirai 阅读(886) 评论(0) 推荐(0) 编辑

[Codeforces667A]Pouring Rain（数学，几何）

摘要：题目链接：http://codeforces.com/contest/667/problem/A 题意：一个杯子里有水，一个人在喝并且同时在往里倒。问这个人能不能喝完，多久能喝完。把相关变量都量化成高度来做简单。阅读全文

posted @ 2016-06-04 14:55 Kirai 阅读(290) 评论(0) 推荐(0) 编辑

[HDOJ4578]Transformation（线段树，多延迟标记）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4578 四种操作：查询、加法、乘法、改数。应该是需要维护三个lazy标记，然后就是套路了。查询是区间内所有的数的p次幂然后再求和，这个p只有三个值（1，2，3），直接维护三棵线段树，分别是1 2 3次幂。阅读全文

posted @ 2016-06-04 14:00 Kirai 阅读(327) 评论(0) 推荐(0) 编辑

2016年6月3日

[Codeforces670A]Holidays(数学，构造)

摘要：题目链接：http://codeforces.com/contest/670/problem/A 题意：给n天，问这n天最少和最多有多少个休息日，不用区分平闰年。这题写几个例子，YY一下就构造出来解了。首先注意到了n是7的倍数的时候，无论从周几开始总会轮回回去，因此休息日最多最少是相同的。 n是阅读全文

posted @ 2016-06-03 14:19 Kirai 阅读(211) 评论(0) 推荐(0) 编辑

[Codeforces677C]Vanya and Label（组合数学，快速幂）

摘要：题目链接：http://codeforces.com/contest/677/problem/C 题意：给一个字符和数字的映射关系，然后再给一个字符串。问有多少个其他的字符串，使得那些字符串之间相互操作：每一个字符相与的结果不变。这题给了一组映射关系，由于只有64个字符，那也就是说明只用到了6个b 阅读全文

posted @ 2016-06-03 13:33 Kirai 阅读(426) 评论(0) 推荐(0) 编辑

[Codeforces677B]Vanya and Food Processor（模拟，数学）

摘要：题目链接：http://codeforces.com/contest/677/problem/B 题意：n个土豆，每个土豆高ai。现在有个加工机，最高能放h，每次能加工k。问需要多少次才能把土豆全加工完。模拟就行了，加工次数用相除的结果，一个一个来会TLE 阅读全文

posted @ 2016-06-03 12:58 Kirai 阅读(308) 评论(0) 推荐(0) 编辑

2016年6月1日

[Codeforces673C]Bear and Colors（枚举，暴力）

摘要：题目链接：http://codeforces.com/contest/673/problem/C 题意：给一串数，不同大小的区间内出现次数最多的那个数在计数的时候会+1，问所有区间都这样计一次数，所有的数字的计数结果。如果有数字出现次数相同多，取最小的那个。数据<=5000，那就暴力枚举每一个区间阅读全文

posted @ 2016-06-01 20:41 Kirai 阅读(252) 评论(0) 推荐(0) 编辑

[Codeforces673B]Problems for Round（思路，规律）

摘要：题目链接：http://codeforces.com/contest/673/problem/B 现在有n个题和m个相似的关系，现在要把他们分到2组去。要求： 1组的所有题比2组难每个组都得至少有一个题两个问题相似的话，不能用在同一组每个题只能用一次特别注意的是，相似的关系是没有传递性的，阅读全文

posted @ 2016-06-01 12:23 Kirai 阅读(278) 评论(0) 推荐(0) 编辑

2016年5月31日

[Codeforces673A]Bear and Game（水题，思路）

摘要：题目链接：http://codeforces.com/contest/673/problem/A 题意：一个人看一个90分钟的节目，然后告诉你一些有趣的时刻。这个人假如在15分钟内还没有看到有趣的时刻，那他就关电视。问这个人能看多长时间的电视。记下两两节目的时间差，起始是0终止是90不要忘记。然后阅读全文

posted @ 2016-05-31 23:55 Kirai 阅读(188) 评论(0) 推荐(0) 编辑

Codeforces 672

摘要：题目链接：http://codeforces.com/contest/672/problem A. Summer Camp（打表）题意：123456789...一串字符串，问第n个是什么数字。塞一个表进去。 1 /* 2 ━━━━━┒ギリギリ♂ eye！ 3 ┓┏┓┏┓┃キリキリ♂ mind！阅读全文

posted @ 2016-05-31 20:56 Kirai 阅读(187) 评论(0) 推荐(0) 编辑

苟有恒,何必三更起五更眠;最无益,只怕一日暴十日寒

公告