练习
文章平均质量分 92
icehomegre
我的博客更新啦!详见文章【博客更新】
展开
-
【CSDN竞赛】第十六期解题报告
csdn竞赛第十六期较为详细的解题报告原创 2022-12-24 16:13:59 · 717 阅读 · 1 评论 -
【CSDN竞赛】第十四期解题报告
csdn竞赛第十四期较为详细的解题报告原创 2022-12-17 18:27:56 · 1054 阅读 · 2 评论 -
【CSDN竞赛】第十二期解题报告
csdn竞赛第十二期较为详细的解题报告原创 2022-12-09 22:53:11 · 906 阅读 · 1 评论 -
【CSDN竞赛】第十一期解题报告
csdn竞赛第十一期较为详细的解题报告原创 2022-12-02 22:48:24 · 801 阅读 · 0 评论 -
【CSDN竞赛】第十期解题报告
csdn竞赛第十期较为详细的解题报告原创 2022-11-26 22:08:52 · 1021 阅读 · 1 评论 -
【CSDN竞赛】第九期解题报告
csdn竞赛第九期较为详细的解题报告原创 2022-11-18 22:53:11 · 567 阅读 · 0 评论 -
【CSDN竞赛】第八期解题报告
csdn竞赛第八期较为详细的解题报告原创 2022-11-05 09:29:25 · 1011 阅读 · 2 评论 -
【CSDN竞赛】第七期解题报告
csdn竞赛第七期较为详细的解题报告原创 2022-10-21 22:53:25 · 663 阅读 · 3 评论 -
【CSDN竞赛】第五期解题报告
csdn竞赛第五期较为详细的解题报告原创 2022-09-09 20:56:06 · 772 阅读 · 2 评论 -
【2012.03.3普及组】烤饼干
题目描述NOIP烤饼干时两面都要烤,而且一次可以烤R(1<=R<=10)行C(1<=C<=10000)列个饼干,当一面烤到规定时间时,机器会把整个翻过来以接着烤另一面。有一天,正当机器准备翻饼干时发生了地震,有一些饼干被翻了过来,有一些没有。幸运的是,地震过后你可以手工操作,一次可以同时翻若干行或者若干列,但不能单独翻某一个饼干。写一个程序计算通过翻转使得最终翻过来的饼干的数量得最大值。 例如下图是地震之后的情况,黑点表示未翻转,白点表示已经翻转:[图片]翻转第一行后得到:原创 2020-06-07 13:43:52 · 201 阅读 · 0 评论 -
【USACO 2019 US Open Bronze】Cow Evolution
题目描述现在是3019年,在过去的一千年里发生了不计其数的牛类进化,产生了具有各种有趣特性的奶牛。牛类进化的记录可以用一棵树来表示,起源是位于树根位置的没有特殊特性的奶牛。树上每一个产生后代的结点,有可能所有的奶牛都进化出了一种新的特性(比如说喷火(fire breathing),如下图所示,其中所有斑点(spots)奶牛最后都能喷火),或者是奶牛种群产生了分支进化,其中有些进化出了新的特性(...原创 2020-04-03 12:12:33 · 878 阅读 · 0 评论 -
【递归算法】凸多边形的三角形剖分
题目描述在一个凸多边形中,通过若干条互不相交的对角线,把这个多边形剖分成若干个三角形,现在的任务是输入多边形的边数n,求不同剖分的方案数Cn。输入输入一个整数n,表示多边形的边数,其中n小于等于30输出输出一个整数,表示答案样例输入5样例输出5数据范围限制无代码:#include<bits/stdc++.h>using namespace std...原创 2020-03-31 22:14:32 · 1085 阅读 · 1 评论 -
P3366 【模板】最小生成树
题目传送点题目大意(不用说了看标题就知道) :如题,给出一个无向图,求出最小生成树。本作者用的是Kruskal算法实现过程:将每一条边从小到大排序,然后依次连接两个点(已经连的不用再连),最后成功连接的边的长度和就是答案。代码:#include<bits/stdc++.h>using namespace std;int fa[50005]={};int n,m;...原创 2020-03-31 22:05:20 · 109 阅读 · 0 评论 -
P3371【模板】单源最短路径(弱化版)
题目传送点题目大意(不用说了看标题就知道) :如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。1.Bellman-Ford从初始点开始向外扩散,直到不能扩散(扩散完全部点)代码如下Bellman-Ford//这个不仅是一个标识,还可以防止超题解的AC#include<bits/stdc++.h>using namespace std;int u[5...原创 2020-03-31 21:45:24 · 176 阅读 · 0 评论 -
小球路程(c++)
题目描述小球从高度为100的高处自由落下,着地后又弹回高度的一半再落下。求第n次着地时, 小球共通 过多少路程?输入输入一行,只有一个整数n(1<=n<=20)输出输出只有一行(这意味着末尾有一个回车符号),包括1个实数。(保留3位小数)样例输入20样例输出300.000数据范围限制无这一题似乎…是模板题?只要枚举路程就行了代码如下:#inclu...原创 2020-03-11 20:09:45 · 1118 阅读 · 0 评论 -
小X与机器人(c++)
题目描述小X的老师很喜欢围棋。众所周知,围棋的棋盘有19行19列,共有361个交叉点。为方便起见,我们把这些行列按顺序编号为1~19,并用(x, y)表示第x列第y行的位置。例如下图中,A用(16,4)表示,B用(14, 3)表示。小X在做一个机器人的项目,他正思考这样一个问题:如果一个小机器人从(x1, y1)这个位置出发,沿直线移动到(x2, y2)这个位置,它一共经过了多少个交叉点?...原创 2020-03-11 18:00:23 · 2260 阅读 · 3 评论 -
【2015年余姚市】取数游戏(c++)
题目描述小明正在玩一个取数游戏,首先他有N个整数,从中任取出4个整数a,b,c,d(每个数只能取一次),若满足a=b<c=d,则称这样的四个数(a,b,c,d)为胜利四元组,可以取得胜利。例如:共有4个数,分别为1,1,3,3;a取第1个,b取第2个,c取第3个,d取第4个数,那么就可以满足条件。注意,这里a,b,c,d四个数是独立取的,因此a取第2个,b取第1个,c取第3个,d取第4个也...原创 2020-02-06 17:25:40 · 1967 阅读 · 2 评论 -
【数组测试】循环小数(c++)
题目描述数学课上,楠楠学习了一个新的知识。两数相除,如果得不到整数商,会有两种情况:一种是得到有限小数,另一种是得到无限小数。从小数点后某一位开始依次不断地重复出现前一个或一节数字的十进制无限小数,叫做循环小数,如2.9666…, (在数学中它读作“二点九六,六循环” ), 定义循环小数的缩写法是将第一个循环节以后的数字全部略去,并将第一个循环节首末用括号括起来。例如:2.966666… 缩写...原创 2020-02-06 15:38:30 · 2192 阅读 · 0 评论