10-16NOIP解题报告

【USACO3.2】解题报告

前言这次终于没有真香了qwqqwqqwq这一章一共有6道题目，其中2道是以前做过的。题目还是比较简单。恐怕要到第4或5章才开始难一些。USACO：https://train.usaco.org/usacogateUSACO3.2.1Factorials思路：沙雕模拟题我还能说什么？把末尾的0弄掉再进行下一个阶乘。代码：#includeusingnamespacestd;typedeflonglon
SSL_ZYC·2020-08-19 08:33

洛谷P1896 [SCOI2005]互不侵犯解题报告

互不侵犯题目链接emmm题干在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。输入样例32输出样例16数据范围1≤N≤9,0≤K≤N21\leqN\leq9,0\leqK\leqN^21≤N≤9,0≤K≤N2解法一、知识点位运算dp3.状压dp=（位运算+dp）解法概括首先我们考虑只有一列的情况我们
Loi_magic·2020-08-19 08:50

洛谷P2342叠积木解题报告

叠积木洛谷P2342技术统计难度提高+/省选-用时30min提交次数3unaccept次数1ac次数2题意概括我们首先将所有的积木想象为一个一个的栈，要求我们维护一下个操作将两个栈合并查询i号点在其所在的栈的高度(到栈底有多少个元素)数据范围1<=p<=1051<=p<=10^51#definemaxn30010usingnamespacestd;intn;inthead[
Loi_magic·2020-08-19 08:50

洛谷P2842 LJJ算数 解题报告

LJJ算数P2842技术统计难度提高+/省选-用时一晚上+早上20min提交次数1unaccept次数0ac次数1题意概括我们定义a#b=aaaa…a\#b=a^{a^{a^{a\ldots}}}a#b=aaaa…求a#b%(1e9+7)的值数据范围1≤a,b≤10161\lea,b\le10^{16}1≤a,b≤1016解法、知识点费马小定理快速幂解法概括首先补充有关同余符号的运算已知a≡b(m
Loi_magic·2020-08-19 08:50

洛谷P1342 请柬解题报告

请柬P1342技术统计难度提高+/省选-用时15min提交次数1unaccept次数0ac次数1题意概括求去的路径与回来的路径和数据范围1≤n,m≤10000001\len,m\le10000001≤n,m≤1000000解法一、知识点最短路解法概括对于第一次碰到这种模型的oiers，这个地方可以讲讲的。显然我们可以暴力跑n遍最短路。但是我们可以这么想：我们出去是从一个点到所有其他点，那么我们能回
Loi_magic·2020-08-19 08:50

World Tour 解题报告

传送门题意：一个有N个定点M条边的有向图，dist[i][j]表示从i到j的最短距离，每条边的长度皆为1，请你给出有序的四个点a,b,c,d，使dist[a][b]+dist[b][c]+dist[c][d]最大。思路：先用SPFA处理最短路是显然的，然后就是怎么选择点的问题，既然要和最大，那么肯定是两两个点之间的距离最大，那么我们可以预处理出每个点距离最远的点，然后只暴力中间两个点，注意预处理的
NR-NightRaven·2020-08-19 08:04

Codeforces Global Round 9 解题报告

CF1375ASignFlipping非常简单的一道构造题。首先，nnn必定为奇数，那么n−1n-1n−1必定为偶数，即相邻两数差的个数也是偶数。题目里说了至少有n−12\dfrac{n-1}{2}2n−1个差为非负，也至少有n−12\dfrac{n-1}{2}2n−1个差为非正。注意到相邻两数计算的方法为ai+1−aia_{i+1}-a_iai+1−ai，那么不难想到我们只要让aia_iai的符
Dodgemin·2020-08-19 07:13

【拓扑+堆】BZOJ4010(HNOI2015)[菜肴制作]题解

解题报告好妙的题……因为题目里的要求比较难实现，所以我们可以倒着来建反图，那么问题变成了让编号大的点尽量先出队（而不是求字典序最小）。最后倒着输出就行了。
ZigZagK·2020-08-19 07:03

洛谷OJ P1118 数字三角形游戏 解题报告

洛谷OJP1118数字三角形游戏解题报告byMedalPluS题目描述有这么一个游戏：写出一个1～N的排列a[i]，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少
weixin_33883178·2020-08-19 07:12

解题报告 poj 1011 木棒

1.题目poj1011Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Input输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少
weixin_30778805·2020-08-19 07:32

NOIP2010 引水入城 解题报告（bfs+dp）

在线评测：http://codevs.cn/problem/1066/整体思路：先将沿河的所有城市加入队列，进行bfs，然后看能不能做到每个城市都有水，如果不能则直接输出即可，若能操作顺序如下：以每一个近水点为原点搜一下，求出每个可建蓄水池位置建造蓄水池后的最大影响范围（记得vis数组要重置）这里可以会怀疑如果一个原点所能覆盖的城市不是连续的该怎么办，我们可以想一下，如果一个点分割了一个原点所能覆
嘉庆帝·2020-08-19 07:28

POJ 2689 Prime Distance 解题报告（素数筛）

PrimeDistanceTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:11435Accepted:3064DescriptionThebranchofmathematicscallednumbertheoryisaboutpropertiesofnumbers.Oneoftheareasthathascapturedtheinteresto
SF-_-·2020-08-19 06:46

NOIP 2010 引水入城 解题报告

可以如果题目有解的话（即，最后一排中没有没有水的城市。），那么第一排中的任意一个城市能够运水到达最后一行的城市是一个区间，是连续的！证明我不写了，我也不会，呵呵。以前看过一篇，然后知道这个信息之后，直接贪心就行了，看代码吧：#include#include#includeintnum[500][500];intcan[500][500];intm,n;#definedeal(i,j)if((((i
aiechu6301·2020-08-19 06:15

洛谷P1608 路径统计解题报告

路径统计P1608技术统计难度提高+/省选-用时1.5h提交次数14unaccept次数12ac次数2题意概括求图的最短路径及最短路径数数据范围1≤N<=2000,0≤E≤N∗(N−1),1≤C≤101\leN<=2000,0\leE\leN*(N-1),1\leC\le101≤N#include#include#defineinf0x3f3f3f3f#definemaxn100010
Loi_magic·2020-08-19 06:47

Unique Binary Search Trees II解题报告

Description:Givenanintegern,generateallstructurallyuniqueBST's(binarysearchtrees)thatstorevalues1...n.Example:Forexample,Givenn=3,yourprogramshouldreturnall5uniqueBST'sshownbelow.13321\///\\321132//\\
黑山老水·2020-08-19 04:27

【石材切割】解题报告

PROBLEM2.石材切割问题描述：某人得到一块N*M个小格的矩形石材（可能是玉石），经专家分析，把这个矩形石材的每个小格都有一个价值（使用一个绝对值不大于10的整数来描述），现在将这块石材切割成两块矩形石材，注意，切割只能与该矩形边平行，也就是说不能把矩形的小格切碎，假设每块矩形石材的价值为该矩形中所有小格子价值之和。问怎样切割，才能使得这两个矩形的价值乘积最大。如下图是一种比较好的切割方式。输
dnldnth·2020-08-18 23:27

leetcode解题报告2. Add Two Numbers

leetcode解题报告2.AddTwoNumbers题目地址难度是medium题目描述用单链表来表示一个大整数，其中单链表的每个节点只有一个数0~9。
sysu_xiaoming·2020-08-18 22:14

【九度OJ】题目1467：二叉排序树 解题报告

【九度OJ】题目1467：二叉排序树解题报告标签（空格分隔）：九度OJhttp://ac.jobdu.com/problem.php?pid=1467题目描述：二叉排序树，也称为二叉查找树。
负雪明烛·2020-08-18 20:37

Construct Binary Search Tree from Preorder Traversal 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法递归日期题目地址：https://leetcode.com/problems/construct-binary-search-tree-from-preorder-traversal/题目描述Returntherootnodeofabinarysearchtreethat
负雪明烛·2020-08-18 20:37

博弈练习&总结

shareid=138959164&uk=1913509805写在前面的话博弈一类的解题报告，许多都是给你个结论，包括博弈基础的三大经典模型，许多人也是知道结论，但是不知道为什么是这个结论，也就是知其然
zz_zigzag·2020-08-18 18:50

pku 3687 Labeling Balls 拓扑排序

才开始自己理解错了题意，以为单纯的利用优先队列每次从入度为0的队列中选出编号最小的点即可，样例过了可是无限WA最后看了看解题报告，原来我理解错了。
weixin_34269583·2020-08-18 17:43

关键子工程解题报告

关键子工程【题目大意】在大型工程的施工前，我们把整个工程划分为若干个子工程，并把这些子工程编号为1、2、……、N；这样划分之后，子工程之间就会有一些依赖关系，即一些子工程必须在某些子工程完成之后才能施工。由于子工程之间有相互依赖关系，因此有两个任务需要我们去完成：首先，我们需要计算整个工程最少的完成时间；同时，由于一些不可预测的客观因素会使某些子工程延期，因此我们必须知道哪些子工程的延期会影响整个
shengniulvzm·2020-08-18 16:22

Luogu1983 [NOIP2013]车站分级 解题报告【图论】【拓扑排序】【栈】

题目描述一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是5趟车次的运行情况。其中，前4趟车次均满足要求，而第5趟车次由于停靠了3号火车站（2级）
theljt·2020-08-18 16:26

正睿OI noip2017冲刺 第一次考试T2 解题报告

这题是后来比赛完才写的之前已经说过比赛时出现了种种状况导致就考了1个小时所以没时间写题目因为版权原因不能放出来相信dalao们读代码也能读出个大概这题一开始没有想到暴力的树形DP而是手推了一个公式f[n]=f[n-1]*num结果发现每种情况的num是不知道的所以写不下去了后面收yjq大佬指教发现可以写一个模拟建树过程的DP在每个点我们考虑2种情况一是添加左儿子二是添加深度最小的无右儿子节点的右儿
syh0313·2020-08-18 16:16

解题报告 NOIP2015 信息传递

信息传递NOIP2015day1T2时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description有个同学（编号为1到）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为的同学的信息传递对象是编号为的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若
钱晓峰·2020-08-18 15:36

NOIP2008普及组 排座椅（重庆一中高2018级信息学竞赛测验5） 解题报告

【问题描述】上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问
cqyz_holiday·2020-08-18 14:49

NOIP2015信息传递解题报告

原题见洛谷（https://www.luogu.org/problem/show?pid=2661）这道题大暴力其实就能过80分现在用输入输出优化和register再用一个Max来记录尝试数这道题就可以AC掉附代码：#include#include#include#includeusingnamespacestd;intn,name[200010],ans,target,cnt,pos,Max;c
Lpy_Now·2020-08-18 14:58

[NOIP2013]车站分级 解题报告

妈蛋这道普及组水（神）题搞了我很久。一、首先一个非常显然的事情就是每个火车告诉了站与站之间的等级关系，所以拓扑求最长路。但是发现暴力建边的话最坏可以达到500*500，所以时间复杂度有O(MN2)≈2.5∗108，常数相当小。。数据水成狗，所以绝对可以过的。二、所以我就想到了bitset，把每辆火车做成一个长N的布尔向量，经过为1，不经过为0，第一个车站的左边和最后一个车站的右边补1,。然后对于每
TA201314·2020-08-18 14:27

Different Sums URAL - 2065 解题报告

题目链接题目大意：给你两个数字n,k，让你写一串数列，要求是这串数列的不同数字的数目不能少于k且长度为n，并且要求它各个区间和的种类最小。很典型的思维题。。。额。。。首先说一下这道题自己为什么WA了，为了使各个区间和的种数最小，我想到写成正负交替，这样一来，选完区间后，和大多为零，直接重复到n，但是满足k-1后，其余项全部输出为0，会使其更简单，注意【i,i】这种区间，一开始考虑不周，疯狂WA，唉
@萌橙开心·2020-08-18 14:28

洛谷1056 排座椅 解题报告

洛谷1056排座椅本题地址：http://www.luogu.org/problem/show?pid=1056题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i,j），为了方便同学们进出，在
weixin_30736301·2020-08-18 13:22

洛谷 P1983 车站分级 解题报告

这题卡了2天看到该题的第一想法是贪心然后就码了一个结果不知道哪里写挂了才拿40分后面就写了个拓扑结果一开始思路不对每次while的时候ans++后面才发现bug然后修正了一下就A了#include#include#include#includeusingnamespacestd;intind[1010],to[1000000],next[1000000],st[1000000],n,m,a[101
syh0313·2020-08-18 13:32

[Poi2012]Distance

id=2790解题报告：总的来说题目不是太难首先可以发现：设G[x]代表x包含多少个质数（可以相同，比如G[4]=2），对于d(x,y)=G[x]+G[y]-2*G[gcd(x,y)];可以发现，对于枚举的数字
weixin_30810239·2020-08-18 12:24

LeetCode Contest 186 5392. 分割字符串的最大得分 Maximum Score After Splitting a String

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版给你一个由若干0和1组成的字符串s，请你计算并返回将该字符串分割成两个非空子字符串（即左子字符串和右子字符串）
程序媛三妹·2020-08-18 12:12

2018大连理工新生赛解题报告

ProblemA:打ACM真开心啊！思路：假装没有这一题roblemB:Zeratul与翻转黑白棋思路：皮这一下很开心=W=！ProblemC:Type-B型时间芯片思路：算一下数量然后就输出……代码：#includeusingnamespacestd;intn;intdx[5]={0,1,0,-1};intdy[5]={1,0,-1,0};intmain(){charch;inttemp;sca
yefuner·2020-08-18 10:10

Fliptile POJ3279 二进制压缩枚举 解题报告

D-FliptileTimeLimit:2000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ3279DescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.Hehasarrangeda
colorfulshark·2020-08-18 10:39

Fliptile解题报告

原题链接：http://poj.org/problem?id=3279解题思路：这题难度不算很大，只需要对第一排的情况进行枚举，接下来每行的情况就固定了，唯一可以讲的就是枚举的时候使用二进制枚举法来枚举第一行的所有情况。二进制枚举的代码如下：max=1>1;}完整代码：#include#include#defineinmapfor(i=1;imin){gotoaa;}}}}for(j=1;jnum
dreamer_dream·2020-08-18 09:53

【解题报告】HDU - 4614 Vases and Flowers （线段树+二分思想）

原题地址题意整个题目抽象下来就是说给一个长度为n的初始全为0的串，然后接下来有m个操作，操作1是从第a个位置开始，一直到n个位置，将b个0变成1，如果从a开始没有0存在输出“Cannotputanyone."，否则就进行变更（变更的个数可以小于b）并且输出变更的区间。操作2是问a到b位置之间有多少个1，并且将a到b位置全部变为0。思路这个题目和上次做过的那个摧毁村庄的题目很像，当时那个题目是问连续
Jiengup·2020-08-18 09:21

程序设计算法竞赛高级——练习1解题报告

程序设计算法竞赛高级——练习1解题报告1001寒冰王座ProblemDescription不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具
nayix·2020-08-18 08:10

UVa 1587 有趣的模拟题

一直WA，WA了十多个小时，我真的不知道错在哪里了，索性搜索别人的解题报告。最后最主要的是借鉴了排序思想。
羁绊残阳·2020-08-18 08:14

POJ 2528 线段树离散化

id=14608[解题报告】题目大意：给定长度区间（L，R）//L，R[1,2][5,6]->[3,4]这时候出现一个问题:我们先后贴上[1,10],[1,4],[5,10]，映射为：[1,4],[1,2
gungnir__·2020-08-18 08:02

Implement Stack using Queues 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/implement-stack-using-queues/#/description题目描述Implementthefollowingoperationsofastackusingqueues.pu
负雪明烛·2020-08-18 08:23

DSLAB programming challenge

这是随手写的解题报告，转载请保留：http://blog.csdn.net/fcxxzux/article/details/53232361对于此题内容，如有侵权，请立刻告知，会立刻删除的。
hdu_toraoh·2020-08-18 08:18

【在线笔试题解题报告系列】hihocoder #1368 积水的城市2

本文地址：http://blog.csdn.net/fcxxzux/article/details/52435342@帝王铠向我问了一个稍微有一点意思的题：hihocoder#1368积水的城市2#1368:积水的城市2时间限制:10000ms单点时限:1000ms内存限制:256MB描述提示：本题与“积水的城市”（1354）相比，数据范围扩大了。如下图所示，某市市区由M条南北向的大街和N条东西向
hdu_toraoh·2020-08-18 08:18

【在线笔试题解题报告系列】Indeed Tokyo 2017校园招聘 在线测试3（时间：2016.07.09）

……这个在线测试赛后不可练习，题目也看不了了，但是代码我都好好的留下来了先上提交记录：之后从前往后复述题意，写题解吧。本文地址：http://blog.csdn.net/fcxxzux/article/details/51931463ProblemA-AlphabetReplacement题意：给你2个长度相等的，由小写字母组成的字符串。现在允许你做一个操作：把2个字符串中出现的字符A换成字符B（
hdu_toraoh·2020-08-18 08:17

【在线笔试题解题报告系列】Google APAC 2017 University Test Round A

基本什么都没复习（最多前一天晚上看了一下今年的PracticeRound），然后就冲上来做了。scoreboard中搜索hdu.toraoh，可以看我的当时实际提交情况。题意就不翻译了，这种英文阅读应该是能搞掂的，不然真没法在IT外企工作了。本文地址：http://blog.csdn.net/fcxxzux/article/details/51873820ProblemA.CountryLeade
hdu_toraoh·2020-08-18 08:46

【在线笔试题解题报告系列】Google APAC 2017 University Test Round B

这场和上场相比，不是代码傻乎乎堆就能多拿分了。想清楚再动手最最最重要。scoreboard中搜索hdu.toraoh，可以看我的当时实际提交情况。照惯例，题意就不翻译了，这种英文阅读应该是能搞掂的，不然真没法在IT外企工作了——何况Google至少一轮英语面试。本文地址：http://blog.csdn.net/fcxxzux/article/details/52346364ProblemA.Sh
hdu_toraoh·2020-08-18 08:46

hdu 1728 逃离迷宫 (BFS)

看了别人的解题报告，才明白，既然这道题是计算拐弯数，那就把这个方向上能拐弯的都拐了，所以把运动的方
qqspeed·2020-08-18 08:32

遍历问题[CODEVS1029]解题报告

思路：当这棵树有两个子树时，ans=dfs(l[root])*(r[root])；当这棵树有一个子树时，ans=dfs(child[root])usingnamespacestd;#include#include#include#includetypedefshorthd;hdqpos[27],hpos[27];charqm[28],hb[28];intdfs(hdql,hdqr,hdhl,hdh
TA201314·2020-08-18 08:40

动态规划之01背包问题（Knapsacks Problem）

下面只写写HDU几道题目的解题报告。一、基本01背包问题这类问题的特点是：每件物品的数量是一个，要么放一个，要么一个不放，且背包的容量是整形数。题目：HDU1203，大意是用一
舟遥·2020-08-18 08:01

hdu4632

以后都不准备再贴水题了，不过这题我比赛时想到的方法和解题报告的方法不一样，所以贴下。。
Ice_Crazy·2020-08-18 07:38
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他