[CSP-S模拟测试]:天空龙（模拟）

题目描述奥西里斯之天空龙很喜欢颜色,有一天他找到了三种颜色——红黄蓝.奥西里斯有$a$个红色,$b$个黄色,$c$个蓝色,他想用画出最好的画,可是需要至少$x$个红色,$y$个黄色和$z$个蓝色,似乎并不够.别担心,奥西里斯会魔法!他可以把任何两个同种颜色转化为一个另一种颜色!请问他能不能完成呢? 输入格式第一行一个正整数$t$表示数据组数.接下来$t$行每行六个整数分别表示$a,b,c,x,y,z$. 输出格式每组数据输出一行,如果可以就输出$"YES"$,否则输出$"…

[考试反思]0719NOIP模拟测试6 + 0722NOIP模拟测试7

连续爆炸,颇为愉快. 第6次:Rank #4 第7次:Rank #9 对于第6次考试,个人比较满意,因为T1只是差了一个卡常. 因为在考试前两天刚讲了矩阵,满脑子都是矩阵,还想到了循环矩阵优化. 整个思路非常清晰没有问题,但是理论复杂度微超,数据点太强除了20%题目给出的小范围以外都没拿到. 最后采用int128,在矩阵乘法结束后统一取模,常数缩小几百倍?!过了. 正解是一个组合数,如果前一阵子没学矩阵的话可能就想出来了,但是思路被局限了. T2数据点太水蹭过去了.n遍Dijk毫无素质. 正解是…

[CSP-S模拟测试]:砖块（模拟）

题目描述在一个二维网格平面上,一个网格的坐标由其左下角的点的坐标定义$(x,y)$.在一个二维网格平面上,一个网格的坐标由其左下角的个点的坐标定义$(0,0)$的区域中,此时存在高度为$k$的初始砖块,$k\in [1,10]$.然后,在一系列动作中,砖块会滚动到棋盘上的其他位置.一步是将砖块相对于当前板上的墙的四个边缘之一旋转$90°$的角度.作为移动的结果,砖块改变其在平面上的位置,使得它可以沿另一个面继续旋转.砖块的变换的四个可能的方向用字母$N,S,W,E$标记. 在下图中,有一个高度…

[CSP-S模拟测试]:跳房子（模拟）

题目描述跳房子,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一.跳房子是在$N$个格子上进行的,$CYJ$对游戏进行了改进,该成了跳棋盘,改进后的游戏是在一个$N$行$M$列的棋盘上进行,并规定从第一行往上可以走到最后一行,第一列往左可以走到最后一列,反之亦然.每个格子上有一个数字.在这个棋盘左上角$(1,1)$放置着一枚棋子.每次棋子会走到右.右上和右下三个方向格子中对应上数字最大一个.即任意时刻棋子都只有一种走法,不存在多个格子同时满足条件.现在有两种操作:$move\ k$将棋子…

csp-s模拟测试112 & csp-s模拟测试113

考前两天模拟. Day1直接炸飞,T1浪费的时间太长,对拍+调试了一个多小时但复杂度还不能过,最后5分钟想出来了解决方案但是已经打不出来了.T2读入出了事故RE0.T3打了假贪心. Day2心态几乎也是爆炸.T1做了一个小时,也没法对拍.T2调试了一个小时后发现算法伪了,瞬间崩溃.犹豫了一会去打T3,一看T3不好打,暴力也难,又回过头考虑T2,试图基环树dp.终于最后发现在环上贪心就行了不用dp,然后T2过了对拍就只剩不到20分钟了.T3 dfs难打,想骗分,最后也没骗到. D1T1: 首先一个…

[CSP-S模拟测试]:五子棋（模拟）

题目传送门(内部题122) 输入格式输入文件第一行为一个正整数$n$,表示双方总共下了多少步棋. 接下来$n$行,输入文件每行两个正整数.第$i$行的两个数$x,y$表示第$i$步的棋子下在了第$x$条横线和第$y$条竖线的交叉点上.若$i$为奇数,则这个棋子是黑棋,否则是白棋. 输出格式若没有人获得胜利,你需要输出$"Tie"$(不含引号).否则,若小$A$获胜,则输出$"A"$(不含引号),若小$B$获胜,输出$"B"$.当有人获胜时,你…

[CSP-S模拟测试]:线性代数（模拟）

题目传送门(内部题113) 输入格式第一行一个正整数$n$. 接下来$n$行,每行$n$个整数,描述$C$矩阵.保证输入的是一个林先森矩阵. 输出格式若不可能实现,则输出一行$Impossible$:否则,输出一行一个仅包含$\{U,D,L,R\}$的字符串,表示一个$typ$参数的序列.你的序列长度不能超过$10^6$.若不需要进行任何操作,请将该序列留空. 样例样例输入1: 21 23 0 样例输出1: Impossible 样例输入2: 33 2 54 1 86 7 0 样例输出2:…

[CSP-S模拟测试]:666（模拟）

题目描述不忘初心. 小$\pi$假期在家无聊,打开了某弹幕直播网站. 突然,有一个精彩的镜头. 小$\pi$看到了满屏的$6$,其中,有$666$.也有$666666$.也有$6666666666...$ 小$\pi$也想发个弹幕,他打算发$n$个$6$. 然而当他按下第一个$6$时,键盘上$6$的键坏了. 这时,弹幕框里只有$1$个$6$. 键盘坏了什么的不要紧,先把弹幕发了才是正事. 于是小$\pi$打算用复制粘贴这类操作来生成这$n$个$6$. 具体的说,小$\pi$电脑的操作系统有唯一…

[CSP-S模拟测试]:集合论（模拟）

题目传送门(内部题73) 输入格式输入文件$jihe.in$ 第一行一个整数$m$,表示操作的次数. 接下来$m$行,每行描述一个操作. 每行的开始都是一个数字,$1,2,3,4$依次代表$union,intersection,plus,minus$. 对于$plus$和$minus$操作,这一行只包含数字$3$或数字$4$. 对于$union$和$intersection$操作,数字$1$或$2$后面会给出集合$B$.集合$B$与前面的数字之间用空格隔开.集合$B$的描述方式是:首先给出一个…

[CSP-S模拟测试]:Reverse（模拟+暴力+剪枝）

题目描述小$G$有一个长度为$n$的$01$串$T$,其中只有$T_S=1$,其余位置都是$0$.现在小$G$可以进行若干次以下操作: $\bullet$选择一个长度为K的连续子串($K$是给定的常数),翻转这个子串. 对于每个$i,i\in[1,n]$,小$G$想知道最少要进行多少次操作使得$T_i=1$.特别的,有$m$个“禁止位置”,你需要保证在操作过程中$1$始终不在任何一个禁止位置上. 输入格式从文件$reverse.in$中读入数据. 第一行四个整数$n,K,m,S$. 接下来一…

[CSP-S模拟测试]:reverse（模拟）

题目传送门(内部题56) 输入格式第一行包含一个整数:$T$,表示数据组数.接下来$T$行,每行包含两个字符串:$a\ b$. 输出格式对于每组数据,如果存在$c$,输出最长的情况下字典序最大的$c$,否则输出$-1$. 样例样例输入: 3AB BAABA BABAB ABAA 样例输出: -1ABAB 数据范围与提示样例解释: 对于第一组数据,不存在这样的$c$.对于第二组数据,$AB$以通过第一种操作到$ABA$,$AB$可以通过第二种操作到$BAB$.对于第三组数据,$AB$不需要…

[CSP-S模拟测试]:Drink（模拟）

题目传送门(内部题10) 输入格式输入第一行三个数$N,M,Q$分别表示棋盘的行数.列数和操作个数.接下来$N$行每行$M$个数表示一开始棋盘上宝物的价值.接下来$Q$行每行$3$个数$x,y,c$表示操作区域为以第$x$行第$y$列为左上角的边长为$c$的正方形. 输出格式输出一个$N\times M$的矩阵表示最后的棋盘. 样例样例输入: 4 4 31 2 3 45 6 7 81 2 3 45 6 7 81 1 33 3 22 2 2 样例输出: 1 5 1 42 7 6 83 7 2…

[CSP-S模拟测试]:真相（模拟）

题目传送门(内部题106) 输入格式第一行为一个正整数$T$,表示数据组数. 接下来$T$组数据,每组数据第一行一个正整数$n$表示$OIer$,接下来$n$行,第$i$行表示编号为$i$的人所说的话,格式可以参考题面描述. 输出格式对每组数据,如果这组数据里的$OIer$们说的话无论如何都会产生矛盾,那么就输出一行一个字符串$inconsistent$,否则输出一行一个字符串$consistent$. 样例样例输入: 33++$ 33+-$ 31- 样例输出: consistentcon…

[CSP-S模拟测试]:骆驼（模拟+构造）

题目描述我们都熟悉走马步,现在我们定义一种新的移动方式——骆驼步,它在一个国际棋盘上的移动规则是这样的. 以看出,骆驼步可以向八个方向走动,且不能走出棋盘范围. 现在给出一个$N\times N$的棋盘,其中$N$是$5$的倍数.你需要从左上角出发,每步按照骆驼步的规则,经过每个格子恰好一次,且当你走了$N^2-1$步后,你离起点恰好只有一步的距离. 请给出一种合法的方案. 输入格式第一行有一个整数$N$,表示$N\times N$的棋盘输出格式如果无解,输出$"impossible&q…

[CSP-S模拟测试]:building（模拟）

题目传送门(内部题64) 输入格式第一行有一个整数$id$,表示测试点编号.第二行有四个整数$n,m,k,q$.然后有$k$行,每一行有四个整数$x_{i_1},y_{i_1},x_{i_2},y_{i_2}$.然后有$q$行,每一行有两个整数$u_i,v_i$. 输出格式有$q$行,每一行一个整数表示答案. 样例样例输入: 15 5 6 101 1 1 23 2 3 45 2 5 52 1 3 11 4 2 44 5 4 50 10 20 30 40 51 11 21 31 41 5 样…

[CSP-S模拟测试]:Game（模拟）

题目传送门(内部题62) 输入格式第一行两个整数$n,K$表示序列长度和游戏数第二行$n$个数为序列$a_i$ 第三行$K$个数,为$p_i$ 输出格式输出有$K$行,第$i$行为第$i$次游戏的分数差样例样例输入: 5 2 2 4 2 3 5 4 3 样例输出: 2 6 数据范围与提示对于$10\%$的数据,$1\leqslant n\leqslant 10$ 对于$30\%$的数据,$1\leqslant n\leqslant 600$ 对于$50\%$的数据,$1\leqs…

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

题目描述平面上有$n$个点,第$i$个点的坐标为$X_i,Y_i$.对于其中的一个非空点集$S$,定义$f(S)$为一个最小矩形,满足:$\bullet$覆盖$S$中所有的点(在边界上也算覆盖):$\bullet$边与坐标轴平行.求所有不同的$f(S)$的面积和对$10^9+7$取模的结果.两个矩形被认为是不同的,当且仅当它们顶点坐标不同. 输入格式从文件$rectangle.in$中读入数据.第一行一个整数$n$.接下来$n$行,每行两个整数$X_i,Y_i$. 输出格式输出到文件$re…

[CSP-S模拟测试]:z（模拟+map+小根堆）

题目背景 $\frac{1}{4}$遇到了一道水题,$eooooo$完全不会做,于是去请教小$D$.结果小$D$已经去了阿塞拜疆,于是,$\frac{1}{4}$只好来问你,这道题是这样的: 题目描述在数轴上有一个线段,左端点在$0$,长度为$l$.现在需要按顺序完成$n$个任务,第$i$个任务可以用$x_i$表示:当线段接触到点$x_i$时,视为完成任务,也就是$x_i$在线段某一端点上.或两端点之间.你可以任意平移线段,求依次完成任务所需要的最短的平移总距离.$q$次询问,每次给出一个$l…

[CSP-S模拟测试]:字符（模拟+剪枝）

题目传送门(内部题33) 输入格式第一行,两个整数$T,C$,表示测试数据组数和字符种类数.对于每组数据:第一行,一个正整数$M$:接下来的$M$行,每行两个整数$P_k,X_k$($S$的下标从$1$起),保证不会出现$P_{k_1}=P_{k_2}$且$X_{k_1}\neq X_{k_2}$的情况. 输出格式对于每组数据输出一行,若无解则输出$NO$,若有解则输出对应的$a_0,a_1,...,a_{C−1}$(用空格隔开). 样例样例输入: 2 332 03 15 241 02 2…

csp-s模拟测试57(10.2)「天空龙」·「巨神兵」·「太阳神」

题目是古埃及神话??? A. 天空龙傻逼模拟,看来没有滑天下之大稽QAQ,也没有打错快读(大雾...) B. 巨神兵难度爆增,一脸懵比..... 60分状压: 因为是求有向图,关于有向图好像拓扑用的很多,考虑到每个图的拓扑序是一定的那么我们可以借此转移,设f[i][j]为当前点的状态为i,出度为零的点的度数为j 向下一层转移时枚举下一层的点集,那么点集S中每个点一定要和j连边,可以和i中除j以外的点连边然后对于每个点cnt1,表示除j以外与i的连边,cnt2表示与j的连边,该点的贡献为2…

Spring Cloud & Alibaba 实战 | 第十二篇：微服务整合Sentinel的流控、熔断降级，赋能拥有降级功能的Feign新技能熔断，实现熔断降级双剑合璧（JMeter模拟测试）

目录一. Sentinel概念 1. 什么是Sentinel? 2. Sentinel功能特性 3. Sentinel VS Hystrix 二. Docker部署Sentinel Dashboard 1. 拉取镜像 2. 启动容器 3. 访问测试三. Sentinel网关流控 1. 网关流控定义 2. 网关流控规则 3. 导入依赖 4. 网关配置 5. 网关流控客户端标识 6. 测试需求制定 7. Nacos添加网关流控规则 8. 网关流控测试 9. 自定义网关流控异常四. Sentin…

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