- 博客(81)
- 收藏
- 关注
原创 2020年计算机双非保研经历分享(2021届)
转眼间已经到了有可爱的学妹咨询我保研问题的时候了,我想起暑假从很多学长学姐的推免经验贴里得到了不少有用的信息,于是写了这篇个人的保研经历,希望能对有缘看到的学弟学妹们有所帮助O(∩_∩)O这篇分享按顺序共分为四个部分:个人背景、夏令营&预推免情况、具体经历分享、一些个人小总结,各位看官可按需食用。一、个人背景本科院校 普通双非院校专业 计算机科学与技术绩点 4.30 排名 1/300+论文 null项目 有一个老师的科研项目,比较水竞赛 打了2年ACM,ICP..
2021-03-15 00:04:16
6815
21
原创 BZOJ4559 [JLoi2016]成绩比较
传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=4559思路:真·乱证明↓代码:#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#include<string>...
2019-07-08 11:19:53
190
原创 Match Stick Game 【2019南昌邀请赛网络赛D】
传送门:https://nanti.jisuanke.com/t/38223题意:给长为n的字符串,是若干个数字加减的式子。每个数字<1e9,也就是说最多9位。这些数字是用火柴拼成的。用这么多个火柴重新拼个式子,操作符数量和数字数量要一样,每个相应位置的数字所在数位要和题目给的式子数位长度一样。思路:dp[i][j]表示前i个数字用j个火柴能拼出的式子的最大结果。(↓k表示第i个...
2019-04-22 18:00:56
1348
原创 CodeForces - 1144G Two Merged Sequences
题意:给出一个序列,请将它按原顺序分别分成一个递增和一个递减的序列,不行就输出no。思路:由于两个序列的顺序是不变的,只是两个序列之间互相穿插,那么我们记录当前递增的序列的最大值和当前递减序列的最小值,我们面临当前的这个数字的时候,如果它很大,比递增的最大值大,那必塞进递增的序列里啊,同理,很小,就塞进递减的。如果它是个好孩子,两个条件都符合,那么我们就应该想办法让它给后面数字铺后路,...
2019-04-02 00:38:28
367
原创 CodeForces - 1144E 【模拟,进制】
题意:给出长度为n的两个串,求他们中位数串。比如aa cc,中位数串就是bb,题目保证这俩中间的串个数是奇数。思路:就是26进制的加法模拟,再/2。QAQ习惯性大数写成结构体,局部爆栈了,愣是看不出来,加static才行,不过这里直接用数组就行了。代码:#include<cstdio>#include<cmath>#include<algorithm...
2019-04-01 23:44:29
238
原创 Gym - 101522E Expected Score 【期望】
题意:给个n和r。现在有2*n个箱子,他们在箱子外部分别有箱子编号1-2n,而每个箱子里面写着一个1-n的某个数字,并且保证1-n每个数字都分别在这2n个箱子里出现两次。玩游戏的人要经历r轮游戏,每一轮,他可以在2n个箱子里拿两个,如果两个箱子里面写的数字是一样的,那么就记该内部数字为得分,如果不一样就记0分,最后的得分是每一轮中得分最高的那个,相当于取所有轮的得分的max。现在给你r-1轮的情况...
2019-03-21 23:22:44
357
原创 Gym 101655C Crusher’s Code【概率dp+hash】
题意(翻译润色了一下):^▽^神秘的三角洲一直流传着一个关于排序的问题。你在旅途中遇到了Monly和Carlos,他们都对自己解决这个问题的方案很有信心。Monty的代码是这样的:while (!sorted(a)) {int i = random(n) ;int j = random(n) ;if (a[min(i,j)] > a[max(i,j)])swap(a[i...
2019-03-16 16:28:14
371
原创 Gym - 101142C CodeCoder vs TopForces 【DFS】
题意:有n个人,每个人有两个rating值,如果A某场rating比B高,那就称A可能打败B。注意,这个打败关系是可以传递的,一开始读题还读错了QAQ,也就是说,a可以打败b,b可以打败c的话,a可以打败c。思路:由于是有传递性的,那么必得建图跑。但一开始想,建图是n²的,要gg!看了一圈聚聚们的博客,终于明白了。先将所有点按两种rating各排序一遍,相邻的连边,a->b表示a可以...
2019-03-16 00:14:34
167
原创 Gym 101161H Witcher Potion 【状压dp】
题意:勇者去打怪兽,有两个值,一个是能量条,初始100,debuff毒素条,一开始0。每个样例的第一行是打一个怪兽需要的能量和时间。第二行是勇者带的药的瓶数。接下来一行给的是每瓶药可以加的能量,然后一行是每瓶药会增加的毒素值。每次打完怪,勇者可以喝最多一瓶药,或者不喝。当勇者能量<=打怪需要的能量的时候,就不能开怪了,不能开怪就结束了,还有毒素,超过100他也死了。打怪的时候,过多少时间,-...
2019-03-13 23:10:13
351
原创 CodeForces-1131D Gourmet choice 【拓扑排序,并查集缩点】
题意:第一题n个菜,第二天m个,用n*m的矩阵以及><=符号来表示菜的美味比较。最低美味度1,求满足关系的情况下每个菜美味度最小的安排,当关系矛盾时输出no思路:><很好处理,就是拓扑。=的用并查集并起来,相当于是用他们的父亲,来代表这个集合里所有的点。代码:#include<cstdio>#include<cmath>#inclu...
2019-03-10 22:48:45
121
原创 POJ-1678 I Love this Game!【记忆化搜索】
题意:两个人取数字,每次要取比对方取的数字大[a,b],问player1对player2的最大分差是多少。思路:用dp[i]表示当前的人选第i个数作为第一个数字,可以获得的最大分差。这是一个先后手不断交换的过程,每次后手也会选择最优策略,因此dp[i]=c[i]-op,op表示后手作为之后的先手去取能造成的最大分差。代码:#include<cstdio>#include...
2019-03-10 22:34:12
175
原创 ZOJ-3395 Stammering Aliens 【DJB哈希】
题意:给定一个序列,求出出现次数大于m,长度最长的子串的最大下标思路:DJB哈希,这是一个十分好用的哈希法,很久之前曾在另一个题里和队友学过,终于又碰到了一题。就像n进制一样,对字符串每个字符位置进行处理,对一个字符串求出哈希值。用unsigned longlong 还会自动取模,非常好!一般来说,这个n取一个很大的素数,建议用那个人的生日,没冲突过,谁用谁知道((#^.^#))。作为真正的粉...
2019-03-10 22:20:45
369
原创 CodeForces - 1111B Average Superhero Gang Power 【思维题】
题意:n个数字,m次操作,分为两种①给任意一个数字+1 ②扔掉它!但是有限制①每个数字最多加k次②必须起码剩下一个数字最后求m次操作后,剩下的数字的平均数最大是多少。思路:很久以前写的一个题。一开始想的是排序以后左右双指针,每次计算是+1合算还是扔掉再瞎搞的假算法,后来发现太假了。正解:首先也是排序,然后显然从前往后删是最优的方案。于是可以先统计出前缀和,每次枚举删当前这个点以及之前的点,...
2019-03-10 22:00:12
224
原创 codeforces 1111C Creative Snap 【二分】
题意:有2的n次方个基地,每个基地有若干人,现在要毁灭所有基地,有a和b两个值。选择2个及以上基地时,可以将它们一切为二地分别毁灭,如果这里有人,要花费人*b*长度,如果没人,花费a。求毁灭所有基地的最小花费。思路:排序人的位置后,可以二分得到当前基地l到r的人数,如果没人,这段就就花费a,如果有人就花费 人*b*长度,然后和将这块分开递归上来的花费做比较取min即可。代码:#inc...
2019-03-10 18:00:47
225
原创 Gym 102091L Largest Allowed Area【二分】
题意:在一个只有0和1的矩阵里找到一个边长最大的正方形,里面最多只有一个1,求最大的边长。思路:枚举每个点作为正方形的右下角,预处理出每个点左上角的前缀和,用二分来确定这个点作为右下角时最大的边长,最后所有点的答案取个max即可。坑点:这题似乎得用读入挂,不然T到爆炸。g++17 t了,g++11和14只需450+ms,不知道为啥。二分边长,再去枚举点会快一点。代码:#inclu...
2019-03-10 17:50:47
270
原创 Gym 101655L Languages
QAQ一开始正着留住单词里的字母,-还有'不知道为啥就wa……只好倒着来排除分隔符了!代码:#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#include<string>#include<iostream>#inclu...
2019-03-09 21:00:15
137
原创 Gym 101655B Bones’s Battery【二分+floyd】
水题,英语水平太低,题意理解错了,QAQ汽车是有最高电量的,每到一个学校是加满油到ans值,而不是+ans。任意一个学校到另一个,路上充电次数不能超过k次,问一个学校的充电站最少可以放多少电量。思路:二分电量,跑floyd判充电次数。代码:#include<cstdio>#include<cmath>#include<algorithm>...
2019-03-09 20:43:34
211
原创 Gym 101522D Distribution of Days【模拟】
题意:给出起始年份st和结束年份ed,求给的日期,在这些年份中,分别是星期一~星期日几次。思路:首先,根据泰勒公式算出1583.1.1是星期六(数据范围起始)。然后,由于闰年是400年一个循环,考虑到400年里,有97个闰年,不是闰年的年份有365天,365%7=1,也就是说不是闰年的时候每年的星期几的循环都推移一天,然后闰年还要多一天,也就是说要多400+97个推移量,497%7=0,也就是...
2019-03-08 15:48:45
170
原创 Gym - 101174D Dinner Bet 【概率,期望】
传送门:点我(#^.^#)题意:有标号为1-n的n个球球,现在有两个玩家,他们每个人都选了c个球打标记。接着每一周目的游戏中,他们会一起从里面拿出d个球球,然后他们会看看这d个球里哪些是自己选的c个球里面的球。如果一回合结束时,有其中一个人的c个球都被拿出来过,那么就游戏结束啦。如果没有的话,就把d个球球放回去,继续下一回合。求游戏结束的回合数的期望。思路:组合数的知识QAQ...
2019-03-08 15:17:49
246
原创 Gym - 101174H Pascal's Hyper-Pyramids【记忆化搜索】
题意:多维的杨辉三角,最高可达31维,探索宇宙的奥秘(x)。每个数字由(x1,x2,x3,x4……xn)(假设n维)表示坐标。它的值就是由(x1-1,x2,x3,x4……)+(x1,x2-1,x3……)+……就是每次一个维度坐标-1,这n个坐标的数字加起来所得到。求在D维的情况下,某个坐标点x1+到xn的sum等于h-1时的点很特殊,求出全部这样的点的值(排序去重)。思路:可以想到,某个表示坐...
2019-03-06 21:58:40
371
原创 gym101174F Performance Review [树形dp+树状数组]
题意:给出一棵树,每个点代表一个人,从根到叶子是上级到下级的关系,每个人有一个科技点数和报告时间,每个人必须报告给比自己科技点数高的上级,求每个人被迫听报告的时间。转换一下,就是求每个节点的子树里,比它rk小的点的val值和。思路:训练的时候没带脑子,觉得树形dp+树状数组没法搞,其实减一下儿子的sum就行了,ε=(´ο`*)))唉!代码:#include<cstdio>...
2019-03-06 18:33:43
304
原创 codeforces 196B Infinite Maze【BFS/DFS】
传送门:戳我(*^▽^*)思路:一开始可能会考虑3*3个原图能确定,但是有下图的情况(标红色的是不同的小拼图同一个相对位置):那么显然是不止3*3的,我们画了图能发现,如果原图里的某个位置,能走到另一个小拼图里同样的相对位置,例如像上图中红点那样,那么说明可以开始循环,也就是说这个倒霉孩子可以无限绕在迷宫里了。于是可以存一下原图里每个位置在别的小拼图里一样的相对位置里出现的,那个小地图...
2019-02-18 14:52:25
241
原创 HDU - 4544 湫湫系列故事——消灭兔子 【multiset,贪心】
来自学妹“ww仙女”の思路:将兔子放入multiset中,由箭来找当前杀得死的血量最大的兔子。来自学妹"ww仙女"の提示:最后的NO不要写成No哦,别交错题(逃)代码:#include <algorithm>#include <iostream>#include <cstdio>#include <set>#include<...
2019-01-21 18:39:51
201
原创 ZOJ Monthly, January 2019 - E Little Sub and Mr.Potato's Math Problem
思路:对于每个数字k,先计算如果n为k时,它排第sum位。如果sum=m,那么n=k,如果sum<m,不可能,n>k,那就去找更长的数字拓展范围,例如53,就去找100-529,然后再1000-5299,直到sum=m。代码:为了期末考试一个月没写代码了,代码写得丑得不行#include<cstdio>#include<cmath>#include...
2019-01-19 17:45:24
249
原创 2018-2019 ICPC, NEERC, Northern Eurasia Finals E.Easy Chess
传送门:http://codeforces.com/contest/1089/problem/E思路:快乐暴力打表,-2步判断,因为会有一步就能到达的情况代码:#include<bits/stdc++.h>using namespace std;using ll=long long ;const int maxn=1e5+6;int a[49]={-1,1,8,...
2018-12-05 19:35:04
391
原创 2018-2019 ICPC, NEERC, Northern Eurasia Finals F - Fractions 【拓展欧几里得】
传送门:http://codeforces.com/contest/1089/problem/F思路:发现两个数字就可以凑出一个合数,变成ax+by=n-1求解,妙啊(后来发现不用欧几里得,暴力也可以……??)代码:#include<bits/stdc++.h>using namespace std;using ll=long long ;const ll maxn...
2018-12-05 19:31:04
325
原创 Gym 101955G Best ACMer Solves the Hardest Problem(2018沈阳区域赛G)【思维】
传送门:http://codeforces.com/gym/101955/problem/G思路:打出1e7里每个数字可以有哪些(x,y),x平方+y平方等于这个数,然后每个点找距离根号k的点的时候,就四个方向找一下,用set存来去重(某个点某维坐标变成0的时候,会有重复的)代码:(写的不仔细,wa了十发,生无可恋.jpg)#include<cstdio>#includ...
2018-12-02 22:35:43
1341
原创 HDU - 1565 方格取数(1)【轮廓线dp】
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1565思路:能放的情况,(左边格子没有取或者是第一列)&&(上面格子没有取)。也就是上一个状态的二进制最左边一位(代表正上方)和最右边一位(代表左方)都为0代码:#include<cstdio>#include<cmath>#include<...
2018-11-21 15:42:03
213
原创 POJ 3311 Hie with the Pie【floyd+状压dp】
传送门:http://poj.org/problem?id=3311代码:#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#include<string>#include<iostream>#include<map...
2018-11-19 21:07:24
112
原创 hdu1693 Eat the Trees【轮廓线dp】
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1693代码:#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#include<string>#include<iostream>...
2018-11-19 21:06:14
107
原创 poj2411 Mondriaan's Dream【轮廓线dp】
传送门:http://poj.org/problem?id=2411思路:分成当前格①不放②左放③上放三种情况转移 当前状态是从当前格子上面开始计的,不是从左到右,是先从上到下再从左到右。代码:#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>...
2018-11-19 21:03:47
186
原创 codeforces 1077D. Cutting Out(Codeforces Round #521 (Div. 3))
传送门:http://codeforces.com/contest/1077/problem/D幸好这题没被hack QAQ代码:#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#include<string>#include&l...
2018-11-18 14:56:05
257
原创 ZOJ - 1028 Flip and Shift (思维题)
传送门:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1028思路:当球球总数是奇数的时候,某个球是可以通过有限次转换到任何地方的,也就是说无论如何都可以摆成想要的样子。当球球总数是偶数的时候,由于是和+2位置的球球交换,所以会一半的位置是到不了的,所以会出现不行的情况。那么这种情况怎么求呢?看奇数位置和偶数位置上...
2018-11-18 14:53:16
216
原创 codeforces1077C Good Array(Codeforces Round #521 (Div. 3))
传送门:http://codeforces.com/contest/1077/problem/C吐槽:忘记特判2的情况被hack了,肥宅大哭.jpg代码:#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#include<string>...
2018-11-18 13:49:24
229
原创 codeforces 1062C. Banh-mi
传送门:http://codeforces.com/problemset/problem/1062/C思路:先求出每个位置1和0个数的前缀和,肯定先干掉所有的1,再搞0,。所以可以这样推↓于是就可以O1查询了!代码:#include<cstdio>#include<cmath>#include<algorithm>#include&l...
2018-11-16 10:32:53
252
原创 CodeForces 1072C Cram Time【思维题】
传送门:http://codeforces.com/problemset/problem/1072/CC. Cram Timetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn a galaxy far,...
2018-10-22 18:04:59
403
原创 ACM-ICPC 2018 焦作赛区网络预赛 L. Poor God Water
传送门:https://nanti.jisuanke.com/t/31721God Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells him that some sequence of eating will make them poisonous.Every...
2018-09-16 11:55:41
416
原创 ACM-ICPC 2018 南京赛区网络预赛 C. GDY
传送门:https://nanti.jisuanke.com/t/30992Feeling bored, a group of hamsters decide to play a kind of card game named "GDY"."GDY" is a kind of card game. To begin with, we pile up mm cards with a numb...
2018-09-05 19:39:41
323
原创 ACM-ICPC 2018 南京赛区网络预赛 G. Lpl and Energy-saving Lamps
传送门:https://nanti.jisuanke.com/t/30996During tea-drinking, princess, amongst other things, asked why has such a good-natured and cute Dragon imprisoned Lpl in the Castle? Dragon smiled enigmatically...
2018-09-05 13:48:18
195
原创 HDU6148-Valley Numer【数位dp】
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6148Valley NumerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1157 Accepted Submission(s...
2018-08-31 11:12:28
181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人