- 博客(5)
- 收藏
- 关注
RSS订阅原创 Codeforces Div2 #548
C-Edgy Trees 给定一个有红边和黑边的树，求经过至少一条黑边的点序列的总数。直接考虑它的反面就是就是一条黑边也没有走过的点序列的总数，统计树上所有被黑边断开的连通块。答案显然就是nk−∑szkn^{k}-∑sz^{k}nk−∑szk 。 #pragma GCC optimize(3,"Ofast","inline") #include<bits/stdc++.h> #defi...
2019-03-29 18:40:03
224
原创 Codeforces Div2 #387
D-Winter Is Coming 题意是说有个地方的冬天会持续n天，但是某些天温度会大于等于0，另外某些天温度会小于0，然后你有两个轮胎，一种是夏天专用的只能在温度非负的时候用，另外一种是冬用的在任意温度都可以用。然后最多有k天是可以用冬胎的，问最少要换多少次轮胎度过这个冬天。 首先因为小于0的时候只能用冬胎，所以先统计小于0的天数，如果比冬胎的能使用的总天数更多那就直接不可行。否则用冬胎数量...
2019-03-29 11:05:47
153
原创 Codeforces Div3 #547
C-Polycarp Restores Permutation 简单题。给出了一个数组的差分然后询问是否可能是个全排列的差分，如果可能的话就构造一个全排列出来。我们只要任意设定首项就能得到一个新的数组，我们使得这个新的数组里面最小的那个数字变成1，然后调整这个数组。最后再判断一下是不是全排列就好了。注意这个数字可能很大。所以判定的时候最好用set或者写个条件。cf里面的第一发fst送给了这道题。 ...
2019-03-25 19:56:31
165
原创 西北大学2019春季校赛
这场比赛出的题也是感觉很不错的，限于时间和能力，先补上前面所有的中等题。确实还有很长很长的路要走的。 A-辛苦的自愿者 首先对所有的信息按照时间和编号排序，然后二分小姐姐的数量，每次检查的时候用一个队列来模拟小姐姐就可以了。题解一开始给出的是优先队列，但是这道题其实是不需要的，因为每个小姐姐发气球的时间都是相同的，所以队列里面是自然有序的。 #pragma GCC optimize(3,"Ofas...
2019-03-22 14:43:56
305
2
原创 2019杭州师范大学校赛
有幸能够参加有这么多优秀队伍的比赛，确实也通过这个看出了自身很多的不足，无论是浙江高校还是浙江的高中生，他们的训练水平还是远远在我们之上的。唯有好好努力，才能创造机会。 I-Little Sub and Triangles 题意很简单，就是给出了一堆平面上的格点，每次询问会给一个范围，问落在这个范围里面的由这些格点组成的三角形的数量是多少。 首先先想到求出所有的三角形，然后再排序。排序之后的每次查...
2019-03-20 14:19:29
472
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人