清北学堂省选刷题冲刺班 Test Day3

目录 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…

清北 Noip 2016 考前刷题冲刺济南班

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…

2017-10-4 清北刷题冲刺班p.m

P102zhx a [问题描述]你是能看到第一题的 friends 呢.——hja两种操作:1.加入一个数.2.询问有多少个数是?的倍数.[输入格式]第一行一个整数?,代表操作数量.接下来?行,每行两个数???,?.其中???表示是哪种操作,第二个?是操作的参数.[输出格式]一行一个整数,代表所有询问答案的异或值.[样例输入]51 21 32 21 62 3[样例输出]3[数据范围与规定]对于第?组数据,? ≤ ? = 1000?. #include<iostream> #include<…

2017-10-6 清北刷题冲刺班p.m

1.数组异或 #include<iostream> #include<cstdio> #define maxn 100010 #define mod 1000000007 using namespace std; int n,a[maxn],b[maxn],c[maxn]; int main(){ freopen("xorarray.in","r",stdin);freopen("xorarray.out","w…

2017-10-4 清北刷题冲刺班a.m

P101zhx a [问题描述]你是能看到第一题的 friends 呢.——hjaHja 拥有一套时光穿梭技术,能把字符串以超越光速的速度传播,但是唯一的问题是可能会 GG.在传输的过程中,可能有四种情况:1.字符串没有发生改变.2.字符串的某一位由 0 变 1 或者由 1 变 0.3.某一位消失了.4.多了一位.为了防止字符串 GG,Hja 保证发送的字符串只由 01 组成,并且所有字符串开始的长度均为?,并且所有为 1 的位置的下标之和一定是? + 1的倍数.在给定了你这些条件之后,Hja…

2017-10-3 清北刷题冲刺班p.m

a [问题描述]你是能看到第一题的 friends 呢.——hja给你一个只有小括号和中括号和大括号的括号序列,问该序列是否合法.[输入格式]一行一个括号序列.[输出格式]如果合法,输出 OK,否则输出 Wrong.[样例输入][(])[样例输出]Wrong[数据范围与规定]70%的数据,1 ≤ ? ≤ 100.对于100%的数据,1 ≤ ? ≤ 10000,所有单词由大写字母组成. #include<iostream> #include<cstring> #include<…

2017-10-3 清北刷题冲刺班a.m

P99zhx a [问题描述]你是能看到第一题的 friends 呢.——hja怎么快速记单词呢?也许把单词分类再记单词是个不错的选择.何大爷给出了一种分单词的方法,何大爷认为两个单词是同一类的当这两个单词的各个字母的个数是一样的,如 dog 和 god.现在何大爷给了你?个单词,问这里总共有多少类单词.[输入格式]第一行一个整数?代表单词的个数.接下来?行每行一个单词.[输出格式]一行一个整数代表答案.[样例输入]3AABACCBAAAAAABB[样例输出]2[数据范围与规定]70%的数据,1…

2017-10-2 清北刷题冲刺班a.m

一道图论神题 (god) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E},这张无向图有n个点m条边组成.并且这是一张带权图,只有点权. LYK想把这个图删干净,它的方法是这样的.每次选择一个点,将它删掉,但删这个点是需要代价的.假设与这个点相连的还没被删掉的点是u1,u2,…,uk.LYK将会增加a[u1],a[u2],…,a[uk]的疲劳值. 它想将所有点都删掉,并且删完后自己的疲劳值之和最小.你能帮帮它吗? 输入格式(…

2017-10-2 清北刷题冲刺班p.m

最大值 (max) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一本书,上面有很多有趣的OI问题.今天LYK看到了这么一道题目: 这里有一个长度为n的正整数数列ai(下标为1~n).并且有一个参数k. 你需要找两个正整数x,y,使得x+k<=y,并且y+k-1<=n.并且要求a[x]+a[x+1]+…+a[x+k-1]+a[y]+a[y+1]+…+a[y+k-1]最大. LYK并不会做,于是它把题扔给了你. 输入格式(max.in) 第一行两…

2017-10-1 清北刷题冲刺班p.m

一道图论好题 (graph) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E},这张无向图有n个点m条边组成.并且这是一张带权图,不仅有边权还有点权. LYK给出了一个子图的定义,一张图G’={V’,E’}被称作G的子图,当且仅当 ·G’的点集V’包含于G的点集V. ·对于E中的任意两个点a,b∈V’,当(a,b)∈E时,(a,b)一定也属于E’,并且连接这两个点的边的边权是一样的. LYK给一个子图定义了它的价值,它的价值…

2017-10-7 清北刷题冲刺班p.m

测试 A 同花顺文件名输入文件输出文件时间限制空间限制card.cpp/c/pas card.in card.out 1s 512MB题目描述所谓同花顺,就是指一些扑克牌,它们花色相同,并且数字连续.现在我手里有 n 张扑克牌,但它们可能并不能凑成同花顺.我现在想知道,最少更换其中的多少张牌,我能让这 n 张牌凑成一个同花顺?输入格式第一行一个整数 n,表示扑克牌的张数.接下来 n 行,每行两个整数 a i 和 b i .其中 a i 表示第 i 张牌的花色,b i 表示第i 张牌的数…

2017-10-7 清北刷题冲刺班a.m

测试 A 消失的数字文件名输入文件输出文件时间限制空间限制del.cpp/c/pas del.in del.out 1s 512MB题目描述现在,我的手上有 n 个数字,分别是 a 1 ,a 2 ,a 3 ,...,a n .我现在需要删除其中的 k 个数字.当然我不希望随随便便删除,我希望删除 k个数字之后,剩下的 n − k 个数中有最多的不同的数.输入格式第一行两个正整数 n 和 k,含义如题目描述.接下来一行,有 n 个非负整数,分别是 a 1 到 a n .输出格式一共一行,…

2017-10-5 清北刷题冲刺班p.m

套路(拓扑排序) /* 对每个联通块单独考虑. 每个联通块是一个环套树,树边拎出来可以随意定向,记树边为 m,所以树的方案数为2^m . 对于环来说只有两种方向,顺时针和逆时针,记环边为 n,所以环的方案就是 2^n - 2. 最后把每个联通块的方案乘起来即可. 注意,自环无论如何定向都是环,但这并不违反环的公式,故可以不特判. */ #include<iostream> #include<cstdio> #include<cstring> using namespac…

2017-10-6 清北刷题冲刺班a.m

1.角谷猜想 #include<iostream> #include<cstdio> #include<cstring> #define maxn 10010 using namespace std; char ch[maxn],st[maxn]; int t,top; int main(){ //freopen("Cola.txt","r",stdin); freopen("kakutani.in",&quo…

2017-10-5 清北刷题冲刺班a.m

行列式序列 #include<iostream> #include<cstdio> #define maxn 500010 using namespace std; int n,m,mod,l,r,x,y,b[maxn],a[maxn],cnt; void dfs(int now[],int sz){ ){ ;i<=sz;i++)b[++cnt]=now[i]; return; } ,sz2=; int d[sz],c[sz]; ;i<=sz;i++){ !=){//…

2017-10-1 清北刷题冲刺班a.m

位运算1 (bit) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK拥有一个十进制的数N.它赋予了N一个新的意义:将N每一位都拆开来后再加起来就是N所拥有的价值.例如数字123拥有6的价值,数字999拥有27的价值. 假设数字N的价值是K,LYK想找到一个价值是K-1的数字,当然这个答案实在太多了,LYK想使得这个价值为K-1的数字尽可能大. 输入格式(bit.in) 一个数N. 输出格式(bit.out) 一个数表示答案.你需要输出一个非负整数,…

济南清北学堂游记 Day 1.

快住手!这根本不是暴力! 刷了一整天的题就是了..上午三道题的画风还算挺正常,估计是第一天,给点水题做做算了.. rqy大佬AK了上午的比赛! 当时我t2暴力写挂,还以为需要用啥奇怪的算法,后来发现,只需要把t1的std改上两行就是t2的std.... t3是比较有水平的,与线段覆盖有关的题.正解思路二分+并查集,想法挺巧妙. (上午考试结束之后抽奖发明信片,看到屏幕上的158,我感觉幸福来得太突然了... (是不是我这两天炉石不开橙把非气都用干净了?233 人家清北学堂倒是挺客气,连U盘都发.…

清明培训清北学堂 DAY1

今天是李昊老师的讲授~~ 总结了一下今天的内容: 1.高精度算法 (1) 高精度加法思路:模拟竖式运算注意:进位优化:压位程序代码: #include<iostream>#include<algorithm>#include<cstdio>#include<cmath>#include<cstring>#include<cstdlib>using namespace std;char a1[1000],b1[1000];i…

7月清北学堂培训 Day 3

今天是丁明朔老师的讲授~ 数据结构绪论下面是天天见的: 栈,队列: 堆: 并查集: 树状数组: 线段树: 平衡树: 下面是不常见的: 主席树: 树链剖分: 树套树: 下面是清北学堂课程表里的: ST表: LCA: HASH: 堆支持两种操作: 1.插入一个值: 2.删除一个最大值(大根堆)或最小值(小根堆): 需要使用STL里的 priority_queue 或手写: LCA 结点 A 和结点 B 的最近公共祖先 LCA 及以上都是 A 和 B 的公共祖先: 注意 LCA 是尽局限于树上的…

清北学堂2017NOIP冬令营入学测试P4745 B’s problem(b)

清北学堂2017NOIP冬令营入学测试 P4745 B's problem(b) 时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景冬令营入学测试描述题目描述小B生活在一个很奇怪的国家里,这个国家的钱的面值只有可能是25,50,100的.小B最近在做社会实践,这次它选择在一个餐厅里干这件事情.但今天发生了一件有趣的事,这件事情是这个样子的,餐厅里大家都在排队买饭,粗心的打饭阿姨忘记要带零钱,并且所有排队打饭的人只带了一张钱. 具体地,第i个人带了一张…

清北学堂2017NOIP冬令营入学测试 P4744 A’s problem(a)

清北学堂2017NOIP冬令营入学测试 P4744 A's problem(a) 时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景冬令营入学测试题,每三天结算一次成绩.参与享优惠描述这是一道有背景的题目,小A也是一个有故事的人.但可惜的是这里纸张太小,小A无法把故事详细地说给大家听.可能小A自己也讲不清楚自己的故事,因为如果讲清了,也就没有这道题目了-- 小A的问题是这个样子,它找到了n份不同的工作,第i份工作每个月有ai的工资,每份工作需要小A每天…

济南清北学堂游记 Day 2.

在大佬云集的地方被直线碾压是什么样的体验? 大概就是210和1030的差别. 大概就是高质量机械键盘和空气的区别. 回来的路上,我一直在想,我到底是不是一个高三的? 大概也是能找到以前在家和学校训练时的不足,对算法的实现感觉理解不够深刻,而且码力还是不足.暴力姿势有时也不对.. 还是那句话说得好啊,自己不确定的正解不要写...还不如敲个暴力实在.. 由于一段对话,我和rqy大佬今天早晨就这么迟到了.. (五点半,闹钟响了) (我:rqy咱该起了 (rqy:我觉得还能睡20min (我看了看手机,…

清北学堂2018DP&图论精讲班 DP部分学习笔记

Day 1 上午讲的挺基础的--不过还是有些地方不太明白例1 给定一个数n,求将n划分成若干个正整数的方案数. 例2 数字三角形例7 最长不下降子序列以上太过于基础,不做深入讨论例3 给定一个数n,求将n划分成若干个正整数的方案数. 题解: 定义状态 \(dp[i][j]\)表示用不超过\(j\)的数来组成\(i\) 状态转移 \(i < j \;\;\; dp[i][j]=dp[i][i]\) \(i = j \;\;\; dp[i][j]=dp[i][j-1]+1\) \(i >…

2017.10.1 国庆清北 D1T1 zhx的字符串题

题目背景 2017国庆清北D1T1 题目描述你是能看到第一题的 friends 呢. ——hja 何大爷对字符串十分有研究,于是天天出字符串题虐杀 zhx.何大爷今天为字符串定义了新的权值计算方法.一个字符串由小写字母组成,字符串的权值被定义为其中出现次数最多的字符的次数减去出现次数最少的字符的次数. (注意,在讨论出现最少的字符的时候,该字符必须至少出现一次)现在何大爷给你一个字符串,何大爷想知道这个字符串的所有子串中权值最大的权值是多少? 输入输出格式输入格式: 第一行一个整数…

清北学堂（2019 4 28 ） part 1

今天主要用来铺路,打基础枚举没什么具体算法讲究,但要考虑更优的暴力枚举方法,例如回文质数,有以下几种思路: 1.挨个枚举自然数,再一起判断是否是回文数和质数,然而一看就不是最优 2.先枚举质数再判断回文,但质数显然要比回文数要多,较下一种慢 3.先枚举回文数再判质: (1).分别开数组,把每个元素当做一位数,如w[1]表示个位,w[2]表示十位等,如果能构成回文,再判质 (2).枚举最大数位数的一半,即分析1-600000之中的数只需枚举后三位,将后三位翻转形成回文数,再判质,显然更优洛谷…

清北学堂提高组突破营游记day3

讲课人更换成dms. 真的今天快把我们逼疯了.. 今天主攻数据结构, 基本上看完我博客能理解个大概把, 1.LCA 安利之前个人博客链接.之前自己学过QWQ. 2.st表.同上. 3.字符串哈希.同上. (貌似我好像都学过的样子.不过dms讲的是真的好,声情并茂) 4,并查集.同上. 5,树状数组,同上. 6,线段树,同上. 树状数组主要出现形式:逆序对,二位偏序,多个树状数组. 然后讲了一下午树状数组,线段树. 晚上讲splay... 到了晚上,然而并没有听懂什么,,只是看着dms打代码发呆,…