摘要:
传送门题面:There's a beach in the first quadrant. And from time to time, there are sea waves. A wave ( xx , yy ) means the wave is a rectangle ... 阅读全文
摘要:
传送门题面:In a world where ordinary people cannot reach, a boy named "Koutarou" and a girl named "Sena" are playing a video game. The game sys... 阅读全文
摘要:
传送门题面:LATTICE is learning Digital Electronic Technology. He is talented, so he understood all those pieces of knowledge in 10^{-9}10−9 sec... 阅读全文
摘要:
传送门题面:One day in the jail, F·F invites Jolyne Kujo (JOJO in brief) to play tennis with her. However, Pucci the father somehow knows it and... 阅读全文
摘要:
传送门题面:PDF题意: 给你一个起点s和终点e,有n个地点,问你在不增加从s到e的曼哈顿距离的前提下的能够到达的最多的地点的个数。题目分析: 跟2018CCPC网络赛的一题(HDU 6447)一摸一样,只不过这个题中还需要讨论一下起点和终点的相对位置。 我... 阅读全文
摘要:
传送门题面:PDF题意: 给你n个点,m条路,对于每个点而言,每个点到的1号点最短路都不能行走,问你在这样的情况下从0号点走到1号点的最短路径。题目分析: 我们考虑跑两边dijk。在第一次dijk中,在每次松弛操作的过程中用pre数组记录该去边to的父亲结点x,而... 阅读全文
摘要:
传送门:题面: PDF题意: 你最开始有1升的pink饮料,你想要获得blue饮料,现在有n个人,每个人都希望用O饮料换取W饮料,每次的转化率为R。现在你可以跟他们依次的交换饮料,而当你最后得到10升以上的blue饮料后,多余10升的你将抛弃,问你最多能获得多少b... 阅读全文
摘要:
传送门题面: Harry got a string T, he wanted to know the number of T’s disjoint palindrome substring pairs. A string is considered to be palindr... 阅读全文
摘要:
传送门题面:D. Mouse Hunttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMedicine faculty ... 阅读全文
摘要:
传送门题面:C. Minimum Value Rectangletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou ... 阅读全文