- 博客(4)
- 收藏
- 关注
RSS订阅原创 NOIP2017 酱油记
NOIP2017 真的是剧毒，根本想不到还有这种操作，唉，不说了，滚粗辣day 0下午 4 点，我们二十多人从 CDQZ_GX 离开，花了一个多小时，前往电子科技大学（UESTC）附近的酒店 诶……好像这个酒店还挺好的啊……就在大学正对面，3 分钟就过去了…… 酒店下面还有一家鸡排店？？那晚上岂不是可以“吃鸡”咯？这么舒服的吗……晚上。我们一行人分成 4 组去那个被称作“天街”的商业街吃饭，最后
2017-11-26 13:16:14
784
原创 [BZOJ 2456] mode 常数时间求众数/队列压缩
题目传送门：【BZOJ 2456】题目大意： 给你一个 n 个数的数列，其中某个数出现了超过 n/2 次即为众数。请你找出那个数。数据保证存在这样的众数。 时间限制：1 Sec 空间限制：1 MB 题目分析：又是最近才考过的题的“原版”。果然“原版”要简单多了，比考试的题代码要少好几十行。。。由题，这道题的难点在于空间限制，仅 1MB 的空间意味着我们不能用普通的“数组保存法”解决这道题。观察题
2017-11-06 19:48:20
748
原创 [BZOJ 2815][ZJOI 2012] 灾难 LCA+拓扑排序（支配树）
题目传送门：【BZOJ 2815】 题目描述：【BZOJ 2815 题面】题目大意： 我们用一种叫做食物网的有向图来描述生物之间的关系： 一个食物网有 N 个点，代表 N 种生物，如果生物 x 可以吃生物 y，那么从 y 向 x 连一个有向边。 这个图没有环。图中有一些点没有入边，这些点代表的生物都是生产者，可以通过光合作用来生存； 而有入边的点代表的都是消费者，它们必须通过吃其他生物来生存
2017-11-03 16:34:40
469
原创 [BZOJ 3523] Bricks 贪心+优先队列/堆
题目传送门：【BZOJ 3523】 此题为权限题题目大意：有 n 种颜色的砖块，第 i 种颜色的砖块有 ai_i 个，你需要把他们放成一排，使得相邻两个砖块的颜色不相同，限定第一个砖块的颜色是 start，最后一个砖块的颜色是 end，请构造出一种合法的方案或判断无解。（Special Judge，1 ≤ n,m ≤ 106^6，1 ≤ start,end ≤ n）输入的第一行包含 3 个数，n，
2017-11-01 21:55:41
561
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人