发表于 |
字数统计: 985 | 阅读时长 ≈ 4
Educational Codeforces Round 84 赛后补题 题目点击链接就进去了 A题：题意：输入一个数n，还有一个数k，问能不能将n拆成由k个奇数组成的数比如 6 2；6可以拆成1 5；注意这k个奇数不能相同 思路：易得结论1:n与k必须同奇偶性，可以简单证明一下，比如n=11；k= ...
阅读全文 »

发表于 |
字数统计: 1.4k | 阅读时长 ≈ 7
所有的伟大，都是从最初的平凡开始的。题目链接点击就进去了 A题意：一个图大小最大为（n行m列）20行100000列，带有*和.的图，每次可以消除a行b列，问采用最佳的消除方式能否把带星星的消除掉。 题解：dfs暴力，因为只有20行复杂度只是2^20，然后在乘以m，总的复杂度为2 ^ 20 * m,这 ...
阅读全文 »

发表于 |
字数统计: 20 | 阅读时长 ≈ 1
许愿墙/吐槽墙/脱单墙/水墙有什么话想留给我呢？
阅读全文 »

发表于 |
字数统计: 1.1k | 阅读时长 ≈ 5
Codeforces Global Round 7 题目点击链接就进去了 A题意：寻找一个n位数的s,并且s不难被其任何一位数整除，如果不存在输出-1（只有n=1时才不存在）比如239不能被2，或3，或9整除，则当n=3，时239符合。 题解：大佬教我的方法，if((n-1)%3==0) 输出n- ...
阅读全文 »

发表于 |
字数统计: 1.6k | 阅读时长 ≈ 8
数塔问题：思路：dp数组记录底层，然后每次上一层加上下一层两边的最大值就行了转移方程：dp [ i ] [ j ] = max(dp[i+1][j] ,dp[i+1][j+1]) + f[i][j]i 是倒序的，从n-1 到 1吧，然后每次j会<=i,回到1 12345678910111213 ...
阅读全文 »

发表于 |
字数统计: 527 | 阅读时长 ≈ 2
题目链接点击就进去了 洛谷：P5250 【深基17.例5】木材仓库然而我的解法没用到树 REn有感思路就是判断其前后是否有木块，取出相差最小就行了，用set或者用map都可以，不过细节忘处理了一直RE，保持好心态，硬肝，right！！！ 想法：用set维护，因为set是个自动有序的容器，想法如果是1 ...
阅读全文 »