ACM_解题报告

RQNOJ 39 饮食问题 解题报告

就是暴力搜索，用f[i]为0为1代表是否能够构成着一种，如果能就是1不然就是0，然后代码就出来了：#include#includecharf[35001];intmain(intargc,char**argv){inti,j,max=0;intm,n,a;scanf("%d%d",&m,&n);f[0]=1;for(i=1;i=0;j--){if(!f[j]){continue;}if(j+ama
aiechu6301·2020-08-19 08:58

NOIP 1998 普及组 2的幂次方 解题报告

虽说是普及组，还是不好处理啊！想了好久，最后决定使用一个栈来维护所有的枚举，总的来说我这里算是用了两个栈（因为BFS本身就能算一个栈），这个题目真的有挑战性啊，算法没什么，但是规律方面的东西好重要饿。。。。不说了，代码：#include#includeintflag=0;intstack[100000];inttop;voidpush(intk){stack[top++]=k;}intpop(vo
aiechu6301·2020-08-19 08:58

NOIP 2001 Car的旅行路线 解题报告

这题要先求出矩阵中的第四个点，利用向量，在纸上画一下绕来绕去的就可以得出x=x1+x2-x0.y=y1+y2-y0。因为三个点构成了一个直角三角形，那我就设(x0,y0)90度角的顶点，然后就有上面的那个公式了。嗯，然后就是初始化，再然后就是暴力搜索就是的了。#include#include#includeintprice[100];intx[400],y[400];#defineswap(a,b
aiechu6301·2020-08-19 08:58

RQNOJ 35 营救 解题报告

SPFA，纯搜索，如果走到下一个位置的体力可以更少那就用那个更少的，如果一样多，看走的步数，用少的，就这样一个广搜。代码如下：#include#include#include#include#defineQMAX25000structnode{intx,y;}queue[QMAX];inthead,rear;intmap[500][500];intused[500][500];voidenqueu
aiechu6301·2020-08-19 08:58

NOIP 2005 过河 解题报告

这题考的是压缩，当两个石子之间的距离大于100的时候就让他们变成100，然后计算就十分方便了，代码如下：#include#include#definemin(a,b)((a)100){j+=100;stone[j]=1;}else{j+=num[i]-num[i-1];stone[j]=1;}}k=j+100;for(i=1;i<=k;i++){f[i]=0xFFFFFFF;for(j=s;j<=
aiechu6301·2020-08-19 08:58

RQNOJ 36 数石子 解题报告

这题让我学到了一个技术啊，那个什么线段树神马的都是浮云，真的是浮云，查并集才是王道，用好查并集线段树可以秒杀，空间需求更低，效率更高，为什么不用查并集呢！！！f[i]代表i节点所在的集，d[i]代表i距离f[i]之间有多远，然后更多题解看我转的内容：初看本题，似乎没有思路，动态规划、贪心、递推等常规方法似乎行不通。但仔细观察题目条件，发现原体实际是告知一部分线段的和，求未知线段的长度。这个问题显然
aiechu6301·2020-08-19 08:58

codeforces 解题报告 1006E. Military Problem 树的先序遍历（DFS）

http://codeforces.com/contest/1006/problem/E解题思路：1.给出军官的所属上司信息，构建出一棵树，在树的先序遍历的情况下，问对应结点能找到某个位置的下属2.用邻接表存储每个节点的子节点信息3.DFS找到树先序遍历的序列vgoal4.sub记录每个结点拥有的结点数量信息（包括自己），逆向遍历树计算子节点的结点数量和即可5.map记录每个军官在命令传递序列vg
三生锁链·2020-08-19 08:11

codeforces 解题报告 1006D. Two Strings Swaps 分类讨论

http://codeforces.com/contest/1006/problem/D解题思路：1.按照题目要求对字符串进行分割，分组讨论，每组得到四个字符，例如：上面串的第一个和最后一个，下面串的第一个和最后一个。2.分类讨论：一组字符中存在两对相等字符的情况则不需要替换操作一组字符中上面两个与下面两个至少存在一对相等字符的情况，那么只需要修改上面的一个就能获得两对相等字符了一组字符中上面两个
三生锁链·2020-08-19 08:10

【解题报告】【USACO】酸奶工厂

Title：酸奶工厂Description奶牛经营了一家酸奶工厂,生意非常红火。在接下去的N个月里,第i个月需要向社会提供Ai吨酸奶。酸奶的生产受到很多因素的影响,所以每个月的生产成本是变化的,其中第i个月的成本是每吨Ci元。奶牛可以提前里把酸奶做好,存在仓库里,等需要的时候再拿出来卖。存储在仓库里的酸奶,每吨酸奶存放一个月需要支付S元的维护费用,存放的时间可以任意长。假设工厂的产量是无限的,存储
W_H_L·2020-08-19 08:51

Codeforces Round 613(div2) 解题报告

2020.1.12星期六昨天上经济课真是刺激，本来没打算打这场div2的，后来看到群里好多人都去了，心里痒痒，正好在路上有了第一题的思路，就交上去了，全然不顾我已经比别人晚了45分钟以及我马上要去上economicofrisk的事实，试试就逝世。上课我习惯性地坐在了第一排，结果忘了我今天还有别的任务，结果电脑打开就开始做题了，后面的三位中国同学很好奇经济课上为什么会有计科学生乱入，纷纷投来好奇的目
tiany7·2020-08-19 08:18

【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

ACM_求相邻最小素数

Describtion胖胖斌的数学不太好，这天数学老师要让他在L和U（1usingnamespacestd;typedeflonglongll;constllmaxn=100000;llprime[maxn],t=0;llminc=10000;llprime2[maxn],cnt=0;llisprime[maxn];llL,P;llflag;intloc=0;voidinit(){memset(i
lancecrazy·2020-08-19 06:47

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

ACM_程序设计竞赛：DP：01背包

01背包设n个重量和价值为wi和vi的物品，从中选择总重量不超过W的物品，求挑选方案中价值总和最大输入：n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}w=5输出7(选择0,1,3)//暴力算法//O(2^n)#includeusingnamespacestd;constintmaxn=100;intw[maxn],v[maxn];intn,W;intrec(inti,intj
LandscapeMi·2020-08-18 08:42
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他