![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
===exam整理===
文章平均质量分 65
Loi_LXTT
这个作者很懒,什么都没留下…
展开
-
2017.10.18 队内胡策 D5
昨天考的题,今天早晨才把T2调完,竟然卡了精度原题链接: T1:gjh自己出的(灵感来源:codevs 1742 爬楼梯 链接) T2:luogu 2656 采蘑菇 链接 T3:codevs 1456 隐藏口令 链接 T4:luogu 1984 烧水问题 链接T1 第一问DP,第二问随便打打贪心 结果我第二问贪心在模拟的过程中就打次了(第一次贪心模拟输给了DP)不多说 很简单 代码:原创 2017-10-19 10:28:55 · 325 阅读 · 0 评论 -
【队内胡策 10.26 】T1
QAQ蒟蒻我只做了六十分的暴力,六十分很好水O(n)做法: 每到遍历一个字符,查找在该字符前的所有已经遍历过的字符里,该字符作为最小值时的答案,和该字符作为最大值时的答案。我们统计一下到第i个位置,每个字符各出现了多少次,即sum[j]。但是,我们还要知道对于以该位置结尾的,以前面任何位置开头的子串中的答案。从1到i遍历一遍肯定会超时,这时想用什么方法,能够快速找到位置x,使得区间[x,i]的答案原创 2017-10-26 17:04:46 · 295 阅读 · 0 评论 -
【队内胡策 11.3】 T1 T2
再次把两个题写在一个博客里的原因是,这两道题简单。。 T1 暴力暴力暴力,不能再暴力的暴力,但是考试的时候打了很久,因为很多细节要处理最后还是wa了一个点qwq,原因见代码44、45行少了一个特判,意思是,第二个日期的月份为2时,如果不是2月29,那么特判的闰年是不应该加上的qwq代码:#include<iostream>#include<cstdio>#include<cstring>#原创 2017-11-03 16:54:19 · 339 阅读 · 0 评论 -
【队内胡策 10.24 T4】星际牛仔
题目来源:USACO 2015 DEC Gold 去题面的传送门 状压BFS 注意状态有思维,安全标记,方向,坐标。 记得某dalao说过开数组的时候,把小的放前面,大的放后面会快很多。所以安全标记只需要开2,就放在最前面吧。 还有,走到紫色格子的时候,只会朝着原来的方向滑动一格,而不是滑到底。。 代码打起来有点恶心,调了许久 代码:#include<iostream>#in原创 2017-10-25 14:45:00 · 320 阅读 · 0 评论 -
【队内胡策 10.24 T2】术式
题目来源:codevs 2178 表达式运算Cuties 去题面的传送门 表达式计算 需要处理负数以及括号多余的情况 考试的时候交的代码比较长,崩溃了好几组,后来发现应该先判断栈空。还wa了几组。 考完时候继续调,调了很久都是有bug。就是在把所有的括号都计算完了之后,剩下的运算符之前没有处理好,直接丢在栈里了。而且我是最后把栈清空了一遍,这样就导致剩下的运算符没有按照优先级排列,出现原创 2017-10-25 16:31:06 · 291 阅读 · 0 评论 -
2017.10.16 队内互测 D4
题目来源: T1:codevs 2913 建筑抢修T2:codevs 1089 侦探推理T3:luogu 2246 T4:luogu 3927ps:T2没有重新做,太恶心了T1: —考试的时候脑子w了,瞪它了一个小时死活思考不下去,做完后面回来看这道题的时候,直接看不下去了。。最后随便贪心了一下结果就过了一个点。。。 其实这道题本身就是贪心。 优先选择结束时间早的,占用时间短的放在前原创 2017-10-16 21:40:24 · 379 阅读 · 0 评论 -
【队内胡策 10.24 T3】洛圣都
题目来源:Codeforce867E(865D) Buy Low Sell High 去题面的传送门 第一反应是一个之前做过的DP,条件稍微改了一下,但是打了半天发现不对。好吧最后还是没有打出水分的DP 正解是贪心 很神奇的做法 首先来说一下做法,维护一个小根堆,从第一天到第n天for一遍,如果这一天的价格小于堆顶元素,直接加入堆。如果大于,ans+=该天的价格与堆顶元素的差,在堆里放入两原创 2017-10-25 11:30:45 · 320 阅读 · 0 评论 -
【noip 2013】火柴排队
去题面的传送门 QAQ昨天队内胡策的T1,成功打次了 没做过火柴排队的我考完试先跑过来做这道题了 首先,对于两个序列,要使他们之间的距离最小,也就是Σ(ai+bi)^2最小,肯定是最大的和最大的对应,次大的和次大的对应,也就是说,把两个序列排序后,各个位上一一对应。但是还要保证交换次数最少,所以不能打乱顺序。 举个栗子: A序列:4 7 2 1 B序列:3 2 1 4 排序后: A:原创 2017-10-25 11:02:15 · 236 阅读 · 0 评论 -
【队内胡策 11.1】 T3
考试的时候打了八十分暴力QAQ虽然八十分过了,但是算法有bug。。数据没有卡我算法,然后就水过了8个点。。害怕。 正解: 二分+并查集 二分前mid个是否有矛盾的,特判一下全部符合的,答案为n+1 验证答案时,用并查集维护。 首先,如果已知一段区间[a,b]的最小值为x1,再出现一组猜测:[c,d]的最小值为x2。 ① 若x1 > x2且区间[c,d] 包含在[a,b]里,则自相矛盾。原创 2017-11-01 20:01:55 · 309 阅读 · 0 评论 -
【队内胡策 11.1】 T1 T2
至于我为什么把两个题放一起,看题就知道了:T1 O(T*3√p),10^8,正好卡时 啥也不说,代码:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;long long t,p;int main(){ scanf("%lld",&t);原创 2017-11-01 19:35:14 · 284 阅读 · 0 评论 -
【noip 2015】运输计划
去题面的传送门 题目的意思是:求将一棵树上的任意一条边权赋值为0时,所有航线的最长长度的最小值 想到二分答案 如何验证? 既然我们二分的答案是最长路线,也就是说,在将一条边权赋值为0之后,所有的路线长度应该都小于等于mid。但是只能删掉一条边,所以这条边是所有删边之前长度小于mid的路线的交边。问题转化为,能否找到一条边,被所有长度大于mid的路线经过。所以我们要统计每一条边被经过的次数。统原创 2017-10-23 14:55:00 · 410 阅读 · 0 评论 -
<背包DP>codevs 1684 垃圾陷阱
去题面的传送门求最早什么时候出来? 把高度看做背包的容量,能量看做物品的价值。特判一下在使用这个“物品”时,能量是否大于等于现在的时间。注意读入的数据还要按照时间排一下序。一旦高度达到,立刻输出时间。如果一直没有找到可行的方案,直接输出dp[0]代码:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>原创 2017-10-23 14:22:39 · 244 阅读 · 0 评论 -
codevs 5251 WYW的数字金字塔
去题面的传送门比较水的DP f[i]以不大于i为底的方案数之和 易知:f[i]=f[i-1]+f[n/k]#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int maxn=1000000+10;long long t,p,n,k,ans;lo原创 2017-10-23 14:16:20 · 260 阅读 · 0 评论 -
【队内胡策 10.30】 T2
求一个被memset卡时的人的心理阴影面积 嗯。。多叉树。。考试的时候想成二叉树了 两个人肯定尽量去堵对方的路 所以他们一定会在一个点相遇 如果这个点还有其他分枝,按最优原则分配给两个人: 如果两个人走过的总边数为奇数,那么相遇后,下一个选择的人是Yjq,反之为Hja。每个人选择当前可以选择的分枝中子树权值最大的一个。所以预处理以每个点为根的子树的大小 这个题最麻烦的是分类求相遇点。。原创 2017-10-31 09:38:24 · 358 阅读 · 0 评论 -
【队内胡策 10.30】T1
对任意的正整数x,f(x)是满足条件x/(a*b)==c(a,b,c均是正整数)的有序数对(a,b)的个数。(有序的意思就是比如(1,2)和(2,1)是不同的方案)。 变形得: x==a*b*c; 对于n,答案是所有x小于等于n的f(x)的和。即所有满足条件n>=a*b*c的(a,b)的个数,即所有满足条件的a,b,c的个数。 问题转化为,求满足条件的组合(a,b,c)的排列数之和。 先求原创 2017-10-30 17:14:02 · 481 阅读 · 2 评论 -
D2 2017.10.10内测
论什么叫做的时候一脸懵逼,一讲题发现并不难2333 T1(题目来源:poj 2709) 第一眼感觉不难。 打出来了发现最后一组不对。 咦?输出了7 哪里出了问题? 仔细一想,发现原来可以各种三色的不同原料搭配来得到灰色的,也就是说最后一组数据,不一定非得固定的三种颜料*7才能凑成333,其他的颜色搭配也可以使用,这样有很多浪费,肯定不是最优。 暴力搜索什么的?好像不可取 然后我很原创 2017-10-12 10:13:55 · 364 阅读 · 0 评论 -
【队内胡策 11.3】 T3
我以为是个DP啊,而且考试的时候没明白这里的二维背包指的是什么(回去重修语文)其实是个贪心,前缀和+枚举?对于一个n * m的格子(也就是背包),如果只放进大小为3 * 1的物品,一般情况下可以放进n * m/3种。特殊情况:n或m为2,且另一个%3==2,格子会剩下4个,只能用1 * 2的来填满,所以最多放(n*m-4)/3个。如果知道了放几个1 * 3的格子,就可以O(1)算出1 * 2的物品可原创 2017-11-03 17:09:49 · 353 阅读 · 0 评论