传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题意: 有两颗苹果树,在每一时刻只有其中一棵苹果树会掉苹果,而Bessie可以在很短的时间内在两个苹果树间切换,但每一时刻只能切换一下; 求在1~T时刻,Bessie在最多可以切换W次的前 ...
分类:
移动开发 时间:
2018-11-11 21:02:28
阅读次数:
164
传送门 看到题目就要开始愉快地推式子 原式 $\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$ $\rightarrow \frac{x+y}{xy}=\frac{1}{n!} \rightarrow (x+y)n!=xy \rightarrow xy-(x+y)n!=0$ ...
分类:
其他好文 时间:
2018-11-03 12:33:57
阅读次数:
116
SJY摆棋子 https://www.lydsy.com/JudgeOnline/problem.php?id=2648 [Violet 3]天使玩偶 https://www.lydsy.com/JudgeOnline/problem.php?id=2716 参考博客:https://blog.cs ...
分类:
其他好文 时间:
2018-11-03 02:22:17
阅读次数:
207
"P4168 [Violet]蒲公英" 题意 题目背景 亲爱的哥哥: 你在那个城市里面过得好吗? 我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说!它把人们的房子和田地搞坏,还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受 ...
分类:
其他好文 时间:
2018-10-31 17:52:24
阅读次数:
205
传送门:Problem 2559 https://www.cnblogs.com/violet-acmer/p/9780420.html 参考资料: [1]:挑战程序设计竞赛 题意: 柱状图是由一些宽度相等的长方形下端对齐后横向排列得到的图形。现在有由n个宽度为1,高度分别为h[1,2,3..... ...
分类:
其他好文 时间:
2018-10-12 23:41:36
阅读次数:
252
传送门:Problem 3683 https://www.cnblogs.com/violet-acmer/p/9769406.html 参考资料: [1]:挑战程序设计竞赛 题意: 有n场婚礼,每场婚礼有起始时间si,结束时间ti,还有一个主持仪式需要花费ti时间,ti必须安排在婚礼的开始或者结束 ...
分类:
其他好文 时间:
2018-10-10 23:52:24
阅读次数:
233
查看原题戳这里 这是一道经典的分块题——用分块求区间众数。分块在线的时间复杂度为O( q sqrt(n) ),离线为O( n sqrt(n) )。 下面是AC代码: ...
分类:
其他好文 时间:
2018-10-10 19:23:03
阅读次数:
193
Description .gif) Input .gif) Output .gif) Sample Input 6 7 1 2 1 2 3 1 3 4 2 4 5 1 5 6 1 1 3 3 4 6 3 1 6 4 1 2 1 3 4 3 6 5 Sample Output 7 6 Infinity ...
分类:
其他好文 时间:
2018-10-05 21:04:10
阅读次数:
219
传送门:Problem 2186 https://www.cnblogs.com/violet-acmer/p/9739990.html 题意: 每头牛都想成为牛群中的红人。 给定N头牛的牛群和M个有序对(A, B),(A, B)表示牛A认为牛B是红人,该关系具有传递性,所以如果牛A认为牛B是红人, ...
分类:
其他好文 时间:
2018-10-04 11:10:21
阅读次数:
173