10-16NOIP解题报告

poj1287解题报告

对于学过图和Prim算法的人来说，此题是一道不折不扣的水题，尤其是输入范围限定在了50之内，所以即便我用了O（n^3）的算法也只用了16MS就AC了。前期建图，我用的是邻接矩阵，当两个节点有多个路径时选择最小的录入。建完图后开始对图操作，使用的是Prim算法，其精髓是选取与集合A相接的最小边，其中集合A代表已选择节点。有疑问的可以百度Prim或参考算法导论的相关章节具体代码如下，Memory180
董成荣·2020-08-02 21:33

2020年4月蓝桥杯第二次模拟赛解题报告（本科组）Java语言描述

1容量单位【问题描述】在计算机存储中，12.5MB是多少字节？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案131072002最多边数【问题描述】一个包含有2019个结点的有向图，最多包含多少条边？（不允许有重边）【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交
小9·2020-08-02 21:56

2020年4月蓝桥杯第二次模拟赛解题报告（高职组）Python语言描述

1进制转换题目【问题描述】请问十六进制数1949对应的十进制数是多少？请特别注意给定的是十六进制，求的是十进制。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案print(9+4*16+9*(16**2)+(16**3))#输出：64732互质个数题目【问题描述】不超过19000的正整数中，与19000互
小9·2020-08-02 21:24

2020年4月蓝桥杯第二次模拟赛解题报告（高职组）Java语言描述

1进制转换题目【问题描述】请问十六进制数1949对应的十进制数是多少？请特别注意给定的是十六进制，求的是十进制。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案System.out.println(9+4*16+9*(16*16)+(16*16*16));//输出：64732互质个数题目【问题描述】不超过
小9·2020-08-02 21:24

2018年第九届蓝桥杯省赛真题解题报告（Python版）-3

22倍数问题题目标题：倍数问题【题目描述】众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你n个数，希望你从这n个数中找到三个数，使得这三个数的和是K的倍数，且这个和最大。数据保证一定有解。【输入格式】从标准输入读入数据。第一行包括2个正整数n,K。第二行n个正整数，代表给定的n个数。【输出格式】输出到标准输
小9·2020-08-02 21:23

POJ-1861-NETWORK 解题报告

NetworkTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:16628Accepted:6597SpecialJudgeDescriptionAndrewisworkingassystemadministratorandisplanningtoestablishanewnetworkinhiscompany.TherewillbeNhubsi
weixin_30666943·2020-08-02 21:05

hdu 1166 敌兵布阵 解题报告

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):36797AcceptedSubmission(s):15541ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
宕机的kafka·2020-08-02 21:04

一维线段树模板 （HDU 1166）解题报告

线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。而
JobsandCzj·2020-08-02 20:27

hdu 1166 敌兵布阵 （解题报告）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18755AcceptedSubmission(s):8163ProblemDescriptionC国的死对头A国
CSUST_ACM·2020-08-02 20:48

[LeetCode]Nth Highest Salary,解题报告

题目WriteaSQLquerytogetthenthhighestsalaryfromtheEmployeetable.IdSalary110022003300Forexample,giventheaboveEmployeetable,thenthhighestsalarywheren=2is200.Ifthereisnonthhighestsalary,thenthequeryshouldre
低调小一·2020-08-02 20:13

NOIP2014 寻找道路 解题报告（dfs+bfs）

在线评测：http://codevs.cn/problem/3731/整体思路：先从（在反向图中）终点dfs一遍，然后所有能到达在dfs中没有搜到的点也标记为不可用，然后正向bfs跑最短路就行，失误之处：最开始从起点开始bfs判断哪些点不可用，但是后来发现这样子很多事情在递归里很难处理，于是又想到从每个点都dfs一遍，但是这样子的n2算法太慢了！！！！！所以最后想到从终点开始搜索，开始我将dfs没
嘉庆帝·2020-08-02 18:22

Zeldain Garden解题报告

题目大意:输入n,m,计算[n,m]范围内的每个数的因子个数的总和。数据范围n,m在1e12左右。区间这么大，处理方式就是对区间端点的维护。设置一个函数R(N)来计算[1,x]范围内的每个数的因子个数的总和，分别计算出R(m)和R(n-1)，二者一减，便得到题目需要的n~m区间的了。再来处理一下时间复杂度，大数通常的处理思路就是计算到sqrt为止，复杂度：O(√n)。思考过程：小于sqrtN的因子
19lirongao·2020-08-02 17:32

HDOJ-1171-Big Event in HDU 解题报告

普通母函数。题意：有最多50种不同价值的机器，每种机器的价值不超过50并且数量不超过100，现在要把这些机器分成A和B两部分，使两部分机器的价值尽可能相等且A的价值不能够小于B。我的解题思路：可用普通母函数解题，也可用DP。DP貌似更加快，可惜我不会Orz。讲母函数的解法：这题本质上还算是母函数的水题，用价值作为x的指数求出母函数后找到与总价值（也就是最大的指数）的一半最接近的价值，然后输出就行了
剑紫青天·2020-08-02 17:54

解题报告

普通母函数水题。题意：有三种面值的硬币，一元，两元和五元，个数分别为num_1，num_2，num_5，现在求不能一次性付清的最少钱数。比如如果你只有一个两元硬币，那么1元就是你无法一次付清的最少钱数。我的解题思路：以钱数来做x的指数，那么这道题其实就是求指数最小的系数为0项（指数为0不算）了。我的解题代码：#include#include#include#include#include#incl
剑紫青天·2020-08-02 17:53

HDOJ-1709-The Balance 解题报告

普通母函数，不错的题。题意：你需要计算一份药的剂量，现在有若干砝码，问在从1到所有砝码的质量和这段区间内有那些重量是测量不出来的。我的解题思路：砝码并不是只放在天平的一端，可以把砝码放在天平的两端，这样两边砝码的差值就是可以测量的质量数。所以对于每一个砝码，有三种情况，放天平左边，放天平右边，以及未使用。令砝码质量为x的指数，那么构造的母函数中对于一个质量为a的项为（x^-a，1，x^a）。这样最
剑紫青天·2020-08-02 17:53

HDOJ-2152-Fruit 解题报告

普通母函数带上下界。中文题意不说了。我的解题思路：我们可以设置水果的个数为x的指数，那么对于上下界分别为a和b的水果的母函数那一项为(x^a+x^(a+1)+...+x^b)了。最内层循环枚举水果个数的时候根据上下界枚举，哎呀比较水也没什么好说的了。我的解题代码：#include#include#include#include#include#include#include#include#inc
剑紫青天·2020-08-02 17:53

湖南省第十五届程序设计竞赛解题报告

A全1子矩阵签到#includeusingnamespacestd;constintN=15;intn,m;chars[N][N],t[N][N];intmain(){while(scanf("%d%d",&n,&m)!=EOF){for(inti=1;i=1;j--)if(t[i][j]=='1'&&t[i][j+1]=='1')t[i][j+1]='0';for(intj=1;j=1;i--)
Huah_2018·2020-08-02 16:15

Codeforces 724C Ray Tracing 扩展欧几里得

标签：解题报告数学原题见CF724Cn*m的矩形内有k个点，四周有围墙围起来。从(0,0)45度发射小球，速度为2√每次遇到墙都正常反弹，直到射到顶点被吸收。问每个点第一次被经过的时刻。
Danliwoo·2020-08-02 15:46

解题报告 赛车

No.2赛车Maxingc不仅为暖熊买来了赛车，还为他买来了赛道，赛道的长度为L（2ttdodec(j);ifij;ifis[i]thenbeginaa:=s[i-1];bb:=s[i]endelsebeginaa:=s[i];bb:=s[i-1];end;tmp:=aa+(t[i]-t[i-1]-1-(aa-bb-1))div2;iftmp>ansthenans:=tmp;end;ifs[n]+
weixin_30341735·2020-08-02 14:59

引水入城解题报告

题目来源NOIP2010提高组T4；这个题好久以前就做过了0.0当时写了个爆搜40分。今天拿出来重新做AC了。题目太长就不在这里放出来了。这题第一问非常简单，不可能的情况写一个bfs用floodfill找一下最后一行有哪个点没有被染色即可。第二问仍然可以用BFS来做。对于1个点出发的路径，在最后一行一定会覆盖一个区间（包括只有1个点），证明如下：如果某一个点出发的路径被分割（不为连续的区间）的话。
luoyuef·2020-08-02 13:28

二项堆运用——hdu1512解题报告

题目的大意是一堆数，选择其中的两个，如果他们是不同群体的话，就选出各自最大的一个，然后PK，减半，并合并在一起。查找是否是两个不同的群体，首先应该想到的就是并查集。接着就是思考是用什么数据结构，能够合并两个集合，在高级数据结构里面有二项堆和左偏树。这里是用二项堆来写的，刚开始的时候一直没能把并查集和二项堆很好的运用在一起，看了一篇Pascal的代码，发现别人处理的很巧妙，就用每个二项堆的根来当作这
xkey·2020-08-02 12:45

Perfect Squares解题报告

Description:Givenapositiveintegern,findtheleastnumberofperfectsquarenumbers(forexample,1,4,9,16,...)whichsumton.Example:Givenn=12,return3because12=4+4+4Givenn=13,return2because13=4+9Link:http://www.li
黑山老水·2020-08-01 14:52

状压dp水题题解来一发

四道大水题的解题报告前几天老刘找我们聊过之后，要我最近看看状压dp，于是乎就刷了几道，结果第一题用了深搜，第二题用了模拟，终于到绿题了才是正经dp，下面是四道蓝水题的解题报告yeah，DJ洛谷P2915
我还没老还能浪·2020-08-01 13:28

LeetCode解题报告 --- Single Number II

SingleNumberIIGivenanarrayofintegers,everyelementappearsthreetimesexceptforone.Findthatsingleone.Note:Youralgorithmshouldhavealinearruntimecomplexity.Couldyouimplementitwithoutusingextramemory?思路：数组中只
Sharon小柳·2020-08-01 12:17

Codeforces 521C 组合数取模（乘法逆元）

cid=106914#overview【解题报告】之前很少遇到组合数取模的问题（做题太少了)，所以就GG了……组合数取模这一问题在算法竞赛中还是很常见的，必须扎实掌握。
gungnir__·2020-08-01 12:40

HDOJ--4869--Turn the pokers【组合数学+快速幂】

我看了网上的解题报告，说的都比较简单，对于我这名菜鸟来说也想了比较长的时间才想明白，所以我想写的清楚一些日后
altair21·2020-08-01 09:49

简单典型贪心---(解题报告)HDU2037---今年暑假不AC

今年暑假不ACTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):38863AcceptedSubmission(s):20780ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%…”确实如此，世界
PrConstantin·2020-08-01 06:09

“字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛——解题报告

前言：Easy：ABCGMedium：HJHard：DEFI最近要忙一些别的事，等有空了再继续补全。A：hzy和zsl的挑战  其中A是签到题，因为他们“足够聪明”，又因为每次只有两种可能的答案，所以他们可以采取一定的策略使得百分百得到答案。所以输出4个1.00即可。B：人类史上最大最好的希望事件  这个题目主要难在题意理解上，本质上是求斐波那契平方前缀和。再来看题意:“如果我们以四分之一圈为单位
迷亭1213·2020-08-01 05:11

Path Queries 解题报告

题目链接：http://codeforces.com/problemset/problem/1213/GYouaregivenaweightedtreeconsistingofnvertices.Recallthatatreeisaconnectedgraphwithoutcycles.Verticesuiandviareconnectedbyanedgewithweightwi.Youaregi
Forward_Star·2020-08-01 05:54

区间dp总结篇

反过去写总结，总能让自己有一番收获......就区间dp来说，一开始我完全不明白它是怎么应用的，甚至于看解题报告都看不明白，而到了现在，遇到区间dp之类的题目，我不至于没有任何方向，慢慢的推导，有些题目没有自己想象的那么难
weixin_34391445·2020-08-01 04:27

POJ 1797 Heavy Transportation 解题报告

分类：图论，生成树，最短路，并查集作者：ACShiryu时间：2011-7-28地址：ACShiryu'sBlogHeavyTransportationTimeLimit:3000MSMemoryLimit:30000KTotalSubmissions:11929Accepted:3171DescriptionBackgroundHugoHeavyishappy.Afterthebreakdown
weixin_30563319·2020-08-01 03:08

2019牛客暑期多校训练营 | 第七场解题报告（A、C）

A-string给出一段01构成的字符串，要求把字符串尽可能切分成少的份数，使得每一段字符串都是在其循环移位的所有字符串中字典序最小的那一个。一开始只想着找规律，结果发现找到的规律都是错的。其实我们可以先从题意入手，要保证一个字符串的循环字典序最小，那么从字符串中每一位作为开头的循环串的字典序都不能比原字符串大。因此可以从头确定一个位置，然后从截取最长的字符串开始以此判断截取的字符串是否符合要求，
ACMer-Hank·2020-08-01 02:54

HDU 2037 解题报告

今年暑假不ACTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25407AcceptedSubmission(s):13325ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，
破东风·2020-08-01 02:32

HDU1754_I Hate It(线段树/单点更新)

解题报告题意：略思路：单点替换，区间最值#include#include#include#defineinf99999999usingnamespacestd;intmaxx[808000];voidupdate
_nplus·2020-08-01 02:59

【#248_DIV2】-A B C

题目链接：http://codeforces.com/contest/433解题报告：A-KitaharaHaruki'sGift水题，能选200先选200，不行再选100，正好能到一半就赢了。
末树之墨·2020-08-01 02:26

HDU1054(最小顶点覆盖)解题报告

StrategicGameTimeLimit:20000/10000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5313AcceptedSubmission(s):2452ProblemDescriptionBobenjoysplayingcomputergames,especiallystrateg
jhljx·2020-08-01 01:29

杭电ACM hdu 2079 选课时间 解题报告（母函数）

ProblemDescription又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）Input输入数据的第一行是一个数据T，表示有T组数据。每组数据的第一行是两个整数n(1#includeusingnamespacestd;#definemin(a,b)((a)>T;while((T--)!=0){ci
小飞_Xiaofei·2020-08-01 01:43

1797 Heavy Transportation 解题报告

AccecptTime:2008-12-3010:07:12Language:C++Memory:4184KTime:1641MSErrors:3PE+4WA+1TL+1ML+2REAlgorithm:Dijkstra#include#include#include#include#includeusingnamespacestd;unsignedintroad[1001][1001];//用于记
suikay·2020-08-01 00:03

2019.01.05【NOIP提高组】模拟 B组

迟到的解题报告JZOJ3057电影票题目大意分析代码JZOJ3058火炬手题目分析JZOJ3059雕塑题目分析代码JZOJ3057电影票题目大意由n个a和m个b组成的序列，它的任意前缀a的个数大于b的个数
ssl_xjq_逐风之刃·2020-08-01 00:31

DP好题集选

2019年到了,马上又是省赛区域赛的一年了,但是我的dp水平还是堪忧,所以在众多网站(主要codeforce)搜罗一下dp的好题刷一下,并在此发一下解题报告来督促自己....目录MemSQLStart[
Sher杨·2020-08-01 00:29

2012 ACM-ICPC 杭州站解题报告（4道签到题）

晚上自虐拿前年杭州的题来刷。。果然是凶残，目测是4题打铁的节奏。。hdu4461ThePowerofXiangqi题意：象棋每个棋子赋予了一定的战力，比较红方还是黑方战力高。思路：略。#include#include#include#include#include#include#include#includeusingnamespacestd;intpower[]={16,7,8,1,1,2,3
squee_spoon·2020-08-01 00:37

幸运数字 解题报告

幸运数字解题报告题目描述：数字4和7是幸运数字，而其他的都不是幸运数字。一个整数是幸运数字，当且仅当它的十进制表示只包含幸运数字。现在让你给出第K大的幸运数字。
看样例猜题意·2020-07-31 23:16

2018年暑假ACM个人训练题6 解题报告

A：水题https://www.cnblogs.com/yinbiao/p/9311834.htmlB：考察进制的转化https://www.cnblogs.com/yinbiao/p/9311844.htmlC：考察素数判断和数论基础知识https://www.cnblogs.com/yinbiao/p/9311865.htmlD：水题https://www.cnblogs.com/yinbia
Y先森0.0·2020-07-31 22:49

Game of Life 解题报告

题目链接:https://leetcode.com/problems/game-of-life/AccordingtotheWikipedia'sarticle:"TheGameofLife,alsoknownsimplyasLife,isacellularautomatondevisedbytheBritishmathematicianJohnHortonConwayin1970."Givena
小榕流光·2020-07-31 21:53

Find Median from Data Stream 解题报告

题目链接:https://leetcode.com/problems/find-median-from-data-stream/Medianisthemiddlevalueinanorderedintegerlist.Ifthesizeofthelistiseven,thereisnomiddlevalue.Sothemedianisthemeanofthetwomiddlevalue.Examp
小榕流光·2020-07-31 21:53

Kth Smallest Element in a Sorted Matrix 解题报告

题目链接:https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/Givenanxnmatrixwhereeachoftherowsandcolumnsaresortedinascendingorder,findthekthsmallestelementinthematrix.Notethatitisthekths
小榕流光·2020-07-31 21:53

Lonely Pixel II 解题报告

题目：Givenapictureconsistingofblackandwhitepixels,andapositiveintegerN,findthenumberofblackpixelslocatedatsomespecificrowRandcolumnCthatalignwithallthefollowingrules:RowRandcolumnCbothcontainexactlyNbla
魔豆Magicbean·2020-07-31 20:49

poj1001 解题报告

Description对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。现在要你解决的问题是：对一个实数R(0.0#includeintlen;intproduct[126]={0};voidmultiply(inta[],intn){inti;intcarry=0;for(i=0;i=j;i--){printf("%d",product[i]);}
chenxxx42·2020-07-31 19:03

POJ-1321 逃离迷宫 解题报告

Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。n#includeconstintM
iteye_19129·2020-07-31 18:20

hdu1166解题报告

题目大意：C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战
愤怒的北方酱·2020-07-31 17:46
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他