比赛补题
文章平均质量分 73
德鸭
时间并不会因为你的迷茫和迟疑而停留,就在你看这篇文章的同时,不知道有多少人在冥思苦想,在为算法废寝忘食,不知道有多少人在狂热地拍着代码,不知道又有多少提交一遍又一遍地刷新着OJ的status页面……
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
2014 上海区域赛I,J ,B
省赛组队磨合,呜呜呜呜爆零,气哭 这也是第一次打组队赛,深深的感觉到了这个世界对咸鱼队的伤害,希望和卢聚聚,和帅帅的学长一起变强 当时也就做了J题做了好久一直wa,就鸽鸽了。。 J题感觉是个智商题,要把求的那个人单独拿出来进行讨论即可 (千万不要忘记了判断奇偶)如果是奇数那么最后一场 求最大未晋级的时候只能输或者平局 而最小晋级 只能赢或者平 详情都在代码上写着 #i原创 2017-05-01 13:11:38 · 387 阅读 · 0 评论 -
2017 暑假艾教集训 day1
1.蓄水池问题 http://acm.nyist.net/JudgeOnline/problem.php?pid=547 做法:先把池子的四周用优先队列存起来,枚举每个点向四个方向延伸(注意vis数组),如果拓展点的高度小于当前节点的高度 ans+=(H[now]-H[ex]) 并且把拓展点的高度改为当前点的高度 否则直接扔进队列即可, a.UvaLive 7147 做法:做过第原创 2017-08-02 00:24:31 · 221 阅读 · 0 评论 -
HDU 6000(CCPC Final)
题意:有n堆衣服,有m个洗衣机,每个洗衣机洗一堆衣服需要wi 时间, 又有 k 个烘干机, 每个烘干机洗一堆衣服需要 di 时间,问最快需要多少时间将n堆衣服全部烘干。 做法:一看这种类型就往贪心上面想,但自己愚蠢的把贪心策略想错了,刚开始想的时洗的最快加烘的最快就是答案。 显然错了,这只是一堆的情况,这堆很快但其他堆反而更慢了。 后来问了陈聚聚,正解: 对于原创 2017-07-11 21:13:24 · 407 阅读 · 0 评论 -
Codeforces 193B
题意:给定四个数组a ,b ,p ,k 。 有两种操作 第一种 a[x]=a[x]^b[x] 第二种 a[x]=a[p[x]] + r ; 求经过u次操作使得 a[x]*k[x] 最大,其中x属于[1,n] 做法:首先考虑异或的性质 异或两次 就会变成原来数组 ,对于每个状态来说考虑还剩下多少步数,如果是偶数步以当前状态结束,如果是奇数步数以异或后的步数结束原创 2017-07-11 21:04:04 · 306 阅读 · 0 评论 -
2017年西北大学校赛题解
题目链接:http://acm.hdu.edu.cn/diy/contest_show.php?cid=31478; 这次其实打的不是很好,两个小时A了七道题,但是第五题wa了42次,三个小时死磕,个人觉得并没有任何问题,但是还是不知道为什么错哎。想法应该是一样的,可能是细节问题吧。看了好久。感觉弱好弱,西交大佬都AK了。。。膜一发金牌爷。 第一个要补的题就是 CF 740 A。之所以要说这个原创 2017-03-06 16:00:29 · 769 阅读 · 0 评论 -
寒假思雨姐摸底A题,题解
问题的大概意思是这样的人。 一堆学生围城一个圈,老师在中间,每个学生刚开始都有一定的偶数糖的数量。每一次转移会将一半的糖给右边的同学,如果谁的糖数是奇数的话老师会给你补一个糖果。 问题 最少多少次转移可以使每个同学手里的糖的数量一样。 多组输入 ,每组开头一个n代表n个学生,接下来是n行学生初始的糖果数量。 输出 转移次数和最终每个学生有的糖的个数 我是这样想的,建立两个数组,一个是原创 2017-01-14 21:47:10 · 337 阅读 · 0 评论 -
寒假思雨姐摸底B题
简单的字符串处理,虽然我这个菜鸟实现了好久好久。#include #include #include int main() { char s[50]; while(gets(s)!=EOF) { int kong=0,jia=0,i,n,a=0,b=0; n=strlen(s); for(i=n-5;i>=0;i--)原创 2017-01-14 22:03:43 · 192 阅读 · 0 评论 -
寒假思雨姐摸底D题题解
大致就是n个数求个最小公倍数。 这里我想到了最大公约数,假设a,b的最大公约数为gcd(a,b)那他们的最小公倍数就是a*b/gcd(a,b) 两个一组进行捆绑法前面的所有的数的最小公倍数看做一个整体,然后和下一个数找最小公倍数。 其中gcd的实现用辗转相除法。 #include #include int gcd(int a,int b) { return(b?gcd(b,原创 2017-01-14 22:12:10 · 195 阅读 · 0 评论 -
寒假思雨姐摸底E题,题解
一道复杂一点的数据处理,个人觉得全题最大的坑点是输出时候的四个空格和四个杠杆 #include #include #include using namespace std; struct s{ char chan[81]; char type[81]; int coun; }a[10000]; bool cmp(s a,s b) { if(strcmp(a.chan,b.chan))原创 2017-01-14 22:19:36 · 229 阅读 · 0 评论 -
寒假思雨姐摸底G题,题解
给出多种水果,给出他的价值和截止日期,问最大获利。 用一个b的数组记录,将每种水果根据价值从大到小排序,从截止日期开始以此向前找,将利润放在b数组保存,然后将b数组的值累加就可以了。 #include #include #include using namespace std; struct node { int px,pd; }; bool cmp(node a,node b)原创 2017-01-14 22:27:12 · 401 阅读 · 2 评论 -
北方大学训练赛,第一周
题目链接。http://dutacm.club:7217/codesheaven/contest.php?cid=1019 这次一道也不会。哎有点烦。 但是从最简单的题学了一下矩阵快速幂。 先给出举办方给出的题解吧。等我会了再慢慢看吧。 题解 A. 生成树计数。树的Prufer序列包含且仅包含所有的非叶子节点,问题化为求图 GG 的每个节点在多少棵生成树中是叶子节点。这个问题可以原创 2017-03-06 16:34:27 · 487 阅读 · 0 评论 -
周赛西北第二次周赛(感谢佳神的讲解)
题目链接 :http://dutacm.club:7217/codesheaven/contest.php?cid=1021; A题说是 KMP裸模板,等弱先把KMP一补;过几天再补; B题,贪心,向将所有X.000小数读入(整数不管)这里有个读入的小技巧,默认所有数向下R;这是的关键就是找出范围了,每反向R一次。sum值要减1(比如0.75变成1,和0.75变成0,这差值就是1)。暴力枚举就原创 2017-03-12 23:27:23 · 217 阅读 · 0 评论 -
西北工业大学省赛选拔!!!
这次打的超级不好 1.直接上手E题结果那个输入的最后一个是5 1OOOOOOO/9999999 其中是O 而不是0 然后本来可以一血的,结果卡了好久也没过 2 ABC暴力题刚开始没认真读题然后就姿势不对,一直到自己明白题意才过 3 F题当时没几个人过感觉会很难,没做其实是签到题!!! 4 做题太慢导致D题没有好好思考,也就没好好做 A https://vjudge.net/proble原创 2017-04-30 03:14:34 · 426 阅读 · 0 评论 -
2017 暑假艾教集训 day2
练习题 :https://cn.vjudge.net/contest/175510#overview CTSC 拯救大兵瑞恩 做法:状压BFS,每个节点加一个当前所有的钥匙数,然后进行普通的BFS即可 POJ 2411 做法:轮廓线 状压经典题,先DFS出 s 状态和它的父亲 pre ,每次转移 dp[i][s]+=dp[i-1][pre]; DFS时 每次有横着放和竖着原创 2017-08-02 22:10:15 · 185 阅读 · 0 评论