
套题总结
wanherun
今天会有好事发生吗
展开
-
codeforces 441 div2
居然连续两天有比赛,这不是要切一切。a题:水题呀,不想解释,我貌似还写复杂了,其实就是给你一个三元环,有边权,让你在上面走n个点的最小代价。#include<bits/stdc++.h>using namespace std;int n,a,b,c,mn,x;int ans,tmp;int f[5][5];int main(){ scanf("%d%d%d%d",&n,&a,&b原创 2017-10-16 22:41:36 · 229 阅读 · 0 评论 -
2017.9.16 WC模拟赛 总结
上午刚考完所谓的摸底考试,下午就是这么丧心病狂的题233。 依稀仿佛记得今年的WC差了一分就铜牌了。。。。 还是太弱。第一题,怕是道语文题,读了十分钟才明白题意,但是,不会做呀。。。 n^2logn的暴力只有5分,差评。第二题,仙人掌,弃疗吧。。第三题,怕是道数学题,二十分还是特别好得的。好呀,一小时做完。。。。。25分,据说100多个人排到了前五十(手动滑稽原创 2017-09-16 21:35:29 · 325 阅读 · 0 评论 -
2017.9.17 noip模拟赛 总结
昨天的WC模拟真是喜(sang)闻(xin)乐(bing)见(kuang)。还好今天的noip模拟比较正常。怎么说呢,今天可能是奶牛专场。第一题:题意 有N个学生顺时针围在一圆桌上开会,他们对身高很敏感。 因此决定想使得任意相邻的两人的身高差距最大值最小。 如果答案不唯一,输出字典序最小的排列,指的是身高的排列。让最大的最小,显然的二分答案题,之后就是如何判断了。我想的是后面排最大的可行的,前面排最原创 2017-09-17 20:32:41 · 334 阅读 · 0 评论 -
codeforces 434 div2
算是正式的打了一次cf的题吧,之前都没有好好打过。(手动滑稽A:签到题吧,输入n,k,让n乘一个最小的数,使得末尾有k个0。我们知道,一个数末尾的0的个数,就是它2的因子数与5的因子数的最小值,这样,就可以轻松水过了。#include<bits/stdc++.h>using namespace std;long long n,k,m;long long num2,num5;long long原创 2017-09-18 13:59:21 · 432 阅读 · 0 评论 -
2017.9.20 noip模拟赛 总结
模拟赛,不说什么了。时间不够(就做了2个多小时吧)。只写了两道题。。。第一题:又是矩阵乘法23。怕是今年第一题真是这个(flag。 比较简单,求f[i]=f[i-1]*x+i,x给定。 水过。第二题:想了十多分钟,然后茅塞顿开。。。就是求排第m/2的数(奇偶分开考虑),考虑二分答案为A,就求有几个(a[i]-a[j])<=A。即(a[i]<=a[j]+A),再枚举一下就好了。注意处理相等的情况。原创 2017-09-21 18:11:59 · 250 阅读 · 0 评论 -
2017.9.26 noip模拟赛 总结
呀,又有模拟赛了。先看一眼题,咦,第一题,一副什么数学公式之类的题的样子,不管了,先看后面。第二题:咦,难道不是tarjan缩点之后最小生成树吗,简单。写到后面发现,嗯,难道tarjan缩点后不就是树吗233。记录一下最小边就好了,但是,貌似被卡常数了。。第三题:咦,大概是鬼畜的数据结构题吧,好像RMQ N^2可以水60分,写吧。最后看题解,说什么他不知道有60分算法(笑哭最后第一题:n好小了,一副原创 2017-09-26 15:33:39 · 293 阅读 · 1 评论 -
2017.10.11 noip模拟赛 总结
今天状态确实不太好呀,题貌似读错了两道,第一题看出来了,然而第二题并没有。第一题:给你一个数列,让你划分成最少的段,让每一段排序后,是公差大于1的等差数列的子列。一开始,我认为是不一定要连续,卡了20多分钟,最后发现大大的一行话没看见233。 然后开始写,O(n)扫一遍就好了,记录一下差的GCD,如果为1就切开,还有注意相等的细节。 但最为鬼畜的是,我**最后少写了一个set的insert,导致原创 2017-10-11 23:17:28 · 201 阅读 · 1 评论 -
codeforces 440 div2
哇哈哈哈,rating涨了99,终于上1500了。这次的题很意外,前面三道题都是比较简单的,但第四题什么鬼,交互题,弃疗弃疗。。a题:大意就是给你两个数列,求一个最小的数,其数码至少在第一个数列出现一次,至少在第二个中也出现一次。都是小于10的数。很简单,先判断有没有都在的,答案就为它。否则就是第一个数拼起来。#include<bits/stdc++.h>using namespace std;原创 2017-10-15 21:31:34 · 288 阅读 · 0 评论 -
2017.10.15 noip模拟赛 总结
下午有cf,时间比较卡呀,先看看吧。第一题:告诉你一个钟时针,分针,秒针之间的夹角度数,问现在的时间。小学奥数既视感,找出速度比,然后枚举判断就好了。 注意为了避免误差,可以先将每一个数乘上43200再做。第二题:比较神(chun)的一道题,裸的SPFA。神奇的是,貌似可以用线段覆盖来做666。第三题:n<=6,就很神了,难道是分类讨论,没时间了,n<=3还是可以做的,就这样写吧。最后215分,不原创 2017-10-15 21:38:24 · 253 阅读 · 1 评论 -
2017.8.26 noip模拟赛 总结
装作有题目的样子。。。由于是自己的题,题面这种东西就不太好往上面放。。标准NOIP难度,第一题约等于day2T1,第二题约等于day2T2,第三题约等于day1T3。第一道题:由于和bzoj上某道题比较类似,放个那道题的链接吧。。题目总之,就是一道加了一点细节的递推题,想到递推矩阵会发生变化后就比较好想了。而且,这类题目还很好对拍,是比较稳的了。#include<cmath>#include<io原创 2017-09-08 22:28:37 · 294 阅读 · 0 评论