传送门 A - New Year and Counting Cards •题意 有n张牌,正面有字母,反面有数字 其中元音字母$a,e,o,i,u$的另一面必须对应$0,2,4,6,8$的偶数 其他字母可以和任意数字对应 问至少检查几次可以使这n张牌合法 •思路 由于偶数可以对应任何牌,但奇数必须对应不是元音的字母,所以所有的奇数要检查 由于元音字母只可以对应偶数,其他字母可以对应任意的数,所以元音字母要检查 记录元音字母+奇数的个数 •代码 #include<bits/stdc++.h> u…

Goodbye 2018 可能是我太菜考试的时候出不了$E$ 可能是我太菜考试的时候调不出$F$ 所以转化为手速场之后手速还上不去.jpg A 模拟题意... #include <cstdio> #include <algorithm> #include <cmath> using namespace std; int main() { int y,b,r,ans=1<<30; scanf("%d%d%d",&y,&b,&…

题目链接 http://codeforces.com/contest/729/problem/D 题意:给你一个1*n的区域有a艘船,每艘船宽b,已经开了k枪都没打到,问你最少再开几枪至少能打到一艘船. 想清楚了挺简单的,只要找到所有船可能放的地方然后存下再找任意sum-a+1个位置即可. #include <iostream> #include <cstring> #include <algorithm> #include <vector> using n…

题目链接 http://codeforces.com/contest/729/problem/E 题意:给你n个人,主管id为s,然后给你n个id,每个id上对应一个数字表示比这个人大的有几个. 最后问你有几个人搞错了. 一道简单的贪心题先将比自己大有i个人的存起来然后倒着贪心讲后面的补上前面不足的.当主管搞错时要特殊考虑一下 拿样例举例 (1) 3 2 2 0 2 (上司数) 0 1 (个数)     1 0 2 2 这样显然不符合因为上司为1个的没有而上司为2个的却有2个,所以一定要吧补上一…

[题意]: 鲍勃编程一个机器人在2d迷宫中导航.迷宫有一些障碍.空单元格用'.'表示,其中障碍物用'#'表示.迷宫中有一个机器人.它的起始位置用字符“S”表示.这个位置没有任何障碍.迷宫中也有一个出口.它的位置用字符“E”表示.这个位置没有任何障碍.机器人只能向上,向左,向右或向下移动.当鲍勃编程机器人时,他写下由0到3位数字组成的一串数字.他打算为每个数字对应一个不同的方向,机器人会按照指示,以达到出口.不幸的是,他忘记了实际上把方向分配给数字.机器人会选择一些随机的数字映射到不同的方向.机器…

题目链接  Goodbye 2017 Problem D 题意  一个字符串开始,每次有$\frac{pa}{pa+pb}$的概率在后面加一个a,$\frac{pb}{pa+pb}$的概率在后面加一个$b$. 求当整个串中有至少$k$个$ab$的时候(不需要连续,下同),字符串中$ab$个数的期望. 设$f[i][j]$为字符串有$i$个$a$,$j$个$ab$的时候字符串中$ab$个数的期望 设$p = \frac{pa}{pa+pb}$, $q = \frac{pb}{pa+pb}$ 那么对…

题目链接 这题是 Codeforces Goodbye 2014 的最后一题 CF500G,只是去掉了 \(u \not= x, v \not = v\) 的条件. 官方题解感觉有很多东西说的迷迷瞪瞪,等到自己写的时候就狂 WA 不止.. 前置知识:Exgcd.LCA,没了) Subtask #1 题目也有明确的提示,一个教师按时刻顺序经过的编号是一个循环节,设 \(D\) 为循环节长度,\(u, v\) 是这条路径,\(d_{u, v}\) 是 \(u, v\) 的树上路径长度,那么: \[D…

A. Is it rated? time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Is it rated? Here it is. The Ultimate Question of Competitive Programming, Codeforces, and Everything. And you are here to a…

Codeforces Round #403 (Div. 2, based on Technocup 2017 Finals) 说一点东西: 昨天晚上$9:05$开始太不好了,我在学校学校$9:40$放学我呆到十点然后还要跑回家耽误时间....要不然$D$题就写完了 周末一些成绩好的同学单独在艺术楼上课然后晚上下第一节晚自习和他们在回廊里玩开灯之后再关上一片漆黑真好玩 A.Andryusha and Socks 日常煞笔提.....我竟然$WA$了一次忘了$n<<1$ #include <…

A. Is it rated? time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Is it rated? Here it is. The Ultimate Question of Competitive Programming, Codeforces, and Everything. And you are here to a…