假装中国剩余定理入了门。。。 题目描述 现有两组数字,每组k个,第一组中的数字分别为:a1,a2,...,ak表示,第二组中的数字分别用b1,b2,...,bk表示。其中第二组中的数字是两...
解题报告
洛谷 P1516 青蛙的约会 题解【同余】【gcd】
不定方程求通解的一道题 题目描述 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为...
洛谷 P2730 魔板 题解【搜索】【枚举】
广搜还是比迭代加深厉害啊 题目背景 在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 ...
POJ 2689 Prime Distance 题解【数学】【筛素数】
区间筛素数的经典题。区间筛只能用埃筛 Description The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the in...
洛谷 P1084 NOIp2012提高组 疫情控制 题解【倍增】【贪心】
脑补了很久的一个题,今天才做出来…… 题目描述 H国有$ n$个城市,这$ n$个城市用$ n-1$条双向道路相互连通构成一棵树,1号城市是首都,也是树中的根节点。 H国的首都爆...
洛谷 P2123 皇后游戏 题解【贪心】【数学】
原来排序的条件可以并不线性。。。 题目背景 还记得NOIP 2012提高组Day1的国王游戏吗?时光飞逝,光阴荏苒,两年过去了。国王游戏早已过时,如今已被皇后游戏取代,请你来解决类似于...
洛谷 P1653 猴子 题解【并查集】【最短路】
这个一年前开坑的题到现在终于解决了…… 题目描述 有N只猴子,第一只尾巴挂在树上,剩下的N-1只,要么被其他的猴子抓住,要么抓住了其他的猴子,要么两者均有。当然一只猴子最多抓两...
洛谷 P2564 [SCOI2009]生日礼物 题解【贪心】【堆】【线段树】【two-pointer】
是一个贪心,不过解法比较多。 题目描述 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(...
洛谷 P1199 三国游戏 题解【贪心】
这个题尽管题目长,主要还是证明贪心的正确性(与博弈关系不大) 题目描述 小涵很喜欢电脑游戏,这些天他正在玩一个叫做《三国》的游戏。 在游戏中,小涵和计算机各执...
洛谷 P1120 小木棍[数据加强版] 题解【搜索】
超级无敌神级剪枝? 题目描述 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自...