E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Nyoj
NYOJ
23-取石子(一)
取石子(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1 #include #include usingnamespacestd; intmain() { intt; scanf("%d",&t); while(t--) { i
qq_29600137
·
2016-05-11 13:00
博弈论
nyoj
NYOJ
42 一笔画问题
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N #include #include #include usingnamespacestd; intn,m; intpre[1010],
dlj1713779797
·
2016-05-11 10:00
并查集
欧拉图
NYOJ
28 大数阶乘
大数阶乘时间限制:3000 ms | 内存限制:65535 KB难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0 #include #include usingnamespacestd; inta[30000]; intmain() { intm; scanf("%d",&m); memset(a,0,sizeof(a));
·
2016-05-11 08:00
大数乘法
NYOJ
-6-喷水装置(一)
描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0 #include intmain(intargc,constchar*argv[]) { intm,n; intans; floatsum; floatri[601]; scanf("%d",&m); while(m--) { sum=0; ans=0; sc
f_zyj
·
2016-05-11 01:00
圆形覆盖矩形
NYOJ
195飞翔(动态规划)
描述鹰最骄傲的就是翱翔,但是鹰们互相都很嫉妒别的鹰比自己飞的快,更嫉妒其他的鹰比自己飞行的有技巧。于是,他们决定举办一场比赛,比赛的地方将在一个迷宫之中。这些鹰的起始点被设在一个N*M矩阵的左下角map[1,1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角,有些map[i,j]是可以从中间穿越的。每一个方格的边长都是100米。如图所示:没有障碍,也没有死路。这样设计主要是为了高速飞行
ShiWaiGaoRen12345
·
2016-05-11 00:00
算法
动态规划
ACM
nyoj
最长上升序列
NYOJ
VF(数位dp)
描述Vasyaisthebeginningmathematician.Hedecidedtomakeanimportantcontributiontothescienceandtobecomefamousallovertheworld.ButhowcanhedothatifthemostinterestingfactssuchasPythagor’stheoremarealreadyproved?
ShiWaiGaoRen12345
·
2016-05-10 22:00
算法
ACM
nyoj
数位dp
NYOJ
——301递推求值(矩阵快速幂)
递推求值时间限制:1000ms|内存限制:65535KB难度:4描述给你一个递推公式:f(x)=a*f(x-2)+b*f(x-1)+c并给你f(1),f(2)的值,请求出f(n)的值,由于f(n)的值可能过大,求出f(n)对1000007取模后的值。注意:-1对3取模后等于2输入第一行是一个整数T,表示测试数据的组数(T #include #include #include #include #i
a88770202
·
2016-05-10 22:00
矩阵快速幂
nyoj
27 搜索
描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N,表示共有N组测试数据每一组数据都是先输入该地图的行数m(0 intt[4][2]={{1,0},{-1,0},{0,1},{0,-1}};//定义上下左右四个方向 intn,m,
zch3210
·
2016-05-10 21:00
NYOJ
38 布线问题
布线问题时间限制:1000ms|内存限制:65535KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n#include#include#includeusingnamespacestd;intn,m;inta[510][510];//a[u][v
dlj1713779797
·
2016-05-10 21:10
最小生成树
NYOJ
38 布线问题
布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n #include #include #include usingnamespacestd; intn,m; inta[510][5
dlj1713779797
·
2016-05-10 21:00
Prime
NYOJ
- 171 聪明的kk
聪明的kk时间限制:1000ms|内存限制:65535KB难度:3描述非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法的灵感源于其独特而雄伟的自然景观——富于传奇色彩的险峻沙丘。宏伟的结构、可循环的建
why850901938
·
2016-05-10 20:00
NYOJ
- 170 网络的可靠性
网络的可靠性时间限制:3000ms|内存限制:65535KB难度:3描述A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效,展现信息通信技术的应用前景,通过生动形象的故事,向观众展示沟通无限制的未来社会前景。为
why850901938
·
2016-05-10 20:00
NYOJ
- 169 素数
素数时间限制:3000ms|内存限制:65535KB难度:1描述走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅,等待中的游客可利用手机等终端参与互动小游戏,与梦想剧场内的虚拟人物Kr.Ko
why850901938
·
2016-05-10 19:00
NYOJ
- 168 房间安排
房间安排时间限制:3000ms|内存限制:65535KB难度:2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(BetterCity,BetterLife)为主题,将充分探索21世纪城市生活。这次世博会总投资达450亿人民币,创造了世界博览
why850901938
·
2016-05-10 19:00
nyoj
541 最强DE 战斗力(大数问题)
描述春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时,这个部队的战斗力就会大大的增强。一支部队的战斗力是可以通过以下两个规则计算出来的:1.若一支作战队伍的兵力为N,则
yangkunpengD
·
2016-05-10 19:00
ACM
大数
nyoj解题报告
nyoj
973 天下第一
题目:天下第一时间限制:1000 ms | 内存限制:65535 KB难度:3描述AC_Grazy一直对江湖羡慕不已,向往着大碗吃肉大碗喝酒的豪情,但是“人在江湖漂,怎能不挨刀",”人在江湖身不由己",如果自己的武功太差,在江湖会死的很惨,但是AC_Grazy没有 武功秘籍练不了绝世武功.有道是“山重水复疑无路,柳暗花明又一村”,在AC_Grazy家里面 竟然藏着一本书,书名竟然叫做【超级外挂
a894383755
·
2016-05-10 17:00
最短路
SPFA
NYOJ
914 Yougth的最大化(贪心,二分)
Yougth的最大化时间限制:1000 ms | 内存限制:65535 KB难度:4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗?输入有多组测试数据每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi。(1 #include #defineMax10050 usingnamespacestd; doublew[Max],v[
mr_fan_123
·
2016-05-10 17:00
nyoj
308 Substring
Substring时间限制:1000 ms | 内存限制:65535 KB难度:1描述Youaregivenastringinput.Youaretofindthelongestsubstringofinputsuchthatthereversalofthesubstringisalsoasubstringofinput.Incaseofatie,returnthestringthatoccurs
wdmzsly
·
2016-05-10 16:00
nyoj
543遥控器
NYOJ
543 这题给跪了。。。。。。。。。。
sinat_26019265
·
2016-05-10 16:00
ACM
打表
多情况
nyoj
23(巴什博弈)
取石子(一)时间限制:3000ms|内存限制:65535KB难度:2描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1 intmain(){ intn,m; intT; scanf("%d",&T); while(T--){ scanf("%d%d",&n,&m); boolans=false;
mymilkbottles
·
2016-05-10 15:00
nyoj
722 Sudoku (暴力搜索)
点击打开链接http://acm.nyist.net/JudgeOnline/problem.php?pid=722 #include #defineM10 intg[M][M],flag; intcheck(intx,inty,intnum) { inti,j,a,b; a=(x/3)*3;//算出所处9宫格的第一个位置 b=(y/3)*3; for(i=a;i
Jeremy1149
·
2016-05-10 13:00
nyoj
104 最大和
最大和时间限制:1000 ms | 内存限制:65535 KB描述给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。 例子:0-2-70 92-62 -41-41 -180-2 其最大子矩阵为:92 -41 -18 其元素总和为15。 输入第一行输入一个整数n(0#include #include #include
zar123456
·
2016-05-10 11:00
动态规划
字符串排序
nyoj
1149
题目http://acm.nyist.net/JudgeOnline/problem.php?pid=1149 #include #include #include #include usingnamespacestd; stringstr,s; intll; structnode{ stringlen; intl; }a[100001]; intcom(structnodea,struct
chan_yeol
·
2016-05-10 10:00
NYOJ
38 布线问题
布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n #include #defineMAX_N505 #defineINF0x3f3f3f3f #include usingnames
·
2016-05-10 09:00
最小生成树
Prim
NYOJ
-5-Binary String Matching
描述GiventwostringsAandB,whosealphabetconsistonly‘0’and‘1’.YourtaskisonlytotellhowmanytimesdoesAappearasasubstringofB?Forexample,thetextstringBis‘1001110110’whilethepatternstringAis‘11’,youshouldoutput3
f_zyj
·
2016-05-10 04:00
朴素算法
NYOJ
-2-括号配对问题
描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0 #include intmain(intargc,constchar*argv[]) { intN; charbrackets[10001]; charb[10001]; intlen,key,flag; scanf("%d",&N); while(N--) { key=0; flag=1; scanf("%s",b
f_zyj
·
2016-05-10 04:00
括号匹配
NYOJ
541-最强DE 战斗力【大数,数的拆分问题】
最强DE战斗力时间限制:1000 ms | 内存限制:65535 KB难度:3描述春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时,这个部队的战斗力就会大大的增强。一支
qq_29600137
·
2016-05-09 20:00
大数
nyoj
nyoj
744 蚂蚁的难题(一) (找规律,位运算,数论)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=744蚂蚁的难题(一)时间限制:1000 ms | 内存限制:65535 KB难度:2描述小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇。不过他最近遇到了一个难题:给定一个区间[a,b],在区间里寻找两个数x和y,使得x异或y最大。来,帮帮他吧!输入有多组测试数据(以EOF结尾)。每组数据
Strokess
·
2016-05-09 20:00
nyoj
100题纪念。。。
不多说直接上图:不知不觉接触ACM也一年多了,突然之间感想很多。还记得大一的时候懵懵懂懂,激情十足。到现在一路走来,有迷茫有失落有开心。虽然这个100题在很多大牛甚至小牛看了只是一个笑话,但我来说很重要就足够了,大一下学期刷了一学期的南阳,大二上学期我迷失了方向,在各大oj上漫无目的的刷题,说白了也就是到处找水题做,感觉提升很小,我现在各大oj加起来满打满算最多也就200题左右,哎真的很菜啊orz
Sxx312
·
2016-05-09 20:00
NYOJ
613 免费馅饼
免费馅饼时间限制:1000 ms | 内存限制:65535 KB描述都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间
the_love_story
·
2016-05-09 20:00
经典DP
nyoj
891找点(区间上的贪心)
找点时间限制:2000ms|内存限制:65535KB难度:2描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输出输出一个整数,表示最少需要找几个点。样例输入41524142
Alone枫叶
·
2016-05-09 20:56
贪心
nyoj
891找点(区间上的贪心)
找点时间限制:2000ms | 内存限制:65535KB难度:2描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输出输出一个整数,表示最少需要找几个点。样例输入4 15 2
Sxx312
·
2016-05-09 20:00
nyoj
123 士兵杀敌(四)
描述南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的任务就是在南将军询问他某个人的军功的时候,快速的报出此人的军功,请你编写一个程序来帮助小工吧。假设起始时所有人的军功都是0
q1916569889
·
2016-05-09 20:00
树状数组
nyoj
ACM--归并排序&&树状数组--
nyoj
117--求逆序数
南阳oj题目地址:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=117求逆序数时间限制:2000 ms | 内存限制:65535 KB难度:5描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多
qq_26891045
·
2016-05-09 20:00
归并排序
ACM
树状数组
求逆序数
nyoj
117
NYOJ
983 首尾相连数组的最大子数组和
首尾相连数组的最大子数组和时间限制:1000 ms | 内存限制:65535 KB描述给定一个由N个整数元素组成的数组arr,数组中有正数也有负数,这个数组不是一般的数组,其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组,其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j],现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数组和的最大值(
zar123456
·
2016-05-09 18:00
动态规划
POJ_3281_Dining &&
NYOJ
_326_Dining
DiningTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:13314Accepted:6092DescriptionCowsaresuchfinickyeaters.Eachcowhasapreferenceforcertainfoodsanddrinks,andshewillconsumenoothers.FarmerJohnhascook
huangshuai147
·
2016-05-09 17:00
nyoj
747蚂蚁的难题(三)
/* 描述 蚂蚁终于把尽可能多的食材都搬回家了,现在开始了大厨计划。 已知一共有n件食材,每件食材有一个美味度Ai和新鲜度Bi, 如果蚂蚁在第t时刻将第i样食材烹饪成功,则得到Ai-t*Bi的美味指数, 当然,用第i件食材做饭要花去Ci的时间。 众所周知,蚂蚁的厨艺不怎么样,所以他需要你设计做饭方案使得在时间T内 完成的美味指数最大。 输入 有多组测试数据。 第一行是两个正整数,表示蚂蚁的做饭时间
wuxiushu
·
2016-05-09 16:00
dp
ACM
贪心
nyoj
927 The partial sum problem(dfs)
Thepartialsumproblem时间限制:1000ms | 内存限制:65535KB难度:2描述Oneday,Tom’sgirlfriendgivehimanarrayAwhichcontainsNintegersandaskedhim:CanyouchoosesomeintegersfromtheNintegersandthesumofthemisequaltoK. 输入Thereare
Sxx312
·
2016-05-09 16:00
nyoj
5 Binary String Matching(KMP)
BinaryStringMatching时间限制:3000ms | 内存限制:65535KB难度:3描述GiventwostringsAandB,whosealphabetconsistonly‘0’and‘1’.YourtaskisonlytotellhowmanytimesdoesAappearasasubstringofB?Forexample,thetextstringBis‘100111
Sxx312
·
2016-05-09 16:00
nyoj
1187 模拟2048 (模拟题)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=1187模拟2048时间限制:1000 ms | 内存限制:65535 KB难度:2描述单机手游2048的时代已经过去了,不过闲来无事的LN最近就是在写这个程序。当然,这种事情他也希望大家能够参与其中。那么问题来了,给你一个类比的2048并告诉你方向,你能得出操作后的结果么?输入t组测试数据
Strokess
·
2016-05-09 15:00
nyoj
19擅长排列的小明(DFS或STL)
擅长排列的小明时间限制:1000ms | 内存限制:65535KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1 #include intans[10],vis[10]; in
Sxx312
·
2016-05-09 14:00
NYOJ
613 免费馅饼
免费馅饼时间限制:1000 ms | 内存限制:65535 KB难度:3描述都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老
mr_fan_123
·
2016-05-09 11:00
NYOJ
110剑客决斗(动态规划)
描述在路易十三和红衣主教黎塞留当权的时代,发生了一场决斗。n个人站成一个圈,依次抽签。抽中的人和他右边的人决斗,负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息,但“A赢了B”这种关系没有传递性。例如,A比B强,B比C强,C比A强。如果A和B先决斗,C最终会赢,但如果B和C决斗在先,则最后A会赢。显然,他们三人中的第一场决斗直接影响最终结果。假设现在n个人围成一个
ShiWaiGaoRen12345
·
2016-05-09 09:00
动态规划
ACM
nyoj
字符串排序(
nyoj
1149)
要求每一个字符串按字典序排列,结尾输出字符串的最后一位,只要将字符串取到能进行比较的程度就行了,不用全部比较。主要是递归的思想,不断地对相同的区间继续比较,直到都有序。#include #include #include #include #include #include usingnamespacestd; charc[100010]; structnode{ strings; intn; b
woyuhuaijin
·
2016-05-08 21:00
递归
nyoj
747 蚂蚁的难题(三)
蚂蚁的难题(三)时间限制:2000 ms | 内存限制:65535 KB难度:4描述蚂蚁终于把尽可能多的食材都搬回家了,现在开始了大厨计划。已知一共有 n 件食材,每件食材有一个美味度 Ai 和新鲜度 Bi ,如果蚂蚁在第t时刻将第i样食材烹饪成功,则得到Ai-t*Bi 的美味指数,当然,用第i件食材做饭要花去 Ci 的时间。众所周知,蚂蚁的厨艺不怎么样,所以他需要你设计做饭方案使得在时间 T 内
Z_huing
·
2016-05-08 19:00
模拟2048(
nyoj
1187)
模拟题,提示此题为2048加强版:如有一行为3216160则向右结果为00064向左结果为323200。即:合并后如果后面有可以合并的则合并合并前的不算。这是题目的提示,按照要求做就行。思路:举例向右划,那么从最右i向左扫,扫到一个数若与i位置的数相等,则i位置加上该数,继续向左扫,直到结束或者碰到一个数与i位置的数不相等。扫完后把数全归到最右端即可。#include #include #incl
woyuhuaijin
·
2016-05-08 17:00
模拟
nyoj
123 士兵杀敌(四) 插线问点
裸的树状数组插线问点问题,士兵杀敌(四)时间限制:2000ms|内存限制:65535KB难度:5描述南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的任务就是在南将军询问他某个
AcmLzq
·
2016-05-08 17:00
树状数组
nyoj日常小练
NYOJ
116 士兵杀敌(二) 树状数组 插点问线
重新写一发,之前写的太乱了,当求数组某个连续区间的和并不时增加或减小单个数组的值时,利用树状数组可以快速实现,有原本的O(N)->O(logN),大大的节省了时间,士兵杀敌(二)时间限制:1000ms|内存限制:65535KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧
AcmLzq
·
2016-05-08 16:00
树状数组
nyoj日常小练
nyoj
770仿射密码
题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=770ps:这种密码题思路都差不多一致,只是加密公式有点不同Code:#include #include charstr[50],ch[50]; voidmapping(intk1,intk2) { inti; for(i=0;i<26;i++) ch[(k1*i+k2)%26]=i+'
Sxx312
·
2016-05-08 15:00
nyoj
769乘数密码
乘数密码时间限制:1000ms | 内存限制:65535KB难度:1描述乘数密码也是一种替换密码,其加密变换是将明文字母串逐位乘以密钥k并进行模运算,数学表达式如下:E(m)=k*mmodq, gcd(k,q)=1(即k,q互素)。当k与q互素时,明文字母加密成密文字母的关系为一一映射。现有一经过乘法加密的密文,请破译出它的明文。输入输入包含多组数据,不超过1000组。每组包含一个字符串和一个正
Sxx312
·
2016-05-08 15:00
上一页
18
19
20
21
22
23
24
25
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他