Yeader

摘要： 题目链接：https://www.luogu.org/problem/show?pid=1466 题目大意：对于从1到N (1 <= N <= 39) 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，每个子集合的所有数字 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/1474 题目大意：有V种货币，求用V种货币凑出面值N有多少种方案。 解题思路：就是完全背包问题，只是将求最大价值改为求最多方案数。 注意以下两点：①dp[0]要初始化为1 ②状态转移方程:dp[j]=dp[j]+ 阅读全文

摘要： 题目链接：http://codeforces.com/problemset 题目大意：有n个格子，某些格子里可能有一个或多个坦克，但不知道具体位置，每个坦克被轰炸一次就会移动到相邻的格子里（第1个格子只能往第2个格子移动，第n个格子只能往第n-1个格子移动），被轰炸两次就会报废，问最少需要轰炸几次才 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/883/H 题目大意：给一段长度为n的字符串s，想让你把s切成几段长度相同的回文串，可以改变s中字符的排列，最少可以出现切成几段。 解题思路：看了大佬写的，自己思维还是有诸多不足，也学到了vector可以用p 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/873/B 题目大意：一个字符串全部由‘0’和‘1’组成，当一段区间[l,r]内的‘0’和‘1’个数相等，则称为平衡子串，求最长的平衡子串。 解题思路：将0换成-1，算出每个点的前缀和，若两个点前缀和相同，从 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1733 题目大意：给你m条信息，每条信息告诉你区间l~r的1的个数是奇数还是偶数，如果后面出现信息跟前面矛盾则这条信息是错误的，问在第一条错误信息之前的正确信息数。 解题思路：对于l~r之间的1的个数的奇偶性，其实可以理解成r比l-1多 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2387 题目大意：给你t条边（无向图），n个顶点，让你求点1到点n的最短距离。 解题思路：裸的dijsktra，注意判重边。 代码： 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1984 题目大意：有n个点，在平面上位于坐标点上，给出m关系F1 F2 L D ，表示点F1往D方向走L距离到点F2，然后给出一系列询问F1 F2 I，表示在第I个关系给出后询问F1和F2两点间的曼哈顿距离，或者未知则输出-1。 解题思 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2912 题目大意：n个人玩，玩石头剪刀布游戏，其中1人是裁判，剩下的n-1个人分为3组， 他们商量好了，相同组的人每次都出相同的手势，不同组的人是不同的，而裁判是随机出的。给出m个结果，判断那个是裁判。 解题思路：其实跟食物链差不多，也 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1456 题目大意：有n件商品，每件商品都有它的价值和截止售卖日期（超过这个日期就不能再卖了）。卖一件商品消耗一个单位时间，售卖顺序是可以改变的，求出最多可以卖多少钱。 解题思路：看了大牛的解释~。其实这道题是用贪心写的，这里并查集只是用 阅读全文