nyoj解题报告

NYOJ 1091 超大01背包(折半枚举)

这道题乍一看是普通的01背包，最最基础的，但是仔细一看数据，发现普通的根本没法做，仔细观察数组发现n比较小，利用这个特点将它划分为前半部分和后半部分这样就好了，当时在网上找题解，找不到，后来在挑战程序设计上找到了这个题，就拿来引用一下挑选物品的方法总从2^n中，直接枚举肯定不行，因为n最大为40，但是如果n为20就可以了，这时候就要用到折半枚举，先枚举前一半，在枚举后一半。先把前把部分的选取方法对
dizhuo0219·2020-09-10 13:56

NYOJ 860 又见01背包

这道题其实和一般的01背包没有什么区别，只是这道题目按照正常的思维去做不行了，因为容量太大，开个10^9的数组开不了，所以这时候就需要换种思维，这个题刚开始没理解，后来在网上在题解，发现都说是互换重量和价值，但是一直没理解什么意思，后来，仔细想了想那个最最基础的01背包是怎么推出来的才想通了，也不能说是互换价值和重量，那样其实并不能加深理解，做完这个题之后，发现又对背包理解深了一点，写个博客，留下
dizhuo0219·2020-09-10 13:56

GDKOI2016Day1第二题 不稳定的传送门 解题报告

GDKOI2016Day1第二题T2题解题目描述略样例解释：首先，数组Fi表示由i至n的最优期望方案的值。先将i连向i+1的那条边看成一条费用为W,成功传送的概率为P,P=1(100%),门的终点为U,U=i+1当我们做到第i个点时，我们可以通过已做完的点j的Fj的值转移过来。假设做到了第i个点，考虑门的使用顺序，对门的顺序进行一次全排列，选最优方案，便是Fi的值。用样例来举例子。i=4时，Fi=
DoBelieve·2020-09-10 12:41

poj 1742 Coins

/*Name:poj1742CoinsAuthor:UnimenDate:14/05/201110:14Description:楼天成男人八题之一多重背包*//*解题报告：多重背包题，为体积与价值相等的特殊情况
Unimen·2020-09-10 12:15

背包问题 3 多重背包 解题报告

BeforeACMcandoanything,abudgetmustbepreparedandthenecessaryfinancialsupportobtained.ThemainincomeforthisactioncomesfromIrreversiblyBoundMoney(IBM).Theideabehindissimple.WheneversomeACMmemberhasanysmal
Stray_Lambs·2020-09-10 12:24

bzoj 1028 麻将 模拟 解题报告

Description麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一到九的九种牌），每种牌各四张。在麻将中，通常情况下一组和了的牌（即完成的牌）由十四张牌组成。十四张牌中的两张组成对子（即完全相同的两张牌），剩余的十二张组成三张一组的四组，每一组须为顺子（即同花色且序数相连的序数牌，例如条子的三、四、
Hawo11·2020-09-10 11:39

F - Dividing解题报告（来自网络）

F-DividingTimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ1014DescriptionMarshaandBillownacollectionofmarbles.Theywanttosplitthecollectionamongthemselvessothatbothre
CSUST_ACM·2020-09-10 11:18

【小组专题二：博弈论入门综述（1）】NP状态 | SG函数 | 巴什博奕、威佐夫博弈、斐波那契博弈、Nim游戏、SJ定理

巴什博奕BashGame威佐夫博弈扩展威佐夫博弈斐波那契博弈Nim博弈拓展Nim博弈与Nim博弈的各个变种（1）拓展维度（2）先手怎么取（3）求先手一开始有多少种取得方式能够赢（4）变形：有拿取上限（NYOJ
溢流眼泪·2020-09-03 14:56

luogu P2652 同花顺解题报告

题目描述所谓同花顺,就是指一些扑克牌,它们花色相同,并且数字连续。现在我手里有n张扑克牌,但它们可能并不能凑成同花顺。我现在想知道,最少更换其中的多少张牌,我能让这n张牌凑成一个同花顺?输入格式第一行一个整数n,表示扑克牌的张数。接下来n行,每行两个整数ai和bi。其中ai表示第i张牌的花色,bi表示第i张牌的数字。(注意:这里的牌上的数字不像真实的扑克牌一样是1到13,具体见数据范围)输出格式一
aojuquan5112·2020-08-26 16:41

NYOJ有趣的问题（单源最短路径dijkstra）

思路：这题的难度主要是在建图上，建完图之后就是求单源最短路径问题。可用dijkstra算法.要注意他给出的墙的x坐标不是有序的。#include#include#include#defineMAX999structPosition{doublex;doubley;}p[100];doublemap[100][100],pos[20][5],dis[100];intused[100],k;bools
给糖吃的小骗子·2020-08-26 16:36

HDU 1072 NYOJ 483 Nightmare -- BFS+允许回头

/*有两种做法：一个不考虑走了回头路，因为数据是在是小，几乎不浪费时间另一个是用贪心策略，先假设所有点剩余时间为0，只要该点剩余时间小于上一点剩余时间-1则修改remain值为remain-1再入队，否则不入队*/#include#include#include#include#includeusingnamespacestd;#defineCLR(c,v)(memset(c,v,sizeof(c
x314542916·2020-08-26 15:57

NYOJ 73

比大小时间限制：3000ms|内存限制：65535KB难度：2描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入00表示输入结束。测试数据组数不超过10组输出如果a>b则输出“a>b”，如果aba#includeintmai
weixin_33752045·2020-08-26 15:08

「九省联考 2018」制胡窜 解题报告

「九省联考2018」制胡窜苟题目，搞了我一天。显然要搞一个SAM，然后搞一个线段树合并，关于定位询问串搞一个树上倍增然后你考虑一个细节贼多的分类讨论应该是可以不求补集的，我最开始一直这么想但是有个东西不会维护后来发现是可以维护的...但是补集应该简单一点吧...?就是每次切两刀要把所有位置的刀切开，这么多细节我肯定懒得说。说下我错过的（如果你写法和我类似）注意左边的到切的是[,)，右边的切的是(,
weixin_30817749·2020-08-26 15:19

LeetCode 496 Next Greater Element I 解题报告

题目要求Youaregiventwoarrays(withoutduplicates)nums1andnums2wherenums1’selementsaresubsetofnums2.Findallthenextgreaternumbersfornums1'selementsinthecorrespondingplacesofnums2.TheNextGreaterNumberofanumber
weixin_30698527·2020-08-26 15:38

「九省联考 2018」劈配 解题报告

「九省联考2018」劈配写了一个有点奇怪的做法（感觉首先发现有个比较正常的暴力，就是每次二分重新建图跑，似乎有80分，应该也比较好写，考场应该会写这个。考虑如果得到了前\(i\)个人的答案（问题1），那么这些人只能在一部分的导师里面反悔，我们把这些边建出来。然后对于\(i+1\simn\)个人，每次把它所有边加上，然后看看它在这个排名可不可以达到它的期望，然后再把边撤回。这里用一个单路增广就好，比
weixin_30488313·2020-08-26 14:21

poj2253 - Frogger

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410转载请注明出处：http://blog.csdn.net/wangjian8006
wangjian8006·2020-08-26 14:41

poj2387- Til the Cows Come Home

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410转载请注明出处：http://blog.csdn.net/wangjian8006
wangjian8006·2020-08-26 14:41

nyoj 1072 我想回家

一道相当题目描述相当扯的题。这道题目的描述最后说的是求出到达最后一个点的最短距离，所以输入数据最后输入的城堡的坐标是没用的。就是先求出两点之间的距离，若不大于村落间距离，并且不大于最后的距离限制l，则在两点间建边。最后任意方法求出最短路即可。#include#include#include#include#include#include#include#includeusingnamespaces
染指的流年·2020-08-26 14:13

POJ2584_T-Shirt Gumbo(二分图多重最大匹配/最大流)

解题报告http://blog.csdn.net/juncoder/article/details/38239367题目传送门题意：X个参赛选手，每个选手有衣服大小的范围，5种大小的队服，求是否能使每个选手都拿到符合自己大小范围的衣服
_nplus·2020-08-26 14:42

POJ1698_Alice's Chance(二分图多重最大匹配/最大流)

解题报告http://blog.csdn.net/juncoder/article/details/38237641题目传送门题意：N个电影，每个电影在每一周有固定拍映时间，电影必须在W周前演完。
_nplus·2020-08-26 14:42

nyoj1052 看美女2

看美女（二）时间限制：1000ms|内存限制：65535KB难度：2描述“排排站，赏美女……”N个人站成一排。不巧，美女们只在队伍的最左边和最右边，你们可以向左看或者向右看。如果第i个人向左看，当且仅当第i个人的身高h[i]>h[j]（j=1...i-1）时，他能看到美女；如果第i个人向右看，当且仅当第i个人的身高h[i]>h[j]（j=i+1..N）时，他能看见美女。已知N个人的身高，为了能让更
iwi_ac·2020-08-26 14:29

POJ - 2253 Frogger解题报告

Dijkstra算法变形题目大意：一个直角坐标系，给出所有点的坐标，以及两个确定的点，问从一个点到另一个点使经过的边中最长的边尽可能短，最短为多少。点数ndis[0][v])//如果v到0的距离大于j到0的距离，并且也大于v到j的距离{dis[0][j]=dis[j][0]=max(dis[v][j],dis[0][v]);}if(min>dis[0][j]){min=dis[0][j];minx
我的程序跑快快·2020-08-26 13:08

【Google Kickstart Round_H】解题报告

序虽然做了一个多小时，但是还是想说这场好水啊。链接：https://code.google.com/codejam/contest/3324486/dashboardProblemA.BigButtons题意一个长度为nnn的01串，该字符串有mmm个不能出现的前缀，问这样的字符串有多少种？题解由于n,mn,mn,m的范围很小，直接建一棵表示前缀限制条件的字典树，然后在上面通过限制条件从可能方案中
yashem66·2020-08-26 13:40

Leetcode 111. 二叉树的最小深度

文章目录问题描述解题报告实现代码参考资料问题描述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
MD_·2020-08-26 13:43

程序设计算法竞赛基础——练习4解题报告

程序设计算法竞赛基础——练习4解题报告1001数塔ProblemDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点
nayix·2020-08-26 13:24

Max Stack 解题报告

题目：Designamaxstackthatsupportspush,pop,top,peekMaxandpopMax.push(x)--Pushelementxontostack.pop()--Removetheelementontopofthestackandreturnit.top()--Gettheelementonthetop.peekMax()--Retrievethemaximume
魔豆Magicbean·2020-08-26 13:45

POJ 2253 Frogger 解题报告

QuestionLinkACcode（Dijkstra）Solution1#include#include#include#include#defineN205#defineinf0x3f3f3fusingnamespacestd;doublee[N][N],dis[N];intvis[N],x[N],y[N],n;doubleedis(inti,intj){returnsqrt(double(x
#魔君#·2020-08-26 13:05

【LeetCode】Next Permutation 解题报告

【题目】Implementnextpermutation,whichrearrangesnumbersintothelexicographicallynextgreaterpermutationofnumbers.Ifsucharrangementisnotpossible,itmustrearrangeitasthelowestpossibleorder(ie,sortedinascending
ljiabin·2020-08-26 13:11

【LeetCode】Min Stack 解题报告

【题目】Designastackthatsupportspush,pop,top,andretrievingtheminimumelementinconstanttime.push(x)--Pushelementxontostack.pop()--Removestheelementontopofthestack.top()--Getthetopelement.getMin()--Retrievet
ljiabin·2020-08-26 13:11

NYOJ 541 解题报告

最强DE战斗力时间限制：1000ms|内存限制：65535KB难度：3描述春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时，这个部队的战斗力就会大大的增强。一支部队的战
liulizhi1996·2020-08-26 13:35

usaco Barn Repair 解题报告

题意：在一个夜黑风高,下着暴风雨的夜晚,farmerJohn的牛棚的屋顶、门被吹飞了。好在许多牛正在度假，所以牛棚没有住满。牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。有些牛棚里有牛，有些没有。所有的牛棚有相同的宽度。自门遗失以后,farmerJohn必须尽快在牛棚之前竖立起新的木板。他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。farmerJohn想将
吾等前方绝无敌手·2020-08-26 13:00

HDU1261解题报告

中文题意略。就是要求排列组合a1Cn*a2C(n-a1)*a3C(n-a1-a2)…………不过要高精就是了。通过这个题学到了高精度排列组合公式的简洁写法。同时掌握了高精乘法和除法。voidbign(inta,intn)//总值乘以n,除以a{intc=0;inti,j;for(j=0;j=0;--j)//高精除法{c=sum[j]+c*10;sum[j]=c/a;c=c%a;}}
iteye_20197·2020-08-26 12:16

Next Greater Element II 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法暴力解法单调递减栈日期题目地址：https://leetcode.com/problems/minesweeper/description/题目描述Givenacirculararray(thenextelementofthelastelementisthefirstel
负雪明烛·2020-08-26 12:07

Asteroid Collision 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法栈日期题目地址：https://leetcode.com/problems/asteroid-collision/description/题目描述Wearegivenanarrayasteroidsofintegersrepresentingasteroidsinarow
负雪明烛·2020-08-26 12:07

Next Greater Element III 解题报告（Python）

【LeetCode】556.NextGreaterElementIII解题报告（Python）标签（空格分隔）：LeetCode作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn
负雪明烛·2020-08-26 12:07

Max Stack 解题报告(C++)

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法双栈日期题目地址：https://leetcode-cn.com/problems/max-stack/题目描述Designamaxstackthatsupportspush,pop,top,peekMaxandpopMax.push(x)–Pushelementxont
负雪明烛·2020-08-26 12:07

poj2253--Frogger(最短路径）解题报告

题目链接：http://poj.org/problem?id=2253题意：求青蛙一到青蛙二之间经过所有跳跃点的最长路径中的最小值dijkstraaccode：#pragmaGCCoptimize(3,"Ofast","inline")#pragmaGCCoptimize(2)#include#include#include#include#include#include#defineNIL-1#
岁余冬雨·2020-08-26 12:36

Generate Parentheses 解题报告

LeetCode22.GenerateParentheses解题报告题目描述Givennpairsofparentheses,writeafunctiontogenerateallcombinationsofwell-formedparentheses
骆小坑·2020-08-26 12:58

2016年乐山师范学院程序设计大赛解题报告

A:切割回文先计算出所有子串是否是回文串，这个步骤的时间复杂度应该是O(N*N)，然后再进行动态规划，当前的最少切割是有前面的最少切割所推导出来的，总的最坏时间复杂度是O(N*N)。#include#include#defineMAXN1000#defineMIN(a,b)(a=0;--b){if(sub[b][a]){if(b==0)dp[a]=1;elsedp[a]=MIN(dp[a],dp[
宇康写不来博客·2020-08-26 12:36

2017年乐山师范学院程序设计大赛解题报告

2017年乐山师范学院程序设计大赛A子串https://www.cnblogs.com/hzoier/p/5908702.htmlB数字组合题目描述不明确，很多同学误以为只是两个数的组合。解法一：直接枚举，每个数选与不选，总的可能是2的20次方，在可以接受的范围内。#include#include#includeusingnamespacestd;typedeflonglongll;constin
宇康写不来博客·2020-08-26 12:36

Merge Sorted Array 解题报告（Python）

题目分析：给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。如：输入:nums1=[1,2,3,0,0,0]，m=3，nums2=[2,5,6]，n=3输出:[1,2,2,3,5,6]解题思路：用指针
Jiale685·2020-08-26 11:44

NYOJ1072我想回家_最短路径

原题地址：点击打开链接此题略坑。。。#include#include#include#defineMAX1(v1.r+v2.r)||l>d)//如果大于两圆的半径之和或者大于最长行走距离则排除returnfalse;returntrue;}doubledjks(ints){memset(used,0,sizeof(used));inti,j,u;doublemin;for(i=1;idis[u]+
给糖吃的小骗子·2020-08-26 11:45

单调栈系列-Leetcode 496. 下一个更大元素 I

文章目录问题描述解题报告实现代码参考资料问题描述给定两个没有重复元素的数组nums1和nums2，其中nums1是nums2的子集。找到nums1中每个元素在nums2中的下一个比其大的值。
MD_·2020-08-26 11:47

poj2253 解题报告

题意:FreddyFrog暗恋FionaFrog，在他们之间有n快石头，告诉你这n快石头的坐标，第一快为FreddyFrog的坐标，第n块为FinoaFrog的坐标，Freddy可以借助石头经过任何路径到达Fiona那里，问他最小的弹跳距离是多少题解:用最短路dij做,额,这样说不准确,也可以用最小生成树的prim做,==!这两个本来就是一种思想,只不过松弛方法不一样,其实还可以floyed做,,
吾等前方绝无敌手·2020-08-26 11:00

Next Greater Element I 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法直接遍历查找字典保存位置日期题目地址：https://leetcode.com/problems/self-dividing-numbers/description/题目描述Youaregiventwoarrays(withoutduplicates)nums1andnu
负雪明烛·2020-08-26 11:51

SDOI2017 Round1 解题报告

Day1Aproduct题意简述定义f(0)=0,f(1)=1,f(n)=f(n−1)+f(n−2)(n≥2)求∏i=1n∏j=1mf(gcd(i,j))多组数据，对109+7取模数据范围对10%的数据，1≤n,m≤100对30%的数据，1≤n,m≤1000对另外30%的数据，T≤3对100%的数据，T≤1000,1≤n,m≤1000000题解10ptsO(n2)枚举，现算gcd和f（强行O(n3
Clove_unique·2020-08-26 11:34

算法竞赛入门第二版解题报告

第四章函数和递归1、例子1339-AncientCipher（排序）489-HangmanJudge（set使用）133-TheDoleQueue（list使用）213-MessageDecoding512-SpreadsheetTracking12412-ATypicalHomework(a.k.aShiXiongBangBangMang)
kgduu·2020-08-26 11:32

nyoj 230/poj 2513 彩色棒 并查集+字典树+欧拉回路

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=230题意：给你许许多多的木棍，没条木棍两端有两种颜色，问你在将木棍相连时，接触的端点颜色必须相同，是否能把它们都连起来思路：很明显的欧拉路径，但题目给的字符串数据很大，得用字典树存取。代码如下：#include"stdio.h"#include"string.h"#include"stdl
angel_e·2020-08-26 08:56

nyoj 表达式求值--栈的应用

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=35思路：用栈模拟数的四则运算；初始化各种运算符之间的优先级；代码如下：#include"stdio.h"#include"string.h"#include"stack"usingnamespacestd;#defineN2005charstr[N];intOPS[256];chartab
angel_e·2020-08-26 08:56

nyoj 36 最长公共子序列

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=36基本动态规划水题~代码记录一下：#include"stdio.h"#include"string.h"#defineN1005intdp[N][N];chars1[N],s2[N];intMAX(intx,inty){returnx>y?x:y;}intmain(){intT;intle
angel_e·2020-08-26 08:56
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他