record
mengxiang000000
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #441 (Div. 2, by Moscow Team Olympiad)
A. Trip For Mealtime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputWinnie-the-Pooh likes honey very much! That原创 2017-10-17 16:07:06 · 502 阅读 · 0 评论 -
2010–2011, NEERC, Northern Subregional训练总结【6/10】
题目位子:BNUOJ:A.Alien Communication MasterclassB.Bug2C.Commuting Functions水题,我们按照x坐标从小到大排序一下,然后维护相邻两个点的x坐标差的最小值,再按照y坐标从小到大排序一下,然后维护相邻两个点的y坐标差的最小值,然后相乘就是结果。D.Defense原创 2017-08-23 15:23:21 · 731 阅读 · 0 评论 -
长沙理工大学第十二届ACM大赛【9/12】
A.年轮广场原创 2017-09-03 19:54:47 · 660 阅读 · 0 评论 -
专题(弱点)Dp训练总结【状压Dp*1+区间Dp*5+数位dp*3+树型Dp*2】【10/11】
题目连接:https://vjudge.net/contest/167758#overviewA.状态压缩Dp.求拓扑排序可行序列方案数.我们已知如果靠后的节点已经分配完位子了的话,那么其父亲节点也一定完成了分配位子的任务。逆序思维的一波Dp.我是萌萌哒A题题解B.经典入门区间Dp.做了很长时间,但是收获很大。直接设定Dp【i】【j】表示区间【i,j】将A串变成B串原创 2017-06-22 19:29:02 · 962 阅读 · 0 评论 -
Codeforces Round #177 (Div. 2)
A. Polo the Penguin and Segmentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle penguin Polo adores原创 2017-08-21 20:36:21 · 392 阅读 · 0 评论 -
2015-2016 ACM-ICPC Southwestern Europe Regional Contest (SWERC 15)训练总结【7/10】
A.反向建图,处理出各种极限情况即可,我是萌萌哒A题题解B.C.正难则反,反向考虑转化问题贪心即可,我是萌萌哒C题题解D.全场题,水题,暴力即可。E.Dp,我是萌萌哒E题题解F.G.H.全场题,水题,暴力预处理出所有满足条件的数即可。I.J.计算几何+二分,队长已搞掉。原创 2017-08-16 19:15:39 · 1221 阅读 · 1 评论 -
第十二届北京师范大学程序设计竞赛决赛训练总结【7/10】
训练结果:Rank 13Ac题数: 4总罚时:427菜,菜。A.全场水题,明确题意就能AcB.一道数学题,推推就能AcC.思维交互题,只要考虑从右上角作为起点开始去走就行,我是萌萌哒C题题解D.一道计算几何的题,我只能缴械投降,队长做的= =E.F.每两组去合并的状压dp.注意常数即可。我是萌萌哒F题题解G.H.一道规律题原创 2017-08-06 16:36:25 · 452 阅读 · 0 评论 -
首届华中区程序设计邀请赛暨第十届武汉大学程序设计大赛训练总结【8/11】
题目连接:http://acm.hdu.edu.cn/search.php?field=problem&key=%CA%D7%BD%EC%BB%AA%D6%D0%C7%F8%B3%CC%D0%F2%C9%E8%BC%C6%D1%FB%C7%EB%C8%FC%F4%DF%B5%DA%CA%AE%BD%EC%CE%E4%BA%BA%B4%F3%D1%A7%B3%CC%D0%F2%C9%E8%BC%C6原创 2017-07-28 18:45:14 · 726 阅读 · 3 评论 -
2015 ACM-ICPC China Shanghai Metropolitan Programming Contest训练总结【6/10】
训练结果:Rank93/196.铜Ac:4题.总罚时:707.爆炸.菜,菜。A.B.模拟水题,看懂题意就能Ac的全场题。C.D.E.贪心水题,按照考试时间从小到大排序,然后按序复习即可。F.本地暴力打表,拿位运算写一写小数据就行,会发现n每加1,答案会增加2^5倍,那么写一个高精度即可。我是萌萌哒F题题解G.树上贪心。我是萌萌哒G题题原创 2017-07-30 18:16:38 · 375 阅读 · 0 评论 -
2015 ACM/ICPC Asia Regional Hefei Online训练总结【5/10】
题目连接:戳我戳我Hdu 5484~5493训练结果:Rank 207Ac题数:4.总罚时:712A.B.C.D.E.F.预处理LIS,动态滑动窗口,用线段树区间查询的方式过程维护最大值。我是萌萌哒F题题解G.H.全场签到提,位运算的一个贪心。我是萌萌哒H题题解I.先化简公式,然后利用背包的思维去Dp即可。我是萌萌哒I题题解J原创 2017-08-04 18:58:42 · 330 阅读 · 0 评论 -
2015 ACM Amman Collegiate Programming Contest训练总结【12/12】
题目连接:戳我戳我训练结果:Rank 43Ac题数:12总罚时:1363A.水题.结构体排序。B.O(n^2)枚举一下x和y,然后通过n-x-y来得到z,判定是否胜利的时候,我们维护一个前缀和就可以O(1)查询了。过程统计一下可行方案数即可。C.贪心水题,我们从左往右看,如果有一个位子此时没有被原先的灯照亮,那么我们在这个位子的右边放置一个灯即可。原创 2017-08-11 16:01:29 · 467 阅读 · 0 评论 -
2014上海全国邀请赛训练总结【7/10】
训练结果:铜.Ac题数:5罚时: 1071再给我20分钟,我这E就调过了啊。。。。。。。。。。。。A.水题。B.C.水Dp.题意是个大问题。懂了题意就能Ac.让你找一条路,上边任意一个点作为起点,下边任意一个点作为终点,使得路径总和最小,跑Dp就行了,记录路径也不难。Ac代码:#include using原创 2017-07-23 16:09:07 · 347 阅读 · 0 评论 -
"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场训练总结【9/10】
Ac题数:7总罚时:540A.结构体排序水题。B.规律题。C.暴力枚举即可。D.模拟即可。E.爆搜即可。F.类似LCS的那种Dp.设定Dp【i】【j】表示串A走到了位子i,串B走到了位子j来组成串C的前(i+j-1)长度的字符串的方案是否存在。那么dp【i】【j】=max(dp【i-1】【j】,dp【i原创 2017-07-24 16:54:32 · 455 阅读 · 0 评论 -
福州大学第十四届程序设计竞赛训练总结【7/9】
Ac题数:6tot time:724这一场真的是每一道题都多多少少用到Dp思维啊。A.基础Dp.我是萌萌哒A题题解B.很不错的一道最小生成树的思维题。我是萌萌哒B题题解C.很不错的一道Dp题,用时间维度取消后效性。我是萌萌哒C题题解D.基础树形dp。我是萌萌哒D题题解E.F.水题。G.H原创 2017-07-17 21:39:16 · 537 阅读 · 0 评论 -
Samara University ACM ICPC 2016-2017 Quarterfinal Qualification Contest【8/13】
题目链接:http://codeforces.com/gym/101149ABalls in Urn原创 2017-08-31 13:53:15 · 1231 阅读 · 0 评论 -
Codeforces Round #243 (Div. 2)
A. Sereja and Mugstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja showed an interesting game to his原创 2017-09-26 15:58:06 · 297 阅读 · 0 评论 -
第三次周赛-膜拜大神们【题解】
整体难度思想(以CF的Div.2难度进行比对):A.C题难度B.A题难度C.D题难度D.D到E之间难度E.B题难度A.xgg的旅行我们用SPFA预处理出两点间最短路,然后O(n)枚举中间点,然后找距离中间点最近的两个点就行了,注意三个点不能有相同的。B.F神爱读书水题。C.蓝鲸巨打联盟我们设定Dp【i】表示到时刻i能够打出的最高伤原创 2017-10-15 22:25:30 · 287 阅读 · 0 评论 -
个人模板记录II♪(^∇^*)♪(^∇^*)♪(^∇^*)
1、树的重心#include#include#includeusing namespace std;#define ll __int64struct node{ int from; int to; int w; int next;}e[1500000];int n;int root;int minn;int cont;ll output;原创 2017-01-03 16:42:56 · 1514 阅读 · 0 评论 -
Dp&&背包_模板
1.多重背包void zoreonepack(int val,int cost){ for(int i=v;i>=cost;i--) { if(dp[i-cost]+val>dp[i]) { dp[i]=dp[i-cost]+val; } }}void completepack(int val原创 2017-10-31 13:55:18 · 730 阅读 · 0 评论 -
个人模板记录♪(^∇^*)♪(^∇^*)♪(^∇^*)
1、KMPint next[2005];int lena;int lenb;void set_naxt()//子串的next数组{ int i=0,j=-1; next[0]=-1; while(i<lenb) { if(j==-1||b[i]==b[j]) { i++; j++;原创 2016-05-07 15:26:24 · 1175 阅读 · 0 评论 -
数论&&组合数学_模板
1.素数区间筛void init(){ tot=0; memset(Is_or,0,sizeof(Is_or)); for(ll i=2;i<=Maxn;i++) { if(Is_or[i]==0) { prime[tot++]=i; for(ll j=i+i;j<=Max原创 2017-08-11 22:17:04 · 786 阅读 · 0 评论 -
Other_模板
1.Kmpint next[2005];int lena;int lenb;void set_naxt()//子串的next数组{ int i=0,j=-1; next[0]=-1; while(i<lenb) { if(j==-1||b[i]==b[j]) { i++; j++;原创 2017-10-26 13:59:49 · 378 阅读 · 0 评论 -
基础数据结构_模板
1.树状数组int tree[100005];//树int lowbit(int x)//lowbit{ return x&(-x);}int sum(int x)//求和求的是比当前数小的数字之和,至于这里如何实现,很简单:int sum=sum(a[i]);{ int sum=0; while(x>0) { sum+=tre原创 2017-10-31 13:26:33 · 682 阅读 · 0 评论 -
图论_模板
1.Primvoid prim(){ int i,j,k,min; for(i=2;i<=n;i++) dis[i]=map[1][i]; vis[1]=1; for(i=2;i<=n;i++)//经过N次遍历一定能遍历所有的点 也就是完成了最终目标. { min=inf; for(j=1;j<=n;j++) { if(vis[j]==0 &&dis[原创 2017-10-30 12:52:59 · 437 阅读 · 0 评论 -
2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest【9/12】
题目连接:http://codeforces.com/gym/100801/attachmentsA.Alex Origami Squares在一个n*m的矩形中,放入三个等大的正方形,问最大边长。Ans=max(min(n/2,m/2),min(n,m/3));这里n需要保证小于m;B.Black and White让我们构造出来一个r*c的矩阵,使得其中两种原创 2017-10-02 15:57:10 · 862 阅读 · 0 评论 -
2016-2017 ACM-ICPC, NEERC, Central Subregional Contest【9/11】
A.Fried Fish给出N条鱼,我们同时可以去做K条鱼,每条鱼需要2s做的时间,问将所有鱼都做好需要多长时间、贪心就行,注意nB.Hanoi tower找找规律就行了。n/=3Ans=pow(2,2*n+1)+(n%2==1?(-2):(-1));n=(n+1)/2;Ans2=pow(2,2*n+1);OUTPUT=Ans+Ans2;问题需要大数,Jav原创 2017-10-01 15:06:49 · 672 阅读 · 0 评论 -
西南交通大学第十三届ACM决赛【7/11】
题目链接:https://www.nowcoder.com/acm/contest/10#questionA.Knapsack Problem给出N个物品的价格和重量,再告诉我们我们拥有的钱数以及背包容纳量,问是否能够购买所有物品。O(n)加一下就行。水题B.Matrixq次操作,每次操作刷一行变成一个数,或者刷一列变成一个数,观察到问题给了4s,而且全场过题很原创 2017-09-22 16:12:11 · 790 阅读 · 0 评论 -
Codeforces Round #167 (Div. 2)
A. Dima and Friendstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima and his friends have been playing原创 2017-09-20 15:26:01 · 322 阅读 · 0 评论 -
第八届福建省大学生程序设计竞赛训练总结【7/12】
训练结果:Rank 32 Ac题数:6tot time:1049A.水题。鸡兔同笼问题,保证有解,小学六年级问题。被I64d卡了三发= =.B.计算几何,窝不会,队长会丫。队长Ac代码:#include#include#includeusing namespace std;#define LL long long原创 2017-07-22 19:07:42 · 725 阅读 · 0 评论 -
第九届北京化工大学程序设计竞赛训练总结【7/10】
Ac题数:5总罚时:862菜,菜 。A.观察到n的范围不大,我们直接折半暴力枚举然后二分查找即可。B.C.题意题,读懂了题意,我们Bfs去走十步就行了。注意题面描述部分文字有问题,但是不影响做题= =.好像有SPJ,但是题面上好像没有提示= =.我的Ac代码都没有对上样例。D.考虑二分图判定是否存在奇数环是否有解,如果有解,直接跑匈牙利求最大原创 2017-08-07 19:06:17 · 530 阅读 · 0 评论 -
Codeforces Round #192 (Div. 2)
contest链接:戳我戳我A.水题。直接统计一下即可。B.水题。因为有mC.思维题,我是萌萌哒C题题解D.思维+Bfs题,我是萌萌哒D题题解E.随机化算法的题,我是萌萌哒E题题解原创 2017-07-31 14:42:57 · 244 阅读 · 0 评论 -
第十四届北京师范大学程序设计竞赛决赛训练总结2017/5/7
训练结果:rank12.(按照现场参赛队伍比例来讲:银).Ac题数:5.tot time:866流水账:开场日常翻车系列,A题是最水的水题,然后队长说我一A吧..然后Wa了一发.我紧接着看了一遍题想坑点,然后觉得队伍编号可能有重复,所以改了改又交了一发.竟然还是Wa.后来老夏觉得,bnu开头的不一定就是bnu的学校,bnuu就不是。所以再改了下才过的原创 2017-05-07 19:13:17 · 588 阅读 · 0 评论 -
2017第十一届东北地区程序设计竞赛总结2017/5/14
一、流水账:①热身赛爆0无敌。匆匆的打了一小会之后就偷跑出去买水果。买了整整一兜子水果。然而今天下雨,水果拎回来的时候有一点都不好了T T.....日常取衣服开幕式,巨无聊- -②正式赛梦幻开局,E题水题做的很快。全场三题然后我萌队卡在一题不走道了。。。。。这时候都觉得如果最终能有个二等中就非常不错了。T T原创 2017-05-14 22:55:12 · 1240 阅读 · 0 评论 -
2017第十二届黑龙江省程序设计竞赛总结 2017/5/12
一、哈师大主办方:随手只拍了两张照,还是蛮漂亮的。二、开幕式竟然不是在体育场= =三、流水账:Day1:①哈尔滨理工大学参赛队伍总数达到了25个队。没错,一场150个队的比赛,我萌学校占了25个队。。。。。。。。另外加两个带队老师,所以我们一车大巴都装不下,所以调了两台大巴。②开幕式前日常取衣服啦,原创 2017-05-14 22:31:03 · 1446 阅读 · 0 评论 -
2017陕西西安全国邀请赛总结 2017/5/21
纪念第一次打ICPC游戏没有打铁。从去年到今天,除了蓝桥杯就是CCPC.省赛CCPC.东北赛CCPC.杭州国赛CCPC........................................纪念第一次滚榜。一、西北工业大学真的很美西北工业大学中有好多架飞机呀....比如这一架客机:今年参赛的290+队伍的规模真的大呀。比如这张图:原创 2017-05-23 11:37:00 · 1346 阅读 · 0 评论 -
2015第六届山东省赛训练总结2017/4/29
训练结果:金.Ac题数:7.tot tiime:715.流水账:出了七个题,首先庆幸我先读了L发现这是一道裸的强连通+最短路的题,减少了大量罚时.又因为训练初始一小时禁止看榜导致没有先嗅到水题的气味.看榜之后四题连切五星好评...........加上看榜前先切掉了L五题连切追加好评:原创 2017-04-29 18:14:38 · 367 阅读 · 0 评论 -
2016第七届山东省赛训练总结2017/4/28
训练结果:银首.Ac题数:8.tot tiime:1100.流水账:首先K题罚时CE巨傻逼..................(交了两发GCC),水题不多说,反转字符串。然后是A题,同水题,从小到大枚举结果即可。1发过。接下来进入稍微有些漫长的讨论期.B题是让你构造出一个可行方案,使得Σ选择的斐波那契数==n.队长记得一个结论,搞了搞原创 2017-04-29 17:10:06 · 501 阅读 · 0 评论 -
那年初春、梦
以安为本。他走在冬天寒冷的街边,令他觉得兴奋的是不久之后即将迎来的暖春。路不难走,只不过路上偶尔会有成片结冰的地方,会很滑。很明显冰是先化掉了的一层雪,他觉得这层冰在保护上边的一层雪,以至于他们不会很快的化成水,结成冰。他觉得是暖暖的。这一年是2016年,哈尔滨的冬天的某些早晨会格外的寒冷。还好他的心一直是暖和的。那一年是2015年,哈尔滨的冬天原创 2016-11-21 02:01:11 · 368 阅读 · 0 评论 -
hrbust 1000 A+B Problem【不忘初心、尽力而为】
A + B ProblemTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 13769(3892 users)Total Accepted: 6183(3644 users)Rating: Special Judge: NoDescrip原创 2016-10-16 15:03:14 · 653 阅读 · 8 评论 -
因为喜欢、所以坚持
去年军训的某一天我记得我对室友说,说我入学的梦想很简单,毕业之后找到一份十万以上年薪的工作,坐穿图书馆,当一个学霸今年新生快军训的时候的我跟我室友说:我现在的梦想也很简单,珍惜剩下不多的大学日子,不挂科就行了。军训时候的我,被哈理工OJ上的绿色的Accepted所迷倒。今年新生快军训的时候的我,还在被哈理工OJ上的绿色的Accepted所迷倒着。去年刚加入Acm的我原创 2016-08-29 00:38:27 · 881 阅读 · 1 评论