2019桂林电子科技大学校赛

星期天实在是太自闭了,各种状况各种错误,感觉自己的代码能力还是比较欠缺,而且队友的经验也相对比较不足,基本上一人卡题全队卡题。说到底还是自己的实力不够强,不能稳定把题给过掉。 最近要补的题实在是太多了,感觉还有很多很多要学的东西。实话说为什么这一届的水平比下一届差这么多,还是没有很努力去做事情。鸡...

2019-04-15 22:38:02

阅读数 86

评论数 0

Codeforces Div2 #Pi

B-Berland National Library 题意是会给你一些进来和出去的人的信息,然后问这个图书馆最小的能容纳的人数是多少。其实这里就是要求什么时候这个图书馆人最多,因为考虑到一开始有一些人在里面,先找到所有的人原来就在图书馆里面人,统计出来数量。然后接下来只要模拟一下就可以了。 #pr...

2019-04-12 17:21:03

阅读数 10

评论数 0

Codeforces Div2 #321

D-Kefa and Dishes 感觉最近几天遇到了好几次这个类型的题:其实本质上都是TSP问题吧,状压记录一下状态之后第二维维护最后一个被吃的食物。那么转移就很显然有dp[m][k]=max(dp[m][k],dp[i][j]+w[k]+mp[j][k])。最后找到所有1的个数为m状态就好了,...

2019-04-12 17:01:45

阅读数 5

评论数 0

2019西工大春季选拔赛

C-Chino with Queue 题意是说给出了一个矩阵,矩阵W[i][j]表示j排在i之前的愉悦度。问如何排列最后得到的愉悦值是最大的。注意到最后的结果只与这一位置是谁而和放的前后顺序无关。考虑dp[S][i]表示当前状态是S,末尾是i的最大值。初始条件有dp[1<&l...

2019-04-09 15:47:42

阅读数 25

评论数 0

牛客练习赛43

B-Tachibana Kanade Loves Probability 要求的其实就是m/n这个小数的第k1位到第k2位,这里m一定是小于等于n的,每一位其实都是m*10/n,然后对n取余继续去算。题目里面已经暗示了k1和k2是不会超过1e5的。所以直接快速幂求出来m∗10k1−1m*10^{k...

2019-04-08 13:11:53

阅读数 18

评论数 0

Codeforces Div2 #250

B-The Child and Set 这道题有一个非常暴力的做法就是直接求出所有的数的lowbit,也就是x&(-x),然后直接排个序,从大到小往下减就可以了。但是这个贪心并不是可推广的。在这里特殊的是,通过转化最终对于确定的k,2^k次方最终都只会有一个。考虑把最后的数字x写成...

2019-04-08 09:14:59

阅读数 14

评论数 0

2019上海高校程序设计竞赛

这次比赛给人的体验怎么说呢,因为是个人赛,所以感觉大多数时候都比较沉闷,然后因为自身水平的严重不足以及榜单的问题,一些其实并不是很难的题也没有做出来,时间基本上全部交给G和E两道题了。后面的几道题也比较难,还涉及了一些没学上的知识点。 C-CSL 的密码 要求有多少个长度不小于m的本质不同的字符串...

2019-04-02 14:49:54

阅读数 186

评论数 0

Codeforces Div2 #549

B-Nirvana 给定一个数n,让你求出1-n当中所有的数里面那个每个数位乘积都最大的那个值。题解给出的做法是贪心:既然是数位乘积最大,就要有尽量多的9,贪心没一位向后面借位,然后后面的数字全部变成9。特判两种情况,就是没有借位或者是第一位是1。然后这里还有一种dp的做法,dp[i][0|1]表...

2019-04-02 13:47:38

阅读数 14

评论数 0

Codeforces Div3 #550

D-Equalize Them All 支持的两种操作相当于可以把任意一个数修改为相邻的那个数,所以只要找到第一个众数出现的位置,然后把其余两边的全部修改为这个数就可以了。 #pragma GCC optimize(3,"Ofast","inline") #...

2019-04-01 12:32:54

阅读数 34

评论数 0

Codeforces Div2 #548

C-Edgy Trees 给定一个有红边和黑边的树,求经过至少一条黑边的点序列的总数。直接考虑它的反面就是就是一条黑边也没有走过的点序列的总数,统计树上所有被黑边断开的连通块。答案显然就是nk−∑szkn^{k}-∑sz^{k}nk−∑szk 。 #pragma GCC optimize(3,&q...

2019-03-29 18:40:03

阅读数 7

评论数 0

Codeforces Div2 #387

D-Winter Is Coming 题意是说有个地方的冬天会持续n天,但是某些天温度会大于等于0,另外某些天温度会小于0,然后你有两个轮胎,一种是夏天专用的只能在温度非负的时候用,另外一种是冬用的在任意温度都可以用。然后最多有k天是可以用冬胎的,问最少要换多少次轮胎度过这个冬天。 首先因为小于0...

2019-03-29 11:05:47

阅读数 13

评论数 0

Codeforces Div3 #547

C-Polycarp Restores Permutation 简单题。给出了一个数组的差分然后询问是否可能是个全排列的差分,如果可能的话就构造一个全排列出来。我们只要任意设定首项就能得到一个新的数组,我们使得这个新的数组里面最小的那个数字变成1,然后调整这个数组。最后再判断一下是不是全排列就好了...

2019-03-25 19:56:31

阅读数 21

评论数 0

西北大学2019春季校赛

这场比赛出的题也是感觉很不错的,限于时间和能力,先补上前面所有的中等题。确实还有很长很长的路要走的。 A-辛苦的自愿者 首先对所有的信息按照时间和编号排序,然后二分小姐姐的数量,每次检查的时候用一个队列来模拟小姐姐就可以了。题解一开始给出的是优先队列,但是这道题其实是不需要的,因为每个小姐姐发气球...

2019-03-22 14:43:56

阅读数 56

评论数 2

2019杭州师范大学校赛

有幸能够参加有这么多优秀队伍的比赛,确实也通过这个看出了自身很多的不足,无论是浙江高校还是浙江的高中生,他们的训练水平还是远远在我们之上的。唯有好好努力,才能创造机会。 I-Little Sub and Triangles 题意很简单,就是给出了一堆平面上的格点,每次询问会给一个范围,问落在这个范...

2019-03-20 14:19:29

阅读数 161

评论数 0

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