搜索结果
查询Tags标签： 洛谷，共有 252条记录-
洛谷 P1063能量项链题解--zhengjun
题目描述 在\(Mars\)星球上，每个\(Mars\)人都随身佩带着一串能量项链。在项链上有\(N\)颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸…
2022/6/10 23:20:17 人评论 次浏览 -
洛谷 P1060开心的金明题解--zhengjun
题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过\(N\)元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定…
2022/6/10 23:20:16 人评论 次浏览 -
洛谷 P1061Jam的计数法题解--zhengjun
题目描述 \(Jam\)是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。 在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母…
2022/6/10 23:20:16 人评论 次浏览 -
洛谷 P1069细胞分裂题解--zhengjun
题面传送门 思路 一看，不就是一个分解质因数吗？ 这里使用欧拉筛筛素数，如果不会，可以用埃氏筛，反正代码都差不多。 进入正题。 以第二个样例为例： 2 24 1 30 12先处理出素数表\(prime\)。(我喜欢欧拉筛) 然后分解质因数，用\(a_i\)表示第\(i\)个素数有几个。(主要是…
2022/6/10 23:20:15 人评论 次浏览 -
洛谷 P1068分数线划定题解--zhengjun
题面传送门 我以后再也不赋值题面了，直接链接。 思路 不就一道模拟题吗？ 想当年，我还不知道洛谷是个啥，还不会用\(sort\)，更不知道有结构体这个东西，只会打擂台\(n^2\)排序，\(cin,cout\)连\(scanf,printf\)都不会的蒟蒟蒟蒟蒟蒻，就做了这道题，哎 代码 #include&l…
2022/6/10 23:20:15 人评论 次浏览 -
洛谷 P1067多项式的输出题解--zhengjun
题目描述 一元\(n\)次多项式可用如下的表达式表示：\(f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne0\) 其中，\(a_ix^i\)称为\(i\)次项，\(a_i\) 称为\(i\)次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式： 多项式中自变…
2022/6/10 23:20:13 人评论 次浏览 -
洛谷 P1058立体图题解--zhengjun
题目描述 小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。 小渊有一块面积为\(m \times n\)的矩形区域，上面有\(m \times n\)个边长为\(1\)的格子，每个格子上堆了一些同样大小的积木（积…
2022/6/10 23:20:12 人评论 次浏览 -
洛谷 P1059明明的随机数题解--zhengjun
题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了\(N\)个\(1\)到\(1000\)之间的随机整数\((N≤100)\)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，…
2022/6/10 23:20:11 人评论 次浏览 -
洛谷 P1057传球游戏题解--zhengjun
题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：\(n\)个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意…
2022/6/10 23:20:11 人评论 次浏览 -
洛谷 P1055ISBN号码题解--zhengjun
题目描述 每一本正式出版的图书都有一个\(ISBN\)号码与之对应，\(ISBN\)码包括\(9\)位数字、\(1\)位识别码和\(3\)位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的\(ISBN\)码。\(ISBN\)码…
2022/6/10 23:20:10 人评论 次浏览 -
洛谷 P1056排座椅题解--zhengjun
题目描述 上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的 \(D\) 对同学上课时会交头接耳。 同学们在教室中坐成了 \(M\) 行 \(N\) 列，坐在第 \(i…
2022/6/10 23:20:10 人评论 次浏览 -
洛谷P2168 [NOI2015] 荷马史诗 （哈夫曼树）
学了哈夫曼树这道题还是好想的，基本上和构造哈夫曼树的思路一样，但是题目要求最长si的最小值，所以用两个关键字的堆，第一关键字是把出现次数作为权值，第二关键字表示从该节点开始的最长长度，权值相同时，选择长度较小的合并。1 #include<bits/stdc++.h>2 usin…
2022/5/27 23:20:35 人评论 次浏览 -
洛谷P1119 灾后重建
floyd的变形,本质是求从i号顶点到j号顶点只经过前k号点的最短路程。 #include<bits/stdc++.h> using namespace std;const int N = 300,INF = 0x3f3f3f3f;int n,m,qn; int g[N][N],t[N];void update(int k){for(int i=0;i<n;i++)for(int j=0;j<n;j++)if(g[i][…
2022/5/5 23:44:17 人评论 次浏览 -
洛谷P4458 [BJOI2018]链上二次求和
洛谷P4458 [BJOI2018]链上二次求和 有一条长度为 \(n\) 的链（连接方式为 \(1-2-3-\cdots-n\)），第 \(i\) 个点的权值为 \(a_i\)。 有 \(m\) 个操作，分为修改和查询两类：修改：将 \(u\) 到 \(v\) 路径上所有点的权值加上 \(d\)。 查询：对于所有包含 \(l\sim r\) 个点的…
2022/5/5 23:14:19 人评论 次浏览 -
洛谷P2679 子串
题目链接算是一个计数类的\(dp\),首先我们先确定状态数有多少个，一个是字符串\(a\)现在匹配到了第几位，一个是字符串\(b\)现在匹配到了第几位，另一个就是我们现在分成了多少组从字符串\(a\)中挑选出一段子串。这三个状态是最直接的状态，还有另一个就是我们是否要选择当…
2022/5/4 6:14:55 人评论 次浏览
