06 2016 档案

C/C++ GCC/GDB 基础总结
该文被密码保护。

posted @ 2016-06-16 11:47 张济 阅读(4) 评论(0) 推荐(0)

Codeforces 680D Bear and Tower of Cubes 贪心 DFS
摘要:链接 "Codeforces 680D Bear and Tower of Cubes" 题意 求一个不超过 $m$ 的最大体积 $X$, 每次选一个最大的 $x$ 使得 $x^3$ 不超过当前剩余体积。问在能选最多个数的情况下,$X$ 最大是多少 思路 对于每一次选择,首先要保证选完后的剩余体积最 阅读全文

posted @ 2016-06-09 10:38 张济 阅读(729) 评论(0) 推荐(0)

Codeforces 677D Vanya and Treasure 暴力+BFS
摘要:链接 "Codeforces 677D Vanya and Treasure" 题意 n m中有p个type,经过了任意一个 type=i 的各自才能打开 type=i+1 的钥匙,最初有type=1的钥匙, 问拿到type=p的钥匙最少需要走多少步 思路 第一想法就是按type来递推, 将type 阅读全文

posted @ 2016-06-08 08:43 张济 阅读(325) 评论(0) 推荐(0)

Codeforces 659F Polycarp and Hay 并查集
摘要:链接 "Codeforces 659F Polycarp and Hay" 题意 一个矩阵,减小一些数字的大小使得构成一个连通块的和恰好等于k,要求连通块中至少保持一个不变 思路 将数值从小到大排序,按顺序把与其相邻的加到并查集中。记录当前并查集中的个数,如果当前值能被K整除且总和超过了K,那么就可 阅读全文

posted @ 2016-06-03 15:38 张济 阅读(227) 评论(0) 推荐(0)

导航