随笔分类 -  各种各样虐过我的test

模拟赛【20190802】phantasm
摘要：然鹅没有noip这个东西了。所以名字改成了CSP模拟，手动滑稽。 【问题描述】 求b序列共有多少个。 【解题思路】 然后再用隔板法计数： 阅读全文
posted @ 2019-09-11 18:39 ve-2021 阅读(128) 评论(0) 推荐(0)
noip模拟【20190813】
摘要：T1 [树状数组，线段树] 暴力O(nm)->60pts Noip2018：ans = sigma{max(0,a[i+1]-a[i])}; 令b[i+1] = a[i+1]-a[i]; 区间增加(l,r)只会影响端点(l or r)的b[i]值。 考虑用树状数组维护答案。 开两个树状数组，一个记录 阅读全文
posted @ 2019-08-19 21:03 ve-2021 阅读(167) 评论(0) 推荐(0)
noip模拟【20190811】
摘要：昨晚没休息好，今天不是犯困就是想一些奇奇怪怪的事情。 定个小目标，在校期间就不要十一点半以后睡觉了。 T1 [树状数组] 每次交换相邻的两张卡片，将序列排成先增后减的序列，问最小交换次数。 枚举每个数作为中间数。不中间数一定是最大的那个。 如果要将一个序列排成递增序列，那么只需求出逆序数即可。 如果 阅读全文
posted @ 2019-08-18 22:14 ve-2021 阅读(192) 评论(0) 推荐(0)
noip模拟【20171102】
摘要：T1 [数学] 期望得分：100 先通分，求出分子的最小公倍数，再讨论跟共同的分母B*D的关系即可。 【code】 #include<bits/stdc++.h> using namespace std; #define ll long long #define File "tile" inline 阅读全文
posted @ 2019-08-18 18:45 ve-2021 阅读(164) 评论(0) 推荐(0)
noip模拟【2016】
摘要：T1 [贪心] 按照等待时间排序，然后记录最大不满意度即可。->复杂度正确O(nlogn)，正确性未知。 可以考虑跟全排列的暴力拍一拍。数据好造。暴力好写。 再想5分钟O(n^2)的做法->想不出来。 一遍过小样例和大样例。突然不想拍。写完后面的题再拍。。 今日rank1选手被这题卡了ak哈哈哈。。 阅读全文
posted @ 2019-08-15 21:39 ve-2021 阅读(149) 评论(0) 推荐(0)
noip模拟【20171103】
摘要：T1 [dp] 以时间为关键字先排序。 F[i]表示到t[i]时刻,并且尽量拦截对应的子弹，最多可以拦到几发子弹，在自身没有死掉的情况下。如果向后转移时，前面多个点可以拦截的子弹数目都相同，那么选择时间最靠后的一个。 注意有些子弹根本无法拦截，所以初值赋值为极小值。 If(D(i,j) <= t[j 阅读全文
posted @ 2019-08-14 18:35 ve-2021 阅读(149) 评论(0) 推荐(0)
四校联考【20171001】
摘要：T1 [二分] 期望得分：70 实际得分：10 枚举最高的高度可能为多少+二分。O(logm) 枚举最高高度应该位于哪一列上.O(n) 左右扩散枚举出需要用的积木总数，与m相比较。 容易发现合法的高度的最高值，最终需要搭建一个金字塔。 1，3，5，7… 正解是预处理出每一列作为最高列的左右边界。 然 阅读全文
posted @ 2019-08-12 20:30 ve-2021 阅读(182) 评论(0) 推荐(0)
【Test】动态规划专题 [2]
摘要：写在前面 【概况】 时间四小时，总五题，写了三个题。 【时间分配】 看题花了很久(30min+)，总体上做题顺序 5->3->1(->4)。 【问题】 1.抓不住动态规划状态的设置，每个阶段子结构之间的关系。 2.总是YY出一些奇奇怪怪能过样例的奇怪贪心。 3.一点也没用到这几天学的dp新姿势... 阅读全文
posted @ 2019-05-14 20:03 ve-2021 阅读(330) 评论(0) 推荐(0)
【FJOI 20170305】省选模拟赛
摘要：题面被改成了个猪。。。 T1猪猪划船（boat） 【题目描述】 6只可爱的猪猪们一起旅游，其中有3只大猪A,B,C，他们的孩子为3只小猪a,b,c。由于猪猪们十分凶残，如果小猪在没有父母监护的情况下，和其他的大猪待在一起，就会被吃掉。 拦在他们面前的是一条大河，河上有一只只有1个船桨且限载2只猪的小 阅读全文
posted @ 2019-03-08 20:32 ve-2021 阅读(192) 评论(0) 推荐(0)
元宵爆零赛
摘要：闫神的元宵欢乐爆零赛，全场2/3爆零啦... 好吧其实是我太菜，才讲的原题都不会。 T1 树上游走（tree） 【题目描述】 有一棵n个点的树。 有m次询问，每次给定起点s和终点t，会从s走到t。由于眼神不好，它会按如下方式走路： （1）初始时在s，如果到达t就立刻停止； （2）如果相邻点中存在离s 阅读全文
posted @ 2019-02-20 16:33 ve-2021 阅读(123) 评论(0) 推荐(0)
noip模拟【糊涂图htt】本文密码为我所在高中首字母小写
该文被密码保护。
posted @ 2018-11-04 19:04 ve-2021 阅读(9) 评论(0) 推荐(0)
noip模拟【array】
摘要：array by ysy 【题目描述】 给定一个长度为n的数列，每次你可以进行以下操作之一： (1)将一个数+a； (2)将一个数-a； (3)将一个数+b； (4)将一个数-b； 你需要将所有数全部变为0，求最小操作数。 【输入数据】 第一行三个整数n,a,b，第二行n个整数x1~xn表示数列。 阅读全文
posted @ 2018-10-27 18:19 ve-2021 阅读(231) 评论(0) 推荐(0)
noip模拟【tea】
摘要：tea 【题目描述】有n个容量为V的瓶子，第i个瓶子中装着a[i]个单位的tea，使所有瓶子内的tea在不　超过其容量的前提下，非空的瓶子最少。在一个单位时间内，可以同时将多个瓶子中的tea倒入另外多个瓶子中但每个瓶只能倒出或倒入一个单位的tea，在使用最少瓶子的情况下，所消耗的时间最少。求出需要的 阅读全文
posted @ 2018-10-02 21:15 ve-2021 阅读(281) 评论(0) 推荐(0)
noip模拟【service】
摘要：service 【问题描述】 一家公司为它在各地的用户提供服务，公司有三名负责这项工作的员工，分别编号为1,2,3，服务的地点有n个，分别编号为1,2,3,...n，把从编号为p的服务地点直接到达编号为q的服务地点所需的移动费用记为C(p,q)，显然C(p,p)=0（停留在原地不需要费用），但不保证 阅读全文
posted @ 2018-09-30 20:07 ve-2021 阅读(338) 评论(0) 推荐(0)
noip模拟【noname】
摘要：noname 【问题描述】 给定一个长度为n的正整数序列，你的任务就是求出至少需要修改序列中的多少个数才能使得该数列成为一个严格（即不允许相等）单调递增的正整数序列，对序列中的任意一个数，你都可以将其修改为任意的正整数。 【输入格式】 每个测试点第一行为一个正整数T，表示该测试点内的数据组数，你需要 阅读全文
posted @ 2018-09-30 18:09 ve-2021 阅读(565) 评论(0) 推荐(0)
noip模拟【ping】
摘要：70:很容易想到的是枚举每一个可能的答案来判断是否可行，取最优即可，贪心选择。 100:满足题目条件的这个距离是满足单调性的。如果x不行，那么大于x的距离都不行，二分答案。 学会运用二分，by ws_yzy 找到二分对象进行二分即可。 阅读全文
posted @ 2018-08-19 20:11 ve-2021 阅读(177) 评论(0) 推荐(0)