![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛
文章平均质量分 91
ShadowGhostH
这个作者很懒,什么都没留下…
展开
-
东北师范大学程序设计竞赛正式赛( A-F + I )
参加的最后一场校赛,明年大三就看着学弟学妹们打了,最后一年还是侥幸拿了个一等奖,两年一等奖美滋滋,运气大于实力。AProblem Descriptionmeopass和ToRapture玩游戏,有nn堆石子,每堆石子有a_iai的重量。两人轮流行动,ToRapture先手。每次ToRapture会拿若干堆总重量为奇数的的石子,而meopass会拿若干堆总重量为偶数的的石子,两个人都会采取...原创 2018-04-16 20:09:32 · 1202 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 J(最大生成树 + 树上距离)
阿斯蒂芬#include <bits/stdc++.h>using namespace std;#define sd(n) scanf("%d",&n)#define sdd(n,m) scanf("%d%d",&n,&m)#define sddd(n,m,k) scanf("%d%d原创 2018-09-19 17:11:19 · 218 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛(I + H)(水模拟 + 线段树)
I题意给定一个字符串sss和一个字符LLL,将所有的 |(int)(L−s[i])||(int)(L−s[i])||(int)(L-s[i])| 转化为一个两位数后,按顺序拼接在一起,问,这个拼接而成的新序列,去掉前导0后的长度是多少思路按照模拟去实现一下过程就可以,可以计算前导零的个数,就不用算出所有的值了,现给出一种纯模拟的写法代码int a[maxn];ch...原创 2018-09-10 17:13:05 · 443 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 B(博弈 + dp)
L题意起始有 mmm 的价值,已知有 nnn 轮抉择,每轮抉择有三种,分别为 ai, bi, ciai, bi, cia_i,\ b_i, \ c_i 其中任何一个值为 000 表示当前不可选。否则,可以选择将当前价值 +ai, −bi, ×(−1)+ai, −bi, ×(−1)+a_i,\ -原创 2018-09-12 15:48:26 · 200 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 A (DP)
A题意有 nnn 个人围成圆形而坐,2k2k2^k 顶帽子,一顶帽子可以给任意多个人,一个人只能由一顶帽子,帽子的编号为 [0, 2k−1][0, 2k−1][0,\ 2^k-1] 。相邻两个人帽子的编号不能在k位上都相反,问有多少种坐的办法。思路相邻问题链上好分析,但是因为本题要求是围成一个圆坐,所以要考虑链的两端能否满足条件。又由按位取反操作可知,对于任意一原创 2018-09-11 16:57:26 · 280 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 G (离散化 + 树状数组 + 区间最大值 + 模拟)
G题意按照顺序往坐标系的第一象限放矩形,其中矩形的一个顶点和原点重合。数据中给出矩形右上方顶点的位置 (x,y)(x,y)\left(x, y \right)。已知后放上的矩形会覆盖之前的矩形,问,露出来的边界的总长度是多少(不计坐标轴)(依然是来自于队友的翻译,看看题会比较好理解)思路由于题目给出,矩形不会完全覆盖,所以对于任意两个矩形的右上顶点(xi,yi)(xi,yi)\...原创 2018-09-11 16:23:16 · 157 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 F (模拟)
F题意每次给出 nnn 个连续的时刻,每个时刻中有若干特征的实物出现,每个特征由两个值表示即 (x,y)(x,y)(x, y) 表示一个特征,当且仅当两个值都相同时,我们认为他们是同一实物。先问同一实物最多连续出现了多少时刻。(队友读的题, 随便翻译一下= =)思路模拟,用 map<PII, PII>map<PII, PII>map记录每...原创 2018-09-11 12:06:49 · 226 阅读 · 0 评论 -
NENU SUMMER TRAINING #1 (题解)
ABCDEFGHIA题意:定义一个填充块,填充块由 ‘o’, ‘g’ 交替出现组成,并且以 ‘o’ 开头,以 ‘o’ 结尾,形如:”ogo”, “ogogo”, “ogogogo”等,现在给出一个给定长度的字符串,需要将其中所有的填充块换为 ‘***’ 之后输出。思路:问题的核心在于如何找出所有的填充块,我们可以发现,填充块可以转化成,以o开头与不少于一组...原创 2018-07-24 08:57:12 · 385 阅读 · 0 评论 -
NENU SUMMER TRAINING #3 (题解)
A题意分析代码B题意分析代码C题意分析代码D题意分析E题意分析代码F题意分析代码G题意分析代码H题意分析代码特别感谢由Muvsea提供的部分思路与代码A题意输出1378n1378n1378^n 的个位数字是多少?分析我们知道对于一个数的n次幂,他的个位数字会以一...原创 2018-07-26 00:46:05 · 215 阅读 · 0 评论 -
2017大学生程序设计竞赛 女生赛(A、E、C、G、B)( 水模拟 + 水模拟 + 前缀处理gcd + 思维模拟 + dp)
A题目大意:给出题号、时间、judge。计算最后的罚时。模拟可以过,学妹的代码,Orz#include <bits/stdc++.h>using namespace std;const int maxn=3000;int wa[maxn];set<int>ac;int cnt;int ans;void init(){ for(int i=0; i&l...原创 2018-05-03 11:49:17 · 448 阅读 · 0 评论 -
2016CCPC东北赛 (A、C、E、H、F、D)( 水题 + 结论 + 水模拟 + 复杂模拟 + LCA思维 + 二维坐标带权离散化 )
A - Minimum’s Revenge There is a graph of n vertices which are indexed from 1 to n. For any pair of different vertices, the weight of the edge between them is the least common multiple of their indexe...原创 2018-04-24 18:46:13 · 985 阅读 · 0 评论 -
东北师范大学程序设计竞赛热身赛(A-D)
人生第一次在比赛的时候AK,即使这是热身赛!!去年校赛的时候看刘穗楠学姐热身赛AK,当时就惊为天人,终于幸福也降临在了自己身上一次,同时心疼wcwcwcwc1111聚聚因为一些关系没能打完热身赛,说起来还是我坑了聚聚,包括第二天的正式赛,sad.....Orz。AProblem Descriptionmeopass喜欢做数学题,虽然他数学很差TvT。有一天他看到了这么一个问题:L(x)L(x)为小...原创 2018-04-16 20:47:40 · 470 阅读 · 0 评论 -
2018 BACS Contest Replay(A + C + L)
一场三星gymA题意一个类似与约瑟夫环的问题,一共有 NNN 个人,可以从中选出前 YYY 个人,这 YYY 个人会按照隔一人淘汰一人的方式,淘汰至只剩一个人(成环淘汰,或者循环数组淘汰),已知,我们选择前 [L,N][L, N][L,N] 个人出来的概率是相等的,问编号为 XXX 的人存活下来的概率,用最简分数来表示。思路第一次打表找规律做题,原因可能是吉林自闭的太厉害了,于是就回来之...原创 2018-09-26 11:26:10 · 315 阅读 · 0 评论