10-16NOIP解题报告

解题报告：HDU_6136：Death Podracing (优先队列+循环链表)

题目链接题意：n个人以不同的速度在环上顺时针或逆时针移动，每次相遇，移除下标小的，问最后只剩下一个人的时间的分数形式官方题解及思路：也不是第一次写循环链表的题了，还是写了好久。。注意维护循环链表时要同时更新左右指针代码：#includeconstintN=1e5+10;usingnamespacestd;structnode{doubleval;intd,v,id,w,l;node(){val=0
High_EnergyElectron·2020-08-15 15:25

解题报告 之 2015蓝桥杯 垒骰子

解题报告之2015蓝桥杯垒骰子赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！
StanleyClinton·2020-08-15 14:05

POJ1416 切割纸条(DFS+剪枝)

这题目个人感觉有点难，很难抽象出具体的搜索模型，看了别人的解题报告才有思路。切割一个数据即切割纸条，相加的和最接近给出目标的值。
gucheng789·2020-08-15 14:24

Pku acm 3253 Fence Repair 数据结构题目解题报告(一) ----哈夫曼数

http://acm.pku.edu.cn/JudgeOnline/problem?id=3253这是一个哈夫曼数的简单例子，算法很简单，但提交了很多次才ac，但每一个版本都有很多收获。1.利用Java的集合类以及排序的方法，简单的实现其中的排序，将所有的num添加到集合中，然后排序，提取第1.2个元素，然后相加，删除这两个元素，添加这两个元素的和，然后排序，直到集合的元素个数给1.另外，在该程序
china8848·2020-08-15 13:34

排列组合（permutation）系列解题报告

本文讲解4道关于permutation的题目:1.Permutation：输出permutation——基础递归2.PermutationSequence:输出字典序排列的第k个permutation——推理3.NextPermutation：给定一个permutation中的序列，求字典序它的下一个permutation是什么——逻辑推理4.PermutationII：和第一题有细微的差别:对于
Rachel-Zhang·2020-08-15 13:00

codeforces #197 div.2解题报告

A.HelpfulMathstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputXeniathebeginnermathematicianisathirdyearstudentatelementaryschool.Sheisnowlearningtheaddition
LeeJuen·2020-08-15 13:56

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

文章目录CodeforcesRound#655(Div.2)解题报告A-OmkarandCompletion思路代码B-OmkarandLastClassofMath思路代码C-OmkarandBaseball
Visors·2020-08-15 13:57

第六届蓝桥杯省赛试题--垒骰子 解题报告

PS:关于本题算法的优化算法已经发表,请查看叠骰子(以矩阵方法实现)原题:赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1的对面是4，2的对面是5，3的对面是6。假设有m组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不
Lonverce·2020-08-15 13:07

第六届蓝桥杯试题--生命之树 解题报告

原题:在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列{a,v1,v2,...,vk,b}使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。在这个前提下，上帝要使得S中的点所对应的整数的和尽量大。这个最大的和就是上帝给生命之树
Lonverce·2020-08-15 13:07

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

1282A-Temporarilyunavailable这个题目大家都会写，主要是怎么写比较优美。考虑被覆盖的长度：左端应该是两者左端的较大值；右端应该是两者右端的较小值。如果两者相交不难验证正确性。如果不相交，其值必定为负，也不难验证。于是有答案：∣r1−l1∣−max(0,min(r2,r1)−max(l1,l2))|r_1-l_1|-max(0,min(r_2,r_1)-max(l_1,l_
是不是测评机针对我·2020-08-15 12:19

第六届蓝桥杯省赛试题--垒骰子 以矩阵的方法实现 解题报告

本贴声明:关于这道题的基本解法,我在之前曾经发表过,以动态规划的方式在O(N)的时间复杂度内求解,但对于数据规模为10^9的数据而已,O(N)显然是不够的,当时我受困良久.但幸运的是,某网友给了我一个万分有用的建议,以矩阵的方式的进行求解.当我实现以后,我发现这是一个O(log(2)(N))[注:以2为底N的对数]的算法,速度之快,毋庸置疑.这道题的矩阵解法,其核心理论依然依靠于基本的动态规划解法
Lonverce·2020-08-15 12:39

【最大子序列和】解题报告

输入一个长度为ｎ的整数序列（A1,A2,……,An），从中找出一段长度不超过m的连续的子序列，使得这个序列的和最大。例如：序列1，-3，5，1，-2，3当M=2或3时,S=5+1=6，当M=4时,S=5+1-2+3=7输入文件：（input.txt）第一行为两个数n和m,第二行为不超过integer的n个整数，两个数之间用一个空格隔开。输出文件:（output.txt）最大的子序列和。样例输入：6
dnldnth·2020-08-15 12:33

Codeforces Round #664解题报告A~D

A、BoboniuLikestoColorBalls水题，但是写起来挺麻烦的……#include#definelllonglongusingnamespacestd;constintN=500;lla[N];intmain(){intt,n;intr,g,b,w;cin>>t;while(t--){intjs=0,os=0,a0=0;for(inti=0;i>a[i];if(i!=3){if(a[
浅梦曾倾·2020-08-15 11:31

Codeforces Round #663 解题报告A~C

题目链接A、Suborrays水题。#includeusingnamespacestd;#definelllonglong#defineinf0x7fffffffconstintN=1e5+10;constdoublePI=acos(-1.0);constintmod=1e9+7;inta[N],vis[N],num[N];intmain(){intt,n;cin>>t;while(t--){ci
浅梦曾倾·2020-08-15 11:30

Codeforces Round #656 (Div. 3)解题报告 A~D

题目链接A、ThreePairwiseMaximums给定x、y、z三个数，其中x=max(a,b)，y=max(a,c)，z=max(b,c)，求出a、b、c。思维题，想了半天，根据xyz的关系来判断的，具体看代码。#includeusingnamespacestd;#definelllonglongconstintN=2e5+10;inta[N],b[N];intmain(){intt,n;c
浅梦曾倾·2020-08-15 11:30

Flip Game POJ1753 解题报告?【wowkaka】

FlipGamePOJ1753解题报告?
Lord Hater·2020-08-15 11:18

POJ1014-Dividing

全解题报告索引目录->【北大ACM–POJ试题分类】转载请注明出处：http://exp-blog.com------------------------------------------------
小優YoU·2020-08-15 11:13

Remove Duplicate Letters 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/remove-duplicate-letters/题目描述Givenastringwhichcontainsonlylowercaseletters,removeduplicatelettersso
负雪明烛·2020-08-15 10:24

Pku acm 1014 Dividing 动态规划题目解题报告(十七)

id=1014刚AC了，趁热打铁，写下解题报告，这道题很早就在joj上做过，当时不知道dp，只会用很菜的方法，结果即使joj这道题仅要求10s还是会超时！
china8848·2020-08-15 10:00

Remove K Digits 删除K个数字 解题报告

1解题思想题目是这样的，有一个N为长的数字，用字符串来代替了，现在要求你将它删除K位，使得其得到的结果最小分析：首先这是一个贪心问题，即我们可以将问题转化为，一个长度为N的数字里面，删除哪个数可以使得数变得最小：那么如何删除呢？1、因为数字开头不允许是0，当第二位是0的情况下下，这时候我们删除了第一位数，那么至少可以使数字小两个量级，而其他位置最多也就是小一个数量级，所以这种情况毫无疑问删除第一个
学术状态抽奖器·2020-08-15 10:15

Remove Element 解题报告（Python）

题目分析：这一题是比较简单，就是移除列表中给定的元素，将列表剩下的元素个数返回。我们可以单独设置一个指针指向不与给定值相同的元素，不相同就加一，最后返回它的值。代码说明：res指向不相同元素的位置，令i位置的元素移动到res位置，再将res+1ifnums[i]!=val:nums[res]=nums[i]res+=1测试代码：classSolution(object):defremoveElem
Jiale685·2020-08-15 10:10

2018.2.1【 CodeForces - 527C 】解题报告（STL，set，边长和位置的维护）

C.GlassCarvingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLeonidwantstobecomeaglasscarver(thepersonwhocreatesbeautifulartworksbycuttingtheglass).Healrea
Edwardzcn·2020-08-15 10:55

Remove Duplicate Letters 解题报告

题目链接:https://leetcode.com/problems/remove-duplicate-letters/Givenastringwhichcontainsonlylowercaseletters,removeduplicateletterssothateveryletterappearonceandonlyonce.Youmustmakesureyourresultisthesma
小榕流光·2020-08-15 10:01

ACM/ICPC乌鲁木齐2017解题报告

两位队友的博客：http://hzwer.com/http://kuribohg.github.io/BEH三题是我写的，其余题目鸣谢二位大腿。A:Banana开始样例错了。代码：#include#include#include#includeusingnamespacestd;intT,n,m,a[100][100],b[100][100],ans[100][100];intmain(){sca
wmdcstdio·2020-08-15 09:03

[USACO Nov08]玩具toys解题报告

题目http://cogs.pro/cogs/problem/problem.php?pid=2007分析首先，稍有常识的人都会看出，这道题其实就是网络流24题中“餐巾问题”的加强版。“餐巾问题”的标准做法是费用流：每天拆成两点(i,i')，然后S向i'连容量Ti（第i天用量），费用0的边，代表当天的脏餐巾。当然还有别的边，但这个是最重要的。其实“餐巾问题”还有一个枚举+贪心的做法。假设我们已经确
wmdcstdio·2020-08-15 09:02

ACM/ICPC2016沈阳网络赛（不完全）解题报告

比赛地址：http://acm.hdu.edu.cn/contests/contest_show.php?cid=7241003.hannnnah_j’sBiologicalTest题目大意：圆周上有N个不同的椅子，要让M个相同的人坐在上面，使得两人之间至少隔K把空椅子，求方案数（模1e9+7）。0=K.将每个数都减去K-1，即得到：M个正数之和为N-K*M，方案数为C(N-K*M-1,M-1).
wmdcstdio·2020-08-15 09:02

[USACO Mar10]星牛争霸StarCowraft解题报告

题目http://cogs.pro/cogs/problem/problem.php?pid=2010分析首先可以发现，我们能够把三种单位的战斗力同时乘以一个数而不改变结果。因此，不妨设第三种单位的战斗力S3=1.出于方便，不妨记x=S1，y=S2对于一场比赛，我们能够写出一个类似这样的式子：j1x+j2y+j3=）整理后得到一个类似这样的式子：ax+by#include#include#incl
wmdcstdio·2020-08-15 09:02

[CodeChef OCT13]斐波那契数Fibonacci Number解题报告

题目http://cogs.pro/cogs/problem/problem.php?pid=2114分析这道题是CodeChef上难得一见的优美数论题，比那些（净是中国人出的）丧心病狂的数据结构高到不知道哪里去了。题目基于两个算法：第一个是Tonelli-Shanks算法，第二个是Shanks大步小步算法（这个Shanks是会玩的）。前者参见我的上一篇博文：http://blog.csdn.ne
wmdcstdio·2020-08-15 09:02

[USACO Jan07]考试Schul解题报告

题目http://cogs.pro/cogs/problem/problem.php?pid=2003分析这道题比较有意思。首先，我们不用t和p来表示分数，我们用(x,y)，代表满分为x的卷子得了y分。这样更加直观：把一份卷子视作向量，那么它的“分数率”也就是其斜率。最终的分数率自然就是所有向量之和的斜率。先考虑一个问题：假如对某个给定的d，现在已经按老师的方法确定了最终的分数率G，那么我们能否改
wmdcstdio·2020-08-15 09:32

HAOI2015 解题报告

先给出ydc的题解地址：http://ydc.blog.uoj.ac/blog/336T1（树上染色）：题目地址：http://cojs.tk/cogs/problem/problem.php?pid=1962首先有一个基础的想法是DP：令f[i][j]代表以i为根的子树中选了j个黑色点的最小代价（代价指该子树中所有边对答案的贡献之和）。在转移时，只需要枚举在当前儿子中放几个黑色点，计算这条父子边
wmdcstdio·2020-08-15 09:32

[国家集训队2011]种树 解题报告

题目：http://cogs.pro/cogs/problem/problem.php?pid=1862A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳，两棵树决不能种在相邻的位置（i号位置和i+1号位
wmdcstdio·2020-08-15 09:31

WC2015总结&解题报告（伪）

这次三道题：k小割，混淆与破解，未来程序。先看“k小割”：啥啥啥这都是啥……然后看“混淆与破解”：范浩强居然真敢把讲课内容出出来……但是问题①GL算法的后半部分完全没听懂②即使听懂了算法显然也做不出来，不过没准前40分（m=1）的可做“未来程序”：去年是给程序和输出凑输入，今年直接给程序（源代码都给了）和输入求输出？不管了第一题10分暴力走你┏(゜ω゜)=☞，方法是2^m枚举边集然后O(n+m)判
wmdcstdio·2020-08-15 09:31

最大回文数乘积 解题报告 (python)

原题地址：https://leetcode-cn.com/problems/largest-palindrome-product/题目描述：你需要找到由两个n位数的乘积组成的最大回文数。由于结果会很大，你只需返回最大回文数mod1337得到的结果。示例:输入:2输出:987解释:99x91=9009,9009%1337=987说明:n的取值范围为[1,8]。解题方案：classSolution:d
暮雨凉初透·2020-08-15 07:15

Nyoj 81 炮兵阵地

解题报告：1.算法：(1)首先，看到这个题目想到的是暴力搜索，无所谓深搜还是宽搜，都需要对所有的情况进行穷举，10*100的格子，这样穷举的话基本上会超时。想到用贪心法，但是贪心法的结果是不正确的。
Hearthougan·2020-08-15 05:59

Radix (25)@Java解题报告

1010.Radix(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueGivenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theansweris"yes",if6isadecimalnumberand110isabinarynumber
JacobGo·2020-08-14 22:04

2017区赛

2017区赛解题报告第一题元音字母（vowel）【问题描述】给你一个所有字符都是字母的字符串，请输出其中元音字母的个数。
yiyiyizqy·2020-08-14 22:17

codeforces309A的解题报告

codeforces的A题一般是比较简单的，题目的地址是http://codeforces.com/problemset/problem/390/A题目的大意是：Inna是个贪睡虫，要有很多闹钟才能叫醒她。她的房间是个100*100的正方形格，每个整点可以放闹钟，左下角是（0，0），右上角是（100,100），然后她一开始可以选择水平或垂直类型，选定类型后，比如选了水平后，一个动作可以把水平的所有
sola_aptx4869·2020-08-14 19:53

HDOJ1236 排名解题报告

题目很容易，要排序什么的要二级排序，下面是代码#include#include#includetypedefstructInfo{charnum[21];intsolve[10];intsum;}Info;intcmp(constvoid*a,constvoid*b){inta1=((Info*)a)->sum,b1=((Info*)b)->sum;if(a1!=b1)returnb1-a1;el
sola_aptx4869·2020-08-14 19:53

解题报告（2）——动态分班

解题报告（2）——动态分班动态分班题目描述某中学对班级实行动态管理，每学年结束后都要重新分配班级，但这所学校重新分配的方法和石室中学完全不同。
scarlyw·2020-08-14 19:06

Remove Linked List Elements 解题报告(C++)

[LeetCode]203.RemoveLinkedListElements解题报告(C++)题目描述Removeallelementsfromalinkedlistofintegersthathavevalueval.Example
桑来93·2020-08-14 18:38

Brick Wall 解题报告

题目：Thereisabrickwallinfrontofyou.Thewallisrectangularandhasseveralrowsofbricks.Thebrickshavethesameheightbutdifferentwidth.Youwanttodrawaverticallinefromthetoptothebottomandcrosstheleastbricks.Thebric
魔豆Magicbean·2020-08-14 18:29

Delete Node in a Linked List 解题报告

LeetCode237.DeleteNodeinaLinkedList解题报告题目描述Writeafunctiontodeleteanode(exceptthetail)inasinglylinkedlist
骆小坑·2020-08-14 16:48

Remove Linked List Elements 解题报告

203.RemoveLinkedListElementsMySubmissionsQuestionTotalAccepted:52116TotalSubmissions:187218Difficulty:EasyRemoveallelementsfromalinkedlistofintegersthathavevalueval.ExampleGiven:1-->2-->6-->3-->4-->5-
bruce128·2020-08-14 16:39

PATA 1066 Root of AVL Tree（25 分）解题报告

1066RootofAVLTree（25分）AnAVLtreeisaself-balancingbinarysearchtree.InanAVLtree,theheightsofthetwochildsubtreesofanynodedifferbyatmostone;ifatanytimetheydifferbymorethanone,rebalancingisdonetorestorethis
热心市民小黎·2020-08-14 14:24

【DP】RQNOJ107[Ural的鹰蛋实验]题解

解题报告不知道大家第一想法是不是二维DP，反正我不是……2015年，当我还是普及组大菜鸡（现在是提高组大菜鸡）时，我看到了这道题。
ZigZagK·2020-08-14 08:11

【二分图最大独立集】BZOJ4808[马]题解

解题报告NOIP2017前的最后一题QAQ。首先将棋盘01间隔染色，然后就成了二分图。由于要放最多的马，其实就是最大独立集。最大独立集=点数−最小点覆盖=点数−最大匹配。
ZigZagK·2020-08-14 08:11

[LeetCode]Word Break，解题报告

目录目录前言题目DFS动态规划前言过完年回来状态一直就是懒懒散散的，之前想写的年终总结也一直再拖沓。所以，从今天起找回之前的状态，每日的工作计划没完成就不能休息。今天的任务中有两道LeetCode题目，其中一道动态规划的题目稍微难一点，这里记录一下解题过程。题目Givenastringsandadictionaryofwordsdict,determineifscanbesegmentedinto
低调小一·2020-08-14 08:00

【新的开始】解题报告

新的开始【题目描述】发展采矿业当然首先得有矿井，小FF花了上次探险获得的千分之一的财富请人在岛上挖了n口矿井，但他似乎忘记考虑的矿井供电问题……为了保证电力的供应，小FF想到了两种办法：1、在这一口矿井上建立一个发电站，费用为v（发电站的输出功率可以供给任意多个矿井）。2、将这口矿井与另外的已经有电力供应的矿井之间建立电网，费用为p。小FF希望身为”NewBe_One"计划首席工程师的你帮他想出一
dnldnth·2020-08-14 08:57

洛谷 P1144 最短路计数 解题报告

P1144最短路计数题目描述给出一个\(N\)个顶点\(M\)条边的无向无权图，顶点编号为\(1-N\)。问从顶点1开始，到其他每个点的最短路有几条。输入输出格式输入格式：第一行包含2个正整数\(N,M\)，为图的顶点数与边数。接下来\(M\)行，每行2个正整数\(x,y\)，表示有一条顶点\(x\)连向顶点\(y\)的边，请注意可能有自环与重边。输出格式：共\(N\)行，每行一个非负整数，第\(
weixin_30786617·2020-08-14 08:56

洛谷 P3620 [APIO/CTSC 2007]数据备份 解题报告

P3620[APIO/CTSC2007]数据备份题目描述你在一家IT公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备份。然而，网络电缆
weixin_30555753·2020-08-14 08:17
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他