nyoj
文章平均质量分 78
追智的
我不去想是否能够成功,既然选择了远方,就注定要风雨兼程。。。
展开
-
走迷宫
走迷宫时间限制:1000 ms | 内存限制:65535 KB难度:5描述Dr.Kong设计的机器人卡多非常爱玩,它常常偷偷跑出实验室,在某个游乐场玩之不疲。这天卡多又跑出来了,在SJTL游乐场玩个不停,坐完碰碰车,又玩滑滑梯,这时卡多又走入一个迷宫。整个迷宫是用一个N * N的方阵给出,方阵中单元格中填充了一个整数,表示走到这个位置的难度。这个原创 2013-11-18 13:23:19 · 773 阅读 · 0 评论 -
校园网络
校园网络时间限制:3000 ms | 内存限制:65535 KB难度:5描述 南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的,即:A系允许B系使用A的软件时,B未必一定允许A使用B的软件。现在,请你写一个程序,根据各个系之间达成的协议情况,计算出最少需要添加多少原创 2013-11-22 11:10:02 · 800 阅读 · 0 评论 -
士兵杀敌(二)
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。原创 2013-11-26 20:05:49 · 465 阅读 · 0 评论 -
数独
数独时间限制:1000 ms | 内存限制:65535 KB难度:4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。原创 2013-11-25 15:44:50 · 590 阅读 · 0 评论 -
昂贵的聘礼
昂贵的聘礼时间限制:1000 ms | 内存限制:10000 KB难度:4描述 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要原创 2013-11-22 11:21:32 · 498 阅读 · 0 评论 -
01串
01串时间限制:1000 ms | 内存限制:65535 KB难度:2描述ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。注:01串的长度为2时,有3种:00,01,10。输入第一行有一个整数n(0随后有n行,每行有一个整数m(2输出输出不含有“1原创 2013-11-21 21:15:51 · 614 阅读 · 0 评论 -
整数划分(三)
整数划分(三)时间限制:1000 ms | 内存限制:65535 KB难度:5描述整数划分是一个经典的问题。请写一个程序,完成以下要求。 输入每组输入是两个整数n和k。(1 输出对于输入的 n,k;第一行: 将n划分成若干正整数之和的划分数。第二行: 将n划分成k个正整数之和的划分数。第三行: 将n划分成最大数原创 2013-11-21 20:56:30 · 659 阅读 · 0 评论 -
青蛙过桥
青蛙过桥时间限制:1000 ms | 内存限制:65535 KB难度:3描述 The annual Games in frogs' kingdom started again. The most famous game is the Ironfrog Triathlon. One test in the Ironfrog Triathlon is jumping.原创 2013-11-20 22:17:16 · 896 阅读 · 0 评论 -
nyoj364田忌赛马
题意:和古代的田忌赛马一样,只是可以有多匹马; 大体思路用贪心,主要: 尽量多赢几场这就有两点:1.赢的时候尽量赢差不多的对手2.实在赢不了,就去消耗对方高手#include #include using namespace std;int t[10000];int k[10000];int main(void){ int n; while原创 2013-11-01 18:32:47 · 633 阅读 · 0 评论 -
Calendar Game
Calendar Game时间限制:1000 ms | 内存限制:65535 KB难度:4描述Adam and Eve enter this year's ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in cele原创 2013-11-21 12:18:56 · 687 阅读 · 0 评论 -
完全背包
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO原创 2013-11-21 11:55:28 · 590 阅读 · 0 评论 -
石子合并
石子合并(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据,输入到文件结束。每组测试数据第一行有一个整原创 2013-11-19 19:30:07 · 609 阅读 · 0 评论 -
nyoj586疯牛
疯牛时间限制:1000 ms | 内存限制:65535 KB难度:4描述农夫 John 建造了一座很长的畜栏,它包括N (2 但是,John的C (2 输入有多组测试数据,以EOF结束。第一行:空格分隔的两个整数N和C第二行——第N+1行:分别指出了xi的位置输出每组测试数据输出一个整数,满足题意的最大的最小值,注意换行。样例输入原创 2013-11-02 18:43:53 · 595 阅读 · 0 评论 -
小珂的苦恼
小珂的苦恼时间限制:1000 ms | 内存限制:1000 KB难度:2描述 小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下。 已知二元一次方程 a*x+b*y=n, 判断这个二元一次方程有没有整数解,x,y为未知数,其中a,b,n都为整数且不等于零,同时满足0输入第一行有一个整数0输出存原创 2013-11-28 18:35:41 · 704 阅读 · 0 评论