[CSP-S模拟测试]:密州盛宴（贪心）

江城子·密州出猎老夫聊发少年狂,左牵黄,右擎苍,锦帽貂裘,千骑卷平冈.为报倾城随太守,亲射虎,看孙郎.酒酣胸胆尚开张,鬓微霜,又何妨!持节云中,何日遣冯唐?会挽雕弓如满月,西北望,射天狼.(这首词通过描写一次出猎的壮观场面,借历史典故抒发了作者杀敌为国的雄心壮志,体现了为了效力抗击侵略的豪情壮志,并委婉地表达了期盼得到朝廷重用的愿望) 题目传送门(内部题29) 输入格式输入包含多组数据,对于每组数据:第一行包含两个正整数$n$和$m,n$的意义如上所述,$m$表示接下来的$m$行第二行至$m+…

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

题目传送门(内部题46) 输入格式第一行$3$个整数$n,m,t$.第二行$n$个整数,表示$P_i$.接下来$m$行每行两个整数,表示$L_i,R_i$. 输出格式一行一个整数表示答案. 样例样例输入: 3 3 26 2 51 12 23 3 样例输出: 数据范围与提示样例解释: 最优方案为使用$2$次特殊加热器,$4$次$1$号加热器,$3$次$3$号加热器. 数据范围: 对于前$20\%$的数据:$t\geqslant n$对于另$30\%$的数据:$P_i\leqslant 30…

[CSP-S模拟测试]:括号密码（贪心）

题目描述在“无限神机”的核心上,有一个奇怪的括号密码,密码初始已经有一个括号序列,有$n$个限制条件,每个限制条件描述为$l_i$和$r_i$,表示区间$[l_i,r_i]$的括号序列必须合法.调整密码只有一种方式:交换括号序列的任意两个字符.求使得密码满足所有条件最少的交换次数.括号序列合法定义为: $1.$空串$""$是一个合法的括号序列 $2.$如果$"X"$和$"Y"$是合法的括号序列,则$"XY"$(连接$X$和$…

[CSP-S模拟测试]:trade（反悔贪心）

题目传送门(内部题62) 输入格式第一行有一个整数$n$.第二行有$N$个整数:$a_1\ a_2\ a_3\cdot\cdot\cdot a_n$. 输出格式一行一个整数表示最大收益. 样例样例输入: 51 1 5 3 6 样例输出: 9 数据范围与提示样例解释: 第$1,2$天分别买入一件货物,第$3,5$天分别卖出一件货物,第$4$天不进行交易. $-1-1+5+6=9$. 数据范围: 对于所有数据,$n\leqslant 10^5$,$0\leqslant a_i\leqslan…

[CSP-S模拟测试]:Graph（图论+贪心）

题目描述给定一张$n$个点$m$条边的无向图,每条边连接两个顶点,保证无重边自环,不保证连通你想在这张图上进行若干次旅游,每次旅游可以任选一个点$x$作为起点,再走到一个与 $x$直接有边相连的点$y$,再走到一个与$y$直接有边相连的点$z$并结束本次旅游作为一个旅游爱好者,你不希望经过任意一条边超过一次,注意一条边不能即正向走一次又反向走一次,注意点可以经过多次,在满足此条件下,你希望进行尽可能多次的旅游,请计算出最多能进行的旅游次数并输出任意一种方案输入格式第$1$行两个正整数$n…

[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模拟测试]:Emotional Flutter（贪心）

题目传送门(内部题51) 输入格式第一行一个整数$t$表示数据组数.每组数据的第一行有三个整数$s,k,n$.第二行有$n$个整数$A_1,A_2,...,A_n$,依次表示黑白条的长度. 输出格式若能通过输出$"TAK"$,否则输出$"NIE"$. 样例样例输入: 22 8 72 5 6 3 2 1 22 8 41 6 7 4 样例输出: TAKNIE 数据范围与提示样例解释: 数据范围: $30\%$的数据,$n\leqslant 1300$: $50\…

联赛模拟测试25 C. Repulsed 贪心+树形DP

题目描述分析考虑自底向上贪心 $f[x][k]$ 表示 $x$ 下面距离为 $k$ 的需要灭火器的房间数,$g[x][k]$ 表示 $x$ 下面距离为 $k$ 的多余灭火器数每个灭火器和房间的匹配在 $lca$ 处处理每次假设子树里已经最优了,那么 $f[x][k]$ 一定要用 $g[x][0]$ 填满然后距离为 $k$ 的一定会在 $x$ 处匹配掉,否则到上面不会更优(可以交叉互换) 在不存在距离为 $k$ 的前提下,$k-1$…

[CSP-S模拟测试]:字符交换（贪心+模拟）

题目传送门(内部题136) 输入格式输入文件第一行为两个正整数$n,k$,第二行为一个长度为$n$的小写字母字符串$s$. 输出格式输出一个整数,为对字符串$s$进行至多$k$次交换相邻字符的操作后,字符串$s$可能达到的最大的$m$指标. 样例样例输入: 6 3abacba 样例输出: 数据范围与提示对于$40\%$的数据,满足$n\leqslant 10$. 对于$70\%$的数据,满足$n\leqslant 200$. 对于$100\%$的数据,满足$1\leqslant n\le…

0829NOIP模拟测试赛后总结

这次发誓不会咕咕咕! 80分rank30完美爆炸. 拿到题目苏轼三连???貌似三篇古诗文我都会背啊hhh.爆零警告 T1没啥思路,打完暴力后想了大约20分钟决定分解个因数,在b次方中每一次方选择一个约数相乘然后累加. 然而发现不太星,发现有重复,只好尝试分解质因数然而仍然不太星. 好吧我放弃了.交了40pts暴力于是与正解完美擦肩而过(<大佬>:其实差好远呢喂!<我>:大哥给留点面子QAQ) T2想了一会儿发现贪心可过70%,感觉海星然后就打了.结果细节问题(其实是sb问题)炸掉了…

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.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}三段,而我们的策略得到的答案…

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错…