NBUT

NOJ [1060] Countless Core Computers

题目链接：http://acm.nbut.cn/Problem/view.xhtml?
u014389688·2014-03-27 18:00

[NOJ 1137] The Running Man

题目链接：http://acm.nbut.cn/Problem/view.xhtml?
u014389688·2014-03-27 18:00

[noj 1521] +-字符串

题目链接：http://acm.nbut.cn/Problem/view.xhtml?id=????
u014389688·2014-03-27 18:00

[noj 1083] 数数塔

题目链接：http://acm.nbut.cn/Problem/view.xhtml?
u014389688·2014-03-27 18:00

nbut 1058 火烧赤壁 2

转载至http://blog.csdn.net/a1dark 题目表面是删点并查集，但其实不存在真正意义上的此类代码（至少笔者目前没见过Orz）实际上是添点并查集的逆序操作，此文转载某大牛的博客，并使用了邻接链表大量减少空间。整个代码除了添点并查集的逆序操作这个精华之外还有关于并查集部分的路径压缩（否则铁定的tle）读者可自行编写并查集部分。欢迎尝试。#include#include#includ
u014389688·2014-03-27 18:00

[1545] New Year 2014（数位DP，现放标程，待看）

1、http://acm.nbut.edu.cn/Problem/view.xhtml?
sdjzping·2014-02-13 09:00

[J] Dumb Typo(题目很简单，比赛错在不该自己计算，应该用电脑跑一遍的)

1、http://acm.nbut.edu.cn/Problem/view.xhtml?
sdjzping·2014-02-13 09:00

[F] Teacher's Problem(处理大数时，优化很重要)

1、http://acm.nbut.edu.cn/Problem/view.xhtml?
sdjzping·2014-02-13 08:00

No Girlfriend（简单题）

1、http://acm.nbut.edu.cn/Problem/view.xhtml?
sdjzping·2014-02-13 08:00

NBUT 1508 火烧赤壁2【离线+逆序并查集】

转载请注明出处：http://blog.csdn.net/a1dark分析：由于这题N、M、T数据都非常大、于是我们要想办法优化一下、首先要离线、然后逆序查询、这样就不用每次重新构图、只需要每次把当前点的相关边、并入集合中、看连通块有多少、由于内存的限制、所以需要选择合理的存储结构、于是邻接表是必然的、具体见代码：#include #include #include usingnamespaces
verticallimit·2013-11-26 09:00

NBUT 1481

题意问题描述F0=0,F1=1,F2=1,F3=2,F4=3,F5=5……Fn=F(n-1)+F(n-2)(n>=2)输入输入一个整数n(0 intf[1000000]; intmain() { inta,b,c,i,j; f[0]=0; f[1]=1; for(i=2;i #defineN20130719 structmatrix { longlongs[3][3]; }A,B,D; matr
u010793761·2013-10-07 13:00

NBUT [1475] Bachelor

　　　　　　　　　　　　http://acm.nbut.cn
·2013-07-25 07:00

多重背包

NBUT1480:懒惰的风纪委Elaine(多重背包)分类：背包2013-07-2017:0878人阅读评论(0)收藏举报多重背包http://ac.nbutoj.com/Problem/view.xhtml
pi9nc·2013-07-21 13:00

2013.7.19 2013NBUT暑期集训成果赛

转载请注明出处：忆梦http://blog.csdn.net/fjy4328286/article/details/9392229[A]Bachelor时间限制:1000ms内存限制:65535K问题描述炎热的暑期集训就要结束了，在这短短的20天，大家都很努力，因为很多都是光棍嘛。balabala所以Marknoon先森一直耿耿于怀，毕竟他也是单身嘛。有一天，Marknoon先森看着一串数字，发现
fjy4328286·2013-07-20 17:00

NBUT1482：嘛~付钱吧！(完全背包)

http://ac.nbutoj.com/Problem/view.xhtml?id=1482 问题描述大白菜带着套套去超市买好吃的，到了付钱的时候，收银员告诉大白菜需要付N元。大白菜突然想知道自己付钱有多少种方法，求助我们聪明的ACMER来告诉他，有几种付钱的方法。（已知，我天朝有，红色老人头，绿色老人头，黄色老人头(100,50,20,10,5,1)等等，ps:当大白菜带着套套的时候，他将化身
libin56842·2013-07-20 17:00

NBUT1480:懒惰的风纪委Elaine(多重背包)

http://ac.nbutoj.com/Problem/view.xhtml?id=1480  问题描述Elaine是学园都市中的一个风纪委，每天都会接到命令对某个街道进行检查，并抓捕危险分子。她所在的风纪委支部附近有M条街道。这些街道由北到南并排均匀的分布在一条直线上，每条街道之间的距离都为1。但是众所周知，Elaine是一个很懒很懒的人（-..-说我坏话！！被我看到了！！），她不想一步一步走
libin56842·2013-07-20 17:00

NBUT1479：How many(DFS)

http://ac.nbutoj.com/Problem/view.xhtml?id=1479 问题描述ThereareNnumbers,norepeat.Allnumbersisbetween1and120,andNisnomorethan60.thengivenanumberK(1 #include #include usingnamespacestd; inta[1000],n,
libin56842·2013-07-20 16:00

NBUT1478：泄密的图片

http://ac.nbutoj.com/Problem/view.xhtml?id=1478问题描述斯诺登的泄密真是让美国捉襟见肘。今天他偷偷给艾丽叶发了一些数据，说是美国秘密拍摄的一些图片。可是都是四个矩阵为一组的写满数字的数据，要怎么看呢？好在人家发话了：为了不被发现是秘密图片，他把这些图片颜色拆分到三张图中（图B、图C和图D）。第一幅图(图A)是计算最终图片的公式，不过他不能直接透露公式是
libin56842·2013-07-20 16:00

NBUT1477：AmeriDarts

http://ac.nbutoj.com/Problem/view.xhtml?id=1477问题描述AmeriDartsisadangerousbutfullofglamour.Mr.caiwantstohaveatry.Theruleissimple:throwsomeboomerangsinalinefromlefttorightasquicklyasyoucan.Youareaskedto
libin56842·2013-07-20 16:00

2013NBUT暑期集训成果赛 赛后总结以及解题报告

//[C]AmeriDarts// //水题，就是求两个数列中差值最小是多少，普通的暴力遍历就行了，没什么好说的// #include #include intnum1[2000]; intnum2[2000]; intmain() { inti,j; intA,B; intmin=99999; while(scanf("%d%d",&A,&B)!=EOF) { min=99999; fo
u010092734·2013-07-20 15:00

宁波比赛解题报告

昨天的NBUT2012SummerTraining-Weekly1解题报告已发：http://www.nbutoj.com/nbut-2012-summer-training-weekly-1-solution
Melicent1·2013-05-30 10:27

nbut 1407 1到n的数中 1出现的次数

[E]Meowstarpeoplelearningnumbers时间限制:1000ms内存限制:65535K问题描述Meowstarpeoplehaveadifferentwayofcounting.TheyuseJ、A、B、C……H、Jtorepresentdecimalsystem.Asmallcathadjustlearneditthesedays,shewroteitagainandaga
hnust_xiehonghao·2013-04-26 16:00

nbut [1173] Birdlike Angry Pig 找出某个数使得等于其它所有数的&操作

There'snoendtorevenge.Pigsliketoeatbirds'eggs,sobirdsdecidetorevenge.Forthis,pigsdecidetorevengeaswell.Pigsgiveatasktoabirdlikepig.Theylethesneakintothebirdsgroupsothattheycandestroythebirdsgroup.Ever
hnust_xiehonghao·2013-04-26 14:00

最大网络流spa模板 优化的额

http://acm.nbut.cn/Problem/view.xhtml?
hnust_xiehonghao·2013-04-26 12:00

nbut [1413] Weight 母函数 n个砝码 能称出的重量的个数

[1413]Weight时间限制:1000ms内存限制:65535K问题描述有n个砝码，每个砝码都有各自的重量。那么这些砝码一共能称出哪些重量。输入输入一个正整数n(1 #include intnum[111],val[111]; intc1[10000+100],c2[10000+100]; #definemod100000007; intmain() { intn,i,j,k,sum; whi
hnust_xiehonghao·2013-04-25 11:00

nbut[1408] Dolly Song 大水题 辅音+元音 输出此类单词的个数

[1408]DollySong时间限制:1000ms内存限制:65535K问题描述Pleaselistentothissong.Isitfamiliar?Youknow,thelyricsis"baladuladili@&**(&#(!*@&#(*!@&#(*!@&#".Wellit'sjustajoke.Weneedyoutocaculatehowmanysyllablesinthissong.
hnust_xiehonghao·2013-04-25 09:00

zoj 3175 Number of Containers （nbut1375） 计算n /1+n/2+n/3+n/4....+n/n

http://acm.nbut.cn/Problem/view.xhtml?id=1375http://acm.zju.edu.cn/onlinejudge/showProblem.do?
hnust_xiehonghao·2013-04-16 13:00

nbut [1377] I Hate Math 输出f(x) = 2x^5 + 3x^4 + 4x^3 + 5x^2 - kx的最小解

http://acm.nbut.cn/Problem/view.xhtml?
hnust_xiehonghao·2013-04-15 22:00

Ctime函数 在ACM中的应用

咱们从一个题目开始进行导入http://acm.nbut.cn/Contest/view/id/38/problem/C.xhtml[C]MinaryFightswithTime时间限制:1000ms内存限制
hnust_xiehonghao·2013-04-08 13:00

[置顶] To do list

A动态维护凸包/mutiset/离线树状数组/平衡木http://acm.nbut.cn/Problem/view.xhtml?
dslovemz·2013-03-02 23:00

http://acm.nbut.cn:8081/Problem/view.xhtml?id=1317&&线段树单点查询

题意：给你一个插入的序列，然后输出最后的序列，如果用一般方法查询为o（n），而用线段树查询可以优化到log（n）。。。。AC代码：#include #include #include #include #defineCLR(arr,val)memset(arr,val,sizeof(arr)) #definelsonl,mid,rt>1; build(lson); build(rson); pus
smallacmer·2012-12-08 12:00

Anger Begins&&http://acm.nbut.cn:8081/Contest/view/id/29/problem/A.xhtml

题意：给你一些路的首尾坐标，求从A路是否能到达B路思路：先判断线段是否相交建图，然后求多源多点最短路即可，AC代码：#include #include #include #include #defineCLR(arr,val)memset(arr,val,sizeof(arr)) usingnamespacestd; #defineN105 #defineinf1y?x:y) #defineMin
smallacmer·2012-12-01 17:00

NBUT 1181 Big Mouth of Abyss - Kog'Maw（删k位留最大最小数）

题目链接：Clickhere~~题意：神一样的题意。第一遍读题完全没搞懂要干啥。其实就是给一串数字，删除k位后，不改变原顺序，要求留下的数字最小。解题思路：假设原数字的长度为l，即我们需要保留l-k位。由感性认识，我们知道当高位数字越小时，所得结果越小。依据这个思路，我们采用最简单的方法，以从高位向低位的顺序，一位一位的来选择保留哪位。对于选择每一位的时候，由于不能改变数字的原顺序，所以我们要考虑
dgq8211·2012-07-07 15:00

NBUT 1189 Join the Lyrics Player（字符串处理）

题目链接：Clickhere~~题意：给你一个lrc歌词文件，文件中，每行前面是若干个时间标签，当当前时间大于等于此标签且小于其他时间标签时，输出此行歌词。然后给你一个时间，输出这个时间应该输出的歌词。解题思路：从这个时间向前找，直到找到某个时间在标签中出现过，然后输出所在标签的歌词。由于时间格式特点，我们可以用一个int型变量储存它的状态i。然后用一维数组tim[i]记录这个时间应该输出的歌词的
dgq8211·2012-07-06 18:00

NBUT 2012 Summer Training -1 / [E] Exchange Rate

[E]ExchangeRate时间限制:1000ms内存限制:65535K问题描述Youknow,everycountry'scurrencyhasanexchangeratetoanothercountry.Forexample,'Dollir':'RNB'is1:6.Andexchangingfromonecurrencytoanothercurrency,itwillhaveawastage
zzp441524586·2012-06-26 21:00

NBUT 2012 Summer Training -1 / [B] Birdlike Angry Pig

[B]BirdlikeAngryPig问题描述There'snoendtorevenge.Pigsliketoeatbirds'eggs,sobirdsdecidetorevenge.Forthis,pigsdecidetorevengeaswell.Pigsgiveatasktoabirdlikepig.Theylethesneakintothebirdsgroupsothattheycande
zzp441524586·2012-06-26 18:00

the running man 【NOJ】

链接：http://acm.nbut.cn/Problem/view.xhtml?
talak·2012-05-30 01:00

Base of Space NOJ

链接：http://acm.nbut.cn/Problem/view.xhtml?
talak·2012-05-26 01:00

hdu 1257 最少拦截系统(最长单调递增序列)

省赛结束后一直都没做题，CF的#119被虐了一次nbut的校赛被虐一次，，，，还要无节操的主持校赛。。。看了某大神对其学校集训队的一番教训，真是雄心又起..。重新燃起我ac的热血吧。
cqlf__·2012-05-13 20:00

nbut G，C题

orz下死月先。然后表示离散神马的忘光了。一笔画神马的奇数度的点只有还有一点就是map是要键类型必须定义 #include #include #include usingnamespacestd; typedefstructnode{ intx,y; booloperatora; nodetmp,tmp1; inti,j,k; while(~scanf("%d",&N)) { a.clear();
cqlf__·2012-03-19 23:00

最短路之dijkstra

最近真是......zoj很久没切题了，nbut上的几题又超时，阴影啊。。。。
cqlf__·2011-12-28 23:00

nbut 1012 ABS

之前看到，就想，longlong然后取绝对值，当然是错了,-2^63取整后会溢出。int64的范围是-2^63~2^63-1: -9223372036854775808~ 9223372036854775807 还有一点就是vc6.0还支持__int64.解决溢出的方法是分段输出。囧啊，贡献了那么多的wa，ole,pe字符串水过，之前还没想到，惯性思维啊...>_ #include #includ
cqlf__·2011-12-25 15:00

hdoj 1021||nbut 1013 Fibonacci Again (规律)

校赛时被一个规律题给虐了，今天又看了下这题，恰巧hdu的ppt上有该题。题意是判断n #include #include #include usingnamespacestd; intmain() { intn; while(cin>>n) { if(n%8==2||n%8==6) cout<<"yes"<<endl; else cout<<"no"<<endl; } return0; }
cqlf__·2011-12-23 11:00

一些链接

1、http://jgxy.nbut.cn:802/STD/admin/Login.aspx（2011-12-01）2、http://www.richardmeier.com/www/3、http://
taomanman·2011-12-06 09:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他