№〓→龙光←

摘要： 【问题描述】一场战争正在 A 国与 B 国之间如火如荼的展开。B 国凭借其强大的经济实力开发出了无数的远程攻击导弹,B 国的领导人希望,通过这些导弹直接毁灭 A 国的指挥部,从而取得战斗的胜利!当然,A 国人民不会允许这样的事情发生,所以这个世界上还存在拦截导弹。现在,你是一名 A 国负责导弹拦截的 阅读全文

摘要： 拓展欧几里得入门题 两个野人若要走到同一个洞穴，设他们走了x步，则p[i]*x+c[i]≡p[j]*x+c[j](mod ans),ans即答案； 移项得到（p[i]-p[j])*X+ansY=c[j]-c[i]; 即aX+bY+=C的形式，枚举ans，n^2的枚举每一个野人，用ex_gcd求得最小 阅读全文

摘要： A. Closing ceremony time limit per test 2 seconds memory limit per test 256 megabytes The closing ceremony of Squanch Code Cup is held in the big hall 阅读全文

摘要： Codeforces Round #370 (Div. 2) A. Memory and Crow time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standa 阅读全文

摘要： 2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着 阅读全文

摘要： 2120: 数颜色 Description 墨 墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的 阅读全文

摘要： 2286: [Sdoi2011消耗战 Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源 阅读全文

摘要： 2456: mode Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2 阅读全文

摘要： 3229: [Sdoi2008]石子合并 题目描述 在一个操场上摆放着一排N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 试设计一个算法，计算出将N堆石子合并成一堆的最小得分。 在一个操场上摆放着一排N堆石子。现要将石子有次 阅读全文

摘要： 2600: [Ioi2011]ricehub Description 乡间有一条笔直而长的路称为“米道”。沿着这条米道上 R 块稻田，每块稻田的坐标均为一个 1 到 L 之间(含 1 和 L)的整数。这些稻田按照坐标以不减的顺序给出，即对于 0 ≤ i <R，稻田 i 的坐标 X[i]满足 1 ≤ 阅读全文