10 2018 档案
摘要:传送门 A.Numbers B.Broken Watch 先考虑最简单的情况,就是a,b,c都相等的情况,这个时候答案显然只会跟n有关系,在n个线段里面选3个的情况就是C(n,3),其中有一部分不合法,这个时候考虑怎样是不合法的,现在设取三条边分别是x,y,z;当x经过y到达z的这个角的角度小于18
阅读全文
摘要:传送门:题意: 给你一个n个结点的树,其中有一部分结点是黑色的。现在让你选取m个黑色结点,使得这些黑色结点所形成的集合的中,任意两点间的最远距离最小。让你求出这个最远距离。题目分析: 首先,题目中的”使得最大值最小“这句话就非常符合二分的条件了。因此我们考虑对答案...
阅读全文
摘要:传送门:队伍博客:https://www.cnblogs.com/Chen-Jr/p/9855154.html
阅读全文
摘要:本文主要记录了本菜鸡(Chen.Jr)所在的队伍的2018年训练记录以及部分题解,以此来鼓励本蒟蒻奋发图强。Name Solved A B C D E F G H I J K L M 2018-2019 ...
阅读全文
摘要:传送门 A.Find a Number 能够整除d,我们可以记录模数,数字各个位数和为s,所以可以知道最少的状态数就是500*5000,通过bfs,我们从小到大枚举各个数字,当某个状态在之前已经出现过了,即有比它小的数字的模d和各个位数和相同,我们可以对其进行剪枝,接下去跑肯定不会更优。 #incl
阅读全文
摘要:本文记录了某不知名的菜鸡队的日常训练的种种。。。。 2018-2019 ICPC, NEERC, Southern Subregional Contest 2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (S
阅读全文
摘要:传送门Nim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a playe...
阅读全文
摘要:传送门题面:任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的: F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以,1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上有不少相关的题...
阅读全文
摘要:传送门题面:1022: [SHOI2008]小约翰的游戏JohnTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 3445 Solved: 2222[Submit][Status][Discuss]Description 小约翰...
阅读全文
摘要:传送门题面:1207: [HNOI2004]打鼹鼠Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4197 Solved: 2019[Submit][Status][Discuss]Description鼹鼠是一种很喜欢挖洞的...
阅读全文
摘要:传送门题面:1034: [ZJOI2008]泡泡堂BNBTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 4015 Solved: 2093[Submit][Status][Discuss]Description 第XXXX届...
阅读全文
摘要:传送门:题面:1218: [HNOI2003]激光炸弹Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4197 Solved: 1788[Submit][Status][Discuss]Description一种新型的激光炸弹...
阅读全文
摘要:传送门题面:1800: [Ahoi2009]fly 飞行棋Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 2267 Solved: 1733[Submit][Status][Discuss]Description给出圆周上的若干...
阅读全文
摘要:传送门题面:G. Robotstime limit per test5.0 smemory limit per test256 MBinputstandard inputoutputstandard outputThe Robotics Olympiad teams were...
阅读全文
摘要:传送门题面:J. The Volcano Eruptiontime limit per test5.0 smemory limit per test64 MBinputstandard inputoutputstandard output"The volcano erupte...
阅读全文
摘要:传送门题面:A. Printing Bookstime limit per test2.0 smemory limit per test64 MBinputstandard inputoutputstandard outputNour likes comic books so...
阅读全文
摘要:传送门题面:D. Largest Grouptime limit per test2.0 smemory limit per test64 MBinputstandard inputoutputstandard outputOne day your university de...
阅读全文