考试
cnyali_szsh348
这个作者很懒,什么都没留下…
展开
-
快讀
int read(){ int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<='9'){ ...原创 2019-11-01 15:08:44 · 108 阅读 · 0 评论 -
考试总结2019-10-31
T1思路:前置知识:对于一个四边形,三边之和一定大于第四边。设sx为每一边的上限,i,j为两边因为由题意可得:任意一边都大于等于1且为整数(k为正整数)所以可以有如下几个不等式:1.n-i-j-k>=1k<=sx可以得出:k<=n-i-j-1k<=sx所以k的范围为k<=min(n-i-j-1,sx)2.k>=1n-i-j-k<=...原创 2019-10-31 15:54:01 · 129 阅读 · 0 评论 -
exam 2019-10-30
T1:ACsolution:用树状数组维护前缀和,修改时暴力,用一个并查集维护当前点之后第一个不为0或1的点是谁。。每次修改之后路径压缩一下并查集。#include <bits/stdc++.h>using namespace std;const int maxn=500000+10;long long ans[maxn],num[maxn],n,m;void add(...原创 2019-10-30 21:21:19 · 167 阅读 · 0 评论 -
NOIP2018 普及组游记
我是一个初一的蒟蒻emmmm,所以各位大佬们请不要嘲讽我QAQT1 标题统计刚拿到题时忍不住爆粗,为什么这几年普及组第一题总是这么水呀23333但是还是有人出现如下几点问题1.文件名打错:如title打成tltle等,我觉得还是最好从原题上将题目名称复制下来,避免出错2.题意理解错误:刚考完,zyf巨佬就跟我说他T1写炸了,为什么呢?原来是因为他把题意误认为是最多只有一个空格23333...原创 2019-02-15 16:24:06 · 533 阅读 · 0 评论 -
考试反思 2019-08-06
T1:S先生与Q小姐题目大意S先生知道n天内的股票价格,在第i天时他有如下操作:1.不动2.卖掉股票,收获a[i]的价格3.买进股票,减少a[i]的价格已知他每天只能如上操作一次,请问他最大可以获得多少价格买东西取悦美丽的Q小姐呢???Input第一行为股票的个数n第二行有n个数,表示每一个股票的价格Output每个区间内不并存的勾股数Sample Input11 ...原创 2019-08-06 19:05:43 · 131 阅读 · 0 评论 -
考试2019-08-16
T1(disaster)题目大意有天,某个核蔼可氢的XX要被机惨了,他得知消息,很快的跑向机房,因为他不想太惨,所以他想跑最短的路跑回机房,他想知道他最少要跑多远才能到达机房解救他的账号。 号节点表机房, n号节点表示所在位置。Input第一行输入n,m。 n表示节点数, m表示路径数第二行至m+1行每行三个数x,y,z,分别表示条双向路径的2个端点和长度Output一行一个整数...原创 2019-08-18 21:02:59 · 101 阅读 · 0 评论 -
2019-08-10 考试反思
T1:S先生与Q小姐题目大意S先生有一种超能力,让他可以预测出股票的价格,他打算用这个超能力大干一场S先生知道n天内的股票价格,在第i天时他有如下操作:1.不动,不买也不卖2.卖掉股票,收获a[i]的价格3.买进股票,减少a[i]的价格已知他每天只能如上操作一次,请问他最大可以获得多少价格买东西取悦美丽的Q小姐呢???Input第一行为股票的个数n第二行有n个数,表示每一个股...原创 2019-08-10 23:24:07 · 102 阅读 · 0 评论 -
2019-09-20 练习
今日练习:NOIP2017 提高组Day1三道题:T1:小凯的疑惑这道题思路:这道题考场遇到时比较棘手,题意较难理解,且数学公式也不是特别好推,基本上只能靠枚举得到部分分。考试时:咦?这道题的数据之间存在什么关系?好像是a*b-a-b?考试后:哦,忘了开longlong了。。。不开longlong见祖宗。。。反思:1.开longlong一定要养成习惯啊。。。2.曾经有一道(a*b-a...原创 2019-08-21 00:16:52 · 103 阅读 · 0 评论 -
2019-08-22 考试总结
T1:地铁巡查思路:最小生成树代码:#include<bits/stdc++.h>using namespace std;const int maxn=10000+10,INF=2147483647;long long n,m,k,cnt,zr[maxn],nex[maxn],beg[maxn],to[maxn],c[maxn],v[maxn],s=1,minn=INF,s...原创 2019-08-23 00:29:50 · 212 阅读 · 0 评论 -
考试总结2019-10-04
T1思路:运用if将所有情况列举出来。注:如果要读入一整行(有空格)应用 getline(cin,a);难点:’‘的表示(’'会自动与之后的字符连起来),需测试出它的ASCLL码并已整数形式判断。代码:#include <bits/stdc++.h>using namespace std;string a;int main(){ freopen("kot.in","r"...原创 2019-10-04 20:42:47 · 105 阅读 · 0 评论 -
考试总结2019-10-06
T1思路:这道题比较简单,直接循环查找即可(点(a,b)至点(a1,b1)的距离为(abs(a-a1)+abs(b-b1)),好多人直接dfs???)代码:#include <bits/stdc++.h>using namespace std;const int maxn=100+10,INF=2147483647;int n,m,x,y,a[maxn][maxn],st,...原创 2019-10-08 00:09:43 · 152 阅读 · 0 评论 -
2018-10-14练习赛
开始打比赛吧!!!第一题:A. 矩阵乘法题目描述这是一道模板题。分别给定 n×p 和 p×m 的两个矩阵 A 和 B,求 A×B 。输入格式第一行三个正整数 n n n、p p p、m m m,表示矩阵的长宽。之后的 n n n 行,每行 p p p 个整数,表示矩阵 A A A。之后的 p p p 行,每行 m m m 个整数,表示矩阵 B B B。输出格式输出 n ...原创 2018-10-14 21:27:24 · 736 阅读 · 0 评论 -
赛后总结2018-10-04
网站:http://yloj.yali.edu.cn/v3问题描述CZ 是一所非常文明的学校,尤其是 CZ 的男生们,十分的谦让女同学。每天中午,CZ 的同学们会在食堂排队打饭。一开始,队列的顺序是由进入食堂的顺序决定的。但是不一会儿,男生们觉得在女生之前打饭非常的尴尬,开始主动地谦让退让。让我们来更准确地᧿述这种情况。我们将队列里的 N 个人用从 1 到 N 的整数标号,其中,标...原创 2018-10-04 21:28:26 · 763 阅读 · 0 评论 -
赛后总结2018-08-07
今天下午的比赛貌似比昨天的简单一些,第一题写了一个暴力拿了40分,第二题是一个简单的背包问题,感觉也还可以,但交上去后竟然只得了80分!!!第三题我觉得很像小凯的疑惑,是一道数学题,但并没有分析出来,后来看了解析才发现这更本不是一道数学题,第四题就没有时间做了。第一题分析:题目简述:下面是一个乘法竖式,如果用我们给定的那n个数字来取代* *** x *...原创 2018-08-07 22:50:48 · 94 阅读 · 0 评论 -
赛后总结2018-08-22
今天第一题还是很水的,就是一道小学数学题~,手写一个gcd函数就可以了。不过我听说hzr大佬翻车了,这一题写了个最大公倍数······在这里向他默哀1秒。 第二题是一个匈牙利算法,已经不是第一次出现了,写个并查集就可以了 第三题是一个DP的状态压缩,得出是100*2的n次的状压 总之,这场比赛还是掉了一点Rating的,不过听说很多大佬都被第一题坑了,希望他们下次好运吧...原创 2018-08-23 16:01:54 · 125 阅读 · 0 评论 -
赛后总结2018-07-31
emm今天的题好难!!!第一题貌似是个图论的样子(我这是什么理解能力),实际上是个状压DP,幸亏lrj大佬及时地告诉了我这一点,所以,我换了个思路,将图变成了一个DP问题,求出最短路径也就是求出相邻最小值,再推一边,两项相加即可,推出了状态转移方程:a[i][j]=max(a[i][j-1],a[i+1][j]);ans+=a[i][j];所以,写个2的n次方的状压就可以了,幸好数据...原创 2018-08-31 22:16:30 · 204 阅读 · 0 评论 -
赛后总结2018-08-21
今天比赛感觉不是很好,下午到机房时发现电脑被别人重启了,还得把一些账号什么的密码什么的都输一遍,浪费了考试一点时间,比赛都差点没报进去,愤怒值++刚拿到题目,第一题大意是求一个数列,要构成最长不下降子序列的最少修改次数,题意还是蛮好理解的,但我竟然写了个最长不上升子序列······最尴尬的是,样例竟然过了,因为样例要构成最长不下降子序列和最长不上升子序列的操作次数是一样的·····这证明了...原创 2018-08-21 20:15:54 · 191 阅读 · 0 评论 -
赛后总结2018-08-25
Today is a good day!今天的题都是老K大佬出的,貌似很毒瘤,但是,老K将第一题和第二题的第一个样例设为n=0······这不是签到分吗?(但是xzj,gyj,lrj都没做) 今天的第一题反而不是日常打卡题,可以暴力构图来做,但是,还有更好的方法,就是找规律!!! 规律是这样滴,当每次输入的两个数u,v,只要当u和v不等时,如果u&amp;amp;amp;gt;vu=(u-v)/k;不然就...原创 2018-08-25 21:00:31 · 206 阅读 · 0 评论 -
赛后总结2018-09-08
第一题简述: 我们可以定义一个运算为x,如果用a x b的意思是首先将a和b都转换成7进制数,不足的位用0补足,再定义一个数组ans,然后,一个一个数位地看,如果a的7进制数与b的7进制数相等,则ans[i]等于0,否则就是1。给你一个数n,以及n个数,求出其中任意两个数,使得它们的x值与123最为接近。 思路:这道题就是按照题目意思暴力即可,步骤麻烦点,只要有耐心还是很水的,但是在这里我超时...原创 2018-09-08 23:13:01 · 128 阅读 · 0 评论 -
赛后总结2018-09-16
今天是C2018的第一次考试,整套试题并不是很难,也只有普及组一二题的难度23333,但是,我最后一题理解错了题意!!!所以,score 400-&amp;amp;amp;gt;300(一点分也没有) Rating +230-&amp;amp;amp;gt;+110 第一题教练十分人性化地选择了A+Bproblem所以,100get! 第二题也很水,就是一个简单的求最大的连续串,甚至连环都没有,就是...原创 2018-09-16 23:28:08 · 132 阅读 · 0 评论 -
赛后总结2018-09-23
第一题是一道模拟题:题意简述:现给你两个串a,b,a串中最高只有一个&quot;*&quot;,&quot;*&quot;可以代表任何串(包括空串),a,b能否相同?这道题就是一个简单的模拟题,先以&quot;*&quot;为标准,前一部分后一部分扫一遍,然后比较这两个部分是否一致即可,但考场上,我懵逼了,写了个连我自己都不知道是什么鬼的算法,结果显然爆0。23333。第二题是一个结论题,题目原创 2018-09-24 08:30:46 · 91 阅读 · 0 评论 -
2018-10-02NOIP提高组练习
第一题:题目描述R 国和 S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则: S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母 A−ZA-ZA−Z 构成(无空格等其他字符); S 国对于每个字母规定了对应的“密字”。加密的过程就...原创 2018-10-02 17:08:30 · 763 阅读 · 0 评论 -
赛后总结2018-08-13
第一题:【题目描述】农夫约翰被通知,他的一只奶牛逃逸了!所以他决定,马上出发,尽快把那只奶牛抓回来.他们都站在数轴上.约翰在N(O≤N≤100000)处,奶牛在K(O≤K≤100000)处.约翰有两种办法移动,步行和瞬移:步行每秒种可以让约翰从x处走到x+l或x-l处;而瞬移则可让他在1秒内从x处消失,在2x处出现.然而那只逃逸的奶牛,悲剧地没有发现自己的处境多么糟糕,正站在那儿一动不...原创 2018-08-14 13:45:33 · 805 阅读 · 1 评论