nyoj解题报告

洛谷蓝题解题报告（2020.8.4-2020.8.9）

洛谷蓝题解题报告（2020.8.4-2020.8.9）2020.8.4P1450[HAOI2008]硬币购物P1438无聊的数列P2279[HNOI2003]消防局的设立P1463[POI2002][HAOI2007
林氏华桀·2020-10-07 19:58

poj--1442--black box

题目大意：有一个黑盒，每次往里面加一个数字，在加到特定数量的数字的时候询问第k小的数字解题报告：学习了用优先队列来实现一个最大堆和一个最小堆来维护第K小的数字，细节有点麻烦。
ZhouMu·2020-09-17 14:50

2014 Asia Kuala Lumpur Regional Contest（吉隆坡2014）解题报告汇总

Root::Regionals2014::Asia-KualaLumpurTitleTotalSubmissions/Solving%TotalUsers/Solving%6800-TheMountainofGold?16521.21%2669.23%6801-Sequence10453.85%26100.00%6802-TurtleGraphics17443.68%2792.59%6803-Ci
wujy47·2020-09-17 14:13

潜水员解题报告（二维费用的背包问题）

【例5】潜水员【问题描述】潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？例如：潜水员有5个气缸。每行三个数字为：氧，氮的（升）量和气缸的重量：33612010251295502501
迷亭1213·2020-09-17 13:20

[ALG]POJ1067解题报告

[Wythoff'sgame]初始：两堆物品动作：从一堆中取任意数量或从两堆中取相同数量结束：拿走最后一个物品的胜利[等价模型]1/4无限的象棋盘上将queen移到角落位置[贝蒂定理(Bettitheorem)]设a、b是正无理数且1/a+1/b=1。记P={[na]|n为任意的正整数}，Q={[nb]|n为任意的正整数}，([x]'指的是取x的整数部分)则P与Q是Z+的一个划分，即P∩Q为空集且
weixin_30729609·2020-09-17 13:20

poj 2449 Remmarguts' Date（第K短路 A*）

PS：这也是我第一k短路题学到了很多新的东西因为没学过A*算法所以在网上找了好久，但讲了都不是清楚解题报告也都不带注释的这里我就附
秋天的风--·2020-09-17 13:39

ZOJ 3725 Painting Storages 解题报告

BUPTSummertraining1题目题意：有n个珠子，每颗可以涂红色或者蓝色，求至少有m个连续珠子为红色的方案。题解：枚举第一次出现m个连续红色珠子的位置p，则[p+m,n]随意，即方案为2^(n-p-m+1)，p-1必须为蓝，关键在[1,p-2]不能有连续m个红色的。假设g(i)表示i个珠子中没有连续m个红色的方案数，显然在i>=m时，g(i)=g(i-1)+g(i-2)+...+g(i-
Tri_integral·2020-09-17 13:23

POJ - 1442 Black Box解题报告（求第k小的数 堆）

题目大意：给你一个空的集合。两种操作，add(i)和get分别是把i加入到集合中去，将集合中的数从小到大排列，k++，然后输出第k个(k一开始是0)。现在让你按照他给出的流程疯狂操作，并输出每次get弹出的值。最惨的情况就是add()和get操作各30000次。应该就是用一个堆吧，每次插入一个数需要logn，最慢就是不到nlogn，然后每次取出第k小的数需要klogn，取出操作最多不到n*n*lo
我的程序跑快快·2020-09-17 12:43

Count Numbers with Unique Digits 解题报告

题目：Givenanon-negativeintegern,countallnumberswithuniquedigits,x,where0≤x<10n.Example:Givenn=2,return91.(Theanswershouldbethetotalnumbersintherangeof0≤x<100,excluding[11,22,33,44,55,66,77,88,99])思路：这其实
魔豆Magicbean·2020-09-17 12:55

Count Numbers with Unique Digits 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/count-numbers-with-unique-digits/description/题目描述Givenanon-negativeintegern,countallnumberswithuniq
负雪明烛·2020-09-17 11:41

nyoj202 红黑树

红黑树时间限制：3000ms|内存限制：65535KB难度：3描述什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。2）每个叶子节点(NIL)是黑色的3）如果一个节点是红色的，那么他的两个儿子都是黑的。4）根节点是黑色的。5
angtongyou1893·2020-09-17 11:16

NYOJ 传纸条（一） 双向dp

刚开始的想法是跑两遍dp第一次找权值最大的路径然后把走过的路径标记为负无穷大然后在走一遍就好了但是后来发现如果要让两次的和最大那么第一次的路线可能不是最大的一条路所以并不能这么写看了别人的题解题解我都看了两天真是有意思思路是这样的我们假设有两个小人从左上角走到右下角不同路线走不相交就代替了这个模型用一个dp[i][j][k]来表示当走了I步时其中一个人的x坐标为j另一个人的x坐标为k不难想到当前状
Tdyh_NY·2020-09-17 11:26

(NYoj 61) 传纸条（1） 动态规划，双向dp

传纸条（一）时间限制：2000ms|内存限制：65535KB难度：5描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)
STILLxjy·2020-09-17 11:12

Count Numbers with Unique Digits 统计没有重复数字的数 解题报告

1解题思想这道题其实是一个高中数学题（其实也是考研概率论的题目）其做法也就是一个排列组合的关系，因为我们需要统计0~10^n里面不包含重复数字的所有数字，所以其实很简单：对于位数为i的情况1、第一位不能为0，所以要从1~9里面挑一个C(9,1)种组合方式2、之后的i-1位，1~9里面任意挑选I-1个出来，共计C(9,i-1)种组合方式3、对于之后I-1的数字，共有A(i-1,i-1)或者理解为(i
学术状态抽奖器·2020-09-17 10:44

Count Numbers with Unique Digits 解题报告

题目链接：https://leetcode.com/problems/count-numbers-with-unique-digits/Givenanon-negativeintegern,countallnumberswithuniquedigits,x,where0≤x=2时，最高位可以为1-9任意一个数字，之后各位可以选择的数字个数依次为9,8,7,6...，上一位选一个下一位就少了一种选择
小榕流光·2020-09-17 10:40

Reach a Number 解题报告

题目：Youarestandingatposition0onaninfinitenumberline.Thereisagoalatpositiontarget.Oneachmove,youcaneithergoleftorright.Duringthen-thmove(startingfrom1),youtakensteps.Returntheminimumnumberofstepsrequire
魔豆Magicbean·2020-09-17 05:41

【LeetCode】Word Break II 解题报告

Givenastringsandadictionaryofwordsdict,addspacesinstoconstructasentencewhereeachwordisavaliddictionaryword.Returnallsuchpossiblesentences.Forexample,givens="catsanddog",dict=["cat","cats","and","sand"
ljiabin·2020-09-17 05:37

[LeetCode 解题报告]140. Word Break II

Givenanon-emptystringsandadictionarywordDictcontainingalistofnon-emptywords,addspacesinstoconstructasentencewhereeachwordisavaliddictionaryword.Returnallsuchpossiblesentences.Note:Thesamewordinthedict
caicaiatnbu·2020-09-17 05:16

Wiggle Sort II 解题报告

原文链接：https://blog.csdn.net/qq508618087/article/details/51337187思路是找到中位数，中位数左边的都小于中位数，中位数右边的都大于中位数。所以可以按照1,3,5,7......(高位)，0,2,4,6....（低位）来遍历，这里的映射很精巧。。。没想到。即(2*i+1)%(len|1)例0,1,2,3,4,5,6按照上面的映射对应着是1,3
Cloud丶Shao·2020-09-17 05:47

关于中缀转后缀表达式的树型算法

此题是NYOJ第257题。一开始拿到题目。我首先就是想按照栈来做。但是自己试着写了一下，但是貌似不能用计算器的那种算完式子然后入栈的方法写。本来准备网上搜解法的，但是一想到大二那种学习方法。
Main_m·2020-09-17 04:31

【牛客网】顺时针打印矩阵 解题报告 (python)

原题地址：https://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a?tpId=13&tqId=11172&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking题目描述：输入一个矩阵，按照从外向里以
暮雨凉初透·2020-09-17 03:48

csu 1282 Sphenic Number 暴力 解题报告

DescriptionWecallanumberisasphenicnumberifitisaproductof3distinctprimes.Thesmallest10sphenicnumbersare30,42,66,70,78,102,105,110,114,130.NowyouneedtofindtheKthsmallestsphenicnumber.InputThereisaninteg
小夥·2020-09-17 03:15

NYOJ 1066 CO-PRIME（数论）

CO-PRIME时间限制：1000ms|内存限制：65535KB难度：3描述Thisproblemissoeasy!Canyousolveit?Youaregivenasequencewhichcontainsnintegersa1,a2……an,yourtaskistofindhowmanypair(ai,aj)(i#include#includeusingnamespacestd;consti
lyhvoyage·2020-09-17 03:15

K Inverse Pairs Array 解题报告

题目：Giventwointegersnandk,findhowmanydifferentarraysconsistofnumbersfrom1tonsuchthatthereareexactlykinversepairs.Wedefineaninversepairasfollowing:Forithandjthelementinthearray,ifia[j]thenit'saninversep
魔豆Magicbean·2020-09-17 01:57

Add Two Numbers 解题报告

转载请注明出处：http://blog.csdn.net/crazy1235/article/details/52914703Subject出处：https://leetcode.com/problems/add-two-numbers/Youaregiventwolinkedlistsrepresentingtwonon-negativenumbers.Thedigitsarestoredinr
月盡天明·2020-09-17 01:22

BZOJ2748(HAOI2012)[音量调节]--01背包

【解题报告】此题其实一眼看就知道是01背包了，只需要中间特判一下输-1就好了。
Greninja_Wu·2020-09-17 01:02

NYOJ260数数小木块

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

NYOJ266字符串逆序输出

字符串逆序输出时间限制：3000ms|内存限制：65535KB难度：0描述给定一行字符，逆序输出此行（空格.数字不输出）输入第一行是一个整数N(N#includeintmain(){intn,i,j,t,k;chara[40];scanf("%d",&n);getchar();while(n--){charb[40]={0};gets(a);j=0;for(i=0;i='a')b[j++]=a[i
dianpuding9411·2020-09-16 20:53

Anarchy的解题报告

题目大意：假设高斯定理在m维空间成立已知m维空间所有整点电荷aj给出m维空间下x,y两点距离公式以及x点在y点引发的电势公式降序输出求前100个点的电势T≤51≤m≤18n≤3∗105时限7s考试的时候看这道题的时候感觉这道题根本不可做啊？？？部分分很友好啊？除了一个5分的点其他我都不会。。看完题解之后整个人都不好了。。然后我用了一个下午来调试压常其实上面那个式子就是卷积的形式只不过这个是m维卷积
Hillan_·2020-09-16 18:18

[bzoj2154]crash的数字表格 解题报告

借这题理解了tangjz的例题。。这题做法与那道题基本相同。先来看一下最普通的做法：（以下均设n≤m）∑i=1n∑j=1mlcm(i,j)=∑i=1n∑j=1mij(i,j)=∑g=1n1g∑i=1⌊ng⌋∑i=1⌊mg⌋ij∑dμ(d)[d|i][d|j](枚举gcd)=∑g=1n1g∑d=1⌊ng⌋μ(d)(gd)2⌊ndg⌋⌊mdg⌋=∑i=1n⌊ni⌋⌊mi⌋i2∑d|iμ(d)id(将g
TA201314·2020-09-16 18:23

久久未至的Codevs1024一塔湖图解题报告

一直想给这个题写个解题报告但是给忘了OTZ难产了这么久终于出来了这个题当时坑了我一个星期整，所以一定要写一个解题报告纪念一下1024一塔湖图时间限制:1s空间限制:128000KB题目等级:黄金GoldPending
CreationAugust·2020-09-16 17:07

Surface Area of 3D Shapes 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/surface-area-of-3d-shapes/description/题目描述OnaN*Ngrid,weplacesome1*1*1cubes.Eachvaluev=grid[i][j]rep
负雪明烛·2020-09-16 14:38

[LeetCode]Department Highest Salary,解题报告

题目TheEmployeetableholdsallemployees.EveryemployeehasanId,asalary,andthereisalsoacolumnforthedepartmentId.IdNameSalaryDepartmentId1Joe7000012Henry8000023Sam6000024Max900001TheDepartmenttableholdsalldep
低调小一·2020-09-16 13:01

01背包与完全背包（对比）

解题思路：初次看到这个题的时候真心的不知道怎么解，虽然感觉和背包有千丝万缕的关系，但是却不知道怎么转换，总是感觉变化了好像就变味了，知道瞥了眼解题报告，瞬间豁然
蜗牛蜗牛慢慢爬·2020-09-16 12:42

Leetcode 650. 2 Keys Keyboard 2指键盘 解题报告

这道题可以转化成，给一个数字N，初始K=1，C=0然后只允许你有两种操作：1、K=K+C（paste）2、C=K（copyall）问，如何操作可以使得最快的得到NN>1时，其实这道题就是将N分解为M个数字的乘积，且M个数字的和最小。比如：2=1*1=23=1*1*1=34=2*2=1*1*1*1=4等等那么最快的讲一个数分解为N个质数的和怎们办呢Initiallyonanotepadonlyone
学术状态抽奖器·2020-09-16 09:51

HUST 1017 Exact cover 解题报告（Dancing Link）

1017-ExactcoverTimeLimit:15sMemoryLimit:128MBSpecialJudgeSubmissions:5558Solved:2966DESCRIPTIONThereisanN*Mmatrixwithonly0sand1s,(1#include#include#includeusingnamespacestd;constintM=1024*110;constint
SF-_-·2020-09-16 07:48

解题报告 (一) Dancing Links X

DancingLinksX算法详解一、精确覆盖1）EasyFinding题意：给定一个M×N的01矩阵（其中MmaxDepth–depth，代表当前搜索条件下已经不可能搜到可行解了，可以直接返回，此所谓“剪枝”。H()函数的计算原理：模拟每一列的删除，估算需要选择的行数。由于总的列数小于64，所以我们可以将每一行压缩成一个64位的整数,R[i]表示第i行的那个64位整数。用一个全局标记X记录剩下列
英雄哪里出来·2020-09-16 07:39

解题报告 The Rabbits

Therabbits【题目描述】众所周知，除了青蛙会跳之外，兔纸也会。在一片n*m的菜地中，有一些兔纸在活动，每只兔纸可以在菜地中跳来跳去。但是有一些限制条件：兔纸只能从菜地外跳进菜地内，并且最后一定要跳出去，每只兔纸跳的每步都是等方向、等长的；兔纸在菜地内至少踩到三个点。这样每只兔纸就在菜地里留下了一条路径。现在告诉你菜地中那些被兔纸踩过（一个点可能被踩不止一次），某人决定捉住一只踩坏菜地块数最
weixin_30338481·2020-09-16 06:12

Two Sum III - Data structure design 解题报告

题目链接:https://leetcode.com/problems/two-sum-iii-data-structure-design/DesignandimplementaTwoSumclass.Itshouldsupportthefollowingoperations:addandfind.add-Addthenumbertoaninternaldatastructure.find-Find
小榕流光·2020-09-16 06:01

My Calendar I 解题报告

题目：ImplementaMyCalendarclasstostoreyourevents.Aneweventcanbeaddedifaddingtheeventwillnotcauseadoublebooking.Yourclasswillhavethemethod,book(intstart,intend).Formally,thisrepresentsabookingonthehalfope
魔豆Magicbean·2020-09-16 05:02

Add Two Numbers 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法偷懒做法模拟加法递归解法日期题目地址：https://leetcode.com/problems/add-two-numbers/description/题目描述Youaregiventwonon-emptylinkedlistsrepresentingtwonon-ne
负雪明烛·2020-09-16 05:16

20181027解题报告

模拟赛越打越少，有点伤感，但还是记录下这最后几场。梦想总是遥不可及，是不是应该放弃。T1：上海红茶馆ChineseTea.cpp问题描述：你现在正在经营一家红茶馆，而且这里有各种各样的红茶，你现在把这些红茶分成了N个等级，每个等级的茶有一个品质Q。现在每一个来的客人都会要求一个品质为S的茶，你需要迅速的回答他是否有。输入格式：第一行两个数N,M。下面一行N个数，分别表示每个等级的茶的品质Q。下面一
DaRK_52·2020-09-16 03:52

125 - Numbering Paths 解题报告

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=61floyd的题，稍微有点变化，直接上代码：#include#includeusingnamespacestd;intmain(){intmap[35][35];intN,m=0;intcaseid=0;wh
zjwoody·2020-09-16 01:40

解题报告

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=997N个人轮流掷筛子，赢的概率为P，求第i个人赢的概率是多少。可以求出第i个人赢的概率为P(1-P)^(i-1)*[1+(1-P)^N+(1-P)^2N+...]，后边是一个等比数列，可以化简为P(
zjwoody·2020-09-16 01:39

704 - Colour Hash 解题报告

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=645一道非常好的bfs的题，不同于树，它是隐式图，可能会回到之前的状态，所以需要用hash表保存每一步的状态，重点是双向bfs，对于超过10步的bfs，搜索空间会非常大，必须使用双向bfs，保存终止状态回走8
zjwoody·2020-09-16 01:39

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛（解题报告）

WindowsOfInrecentyears,CCPChasdevelopedrapidlyandgainedalargenumberofcompetitors.OnecontestantdesignedadesigncalledCCPCWindows.The1-storderCCPCwindowisshowninthefigure:Andthe2-ndorderCCPCwindowisshown
剑断青丝i·2020-09-16 00:28

nyist --ACM组队练习赛（链接）

cid=44219#overview解题报告：http://blog.csdn.net/u011026037/article/details/23997843组队练习赛（二）：http://acm.nyist.net
weixin_33711647·2020-09-16 00:29

洛谷 P4408 逃学的小孩 解题报告

P4408[NOI2003]逃学的小孩题目描述Chris家的电话铃响起了，里面传出了Chris的老师焦急的声音：“喂，是Chris的家长吗？你们的孩子又没来上课，不想参加考试了吗？”一听说要考试，Chris的父母就心急如焚，他们决定在尽量短的时间内找到Chris。他们告诉Chris的老师：“根据以往的经验，Chris现在必然躲在朋友Shermie或Yashiro家里偷玩《拳皇》游戏。现在，我们就从
weixin_30821731·2020-09-16 00:51

nyist---组队赛（五）

不得不说还是这么菜，只做了一个题，而且还是打表出来的，最近发现自己越来越浮躁了，真心不想写解题报告了；比赛题目链接：hust.acm[nyist]A题：http://blog.csdn.net/lyhvoyage
风儿--zsj·2020-09-15 23:16

nyist-组队赛（六）

page=10nyoj-1005、1006、1007、1012、1015、1016、1018、1019题解1005：http://blog.csdn.net/u011026037
风儿--zsj·2020-09-15 23:16
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他