Blog
I use blog to record something.
![P2890 [USACO07OPEN]便宜的回文Cheapest Palindrome](/images/posts/OI.png)
P2890 [USACO07OPEN]便宜的回文Cheapest Palindrome
题面 追踪每头奶牛的去向是一件棘手的任务，为此农夫约翰安装了一套自动系统。他在每头牛身上安装了一个电子身份标签，奶牛通过扫描器的时候，系统可以读取奶牛的身份信息。目前，每个身份都是由一个字符串组成的，长度为M (1 ≤ M ≤ 200...
CF1114 D
CF1114D 题面 Flood Fill 一句话题意 给你一个序列，每次可以把连续的每个数组都相等的一部分变成任意数字，问多少次可以把这个序列变成数字完全相同的。 解答 我只会区间DP，不会那个神仙的回文$NlogN$做法。$dp[...
luoguP4147 玉蟾宫
题面 题目背景 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 题目描述 这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了...
bzoj 2654 tree
题面 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 输入 第一行V,E,need分别表示点数，边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点...
bzoj 2118 墨墨的等式(好题)
题面 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 输入 输入的第一行包含3个正整数，分别...
CF1114B
题面 传送门 大意： 把一个序列分成k份，使得每一份前m大的值的和最大。 解答 比赛时读错题了，以为是单调队列优化DP，唉，菜是原罪。贪心，把数组排个序取前m×k各数就行了 至于划分方案，贪心，取够m个最大就不取了。 代码： // /...