10-16NOIP解题报告

P1097合并果子解题报告

Name:P1097合并果子Copyright:始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处Author:goal00001111Date:11-12-0815:15Description:描述Description在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗
goal00001111·2020-07-31 17:42

P1132已知先后序和中序求先序排列解题报告

Name:已知先后序和中序，求出它的先序排列Copyright:始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处Author:goal00001111Date:11-12-0810:58Description:题目描述：描述Description给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示，长度≤8)。输入格式InputFormat第一
goal00001111·2020-07-31 17:42

【剑指Offer】数据流中的中位数 解题报告（Python）

【剑指Offer】数据流中的中位数解题报告（Python）标签（空格分隔）：剑指Offer题目地址：https://www.nowcoder.com/ta/coding-interviews题目描述：如何得到一个数据流中的中位数
负雪明烛·2020-07-31 17:57

Kth Smallest Element in a Sorted Matrix 解题报告（Python）

【LeetCode】378.KthSmallestElementinaSortedMatrix解题报告（Python）标签：LeetCode题目地址：https://leetcode.com/problems
负雪明烛·2020-07-31 17:26

DP习题解题报告

由于是写个自己看的，题意就不放了ProblemA思路：存数的数组a[maxn]先建立二维数组dp[i][j]含义：前j个数分i组所得最大值在第j个数这，其选取有两种情况:（每种情况必须满足选后组份为i）case1:已经有了i-1组slove：将a[j]作为单独一组加入---->dp[i][j]=max(dp[i-1][k])+a[j]i-1#include#include#include#incl
dreamcyf·2020-07-31 17:37

HDU 1166 解题报告 线段树

这是一题线段树的入门题，主要是点更新。编码用的是完全二叉树，即数组，用链表会超时。其次用p#definemaxn50000//4倍大小是一个合适的值intns[maxn*4+100];intnums[maxn];//完全二叉树存储区间树voidbuild(intp,intl,intr){if(l==r){ns[p]=nums[l-1];}else{intmid=(l+r)/2;build((p<<
cbsheng·2020-07-31 16:27

“今年暑假不AC”解题报告

原题：ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典
bingsanchun·2020-07-31 16:57

HDU Sequence two 2611 DFS搜索判重

这题也是搜了解题报告才知道思路的，从此以后又多了项新技能了。。。。
a549875231·2020-07-31 15:48

【HDU6298】2018杭电多校训练赛第一场第一题Maximum Multiple 解题报告

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6298题意：给定一个数n，找出三个正整数x、y和z，满足：n=x+y+z，x|n，y|n，z|n。然后求xyz的最大值。输入：第一行输入T，表示多少个测试用例。下面T行，每行输入一个数n。输出：对于每一个测试用例，输出一个数，表示xyz的最大值；若不存在这个数，则输出-1。分析：先理解题目中一个数学式子
Mikchy·2020-07-31 14:59

HDU1043 解题报告

HDU1043:Eight（八数码，经典题型）HDU1043Eight八数码经典题型题意思路方案一BFSHash打表康托展开方案二双向BFSHash方案三AHash曼哈顿距离优先队列小结附录原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1043题意这是一道经典的八数码问题，题目给定一个初始状态，要求将这个初始状态转换为目标状态的步骤，目标状态都是一样
Yaser0·2020-07-31 14:36

hdu 2460 Network Tarjan缩点+LCA 解题报告

ProblemDescriptionAnetworkadministratormanagesalargenetwork.ThenetworkconsistsofNcomputersandMlinksbetweenpairsofcomputers.Anypairofcomputersareconnecteddirectlyorindirectlybysuccessivelinks,sodatacan
Hawo11·2020-07-31 13:55

杭电OJ题 1002 A + B Problem II 解题报告

A+BProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):141652AcceptedSubmission(s):26876ProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersA
Rufeng-Blog·2020-07-31 13:28

【后缀自动机】HDU4622[Reincarnation]题解

解题报告又是一道SAM的经典应用，不过同样的还是需要转化。我们发现一个状态s会father(s)多出一些子串，但是多了哪些呢？
ZigZagK·2020-07-31 13:30

codeforce 192 div2解题报告

今天大家一起做的div2，怎么说呢，前三题有点坑，好多特判....A.Cakeminator题目的意思是说，让你吃掉cake,并且是一行或者一列下去，但是必须没有草莓的存在。这道题目，就是判断一下每行和每列的情况，看是不是有草莓存在，有的话就标记一下。后面就直接把木有草莓的行和列求和再减去重复路过的cake就行，不过你第一遍写的比较麻烦，小数据过了，后来WA了，现在改了一种写法。就是简单的加加减减
ACM_devil·2020-07-31 12:00

codeforce:1151_DIV2(round 553) 解题报告(A->D)

A：题意：通过将串的单个字符增1或减1变换操作使得“ACTG"是原串的子串。问最小的变换次数（‘A’减1得到’Z‘）解法：直接暴力，枚举每一个字符作为起点的连续四个字符变成ACTG要几步，然后取最小值就行。B：题意：给一个m,n的矩阵，问能不能每行都选一个元素，使得最后的异或和大于0，输出选数的方案。解法：构造（标签贴了个DP，被干扰了，往DP方向想了半天觉得实在是没解去看了题解。。。dp主要是状
猝死在学ACM的路上·2020-07-31 12:11

大明A+B（大数相加）解题报告

ProblemDescription话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。Input本题目包含多组测试数据，请处理到文件结束。每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。Output
KirinSB·2020-07-31 12:19

poj1321 棋盘问题,状态压缩dp

虽然是水题，还是写个解题报告吧。普通的暴搜要8^8的复杂度，还是有点危险的。随便想一下可以发现这题存在最优子结构等动态规划的要素，所以可以用状态压缩DP解决。状态就是每层，当前已有哪几个列已被占。
asdfgh0308·2020-07-31 11:15

Largest Triangle Area 解题报告

Youhavealistofpointsintheplane.Returntheareaofthelargesttrianglethatcanbeformedbyany3ofthepoints.Example:Input:points=[[0,0],[0,1],[1,0],[0,2],[2,0]]Output:2Explanation:Thefivepointsareshowinthefigure
杨鑫newlfe·2020-07-31 10:44

Most Common Word 解题报告

Givenaparagraphandalistofbannedwords,returnthemostfrequentwordthatisnotinthelistofbannedwords.Itisguaranteedthereisatleastonewordthatisn'tbanned,andthattheanswerisunique.Wordsinthelistofbannedwordsare
杨鑫newlfe·2020-07-31 10:44

【ACM训练计划】 数论、组合数学 好题精选+解题报告

对数学类题目小结中的题目的简单解题报告：偶然在网上看到某牛人发的数学题目小结，于是拷了回来做，下面每道题目后面注释的是我写的简单解题报告（有些只是注意事项），而且并非所有都有做，所以希望大家理解，目前正在更新中
synapse7·2020-07-30 12:40

河南省第七届ACM大学生程序设计竞赛 解题报告

这两天把去年省赛的题挂到了OJ上，顺便练手。A.物资调度（易）DP，类似01背包。dp(i,j)表示情况数，第一维表示考察到第i种物资，第二维表示总数量为j。显然，如果按照题目给的数据范围，答案会超出64位整型的范围，但是题目并没有要求取模，只能说数据太弱。B.海岛争霸（易）Floyd算法，稍微修改一下状态转移方程就可以了。Floyd是求和，这题是取最大。C.机器人（难）数论题，各种推。首先特判一
squee_spoon·2020-07-30 12:38

第八届湖南省大学生程序设计大赛 - 笑不语@USC 随笔,感想,解题报告

其实这一向水题的手感都怪怪的..包括赛前一天的试机..状态一直都不好..直到试机中有道题..晚上想通了..瞬间感觉豁然开朗...解题报告1-热身赛某题:题意回顾:此题给定一列数
kk303·2020-07-30 12:33

NOIP模拟赛2019190216

mzoj1385题目分析代码附：SPFA判负环luogu3385一场结果擦不忍睹的模拟赛在T1花了太多时间，结果T1崩到只有10分后面俩题暴力分还是很可观的推荐一篇优秀的题解博客：2015-9-13NOIP模拟赛解题报告
Mandy.H.Y·2020-07-30 10:38

小奇挖矿 解题报告

小奇挖矿【题目背景】小奇要开采一些矿物，它驾驶着一台带有钻头（初始能力值w）的飞船，按既定路线依次飞过喵星系的n个星球。【问题描述】星球分为2类：资源型和维修型。1.资源型：含矿物质量a[i]，若选择开采，则得到a[i]p的金钱，之后钻头损耗k%，即p=p(1-0.01k)2.维修型：维护费用b[i]，若选择维修，则支付b[i]p的金钱，之后钻头修复c%，即p=p(1+0.01c)(p为钻头当前能
Forward_Star·2020-07-30 10:44

K-th Smallest Prime Fraction 解题报告

题目：AsortedlistAcontains1,plussomenumberofprimes.Then,foreveryp>>，其中pair中的第一个即为两个整数构成的分数，第二个分别为分子和分母在A中索引。以上面的例子来说明，我们在初始化的时候，将1/5,2/5,3/5分别加入优先队列中，然后每当取出最小元素，假如为A[p]/A[q]，我们就检查p是否小于q-1，如果是，则说明A[p]/A[q
魔豆Magicbean·2020-07-30 08:10

Binary Tree Zigzag Level Order Traversal 解题报告

转载请注明出处：http://blog.csdn.net/crazy1235/article/details/51524241Subject出处：https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/Givenabinarytree,returnthezigzaglevelordertraversalofits
月盡天明·2020-07-30 08:47

NOIP 2008 火柴棒等式 解题报告

这算什么算法呢??模拟吧，反正很简单，代码：#include#includeintnum[2000]={6,2,5,5,4,5,6,3,7,6};intans;intmain(intargc,char**argv){inti,j;intn;scanf("%d",&n);n-=4;for(i=10;in){continue;}for(j=0;j<1000;j++){if(num[i]+num[j]+
aiechu6301·2020-07-30 07:13

[fzu2016]How many tuples 解题报告

这题tm什么鬼啊。。1010的做法竟然500msac。而且更奇怪的是。。似乎别人都打了一个表，他们都是怎么做的呢？直接裸反演：∑i=1μ(i)∏j=1m⌊aji⌋这样如果不考虑求s(n)=∑ni=1μ(i)的话，是O(mA−−√logm)(A=108)的。求s(n)的话，可以用杜教筛。先线筛出μ(i),i≤P,P=107。然后有如下式子：∑i=1n∑j|iμ(j)=1,枚举ij，会得到∑i=1n∑
TA201314·2020-07-30 07:10

Binary Tree Zigzag Level Order Traversal 解题报告（Python）

题目分析：给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树[3,9,20,null,null,15,7],返回锯齿形层次遍历如下：[[3],[20,9],[15,7]]解题思路：、这一题本质还是遍历，使用递归进行遍历。关键就是用一个变量去储存当前层数res[level].append(root.val)。这一题
Jiale685·2020-07-30 07:00

2013 XSS Challenges Stage 解题报告

xss:http://xss-quiz.int21h.jp/这是一个日本的孩子写得xss测试关卡，一共19关，对大神来说可能没什么。。但是对我这个小菜来说，感觉学到了很多东西。。在解题的过程中，特别感谢蓝蓝大神的倾心指导。。这次过关，也算是对xss的一个入门吧。。==========================================================1.http://x
ouyangbro·2020-07-30 05:54

【开心的今明】解题报告

题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他
dnldnth·2020-07-30 05:06

（解题报告）HDU2024---C语言合法标识符

首先是C语言标识符的规则：1.有数字、下划线、字母组成，字母有大小写之分；2.第一个不能是数字；第二点是这个题一定要注意输入表示测试用例的整数n结束后要用getchar储存回车符，否则出错；最后还要注意应该用长度来比较字符是否都是合法的，具体见代码：#include#include//标识符的规则，由数字，字母，下划线组成，且第一个字符不能为数字！intmain(){intn;chara[55];
PrConstantin·2020-07-30 05:48

Arithmetic Progression解题报告

题目摘要：“Inmathematics,anarithmeticprogression(AP)orarithmeticsequenceisasequenceofnumberssuchthatthedifferencebetweentheconsecutivetermsisconstant.Forinstance,thesequence5,7,9,11,13,…isanarithmeticprogr
天朝羽·2020-07-30 01:21

POJ1328解题报告

每日一看RadarInstallationTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:40799Accepted:9034DescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Eachsmallislandis
少年织梦·2020-07-29 22:05

Divide Two Integers 解题报告

题目链接：https://leetcode.com/problems/divide-two-integers/Dividetwointegerswithoutusingmultiplication,divisionandmodoperator.Ifitisoverflow,returnMAX_INT.思路：一个数除以被除数的本质就是包含多少个被除数．因此我们可以利用乘或位运算将被除数不断变大，直至
小榕流光·2020-07-29 21:51

解题报告-HDOJ-1242（广度优先搜索）

题意：在一个N*M的地图中拯救出一个被困在迷宫中的天使，地图中的“.”表示道路，“a”表示被困的天使，“r”表示天使的朋友，“x”表示守卫，“#”表示围墙（“x”和“#”貌似在题目中没有描述出来，以至于笔者纠结了很长时间）。假设拯救出天使相当于天使的朋友跑到天使所在的位置，每移动一格，需要消耗一个单位的时间，如果道路上有士兵则需要先把士兵消灭，消灭士兵需要一个单位的时间。输出找到天使所需要的最小时
WellerZhao·2020-07-29 21:52

动态规划训练第一阶段（for初学者）

给新队员做了几个简单但是典型的DP题，既然写了解题报告，就挂在这儿吧AWordStack题目链接：http://poj.org/problem?
haha593572013·2020-07-29 19:03

HDOJ 1026 Ignatius and the Princess I 解题报告

HDOJ1026IgnatiusandthePrincessI解题报告题意：就是有一个迷宫还是地图的什么鬼东西，需要从左上角去往右上角，.表示可以走，X表示不可以走，然后如果出现数字n(1-9)表示这个有一只小怪兽
gscsdlz·2020-07-29 18:10

NOIP2010提高组 关押罪犯 解题报告

解题思路：根据题目描述要将N名罪犯分在2座监狱中，可以考虑用二分图来解答问题，将每名罪犯看为一个点，存在仇恨的罪犯间连一条无向边。要使发生冲突的影响力最小，这里给出两种解答方法，方法一：运用一点贪心的思想，让冲突小的发生来使得冲突大的不发生，即将边按权值由小到大进行排序，删除当前权值最小的边，判断所得图是否为二分图，若是则输出该边的值，若不是则继续删除。需要注意的是，为了能将边按权值排序，需使用边
cqyz_holiday·2020-07-29 18:31

POJ 3126 Prime Path 解题报告（BFS & 双向BFS）

解题报告：直接用最短路。枚举1000-10000所有素数，如果素数A交换一位可以得到素数B，则在AB间加入一条长度为1的双向边。则题中所求的便是从起点到终点的最短路。
aqozym8952·2020-07-29 17:21

杭电 HOJ 2072 单词数 解题报告

无奈的Wrong了N次，请教师兄后才搞定这题。。。注意消空格，用STL里的set做的，代码如下：#include#include#includeusingnamespacestd;intmain(){setst;charstr[1000];chars[100];intlen,slen;while(cin.getline(str,sizeof(str))&&str[0]!='#'){st.clear
aqozym8952·2020-07-29 17:20

POJ 2251___走迷宫 —— 解题报告 BFS

原题地址：http://poj.org/problem?id=2251DungeonMasterTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:41530Accepted:15736DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscom
Scar_Halo·2020-07-29 16:09

杭电 1242 Rescue 解题报告

题意差不多就是天使的朋友去就天使。刚开始从r开始遍历，步数依次+1，遇x则+2，但是一直报错。然后笔者就一直在网上找呀。。。一般都是bfs，优先队列，栈啥的。代码看起来就很复杂，笔者也懒得看了。但是从a到r的逆向思想却还是有用的。改代码，只用数组，AC了。如下：#includeusingnamespacestd;ints[202][202];intmain(){inti,j,t,n,m,flag;
aqozym8952·2020-07-29 13:24

Minimum Path Sum 最小路径和 解题报告

标准的动态规划，至于怎么走，请看6263：UniquePaths路径搜寻解题报告UniquePathsII路径搜寻2解题报告2原题Givenamxngridfilledwithnon-negativenumbers
学术状态抽奖器·2020-07-29 13:51

杭电 rescue（经典广搜）（深搜广搜对比）

今天也终于领略到什么是深搜什么是广搜的区别和特点了，其实一直不太懂什么时候用深搜，什么时候用广搜，虽然两种都有用过，但是都是结合解题报告或者其他途径来做的，总感觉深搜用起来比较顺手，感觉很多题都可以用深搜来解决
蜗牛蜗牛慢慢爬·2020-07-29 13:01

leetcode解题报告-字符串

[转]https://hacpai.com/article/1457012743311字符串是题型最多变的考点，通常考察点有子串、回文、数学、编辑距离、括号问题、模式匹配、类型转换、按要求格式化等等等等，采用的方法通常有栈、状态机、滑动窗口、哈希表、动态规划等。通常解法灵活多变。我暂时还没能力像链表一样对字符串题目进行比较好的归类和总结，因此只是把leetcode的题罗列在下。希望日后能有更深的理
zyk123zrx·2020-07-29 13:04

哈理工第八届程序设计竞赛同步赛（高年级）B题（铺砖问题）解题报告。

题目描述：小乐乐想要给自己搭建一个积木城堡。积木城堡我们假设为n*m的平面矩形。小乐乐现在手里有1*2，2*1两种地砖。小乐乐想知道自己有多少种组合方案。输入描述:第一行输入整数n,m。(1usingnamespacestd;constintMAXN=12;intdp[2][1>j&1)odd|=cnt,cnt=0;elsecnt^=1;is_even[i]=odd|cnt;}}intsolve(
迷亭1213·2020-07-29 12:43

欧拉计划部分解题报告（66-70）

069Totientmaximum（开启传送门）。题意：问你[1,1e6][1,1e6]范围内的所有nn中哪个的n/φ(n)n/φ(n)最大。分析：第一个做法就是直接弄出所有的φ(n)φ(n)，然后暴力枚举统计答案就行。代码：#includeusingnamespacestd;constintmaxm=1e6+10;inteuler[maxm];voidinit(){euler[1]=1;for(
zuhiul·2020-07-29 10:39

欧拉计划部分解题报告（31-35）

031Coinsums（开启传送门）。题意：问你，200200，由任意多个1,2,5,10,20,50,100,2001,2,5,10,20,50,100,200构成的方案数。分析：简单深搜，注意从大到小深搜，会稍微快一点。代码：#includeusingnamespacestd;intans=0;intnum[7]={200,100,50,20,10,5,2};voiddfs(intind,in
zuhiul·2020-07-29 10:39

欧拉计划部分解题报告（76-80）

076Countingsummations（开启传送门）。题意：问你100能写成多少种求和方式。分析：记忆化搜索就行。然后稍微注意一下，他要求求和，也就是说100=100100=100，这种是不算的。代码：#includeusingnamespacestd;longlongans[105][105];longlongcal(longlonga,longlongb){if(a==0)return1;
zuhiul·2020-07-29 10:39
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他