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,&…

纵使不愿意,终究还是到了岁末. 2018 ​ 即将过去的一年,已经完成的事情自己做得不足.年初计划要做的几件事情都做了,感觉没有尽力去做好. 工作 ​ 16年毕业之后到今年,算是真正意义上完成从学生时代到职业生涯的转换.这段时间比较长,算是一个失败.转变前后最大的不同是在面对工作上的事物时,自己的态度.想法.无论有多大压力,在接受任务时,更多的是要思考,把自己对一个任务的意见,包括解决问题的思路.方案的可行性以及能识别到的风险,都尽量的考虑全. ​ 作为主要负责人,今年将我们产品的关键特性完成并…

j题目链接: http://codeforces.com/contest/913/problem/E 题意: 给你x,y,z三个变量,与&   或|  非!  括号()   四种运算符,规定括号和非优先级最高,其次与&,最后或|. 对于输入的真值表,输出最小字典序的逻辑表达式 挺难想的.关键点在于怎么定义状态并利用已有状态更新出新状态,并处理优先级问题. 状态转移: 对于两个表达式A1,A2及其真值表T1,T2,若没有优先级的问题,A1&A2的真值表为T1&T2,A1|A2…

http://codeforces.com/gym/102028 A. Xu Xiake in Henan Province 看起来像水题.乱搞一下,还真是. #include<bits/stdc++.h> using namespace std; #define ll long long int main(){ int n; while(~scanf("%d",&n)){ ;i<n;i++){ ; ;j<;j++){ int t; scanf(&quo…

传送门:http://codeforces.com/contest/913/problem/C 有n类物品,第i(i=0,1,2,...,n-1)类物品的价值为2i,花费为ci.任意选择物品,使得总价值至少为L.求此时的总花费的最小值.(n≤30,L≤109,ci≤109) 这是一个完全背包问题,但是鉴于数据规模,常规的DP是不可取的(TLE+MLE). 首先考虑到的是递归地搜索答案.对于当前状态(cur,k),对价值cur做一个简单的划分:商q=cur/vi,余数r=cur%vi.商作为不可继…

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

2018.12.25 1.[BZOJ 4310] 2.[BZOJ 3879] 3.[BZOJ 2754] 4.[BZOJ 4698] 5.[Codeforces 914E] 6.[Codeforces 161D] 7.[Codeforces 716E] 2018.12.26 1.[ZROI #144] 2.[ZROI #145] 3.[ZROI #146] 4.[BZOJ 4199] 5.[BZOJ 3198] 6.[BZOJ 4182] 7.[BZOJ 4675] 2018.12.27 1.[…

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

Codeforces Avito Code Challenge 2018 D. Bookshelves 题目连接: http://codeforces.com/contest/981/problem/D Description Mr Keks is a typical white-collar in Byteland. He has a bookshelf in his office with some books on it, each book has an integer positive…

Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) A. Single Wildcard Pattern Matching 题意就是匹配字符的题目,打比赛的时候没有看到只有一个" * ",然后就写挫了,被hack了,被hack的点就是判一下只有一个" * ". 代码: //A #include<iostream> #include<cstdio>…