- 博客(40)
- 收藏
- 关注
RSS订阅原创 次方求模
次方求模时间限制：1000 ms | 内存限制：65535 KB难度：3描述 求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数（n每组测试只有一行，其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例输出3110
2014-03-21 21:08:55
686
原创 变形课
Problem 93: 变形课Time Limit:1 Ms| Memory Limit:128 MBDifficulty:2 Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的
2014-03-21 19:41:42
606
原创 max gcd
Problem 113: Max GcdTime Limit:3 Ms| Memory Limit:65 MBDifficulty:0 Description给一个长度为 n 的数列 {an} ，找出 max { gcd(ai , aj) }(i != j)。Input多组测试数据。（100组）第 1 行 1 个数 n。（2接下来的 1 行有
2014-03-21 18:20:44
899
原创 复制与粘贴
Problem 101: 剪切与粘贴Time Limit:1 Ms| Memory Limit:128 MBDifficulty:2Description我们用文本处理器来处理一个特殊的文本文件，该文本文件共有N行文本，每一行文本仅包含一个自然数，第一行为1、第二行为2，以此类推至N行为自然数N。假设对该文本文件执行一次“剪切和粘贴”操作含义如下：首先选
2014-03-20 21:16:36
716
原创 hdu2037
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24772 Accepted Submission(s): 12975Problem Description“今年暑假不AC？”“是的。
2014-03-19 20:34:26
552
原创 1075(hdu)
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 11842 Accepted Submission(s): 3799Problem Descriptio
2014-03-19 19:44:22
557
原创 派对
Problem 21: 派对Time Limit:1 Ms| Memory Limit:128 MBDifficulty:2DescriptionMatrix67发现身高接近的人似乎更合得来。Matrix67举办的派对共有N(1Input第一行输入两个用空格隔开的数N和K，其中1第二行到第N+1行每行输入一个人的身高值。所有人的身高都
2014-03-19 18:00:54
970
原创 字符串对比
Problem 119: 字符串对比Time Limit:1 Ms| Memory Limit:64 MBDifficulty:1Description 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到100之间)，它们之间的关系是以下4中情况之一： 1：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing
2014-03-18 19:55:14
479
原创 分糖果
Problem 16: 分糖果Time Limit:1 Ms| Memory Limit:128 MBDifficulty:3Description童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间，同一个小朋友不会重复接受糖果
2014-03-15 18:35:05
1352
原创 自然数拆分
Problem 36: 自然数拆分Time Limit:1 Ms| Memory Limit:128 MBDifficulty:2 Description输入自然数n，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。Input输入只有一个整数n，表示待拆分的自然数n。 nOutput输出一个数，即所有方案数Sample
2014-03-14 20:06:38
777
原创 生理周期
Biorhythms(poj 1006)(中国剩余定理)分类： POJ 2014-03-11 17:12 10人阅读 评论(0)收藏 举报题目翻译：Description人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例
2014-03-12 20:18:03
554
原创 最短路
算法训练 最短路 时间限制：1.0s 内存限制：256.0MB 问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号
2014-03-12 18:23:51
575
转载 SPFA
SPFA算法来自NOCOW跳转到： 导航, 搜索目录 [隐藏] 1算法简介2算法流程3伪代码4代码算法简介 SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。算法流程 算法大致流程是用
2014-03-11 21:16:47
587
原创 poj 3070
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8308 Accepted: 5910DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the
2014-03-10 19:33:44
545
原创 买不到的数目
标题：买不到的数目 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。 本题的
2014-03-09 19:45:54
1634
原创 九宫重排
历届试题 九宫重排 时间限制：1.0s 内存限制：256.0MB 锦囊1锦囊2锦囊3问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然是按从上到下
2014-03-09 14:57:40
826
原创 poj 1125
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24965 Accepted: 13758DescriptionStockbrokers are known to overreact to rumours. You have been contracted to d
2014-03-06 20:51:53
525
原创 嵌套矩形（nyoj 16)
矩形嵌套时间限制：3000 ms | 内存限制：65535 KB 难度：4描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套
2014-03-05 19:56:42
974
1
原创 poj(1321)棋盘问题
棋盘问题Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20512 Accepted: 10188 Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所
2014-03-04 19:07:54
509
原创 数字三角形
数字三角形问题时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:107 测试通过:68描述给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。
2014-03-03 17:40:25
668
原创 01串
01串时间限制：1000 ms | 内存限制：65535 KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0随后有n行，每行有一个整数m(2输出输出不含有
2014-03-03 17:08:01
669
原创 坦克大战
坦克大战时间限制：1000 ms | 内存限制：65535 KB难度：3描述 Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now.What we are discuss
2014-02-27 18:15:21
670
原创 城市平乱—迪杰斯特拉算法
城市平乱时间限制：1000 ms | 内存限制：65535 KB难度：4描述 南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时间
2014-02-26 15:10:55
661
原创 emergency
1003. Emergency (25)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAs an emergency rescue team leader of a city, you are given a special map of your country. The map s
2014-02-24 21:48:27
581
原创 数独
数独时间限制：1000 ms | 内存限制：65535 KB难度：4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。 每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。
2014-02-24 21:34:34
516
原创 一笔画问题
一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有
2014-02-24 21:28:52
738
原创 图着色
图的m-着色判定问题——给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色，是否有一种着色法使G中任意相邻的2个顶点着不同颜色?图的m-着色优化问题——若一个图最少需要m种颜色才能使图中任意相邻的2个顶点着不同颜色，则称这个数m为该图的色数。求一个图的最小色数m的问题称为m-着色优化问题。输入 n k m n代表节点个数，k代表边的个数
2013-12-11 00:14:21
689
原创 三个水杯（改进）
三个水杯时间限制：1000 ms | 内存限制：65535 KB难度：4描述 给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行，第一行给出三个整数V1 V2 V3
2013-12-08 12:45:53
1368
原创 迷宫寻宝（一）
迷宫寻宝（一）时间限制：1000 ms | 内存限制：65535 KB难度：4描述 一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N 输入输入可能会有多组测试数据（不超过10组）。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发点G表示宝藏的位置X表
2013-12-08 12:10:48
635
原创 我排第几
我排第几个时间限制：1000 ms | 内存限制：65535 KB难度：3描述 现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入3abcdefghijklhgebkf
2013-12-01 13:03:47
587
原创 第几是谁（NYOJ）
#include#includelong int fac[13] = {1,1};char s[12];int a[12];void find(int len, int n);int main(){int n,len = 12;//len是字符串长度；int i,m;for(i = 2; i fac[i] = i*fac[i -1];// p
2013-12-01 10:33:39
543
原创 带分数
标题：带分数100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有11 种表示法。题目要求： 从标准输入读入一个正整数N (N程序输出该数字
2013-11-30 15:33:19
532
原创 钱币兑换
Problem 45: 钱币兑换问题Time Limit:1 Ms| Memory Limit:128 MBDifficulty:2Description在一个国家仅有1分，2分，3分硬币，将钱N分兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N，N小于32768。(有多组测试数据，以EOF结束)Output
2013-11-30 12:51:40
706
原创 电话号码
Problem 48: Phone ListTime Limit:1 Ms| Memory Limit:128 MBDifficulty:2DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix
2013-11-29 21:09:49
621
原创 验证数独
具体规则如下:每一行都用到1,2,3,4,5,6,7,8,9，位置不限，每一列都用到1,2,3,4,5,6,7,8,9，位置不限，每3×3的格子（共九个这样的格子）都用到1,2,3,4,5,6,7,8,9，位置不限，游戏的过程就是用1,2,3,4,5,6,7,8,9填充空白，并要求满足每行、每列、每个九宫格都用到1,2,3,4,5,6,7,8,9。如下是一个正确的数独:5
2013-11-28 19:01:07
821
翻译 1:统计字符数
提交统计提问总时间限制: 1000ms内存限制: 65536kB描述判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串每组测试数据之间有一个空行，每行数据不超过1000个字符且非空输出n行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。
2013-11-25 22:53:18
787
原创 zb的生日
zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述 今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难
2013-11-25 22:47:09
619
原创 NYOJ亡命逃窜
亡命逃窜时间限制：1000 ms | 内存限制：65535 KB难度：4描述 从前有个叫hck的骑士，为了救我们美丽的公主，潜入魔王的老巢，够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了，倍受折磨，生死一线。有一天魔王出去约会了，这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王
2013-11-24 23:09:03
680
原创 最小步数（广搜）
最少步数时间限制：3000 ms | 内存限制：65535 KB难度：4描述 这有一个迷宫，有0~8行和0~8列：1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,1,0
2013-11-20 20:00:53
930
原创 三个水杯（广搜）
三个水杯时间限制：1000 ms | 内存限制：65535 KB难度：4描述 给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行，第一行给出三个整数V1 V
2013-11-20 19:59:50
861
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人