Nyoj

NYOJ 整数划分

整数划分时间限制：3000ms|内存限制：65535KB难度：3描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如正整数6有如下11种不同的划分：6；5+1；4+2，4+1+1；3+3，3+2+1，3+1+1+1；2+2+2，2+2+1+1，2+1+1+1+1；1+1+1+1+1
ShiWaiGaoRen12345·2016-04-18 13:00

NYOJ364田忌赛马

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=364思路：1.当田忌的快马比齐王的快马块时，赢一场         2.当田忌的慢马比齐王的慢马快时，赢一场          3.当1和2都不满足时，用田忌的慢马去和齐王的慢马去比。代码：#include #include #include usingnamespacestd; in
wsn564533648·2016-04-17 21:00

NYOJ10skiing

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=10我的第一种方法是对矩阵的每个顶点当作起点搜索一遍，结果是用时260MS,代码：#include #include usingnamespacestd; #defineinf1e6 intmp[105][105]; intr,c; intv[105][105]; intdx[]={-1,
wsn564533648·2016-04-17 12:00

NYOJ1100WAJUEJI which home strong！

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1100BFS+优先队列！自定义优先级！！！！！代码：#include #include #include usingnamespacestd; typedefstructNode { intx,y; charc; intcost; }Node; structcmp { booloper
wsn564533648·2016-04-16 19:00

nyoj 63 小猴子下落(二叉树)

        1            2          3    4   5   6   7 8  9  10 11  12   13 14 15   根据右图测试数据可知，一共有n行（3，4，5），x个猴子中每2^n出现一循环，理由就是它是满二叉树。根据左图四层我们列出数据看看：第1只猴子1248第2只猴子13612第3只猴子12510第4只猴子13714第5只猴子1249第6只猴子13
Sxx312·2016-04-16 16:00

nyoj_183_赚钱啦

/*赚钱啦时间限制：1000ms | 内存限制：65535KB难度：5描述   某国家里有N个城市，分别编号为0~N-1，一个精明的商人准备从0号城市旅行到N-1号城市，在旅行的过程中，   从一个城市移动到另外一个城市需要有一定的花费，并且从A城市移动到B城市的花费和B城市移动到A城市的   花费相同，但是，从A城市移动到B城市能赚取的钱和从B城市移动到A城市赚的钱不一定相同。   现在，已知各
huangshuai147·2016-04-16 15:00

NYOJ - 括号配对问题

描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0 #include #include usingnamespacestd; intmain() { intT; charstr[10005]; scanf("%d",&T); while(T--) { intflag=1; intfz,fy,yz,yy; cin>>str; intlen=strlen(str);
Sureina·2016-04-16 13:00

nyoj 116 士兵杀敌(二)

士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数
q1916569889·2016-04-16 10:00

nyoj 12

描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n #include #include #include structnode { intxi,ri; }ps[10000]; intcmp(constvoid*a,constvoid*b) { return*(int*)b-*(int*)a; } intxi,ri; intps[20000],a[10000]; intma
Z_huing·2016-04-16 10:00

nyoj 6

描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0 #include #include intcmp(constvoid*a,constvoid*b) { return*(double*)b>*(double*)a?1:-1; //frombigtosmall,twodoublenumberis'tequip }
Z_huing·2016-04-16 10:00

nyoj 71

描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。输入第一行输入s,表示测试数据的组数；每组
Z_huing·2016-04-16 10:00

nyoj 47

描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。输入第一行是一个整数T(1 #include using
Z_huing·2016-04-16 10:00

nyoj 216

描述WhenTeddywasachild,hewasalwaysthinkingaboutsomesimplemathproblems,suchas“Whatit’s1cupofwaterplus1pileofdough..”,“100yuanbuy100pig”.etc..OnedayTeddymetaoldmaninhisdream,inthatdreamthemanwhosenamewas“
Z_huing·2016-04-16 10:00

nyoj 91

描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0 inta[9]={1,2,6,24,120,720,5040,40320,362880}; intmain() { intT,sum; scanf("%d",&T); while(T--){ scanf("%d",&sum);
Z_huing·2016-04-16 09:00

nyoj 236

描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？输入第一行是一个整数T(1 #include structnode { intl,w; }no[5010
Z_huing·2016-04-16 09:00

nyoj 448

描述请在整数n中删除m个数字,使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）输出每组测试数据的输出占一行，输出剩余的数字按原次序组成的最大新数样例输入2920
Z_huing·2016-04-16 09:00

nyoj 891

描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。输出输出一个整数，表示最少需要找几个点。样例输入4152414233123456122样例输出131#include #in
Z_huing·2016-04-16 09:00

nyoj 1176 免费馅饼（DP）

免费馅饼TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37976    AcceptedSubmission(s):12977ProblemDescription都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来g
su20145104009·2016-04-15 22:00

计算几何基础

nyoj67求三角形面积向量乘积（叉积）的一半=三角形面积ab*ac/2nyoj68三点顺序，叉积判断向量相对位置。
chaiwenjun000·2016-04-15 22:00

nyoj 756 重建二叉树(总结)

重建二叉树时间限制：1000 ms | 内存限制：65535 KB难度：3描述题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（Soeasy!）。输入输入有多组数据（少于100组），以文件结尾结束。每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。输出每组输出数据单独占一行，输出对应得先序序列。样例输入ACBFGED
Sxx312·2016-04-15 21:00

NYOJ 题目68 三点顺序

三点顺序时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出                输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。（坐标值都在0到10000之间）
Gengman·2016-04-15 20:00

【贪心】NYOJ14.会场安排问题

14.会场安排问题时间限制：3000ms|内存限制：65535KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m#include#includeusingnamespac
zhonghuangao·2016-04-15 17:27

POJ-1088滑雪，典型的动态规划题，与NYOJ-10skiing一样，但NYOJ上时限是3s,用搜索可以过，但在POJ上就超时了~~

滑雪TimeLimit: 1000MS          MemoryLimit: 65536k                        http://poj.org/problem?id=1088       DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Mic
NYIST_TC_LYQ·2016-04-15 09:00

nyoj806 HEIHEI的心情

题目806题目信息运行结果本题排行讨论区HEIHEI的心情时间限制：1000 ms | 内存限制：65535 KB难度：0描述HEIHEI的心情值等于上午、下午和晚上的心情值加起来的总和。由于HEIHEI周一到周五都有课，晚上要写作业所以晚上的心情值为0不用输入，即周一到周五只有上午、下午两个心情值，那么HEIHEI一整天的心情值为这两个心情值的总和。但是周六和周日放假，HEIHEI晚上会玩游戏，
su20145104009·2016-04-14 23:00

nyoj 105 九的余数(大数除小数) 水题

“弃9法”原理：任何一个整数模同余它的各数位上数字之和。利用9的特性,每隔十个数(0-9)的余数相等,例如123456789%9==(1+2+3+4+5+6+7+8+9)%9;以后我们求一个整数被9除的余数，只要先计算这个整数各数位上数字之和，再求这个和被9除的余数即可。Code：#include//弃九法原理 #include chara[1000005]; intmain() { intT
Sxx312·2016-04-14 21:00

nyoj 485 九余数定理

九余数定理一个数对九取余后的结果称为九余数。一个数的各位数字之和想加后得到的 intmain() { intn; longlonga,b; scanf("%d",&n); while(n--) { scanf("%lld%lld",&a,&b); if(a==0||b==0) { printf("0\n"); continue; } longlongtemp; temp=((a%9)*(b%9))
Sxx312·2016-04-14 20:00

NYOJ38布线问题

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=38任意选择一个起点求最小生成树，然后最后在加上某个花费最少的点，算法选择普里姆算法.#include #include #defineinf0x3f3f3f3f intmp[505][505]; intv,e; intans; intd[505]; intf[505]; voidpr
wsn564533648·2016-04-14 19:00

NYOJ73比大小

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=73每种情况不要落下就好了。#include #include chars[1005]; chars1[1005]; intlen_s,len_s1; boolisEnd() { len_s=strlen(s); len_s1=strlen(s1); if(len_s==1&&len_
wsn564533648·2016-04-14 18:00

第三届河南省程序设计大赛-NYOJ-170-网络的可靠性

网络的可靠性时间限制：3000ms|内存限制：65535KB难度：3描述A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生动形象的故事，向观众展示沟通无限制的未来社会前景。为
qq_32680617·2016-04-14 13:00

nyoj 整数划分（一）（二）

先来谈谈写这两道题的感受，整数划分（一）刚开始做这道题，dp和递归都不会写，是用深搜写的，不过用深搜写整数划分（二）就不行了，铁定超时。昨晚和今晚终于把这两道题的递归和dp全看懂了（看别人博客-_-|||），在这儿重述一下，别人的博客都写得不是太明白，看了好几遍看不懂，自己又手推好几遍，终于懂了。先说整数划分（二）题目：把一个正整数m分成n个正整数的和，有多少种分法？1.递归，比如将7划分为3个正
黑色的夢·2016-04-14 12:26

nyoj 整数划分（一）（二）

先来谈谈写这两道题的感受，整数划分（一）刚开始做这道题，dp和递归都不会写，是用深搜写的，不过用深搜写整数划分（二）就不行了，铁定超时。昨晚和今晚终于把这两道题的递归和dp全看懂了（看别人博客-_-|||），在这儿重述一下，别人的博客都写得不是太明白，看了好几遍看不懂，自己又手推好几遍，终于懂了。先说整数划分（二）题目：把一个正整数m分成n个正整数的和，有多少种分法？1.递归，比如将7划分为3个正
AcmLzq·2016-04-14 12:00

nyoj 116 士兵杀敌（四）(线段树区间更新和单点查询)

题目123题目信息运行结果本题排行讨论区士兵杀敌（四）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的任务
su20145104009·2016-04-14 10:00

nyoj 119士兵杀敌（三）(线段树区间最值查询，RMQ算法)

题目119题目信息运行结果本题排行讨论区士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌
su20145104009·2016-04-13 22:00

NYOJ-23 取石子(一)

描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1 intmain() { intn,m,T; scanf("%d",&T); while(T--) { scanf("%d%d",&n,&m); if(n%(m+1)!=0) printf("Win\n"); else printf("Lose\
Sureina·2016-04-13 20:00

NYOJ68三点顺序

叉积面积小于0，逆时针，大于0，顺时针。代码：#include #include intmain() { intx1,y1,x2,y2,x3,y3; while(~scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3),x1+y1+x2+y2+x3+y3) { inttx=x3-x1;//向量AC intty=y3-y1; inttx1=x2-x1;//向量
wsn564533648·2016-04-13 20:00

NYOJ67三角形面积

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=67一个海伦公式，不解释。#include #include doubledis(doublex1,doubley1,doublex2,doubley2) { returnsqrt(pow(x1-x2,2)+pow(y1-y2,2)); } intmain() { doublex1,
wsn564533648·2016-04-13 20:00

NYOJ1112求次数

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1112用set水了好几遍才过的。。。#include #include #include #include usingnamespacestd; setst; intmain() { intt; scanf("%d",&t); while(t--) { intans=0; strin
wsn564533648·2016-04-13 19:00

NYOJ991Registration system

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=991还是STL中的set头文件#includeusingnamespacestd;声明：sets.如果来了一个字符串a，用s.count(a)判断s中是否存在a，如果不存在a，直接输出OK并用s.insert(a)把a插入到s中，如果存在了，就从a1一直往后找，直到找到一个在s中没有的字符
wsn564533648·2016-04-13 18:00

NYOJ412Same binary weight

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=412思路：从n的二进制中从右往左寻找第一个01，然后将01右边的1全都移到最右边；用的是bitset声明:bitsetbt(n)代表n的二进制存在了bt中，bt[i]上的数字代表n的二进制中的各个数字，bt.to_ulong()是将bt以无符号长整型输出出来。代码：#include #in
wsn564533648·2016-04-13 17:00

nyoj 69 数的长度

数的长度时间限制：3000 ms | 内存限制：65535 KB难度：1描述   N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？输入首行输入n，表示有多少组测试数据(n #include usingnamespacestd; intmain() { intn,i,T; doublesum; cin>>T; w
liangzhaoyang1·2016-04-13 15:00

nyoj 998

nyoj998  点击这里打开题目链接   给你一个数N,使得在1~N之间能够找到x使得x满足gcd（x, N ）>=M，求解gcd(x,N)的和思路：一开始想到暴力法做，超时，后来借鉴学长经验AC：大致思路
WR_technology·2016-04-12 21:00

nyoj 1091 还是01背包

先说一下做这道题的感悟，之前把nyoj背包题A的只剩这道题，一看这道题w，v限制那么大，用背包肯定不行，一看n02.#definemax(a,b)a>b?
黑色的夢·2016-04-12 19:50

nyoj 1091 还是01背包

先说一下做这道题的感悟，之前把nyoj背包题A的只剩这道题，一看这道题w，v限制那么大，用背包肯定不行，一看n02.#definemax(a,b)a>b?
AcmLzq·2016-04-12 19:00

单调递增子序列（二）（nyoj214）

单调递增子序列(二)时间限制：1000ms | 内存限制：65535KB难度：4描述给定一整型数列{a1,a2...,an}（0 #include ints[100005]={0}; intdp[100005]={0}; intmain() { intn; while(~scanf("%d",&n)&&n!=EOF) { intmax=0; for(inti=0;i #include #inclu
GreenHandCGL·2016-04-11 23:00

NYOJ95众数问题

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=95vector不解释。每次要清空vector代码：#include #include #include usingnamespacestd; constintmaxn=1e5; vectorans[maxn+5]; intmain() { int_; while(~scanf("%
wsn564533648·2016-04-11 23:00

NYOJ93汉诺塔（三）

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=93用栈模拟就好了。代码：#include #include usingnamespacestd; intp,q; intflag; structNode{ stackst; }a[5]; intfr[105],too[105]; voidinit() { for(inti=p;i>=1;
wsn564533648·2016-04-11 22:00

NYOJ86找球号（一）

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=86这道题两种解法，一个是二分查找，一个是用set。注意：这道题数据不是读到文件尾，超时的小伙伴看过来。   二分： #include #include usingnamespacestd; constintmaxn=1e8; inta[1000000+5]; intm,n; void
wsn564533648·2016-04-11 22:00

nyoj 5 Binary String Matching

这道题的意思是给2个字符串a和b，计算a在b中出现的次数。比如:11111101111011111就在字符串中出现了3次,在b中出现的3次的下标分别为0，1，2；4，5，6；5，6，7；用常规的字符串匹配算法就能解决。#include #include usingnamespacestd; intcut_string(stringa,stringb); intmain() { stringa,b;
q1916569889·2016-04-11 21:00

NYOJ55懒省事的小明

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=55这个题和石子合并有一定区别，这个是任意两堆都可以合并，所以贪心就好了，每次合并两堆重量最小的，优先队列！！代码：#include #include usingnamespacestd; typedeflonglongll; priority_queue,greater>pq; vo
wsn564533648·2016-04-11 19:00

NYOJ19擅长排列的小明

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=19一个深搜就搞定了。。代码：#include #include intn,m; inta[15]; intv[15]; voiddfs(intstep) { if(step==m+1) { for(inti=1;i<=m;++i) printf("%d",a[i]); printf("
wsn564533648·2016-04-11 18:00
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他