vescovo-CSDN博客

原创 CSP2020J组初赛游记

10.10在家里看讲义、狂刷真题……前几天做了洛谷上的模拟题，感觉J组初赛难度应该还好，不会太难（10.11上午继续看讲义。下午本来认为难度还好的，结果……考了逻辑运算？！某老师说绝对不会考的计算机基础知识居然只考一题（选择第一题）？！第二大题后面两小题……选择题三道组合数学？！第一道好简单，后面两道数学不及格的我只能靠蒙，关键还蒙对了感觉自己要退役了QAQ晚上搞whk去了未完待续~...

2020-10-11 18:06:55 1661 5

原创 AtCoder Beginner Contest 179 题解

希望更丰富的阅读体验？点这里一、题解A.Plural Form题目大意对于一个长度小于等于 100010001000 的单词，输出其负数形式（如果以s结尾，则变为复数时要加es，否则加s）。分析人口普查题。代码#include <cstdio>#include <cstring>char s[1003];int main(){ scanf("%s",s); printf("%s",s); if(s[strlen(s)-1]=='s') p

2020-09-20 12:04:12 228

原创 [强连通分量]分组

希望更好的阅读体验？点这里题目描述信息学竞赛班的班主任Smart是一位心思很缜密的老师，他在接手信息学竞赛班一个学期以后，想调查一下班上同学之间相互交流的情况，以便及时了解班级动态。信息学竞赛班一共有 nnn 个同学。这 nnn 位同学每一个人都有一个小花名册，名册里面写着他所愿意交流的人的名字。比如说在 AAA 的人名单里写了 BBB ，那么表示 AAA 愿意与 BBB 交流；但是 BBB 的名单里不见得有 AAA ，也就是说 BBB 不见得想与 AAA 交流。但是如果 AAA 愿意与 BBB 交

2020-09-20 10:09:55 233

原创 [树型DFS]香料采摘

希望更好的阅读体验？点这里题目描述生物学家yy研究出一种香料树，这种树起初只有一截树枝，每个树枝成长的第一年后顶端会分成多个新的子树枝（也可能分成 000 个子树枝）。树枝随着年份的增加，其树皮的香味越发浓郁。多年过去了，这棵香料树一直在不断的分出新的树枝。现在yy想知道，这棵香料树年份有k年的树枝有多少。现在给你这棵树的树枝个数 NNN（编号 1∼N1 \sim N1∼N ，编号 111 的树枝是最初的树枝，其他树枝编号没有规律），以及所有父树枝 uuu ，子树枝 vvv 的关系对，请你找出年份

2020-09-16 07:31:10 419

原创 AtCoder Beginner Contest 178 题解

希望更丰富的阅读体验？点这里一、题解A.Not题目大意输入 000 或 111 ，如果这个数是 000 ，输出 111 ，否则输出 000。分析请允许我略。代码不用贴了吧……B.Product Max题目大意给定整数 a,b,c,da,b,c,da,b,c,d （−109≤a,b≤109,−109≤c,d≤109-10^9 \le a,b \le 10^9,-10^9 \le c,d \le 10^9−109≤a,b≤109,−109≤c,d≤109）。若整数 x,yx,yx,y 满足

2020-09-14 13:36:25 374

原创 [DP]美食家

题目：众所周知小W是个美(chi)食(huo)家。饱度可以用一个整数来表示，小W的最大饱度为W（W≤5000000W \le 5000000W≤5000000）。这一天小W来到一家自助餐厅，餐厅里有甲、乙两种菜，小W吃一口甲会获得A点饱度，吃一口乙会获得B点饱度(A,B≤W)，甲乙两道菜都无限量供应。小W还带着一片健胃消食片，可以在任意时刻选择吃下这片健胃消食片。吃下健胃消食片后，小W的饱度会立刻减半（向下取整）。整个过程中，如果某一时刻小W的饱度超过W，小W就会非常难受，因此小W绝对不会让自己的饱度超过

2020-09-06 10:53:34 203

原创 AtCoder Beginner Contest 177 题解

希望更好的阅读体验？点这里一、题解A.Don’t be late题目大意：高桥君计划在 TTT 分钟内于离家 DDD 米的地方与青木君碰面，已知高桥君速度为 SSS，问他能否在 TTT 分钟内（包括 TTT 分钟）与青木君相遇。（1≤T,D,S≤100001 \le T,D,S \le 100001≤T,D,S≤10000 且都为整数）分析：人口普查题，只需判断 $T \times S $ 是否大于等于 DDD 就可以了。代码：#include <cstdio>int mai

2020-08-30 13:42:43 478 1

原创 [区间DP]决斗

希望更好的阅读体验？点这里题目：描述小A在寻找Z神犇时迷路了，这时他发现有一群人正围着桌子进行一种奇特的游戏，通过观察小A发现游戏是这样进行的：他将人按顺时针编号为 1∼n1 \sim n1∼n ，每次会有两个相邻的人进行某种奇特游戏的决斗，输的人将退出游戏，同时与输者相邻的另一人将与赢者相邻，譬如 111 与 222 决斗，222 失败，则之后 111 与 333 相邻。最终剩下的人即为赢家。小A向他们问路，他们要求小A预测谁是最后的赢家，预测成功则告诉小A路。小A经过若干次失败发现这些人之间任意两

2020-08-28 21:43:10 235

原创 [二分+DP]魔棒

希望更好的阅读效果？点这里题目：描述有一个英雄，初始生命值是 hphphp（生命值无上限），在接下来的 nnn （n≤500n \le 500n≤500）秒内，每秒会受到一次伤害，第 iii 秒受到的伤害值为 a[i]a[i]a[i]（1≤∣a[i]∣≤10001 \le |a[i]| \le 10001≤∣a[i]∣≤1000）。这个英雄有一个道具"魔杖"，魔杖的初始能量为 000 ，每受到 111 次伤害，积攒 111 点能量。在英雄受到伤害后，可以立即释放魔棒中的能量，恢复 15×[能量点数]1

2020-08-26 16:04:11 199

原创 [并查集]牧场道路

希望更好的阅读体验？点这里题目：贝蒂是一头奶牛，一直快乐的生活在约翰的奶牛农场里，奶牛农场里有很多牧场，牧场与牧场之间有道路连接（道路是双向的），经过每一条道路都需要支付一定的费用，如果贝蒂从一个牧场到另一个牧场时（中间可能会经过其他牧场），在这条路径的每一条道路上支付的费用都差不多，则贝蒂感到很快乐，反之贝蒂经过的路径上花费最高费用的道路和最低费用的道路差值越大，贝蒂越生气，现在给定两个牧场，请你帮忙找到尽可能让贝蒂快乐的路径。第一行有2个正整数 nnn (1<n≤2001 < n \l

2020-08-26 13:01:24 246 1

原创 [模拟]奶牛料槽

希望更好的阅读体验？点这里题目：约翰的农场里有很多奶牛，每次喂奶牛的时候，奶牛们挤在一起围成一圈，导致挤在后面的奶牛吃不到草料。于是约翰去市场买了 NNN 个料槽，在农场里将这 NNN 个料槽排成一行。每个料槽有两个位置，可供两头奶牛使用，这样每头奶牛就有了一个属于自己的固定的料槽位置,奶牛们终于可以愉快的享用大餐了。奶牛的食量有大有小，约翰将食量分为 555 个等级，等级为 111 表示食量最小。约翰为了掌握奶牛的健康状况，时常会对奶牛进行考察。例如约翰想对食量等级为 KKK 的奶牛进行考察，那么约翰

2020-08-26 09:14:28 274

原创 [模拟]偶矩阵

希望更好的阅读体验？点这里题目：假如一个 nnn 阶的矩阵满足如下要求：矩阵仅有0和1组成。任意一行的数字和是偶数任意一列的数字和是偶数那么我们称之为偶矩阵。例如下面这个4阶矩阵就是偶矩阵。1 0 1 00 0 0 01 1 1 10 1 0 1给你一个 nnn 阶矩阵，请你判断该矩阵是否是偶矩阵，如果是偶矩阵输出“Y”，如果不是偶矩阵，判断是否可以通过修改矩阵中某一个位置（该位置原来是 000则修改为 111 ，原来是 111 则修改为 000 ，（注意：只能修改一个位置）使

2020-08-26 08:43:18 628

原创 [桶+前缀和]拍摄照片

更好的阅读体验？点这里题目：幼儿园的 NNN （1≤N≤1051 \le N \le 10^51≤N≤105）个小朋友沿着一条直线站成一排拍摄照片。第 iii 个小朋友站的位置为 x[i]x[i]x[i]（1≤x[i]≤1091 \le x[i] \le 10^91≤x[i]≤109），性别为 s[i]s[i]s[i]（ s[i]s[i]s[i] 为"B"或"G"），没有两个小朋友站在相同的位置上。现在老师想要拍摄一张照片，显然照片是包含小朋友的一个连续区间。为了使照片和谐，老师要求拍摄的照片中要么全

2020-08-25 16:46:35 275

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

vescovo的博客