LSD20164388的博客

如果你过几天就忘了,那么你并没有真正的掌握。

2018年4月28日训练日记(第二场比赛)

两场比赛的第二场:北京师范大学第十六届程序设计竞赛决赛-重现赛队伍出题:8/11Rank:8个人出题:4团队间的相互配合、相互信任十分重要。越来越能感受到团队竞赛的魅力了。C   萌萌哒身高差:n个人站成一排,身高为1到n,求一个排列中相邻两个人的身高差的总和的数学期望。枚举了一下前五项,惊喜的发...

2018-04-28 19:29:18

阅读数 46

评论数 0

2018年4月28日训练日记(第一场比赛)

两场比赛:比赛:第八届福建省大学生程序设计竞赛-重现赛队伍出题:7/12个人出题:4越来越感受到了团队配合的好处。D:Alice和Bob玩游戏,每个人有一个字符串,每回合每个人有两种操作(Alice先手):1、把自己的字符串倒过来2、把自己的字符串的最后一个字符舍去。若两个人的字符串相同则Alic...

2018-04-28 18:58:32

阅读数 50

评论数 0

HDU 6026 Deleting Edges(读懂题意+spfa)

Deleting EdgesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1325    Accepted Submission(s...

2018-04-26 21:57:22

阅读数 61

评论数 0

HDU 6025 Coprime Sequence(技巧暴力)

Coprime SequenceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2181    Accepted Submission...

2018-04-26 21:50:00

阅读数 66

评论数 0

2018年4月26日训练日记

第二次写的训练日记被吞了。是不是一写的多点再发表就啥都没了???还是不让我写???还是被女生赛虐爆了不准我写总结?J题按官方题解写就是WA。H题二分+LCA待补。题解以后单独写。。。...

2018-04-26 21:45:21

阅读数 47

评论数 0

2018年4月24日训练日记

昨晚上的比赛:网站崩了,交了五发就走了今天重判了一次,除了A都过了。。。(细节错误)迷基于最近几场比赛非常差的表现,今天又回去重新看了三大DP。数位DP:主要优点在于记忆化。这类题目应该是比较好辨认的。。。(现在只会dfs写法了)1、一段区间内满足给定条件的数的个数。这里条件的改变主要影响dfs的...

2018-04-24 20:49:23

阅读数 51

评论数 0

2018年湖北省大学程序设计竞赛 D. Who killed Cock Robin(树形DP)

题意:求无向树有多少个不同的子树。单点也算。这道题比赛的时候公式对了,但是最后求和求错了,迷,也是思路没有完全理清楚。树形dp,核心思想是合并子树。由于无向,我们随意确定一个点为根,便确定了树的结构。dp[i]表示以节点i为根的,包含节点i的子树总数。用dfs从根往下搜,回溯的时候合并子树统计方法...

2018-04-23 10:47:45

阅读数 68

评论数 0

2018年4月21日训练日记

比赛:西安电子科技大学第16届程序设计竞赛网络同步赛队伍出题:7/10个人出题:2今天我个人的表现算是比较差了。。。简单说一下。。。A:给你数字0-10的英文单词让你你输出拼音。。。直接建立一个map即可。。。居然还交了一发ce。。。B:给你一些字母和一个字典,求能用这些字母组成字典中最长单词的长...

2018-04-21 19:52:57

阅读数 56

评论数 0

2018年4月19日训练日记

昨晚上日常卡题,发挥失常。下面说一下卡住的题目以及没做的题目。E:给你一个矩形木板的长a和宽b,你要把它剪成x:y的长宽比例(都为正整数),求最大面积是多少。若不能剪成x:y,输出-1。由于刚刚G题卡到爆,这道题没过脑子就写了一个长不变砍宽和宽不变砍长然后比较面积的代码,果断WA。最终也没通过。赛...

2018-04-19 20:59:52

阅读数 66

评论数 0

2018年4月17日训练日记

昨晚的手速练习7:好几道题目貌似以前做过,而且这套题难度不大,时间足够的话应该完全可以AK。坑的是H题水题没发现,等AC的时候发现比赛已经结束三分钟...A:男女生交错排列,多的都排在后面。注意男生多先排男生,女生多先排女生。WA三次,晕。B:删除最小数量的数,使剩余的数中的最大数&amp...

2018-04-17 21:15:04

阅读数 98

评论数 0

2018年4月15日训练日记

今天还是很有必要总结一下牛客网上的 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛。今天发挥失常,仅出了5题,rank100+。比赛:埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛形式:团队赛队伍出题:5/12个人出题:2A:搬沙子使两堆沙子每部分数量一样,求最小步...

2018-04-15 21:00:41

阅读数 173

评论数 0

2018年4月14日训练日记

比赛:2018年长沙理工大学第十三届程序设计竞赛形式:团队赛队伍出题:9/12个人出题:4A:不分大小写,判断一个字符串是否是lovelive。 注意字符串可能包含空格E:求最短路。spfa模板。F:经过推理,正确的推理出了题目就是要求组合数C(x-1,i)的和×p%mod,其中0&amp...

2018-04-14 21:12:37

阅读数 91

评论数 0

2018年4月12日训练日记

先说说昨晚的比赛:貌似题目都见过,只不过有的没做出来,赛后也没补,然后就凉了。但是对于当时就做出来的和赛后补了的题,可以说和做A+B一样了,不用读题,上来直接敲。。。然后7道题拿了五道一血(居然还被质疑粘题解)A:印象深刻,第一次做的时候只有我不知道题意,然后WA好几次,其实就是给长方体三个面面积...

2018-04-12 21:51:10

阅读数 47

评论数 0

2018年4月10日训练日记

这两天补了省赛训练2的题目,以及做了手速练习四(全是原题)省赛训练2:(完整) (zoj3936-zoj3947部分题目)A:签到题,输出C,B+D,A,B+DB:树分治,在网上好像只有浅蓝写了题解,然后看不懂,好像是cf上的Bear and Bowling 4的树上版。待以后补。C:根据题意模拟...

2018-04-10 21:13:54

阅读数 78

评论数 0

2018年4月8日训练日记

这几天打了好几场比赛,又看到了自己和别人的差距。。。自己的问题暴露的很彻底:读不懂题。。。对于三场手速练习赛,难度都比较低,第二次最简单,然而打的并不是很好。第一场,读题一共就读了6道题,都是些暴力、思维,模拟,知识点用的很少,KBEHI都是能做出来的题,然而题意都没搞明白,K题就是个并查集模板(...

2018-04-08 21:15:00

阅读数 78

评论数 0

2018年4月4日训练日记

4月2日-4月4日这段时间主要还是做题,但是明显的感觉出用到的一些知识点有些忘了,从set、vector到强连通、拓扑排序、最小生成树到数位树形状压dp,二分图最大匹配、网络流到树剖、LCA、RMQ。这几天主要AC掉的题目里有简单暴力、思维模拟、二分查找、各种dp、数据结构(堆,栈,队列,set)...

2018-04-05 10:01:07

阅读数 151

评论数 0

2018年4月1日训练日记

昨天的比赛,可以说打的非常烂。这场比赛去年打了,当时出了四道题,现在还是四道。所以可以说这次打的非常烂了。三个人状态都不是很好。本来能轻松搞定的数位dp最后怎么测答案都对1e9都秒出结果,结果居然是TLE。这让我很不解。赛后换了思路,学习了16进制的输入方法,从头开始重新打一遍,一下就A了。ZOJ...

2018-04-01 21:20:07

阅读数 96

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭