ShadowGhostH的博客

    参加的最后一场校赛，明年大三就看着学弟学妹们打了，最后一年还是侥幸拿了个一等奖，两年一等奖美滋滋，运气大于实力。AProblem Descriptionmeopass和ToRapture玩游戏，有nn堆石子，每堆石子有a_iai​的重量。两人轮流行动，ToRapture先手。每次ToRapture会拿若干堆总重量为奇数的的石子，而meopass会拿若干堆总重量为偶数的的石子，两个人都会采取...

阿斯蒂芬#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

I题意给定一个字符串sss和一个字符LLL，将所有的 |(int)(L−s[i])||(int)(L−s[i])||(int)(L-s[i])| 转化为一个两位数后，按顺序拼接在一起，问，这个拼接而成的新序列，去掉前导0后的长度是多少思路按照模拟去实现一下过程就可以，可以计算前导零的个数，就不用算出所有的值了，现给出一种纯模拟的写法代码int a[maxn];ch...

L题意起始有 mmm 的价值，已知有 nnn 轮抉择，每轮抉择有三种，分别为 ai, bi, ciai, bi, cia_i,\ b_i, \ c_i 其中任何一个值为 000 表示当前不可选。否则，可以选择将当前价值 +ai, −bi, ×(−1)+ai, −bi, ×(−1)+a_i,\ -

A题意有 nnn 个人围成圆形而坐，2k2k2^k 顶帽子，一顶帽子可以给任意多个人，一个人只能由一顶帽子，帽子的编号为 [0, 2k−1][0, 2k−1][0,\ 2^k-1] 。相邻两个人帽子的编号不能在k位上都相反，问有多少种坐的办法。思路相邻问题链上好分析，但是因为本题要求是围成一个圆坐，所以要考虑链的两端能否满足条件。又由按位取反操作可知，对于任意一

G题意按照顺序往坐标系的第一象限放矩形，其中矩形的一个顶点和原点重合。数据中给出矩形右上方顶点的位置 (x,y)(x,y)\left(x, y \right)。已知后放上的矩形会覆盖之前的矩形，问，露出来的边界的总长度是多少（不计坐标轴）（依然是来自于队友的翻译，看看题会比较好理解）思路由于题目给出，矩形不会完全覆盖，所以对于任意两个矩形的右上顶点(xi,yi)(xi,yi)\...

F题意每次给出 nnn 个连续的时刻，每个时刻中有若干特征的实物出现，每个特征由两个值表示即 (x,y)(x,y)(x, y) 表示一个特征，当且仅当两个值都相同时，我们认为他们是同一实物。先问同一实物最多连续出现了多少时刻。（队友读的题， 随便翻译一下= =）思路模拟，用 map<PII, PII>map<PII, PII>map记录每...

ABCDEFGHIA题意：定义一个填充块，填充块由 ‘o’, ‘g’ 交替出现组成，并且以 ‘o’ 开头，以 ‘o’ 结尾，形如：”ogo”, “ogogo”, “ogogogo”等，现在给出一个给定长度的字符串，需要将其中所有的填充块换为 ‘***’ 之后输出。思路：问题的核心在于如何找出所有的填充块，我们可以发现，填充块可以转化成，以o开头与不少于一组...

A题意分析代码B题意分析代码C题意分析代码D题意分析E题意分析代码F题意分析代码G题意分析代码H题意分析代码特别感谢由Muvsea提供的部分思路与代码A题意输出1378n1378n1378^n 的个位数字是多少？分析我们知道对于一个数的n次幂，他的个位数字会以一...

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...

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...

人生第一次在比赛的时候AK，即使这是热身赛！！去年校赛的时候看刘穗楠学姐热身赛AK，当时就惊为天人，终于幸福也降临在了自己身上一次，同时心疼wcwcwcwc1111聚聚因为一些关系没能打完热身赛，说起来还是我坑了聚聚，包括第二天的正式赛，sad.....Orz。AProblem Descriptionmeopass喜欢做数学题，虽然他数学很差TvT。有一天他看到了这么一个问题：L(x)L(x)为小...

一场三星gymA题意一个类似与约瑟夫环的问题，一共有 NNN 个人，可以从中选出前 YYY 个人，这 YYY 个人会按照隔一人淘汰一人的方式，淘汰至只剩一个人（成环淘汰，或者循环数组淘汰），已知，我们选择前 [L,N][L, N][L,N] 个人出来的概率是相等的，问编号为 XXX 的人存活下来的概率，用最简分数来表示。思路第一次打表找规律做题，原因可能是吉林自闭的太厉害了，于是就回来之...