nyoj解题报告

智力题解题报告No.9 倒霉的商人

一位商人花70元购进一件衣服，加价12元售出。后发现购买者支付的那张一百元是假钞，商人大悲。现在请你帮那个倒霉的商人算算，他在这件衣服上共损失多少钱？思路比较简单：本来赚了12块，现在又无故赔了100，所以等于赔了88块。
baihui212·2020-09-15 04:36

Number of Segments in a String 字符串的分段 解题报告

1解题思想这道题就是给定了一个字符串，让你统计这个字符串里面一共有多少段，一个段的定义就是一个连续的不包含空格的字母串所以解题方法也很简单，直接顺序统计就好，统计第一个不是空格的地方就可以2原题Countthenumberofsegmentsinastring,whereasegmentisdefinedtobeacontiguoussequenceofnon-spacecharacters.Pl
学术状态抽奖器·2020-09-15 04:08

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

Leetcode 322. 零钱兑换【动态规划&贪心算法+回溯】

文章目录问题描述解题报告动态规划贪心+回溯实现代码动态规划实现贪心+回溯实现参考资料问题描述给定不同面额的硬币coinscoinscoins和一个总金额amountamountamount。
MD_·2020-09-15 04:12

NYOJ 206

矩形的个数时间限制：1000ms|内存限制：65535KB难度：1描述在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。给出A，B,计算可以从中找到多少个矩形。输入本题有多组输入数据（intmain(){longlonga,b;while(scanf("%lld%lld",&a,&b)!=EOF)
weixin_34354173·2020-09-15 03:19

NYOJ素数求和

#includeintmain(){intT;scanf("%d",&T);while(T--){intn;scanf("%d",&n);inta[50],i,j,sum=0;for(i=0;i
肉嘟嘟的zhu·2020-09-15 03:40

NOIP2016 普及组 解题报告

T1买铅笔题目来源：洛谷1909思路：实现一下向上取整的步骤，对三种决策取最小值。时间复杂度：O(1)代码：#include#include#includeusingnamespacestd;intnum,val,n,res=2e9;intmain(){scanf("%d",&n);for(inti=1;i#include#includeusingnamespacestd;charch1[10],
yhf_2015·2020-09-15 03:51

HUST ACM/ICPC Online Judge Problem 1010--解题报告

原题链接：http://acm.hust.edu.cn/thx/problem.php?id=1010这道题理解起来不难，一般来说第一种解决方案就是暴力求解，但对于ACM题来说，暴力求解往往会得到TLE，也就是超时。该题实际上在考察KMP算法。KMP算法的介绍详见：http://baike.baidu.com/view/659777.htmKMP算法是字符串匹配的经典算法，它通过给每个字符串定义一
shane_smile·2020-09-15 02:39

Rectangle Area 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/题目地址:https://leetcode.com/problems/rectangle-area/description/题目描述：Findthetotalareacoveredbytworectilinearrectanglesina2Dplane.Eachrectangleisdefinedb
负雪明烛·2020-09-15 02:15

Pacific Atlantic Water Flow 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/题目地址:https://leetcode.com/problems/pacific-atlantic-water-flow/description/题目描述Givenanmxnmatrixofnon-negativeintegersrepresentingtheheightofeachunitce
负雪明烛·2020-09-15 02:15

Swim in Rising Water 解题报告

题目：OnanNxNgrid,eachsquaregrid[i][j]representstheelevationatthatpoint(i,j).Nowrainstartstofall.Attimet,thedepthofthewatereverywhereist.Youcanswimfromasquaretoanother4-directionallyadjacentsquareifandon
魔豆Magicbean·2020-09-15 02:08

Problem E: 小力的数字游戏 解题报告

ProblemE:小力的数字游戏TimeLimit:1SecMemoryLimit:128MBSubmit:42Solved:21[Submit][Status][WebBoard]Description小力在玩一个数字游戏。一共有n个整数：X1,X2,X3,X4,……,Xn。他可以做任意次如下操作：在n个数中任意选择两个不同的数，假设为Xi，Xj，（Xi>Xj）。然后他可以将Xi变为Xi-Xj。
FieldSoft-HelloClyde·2020-09-15 02:05

Swim in Rising Water 解题报告（Python）

【LeetCode】778.SwiminRisingWater解题报告（Python）作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/题目地址:https
负雪明烛·2020-09-15 02:54

nyoj——673 悟空的难题

悟空的难题时间限制：1000ms|内存限制：65535KB难度：2描述自从悟空当上了齐天大圣，花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒，所以猴子猴孙们的体质也得到了很好的提高，身高年龄也得到了很大的提升。有一天悟空没事，要带领他的猴子猴孙们出去旅游，为了保持花果山的形象，一位年长的猴子建议猴子们都按身高排成一队。猴子们是如此的着急出发，如何快速的排好队伍让这个神功盖世的齐天大圣头痛不已。
这个异常不抛出·2020-09-15 01:22

PAT 解题报告 1007. Maximum Subsequence Sum (25)

GivenasequenceofKintegers{N1,N2,...,NK}.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,...,Nj}where1mx){mx=sum;s=i;t=j;}}}printf("%d%d%d",mx,n[s],n[t]);思路2、扫描经典DP问题,基于这样一个事实：保存一个最大字段和以及一个当前子段和,如果当前字段和大于当
weixin_33717298·2020-09-15 01:45

Radar(nyoj287)贪心

Radar时间限制：1000ms|内存限制：65535KB难度：3描述Assumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandisapointlocatingintheseaside.Andanyradarinstallation,locatingontheco
橘子唯一·2020-09-15 01:36

超级台阶（NYOJ76）

超级台阶时间限制：1000ms|内存限制：65535KB难度：3描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1intmain(){intm,n,i;intarray[41];scanf("%d",&n);while(n--){scanf("%d",&m);array[1]=0;//走到
橘子唯一·2020-09-15 01:06

喷水装置（nyoj6）贪心算法

喷水装置（一）时间限制：3000ms|内存限制：65535KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0#include#includeusingnamespacestd;intmain(){intm,n,i,j,count;doubler[600],t,width;scanf("%d",&m);g
橘子唯一·2020-09-15 01:06

大数阶乘（nyoj28）

大数阶乘时间限制：3000ms|内存限制：65535KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0#include#defineMAX16325intmain(){intresult[MAX]={0};intn;scanf("%d",&n);result[0]=1;//数组里此时存的是大数0000....1for(inti
橘子唯一·2020-09-15 01:06

NYOJ 673 悟空的难题 数组标记排序

悟空的难题时间限制：1000ms|内存限制：65535KB难度：2描述自从悟空当上了齐天大圣，花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒，所以猴子猴孙们的体质也得到了很好的提高，身高年龄也得到了很大的提升。有一天悟空没事，要带领他的猴子猴孙们出去旅游，为了保持花果山的形象，一位年长的猴子建议猴子们都按身高排成一队。猴子们是如此的着急出发，如何快速的排好队伍让这个神功盖世的齐天大圣头痛不已。
ma_meng·2020-09-15 00:10

Remove Duplicates from Sorted Array 解题报告(C++)

[LeetCode]26.RemoveDuplicatesfromSortedArray解题报告(C++)题目描述Givenasortedarraynums,removetheduplicatesin-placesuchthateachelementappearonlyonceandreturnthenewlength.Donotallocateextraspaceforanotherarray
桑来93·2020-09-14 22:39

NYOJ457大小写互换

大小写互换时间限制：1000ms|内存限制：65535KB难度：0描述现在给出了一个只包含大小写字母的字符串，不含空格和换行，要求把其中的大写换成小写，小写换成大写，然后输出互换后的字符串。输入第一行只有一个整数m（m#includeintmain(){intn,i,len;chara[101];scanf("%d",&n);while(n--){scanf("%s",a);len=strlen(
dianpuding9411·2020-09-14 22:30

Word Search 解题报告（Python）

题目分析：这一题是给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。如：board=[[‘A’,‘B’,‘C’,‘E’],[‘S’,‘F’,‘C’,‘S’],[‘A’,‘D’,‘E’,‘E’]]给定word=“ABCCED”,返回true，.给定wor
Jiale685·2020-09-14 22:34

codeforces Round #271(div2) D解题报告

D.Flowerstimelimitpertest1.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWesawthelittlegameMarmotmadeforMole'slunch.Nowit'sMarmot'sdinnertimeand,asweallknow,Marmoteatsflo
西湖醋瓜·2020-09-14 21:08

[CF 321D]Ciel and Flipboard解题报告

题意有一个n*n矩阵aij。n为奇数，m=(n+1)/2。我们每次可以选中一个m*m的子矩阵，将其中所有元素乘以-1.求最后矩阵中所有元素的最大和。n#include#include#includeusingnamespacestd;constintINF=0x7fffffff/2;constintSIZEN=50;intN,M;intA[SIZEN][SIZEN];intsetup[SIZEN]
wmdcstdio·2020-09-14 21:43

解题报告

D题：RegularBridge乱搞。构造这题乱搞一下就行了。构造一个有桥而且每个点的度数都为k的无向图。方法很多，也不好叙述。。代码如下：#include#include#include#include#include#include#include#defineINF0x3f3f3f3f#defineLLlonglongconstintmod=1e9+7;usingnamespacestd;i
Aerolite坠落·2020-09-14 20:38

POJ 1661 解题报告

这道题可以看做是DP也可以看成模拟。从上往下看每个平台能否到达，是否遮挡，是否到地。代码写得重复很多，应该可以简洁许多。需要注意的地方是这里把出发点也看做了一个平台，这样按照平台高度排序的时候需要排N+1个（而不是N个）。thestoryofsnow1661Accepted180K0MSC++3018B/*ID:thestor1LANG:C++TASK:poj1661*/#include#incl
thestoryofsnow·2020-09-14 20:18

C++ 贪心算法（三）解题报告

前面的几次解题报告分别是经典的背包问题，奶牛的叫声的类似于算法的问题，接下来的解题报告是关于购买东西在规定时间内得到最大价值的题目，这样类型的题也可以转化成超市购买物品、规定时间内完成最多作业等等~接下来看一道题目
学习不易·2020-09-14 20:21

CF581C：Developing Skills解题报告

原题是这样的，Themaincharacterofthisgamehasndifferentskills,eachofwhichischaracterizedbyanintegeraifrom0to100.Thehigherthenumberaiis,thehigheristhei-thskillofthecharacter.Thetotalratingofthecharacteriscalcul
Marcos_Qiu·2020-09-14 19:53

2014年蓝桥杯预赛 C/C++本科A组 解题报告 史丰收速算

标题：史丰收速算史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!速算的核心基础是：1位数乘以多位数的乘法。其中，乘以7是最复杂的，就以它为例。因为，1/7是个循环小数：0.142857...，如果多位数超过142857...，就要进1同理，2/7,3/7,...6/7也都是类似的循环小数，多位数超过n/7，就要进n下面的程序模拟了史丰收速算法中乘以7的运算过程。
pi408637535·2020-09-14 19:39

【LeetCode】Distinct Subsequences 解题报告

【题目】GivenastringSandastringT,countthenumberofdistinctsubsequencesofTinS.Asubsequenceofastringisanewstringwhichisformedfromtheoriginalstringbydeletingsome(canbenone)ofthecharacterswithoutdisturbingther
ljiabin·2020-09-14 19:27

Codeforces Round #600 (Div. 2) 解题报告

相关链接比赛链接：Dashboard官方题解：EditorialA.SinglePushttt组数据。每组数据给定两个长为nnn的数组AAA和BBB，可以选择AAA的一个子序列A[l,r]A[l,r]A[l,r]，将其中的每个数增加x(x>0)x(x>0)x(x>0)，该操作至多进行一次。判断AAA能否转化成BBB。t≤20,n≤100000t\leq20,n\leq100000t≤20,n≤10
箜瑟_qi·2020-09-14 19:49

混乱的扑克的解题报告

混乱的扑克的解题报告题目意思小明喜欢玩扑克魔术，所以家中有多副扑克牌。在一次魔术练习中不慎把两幅扑克牌混淆了。他从中找出了n张扑克牌，请你判断这n张牌能否排成一副扑克牌。
卜元琨·2020-09-14 18:00

（NYoj 311） 完全背包 --完全背包模板题

完全背包时间限制：3000ms|内存限制：65535KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入第一行：N表示有多少组测试数据（N#include#in
STILLxjy·2020-09-14 18:18

2014年蓝桥杯预赛 C/C++本科B组 解题报告 史丰收速算

标题：史丰收速算史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!速算的核心基础是：1位数乘以多位数的乘法。其中，乘以7是最复杂的，就以它为例。因为，1/7是个循环小数：0.142857...，如果多位数超过142857...，就要进1同理，2/7,3/7,...6/7也都是类似的循环小数，多位数超过n/7，就要进n下面的程序模拟了史丰收速算法中乘以7的运算过程。
BlackLotus_S·2020-09-14 18:13

洛谷 P3258 [JLOI2014]松鼠的新家 解题报告

P3258[JLOI2014]松鼠的新家题目描述松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，......，最后到an，去参观新家。可是这样会导致维尼重复走很多房间，懒惰的维
weixin_30387423·2020-09-14 17:07

Leetcode 253. 会议室 II

文章目录问题描述解题报告实现代码问题描述给定一个会议时间安排的数组，每个会议时间都会包括开始和结束的时间[[s1,e1],[s2,e2]⋯ ](si>&intervals){sort(intervals.begin
MD_·2020-09-14 14:14

Contest1202 - 安徽科技学院2018-2019-1学期：周赛1 解题报告

安徽科技学院2018-2019-1学期：周赛1解题报告点击这里查看比赛链接为了提高安科同学的编程水平，特此安排周赛供同学们练习(本次比赛主要针对刚接触编程的同学，刚学到了循环的同学，如计算机18123，
爱玲姐姐·2020-09-14 14:54

【LeetCode】253.Meeting Rooms II(Medium)解题报告

【LeetCode】253.MeetingRoomsII(Medium)解题报告题目地址：https://leetcode.com/problems/meeting-rooms-ii/（带锁题）题目描述
郝春雨·2020-09-14 14:56

poj 1905Expanding Rods(二分法)（解题报告）

链接：http://poj.org/problem?id=1905ExpandingRodsDescriptionWhenathinrodoflengthLisheatedndegrees,itexpandstoanewlengthL'=(1+n*C)*L,whereCisthecoefficientofheatexpansion.Whenathinrodismountedontwosolidwa
CSUST_ACM·2020-09-14 13:23

洛谷 P2184 贪婪大陆 解题报告

P2184贪婪大陆题目背景面对蚂蚁们的疯狂进攻，小\(FF\)的\(Tower\)\(defence\)宣告失败……人类被蚂蚁们逼到了\(Greed\)\(Island\)上的一个海湾。现在，小\(FF\)的后方是一望无际的大海，前方是变异了的超级蚂蚁。小\(FF\)还有大好前程，他可不想命丧于此，于是他派遣手下最后一批改造\(SCV\)布置地雷以阻挡蚂蚁们的进攻。题目描述小\(FF\)最后一道防
weixin_30512089·2020-09-14 07:24

皇宫看守（树形dp）

解题报告：其实这题就是没有上司的舞会和战略游戏的翻版，，类似于状态机f[u][j]以u为根节点，j有0,1，2,分别表示被父节点侦察到，被子节点侦察到，自己身上放守卫。
我想打职业·2020-09-14 07:56

洛谷 1171 售货员的难题 状压DP 解题报告

题目描述某乡有n个村庄(1输入输出格式输入格式：村庄数n和各村之间的路程(均是整数)。输出格式：最短的路程。输入输出样例输入样例#1：3021102210输出样例#1：3说明输入解释3{村庄数}021{村庄1到各村的路程}102{村庄2到各村的路程}210{村庄3到各村的路程}思路看到20想到状压。这里DP[i][j]表示i情况下走到j。然后直接转移。如果可以转移，转移方程是：dp[k][i|bi
Hawo11·2020-09-14 06:35

2009ACM多校联合暑期集训（5）——国防科大专场

tid=14033//解题报告2854CentralMeridianNumber——赛后ac.这也是一道极郁闷的题，因为真确答案已经出来了却因为输出格式问题二一直wa,郁闷。
zixiaqian·2020-09-14 05:30

字典树题目总结

解题报告HDU1305-ImmediateDecodabi
yew1eb·2020-09-14 05:02

ACM-HDoj暑假竞赛（7）-1011解题报告

新浪博客发表时间--2009-07-2718:37:53题目：Eachcoursegradeisoneofthefollowingfiveletters:A,B,C,D,andF.(NotethatthereisnogradeE.)ThegradeAindicatessuperiorachievement,whereasFstandsforfailure.Inordertocalculatethe
wwbmyos·2020-09-14 05:29

[POI2014]PTA-Little Bird 解题报告

传送门：https://www.luogu.org/problemnew/show/P3572题目描述IntheByteotianLineForesttherearenntreesinarow.Ontopofthefirstone,thereisalittlebirdwhowouldliketoflyovertothetopofthelasttree.Beinginfactverylittle,t
Forward_Star·2020-09-14 05:29

洛谷 P3197 [HNOI2008]越狱 解题报告

P3197[HNOI2008]越狱题目描述监狱有连续编号为\(1…N\)的\(N\)个房间，每个房间关押一个犯人，有\(M\)种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。输入输出格式输入格式：输入两个整数\(M，N\)输出格式：可能越狱的状态数，模100003取余说明\(1≤M≤10^8\)\(1≤N≤10^{12}\)我们发现，直接
weixin_30306905·2020-09-14 04:59
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他