- 博客(14)
- 收藏
- 关注
RSS订阅原创 2022年山大地纬杯”第十二届山东省ICPC大学生程序设计竞赛赛后总结
总结：这场比赛前心里多上还是有点忐忑的， 虽然我觉得这场比赛能够拿到牌子， 但是鉴于我们队之前参加训练赛时总是会被一道题卡住并在赛后突然顿悟ac的情况， 我怕我们这次比赛也会因为卡在一道关键性的题目上而最终一无所获，事实上比赛时差点就这样了。 我们AC的三道题目中其中有两道题都是因为考虑不周或粗心大意而耗费了很长的时间才做出来。 A题我们当时没有考虑到特判的情况以至于久久未能过题， 好在最终能够反应过来找到特判情况最后AC过了； 另一个卡的H题也是，我们一直没有留意到我们的数据范围开小了， 以至于看代码的
2022-05-24 00:47:57
1305
原创 数据结构之并查集
并查集并查集是用来处理不相交集合的合并问题, 它的主要思路就是指定集合当中的一个元素来代指这个集合, 集合中的其他元素都间接或直接的指向这个元素, 假设我们称这个元素为 根元素 (我自己定义的, 便于下面描述).这样判断两个元素是否在同一集合里就是看他们是不是都直接或间接的指向同一个根元素; 合并两个集合就是让一个集合的根元素指向另一个集合的根元素.下面来看具体的实现过程并查集的实现假设给出了编号为 1 - n 的 n 个人, 指出其中 m 对人的朋友关系, 且满足朋友的朋友也是朋友, 询问其中某
2021-10-27 17:52:15
137
原创 C - Sum of product of pairs AtCoder - abc177_c
原题链接题意给出N个数, A1,A2,...,AnA_1, A_2, ... , A_nA1,A2,...,An求: A1∗A2+A1∗A3+...+A1∗An+A2∗A3+...+A2∗An+...+An−1+∗AnA_1 * A_2 + A_1*A_3 + ...+ A_1 * A_n + A_2 * A_3 + ... + A_2 * A_n +...+A_{n-1} +*A_nA1∗A2+A1∗A3+...+A1∗An+A2∗A3+...+A2∗An+...+An−
2021-08-13 08:55:17
206
原创 二叉树问题
P3884 [JLOI2009]二叉树问题题面如下图所示的一棵二叉树的深度、宽度及结点间距离分别为：深度：4 宽度：4（同一层最多结点个数）结点间距离： ⑧→⑥为8 (3×2+2=8)⑥→⑦为3 （1×2+1=3）注：结点间距离的定义：由结点向根方向（上行方向）时的边数×2，与由根向叶结点方向（下行方向）时的边数之和。输入格式输入文件第一行为一个整数n(1≤n≤100)，表示二叉树结点个数。接下来的n-1行，表示从结点x到结点y（约定根结点为1），最后一行两个整数u、v，表示求从结点u到
2021-05-25 19:46:27
378
原创 FBI 树(二叉树基础知识)
原题链接#include <iostream>#include <algorithm>#include <string>using namespace std;int n;char a[3000];string s, s2;void dfs(int x) { if (x >= (1 << n)) { s2 += a[x]; return; } dfs(x * 2); dfs(
2021-05-25 19:20:35
1070
原创 CodeForces 714C Sonya and Queries
原题链接题意往一个多重集合 (元素有可能相同) 里添加一个数 (+ ai) 或去除一个数 (- ai);? s 代表给出一个数每位数所遵循的奇偶性的规则: 偶数为 0, 奇数为 1. 找出多重集合中满足该规则的数的个数; 如果数字比 s 长度短, 则将左端补成零, 若 s 短, 同样左端补零;例 : + 92, + 2212, + 50, + 414, - 50, + 1030, ? 010;结果 : 4;集合元素为: 92, 2212, 414, 1030;92 可以看作 092, 每一位
2021-04-06 23:58:17
119
原创 木材加工 (二分答案)
洛谷 p2440 木材加工题面木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段木头越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21，要求切割成到等长的6段，很明显能切割出来的小段木头长度最长为5.解析这道题是一道二分答案的题, 对于这道题我们可以先找到原先木头中最长出头的数值 ma,
2021-04-05 18:02:40
719
原创 数的计算(递推 / 递归)
原题链接题意我们要求找出具有下列性质数的个数(包含输入的正整数 n)。先输入一个正整数 n(n≤1000),然后对此正整数按照如下方法进行处理：1.不作任何处理；2.在它的左边加上一个正整数,但该正整数不能超过原数的一半；3.加上数后,继续按此规则进行处理,直到不能再加正整数为止。输入n, 输出一个整数(该整数我在代码中用re[n]来表示)表示具有该性质的数的个数;(例如 6 左边加一个不大于 6 的 一半的数 2 变为 26 , 2 的左边还可以加不大于 2 的半的数 1,变为 126)
2021-03-20 00:20:10
2467
原创 Divisiblity of Differences
原题链接题意原题大意为: 求给定的 n 个整数, 是否能从中选取 k 个整数, 使这 k 个整数中任意两个整数之差能够被 m 整除, 如存在则输出 Yes 并输出这 k 个数(答案有多个可任意输出一个); 否则就输出 No .(2 ≤ k ≤ n ≤ 100 000, 1 ≤ m ≤ 100 000)输入第一行输入 n, k, m;第二行输入 n 个整数;例子input3 2 31 8 4outputYes1 4 input3 3 31 8 4outputNoin
2021-03-19 00:31:22
94
原创 Classroom Watch
原题链接题意原题大体意思是说有一个数 n, 存在一个数 x, x 与上它的每位数的总和等于 n (例: n = 1; x = 15, n = 15 + 1 + 5) .要求给定一个 n(1<=n<=109)(1 <= n <=10^{9})(1<=n<=109), 求出输出满足条件的 x 个数, 并按升序输出 x 的值.例1input21output115Input20Output0解析该题其实很简单, 主要是数据范围太大容易超时.
2021-03-18 23:52:51
175
原创 马拦过河卒(递推)
原题链接[洛谷p1002 马拦过河卒]#题面棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 AA 点能够到达 BB 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。...
2021-03-17 22:33:35
1158
1
原创 Imprecise Computer
原题链接题意存在一种不精确的计算机, 只有两个整数差值是 2 的时候才能正确比较两个数的大小, 而相邻两数比较时就会出现误差, 例如 2 和 3 比较, 它的答案是 "2 大于 3" 或 "3 大于 2";存在整数集 Pn = {1, 2, ..., n} 其中的某一元素 k 与其他元素比较, 统计出在不精确计算机比较下 k 小的元素的个数 r(k), 进行两轮比较, 即得出 r1(k) 和 r2(k);定义一个差序列, d1, d2, ..., dn; 且dk = | r1(k) - r2(k)|
2021-02-21 18:19:47
325
原创 求阶乘之和(高精度)
一道来自洛谷的求阶乘之和题由于题目中给出的数据范围较大,即使用 long long 也会造成数据溢出.所以要用到高精度的运算#include <iostream>#include <string>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 100;int a[MAXN], b[MAXN], c[MAXN];int len = 1;voi
2021-02-18 16:50:41
2480
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人