2016 10 29 周六 第一天 %%%,%ZHX大神 上午,60分, 下午,爆零orz 2016 10 30 周天 第二天 炒鸡倒霉的一天 %%%,%ZHX大神 据大神第一天的题最简单. 上午,和数学有关,还要推理,转化思想,把复杂的题简单化 可是我笨QAQ 95分 下午,130 2016 10 31 周一 第三天 换老师了,看起来好老实,大一的,浙江的啊! 上午,170分 下午,150分 T1 AC :T2 20 :T3 30. 2016 11 01 周二 第四天 上午 130 下午 80…
目录 2018.3.27 Test T1 T2 T3 考试代码 T2 T3 2018.3.27 Test 时间:8:00~11:30 期望得分:100+60+25=185 实际得分:100+40+25=165 这篇基本啥东西没写→_→ T1 //位数和只有[0,72]这73种情况,a次方后也是只有73种情况,枚举后得出x算一下是否满足即可. #include <cstdio> #include <cctype> #include <algorithm> #define…
题目背景 2017国庆清北D1T1 题目描述 你是能看到第一题的 friends 呢. ——hja 何大爷对字符串十分有研究,于是天天出字符串题虐杀 zhx.何大爷今天为 字符串定义了新的权值计算方法.一个字符串由小写字母组成,字符串的权值 被定义为其中出现次数最多的字符的次数减去出现次数最少的字符的次数. (注 意,在讨论出现最少的字符的时候,该字符必须至少出现一次)现在何大爷给 你一个字符串,何大爷想知道这个字符串的所有子串中权值最大的权值是多 少? 输入输出格式 输入格式: 第一行一个整数…
期望得分:100+50+20=170 实际得分:10+50+20=80 1. 纸牌 题目描述 在桌面上放着n张纸牌,每张纸牌有两面,每面都写着一个非负整数.你的邪王真眼可以看到所有牌朝上的一面和朝下的一面写的数字.现在你需要将一些牌翻过来,使得所有牌朝上的一面中,至少有一半(≥n/2)的数字是一样的.请你求出最少需要翻几张牌,或者判断无解. 注意:在翻牌的时候,你不能把牌扔掉,不能偷偷把别的牌放进来,也不能用笔涂改牌上面的数字. 输入格式 第一行包含一个整数n,表示牌的数量: 接下来n行,每行两…
期望得分:100+100+30=230 实际得分:100+100+30=230 1. 三向城 题目描述 三向城是一个巨大的城市,之所以叫这个名字,是因为城市中遍布着数不尽的三岔路口.(来自取名力为0的出题人) 具体来说,城中有无穷多个路口,每个路口有唯一的一个正整数标号.除了1号路口外,每个路口都连出正好3条道路通向另外3个路口:编号为x(x>1)的路口连出3条道路通向编号为x*2,x*2+1和x/2(向下取整)的3个路口.1号路口只连出两条道路,分别连向2号和3号路口. 所有道路都是可以双向通…
期望得分:80+30+70=180 实际得分:10+30+70=110 T1 水题(water) Time Limit:1000ms   Memory Limit:128MB 题目描述 LYK出了道水题. 这个水题是这样的:有两副牌,每副牌都有n张. 对于第一副牌的每张牌长和宽分别是xi和yi.对于第二副牌的每张牌长和宽分别是aj和bj.第一副牌的第i张牌能覆盖第二副牌的第j张牌当且仅当xi>=aj并且yi>=bj.(注意牌不能翻转)当然一张牌只能去覆盖最多一张牌,而不能覆盖好多张. LYK想…
纸牌 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define maxn 300010 int n,a[maxn],b[maxn],w[maxn],num,h[maxn],cnt; int qread(){ ; char ch=getchar(); ')ch=getchar(); +ch-',ch=getchar…
卖书 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define maxn 1000010 using namespace std; int n,a[maxn],cnt1,cnt2; int qread(){ ; char ch=getchar(); ')ch=getchar(); +ch-';ch=getchar();} return i; } int…
轮换 #include<iostream> #include<cstdio> #include<cstring> #define maxn 1010 using namespace std; int n,p,k,a[maxn],b[maxn],op[maxn][maxn],pos[maxn]; int main(){ freopen("rotate.in","r",stdin);freopen("rotate.out&q…
集合 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; ],cnt; int main(){ freopen("multiset.in","r",stdin);freopen("multiset.out","w",stdout); // freopen("Cola.txt&quo…