NYOJ水题

多边形重心问题(nyoj 3）

题目传送门：点击打开链接关于多边形面积和多边形重心的问题我觉得点击打开链接讲的不错。多边形面积：取多边形内的任意一点（也可以取原点），将此点与所有的顶点相连，将n顶点的多边形分成n个三角形，分别用叉积求每个三角形的面积最后求和即多边形面积。如果所选的点就是某一个顶点，那么就将n顶点的多边形分成n-2个三角形。s=sum（point(i)Xpoint（i+1)/2）（i=0...n）多边形重心：三角
汤匙的匙不是钥匙的匙·2020-09-15 20:00

取石子（七）（NYOJ 833）

取石子（七）时间限制：1000ms|内存限制：65535KB难度：1描述Yougth和Hrdv玩一个游戏，拿出n个石子摆成一圈，Yougth和Hrdv分别从其中取石子，谁先取完者胜，每次可以从中取一个或者相邻两个，Hrdv先取，输出胜利着的名字。输入输入包括多组测试数据。每组测试数据一个n，数据保证int范围内。输出输出胜利者的名字。样例输入23样例输出HrdvYougth刚开始看这道题以为是巴什
汤匙的匙不是钥匙的匙·2020-09-15 20:57

NYOJ 303【序号互换】第四届河南省程序设计大赛

序号互换时间限制：1000ms|内存限制：65535KB难度：2描述Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。若给Dr.Kong的机器人卡多一个数字序号（比如32），它能很快算出
风卷云飞会天黑·2020-09-15 20:24

LeetCode Weekly Contest 28

题目不算难，但是临场很不冷静，二三两题题意看错，第一题大水题WA四次，最后一题没时间想。一直对自己的临场发挥很不满意，脑子总是转不起来，很佩服那些20分钟就能完赛的选手。
永远EHOME·2020-09-15 20:52

nyoj-834-组队

#includeintmain(){intn,a[53];while(scanf("%d",&n)!=EOF){inti,j,k,b,c,d,max=0;for(i=1;imax){max=a[i]+a[j]+a[k];b=i;c=j;d=k;}printf("%d%d%d%d\n",b,c,d,max);}return0;}
hpu刘·2020-09-15 20:40

NYoj 712 探寻宝藏[经典动态规划3](河南省第六届省赛)

/*NYoj712探寻宝藏双线程动态规划（经典的动态规划3）还是不太明白，要努力学习.当然，这题还是可以用最小费用最大流来做.也没有学过这个东西，也要学习.
creat2012·2020-09-15 20:40

nyoj-168-房间安排

#include#includeintd[200];intmain(){ints;scanf("%d",&s);while(s--){intn,i,j,a,b,c,sum;scanf("%d",&n);memset(d,0,sizeof(d));sum=0;for(i=0;isum)sum=d[j];}}printf("%d\n",sum);}return0;}
hpu刘·2020-09-15 20:40

nyoj834组队

选择最大的三个就可以了。#includeusingnamespacestd;inta[55];ints=0;intfind(intn){intx=a[1];inty=1;for(inti=2;ix){x=a[i];y=i;}}s+=a[y];a[y]=-1;//cout>n){s=0;for(inti=1;i<=n;i++)scanf("%d",&a[i]);find(n);find(n);fin
F_aF_a·2020-09-15 20:38

NYOJ省赛来了

再次证明一点，数学真的很重要！/*这个题要用到排列组合的知识例如输入93进行的操作是（C93）*（C63）*（C33）因为先从9人中选出3个有64中情况然后在从剩下的6人中选出3个有20中情况然后再在剩下的3个中选三个有一种情况*/#includeintjiecheng(intn);intquan(intn,intm);intmain(){intn,m;while(scanf("%d%d",&m,
henufyh·2020-09-15 20:53

第四节河南省程序设计大赛-NYOJ-308-Substring

Substring时间限制：1000ms|内存限制：65535KB难度：1描述Youaregivenastringinput.Youaretofindthelongestsubstringofinputsuchthatthereversalofthesubstringisalsoasubstringofinput.Incaseofatie,returnthestringthatoccursearl
Prim233·2020-09-15 20:20

NYOJ 168 房间安排

房间安排时间限制：3000ms|内存限制：65535KB难度：2描述对这些定单进行合理安排，使得满足这些定单要求的房间数最少。假设：某个定单上的游客一旦被安排到某房间，在他预定住宿的期间内是不换房间的。为了简化描述，定单上的开始住宿时间为距离现在的第几天。例如，定单为（10，30，5）表示游客要求使用10个房间，第30天开始连住5天。输入第一行：T表示有T组测试数据每组测试数据第一行：N表示定单数
莲坂果贸·2020-09-15 19:16

nyoj 168 房间安排 【日期+贪心】

房间安排时间限制：3000ms|内存限制：65535KB难度：2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(BetterCity,BetterLife)为主题，将充分探索21世纪城市生活。这次世博会总投资达450亿人民币，创造了世界博览
dxx_111·2020-09-15 19:44

NYOJ-168房间安排

这个问题我用的一个线段区间来表示滴：像这个图：我举例的数据：2344551845210这是转化的图：如234（3为头坐标，第几天居住加连住天数为3+4为尾坐标）想一想有一条竖直的线从头2扫描到尾10，当竖线的坐标为6时，第一条线段、第二条线段、第4条线段与其相交。是不是就表示第一组数据和第二组数据还有第四组数据是并行的，而第三组数据在此时不用。此时所用的房间数SUM=11.令temp=max(su
兔衰·2020-09-15 19:09

NYOJ房间安排

想了半天没思路，看了大神的代码才明白，原来是把天看出线段；本题可以看做是从1-180开始的线段，求其最大重叠部分的房间数即可。如下图，（下面一个线为一个订单）；
争光901023·2020-09-15 19:04

nyoj168 房间安排问题

#include#include#includeusingnamespacestd;structnode{intnum,begin,day;}order;introoms[210];intmain(){intm,n,i;scanf("%d",&m);while(m--){memset(rooms,0,sizeof(rooms));scanf("%d",&n);while(n--){scanf("%
AliceGreek·2020-09-15 19:15

NYOJ-232 How to eat more Banana

HowtoeatmoreBanana时间限制：1000ms|内存限制：65535KB难度：4描述AgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.
weixin_34281477·2020-09-15 19:19

NYOJ834组队

原题链接#include#include#includeusingnamespacestd;intmain(){intn,i,j,a[55],b[4],*p;while(scanf("%d",&n)==1){for(i=1;i<=n;++i)scanf("%d",&a[i]);for(j=b[3]=0;j<3;++j){p=max_element(a+1,a+n+1);b[j]=p-a;b[3]+
残叶超爱·2020-09-15 19:11

NYOJ168 房间安排

原题链接#include#include#includeusingnamespacestd;structnode{intnum,begin,days;}arr;intarrTime[200];intmain(){intt,n,i,n0;scanf("%d",&t);while(t--){scanf("%d",&n);n0=n;memset(arrTime,0,sizeof(arrTime));wh
长风Qiu·2020-09-15 19:08

How to eat more Banana(nyoj 232)

题目：点击打开链接题目大意：提供给你长宽高不同的矩形块，每一种矩形块个数无限，现要求叠加矩形块使得能够到达的高度最高。注意，叠加矩形块要求下面的矩形块的长和宽分别严格大于上面的矩形的长和宽。这题类似矩形嵌套题，我用了比较笨的方法……每输入一种矩形的尺寸，都将其长宽高的不同组合情况当作新的矩形加入数组。#include#include#includestructnode{intx,y,z;};nod
汤匙的匙不是钥匙的匙·2020-09-15 19:08

nyoj232 How to eat more Banana dp

题意是给n种长方体长宽高分别为x，y，z，每种长方体的数量为无限个。求长方体叠放的最大高度。上面的长方体的长和宽必须小于下面的长和宽，不能等于。可以任意摆放长方体，也就是每种长方体就有六种情况。先将长方体按长和宽的降序排好，然后按照最长递增子序列的思路，用dp[]存储当前长方体可以叠加的最大高度。#includeusingnamespacestd;structblocks{intx,y,z;}l[
rvlt1·2020-09-15 19:57

nyoj232 How to eat more Banana (LIS变形）

刚开始我以为知道题始背包问题，可是后来不知怎么存储有效的数据，忍不住（唉，每次都这样，十几分钟想不出来就想看题解了，这就是现在为什么我还是那么菜的原因之一）看了题解，其实就是LIS（最长上升序列）变形。一个突破口就是把每个长方体的三种情况都列入数列中，在按照长宽从小到大排序，在套LIS的方法，但不是自己完全写出来的，唉~~~#include#include#include#includeusing
BIGKAKA·2020-09-15 19:08

nyoj 232

长和宽按降序排列，最后找出最长降序子序列；#include#include#include#includeusingnamespacestd;constintMAXN=100;structEdge_Of_Rectangle{intlength;intwide;inthigh;}Rec[MAXN];intMAX(inta,intb){returna>b?a:b;}voidSwap(int&a,int
Hearthougan·2020-09-15 19:07

UVa 437 The Tower of Babylon & NYOJ 232 How to eat more Banana

时间限制：1000ms|内存限制：65535KB难度：4描述AgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.Ifthemonkeyiscleve
CXY_Likescoding·2020-09-15 19:06

nyoj 232 How to eat more Banana

HowtoeatmoreBanana时间限制：1000ms|内存限制：65535KB难度：4描述AgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.
myhzgl1993·2020-09-15 18:21

大一下半学期

这一学期过的怎么说呢，没有想象中那么励志，开学前三个月也算正常，但接下来的日子颓势渐增，算法没学多少，现在还处在刷水题的阶段，稍用一些算法的题就要想好久，实验室最近也不能住人，6月29号考完C语言就回家了
yqdjl6·2020-09-15 18:31

Recent Contest #2(Mar 25-Mar31, 2014)

cid=43116#overviewH水题不述。
zhengnanlee·2020-09-15 16:19

HDU 1856 More is better（并查集+离散化）

题目地址：HDU1856水题。由于标号范围太大，而数据数只有10w，所以要先进行离散化。然后就是裸的并查集了。
Aerolite坠落·2020-09-15 15:53

HDU1425 sort【水题】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1425题目大意：给你N和M，然后给你N个数，输出前M大的数。思路：数据范围为-500000~500000，N的范围为1000000。两种做法。1).建个1000000数组，存N个数，用sort排下序，输出前M大的数，这样提交900+MS，有时会超时。2).建个1000000数组，用下标表示数值，输入一个
行走少年郎·2020-09-15 15:42

nyoj260 数数小木块

数数小木块时间限制：3000ms|内存限制：65535KB难度：1描述在墙角堆放着一堆完全相同的正方体小木块，如下图所示：因为木块堆得实在是太有规律了，你只要知道它的层数就可以计算所有木块的数量了。现在请你写个程序给你任一堆木块的层数，求出这堆木块的数量.输入第一行是一个整数N(Nintmain(){intN;scanf("%d",&N);while(N--){intm,i,s,sum;scanf
Jianjun·2020-09-15 14:46

nyoj259 茵茵的第一课

茵茵的第一课时间限制：3000ms|内存限制：65535KB难度：0描述茵茵今年已经六年级了，爸爸给她报了一个学习程序设计的班。第一节课上，老师讲的就是如何输入一个数，再原样输出出来。以现在的你看来，挺容易的是不？那么，就请你也写出一个一样的程序吧输入第一行是一个整数N(Nintmain(){intN;scanf("%d",&N);while(N--){charch[110];scanf("%s"
Jianjun·2020-09-15 14:43

Training Camp(水题)

ProblemStatementSnukelovesworkingout.HeisnowexercisingNtimes.Beforehestartsexercising,hispoweris1.Afterheexercisesforthei-thtime,hispowergetsmultipliedbyi.FindSnuke’spowerafterheexercisesNtimes.Sincet
不忘初心Eternity·2020-09-15 14:37

HDU-1425（水题）

HDU-1425Hash1Sort给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0#include#include#includeusingnamespacestd;constintN=1e6+10;boolcmp(inta,intb){returna>b;}intmain(){intn,m,x;while(scanf("%d%d",&n,
OttsWang·2020-09-15 13:58

杭电 1233

水题Kruskal算法附上代码:#include#include#include#includeusingnamespacestd;constintN=10000;intb[N];structnode{
Brand_new_Future·2020-09-15 13:28

pta-7-51(合并两个有序链表)

本题属于一道水题，但有几个地方地思想还是值得好好体会，一是在合并时采用带头结点的链表避免讨论新链表的头的指向问题，二是相对于网上其他的题解来说，本题解更加简洁。欢迎各位交流学习。
pony~·2020-09-15 11:13

hdu 1117 Booklet Printing(模拟 分类 水题)

传送门http://acm.hdu.edu.cn/showproblem.php?pid=1117首先上图，这表示三张纸订正一本册子的姿势，是一张夹着一张的，明白了这个，就可以水过去了。这里第一面是12，1第二面是2，11第三面（第二张纸）是10，3......这其实是打印纸张时打印的顺序。当页码是1的时候，只用输出第一面就行了，情况为Blank，1（第二面是空白的不用输）当页码是2的时候，输出的
小xu子·2020-09-15 10:06

取石子（八）（NYOJ-886）（威佐夫博弈）

题目描述:有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子?输入描述:输入包含若干行，表示若干种石子的初始情况，其中每一行包含
Stephencurry‘s csdn·2020-09-15 06:26

取石子（四）（NYOJ-161）（威佐夫博弈）

题目描述:有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。输入描述:输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆
Stephencurry‘s csdn·2020-09-15 06:26

水题 求众数 （hash的练习）

题目描述：输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。输入描述:测试数据有多组，每组输入20个1-10之间的数。输出描述:对于每组输入,请输出1-10中的众数。输入样例：51510353486836510710262输出样例：5解题思路：我jio得题目中最关键的一句话就是“每个数都在1-10之间”，就凭这句
喜欢ctrl的cxk·2020-09-15 06:08

取石子（八）(nyoj 886)

nyoj886:点击打开链接威佐夫博弈，在判断的基础上加上输出第一步走法。
汤匙的匙不是钥匙的匙·2020-09-15 05:41

NYOJ 取石子(八) 威佐夫博弈

取石子（八）时间限制：1000ms|内存限制：65535KB难度：3描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子?输入
ruzhuxiaogu·2020-09-15 05:45

PTA甲级考试真题练习28——1028 List Sorting

题目思路水题代码#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd
醉等佳人归·2020-09-15 05:32

一道返回最后一个单词长度的水题

给定由大写，小写字母和空格组成的字符串，返回最后一个单词的长度。如果输入中不存在单词，返回00。注意：“单词”是指不包含空格符号的字符串例如：对于字符串"helloWorld"（不带引号）,那么返回的结果是55；对于字符串"abcabc"（不带引号），那么返回的结果就是33。输入格式输入仅一行，为字符串ss（长度不超过1000010000）。输出格式输出ss中最后一个单词的长度。样例输入1Toda
来自师范的学渣·2020-09-15 05:37

nyoj 886 取石子（八）威佐夫博弈

威佐夫博弈取石子（八）时间限制：1000ms|内存限制：65535KB难度：3描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样
坤坤~·2020-09-15 05:45

PTA L1-025 正整数A+B (水题)

L1-025正整数A+B（15分）题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是
xcatf·2020-09-15 05:03

leetcode 171. Excel Sheet Column Number

RelatedtoquestionExcelSheetColumnTitleGivenacolumntitleasappearinanExcelsheet,returnitscorrespondingcolumnnumber.Forexample:A->1B->2C->3...Z->26AA->27AB->28水题
huanghanqian·2020-09-15 04:38

nyoj161 取石子 (四） 威佐夫博弈

思路：详细证明见博弈总结如何判断威佐夫博弈的奇异局势？对于状态(a,b)，c=b-a，如果是奇异局势必定满足a==c*（1+√5）/2。AC代码#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineeps1e-1
flyawayl·2020-09-15 04:41

NYOJ博弈论题目汇总

NYOJ博弈论题目汇总NYOJ23取石子（一）有一堆石子共有n个，A和B轮流取，A先，每次最少取1个，最多取m个，先取完者胜，A，B足够聪明，问谁先胜？比较简单的巴什博弈，若n%(m+1)！
popcjz·2020-09-15 04:17

nyoj 取石子（八）(威佐夫博弈，多种情况)

取石子（八）时间限制：1000ms|内存限制：65535KB难度：3描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子?输入
itcoder-9527·2020-09-15 04:26

nyoj 886 取石子（八）（威佐夫博弈）

取石子（八）时间限制：1000ms|内存限制：65535KB难度：3描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子?输入
BBHHTT·2020-09-15 04:40

nyoj886 取石子（八） 威佐夫博弈

好累，坐了一天火车，终于到学校了。思路：仔细观察威佐夫博弈，发现P态的所有数字都是不重复的，例如（0，0）、（1，2）、（3，5）、（4，7）、（6，10）、（8，13）、（9，15）、（11，18）、（12，20）。而且威佐夫博弈中如果(a,b)是P态，那么满足a==(int)((b-a)*(√5+1)/2)，那么如果知道a或则b就能计算出b或者a，注意这里有取整，无法准确地得到答案，此时假设我
weixin_30822451·2020-09-15 04:35
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他