总结
Free–Wing
NJR11
展开
-
8.15总结
**今天比赛做得非常不好。整套题目都崩盘了。该得的分基本上都没得。本来可以切几道题的,但是由于各种各样的原因(特别是第一题,调了半天才调对,其实还是因为没有加24。。。)具体题目如下:·电话时间:本题就是计算题,计算出时间即可(坑)。其实就是小学生的难度。·地铁建设:是一道十分简单的DP题。用f[i,j]表示第i个站点用第j种类型,转移方程:f[i,j]:=min(f[i-1,t1],f[i-1,t原创 2016-08-15 20:11:17 · 296 阅读 · 0 评论 -
8.17总结
今天的比赛是图论的专题训练。而图论,恰恰是我不擅长的一方面。虽说看到名称时吓了一跳,但是看完题后发现第一第二题还是能切的。位图:这道题就是裸的宽搜,直接以白点去更新其他点即可。比赛错于没打空格和一些边界的处理上。比赛只得了部分分。外星人入侵:果断地打下SPFA,因为细节处理爆掉错了一个点(数组问题),迅速改对。应该说这道题的实现难度并不大,基本上一下就能打对并且调对。就是在它每建一个基地就SPFA一原创 2016-08-17 19:14:15 · 308 阅读 · 0 评论 -
9.3总结
这次比赛做得还可以,拿了100分,排第七。对于这次的题目,比赛时有些想法,却没有实现。祖孙询问:这道题,我用了一个时间戳,记录每个点背dg第一次到达st[i]和第二次到达en[i]的时间。不难发现,如果i是j的祖先,那么,则一定有st[i]比赛:这题就是两个队n个人分别相减,求期望值。n^2的方法只有30,,那我们就可以用前缀和来维护。因为求值的式子是(x-y)^2,所以可以直接将其拆分(完全平方公原创 2016-09-07 10:12:39 · 234 阅读 · 0 评论 -
10.5总结暨近三月总结
(久违了)这次比赛发挥并不好。首先就有两题因为文件名打错而全wa了,还有就是都来不及看第四题。可能这就是不认真的表现吧。先说一下题目:这次题目其实还是简单的——没有令人膛目结舌的题目。连最后的第四题都是DG水题一道,做的这么差,是在把我也吓了一条。KK的作业(homework.pas):本题个人认为就是再考高精,实际难度就是普及组一二题(想必是做惯了C组题目也想得复杂了)。就是做一个质数表,然后以此原创 2016-10-05 15:59:44 · 423 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
今天的比赛就之前而言难度提高了不少。最小比例:本题数据小得惊人,于是想到了暴力。首先枚举每一个点作为起始,再进行最小生成树(kruskal),跑一遍就可以过了。软件公司:此题是一道DP题。对于100%的数据,我们设定f[i,j]表示到第i个人,完成了第一个任务的j的子任务时第二个任务已完成的子任务数。显而易见的是,该题其实求的就是n个人中耗时最多的那位的用时最小,那么变想到用二分来搜寻答案。在二分到原创 2017-02-11 21:03:49 · 232 阅读 · 0 评论