[CSP-S模拟测试]:虎（DFS+贪心）

题目传送门(内部题15) 输入格式第一行一个整数$n$,代表点数接下来$n-1$行,每行三个数$x,y,z$,代表点$i$与$x$之间有一条边,若$y$为$0$代表初始为白色,否则为黑色,若$z$为$0$代表不对最终颜色做要求,否则代表要求为黑色. 输出格式达到目的的最少操作多少次数. 样例样例输入: 71 0 11 1 12 0 12 0 13 1 13 0 1 样例输出: 数据范围与提示对于$30\%$的数据,所有的$x$等于$1$.对于$70\%$的数据,所有边最终都必须为黑色对于…

[CSP-S模拟测试]:Blue（贪心）

题目描述 $Blue$是个动物学家,不仅喜欢研究猫和老鼠,还喜欢研究青蛙.他最近开始研究青蛙过河的问题,可以简化成:数轴上$0$为岸边,$L$为河对岸.$(0,L)$中间存在$n$个石子.已知青蛙一跳可以跳距离$D$,而且不能沾水.求问能不能跳到河对岸.当然他觉得这个问题非常$naïve$,于是在思考如果青蛙有$m$个,且石头被踩过之后就会沉下去,$m$个青蛙还能不能依次安全过河.如果不能则问最多能有多少个过河. 输入格式输入第一行为一个正整数$T$代表数据组数.每组数据第一行四个正整数:$n…

[CSP-S模拟测试]:爬（贪心）

题目传送门(内部题134) 输入格式第一行两个数$N,L$. 接下来$N$行每行两个数$A_i,B_i$. 接下来$N$行每行一个整数$C_i$. 输出格式一行一个整数表示答案,无解输出$-1$. 样例样例输入1: 3 96 35 23 1222 样例输出1: 样例输入2: 5 203 24 26 38 410 542345 样例输出2: -1 数据范围与提示对于$40\%$的数据,$N\leqslant 1,000$: 对于额外$20\%$的数据,$B_i=0$: 对于额外$20\%$…

[CSP-S模拟测试]:午餐（贪心+最短路）

题目传送门(内部题115) 输入格式第一行两个正整数$n,m$. 接下来$m$行,每行$4$个正整数$u_j,v_j,L_j,R_j$. 接下来一行$n$个数,若第$i$个数为$1$,则$i$号同学最后学会了毒瘤算法:若第$i$个数为$-1$,则$i$号同学最后没有学会毒瘤算法.若第$i$个数为$0$,则不知道$i$号同学最后是否学会了毒瘤算法. 输出格式若结果不可能出现,输出一行$Impossible$:否则,输出$m$行,第$j$行一个正整数表示第$j$条信息中的两名同学在哪一天共用午餐…

[CSP-S模拟测试]:格式化（贪心）

题目传送门(内部题105) 输入格式每组数据第一行一个正整数$n$,表示硬盘块数,接下来$n$行,每行两个正整数,第一个正整数为硬盘格式化前的容量,第二个正整数为格式化之后的容量. 输出格式对每组数据输出一行一个正整数表示答案. 样例样例输入1: 46 61 73 53 5 样例输出1: 样例输入2: 42 23 35 15 10 样例输出2: 数据范围与提示样例解释: 第一组数据中,先将第二块硬盘的数据存放到容量为$1$的额外硬盘上再进行格式化,其容量变为$7$,之后将第一块硬盘的数据…

[CSP-S模拟测试]:优化（贪心+DP）

题目描述 $visit\text{_}world$发现有下优化问题可以用很平凡的技巧解决,所以他给你分享了这样一道题:现在有长度为$N$的整数序列$\{ a_i\}$,你需要从中选出$K$个不想叫的连续子区间(可以存在元素不被选),从左到右记它们的和为$s_1,s_2,...,s_k$,我们的优化目标是最大化下述和式:$$\sum \limits_{i=1}^{k-1}|s_i-s_{i+1}|$$你只需要输出这个最大的和即可. 输入格式第一行两个整数$N,K$,意义如上.接下来一行$N$个整…

[CSP-S模拟测试]:梦境（贪心+小根堆）

题目描述智者奥尔曼曾说过:有缘的人即使相隔海角天涯,也会在梦境中相遇. $IcePrince\text{_}1968$和$IcePrincess\text{_}1968$便是如此.有一天$IcePrincess\text{_}1968$突发奇想:为什么不用梦境操控仪器来增加她和$IcePrince\text{_}1968$的缘分呢? $IcePrincess\text{_}1968$的梦境可以用$n$个区间来表示,第$i$个区间$[l_i,r_i]$表示她的第$i$个梦境会在$l_i$时刻开始…

[CSP-S模拟测试]:d（贪心+树状数组）

题目传送门(内部题65) 输入格式第一行,一个自然数$T$,代表数据组数.对于每组数据:第一行,一个正整数$n$,一个自然数$m$.接下来$n$行,每行两个正整数,$a_i,b_i$. 输出格式对于每组数据,输出一行,一个整数,代表答案. 样例样例输入: 3 2 0 5 10 5 5 2 1 1 1 2 2 3 1 3 5 4 4 5 3 样例输出: 25412 数据范围与提示保证$0\leqslant m<n,a_i,b_i\leqslant 10^5$. 题解题目并不难,考虑贪心,…

[CSP-S模拟测试]:Tree（贪心）

题目描述给定一颗$n$个点的树,树边带权,试求一个排列$P$,使下式的值最大 $$\sum \limits_{i=1}^{n-1}maxflow(P_i,P_{i+1})$$ 其中$maxflow(s,t)$表示从点$s$到点$t$之间的最大流,即从$s$到$t$的路径上最小的边权输入格式第一行一个整数$n$,表示点数下接$n−1$行,每行三个数$u,v,w$表示一条连接点$u$和点$v$权值为$w$的边输出格式输出一行一个整数,表示答案样例样例输入: 21 2 2333 样例输出…

[CSP-S模拟测试]:赛（贪心+三分）

题目描述由于出题人思维枯竭所以想不出好玩的背景.有$n$个物品,第$i$个物品的价格是$v_i$,有两个人,每个人都喜欢$n$个物品中的一些物品.要求选出正好$m$个物品,满足选出的物品中至少有$k$个物品被第一个人喜欢,$k$个物品被第二个人喜欢.并求出最小的价格和. 输入格式第一行三个数$n,m,k$.第二行$n$个数,第$i$个数表示$v_i$.第三行包含一个数$a$,表示第一个人喜欢的物品数.第四行包含$a$个数,表示第一个人喜欢的物品是哪几个.第五行包含一个数$b$,表示第二个人喜…

[CSP-S模拟测试]:E（贪心）

题目传送门(内部题48) 输入格式第一行一个整数$n$.接下来$n$行每行两个整数$x_i,y_i$. 输出格式一行一个整数表示答案. 样例样例输入$1$: 23 72 5 样例输出$1$: 样例输入$2$: 55 1511 1616 342 149 17 样例输出$2$: 数据范围与提示样例$1$解释: 第一组球中权值为$3$的球染成红色,权值为$7$的球染成蓝色.第一组球中权值为$2$的球染成红色,权值为$5$的球染成蓝色.$(R_{max}-R_{min})\times (B_{m…

[CSP-S模拟测试]:时间机器（贪心+set）

题目描述作为一名天才科学家,$Kurisu$已经设计出了时间机器的构造. 根据$Kurisu$的构想,时间机器中有$n$种需要放置电阻的节点,第$i$种节点有$s_i$个,其电压$U$的变动范围是${low}_i\leqslant U\leqslant {high}_i$. 现在有$m$种电阻,第$i$种电阻有$k_i$个,第$i$种电阻能正常工作时,电压$U'$需要满足$l_i\leqslant U'\leqslant r_i$.第$i$种电阻能放置在第$j$种节点上,当且仅当$l_i\le…

[CSP-S模拟测试]:Travel（贪心+构造）

题目描述给定一个长度为$n$的格子序列$x_1,x_2,...,x_n$.每一次$Lyra$可以选择向左跳到任意一个还没到过的位置,也可以向右跳到任意一个还没到过的位置.如果现在$Lyra$在格子$i$,她下一步跳向格子$j$,那么这次跳跃的花费为$|x_i-x_j|$.注意,跳意味着格子$i$和格子$j$中间其他的格子都不会被这次跳跃影响.并且,$Lyra$不应该跳出边界. $Lyra$的初始位置在格子$s$.$Lyra$将会在到访过所有格子恰好一次之后,在某个位置停下来,这样就完成了任务.…

[考试反思]1109csp-s模拟测试106：撞词

(撞哈希了用了模拟测试28的词,所以这次就叫撞词吧) 蓝色的0... 蓝色的0... 都该联赛了还能CE呢... 考试结束前15分钟左右,期望得分300 然后对拍发现T2伪了写了一个能拿90分的垃圾随机化然后很着急,想再写一个部分分,结果没编译就交了... 不管在多么紧急的情况下,都要检查,编译. ...还不如不对拍拿一个伪的20... 然后T3少考虑一种情况.挂了. T1:合并集合merge 区间dp板子. #include<cstdio> #include<bitset> #…

[考试反思]1003csp-s模拟测试58：沉淀

稳住阵脚. 还可以. 至少想拿到的分都拿到了,最后一题的确因为不会按秩合并和线段树分治而想不出来. 对拍了,暴力都拍了.挺稳的. 但是其实也有波折,险些被卡内存. 如果内存使用不连续或申请的内存全部使用的话,切记计算内存,一点都不能开大. T1:Divisors 直接根号筛,拿map也能过. 遍历map直接begin和end啊... #include<cstdio> ]; struct hash_map{ ],l[],to[],w[]; ])];; for(int i=fir[r];i;i=l…

csp-s模拟测试99

csp-s模拟测试99 九九归一直接爆炸. $T1$一眼板子. $T2$一眼语文题(语文的唯一一次$120+$是给模拟出来的可知我的语文能力). $T3$一眼普及题. ?? Hours Later 板子打完并拍上,$T2$题意看瞎我对不起你老男人帅哥,$T3$ $qnmd$你家普及考这个?? 100 00:00:20 20 00:00:14 60 00:00:08 180 00:00:20 本来应该是$220$的大众分,但是我上界写错了就很难受了. A. 陶陶摘苹果像题目一样+++即可. B.…

csp-s模拟测试95

csp-s模拟测试95 去世场祭. $T1$:这不裸的除法分块吗. $T2$:这不裸的数据结构优化$Dp$吗. $T3$:这不裸的我什么都不会搜索骗$30$分吗. 几分钟后. 这除法分块太劲了..(你醒醒啊这不是除法分块你快醒醒啊这$n^2Dp$不太可写..(你醒醒啊这不是$Dp$你快醒醒啊 $One Hour Later...$ $jb$(爆粗加$\LaTeX$被迪哥“夸认真”$Rp++$(?) 我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼...... $T1$这不是显然的循环节…

csp-s模拟测试92

csp-s模拟测试92 关于$T1$:最短路这一定建边最短路. 关于$T2$:傻逼$Dp$这一定线段树优化$Dp$. 关于$T3$:最小生成树+树P+换跟一定是这样. 深入(?)思考$T1$:我是傻逼. 深入(?)思考$T2$:我是天才! 深入(?)思考$T3$:我是天才! 100 01:14:19 02:36:26 03:19:48 125 03:19:48 事实证明我是傻逼. A. 数列故意删掉负数读入$Rp--$ $Exgcd$,对绝对值大力分类讨论,一次函数求最值. 考场死活调不过大样…

csp-s模拟测试85

csp-s模拟测试85 $T1$全场秒切没有什么区分度,$T2$全场成功转化题意但是我并不会打,$T3$暴力都没打很遗憾. 100 00:21:49 02:56:35 02:56:49 135 02:56:49 很失败. A. 表达式密码没什么好说的,打就完事. B. 电压机制问题是求出在所有奇环而不在偶环上的边的数量. 可以树上差分,就能得到每一条树边被多少奇环和偶环覆盖. 最后统计被所有奇环覆盖而不被偶环覆盖的边的数量. 说几个坑点. 因为有重边所以记录$father$应该记录边而不是点…

「题解」NOIP模拟测试题解乱写II（36）

毕竟考得太频繁了于是不可能每次考试都写题解.(我解释个什么劲啊又没有人看) 甚至有的题目都没有改掉.跑过来写题解一方面是总结,另一方面也是放松了. NOIP模拟测试36 T1字符这题我完全懵逼了.就是来教我们打暴力和高级一点的复杂度分析的?? 然而暴力拿走,复杂度分析并没有get到.调和级数是啥?? 度娘: 调和级数(英语:Harmonic series)是一个发散的无穷级数.调和级数是由调和数列各元素相加所得的和.中世纪后期的数学家Oresme证明了所有调和级数都是发散于无穷的.但是调和级数…

2019.8.14 NOIP模拟测试21 反思总结

模拟测试20的还没改完先咕着各种细节问题=错失190pts T1大约三分钟搞出了式子,迅速码完,T2写了一半的时候怕最后被卡评测滚去交了,然后右端点没有初始化为n…但是这样还有80pts,而我后来还剩十分钟的时候写了个枚举用小数据把自己的80分代码卡掉了,后来交了个枚举60分… T2枚举的30pts和exgcd的20pts都爆炸了. T3还好,一眼数位DP也的确是数位DP,基本上推出正解来了,但是在前导0的地方卡了很久…最后急匆匆写了个枚举交上去了,加上特判一共40pts. T1折纸: 思路很…

2019.8.3 [HZOI]NOIP模拟测试12 C. 分组

2019.8.3 [HZOI]NOIP模拟测试12 C. 分组全场比赛题解:https://pan.baidu.com/s/1eSAMuXk 刚看这题觉得很难,于是数据点分治 k只有1和2两种,分别讨论: k=1:根据人类直觉,不难想到一种贪心策略:从前往后扫,若扫到的数能加入当前这段就加入,否则再开一段新的. 于是你就WA了... 题目要求字典序最小,而我们的策略会让当前段尽可能长,所以划分点会靠后.例如:1 2 3 4 5,可以分为{1},{2,3,4},{5}三段,而我们的策略得到的答案…

NOIP模拟测试19「count·dinner·chess」

反思: 我考得最炸的一次怎么说呢?简单的两个题0分,稍难(我还不敢说难,肯定又有人喷我)42分前10分钟看T1,不会,觉得不可做,完全不可做,把它跳了最后10分钟看T1,发现一个有点用的性质,仍然认为不可实现 0分所以T1是什么样的难题呢即使暴力也有60分,但我楞没想出来暴力怎么打然后我就挂掉了 t2又是什么样难题大多数人秒切一个小时切两道, 但这次考试给了我很大启迪,也正是这次考试我才开始使劲刚T1 其实大多数T1都是比较简单的,并没有想象中那么难,这次考试对我来说意义很大 (就…

NOIP模拟测试17&18

NOIP模拟测试17&18 17-T1 给定一个序列,选取其中一个闭区间,使得其中每个元素可以在重新排列后成为一个等比数列的子序列,问区间最长是? 特判比值为1的情况,预处理比值2~1000的幂,存map里.接下来枚举左端点,算出比值,枚举右端点,用平衡树便携判断某个数是否已经在区间内出现过. #include<bits/stdc++.h> using namespace std; inline long long read() { long long x=0,fh=1; char c…

Android单元测试与模拟测试详解

测试与基本规范为什么需要测试? 为了稳定性,能够明确的了解是否正确的完成开发. 更加易于维护,能够在修改代码后保证功能不被破坏. 集成一些工具,规范开发规范,使得代码更加稳定( 如通过 phabricator differential 发diff时提交需要执行的单元测试,在开发流程上就可以保证远端代码的稳定性). 2. 测什么? 一般单元测试: 列出想要测试覆盖的异常情况,进行验证. 性能测试. 模拟测试: 根据需求,测试用户真正在使用过程中,界面的反馈与显示以及一些依赖系统架构的组件的应用测…

[开源]微信在线信息模拟测试工具（基于Senparc.Weixin.MP开发）

目前为止似乎还没有看到过Web版的普通消息测试工具(除了官方针对高级接口的),现有的一些桌面版的几个测试工具也都是使用XML直接请求,非常不友好,我们来尝试做一个“面向对象”操作的测试工具. 测试工具在线DEMO:http://weixin.senparc.com/SimulateTool Senparc.Weixin.MP是一个开源的微信SDK项目,地址:https://github.com/JeffreySu/WeiXinMPSDK (其中https://github.com/Jeffrey…

安装nginx python uwsgi环境以及模拟测试

uwsgi帮助文档: http://uwsgi-docs-cn.readthedocs.io/zh_CN/latest/WSGIquickstart.html http://uwsgi-docs.readthedocs.io/en/latest/Async.html http://www.cnblogs.com/xiongpq/p/3381069.html ./configure: error: the HTTP rewrite module requires the PCRE library错…