NOJ

NOJ--1137--The Running Man

传送:------- http://cdn.ac.nbutoj.com/Problem/view.xhtml?id=1137题意：这题因为数据真的很小  我只是想通过这题来介绍下用链式前向星来写spfa关于什么是链式前向星    可以自行百度我这里介绍下它的基本用法通过我和超神的2篇很水的介绍touchme   touchme你可以先去看完这2篇 好好理解下  之后再继续读下去   反正它也不会消
u014389688·2014-05-09 23:00

NOJ [1409] 鼹鼠鼹鼠你不出来,noj

问题描述一只鼹鼠想要探索北方的一块草地，这块草地是一个无限大的方格矩阵，由于地鼠只会往前不会后退，所以他只会朝北或者东、西方向刨。由于刨过的地方已不是土地，所以不会再次进入这个方格。现在这只鼹鼠打算刨n步，它想要知道能有多少种刨的方案，你能帮他算算吗？注：只要有任何的不同，就算是不同的刨法。思考：每次走一步，衍生出的新状态是怎么样的？ 请看图1：走一步产生的状态    ，向北的有1个，其他的有两个
u014389688·2014-05-09 22:00

NOJ--- Find the Prime Number Again(1155)

传送  --------http://cdn.ac.nbutoj.com/Problem/view.xhtml?id=1155题意很纯粹就是让你判断一个数是不是素数这句话你是否正确理解对你进行某个数的判断很重要Ifthenumberisaprimenumberprint"Yes",otherwiseprint"No"----意思就是如果是素数输出yes 不是就输出no这里就涉及到一个好多小伙伴都犯
u014389688·2014-05-08 23:00

NOJ 1414 Rectangular Parallelopiped

问题描述有n个长方体，每个长方体可以用a,b,c来描述，表示长和宽。长方体(a,b,c)(a #include #include #include usingnamespacestd; constintmaxn=1000+5; structREC { intl,r,h; }a[maxn]; intdp[maxn];//dp[i]表示从i开始能覆盖最多的长方体； inlineintcmp(RE
u014389688·2014-05-08 19:00

[noj 1395] 乾坤大挪移 (树状数组，归并排序)

题目链接：http://acm.nbut.cn/Problem/view.xhtml?id=1395这道题是让你求相邻两个数进行多少次交换后使得增序，其实并不复杂，就是让你求逆序数。所谓逆序数，就是指一个序列C[i]，统计处于序列的每个数的比这个数大并且排在它前面的数的数目，然后对于所有数，把这个数目加起来求和就是了。比如说：142531前面有0个4前面有0个2前面有1个5前面有0个3前面有2个所
u014389688·2014-03-27 18:00

NOJ1293

去LOL前一水，减少点这么玩还玩撸啊撸的罪恶感……题目链接：http://acm.nbut.cn/Problem/view.xhtml?id=1293题目大意：老蔡很贪吃，就想去搬动共N件物品，可是自己一次最多搬2件，左右肩膀各扛一件，但是物品质量总共不能超过M，意思还是很清楚吧，就是一个简单的2边同时进行的贪心算法:首先要进行的是将N件物品进行排序，然后命名2个变量记录首位置末位置，并且它在贪心
u014389688·2014-03-27 18:00

NOJ1093[HTML]

学了web就要来做点关于web的题目（神逻辑）……题目链接：http://acm.nbut.cn/Problem/view.xhtml?id=1093题目大意就是你要输入好多好多的字符串其中可能有些是tag（标签），也就是我们要特别考虑的，要注意的是和的区别，还有是否在首行开头的区别，注意一行最多80个字符，假如现在这行有78个，你还有一个字符串要5个长度，只能在下一行了，其它也就没什么了代码：#
u014389688·2014-03-27 18:00

NOJ1091

以前老早做过的题，一直WA，当时完全没想到最长公共子序列（LCS）这个概念，现在有了这个概念做这题还是蛮轻松的X={X1，X2，……Xn}y={Y1,Y2,……Ym}LCS的概念：如果有2个序列X,Y，都共有一个子序列Z，且不存在比Z更长的子序列，则称Z是X和Y最长的公共子序列若Xn=Ym 则LCS(Xn,Ym)=LCS(Xn-1，Ym-1)+1;若Xn!=Ym则LCS(Xn,Ym)=max(Xn
u014389688·2014-03-27 18:00

[noj1393] 哦妈咪妈咪吼

题目链接：http://acm.nbut.cn/Problem/view.xhtml?id=1393类型：字典树字典树小普及：Trie树也叫字典树，是一种用于快速检索的多叉树结构。如英文字母的字典树是一个26叉树。数字的字典树是一个10叉树。Trie树把要查找的关键词看作一个字符序列，并根据构成关键词字符的先后顺序构造用于检索的树结构；一棵m度的Trie树或者为空，或者由m棵m度的Trie树构成。
u014389688·2014-03-27 18:00

NOJ [1060] Countless Core Computers

题目链接：http://acm.nbut.cn/Problem/view.xhtml?id=1060题目要求是输入n，再输入n组数据（a,b），表示区间（a,b）里自加1，接下来输入m，和m组数据，表示m组查询，对每组查询输出其对应的那个点的值（哈希）。题目数据为500000,5000000，故暴力的哈希一定会被暴力的超时，因此可以用线段树来解决。。（交给信神）这里介绍另一种巧妙地方法。首先是对输
u014389688·2014-03-27 18:00

[NOJ 1137] The Running Man

题目链接：http://acm.nbut.cn/Problem/view.xhtml?id=1137类型：最短路题目大意：先给你T个地点，从A--(A+i-1)为止，然后给你N个连接道路（单向连接）的编号以及距离。最后你需要输出A点到其它点的最短路，如果没有则输出No。题解：考虑到这题是单源最短路，所以可以用Dijkstra来做。赵巨巨：dijstra算法单源最短路问题，先加入源，维持一张表来保存
u014389688·2014-03-27 18:00

[noj 1521] +-字符串

题目链接：http://acm.nbut.cn/Problem/view.xhtml?id=????(OJ打不开了==、)这道题让你通过交换两个相邻的数，如果交换后上下两个字符串相等，则输出最小交换次数，否则输出-1.那么我们从最后一个数开始查找，如果相等，往前移一位，在判断是否相等，反复多次找到相等的后使count+=j-t;count表示交换次数，j表示下面的字符串j位置的字符，t表示上面字符
u014389688·2014-03-27 18:00

[noj 1083] 数数塔

题目链接：http://acm.nbut.cn/Problem/view.xhtml?id=1083有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大（最小）是多少？并输出最大（最先）和的路径。显然这是一道基础的dp问题，只给出自下往上走的方程，dp方程如下：a[i][j]=d[i][j]+max(a[i+1][j],a[i+1][j+1]);最大值（小）
u014389688·2014-03-27 18:00

noj:广搜 (bfs) and 深搜(dfs) 整理

一、DFS1.迷宫问题DescriptionJack和同学在游乐园的迷宫里找不到出路了,请你帮助他们找到正确路线.Input迷宫使用0和1字符表示,0表示有路1表示为墙.迷宫为正方形.左上角为(1,1),右下角为(N,N).左上角为入口,出口在(N,N).输入第一行有3个正整数N,x,y.N表示迷宫规模,x,y表示Jack和同学所在的迷宫位置.要求找出从(x,y)到(N,N)的路径(N≤80).且
u013508213·2014-02-23 15:00

NOJ 1526 最长等差子序列

题目链接：http://ac.nbutoj.com/Problem/view.xhtml?id=1526思路：把所有公差离散出来（理论上公差个数应该有(n+1)*n/2,不过实际最多2000个)dp[i][j]表示公差为j，以i下标为结尾的子序列最优解 因为dp只需要考虑这次和上一次，所以用滚动数组优化内存（即公差是N*N，也可以开出来）#include #include #include
qq574857122·2013-12-22 01:00

NOJ 491 幸运三角形

题目链接~~>                这题开始用深搜写，但是超时，无奈之下只好打表，交上看了一下别人的基本上都打得表，做完之后又学习了一下大牛的深搜。代码：#include #defineM30 intn,sum,half;//sum记录一共有几种情况half代表可以安放的总数的一半 intnum[M][M],res[M][M];//num[][]记录放的情况，res[][]存储前x个位置
u011074149·2013-11-14 12:00

NOJ 451 光棍节的快乐(组合数+全错位排列)

题目链接~~>解题思路：         瑞士数学家欧拉按一般情况给出了一个递推公式：用A、B、C……表示写着n位友人名字的信封，a、b、c……表示n份相应的写好的信纸。把错装的总数为记作f(n)。假设把a错装进B里了，包含着这个错误的一切错装法分两类：       （1）b装入A里，这时每种错装的其余部分都与A、B、a、b无关，应有f(n-2)种错装法。       （2）b装入A、B之外的一个
u011074149·2013-11-12 10:00

NOJ 82 迷宫寻宝（一）

题目链接~~>                   思路：先用dfs()找钥匙，再用bfs()找门（如果在找钥匙或找门的过程中发现宝藏则结束），找到门时看一下钥匙是否足够，如果打开一扇门接着dfs()去寻找钥匙（有可能打开一扇门里面有钥匙），一直寻找完。代码：#include #include #include usingnamespacestd; intn,m,f,mkey;//mkey找到钥匙
u011074149·2013-11-05 12:00

NOJ 865 F(x)

题目链接~~>                   这一题我感觉是考验你的优化能力，一种方法（这题很不淡定，因为CaseWa了两次）。代码：#include intmain() { longlongintn,i,j,sum,k; intq=1; while(scanf("%lld",&n)!=EOF) { sum=0; for(i=1;i*i<=n;i++)//找因子只需找到sqrt(n);分两步
u011074149·2013-11-03 09:00

NOJ 295 Magicka

题目链接~~>                   一看分类就知道这一题是一个简单题，但是开始没注意单个字符输入时要吸收换行！！！！代码（代码有点乱）：#include structzhang { charc1,c2,c3; }t1[105]; structnode { charb1,b2; }t2[105]; chars[105],s1[105]; intmain() { intT,n,m,
u011074149·2013-10-31 13:00

NOJ 42题 一笔画（欧拉回路）

题目链接~~>         欧拉道路：从图中的一个结点出发走出一条道路，每条边恰好经过一次（不一定回到出发点）。条件：连通且含有两个奇点。        欧拉回路：从图中的一个结点出发走出一条道路，每条边恰好经过一次，且最终又回到出发点。条件：连通且含有零个奇点。打印道路代码：   #include intmap[102][102]; intn; voideuler(intu) { for(i
u011074149·2013-07-30 16:00

NOJ 212题K尾相等数

题目链接~~>      这题属于简单题，本来不想写进博客，但看了别人的优代码，真没想到那种方法，比较好。我用的快速幂然后开始遍历，时间可想而知。。。代码（本人）：#include intpow(intb,intm)//快速幂 { intans=1; while(b) { if(b%2) { ans=(m*ans)%1000; } b/=2; m=(m*m)%1000; } returnans;
u011074149·2013-07-24 13:00

NOJ 114 某种序列

题目链接~~>        这一题和NOJ/655题光棍的yy以及HDU的大数斐波那契一样，都需要开一个二维的数组，做HDU的大数非波纳契和NOJ的光棍的yy时由于只有两个数相加我采用的是：只要两个数的相同位相加
u011074149·2013-07-21 17:00

NOJ [F] 懒惰的风纪委Elaine 求一堆数能组成多少个数小于等于n

[F]懒惰的风纪委Elaine时间限制:1000ms内存限制:65535K问题描述Elaine是学园都市中的一个风纪委，每天都会接到命令对某个街道进行检查，并抓捕危险分子。她所在的风纪委支部附近有M条街道。这些街道由北到南并排均匀的分布在一条直线上，每条街道之间的距离都为1。但是众所周知，Elaine是一个很懒很懒的人（-..-说我坏话！！被我看到了！！），她不想一步一步走完所有街道，但好在她的好
hnust_xiehonghao·2013-07-19 21:00

NOJ 240题小明的调查统计（二）结构体按照多个条件排序

题目链接~~>这一题其实一点也不难，属于简单题。开始wrong了好几次，后来才发现sort排序不稳定，需要在给结构体排序时先按成绩排，如果成绩一样，再按班级号从小到大排，如果班级号一样，再按学号从小到大排！！！代码：#include #include usingnamespacestd; structzhang { inta,b,exam,c; }t[100005]; boolcmp(zhang
u011074149·2013-07-18 12:00

NOJ 16题 矩形嵌套 DP（单调递增子序列）

题目链接~~>本题为简单DP，需用单调递增子序列，不废话了一切尽在代码中。 代码：#include #include usingnamespacestd; intdp[1005]; structzhang { intx,y; }t[1005]; boolcmp(constzhang&a,constzhang&b) { returna.xb) { q=a;a=b;b=q; } t[i].x=a;t[
u011074149·2013-07-17 19:00

NOJ 523题/杭电1253题 亡命逃窜

题目链接~~>开始在杭电上做这题时先是超内存，然后是超时，剪枝了一下结果wrong了，最后参考了一下才AC；代码：#include #include usingnamespacestd; inta[50][50][50],n,m,u,D; intdx[7]={1,-1,0,0,0,0},dy[7]={0,0,1,-1,0,0},dz[7]={0,0,0,0,1,-1}; structzhang {
u011074149·2013-07-13 09:00

NOJ284题 坦克大战(Battle City)(bfs+优先)

题目链接~~>开始做这题时没想到用优先队列，以为是用一个广搜就可以解决，样例过后提交wa，然后又读了一遍题，自己测试了几组数据，发现搜索时要从用时少的开始搜，才想到用优先队列，但是因为优先队列不是很了解，结果一直wawa。。。又读了n遍题+测试n次还是不知道哪错了，无奈下把代码整理了一下，把priority_queueq;放到调用的函数里面结果出乎意料的Ac了！代码：#include #inclu
u011074149·2013-07-09 13:00

区间损坏HDU4132 noj[1304] BJF: How Far Can Drive At Most 区间叠加 计算和 超级帅的题目

每日一贴,今天的内容关键字为区间损坏[1304]BJF:HowFarCanDriveAtMost间时制限:1000ms内存制限:65535K题问描述NowIamgoingtodriveonastreet.Thestreetisastraightline.Itwillcostmeoneunitoilpermeter.AndmycarcancontainVunitsatmost.Unfortunate
·2013-05-06 20:00

NOJ [1356] Hey! Where Is My Sweets(╯▔皿▔)╯ 一个数拆分成最多m个数的不重复的方法数

[1356]Hey!WhereIsMySweets(╯▔皿▔)╯时间限制:1000ms内存限制:65535K问题描述ThereisaHorribleghoststory:TTrobbbedallsweetsfromallNBUTACMers,soshesmirked:"Ho-Ho-Ho-Ho,He-He-He-He,Ha-Ha-Ha-Ha~".ThenTThadSsweetsandTbowls,s
hnust_xiehonghao·2013-05-01 02:00

NOJ [1353] Circles And Lines 求圆与线的关系

[1353]CirclesAndLines时间限制:1000ms内存限制:65535K问题描述Ok.Acircle,xyisthecentre,zisradius.Aline,havepassthex1,y1,x2,y2.Ok,seeexample.输入Thishavesomecases.Eachcases,have7numbers,x,y,z,x1,y1,x2,y2.输出Seedetailint
hnust_xiehonghao·2013-05-01 01:00

NOJ 1301 Gopher Hole 并查集好题 n*n矩阵上打洞 不相连洞的个数

[1301]GopherHole时间限制:1000ms内存限制:65535K问题描述Death-Moonlovestellingstories.Somedaysago,hetoldusafunnystory.Longlongago,thereisahamsterwhoissonaughty.Now,hecomestoaplacelikesaN*Nsquare.so,heissoexcitedtod
hnust_xiehonghao·2013-04-27 00:00

NOJ 1227: 拆数

每一个正整数都可以被表示为指数形式。例如：137=2^7+2^3+2^0。现在用a（b）来表示a^b，那么137就可以被表示为2(7)+2(3)+2(0)，又因为7=2^2+2+2^0并且3=2+2^0，所以137最后表示为2(2(2)+2+2(0))+2(2+2(0))+2(0)。      现在的任务是给出一个正整数，你需要把它表示为只有数字2和0的指数形式。输入输入一个正整数n（n char
keynumber·2013-04-16 19:00

C++开源跨平台OJ系统判题核心—— FreeJudger(一)

起初，我的一个同学用NOJ(南京航空
凝霜·2013-02-03 21:00

C++开源跨平台OJ系统判题核心—— FreeJudger(一)

起初，我的一个同学用NOJ(南京航
MDL13412·2013-02-03 21:00

网站自动注册问题

网站自动注册问题By马冬亮(凝霜 Loki)一个人的战争(http://blog.csdn.net/MDL13412)背景前段时间ACM协会的一哥们给协会弄了一套OJ系统，使用了NOJ这个开源模板，并进行了一些定制
MDL13412·2012-12-04 22:00

IMUSTOJ运维——批量自动化生成题目测试数据

IMUSTOJ运维——批量自动化生成题目测试数据By马冬亮(凝霜 Loki)一个人的战争(http://blog.csdn.net/MDL13412)关于IMUSTOJ我们使用的OJ是基于NOJ修改而成
MDL13412·2012-12-01 10:00

NOJ coder的音乐烦恼--字符串处理

  http://acm.nit.net.cn/showproblem.jsp?pid=1366 问题描述：  输入1个数N(1 <= N <= 5000)，表示歌曲数.接下来共有N行，每行包括一个字符串m(长度小于50字节，可能有中文，一个中文字占2个字节),以及一个数字p(p <= INT_MAX)。m表示歌曲名，p表这首歌的优先级(1，2，3...
synchronized_lala·2012-08-18 15:00

the running man 【NOJ】

链接：http://acm.nbut.cn/Problem/view.xhtml?id=1137很裸的最短路问题我用的floyd算法，可以用迪杰斯特拉，我这里只是想熟悉一下floyd但不知怎么的赋值权值时候map[a][b]和map[b][a]不能算相等难道不是无向图？？我不清楚，你们谁来看看，解释下#include #include #definemaxn999999 usingnamespac
talak·2012-05-30 01:00

Base of Space NOJ

链接：http://acm.nbut.cn/Problem/view.xhtml?id=1129入门级别的并查集开始做这题的时候还是知道是求它是连通还是不连通，然后求其连通分支个数-1可是不知道是并查集所以用了讨巧的方法用了性质一个无向图G=(V,E)是连通的，那么边的数目大于等于顶点的数目减一：|E|>=|V|-1，而反之不成立。没看到反之不成立的几个字然后悲剧了并查集知识自己也在此整理一下，用
talak·2012-05-26 01:00

noj 305 表达式求值 第四届河南省程序设计大赛//待续~~~

 题意很好理解，求表达式的值用递归比较好写对递归我有时候也是很糊涂，每次写递归，总是看了别人的代码才恍然大悟，原来是这样啊，可是自己就是想不出来到底是怎么一回事儿#include#include#includeusingnamespacestd;charstr[350];intl;intstart;intmin(intx,inty){ if(x>y)returny; elsereturnx;}in
chaojiaini·2012-03-09 15:00

noj 308 Substring （第四届河南省程序设计大赛）

实际上是求最长公共字串的，只不过它的表达让人有点儿那啥……在说一遍关于最长连续公共字串的算法，str1  str2将str1作为竖行，str2作为横行，这样形成一个矩阵map[l1][l2]，先将map[0][i]与map[i][0]赋值，从i=1j=1开始如果str1[i]==str2[j]则map[i][j]=map[i-1][j-1]+1求最大的那个就是最长的公共字串长度，这道题是让求公共字
chaojiaini·2012-03-09 15:00

noj 303 序号互换 (第四届河南省程序设计大赛)

进制转换问题，这里进位是直接从Z到A的，如果前一位是ZZZ则下一位是AAAA要特别处理一下n是26的倍数的地方，其他的与进制转换相同做这道题的感受：这道题实在是算不上是难题，平时也就罢了，但是在比赛的时候很有可能把这道题作为首选的题，一开始做题一定要重视，像我，一开始觉得它很简单就直接上去敲代码，结果一直wr，搞得我对自己的能力产生强烈怀疑，但是比赛一结束我马上思路就清晰了，抗压能力差的人还是要按
chaojiaini·2012-03-09 14:00

NOJ - 2070 马尔扎哈的疑惑

马尔扎哈的疑惑时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交:287测试通过:92比赛描述众所周知，虚空先知马尔扎哈的被动技能可以召唤宠物用来辅助战斗，但可惜的是，宠物数量最多只能有3个，显然，这不够强力。最近，通过马尔扎哈的不懈努力，终于改进了这个技能——他第1秒时只有一个宠物，该宠物每过一秒又可以生出一个新宠物，而新宠物从他出生的第3秒开始，每过
why850901938·2012-02-17 11:00

NOJ 1848--二叉树

题目来源：http://acm.nuc.edu.cn/OJ/problem.php?pid=1848 Description: 对于一颗二叉树，当给定前序遍历和中序遍历，那么后序遍历必定是确定的，但是如果只给定前序遍历和中序遍历时，中序遍历是不定的。例如，前序遍历为ABCD，后序遍历为CBDA，那么中序遍历有CBAD和BCAD两种。 现在的问题就是给定前序和后序遍历序列，要求出总共有多少棵不
xinjiang·2011-05-07 17:00

NOJ 1848--二叉树

阅读更多题目来源：http://acm.nuc.edu.cn/OJ/problem.php?pid=1848Description:对于一颗二叉树，当给定前序遍历和中序遍历，那么后序遍历必定是确定的，但是如果只给定前序遍历和中序遍历时，中序遍历是不定的。例如，前序遍历为ABCD，后序遍历为CBDA，那么中序遍历有CBAD和BCAD两种。现在的问题就是给定前序和后序遍历序列，要求出总共有多少棵不同形
xinjiang·2011-05-07 17:00

flex弹出窗口与父窗口的交互实现 转自http://blog.sina.com.cn/s/blog_56ac8aeb0100noj8.html

flex弹出窗口与父窗口的交互实现转自http://blog.sina.com.cn/s/blog_56ac8aeb0100noj8.html 弹出子窗口代码：protectedfunctionaddBtn_clickHandler
lhbjava·2011-04-15 11:00

NOJ 1149高精度乘法（另含高精度加、减&除详解）

#includeusingnamespacestd;constlongMAXN=100000;inlinelong&len(long*a){ returna[MAXN-1];}voidcopy(long*to,long*scr){ len(to)=len(scr); memcpy(to,scr,sizeof(long)*len(to)); }voidchange(char*s,longl,long
Paradise_for_why·2010-08-06 17:00

NOJ1081 合并石子

#include#includeintm,n,N,A[10000];intcmp(constvoid*a,constvoid*b){ return*(int*)b-*(int*)a;}longintf(){ intk,t; longintsum=0,sum1=0; qsort(A,n,sizeof(A[0]),cmp); while(m>0) {sum1=A[m]+A[m-1]; sum+=sum
Paradise_for_why·2010-08-06 10:00

NOJ1079 数塔问题

#include"stdio.h"#include"stdlib.h"intgcd(intj,intk){ if(j
Paradise_for_why·2010-08-06 10:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他