NOJ 第4页

Noj 1064 快速排序

快速排序时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KB 比赛描述给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中快速排序算法进行排序，并输出排序最后结果的相应序列。输入共两行，第一行给出排序元素数目n，

·2015-11-09 13:37

ACM——直接插入法排序

NOJ——1062 直接插入排序时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交

·2015-11-08 16:23

NOJ 536 开心的mdd

传说中很简单的DP，不会做！BT~ cxiaojia给我讲了讲才明白啊！应该说是很标准的DP，完全符合DP的定义：分别求出子最优解，根据子最优解一步步扩大求出所需的最优解！时间复杂度小于O(n^3)，总比枚举O((n-1)!)好！ View Code #include <stdio.h> #include <memory.h> #define

·2015-11-02 09:03

noj1475（递推题）统计多少个1

http://acm.nbut.cn/Problem/view.xhtml?id=1475 题意：给出一个数，需要你统计在这个数范围内有多少个1........ 思路：从高位到低位计算，例如1312 最高位==1,说明最高位为一个的数字1000——1312，有313种次高位==3>1，那么先思考它本身为1的情况，只有三位数的时候，范围为1——312，其中第三位为1的情况有100种，

·2015-10-31 09:49

莫比乌斯反演归纳

莫比乌斯反演在求解很多需要容斥的数论问题上非常方便下面给出各种题型：1.n个数中任意取出k个，求k个数最大公约数为1的组数NOJ2079(k==2)，PO

_TCgogogo_·2015-10-14 22:13

莫比乌斯反演归纳

莫比乌斯反演在求解很多需要容斥的数论问题上非常方便下面给出各种题型：1.n个数中任意取出k个，求k个数最大公约数为1的组数NOJ2079(k==2)，PO

Tc_To_Top·2015-10-14 22:00

初学ACM - 半数集（Half Set）问题 NOJ 1010 / FOJ 1207

题目重述：问题描述要求找出具有下列性质数的个数（包含输入的自然数n）：先输入一个自然数n(n #include using namespace std; int ans[100005]; int main() { int n; cin>>n; for(int i=0; i2460-(添加1)>12460和60-(添加4)>460-(添加2)>2460-(添加1)>

不高不富不帅的陈政_·2015-10-09 12:00

noj1057

该题如果用数组存储再进行搜索的方式会超时，然而此题有一定技巧，因为最后一定只剩下一个元素，而原来的元素一定是从1~2^k，所以只需要先算出1~2^k再减去找到的数即可AC代码如下：#include #include intmain() { intk,sum,i,c,n; scanf("%d",&k); n=pow(2,k); sum=(n+1)*n/2; for(i=1;i<=n-1;i++) {

fengsigaoju·2015-08-30 20:00

noj 1004线性表的操作

这道题本身没什么难度，主要是通过此题练习一下模板的用法（事实上完成此题时还查了一下模板部分的内容）有两点值得注意：1，颠倒时要用另外一个数组来保存原来的数组。 2.注意是删除所有元素直接上AC代码：#includeusingnamespacestd;templateclassSeqList { private: int

fengsigaoju·2015-08-29 20:00

NOJ 2079 Prime （莫比乌斯反演）

Prime时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:267 测试通过:11比赛描述给定n个数,求两两互斥的对数。互斥是指两个数的最大公约数是1输入第一行为样例数T(T #include #include #definelllonglong usingnamespacestd; intconstMAX=1e5+5;

Tc_To_Top·2015-08-03 23:00

NOJ_1017 乘积最大（DP大法）

抄的Bill_utada的代码，链接：http://blog.csdn.net/Area_52/article/details/43540097以及参考了Tc_To_Top的文章，链接：http://blog.csdn.net/Tc_To_Top/article/details/40951263得好好记录下，因为之前没做过DP（dynamicprogramming动态规划法）的题目。不看以上两位的

wsyxhwj·2015-07-24 17:00

NOJ1064--快速排序

快速排序时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 1125 测试通过 : 426 比赛描述给定输入排序元素数目n和相应的n个元素，写出程

·2015-07-22 14:00

快速排序～C语言～NOJ1064

快速排序•快速排序是递归的，需要有一个栈存放每层递归调用时的指针和参数（新的low和high）。•可以证明，函数quicksort的平均计算时间也是O(nlog2n)。实验结果表明：就平均计算时间而言，快速排序是我们所讨论的所有内排序方法中最好的一个。•最大递归调用层次数与递归树的深度一致，理想情况为élog2(n+1)ù。因此，要求存储开销为o(log2n)。•如果每次划分对一个对象定位后，该对

lin14543·2015-07-22 11:00

NOJ_1025 完数

完数时间限制(普通/Java) : 1000MS/ 3000MS 运行内存限制:65536KByte总提交:2413 测试通过:515 比赛描述自然数中，完数寥若晨星，请在从1到某个整数范围中打印出所有的完数来。所谓“完数”是指一个数恰好等于它的所有不同因子之和。例如，6是完数，因为6=1+2+3。而24不是完数，因为24≠1+2+3+4+6+8+12＝36。输入输入数据中含

wsyxhwj·2015-07-21 15:00

NOJ_1011 大数加法

大数加法时间限制(普通/Java) : 1000MS/ 3000MS 运行内存限制:65536KByte总提交:2971 测试通过:775 比赛描述求两个非负整数（1000位以内）的和。输入两个非负整数（1000位以内），以空格分隔。输出两个非负整数的和。样例输入111111111111 222222222222样例输出333333333333提示题目来源GUOJ基础的st

wsyxhwj·2015-07-20 20:00

NOJ_1049 飞机最少换乘次数

飞机最少换乘次数问题时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交:467测试通过:205比赛描述设有n个城市，编号为0～n-1，m条单向航线的起点和终点由输入提供，寻找一条换乘次数最少的线路方案。输入第一行为三个整数n、m、v，表示城市数、单向航线数和起点城市。以下m行每行两个整数，表示一条边的起点、终点，保证不重复、不失败。2≤n≤20，1≤m≤

wsyxhwj·2015-07-19 12:00

NOJ1121 Message Flood STL应用

题意一共认识n个人，过节了，要给每个人都发一个短信。不过已经收到了m条短信，如果收到了某个认识的人的短信就不用再给他发短信了。最后要发多少短信呢？思路用STL的map能够简化问题。注意字符串不区分大小，所以用transform方法来把string全部大写化。代码#include#include#include#include#include#include#includeusingnamespac

Bill_Utada·2015-06-14 16:03

纸牌问题

#include//noj第1097题#includeusingnamespacestd; intmain() { queueq; intn; inti,j,t; scanf("%d",

fengsigaoju·2015-06-12 21:00

NOJ-1155-A-买书

题目描述Lapro又要买书了，他认真地列出了书单，并且书单上每种书只买一本，他希望能够花最少的钱买到所有想买的书。于是他对各家书店的每种书的价格经行了一番调查，并做出表格。由于数据量太大，他希望你能帮助他编写程序，并且告诉他买到书单上所有的书所需要的最少的钱数。输入第一行两个整数：N，M（1 intmain() { inti,j,N,M; floatsum=0.0,min,k,t;//min保存每

wanmeiwushang·2015-05-18 19:00

# NOJ 2015年陕西省程序设计竞赛网络预赛（正式赛）(落后的小岛-最小生成树-并查集迭代路径优化与不优化对比)[Hobo]

G-落后的小岛TimeLimit: 3000 ms MemoryLimit: 10240 KBSubmitDescription在某片海域分布着n座小岛，每个小岛的位置用一对整数(x,y)表示。但是小岛上的条件十分落后，人们只能划船到其他岛，这非常不方便。有一天，智慧与勇气并存的温温来到了这片海域，她决定帮助居民在小岛之间建立通讯网络。在现有的条件下，通讯工具可以是无线电收发机，也可以是

nike0good·2015-05-16 22:00

NOJ 2015年陕西省程序设计竞赛网络预赛（正式赛）(约翰·亨利-dp)

H-约翰·亨利TimeLimit: 1000 ms MemoryLimit: 32768 KBSubmitDescription十九世纪，铁路开始将美国各大州连接起来。铁路使得人们在不到一周内从国家的这一头旅行到另一头变成现实。在这之前，同样的旅程要花上六个月的时间。一天，一个商人带着一种用蒸汽驱动的新型钻机来到工地。他说这种机械钻孔速度比十二个工人同时作业还要快。如果这种机器真的像商人

nike0good·2015-05-16 22:00

NOJ 2015年陕西省程序设计竞赛网络预赛（正式赛）(忙碌的选课系统-拓扑排序注意重边)

D-忙碌的选课系统TimeLimit: 10000 ms MemoryLimit: 65536 KBSubmitDescription每学期末，都是万众瞩目的选课时间，由于人数过多，某学校的服务器常常被无数的学生挤的爆掉，这是，教务系统大人说，你们选个课都这么慢，居然还怪我们。于是，每次教务系统都会在服务器快要瘫痪前关闭它。在无数学生的强烈抗议下，教务系统妥协了，再给每个人一次机会，但他

nike0good·2015-05-16 22:00

NOJ 2015年陕西省程序设计竞赛网络预赛（正式赛）(和谐的比赛-dp寻路)

F-和谐的比赛TimeLimit: 3000 ms MemoryLimit: 10240 KBSubmitDescription今天西工大举办了一场比赛总共有m+n人，但是有m人比较懒没带电脑,另外的n个人带了电脑。不幸的是，今天机房的电脑全坏了只能用带的电脑，一台电脑最多两人公用，确保n>=m。但是大家来的时间不同，随机次序来机房，带电脑的人直接准备比赛而没带电脑的人需要向带电脑并还没

nike0good·2015-05-16 22:00

NOJ 2015年陕西省程序设计竞赛网络预赛（正式赛）(随机数-水题)[Hobo]

C-随机数TimeLimit: 1000 ms MemoryLimit: 65536 KBSubmitDescription开学了，ACM队的边老板想在学校中请一些妹子一起做一项问卷调查，调查妹子们对ACM的了解情况，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的妹子的编号。然后再

nike0good·2015-05-16 21:00

NOJ 2015年陕西省程序设计竞赛网络预赛（正式赛）(小女警的异世界之战-前序中序求后序)

A-小女警的异世界之战TimeLimit: 1000 ms MemoryLimit: 65536 KBSubmitDescription这一天，小女警花花，泡泡和毛毛来到终极Boss"Him"所在的异世界并准备与其决一死战，却被困在了他的城堡里。她们发现异世界是一个巨大的城堡。城堡由一个个大小不同的房间组成，房间有着以下的规则：每个房间有且仅有一扇黄门，此外至多有一扇红门和一扇绿门：黄色

nike0good·2015-05-16 21:00

noj1131谣言传播

知道“人言可畏”吗？在我们的生活中，尤其在现有的网络上，存在一些广泛传播的谣言。今天我们在一个群体中研究这个问题：（1）一个群体中存在一些两两之间的朋友关系；（2）一个人发布“谣言”；（3）一个人在知道“谣言”时，会告诉他（她）的朋友；请你判断是否所有人最终都知道谣言。第一行是一个正整数：测试用例数目，最多为100。之后，每个测试用例包括多行：第1行给出两个整数（空格分隔），前者表示

fengsigaoju·2015-05-11 17:00

NOJ1175---Dress, Left Dress!(单调栈)

Maybeyouthinkthisproblemisaboutgirlsandladies.Butyou’rewrong.‘Leftdress’means‘Eyesleft’.It’susedinarmedforces.Itwillmakeasquaremoreorderly.Nowseveralsoldiersstandinaline.Theyareindiffientheightorthesa

Guard_Mine·2015-05-07 18:00

NOJ-整数求和

算法之路，由此开始！！1、整数求和题目描述给定两个整数，求它们之和。输入两个整数A，B.输出两个整数的和。样例输入12样例输出3#include usingnamespacestd; intmain() { inta,b; cin>>a>>b; cout<<a+b<<endl; return0; }

wanmeiwushang·2015-04-23 16:00

南邮NOJ生日聚会与约瑟问题（把异教徒投入海中排法）

题目描述今天是JacmY生日，他请大家吃饭，就这样，一行N个人来到了餐馆，大家吃吃喝喝，有说有笑，气氛甚欢，这时突然有人提议大家玩一个游戏，听罢规则后，就开始了游戏。游戏规则是这样的，吃饭的N个人围坐在桌子旁，JacmY是1号，沿着顺时针方向开始编号，2、3……N，然后由JacmY随机说一个数K(1 #include #include usingnamespacestd;

wsyxhwj·2015-04-20 10:00

NOJ1560---Let Slimes Grow Up(线段树)

问题描述Youknow8MaohashisownSlimeTeam.ButhesoonfoundthatlettheSlimesstandinalineandmakethemfromlowtohighisasuchstupidthingsincetheSlimesaresof[bi][bi]kingstupid!Asaresult,8Maodecidedtogiveup.But8Maostillw

Guard_Mine·2015-04-16 21:00

NOJ1553---Beautiful Walls(尺取法)

问题描述Tosimplifythebuildingprocess,XadillaXbuiltsometemplateontheground.Thetemplateisaverybigwallandtheheightofeachunitmaybedifferent.8MaoandHungarhavetochooseanypartofthiswallastheirownwall.Thepart(i,j

Guard_Mine·2015-04-16 20:00

NOJ1222-English Game(AC自动机+dp)

问题描述ThisEnglishgameisasimpleEnglishwordsconnectiongame. Therulesareasfollows:thereareNEnglishwordsinadictionary,andeverywordhasitsownweightv.Thereisaweightifthecorrespondingwordisused.Nowthereisatarge

Guard_Mine·2015-04-16 12:00

NOJ1545---New Year 2014(数位dp)

问题描述IntheNewYear2014,XiaoMingisthinkingaboutthequestion:givetwointegersNandK,Calculatethenumberofthenumbersofsatisfythefollowingconditions:ItisapositiveintegerandisnotgreaterthanN.Xorvalueofitsalldigi

Guard_Mine·2015-04-14 15:00

NOJ 1012 进制转换(十进制转换成任意进制)

题目：进制转换时间限制(普通/Java) : 1000MS/ 3000MS 运行内存限制:65536KByte总提交:1819 测试通过:525 题目描述将一个十进制数N转换成R进制数输出，2≤R≤16，R≠10。输入多行。第一行指出以下一共有多少组数据，后续每行包含两个整数N和R，以空格分隔，-100000≤N≤100000，2≤R≤16，R≠10。输出多行。每行给出转换后

caihongshijie6·2015-03-31 11:00