摘要: 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所 阅读全文
posted @ 2016-08-19 21:05 Candy? 阅读(678) 评论(0) 推荐(0) 编辑
摘要: 题目背景 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合,该集合中任一元素的质因数全部属于S。这个正整数集合包括,p1、p1*p2、p1*p1、p1*p2*p3...(还有其它)。该集合被称为S集合的“丑数集合”。注意:我们认为1不是一个丑数。 题目描述 你的工 阅读全文
posted @ 2016-08-19 20:36 Candy? 阅读(385) 评论(1) 推荐(0) 编辑
摘要: 题目背景 HNSDFZ的同学们为了庆祝春节,准备排练一场舞会。 题目描述 在越来越讲究合作的时代,人们注意的更多的不是个人物的舞姿,而是集体的排列。 为了配合每年的倒计时,同学们决定排出——“数字舞蹈”。顾名思义就是所有人一起排成若干个数字 -___-|||| 更为创新的是,每个人都是趴在地上,保证 阅读全文
posted @ 2016-08-19 12:11 Candy? 阅读(668) 评论(1) 推荐(0) 编辑
摘要: 题目描述 在平面上有 n 个点(n <= 50),每个点用一对整数坐标表示。例如:当 n=4 时,4个点的坐标分另为:p1(1,1),p2(2,2),p3(3,6),P4(0,7),见图一。 这些点可以用 k 个矩形(1<=k<=4)全部覆盖,矩形的边平行于坐标轴。当 k=2 时,可用如图二的两个矩 阅读全文
posted @ 2016-08-18 22:55 Candy? 阅读(815) 评论(0) 推荐(0) 编辑
摘要: 题目描述 已知有两个字串 A$, B$ 及一组字串变换的规则(至多6个规则): A1$ -> B1$ A2$ -> B2$ 规则的含义为:在 A$中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …。 例如:A$='abcd'B$='xyz' 变换规则为: ‘abc’->‘xu’‘u 阅读全文
posted @ 2016-08-18 12:35 Candy? 阅读(934) 评论(3) 推荐(0) 编辑
摘要: 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相 阅读全文
posted @ 2016-08-17 22:25 Candy? 阅读(1694) 评论(0) 推荐(0) 编辑
摘要: 题目背景 近来,一种新的传染病肆虐全球。蓬莱国也发现了零星感染者,为防止该病在蓬莱国大范围流行,该国政府决定不惜一切代价控制传染病的蔓延。不幸的是,由于人们尚未完全认识这种传染病,难以准确判别病毒携带者,更没有研制出疫苗以保护易感人群。于是,蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播 阅读全文
posted @ 2016-08-17 13:07 Candy? 阅读(463) 评论(0) 推荐(1) 编辑
摘要: 题目描述 给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤40)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1~MAX之间的每一个邮资值都能得到。 例如,N=3,K=2,如果面值分别为1分、4分,则在1分~6分之间的每一个邮资值都能得到(当然还 阅读全文
posted @ 2016-08-15 22:24 Candy? 阅读(1031) 评论(1) 推荐(1) 编辑
摘要: 题目描述 你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的。 这里是 n=29 的二个例子: 第一和第二个珠子在图片中已经被作记号。 图片 A 中的项链可以用下面的字符串表示: brbrrrbbbrrrrrbrrbbrbbbbrrrrb 假如你要在一些点打 阅读全文
posted @ 2016-08-14 23:41 Candy? 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 题目描述 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 输入输出格式 输入格式: 输入文件共有二行。 第一行为一个单独的 阅读全文
posted @ 2016-08-13 22:10 Candy? 阅读(1511) 评论(2) 推荐(1) 编辑
摘要: 1. P1327数列排序 题目描述 给定一个数列{an},这个数列满足ai≠aj(i≠j),现在要求你把这个数列从小到大排序,每次允许你交换其中任意一对数,请问最少需要几次交换? 输入输出格式 输入格式: 第一行,正整数n (n<=100,000)。 以下若干行,一共n个数,用空格分隔开,表示数列{ 阅读全文
posted @ 2016-08-13 13:45 Candy? 阅读(667) 评论(0) 推荐(0) 编辑
摘要: 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1*10^2+2*10^1+3*10^0这样的形式。 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值- 阅读全文
posted @ 2016-08-13 09:49 Candy? 阅读(1123) 评论(0) 推荐(1) 编辑
摘要: 【update 2017-03-26】http://www.cnblogs.com/candy99/p/6624643.html 满足费马小定理 a^(n-1) 1(mod n) >伪素数 对于所有a belong Zn*,总存在满足的合数n,称为Carmichael数 【Miller-Rabin】 阅读全文
posted @ 2016-08-13 00:45 Candy? 阅读(1067) 评论(0) 推荐(0) 编辑
摘要: 1.基础 【除法定理】:对于任何整数a和正整数n,存在唯一整数q和r,满足0<=r<n且a=qn+r WARN:C++中貌似不完全遵守这个东西,n认为是|n|,并且a为负时r可以为负 这是算法导论上的说法,有很多资料上并不遵守r是正整数 有用的式子: a%b=a-a/b*b 2.最大公约数 几条性质 阅读全文
posted @ 2016-08-13 00:16 Candy? 阅读(1303) 评论(0) 推荐(1) 编辑
摘要: 题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。 输入输出格式 输入格式: 输入的第1行为两个正整数 阅读全文
posted @ 2016-08-12 15:41 Candy? 阅读(360) 评论(0) 推荐(0) 编辑
摘要: 题目描述 机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段,机器人被用于在一个储藏室中搬运货物。储藏室是一个N*M的网格,有些格子为不可移动的障碍。机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有:向 阅读全文
posted @ 2016-08-12 15:38 Candy? 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 个人背景: 上午9:30放学,然后因为学校举办读书工程跟同学去书城选书,中午回来开始打比赛,下午又回老家,中间抽出一点时间调代码,回家已经8:50了 也许是7月月赛时“连蒙带骗”AK的太幸运然而因同学的id评测过判代码雷同扣100分后while(true) rp--;本次是一个凄惨..... 我太弱 阅读全文
posted @ 2016-08-11 23:47 Candy? 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 从1开始 阅读全文
posted @ 2016-08-11 00:18 Candy? 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 题目描述 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下: 1.每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素; 2.每次取走的各个元素只能是该元素所在行的行首或行尾; 3.每次取数都有一个得分值,为每行取数的得分之和 阅读全文
posted @ 2016-08-11 00:17 Candy? 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式: 输入文件名为factor.in。 共一行,包含5 个整数,分别为 a ,b ,k ,n ,m,每两个整数之间用一个空格隔开。 输出格式: 输出共1 行,包含一个整数,表示所求的系数,这 阅读全文
posted @ 2016-08-10 17:09 Candy? 阅读(682) 评论(0) 推荐(0) 编辑
摘要: 背景 NOIP2011 day2 第二题 背景 NOIP2011 day2 第二题 描述 小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1到n 逐一编号,每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是: 1 、给定m 个区间[Li ,Ri]; 2  阅读全文
posted @ 2016-08-09 18:01 Candy? 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选 择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。 阅读全文
posted @ 2016-08-09 17:37 Candy? 阅读(2067) 评论(0) 推荐(2) 编辑
摘要: 题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入输出格式 输入格式: 输入文件名为 truck.in。 输入文件第一行有两个用 阅读全文
posted @ 2016-08-09 13:07 Candy? 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 倍增思想 代码中有两个测试 阅读全文
posted @ 2016-08-09 11:21 Candy? 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 1 //倒着存 B取的低精最大值所以简化了一点 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int N=1005,B=1e4,W=4,L=1005; 9 struct people{ 10 int a,b,t; 11 }p[N]; 1... 阅读全文
posted @ 2016-08-08 23:35 Candy? 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 题目描述 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右 手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排 成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每 位大臣获得的金币数分别是:排在该大臣前 阅读全文
posted @ 2016-08-08 18:02 Candy? 阅读(1660) 评论(0) 推荐(0) 编辑
摘要: 题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式: 输入只有一行,包含两个正整数 a, b,用一个空格隔开 输出格式: 输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1: 3 10 输出样例# 阅读全文
posted @ 2016-08-07 17:36 Candy? 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 个人感觉有点坑 add用的标记永久化 set用的标记下传 阅读全文
posted @ 2016-08-07 16:42 Candy? 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 法1:裸的全排列 加点优化也可以很快 洛谷6ms 法2:编码解码 如白书第十章 以后再更新 阅读全文
posted @ 2016-08-07 11:11 Candy? 阅读(473) 评论(0) 推荐(0) 编辑
摘要: 通过差分可以玩区间: bi=ai-a(i-1) 查询时考虑位置对答案的贡献 推导一下 阅读全文
posted @ 2016-08-06 23:53 Candy? 阅读(433) 评论(0) 推荐(0) 编辑