- 博客(54)
- 收藏
- 关注
RSS订阅
原创 [HDU3579] Hello Kiki
题目描述Kiki是个可爱的女孩，她喜欢用不同的方式计数，比如：Kiki现在有X个硬币，她用不同的方式数了N次，每次她想都把硬币分成大小相等的组，并记录组数Mi和剩余的硬币数Ai。 一天Kiki的爸爸想知道硬币的数目，于是他查看了Kiki的记录，但是他迷茫了，聪明的你能帮帮他么？输入格式第一行输入测试数据的组数T，接下来有T组测试数据：每组测试数据包括三行：第一行为N，第二行是N个整数Mi，第三行对
2016-12-27 17:10:05
503
原创 [HDU1573] X问题
题目描述求在小于等于N的正整数中有多少个X满足：X mod a[0]=b[0],X mod a[1]=b[1], X mod a[2]=b[2],…,X mod a[i]=b[i],…(0 < a[i] <= 10)。输入格式输入数据的第一行为一个正整数T，表示有T组测试数据。每组测试数据的第一行为两个正整数N，M (0 < N <= 1000,000,000 , 0 < M <= 10)，表示X小
2016-12-27 17:02:01
505
原创 [POJ2891] Strange Way to Express Integers
题目描述FJ正在读佳佳写的一本书，书中描述一种表示非负整数的方法：选择k个不同的正整数a1,a2,…,ak，对于某个整数m分别对ai求余对应整数ri，如果适当选择a1,a2,…,ak，那么整数m可由整数对组合(ai,ri)唯一确定。输入格式输入包含多组测试数据，对于每组测试数据：第一行包含一个整数k；第2到k+1行每行包含两个整数ai,ri。输出格式对于每组测试数据输出对应的非负整数m的值，若有多个
2016-12-27 16:55:40
389
原创 [POJ2115] C Looooops
题目描述对于循环语句： for(variable=A;variable!=B;variable+=C)statement; 已知所有的数均要mod 2^k((即0 <= x < 2^k，1 <= k <= 32))，给出A,B,C和k的值，计算并输出statement执行的次数，如果为无限次，那么直接输出“FOREVER”。输入格式输入数据有多组，每组数据占一行，有四个整数A,B,C,k(0<=
2016-12-27 16:50:02
354
原创 [NOIP2012] 同余方程
题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入格式输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。样例数据样例输入3 10样例输出7数据范围对于 40%的数据，2 ≤b≤ 1,000； 对于 60%的数据，2 ≤b≤ 50,000,000； 对于 100%的数据，2 ≤a,
2016-12-27 16:45:39
341
原创 [Vijos1009] 清帝之惑之康熙
题目背景 康熙是中国历史乃至世界历史中最伟大的帝王之一，清除螯拜，撤除三藩，统一台湾，平定准葛尔叛乱；与此同时，出众的他也被世界各国遣清使臣所折服。康熙是历史上少有的全人，不仅文武兼得，而且在各各方面都有见地，比如说航海、数学、英语、构图、建筑等等。一个最好的例子可以证明：康熙当年演算代数题的草稿纸至今仍然保存完好。 话说康熙掌权之后，每天都抽空做数学题，特别是无聊题。这些天，某某老师开始教
2016-12-27 16:41:04
694
原创 [ZJOI2002] 青蛙的约会
题目描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝着对方那里跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两
2016-12-27 16:35:56
432
原创 [模板] 扩展欧几里得算法详解
算法简介P.S.扩展欧几里得非常重要，本人在此纠结多时，将经验总结于此。 本算法由欧几里得辗转相除得出：int Gcd(int a,int b) { if(b==0)return a; else return Gcd(b,a%b);}如此简洁又高效的代码可以快速地解决最大公约数的问题，那么我们能否对其增加一些应用呢？算法应用扩展欧几里得算法主要应用在下面三个方面： ①求解不
2016-12-24 21:36:10
1015
原创 [POJ2769] Reduced ID Numbers
题目描述T.Chur在大学里教授不同群体的学生，每个学生都有一个独特的学生证号码(SIN)，是0~10^6范围内的整数。但T.Chur觉得SIN的范围太大以至于不便于确定每个学生，故希望在每个组里都能找到最小的正整数m，使得当前组内的所有数对模m均不同余。输入格式输入数据的第一行是一个整数n，代表测试数据的组数。每一组测试数据以一个整数m（m<=100000）开始，代表在这个组中学生的数量，接下来的
2016-12-24 20:29:11
396
原创 [codevs 1391] 伊吹萃香
题目描述在幻想乡，伊吹萃香是能够控制物体密度的鬼王。因为能够控制密度，所以萃香能够制造白洞和黑洞，并可以随时改变它们。某一天萃香闲着无聊，在妖怪之山上设置了一些白洞或黑洞，由于引力的影响，给妖怪们带来了很大的麻烦。于是他们决定找出一条消耗体力最少的 路，来方便进出。已知妖怪之山上有 N个路口(编号 1..N)，每个路口都被萃香设置了一定质量白洞或者黑洞。原本在各个路口之间有 M 条单向路，走过每一
2016-12-24 17:52:04
373
原创 [Ural 1039] 没有上司的晚会
题目描述 Ural周立大学的校长正在筹备学校的80周年纪念聚会。由于学校的职员有不同的职务级别，可以构成一棵以校长为根的人事关系树。每个职员都有一个唯一的整数编号（范围在1到N之间），并且对应一个参加聚会所获得的欢乐度。为了使每个参加聚会者都感到欢乐，校长想设法使每个职员和他（她）的直接上司不会同时参加聚会。 你的任务是设计一份参加聚会者的名单，使总的欢乐度最高。输入格式 输入的第一行是一
2016-12-24 17:46:52
749
原创 [NOIP 2009提高] Hankson的趣味题
题目描述 Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数a0,a1,
2016-12-24 17:41:23
384
原创 [NOIP2009普及] 细胞分裂
题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。 Hanks 博士手里现在有 N种细胞，编号从 1~N，一个第 i 种细胞经过 1 秒钟可以分裂为Si个同种细胞（Si 为正整数） 。现在他需要选取某种细胞的一个放进培养皿，让其自由分裂，进行培养。一段时间以后，再把培养皿中的所有细胞平均分入 M 个试管，
2016-12-24 17:29:08
556
原创 [NEFU119] 组合素数
题目描述小明的爸爸从外面旅游回来给她带来了一个礼物，小明高兴地跑回自己的房间，拆开一看是一个很大棋盘（非常大），小明有所失望。不过没过几天发现了大棋盘的好玩之处。从起点(0，0)走到终点(n,n)的非降路径数是C(2n,n)，现在小明随机取出1个素数p, 他想知道C(2n,n)恰好被p整除多少次？小明想了很长时间都没想出来，现在想请你帮助小明解决这个问题，对于你来说应该不难吧!输入格式有多组测试数据
2016-12-24 16:09:31
404
原创 [bsoj2947] 失落天使
题目描述天使被释放出来了！真美丽！可是居然同时出现了一个恶魔……很显然这两个东西不能同时存在，于是他们进行决斗，决斗方式如下，两个“人”同时喊出一个[a,b]的数，如果两数差在[0,c]范围内则天使击败恶魔，恶魔将被继续封印！太好了！天使想知道自己有多少几率会赢，以便决定用多少特殊能力增加幸运度。输入格式a，b，c输出格式一个分数x/y（最简）或一个整数表示，获胜的概率。样例数据样例输入1 3 1样
2016-12-24 16:00:34
380
原创 [Vijos1418] 公司聚会
题目描述dd_engi所在的TIANYI公司要举办一次盛大的公司聚会。可惜的是，由于场地和花费的原因，不可能所有人都参加。现在的任务是拟定参加聚会人员的名单。 TIANYI公司的组织架构可以看做一棵有根多叉树。也就是说，在编号为1~N的所有N名员工中，除了最高管理者（编号为1）以外，每个员工都有且仅有一位直接上司；最高管理者则是这棵多叉树的“根”。这很好理解，对吗？另外，我们保证，员工的编号会大于
2016-12-23 14:57:00
366
原创 [Vijos1283] 佳佳的魔杖
题目背景 配制成功了珍贵的0号药水，MM的病治好了。轻松下来的佳佳意外的得到了一个好东西……那就是——一种非常珍贵的树枝。这些树枝可以用来做优质的魔杖！当然了，不能只做自己的，至少还要考虑到MM的对吧。选择怎样的切割方式来制作魔杖非常重要，关键问题是——一把魔杖既不能太长、又不能太短，且制作出来的魔杖不能有冲突……题目描述 佳佳得到的这些树枝在属性上完全相同。每一个树枝都有n段（用1~n编号），
2016-12-23 14:50:57
373
原创 [NOIP2014] 飞扬的小鸟
题目描述 Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 1.游戏界面是一个长为n，高为m的二维平面，其中有k个管道（忽略管道的宽度）。 2.小鸟始终在游戏界面内移动。
2016-12-23 14:44:49
389
原创 [NOIP2016] 蚯蚓
题目描述输入格式输出格式输出到文件 earthworm.out 第一行输出[m/t]个整数，按时间顺序，依次输出第t秒，第2t秒，第3t秒……被切断蚯蚓（在被切断前）的长度。 样例数据样例输入输入样例#1： 3 7 1 1 3 1 3 3 2 输入样例#2： 3 7 1 1 3 2 3 3 2 输入样例#3： 3 7 1 1 3 9 3 3 2样例输出输出样例#1： 3 4 4
2016-12-16 17:42:29
493
原创 [模板] 差分约束系统
差分约束分为最短路和最长路两种形式。 最短路主要用于求解最大解，最长路主要用于求解最小解，当求可行解时两者均可。 最短路差分与最长路差分有细微差别，请注意。最短路模板const int maxn=5005;struct Edge { int from,to,dist;};struct Difference_Constraints { //差分约束系统（最短路） int n
2016-12-10 13:19:49
401
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人