07 2017 档案

约瑟夫环问题
摘要：问题描述：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。求最后剩下的人的初始编号。 可以把问题转换成：n个人（编号0~(n-1))，从0开始报 阅读全文
posted @ 2017-07-31 21:42 灬从此以后灬 阅读(166) 评论(0) 推荐(0)
2017ecjtu-summer training #1 UVA 10399
摘要：It has been said that a watch that is stopped keeps better time than one that loses 1 second per day. The one that is stopped reads the correct time t 阅读全文
posted @ 2017-07-29 17:24 灬从此以后灬 阅读(217) 评论(0) 推荐(0)
2017ecjtu-summer training # 9 HDU 4544
摘要：湫湫系列故事——消灭兔子 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2992 Accepted Submission(s): 987 Pro 阅读全文
posted @ 2017-07-26 23:49 灬从此以后灬 阅读(179) 评论(0) 推荐(0)
2017ecjtu-summer training #6 Gym 100952D
摘要：D. Time to go back time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Time to go back tim 阅读全文
posted @ 2017-07-19 19:10 灬从此以后灬 阅读(179) 评论(0) 推荐(0)
HDU 1241 DFS
摘要：Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31745 Accepted Submission(s): 18440 阅读全文
posted @ 2017-07-16 23:09 灬从此以后灬 阅读(227) 评论(0) 推荐(0)
2017ecjtu-summer training #5 UVA10382
摘要：题意 问最少可用几个圆覆盖矩形区域。 解析 将圆形转换成矩形有效区域，直径小于等于宽度的圆不考虑，从而转化成区间覆盖问题，然后贪心出最少圆。 贪心思想 每次选择出区域左界比上次选出的区域右界小的且区域最长的。更新还未覆盖的区域。 AC 代码 阅读全文
posted @ 2017-07-15 22:05 灬从此以后灬 阅读(182) 评论(0) 推荐(0)
优先队列 定义 优先级
摘要：默认的优先队列是个极大堆，如果要改变优先队列中元素的优先级，有下面这些方法 阅读全文
posted @ 2017-07-13 15:05 灬从此以后灬 阅读(1275) 评论(0) 推荐(0)
2017ecjtu-summer training #4 UESTC 1599
摘要：题目链接 http://acm.uestc.edu.cn/#/problem/show/1599 题意 n个数 每次合并最小的两个数加到sum中，直到只剩一个数为止 常规解会超时，后来想到了用优先队列。 AC代码 阅读全文
posted @ 2017-07-13 15:03 灬从此以后灬 阅读(160) 评论(0) 推荐(0)
2017ecjtu-summer training #4 UESTC 1584
摘要：此题链接 http://acm.uestc.edu.cn/#/problem/show/1584 此题和hdu1541几乎完全一样，我们要先对坐标排序，再进行操作。 hdu1541题解 http://www.cnblogs.com/stranger-/p/7157899.html AC代码 阅读全文
posted @ 2017-07-13 00:13 灬从此以后灬 阅读(171) 评论(0) 推荐(0)
HDU 1541 树状数组
摘要：树状数组入门博客推荐 http://blog.csdn.net/qq_34374664/article/details/52787481 Stars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot 阅读全文
posted @ 2017-07-12 22:02 灬从此以后灬 阅读(168) 评论(0) 推荐(0)
'<<' '|' '>>' 等位运算符 课本祥解
摘要：a<<1 相当于a*2 a>>1 相当于a/2 a<<|1 相当于a*2+1 一些算法用得到。 阅读全文
posted @ 2017-07-11 23:06 灬从此以后灬 阅读(750) 评论(0) 推荐(0)
2017ecjtu-summer training #4 CodeForces 731C
摘要：C. Socks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Socks time limit per test 2 阅读全文
posted @ 2017-07-11 19:18 灬从此以后灬 阅读(168) 评论(0) 推荐(0)
HDU 1232 并查集
摘要：畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 54406 Accepted Submission(s): 29032 Problem 阅读全文
posted @ 2017-07-11 15:57 灬从此以后灬 阅读(150) 评论(0) 推荐(0)
2017ecjtu-summer training #3 POJ3264
摘要：Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 53868 Accepted: 25299 Case Time Limit: 2000MS Description For the daily mil 阅读全文
posted @ 2017-07-11 00:02 灬从此以后灬 阅读(188) 评论(0) 推荐(0)
2017ecjtu-summer training #4 UESTC 30
摘要：最短路 最短路 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的 阅读全文
posted @ 2017-07-10 22:02 灬从此以后灬 阅读(152) 评论(0) 推荐(0)
2017ecjtu-summer training #2 POJ2503
摘要：Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 44537 Accepted: 18800 Description You have just moved from Waterloo to a big city 阅读全文
posted @ 2017-07-06 19:35 灬从此以后灬 阅读(226) 评论(0) 推荐(0)
2017ecjtu-summer training #2 CodeForces 608B
摘要：B. Hamming Distance Sum time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Hamming Dista 阅读全文
posted @ 2017-07-06 19:16 灬从此以后灬 阅读(180) 评论(0) 推荐(0)
Codeforces 626C
摘要：C. Block Towers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Block Towers time lim 阅读全文
posted @ 2017-07-01 22:52 灬从此以后灬 阅读(381) 评论(0) 推荐(0)