张济 - 博客园

HDU 5375 Gray Code 动归

摘要：题意：给你一串不确定的二进制码，其对应的格雷码的每一位有对应的权值，问转换成的格雷码的能取到的最大权值是多少。思路：没有思路，乱搞也AC 1 #pragma comment(linker, "/STACK:1000000000") 2 #include 3 #include 4 #include... 阅读全文

posted @ 2015-08-12 13:29 张济阅读(116) 评论(0) 推荐(0) 编辑

Gym - 100625B Bribe

摘要：题意阅读全文

posted @ 2015-08-12 08:51 张济阅读(111) 评论(0) 推荐(0) 编辑

生活感受

摘要：一个人的时候总是很难沉下心来高效率的做题，这种状态不是正常的状态，自律。阅读全文

posted @ 2015-08-11 11:59 张济阅读(136) 评论(0) 推荐(0) 编辑

Gym - 100625E Encoded Coordinates 矩阵快速幂

摘要：题意：一直TLE我也是醉了，，不爽！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include ... 阅读全文

posted @ 2015-08-11 08:49 张济阅读(179) 评论(0) 推荐(0) 编辑

Gym - 100625D Destination Unknown 最短路

摘要： http://codeforces.com/gym/100625/attachments/download/3213/2013-benelux-algorithm-programming-contest-bapc-13-en.pdf题意：给你一张无向图，t个可能的目的地，问在这t个点中哪些点的最短路... 阅读全文

posted @ 2015-08-10 15:35 张济阅读(217) 评论(0) 推荐(0) 编辑

Gym - 100625G Getting Through 计算几何+并查集

摘要： http://codeforces.com/gym/100625/attachments/download/3213/2013-benelux-algorithm-programming-contest-bapc-13-en.pdf题意：平面内给你一个y轴为左边界，宽度为w的长条形区域，区域内n个半... 阅读全文

posted @ 2015-08-10 15:29 张济阅读(331) 评论(0) 推荐(0) 编辑

Gym - 100625J Jailbreak 最短路+搜索

摘要： http://codeforces.com/gym/100625/attachments/download/3213/2013-benelux-algorithm-programming-contest-bapc-13-en.pdf题意：给你一幅图，让两个人从里面走出来的代价最小。经过 . 没有消耗... 阅读全文

posted @ 2015-08-10 15:21 张济阅读(331) 评论(0) 推荐(0) 编辑

暑假集训-WHUST 2015 Summer Contest #0.2

摘要： IDOriginTitle10/55Problem AGym 100625AAdministrative Difficulties4/6Problem BGym 100625BBribe7/75Problem CGym 100625CCracking the Code8/23Problem DGym... 阅读全文

posted @ 2015-08-09 18:11 张济阅读(134) 评论(0) 推荐(0) 编辑

codeforces Gym100589H Count Subarrays 树状数组/线段树+离散化

摘要：题意：给你一个数组，问你有多少子数组中的逆元数不小于K个，N<105还在研究中阅读全文

posted @ 2015-08-09 10:45 张济阅读(126) 评论(0) 推荐(0) 编辑

暑假集训-WHUST 2015 Summer Contest #0.1

摘要： IDOriginTitle4/12Problem AGym 100589AQueries on the Tree14/41Problem BGym 100589BCount Palindromes18/19Problem CGym 100589CFind P'th Number0/4Problem ... 阅读全文

posted @ 2015-08-08 18:23 张济阅读(206) 评论(0) 推荐(0) 编辑