
多校
丶聂小白
这个作者很懒,什么都没留下…
展开
-
被虐中成长——2014年多校训练赛第一场解题报告
妥妥的被虐,第一题其实就是猜出来原创 2014-07-22 19:23:22 · 678 阅读 · 0 评论 -
Hdu-4632 Palindrome subsequence DP
给出一个字符串,问它有多少个回文字串原创 2014-10-09 22:39:01 · 546 阅读 · 0 评论 -
HDU-4961 Boring Sum STL模拟
给出一个序列A,对于A里面的每个元素,左边最近的能被它整除的元素记为B序列对应位置的,右边最近的是它的整数倍的元素记为C序列对应位置,找不到的记它本身,最后算出对应位置B*C的总和。容器模拟,按顺序扫一遍,每次如果有符合条件的取出来,即为最近的。最后把它的下标放到对应位置的容器中,然后倒序求一遍,最后求和。#include #include #include #include #i原创 2014-09-24 22:35:34 · 788 阅读 · 0 评论 -
HDU-4647 Another Graph Game 贪心
将边权拆成两半加到它所关联的两个点的点权中即可。因为当两个人分别选择不同的点时,这一权值将互相抵消。然后排序从最优开始取。#include #include #include #include #include #include #include #include #define LL long longusing namespace std;const int maxn=原创 2014-09-10 21:45:13 · 725 阅读 · 0 评论 -
HDU-4974 水
只需要考虑最大值max最少要max次才能处理完,和(总和+1)/2qu原创 2014-08-21 20:16:25 · 553 阅读 · 0 评论 -
HDU-4972 篮球赛比分
包含不合法数据也就算了。。题意不清楚也就算了。。篮球还有平局也算是很屌了。。。#include #include #include #include #include #include using namespace std;int a[1100000];int n;long long sum;int main(){ int t; int k=1; int flag原创 2014-08-21 20:16:22 · 804 阅读 · 0 评论 -
HDU-4930 Fighting the Landlords 多校训练赛斗地主
只需要判断一个回合就可以了,枚举判断可以一次出完所有牌或者大过对面的牌的可能,注意的是4张相同的牌带两张牌的话是可以被炸弹炸的。#include #include #include #include #include #include #include #include using namespace std;struct node{ int k,mk; int two原创 2014-08-07 17:02:46 · 1086 阅读 · 4 评论 -
HDU-4619 Warm up 2 二分图匹配。
题目大意:给你两种纸牌 ,一种水平放置共有n张 ,一种竖直放置共有m张。水平放置的纸牌占据点(x, y)和(x + 1 , y) , 竖直放置的纸牌占据点(x , y) 和 (x , y + 1)。水平放置的牌之间不会重叠,竖直放置的牌之间也不会重叠,但是水平放置的牌和竖直放置的牌之间可能会重叠。让你拿走一些牌,使剩下的牌之间不会重叠并且数量最多,输出剩余的最大牌数。原创 2014-09-06 00:46:11 · 450 阅读 · 0 评论 -
HDU-4906 Our happy ending 状压DP
继续做状压,多校比赛时没能出这道题,原创 2014-08-07 21:18:23 · 572 阅读 · 0 评论 -
HDU-4968 Improving the GPA 暴力枚举
每科成绩只有5种情况,最多10门,枚举每种情况里有几门,暴力做的,31ms,b原创 2014-08-19 21:54:31 · 664 阅读 · 0 评论 -
HDU-4902 Nice boat 线段树成端更新
线段树成端更新,据说暴力也能过原创 2014-07-31 22:42:42 · 470 阅读 · 0 评论 -
HDU-4901 The Romantic Hero DP
首先吐槽一下这个神一样的题目前缀,特么一直在强调萝莉控是闹哪样啊喂原创 2014-07-31 20:54:31 · 523 阅读 · 0 评论 -
HDU-4628 Pieces 状压DP
给出一行字符串,每次可以删去一个回文子串,子串可以是不连续的,因此用状压比较好模拟,求删掉整个字符串需要的最少步数。字符串的最大长度为16,因此不能逐行枚举状态,首先预处理出来所有的的回文子串,然后从第一步开始,依次状压第i步能到达的状态,如果能达到母串,跳出。还有初始化不要用图省事用memset。。不优越的姿势+函数导致T了数发。#include #include #includ原创 2014-10-15 22:17:28 · 1101 阅读 · 0 评论