10-16NOIP解题报告

HDU6147(2017百度之星程序设计大赛 - 复赛)[Pokémon GO II]--找规律

博主已经懒得打了【解题报告】经过日复一日，年复一年的画图终究得出这题是道规律题woc!!!!!如果路线相交只会出现两种情况，如下：所以只需要判一判就出结果了。
Greninja_Wu·2020-08-11 11:14

BZOJ2773(HNOI2012)[永无乡]--Splay启发式合并

【链接】bzoj2733【解题报告】好像是平衡树裸题吧，然后splay启发式合并码掉了。
Greninja_Wu·2020-08-11 11:44

BZOJ1202(HNOI2005)[狡猾的商人]--并查集

【链接】bzoj1202【解题报告】并查集维护前缀和。
Greninja_Wu·2020-08-11 11:44

BZOJ1296(SCOI2009)[粉刷匠]--背包+DP

【链接】bzoj1296【解题报告】很容易想到背包定义g[i][j]表示目前推了i行，共刷了j次。然后我们再对每一行进行考虑。定义f[i][j]表示目前推到第i个，刷了j次的最优解。
Greninja_Wu·2020-08-11 11:43

BZOJ1260(CQOI2007)[涂色paint]--区间DP

【链接】bzoj1260【解题报告】裸的区间DP定义f[color][i][j]区间[i,j]颜色为color的最优解#include#include#includeusingnamespacestd;
Greninja_Wu·2020-08-11 11:43

BZOJ3211[花神游历各国]--线段树

【链接】bzoj3211【解题报告】线段树。因为int范围下一个数最多开5次根号就会变为1。所以只需要在普通线段树上打一个标记就好了。
Greninja_Wu·2020-08-11 11:43

BZOJ1090(SCOI2003)[字符串折叠]--区间DP

【链接】bzoj1090【解题报告】区间DP定义f[i][j]表示[i,j]区间的最小值。
Greninja_Wu·2020-08-11 11:43

BZOJ1218(NOI2003)[激光炸弹]--容斥

【链接】bzoj1218【解题报告】容斥裸题吧。。
Greninja_Wu·2020-08-11 11:43

2020牛客暑期多校训练营（第九场）解题报告（正在更新）

A：Groundhogand2-PowerRepresentation题目链接题意：朴素的递归思想，模拟从里到外去括号的过程。这里我用的是PythonAC的defx(a):return2**astr=input()str=str.replace("2(","x(")print(eval(str))I：TheCrime-solvingPlanofGroundhog题目链接题意：给出n个1-9之间的数
hcCuriosity·2020-08-11 10:54

Max Consecutive Ones 最大连续1 解题报告

1解题思想统计一个只有1和0的二进制数组，统计1连续出现的最大长度这道题实在太简单，顺序统计就好，两个变量，一个保存最大值，一个保存当前的连续的1的数量2原题Givenabinaryarray,findthemaximumnumberofconsecutive1sinthisarray.Example1:Input:[1,1,0,1,1,1]Output:3Explanation:Thefirst
学术状态抽奖器·2020-08-11 10:41

HDU6146(2017百度之星程序设计大赛 - 复赛)[Pokémon GO]--DP

【解题报告】这题其实就是一道DP题就是想转移方程有点复杂。首先从简单的想，假设求从一个矩阵的一个角遍历所有节点一次且回到同一列的另一个节点的方案数。
Greninja_Wu·2020-08-11 10:32

2020牛客暑期多校训练营（第十场）解题报告（更新中）

2020牛客暑期多校训练营（第十场）A:Permutation直接暴力模拟就好了#include#definerep(i,a,b)for(inti=a;i>t;while(t--)usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;llp;inlinellgcd(lla,llb){returnb==0?a:gcd(b,a%b
hcCuriosity·2020-08-11 10:59

SSL Week 3 总结&解题报告

总结日期事件刷的题Day0星期日做文档,写作业，刷比赛购物券(dfs+hash)Day1星期一完善了博客无Day2星期二讲课NOI元旦Day3星期三做题格子游戏Day4星期四刷题，写博客矩形,搭配购买,旅行,嫌疑犯，宗教,雀斑Day5星期五出题无Day6星期六模拟赛模拟赛的题时间复杂度题目时间复杂度第一题奇数O(to−from2)O(to−from2)第二题求和O(n−−√+nn−−√)O(n+n
ssl_xxy·2020-08-11 06:17

CDF-IDF实验室解题报告

被改错的密码从前有一个熊孩子入侵了一个网站的数据库，找到了管理员密码，手一抖在数据库中修改了一下，现在的密码变成了cca9cc444e64c8116a30la00559c042b4，那个熊孩子其实就是我！肿么办求解！在线等，挺急的。。这是一道MD5解密的题，32位的MD5码有33位，肯定是其中哪里有错，仔细观察发现有个“l”，由于是16进制生成的，所以不可能有l，明文破解即得答案。明文破解网站：h
pyf0311·2020-08-11 06:48

Restore IP Addresses 解题报告（Python）

题目分析：给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。示例:输入:“25525511135”输出:[“255.255.11.135”,“255.255.111.35”]解题思路：这一题与【LeetCode】91.DecodeWays非常相似，那个是翻译成字母这个翻译成ip，本质是相同的，那个题让求的是有几种方案而不需要求出具体样式，一般涉及字符串求几种情况，或者最优情况便可用动
Jiale685·2020-08-11 05:40

Permutation 解题报告

题目链接：http://codeforces.com/problemset/problem/359/B题目意思：给定n和k的值，需要构造一条长度为2n（每个元素取值范围只能是[1，2n]）且元素各不相同的序列，这条序列符合等式。首先非常感谢乌冬兄和syy的帮助！！尤其是乌冬兄。刚开始做的时候完全没有思路，写出那条等式的展开式也没有发现规律。在他们的思维引导之下，我终于明白了这个问题其实可以简化为求
weixin_30898109·2020-08-11 04:46

杭电ACM hdu 2082 找单词 解题报告（母函数）

ProblemDescription假设有x1个字母A，x2个字母B,.....x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,.....字母Z的价值为26。那么，对于给定的字母，可以找到多少价值#includeusingnamespacestd;#definemin(a,b)((a)>N;while((N--)!=0){for(i=0;i>n[i];v[i]=i+1;}a[0]=1;
小飞_Xiaofei·2020-08-11 04:37

2014 Multi-University Training Contest 解题报告

多校比赛解题报告：2014Multi-UniversityTrainingContest9：多校第九场2014Multi-UniversityTrainingContest8：多校第八场2014Multi-UniversityTrainingContest7
潇洒走一回LW·2020-08-11 04:04

【贪心+位运算】BZOJ3668(Noi2014)[起床困难综合症]题解

解题报告每个位分开考虑，得到第i个位选0和选1会变成的值。然后从高位开始贪心，如果选0能最终得到1，那么肯定
ZigZagK·2020-08-11 02:57

【高维前缀和+容斥】Codeforces449D[Jzzhu and Numbers]题解

解题报告把每个数在二进制下的01序列看作集合，那么题目转化为选出一些集合交集为空的方案数。
ZigZagK·2020-08-11 02:26

【线段树】COCI2010-2011(CONTEST#6)[STEP]题解

解题报告刚开始我是这么想的：把序列分块成一片片满足的区域，比如LRRLRRRLRLRL被分为|LR|RLR|R|RLRLRL|。
ZigZagK·2020-08-11 02:26

【巴什博弈】HDU2147[kiki's game]题解

解题报告直接求SG函数就行了。但是如果把SG函数打表出来，会发现只要n是偶数或者m是偶数就能必胜，这好像就是巴什博弈？？？
ZigZagK·2020-08-11 02:26

UVA100题感想

3日，我记得还是在东区自习室，那是的我刚刚拿到白书，虽然上面C++的代码我只能半知半解，但我还是照着白书敲开了我的UVA之旅，等我拿到了入门经典后，我就开始做那些书后的习题，即使大部分题我是看了别人的解题报告之后
XMzhou·2020-08-11 02:47

Same Tree@Java解题报告

https://leetcode.com/problems/same-tree/description/Giventwobinarytrees,writeafunctiontocheckiftheyareequalornot.Twobinarytreesareconsideredequaliftheyarestructurallyidenticalandthenodeshavethesameval
JacobGo·2020-08-11 02:11

[LeetCode],Pascal's Triangle, 解题报告

题目GivennumRows,generatethefirstnumRowsofPascal'striangle.Forexample,givennumRows=5,Return思路典型的杨辉三角题目，说一下构造杨辉三角的思路：每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和，这也是组合数的性质之一AC代码importj
低调小一·2020-08-11 02:08

LRU算法&&LeetCode解题报告

题目DesignandimplementadatastructureforLeastRecentlyUsed(LRU)cache.Itshouldsupportthefollowingoperations:getandset.get(key)-Getthevalue(willalwaysbepositive)ofthekeyifthekeyexistsinthecache,otherwiseret
低调小一·2020-08-11 02:37

2019.01.22【NOIP普及组】模拟C组 总结&解题报告

IntroductionIntroductionIntroductionXC说今天让我们休息放松，AB组没有比赛，去C组划水，祝斐大爷双双AK愉快AK题解T1小明解密码DescribeDescribeDescribe求xymod10x^y\mod\10xymod10的值SolutionSolutionSolution什么垃圾水题，说到水，我就想起东海，说到东海，我就想起东海龙宫，一说到东海龙宫，就
ssl_xxy·2020-08-11 01:58

DP训练~Tri Tiling（入门）~解题报告

TriTiling文章目录TriTiling题目描述：Input：Output：SmapleInput：SampleOutput：题目大意：思路分析：题目描述：Input：Inputconsistsofseveraltestcasesfollowedbyalinecontaining-1.Eachtestcaseisalinecontaininganinteger0≤n≤30.Output：For
~沐枫·2020-08-11 01:11

The University of Chicago Invitational Programming Contest 2012 解题报告

这套题应该是由于每一个题目的时限都比较长，所以，被杭电用来测试系统了。也就是2012ACM/ICPCAsiaRegionalOnlineWarmup。也就是hdu4257-4266这套题的测试数据及代码：http://serjudging.vanb.org/?p=359这套题，今天我做了四个，还有一个，想做没时间了！开始的时候，状态不好，浪费了很多时间！hdu4358CoveredWalkway【
小悟空·2020-08-11 01:13

Leetcode Triangle 解题报告

LeetcodeTrianglehttp://oj.leetcode.com/problems/triangle/一道动态规划的经典题，POJ1163也是同一类型题，唯一区别在于Leetcode求最小值，POJ1163求最大值。递推公式是关键，假设原数组可以被修改，递推公式为：array[i][j]=array[i][j]+Math.max(array[i-1][j-1],array[i-1][j
tanglu2004·2020-08-11 01:51

leetcode解题报告：240. Search a 2D Matrix II

题目大意：Writeanefficientalgorithmthatsearchesforavalueinanmxnmatrix.Thismatrixhasthefollowingproperties:Integersineachrowaresortedinascendingfromlefttoright.Integersineachcolumnaresortedinascendingfromto
wengyunpeng·2020-08-11 00:45

解题报告：luoguP6685 可持久化动态仙人掌的直径问题

hhhhh是不是被题目吓到了虚晃一枪，就是一道签到水题。题目链接我们可以直接求⌊nm⌋\lfloor\sqrt[m]{n}\rfloor⌊mn⌋就是答案。需要注意的是：pow的返回值以及参数是double类型以及如何用powpowpow函数求⌊nm⌋\lfloor\sqrt[m]{n}\rfloor⌊mn⌋:#include#include#include#include#include#incl
繁凡さん·2020-08-11 00:51

【解题报告】2020牛客暑期多校集训营第七场C题A National Pandemic——树剖

题目大意：给你一棵树，让你完成以下操作：输入x，w，对任意结点y的权值加上w-dis(x,y)输入x，让x的权值取min{F(x),0}，其中F(x)为x结点的权值输入x，输出结点的权值对于操作2很简单只需要用个delta数组记录，如果当前F(x)>0，则delta[x]-=F(x)，反之则不用管然后来讨论重点的操作1：首先，w-dis(x,y)=w-dep[x]-dep[y]+2dep[lca(
Toothable·2020-08-11 00:55

第二届“传智杯”全国大学生IT技能大赛（初赛） 解题报告

整体评价：比较简单的一套题，前三道题大致相当于Codeforcesdiv2的T1、T2难度，第四题在div1的T1、T2难度之间。难度排序：A#include#includeusingnamespacestd;structnewdata{intscore,type;};intn,k;newdatastudent[1001];intscore2[27][27];intscore3[27];boolc
Forward_Star·2020-08-10 23:15

木棒，POJ(1011)

id=1011解题报告：#include#include#include#includeusingnamespacestd;constintmaxn=70;intn,sum,aim,num,a[maxn
weixin_34393428·2020-08-10 23:24

国内有哪些好的刷题网站?

POJ上面的题目有点老了，但好处是做的人多，经典算法题多，解题报告也多，适合上手。-ZOJ::Home浙江大学的OnlineJudge。ZOJ用
weixin_34218579·2020-08-10 23:14

NOIP 2018 普及组 解题报告

比完小结今年的题目出的有点诡异，难度跨越有点大入门to普及-to(注意：前方东非大裂谷，请小心慢行)提高+/省选-to提高+/省选-不过实际上没有这么难T3、T4一个DP一个暴力（虽然不是正解）也就可以过了扯入正题T1标题统计这道题十分的水，没有什么技术含量，随便怎么搞都可以过。下面是我直接放代码了。。。#includeusingnamespacestd;chart;intans(0);intma
weixin_34128534·2020-08-10 23:25

LeetCode: Triangle 解题报告

TriangleGivenatriangle,findtheminimumpathsumfromtoptobottom.Eachstepyoumaymovetoadjacentnumbersontherowbelow.Forexample,giventhefollowingtriangle[[2],[3,4],[6,5,7],[4,1,8,3]]Theminimumpathsumfromtopto
weixin_34087301·2020-08-10 23:48

LeetCode: Roman to Integer 解题报告

RomantoIntegerGivenaromannumeral,convertittoaninteger.Inputisguaranteedtobewithintherangefrom1to3999.SOLUTION1：思路：从后往前遍历罗马数字，如果某个数比前一个数小，则把该数在结果中减掉；反之，则在结果中加上当前这个数；1packageAlgorithms.string;23publiccl
weixin_34082695·2020-08-10 23:47

LeetCode: Pascal's Triangle 解题报告

Pascal'sTriangleGivennumRows,generatethefirstnumRowsofPascal'striangle.Forexample,givennumRows=5,Return[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]SOLUTION1:很easy的题。注意记得把List加到ret中。比较简单，每一行的每一个元素有这个规律：1.
weixin_33916256·2020-08-10 23:54

PTA 5-3 解题报告

GitHub问题描述解题思路代码问题描述5-3计算平均值(50分)现在为若干组整数分别计算平均值。已知这些整数的绝对值都小于100，每组整数的数量不少于1个，不大于20个。输入格式:首先输入K（不小于2，不大于20）。接下来每一行输入一组数据（至少有一组数据），每组至少有一个数据，在有多个数据时，两个数据之间有1到3个空格。最后一行输入100，标志输入的结束。输出格式：对于每一组数据，输出其前K个
weixin_30947043·2020-08-10 23:08

洛谷 P2323 [HNOI2006]公路修建问题 解题报告

P2323[HNOI2006]公路修建问题题目描述输入输出格式输入格式：在实际评测时，将只会有m-1行公路输出格式：思路：二分答案然后把每条能加的大边都加上，然后加小边但在洛谷的题解中，没有采用二分答案而直接先处理k条大边，再处理小边的做法我认为是有问题的，欢迎证明或证伪。Code：#include#includeconstintN=10010;constintM=20010;structnode
weixin_30735745·2020-08-10 23:35

hdu 1978 How many ways（记忆化搜索）

注意：1.以前写过数字三角形的记忆化搜索...忘了，，，看别人解题报告过的.....2."
sumi·2020-08-10 22:58

NOIP2012普及组复赛解题报告

【问题描述】1.质因数分解(prime.cpp/c/pas)已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。【输入】输入文件名为prime.in。输入只有一行，包含一个正整数n。【输出】输出文件名为prime.out。输出只有一行，包含一个正整数p，即较大的那个质数。【输入输出样例】prime.inprime.out217【数据范围】对于60%的数据，6≤n≤1000。对于100%的数据
断桥_残雪·2020-08-10 22:44

POJ 2239 Selecting Courses(二分图匹配——匈牙利算法||网络流)解题报告

题目大意:在大学里有许许多多的课程，现在李明需要去选择课程，他是一个爱学习的人，所以想尽可能多的选择课程。在学校里有n个课程，每周7天，每天有12节课，一周一共有有7*12节课。某一节课在一周内会上x次，一周内的这x次内容一样，只需要去一次就可以了。同时，某个时间李明最多只能去上一门课程。问李明最多能上多少门课。输入第一行为n，代表有n个课程。接下来n行，每行第一个数字x代表这个课程在这一周里面需
Light-Time·2020-08-10 22:17

UVA 12538 Version Controlled IDE 解题报告

题意：给三种操作１．在ｐ位置插入一个字符串．２．从ｐ位置开始删除长度为ｃ的字符串３．输出第ｖ个历史版本中从ｐ位置开始的长度为ｃ的字符串解法：可以用平衡树做，但是不会．后来又听说可一用一个叫rope的神奇的STL，学习了一下，用法基本和string一样．roap的内部是用平衡树实现的，历史版本和当前版本可以共享一些内存，插入和删除整段字符串效率很高．是可持久化的数据结构．//Time:952MS#i
Tri_integral·2020-08-10 21:19

HDU 4775 Infinite Go 解题报告

题目题意：在一个有上、左边界，无右、下边界的棋盘上下棋，如果一片同颜色的棋子周围（只考虑横纵的四个格子）都是边界或者敌方的棋子，则它们会被消去。A、B两人轮流下棋，如果一方下了一个棋子使得有棋子要被消去时，先消敌方的，消完敌方后再看是否要消去己方。已知下棋的位置，求最后剩的棋子个数。题解：用map存下每个棋子的位置，就可以预处理棋子之间的邻接关系。然后依次下棋，遇到同色的棋子则用并查集合并，并记录
Tri_integral·2020-08-10 21:18

HDU 4497 GCD and LCM 解题报告

通化邀请赛题意：给你一个G和一个L，求有多少个有序的三个整数，使得gcd(x,y,z)=G,lcm(x,y,z)=L。解法：L若能整除G则有解。将L/G质数分解，假设因子p1的质数为a1，则x,y,z中至少一个数含有p1^a1，至少一个数不含p1，另一个数随便，所以对于p1而言方案数为2*C(2,3)+(a1-1)*A(2,3)。#include#include#include#include#i
Tri_integral·2020-08-10 21:18

poj3613 过K条边最短路 floyed

解题报告题目：http://poj.org/problem?id=3613题目大意：给定一个图G，求恰过K条边的最短路。
threedonkey·2020-08-10 21:20

牛客小白月赛23解题报告

题目地址J.最大的差题意：给nnn个数，找这nnn个数其中两个数的最大差题解：签到题，排序一下最后一个减第一个AC代码#includeusingnamespacestd;#definefifirst#definesesecond#definepbpush_back#definempmake_pair#defineall(x)(x).begin(),(x).end()#defineendl'\n't
zzugzx·2020-08-10 20:31
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他