笔记
黑白=_=
这个作者很懒,什么都没留下…
展开
-
2021-04-24
记录第一次天梯赛去年因为种种原因,归结为菜,并没有参加,所以今年第一次,最终得分198,没有加上最后一题。怎说呢?其实还是有提升的空间的,打完之后,队友们都说l3-2暴力就可以过,对啊,我也觉得我可以写出来,可是就剩最后十分钟左右了,加上紧张,然后就糊里糊涂的交了一发,最后了,还没判完题。主要在l2_3上浪费的时间有点多,最终还是有一个点没过。但是加上最后分数也只能那个国三吧。唉,还是要再接再厉。总之,不进要加快读题速度,还要加快思考速度,还是要好好刷题呀!!(开心,报名费可以报销了...原创 2021-04-24 20:38:47 · 202 阅读 · 2 评论 -
STL学习笔记
准备要写STL很长时间了,但是由于各种原因,拖了太长时间了C++ STL一、vector1.头文件2.声明3.基本操作4.基本算法二、string1.头文件一、vector1.头文件#include<vector>2.声明#include<vector>int main(){ vector<int> a;//a[n] vector<double> b;//b[n] vector<string> s;原创 2020-07-28 16:40:07 · 128 阅读 · 0 评论 -
问题 U: 【排序】奶牛的编号
时间限制: 1 Sec 内存限制: 64 MB题目描述有N(1≤N≤1000)头奶牛,它们都被标上一个优先等级编号:1,2或3。用来表示它们喝水时的优先次序,编号为l的最优先,编号为2的其次,编号为3的最后。每天奶牛开始时排成一行,但总是很乱,需要你把它们重新排成编号为1的奶牛在最前面,编号为2的其次,编号为3的奶牛在最后。你能计算出最少需要多少的交换次序来完成这次重排吗?输入第1行:1个整数N;第2至N+I行:第i+l行有一个整数表示开始队列中第i头奶牛的编号。输出1行,只一个整数,表示最原创 2020-07-20 16:52:54 · 517 阅读 · 0 评论 -
总结:找出数组中出现次数大于n/k的元素(假设数组中必定存在)
1原创 2020-07-03 11:06:04 · 411 阅读 · 0 评论 -
问题 E: 填色问题 (color)
时间限制: 1 Sec 内存限制: 128 MB题目描述有形如下列图形的地图,图中每一块区域代表一个省份,现请你用红(1)、蓝(2)、黄(3)、绿(4)四种颜色给这些省份填上颜色,要求每一省份用一种颜色,且任意两个相邻省份的颜色不能相同,请给出符合条件的填色方案总数。地图用无向图的形式给出,每个省份代表图上的一个顶点,边代表两个省份是相邻的。输入有若干行,第一行包含一个自然数n,代表地图上省份数。接下来的n行,每行有n个用空格隔开的0或1,用来描述各省份之间的相邻关系(0表示不相邻,1表示相邻)。原创 2020-06-02 21:56:44 · 995 阅读 · 0 评论 -
模板整理
1.素数筛法const int N = 1e7+5;const int mod = 1e9 + 7;bool is_prime[N]={true,true};//将0,1筛去int p[N];int main(){ int n; cin>>n; //筛法开始 for(int i=2;i*i<=n;i++) { if(!is_prime[i]) for(int j=i+i;j<=n;j+=i)原创 2020-05-17 12:38:58 · 183 阅读 · 0 评论 -
UPC(混合14)
小黑白语录:(本人小白,皮肤黝黑,故曰:黑白)生活总是会给你突如其来的惊喜,措不及防,闯入你的AC世界。问题 A: 物理课时间限制: 1 Sec 内存限制: 128 MB题目描述wzy正在上物理课!他发现了一个完全不会的题目:caoxia在一个奇妙的星球上(重力加速度为g)踢了一只猫,猫飞起的路线与地面夹角为θ(角度制),初速度为v,猫非常地开心,所以每次落地后会自己反弹,但反弹后速度会乘以一个常数d(0≤d<1)。请问猫最后的落点离起点多远?(猫飞行时方向不会改变,飞行过程中不计空气阻原创 2020-05-09 21:39:26 · 150 阅读 · 0 评论