- 博客(11)
- 收藏
- 关注
RSS订阅原创 2021ICPC西安邀请赛赛后总结
6.5蓝桥杯国赛，到隔壁友校打的，下午打完匆匆上了火车。晚上到住宿的地方再吃完饭已经11点了，跟队友聊天聊到12点就都睡了。6.6热身赛早上热身赛中途进场，C了两题，又下去照团队像，之后又是开幕式。6.6正赛开始没多久，博弈论签到题就有人过了，和队友赶紧跟榜，然后WA了两发，接着我们推出答案只可能有三种情况，立马写了第三种，C了。接着第二题开了概率题，我推了个公式，直接上机写，结果WA了几发，发现假了，然后全队节奏就卡在这了。好在队友推出了正确的公式，终于才C了。开的第三个题是一个动态规划加前
2021-06-07 11:44:50
1314
原创 ICPC2021银川站赛后总结
2021.5.15上午由于天气原因，沙湖活动取消了，但是因为消息原因，我队还是憨憨的早早的去了宁理，然后才发现活动取消了。于是乎便早早的签了到然后回去睡觉。（y1s1，体育馆进场时那个测体温的小姐姐是真的好看）2021.5.15下午下午热身赛，队友说热身赛题目难度应该是递增的，先开了A，我问队友 consonant 是啥意思，队友说那是个人名，然后就走远了，样例死都想不出来咋弄的。A题不知道咋搞就先做后面的题去了。后面3题写完，再看A题，最后才知道这单词是 辅音，然后写了交了，最后交了4个题，D题p
2021-05-18 11:18:57
1094
5
原创 ACM-ICPC Xuzhou Onsite 2018 G. Rikka with Intersections of Paths（计数 + LCA +树上差分 + 组合数)
题意：给定一颗 n 个点的树，给定 m 条边，计算有多少种不同的决策。决策的定义：选 k 条边，使得这 k 条边至少有一个公共点。解法：对于计数问题，一般得找到一个基准点，来避免相同情况被重复计算，因为 k 条边至少有一个公共点，所以此题的基准点可以着眼于树上的每个点上，找到对此题有用的基准点，然后对于该基准点进行代贡献计算，然后贡献相加即可。因为此题有路径，不难想到基准点为路径端点的最近公共祖先。加以思考，每个点的贡献可为经过该点的路径中选取 k 条，并且这 k 条中有以该点为最近公共祖先的路径
2021-04-16 22:20:11
338
原创 Codeforces Round #700 (Div. 2) (A ~ D2)
A (贪心）思路：字符串的每一位将会从左到右依次被选择，否则，被跳过的字符将会被对手选择并向对手有利的方向修改。所以从左到右依次修改即可。AC代码如下：#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <queue>#include <map>#inc
2021-02-08 02:27:22
2462
7
原创 H - Knowledge for the masses UVA - 1444 （二分）
这题输出格式没说清楚，好心好意没输出末尾空格，然后就Presentation error，然后加上之后就AC了（黑人问号脸）思路：答案只需输出满足消耗最小的列的编号，那我们就只需处理每一列能通过的最小消耗，这当然是一行一行的处理，每行叠加起来就是总的，当存在某一行不能通过此列时，那这一整列都没法通过。接下来只需思考出怎样在某一行里面计算出某一位置能通过的最小消耗1.该位置本身没有架子，不需要移动架子，那消耗就是02.该位置有架子，那么就要将该架子往左移动或往右移动每行 n 个数，设 s[i]
2021-01-30 13:41:39
137
原创 Educational Codeforces Round 103 (Rated for Div. 2) (A - E)
A要想使最大元素最小，只需使得序列a的和最小，然后将最小和尽量平摊给每个数，最大的那个数便是答案。因为a[i]是正整数，所以至少为1，所以序列a之和是大于等于n的。所以只需找到最小的 x 使得 x * k >= n，x * k便是最小和AC代码如下：#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <string&.
2021-01-30 01:55:19
334
1
原创 Foreign Exchange [UVA - 10763]
思路:能否成功取决于A->B的数量是否等于B->A的数量，那么只需要想办法判断每对 (A, B) 是否满足。解决：(1) 先确定每对 (A, B) 的表达形式。方法很多，我这里是存储每对 (A, B) 时，使 A, B 大小有序，则每一对 A, B 都变成了唯一形式, 可用结构体储存，按规则排序之后 (A, B) 就会相连，这样就便于处理 每一对(A, B) 是否满足。(2) 确定每一对 (A, B) 是否满足。 给每个学生一个 val 值, 然后 使得A->B 与 B->A
2021-01-24 22:14:43
160
原创 考研路茫茫——空调教室【 HDU - 2242】（求将割边去除后两连通块的最小数量差）
题目大意：给定一张图，输出将一条割边去掉后，两个连通块的值得差得最小值，如果没有割边，输出"impossible"解题：遍历图求割边的同时记录以 u 为起点的未遍历过的路线的值的总和 all[u]. 当遇到割边时就求一次答案，取最小值。#include <iostream>#include <cstring>#include <cstdio>#incl...
2020-03-25 16:44:55
161
原创 Following Orders 【POJ - 1270】（拓扑排序）
此题测试数据貌似给的变量存在重复所以要用bool数组存储0 ~ 25（a ~b) 是不是变量。之后就是dfs加拓扑排序。#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>using namespace std;const int N = ...
2020-03-20 11:50:54
236
原创 Human Gene Functions [POJ-1080]
这个题的算法类似最长公共子序列的算法。分别用a, b来储存字符串， f[i][j] 是将a[i] 以及 b[j]之前的两个字符串变成同样长的串对应的最大值。而 f[i][j] 可能从三种状态转移过来：f[i][j - 1] + b[j] 与 ‘-’对应的值。f[i - 1][j] + a[i] 与‘-’ 对应的值。f[i - 1][j - 1] + a[i] 与 b[j] 对应的值。...
2020-03-13 15:51:56
226
原创 折线分割平面 HDU - 2050
题目描述我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。inupt输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=10000),表示折线的数量。output对于每个测试实...
2020-03-10 16:38:37
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人