NOJ

NOJ(1575)-回溯算法-图的m着色问题

问题描述给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。输入第1行有3个正整数n，r和m（n#includeinta[20][20],color[10];intn,r,m,sum;intcheck_color(intk,ints
sdifv·2017-10-23 21:48

【NOJ】 题目 补完 计划

欢迎指导【NOJ】[1000]A+BProblem http://blog.csdn.net/chhhhhy/article/details/78208449【NOJ】[1001]纸牌游戏 http:/
DyyyyyX·2017-10-11 21:00

noj 1001解题报告

ProblemA二分查找时限：1000ms内存限制：10000K总时限：3000ms描述：给定一个单调递增的整数序列，问某个整数是否在序列中。输入：第一行为一个整数n，表示序列中整数的个数；第二行为n（n不超过10000）个整数；第三行为一个整数m（m不超过50000），表示查询的个数；接下来m行每行一个整数k。输出：每个查询的输出占一行，如果k在序列中，输出Yes，否则输出No。输入样例：513
It_BeeCoder·2016-10-03 11:33

Noj Red packet -1651 （二分）

[1651]Redpacket时间限制:1000ms内存限制:65535K问题描述NewYeariscoming!OurbigbossWine93willdistributesome“RedPackage”,justlikeAlipayandWechat.Wine93hasmyuan,hedecidestodistributethemtonpeopleandeveryonecangetsomemo
lu_1110·2016-07-27 14:12

刷题第七天：南邮NOJ【1015求最大公约数和最小公倍数】

最大公约数和最小公倍数时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交:2081测试通过:1033比赛描述求两个正整数的最大公约数和最小公倍数输入两个正整数A，B输出两个正整数的最大公约数、最小公倍数样例输入43样例输出112题目来源NUPT来自#includeintmain(){inta,b,temp,n,max,mini;scanf("%d%d",
Rong-H·2016-06-04 21:34

刷题第七天：南邮NOJ【1014数据的插入与删除】

数据的插入与删除时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交:2183测试通过:453比赛描述在一组数据（数目不超过10000）中，插入新数，删除所有与给定数相等的数据。输入第一行是未排序的一组非负整数,数目不超过10000。以-1作为结束标志。第二行是要插入的数。第三行是要删除的数。输出第一行输出自小到大排好序的数。如果没有元素，输出“Noele
Rong-H·2016-06-04 21:45

NOJ——1559Jump to the Top of Mountain（简单暴力DFS+渣渣代码）

[1559]JumptotheTopofMountain时间限制:1000ms内存限制:65535K问题描述HaveyouplayedagamenamedMinecraft? Inthegame,thereisathingalloyyoucannotdestroy,anditsshapeisa1*1*1areacube.Icanonlyjump1meteratverticalheight,itme
a88770202·2016-05-12 16:00

NOJ——1568走走走走走啊走（超级入门DP）

[1568]走走走走走啊走时间限制:1000ms内存限制:65535K问题描述菜菜赚了钱回来，想起要买很多桶回来，不同地方的桶质量是不同的，他在（1，1）点出发因为飞机票有点贵所以他只能向我们的所在地（n，m）处移动，也就是只能向右和下移动，我们有的桶可能吃腻了所以（i，j）点的值可取可不取；但是菜菜自己也会饿所以在某些城市会吃掉一部分，甚至先透支一部分，所以a(i,j)可以为负，为了犒劳我们他尽
无语_·2016-05-12 16:54

NOJ——1624死胡同（胡搞模拟）

[1624]死胡同时间限制:1000ms内存限制:65535K问题描述一个死胡同由排成一列的n个格子组成，编号从1到n。实验室的“猪猪”一开始在1号格子，开始向前走，每步一格，并且每走k步会在当前的格子上打上记号（开始时，1号格子也有记号）。由于这是死胡同，每当“猪猪”走到最左或者最右的格子时，它会改变方向。好奇的“猪猪”在想：如果我一直走，能否把所有格子都打上记号呢？聪明的你一定知道答案！Hin
无语_·2016-05-12 16:49

NOJ——1624死胡同（胡搞模拟）

[1624]死胡同时间限制:1000ms内存限制:65535K问题描述一个死胡同由排成一列的n个格子组成，编号从1到n。实验室的“猪猪”一开始在1号格子，开始向前走，每步一格，并且每走k步会在当前的格子上打上记号（开始时，1号格子也有记号）。由于这是死胡同，每当“猪猪”走到最左或者最右的格子时，它会改变方向。好奇的“猪猪”在想：如果我一直走，能否把所有格子都打上记号呢？聪明的你一定知道答案！Hin
a88770202·2016-05-12 16:00

NOJ——1568走走走走走啊走（超级入门DP）

[1568]走走走走走啊走时间限制:1000ms内存限制:65535K问题描述菜菜赚了钱回来，想起要买很多桶回来，不同地方的桶质量是不同的，他在（1，1）点出发因为飞机票有点贵所以他只能向我们的所在地（n，m）处移动，也就是只能向右和下移动，我们有的桶可能吃腻了所以（i，j）点的值可取可不取；但是菜菜自己也会饿所以在某些城市会吃掉一部分，甚至先透支一部分，所以a(i,j)可以为负，为了犒劳我们他尽
a88770202·2016-05-12 16:00

NOJ——聊天止于呵呵（string流重定向+map，水题）

[1645]聊天止于呵呵时间限制:5000ms内存限制:65535K问题描述(现代版)俗话说:流言止于智者,聊天止于呵呵。输入一段聊天记录,你的任务是数一数有多少段对话“止于呵呵”,即对话的最后一句话包含单词 hehe 或者它的变形。具体来说,我们首先提取出对话的最后一句话,把所有非字母的字符替换成空格,把所有字符替换成小写,然后导出一个单词列表(由空格隔开),只要列表中的任何一个单词是 hehe
a88770202·2016-05-12 16:00

NOJ——1627Alex’s Game(II)（尺取）

[1627]Alex’sGame(II)时间限制:2000ms内存限制:65535K问题描述Alexlikesto playwithoneandzero asyouknow.Todayhegetsasequencewhichcontainsn(n #include #include #include #include #include #include #include #incl
a88770202·2016-05-12 16:00

NOJ - 1093 阶乘之和

阶乘之和时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交:2288测试通过:572比赛描述输入n,计算S=1！+2！+…+n!的末6位（不含前导0）。这里，n!表示前n个正整数之积。输入输入n,，n≤106。输出输出S的末6位（不含前导0）。样例输入10样例输出37913题目来源刘汝佳《算法竞赛入门经典》#include #include usingn
why850901938·2016-05-11 23:00

NOJ - 1009 2的N次方

2的N次方时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交:2582测试通过:1262比赛描述编程精确计算2的N次方。（N是介于100和1000之间的整数）。输入正整数N(100≤N≤1000)输出2的N次方样例输入200样例输出1606938044258990275541962092341162602522202993782792835301376题
why850901938·2016-05-11 23:00

NOJ -1007 完美立方

完美立方时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交:5647测试通过:1473比赛描述a3=b3+c3+d3为完美立方等式。例如123=63+83+103。编写一个程序，对任给的正整数N(N≤100)，寻找所有的四元组(a,b,c,d)，使得a3=b3+c3+d3，其中1#include #include #include usingnamesp
why850901938·2016-05-11 23:00

NOJ - 1900 闰年

闰年时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交:1097测试通过:274比赛描述在我们现在使用的日历中,闰年被定义为能被4整除且不能被100整除的年份，或者是能被400整除的年份。例如：1700,1800,1900和2100不是闰年，而1600,2000和2400是闰年。给定一系列可能重复的年份，判断这些年份是否是闰年。 输入第一行输入一个正整数
why850901938·2016-05-11 23:00

NOJ - 1899 树木枝干问题

树木枝干问题时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交:375测试通过:150比赛描述某种树木第１年长出幼枝，第２年幼枝长成粗干，第３年粗干可生出幼枝．依此规律，到第n年树木有多少枝干?输入一个整数n，n≤40。输出一行，给出第n年树木枝干数。样例输入6样例输出8提示undefined题目来源NUPT#include #include using
why850901938·2016-05-11 23:00

NOJ - 1987 集训队选拔

集训队选拔时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交:826测试通过:306比赛描述南邮ACM暑期集训队一年一度的选拔如火如荼的开始了。按照以往的惯例，通过ACM校赛预赛和决赛的两轮选拔，成绩优异者将入选集训队，获得下半年在各大赛区现场赛上与各路神牛角逐奖牌的机会。但是，校赛的竞争太过激烈，难免有些小神牛因为心态不稳，一不小心错失入选机会。于是，
why850901938·2016-05-11 23:00

NOJ - 1988 有序集合

有序集合时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交:939测试通过:226比赛描述在C++里，有一个神奇的东西，叫做STL，这里提供了很多简单好用的容器，用来实现常用又很难书写的数据结构，如栈（stack）等。其中，有一个容器叫set，译作“有序集合”。首先，这是一个集合，所以不存在相同的元素，其次，集合中的元素按从小到大排列。现在，需要你把一列
why850901938·2016-05-11 23:00

NOJ-1682 递减字符串问题

递减字符串问题时间限制(普通/Java):1000MS/3000MS运行内存限制:81920KByte总提交:218测试通过:41比赛描述在非递减字符串中，从左到右的字符依次按ASC码非递减排列，例如abcd，其他4个字符组成的非递减字符串还有aaaa，aabb，aaab，abcc等。现在假设字符串由a、b、c、d、e、f、g、h、i、j等10个字符组成。请你编程确定特定长度的非递减字符串的数目。
why850901938·2016-05-11 23:00

函数sscanf()及sprintf()的简单讲解 --- NOJ 2015 PUMA

本次讲解将结合NOJ-2015和cplusplus.com的讲解进行，题目链接如下：http://acm.njupt.edu.cn/acmhome/problemdetail.do?
why850901938·2016-05-10 17:00

刷题第六天:南邮NOJ【1013三角形判断】

三角形判断时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交:3151测试通过:524比赛描述给定三条边的长度，判断能否组成三角形，如果可以，判断三角形的形状。输入一组数据，每行三个实数，在(0,10]之间，精确到小数点后第四位。最后以000表示结束。输出根据每行的数据判断，如果不能组成三角形，则输出“Notatriangle”；如果是“等腰三角形”，则
Rong-H·2016-05-03 19:20

NOJ2102 帅神妹纸的生日礼物(双指针)

帅神妹纸的生日礼物时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交:427测试通过:41比赛描述A协大牛帅神的妹纸最近又要过生日了，然而妹纸心里早已有一个想要的礼物，妹纸想要的礼物就是10种稀有的钻石，帅神为了满足妹纸的要求，四处打探知道了钻石在一个神秘的地方，这个地方有很多神，所有神灵站成一排，每个神手上有一种钻石，然而懒虫帅神为了少走路，想着尽可能
GKHack·2016-04-24 21:26

NOJ谣言传播（并查集）

题目:点击打开链接本题难点在于让凡是能与t联系起来的都以t为头头，，其余的代码就是基本的并查集，如果total为1，则所有人与t联系起来了，输出Yes,否则输出No.核心代码:if(fa!=fb) { if(fa==t) pre[fb]=t; elseif(fb==t) pre[fa]=t; else { if(fa>t) pre[fb]=fa; else pre[fa]=fb; } total-
u011613367·2016-04-21 09:00

进制转换---由任意进制转为任意进制---NOJ1592

题目链接：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1592这个题完全是考验基本功的/(ㄒoㄒ)/~~首先将之前进制数转为10进制，再将10进制数转为之后进制数。由于涉及字母的问题，所以也不是那么容易处理的。这里给出两种方法把，首先是常规做法，然后是stack做法。常规做法：#include #in
why850901938·2016-04-20 20:00

简单的八皇后问题---NOJ1593

题目链接：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1593由于只需判断输入的情况，不涉及递归回溯，那么就只需要使用八皇后的判断条件。if(a[i]==a[j]||abs(a[j]-a[i])==abs(j-i))如果涉及回溯，请参考之前的博客：http://blog.csdn.net/why850
why850901938·2016-04-20 01:00

NOJ——剪绳子（博弈）

[1672]剪绳子时间限制:500ms内存限制:65535K问题描述已知长度为n的线圈，两人依次截取1~m的长度，n,m为整数，不能取者为输。输入输入n,m；(0 #include #include #include #include #include #include #include #include #include #include #include usingna
a88770202·2016-04-08 15:00

NOJ——1669xor的难题（树状数组的异或求和）

[1669]xor的难题时间限制:1000ms内存限制:65535K问题描述最近Alex学长有个问题被困扰了很久，就是有同学给他n个数，然后给你m个查询，然后每个查询给你l和r(左下标和右下标)，然后问你每个查询l到r之间数字的xor值。(al^...^ar)。输入输入t组数据，下一行输入n(1 #include #include #include #include #include #inclu
a88770202·2016-04-07 22:00

NOJ-2074-pdf的旅游-典型DFS题型

题目链接：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2074典型的DFS题目，注意结束条件的判断。代码如下：#include #include usingnamespacestd; boolmap[15][15]; boolvis[15]; intres[15]; intn,m;//n表示有几个地点
why850901938·2016-04-06 19:00

NOJ-2076-天神小学-典型BFS题型

题目链接：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2076这是一道典型的BFS题，可由题意知道起始点‘X’，结束位置‘O’,‘.’是通路，‘*’是断路，首先是如何输入图形，我选择的是二维字符数组map，然后用二维数组vis表示这个点是否有走过，然后在BFS函数中使用队列，利用队列的先进先出原则，则
why850901938·2016-04-06 19:00

NOJ——1665夜神的思考（YY+组合问题+分类讨论）

[1665]夜神的思考时间限制:1000ms内存限制:65535K问题描述最近夜神对二进制很感兴趣，于是他每次看到一串只包含1和0的字符串的时候就会想，这串字符串有多少子串是含有k个1的呢。你们能不能快速的解决这个问题。输入输入数据包含多组，先输入k（0= #include #include #include #include #include #include #include #include
a88770202·2016-03-29 09:00

poj2823 线段树模板题题解

代码如下（超时）如果是noj应该可以过23333~~~~#include
zjy2015302395·2016-03-27 06:00

刷题第一天：南邮NOJ完美立方

完美立方时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交:5496测试通过:1443比赛描述a3=b3+c3+d3为完美立方等式。例如123=63+83+103。编写一个程序，对任给的正整数N(N≤100)，寻找所有的四元组(a,b,c,d)，使得a3=b3+c3+d3，其中1#includevoidCube(intn);intmain(){intN,
Rong-H·2016-03-26 16:32

NOJ——1656搬砖（DP）

[1656]搬砖时间限制:2000ms内存限制:65535K问题描述开学了，万恶的大二学长们又要领着大一的鲜肉们一起敲代码搬砖了，这不，著名的杨神拿着n块砖头，当然他把这n块砖头的重量都告诉你了，让你搬走其中的2＊k块，其中每次你只能拿2块，消耗的体力是这两块砖头重量之差的平方，比如一块砖重量为5，另一块是11，那么搬走这两块砖头消耗体力为(11-5)^2=36，机智如你，你能算出如何搬2*k块，
a88770202·2016-03-07 12:00

noj1044(并查集)

题目描述给定一个无向图，一共n个点，请编写一个程序实现两种操作：Dxy从原图中删除连接x，y节点的边。Qxy询问x，y节点是否连通输入第一行两个数n,m（5 #include #include #include usingnamespacestd; intconstMAX=100005; intn,m,fa[MAX]; charans[MAX]; structEDGE { intu,v; bool
fengsigaoju·2016-03-05 22:00

noj1042(线段树，区间最小值)

//线段树的基础操作,最近好忙，早上起来写代码写到晚上凌晨1,2点，中间还是点外卖....，不过总算有回报，两个项目的事情算告一段落了，水一发线段树以示庆贺. #include #include typedefstructSTU { intgrade; intleft,right; }STU; STUst[2097152]; intnum[200001];//由于使用数组表示，所以每一个节点要打
fengsigaoju·2016-03-04 23:00

NOJ-93-汉诺塔（三）

汉诺塔（三）时间限制：3000ms|内存限制：65535KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当
qq_32680617·2016-03-01 19:00

NOJ——1659求值（log10取对数+floor取整数部分+可有可无的快速幂）

[1659]求值时间限制:1000ms内存限制:65535K问题描述给你三个数a,b,c,求a的b次的前c位数(不够c位输出全部即可)输入输入数据有多组，每组占一行，有三个整数，之间有空格。(0 #include #include usingnamespacestd; typedef__int64ll; llPOW(constll&a,llb)//快速幂，但是这题指数很小，基本没用就当练习吧 {
a88770202·2016-02-28 11:00

NOJ——1658平方和（自然数平方和公式和取模法则）

[1658]平方和时间限制:1000ms内存限制:65535K问题描述给你两个数n和m,求从6开始到6*n的等差数列(差值为6)的每一项的平方的和除6模m的值(例如n=2,m=3,所求的就是6的平方加上12的平方的和模3所得到的值)输入输入数据有多组，每组占一行，有两个整数，之间有空格。(0 usingnamespacestd; typedeflonglongll; intmain(void) {
a88770202·2016-02-27 22:00

noj 1052 水王争霸

水王争霸时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交:182测试通过:87比赛描述为了丰富校园网络生活，学校BBS举行了一次水王争霸赛。比赛开始后，选手们疯狂灌水，都想争取到水王这个荣誉称号。但学校的BBS是如此的不堪一击，才1e-3秒就超负荷了。现在需要把选手们灌的水集合起来，降低服务器负荷。事情是这样得到处理的：假设每个选手每次灌水量为1L，每
雨狮子·2016-02-17 16:47

NOJ——1649Find Sum（二分查找）

[1649]FindSum时间限制:1000ms内存限制:65535K问题描述Thisproblemisreallyboring.YouaregivenanumbersequenceSwhichcontainnintegersandmqueries,eachtimeiwillgiveyourtwointegersid1andid2,youneedtotellmewhethericangetS[id
a88770202·2016-02-17 13:00

noj1031建筑群最长坡值

最长递减序列，状态转移方程dp(i)=max(dp(j))+1(j #include intdp[1005]; inta[1005]; intmax(inta,intb) { returna>b?a:b; } intmain() { inti,j,n,ans; ans=0; scanf("%d",&n); for(i=0;i
fengsigaoju·2016-02-12 19:00

noj 1046 第K回文数

第K回文数时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交:828测试通过:226比赛描述回文数是这样一个正整数：它从左往右读和从右往左读是一样的。例如1，111，121，505都是回文数。将1到100,000,000内所有回文数按从小到达排序后，第k个回文数是多少呢？输入第一行为一个整数N，表示询问的次数。以下N行每行一个整数k，表示询问第k个回文数
雨狮子·2016-02-11 15:46

NOJ——1641错误的算法

[1641]错误的算法时间限制:5000ms内存限制:65535K问题描述有道题目是这样的:输入一个 n 行 m 列网格,找一个格子,使得它所在的行和列中所有格子的数之和最大。如果答案不唯一,输出任意解即可。比如,在下面的例子中,最优解是(1,3),即第一行和的三列的交点(行从上到下编号为 1~n,列从左到右编号为 1~m),所有 7个数之和为 35。快要比赛的时候,有一个裁判想到了这样一个算法:
a88770202·2016-01-26 11:00

NOJ——1643阶乘除法

[1643]阶乘除法时间限制:5000ms内存限制:65535K问题描述输入两个正整数 n,m,输出 n!/m!,其中阶乘定义为 n!=1*2*3*...*n(n>=1)。比如,若 n=6,m=3,则n!/m!=6!/3!=720/6=120。是不是很简单?现在让我们把问题反过来:输入 k=n!/m!,找到这样的整数二元组(n,m)(n>m>=1)。如果答案不唯一,n 应该尽量小。比如,若 k=1
a88770202·2016-01-25 22:00

简单典型DFS---(解题报告)NOJ1102---黑白图像

黑白图像时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交:984测试通过:269比赛描述输入一个n×n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。如下图所示的图形有3个八连块。输入第1行输入一个正整数n（n≤700），此后输入n行，每行是由n个0或1组成的字符串。输出在
why850901938·2015-12-10 22:00

（解题报告）NOJ1094--蛇形填数1

noj1094-蛇形填数描述在n×n方阵里填入1，2，…,n×n，要求填成蛇形（见样例）。输入输入正整数n，n≤64。输出输出蛇形矩阵，要求每个数格式宽度为5、右对齐。
why850901938·2015-11-13 22:00

ACM学习历程——NOJ1113 Game I（贪心 || 线段树）

  Description 尼克发明了这样一个游戏：在一个坐标轴上，有一些圆，这些圆的圆心都在x轴上，现在给定一个x轴上的点，保证该点没有在这些圆内(以及圆上)，尼克可以以这个点为圆心做任意大小的圆，他想知道自己做多可以与多少个给定的圆相交(相切也算,包含不算)。 Input 输入有多组数据 输入到文件尾 每一组数据有一个整数n(1<=n<=100000)，表示总
·2015-11-12 11:14

[noj 1002]囧：求最大值最小值 WA 8次

没有思考，直接按成法来，第一组数据都没通过。 最关键的在于 if else 的结构没有考虑到如果输入的数都相等怎么办，另外如果输入的数是按增序排列也会得到错误的结果： 1 # include <stdio.h> 2 3 int main() 4 { 5 int x, N, min, max; 6 7 while (~scanf("%d&qu
·2015-11-11 12:01
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他