测试题 #4 括号括号[问题描述]有一个长度为?的括号序列,以及?种不同的括号.序列的每个位置上是哪种括号是随机的,并且已知每个位置上出现每种左右括号的概率.求整个序列是一个合法的括号序列的概率.我们如下定义合法括号序列: 空序列是合法括号序列: 如果?是合法括号序列,那么???是合法括号序列,当且仅当?和?是同种的左右括号: 如果?和?是合法括号序列,那么??是合法括号序列.[输入格式]输入第一行包含两个整数?和?.接下来的输入分为?组,每组?行.第?组第?行包含两个实数?[?,?]和?…

笔记[问题描述]给定一个长度为m的序列a,下标编号为1~m.序列的每个元素都是1~N的整数.定义序列的代价为累加(1->m-1 abs(ai+1-ai))你现在可以选择两个数x和y,并将序列?中所有的x改成y.x可以与y相等.请求出序列最小可能的代价.[输入格式]输入第一行包含两个整数n和m.第二行包含n个空格分隔的整数,代表序列a.[输出格式]输出一行,包含一个整数,代表序列最小的代价.[样例输入 1]4 61 2 3 4 3 2[样例输出 1]3[样例输入 2]10 59 4 3 8 8[样…

城堡[问题描述]给定一张N个点M条边的无向连通图,每条边有边权.我们需要从M条边中选出N − 1条, 构成一棵树. 记原图中从 1 号点到每个节点的最短路径长度为?Di ,树中从 1 号点到每个节点的最短路径长度为Si ,构出的树应当满足对于任意节点i,都有Di = Si .请你求出选出N − 1条边的方案数.[输入格式]输入的第一行包含两个整数N和M.接下来M行,每行包含三个整数u.v和w,描述一条连接节点u和v且边权为w的边.[输出格式]输出一行,包含一个整数,代表方案数对2^31 − 1取…

1.正确答案 [题目描述] 小H与小Y刚刚参加完UOIP外卡组的初赛,就迫不及待的跑出考场对答案. “吔,我的答案和你都不一样!”,小Y说道,”我们去找神犇们问答案吧”. 外卡组试卷中共有m道判断题,小H与小Y一共从其他n个神犇那问了答案.之后又从小G那里得知,这n个神犇中有p个考了满分,q个考了零分,其他神犇不为满分或零分.这可让小Y与小H犯了难.你能帮助他们还原出标准答案吗?如有多解则输出字典序最小的那个.无解输出-1. [输入格式] 第一行四个整数n, m, p, q,意义如上描述. 接下…

加密[问题描述]有一种不讲道理的加密方法是: 在字符串的任意位置随机插入字符. 相应的,不讲道理的解密方法就是从字符串中恰好删去随机插入的那些字符.给定原文s和加密后的字符串t,求?有多少子串可以通过解密得到原文s.[输入格式]输入第一行包含一个字符串t,第二行包含一个字符串s.[输出格式]输出一行,包含一个整数,代表可以通过解密得到原文的s的子串的数量.[样例输入]abcabcabccba[样例输出]9[样例解释]用[?,?]表示子串开头结尾的下标(从 0 开始编号) ,这 9 种方案是:[0…

暴力\(DP\) 考虑暴力\(DP\),我们设\(f_{i,j}\)表示当前覆盖长度为\(i\),上一次折叠长度为\(j\)的方案数. 转移时需要再枚举这次的折叠长度\(k\)(\(k\ge j\)),转移方程如下: \[f_{i+2k-j,k}+=f_{i,j}\] 对于左.右两边,根据不同的初始化\(DP\)两遍. 统计时枚举两边覆盖长度计算即可. 优化\(DP\) 实际上,我们可以把这个\(DP\)拆成两个数组,一个表示左端点在\(x\)位的方案数,另一个表示右端点在\(y\)位的方案数.…

目录 2018.10.16 NOIP模拟赛 A 购物shop B 期望exp(DP 期望 按位计算) C 魔法迷宫maze(状压 暴力) 考试代码 C 2018.10.16 NOIP模拟赛 时间:2h(实际) 期望得分:100+100+20 实际得分:100+100+100 T3:数据较水+时限较大+常数小+std也就是个暴力!!! = 暴力AC = 休闲半上午 = 辣鸡题目 A 购物shop 直接nth_element. 因为\(m\leq100\),堆也是可以的. #include <cst…

[2018.06.26NOIP模拟]T2号码bachelor 题目描述 Mike 正在在忙碌地发着各种各样的的短信.旁边的同学 Tom 注意到,Mike 发出短信的接收方手机号码似乎都满足着特别的性质,难道Mike 的好朋友是满足正态分布的?Tom 很好奇. 由于 Mike 有着自己最喜欢的数字 a ,并且 a 的范围是:2≤a≤9 .Tom 从这里入手,发现了一些端倪,假设 Mike 发的电话号码是一个十进制数字 S ,Tom 发现 S 会满足以下三个性质中的一个: 1．S 是 a 的倍数.…

‍‍‍驾照理论模拟考试系统Android源码下载 <ignore_js_op> 9.png (55.77 KB, 下载次数: 0) <ignore_js_op> 10.png (27.64 KB, 下载次数: 0) 详细说明:http://android.662p.com/thread-302-1-1.html…

真实考试环境说明: 你考试所用的真实物理机器会使用普通账号自动登陆,登陆后,桌面会有两个虚拟主机图标,分别是system1和system2.所有的考试操作都是在system1和system2上完成.System1充当服务端,system2充当客户端.这些虚拟机的系统登陆密码请留意当时的考试细则说明. 模拟考试环境说明: 您有三台虚拟机,分别是classroom-rh254,server-rh254,desktop-rh254.三台虚拟主机的网络和主机名已经配置好,均位于example.com(1…

官网地址 :http://www.phpems.net/ 下载地址 : http://www.phpems.net/index.php?content-app-content&contentid=69 PHPEMS在线模拟考试系统 v4.2更新日志 1.支持PHP7 2.支持手机端查看视频课程 3.增加文档模块 4.优化内容模块后台 5.优化手机端操作 6.支持公式编辑 PHPEMS在线模拟考试系统简介 PHPEMS(PHPExamManagementSystem)在线模拟考试系统基于PHP+M…

模拟赛T2 交换 解题报告 题目大意: 给定一个序列和若干个区间,每次从区间中选择两个数修改使字典序最小. \(n,m\) 同阶 \(10^6\) 2.1 算法 1 按照题意模拟,枚举交换位置并比较. 时间复杂度\(O(mn3)\). 期望得分20分. 2.2 算法 2 不难发现给定区间之外的位置对每个询问的答案无影响,所以每次的问题就是取出一个子段,问这个子段怎样交换一次字典序最小. 根据字典序定义,我们需要找到最小的位置满足通过交换可以使这个位置变小,也就是说这个位置不是后缀最小值,因此从后…

今天的考试有结束了,又一次被右边的同桌虐了(额,排名第三的大佬)但是考试还是进步了一名,算是有进步吧 成绩: 那个12名就是我,一个AC都没有,太难受了. T1: 题目链接:http://hzoi.com/contest/39/ranklist/1(内部题库,不确保能进入) 题目: 题目是一个简化版,很水,直接2的16次方枚举就完了. 当时不知到咋回事居然TLE 60(尬); 直接看代码吧: #include <cstdio> #include <iostream> #includ…

beautiful 2.1 题目描述 一个长度为 n 的序列,对于每个位置 i 的数 ai 都有一个优美值,其定义是:找到序列中最 长的一段 [l, r],满足 l ≤ i ≤ r,且 [l, r] 中位数为 ai(我们比较序列中两个位置的数的大小时, 以数值为第一关键字,下标为第二关键字比较.这样的话 [l, r] 的长度只有可能是奇数),r - l + 1 就是 i 的优美值. 接下来有 Q 个询问,每个询问 [l, r] 表示查询区间 [l, r] 内优美值的最大值.2.2 输入 第一行输…

1. Increasing resources on the critical path activities may not always shorten the length of the project with the following reasons or examples .which may bring the LEAST influence to resource increase ? A certain activities are time dependent rather…

1. A manufacturing project has a schedule performance index (SPI) of 0.89 and a cost performance index (CPI) of 0.91. Generally, what is the BEST explanation for why this occurred? A. The scope was changed. B. A supplier went out of business and a ne…

传送门 按照题意模拟维护最小的环套树森林就行了. 然而考试的时候naivenaivenaive瞎写了一个错误的贪心. 代码…

心路历程 预计得分:\(100 + 100 + 20 = 220\) 实际得分:\(100 + 100 + 30 = 230\) 辣鸡模拟赛.. T1T2都是一眼题,T3考验卡常数还只有一档暴力分. 开场发现T1只要用堆维护一下就行,20min切掉,时间有点长因为花了好长时间在找pbds的头文件.. T2很裸的拆位+期望dp,就是分情况讨论有点恶心. T3我想了1h结果正解是压位优化暴力qnmd... 咦?好像连题解一块写完了....那就只贴一下代码吧.. 算了代码也懒得发了数据包戳着儿…

预计分数:100+50+50 实际分数:5+50+100 =.= 多重背包 (backpack.cpp/c/pas) (1s/256M) 题目描述 提供一个背包,它最多能负载重量为W的物品. 现在给出N种物品:对于第i类物品,一共有Ci件物品:对于每一件物品,重量为Wi,价值为Vi. 找出一种装载方式使得背包中的物品总价值最大. 输入格式(backpack.in) 第一行两个整数N,W,代表物品的种类与背包的总负重. 第2-N+1行,每行三个整数Wi, Vi, Ci,代表第i种物品的重量.价值与…

[题目描述] 小N,小A,小T又大了一岁了. 现在,他们已经是高二年级的学生了.众所周知,高二的小朋友是要进行文理科分班考试的,这样子的话,三个好朋友说不定就会不分在一个班. 于是三个人决定,都考平均分...... 当然这不是我们关心的问题. 年级主任Qian,表示分班真的是很头痛. 校长XXY给Qian的分班条件是这样子. 首先由M个学生,分数从高到低已经排序好了. 其次要分成至多N个班. 每个班必须要有至少A个至多B个小朋友. 一个班的学生,他们的分数必须是连在一起的.也就是说,如果第3个小…

T1 礼物 题目大意:n个物品,每次有pi的概率买到,可以重复买,也可以什么都没买到,但算一次购买,问把所有东西都买到的期望次数.对于10%的数据,N = 1;对于30%的数据,N ≤ 5;对于100%的数据,N ≤ 20 ,0 < Wi ≤ 10^9 ,0 < Pi ≤ 1且∑Pi ≤ 1 刚看到这道题,我去,概率与期望,心凉了一半(太菜了..)放到了最后做. n很小,所以考虑状压,f[i]表示当前n种物品的状态为i的期望购买次数,0表示买了,1表示没买(我正好跟别人反着QAQ),根据以往期…

删区间 题意: 给出一个长度为…

本题属于二和一问题 子问题相互对称 考虑对于问题一:知a求b 那么根据b数组定义式 显然能发现问题在于如何求dis(最短路) 有很多算法可供选择 dijsktra,floyed,bfs/dfs,spfa等 然而我们发现本题一个特点为边权相等(1) 显然应用dfs/bfs算法时间复杂度优于传统求最短路算法 考虑对于问题二:知b求a 同样,我们能很快明确高斯消元算法并且也需要计算dis数组 然而 观察数据范围 T<=5, 2<=n<=100000,1<=u,v<=n 显然这道题正…

题面:求出满足以下条件的 n*m 的 01 矩阵个数:   (1)第 i 行第 1~li 列恰好有 1 个 1 (li+1到ri-1不能放1)   (2)第 i 行第 ri~m 列恰好有 1 个 1.   (3)每列至多有 1 个 1   对于 20%的数据,n,m<=12.   对于 40%的数据,n,m<=50.   对于 70%的数据,n,m<=300.   对于 100%的数据,n,m<=3000,1<=li<ri<=m. (考试前一天晚上玩过头了,整场考…

由于蒟弱目前还没调出T1和T2,所以先写T3和T4.(T1T2更完辣! update in 6.12 07:19 T3 大佬 题目描述: 他发现katarina大佬真是太强了,于是就学习了一下katarina大佬的做题方法. 比如这是一本有n道题的练习册,katarina大佬每天都会做k道题. 第一天做第1~k题,第二天做第2 ~k+1 题--第n 天做第n-k+1 ~n 道题. 但是辣鸡 ljh 又不想太累,所以他想知道katarina大佬做完这本练习册的劳累度. 每道题有它的难度值,假设今天…

Weed duyege的电脑上面已经长草了,经过辨认上面有金坷垃的痕迹. 为了查出真相,duyege 准备修好电脑之后再进行一次金坷垃的模拟实验. 电脑上面有若干层金坷垃,每次只能在上面撒上一层高度为 vi 的金坷垃,或者除掉最 新 vi 层(不是量)撒的金坷垃.如果上面只留有不足 vi 层金坷垃,那么就相当于电脑上 面没有金坷垃了. duyege 非常严谨,一开始先给你 m 个上述操作要你依次完成.然后又对实验步骤进行 了 q 次更改,每次更改都会改变其中一个操作为另外一个操作.每次修改之后都…

小澳的坐标系 (coordinate.cpp/c/pas) [题目描述] 小澳者表也,数学者景也,表动则景随矣. 小澳不喜欢数学,可数学却待小澳如初恋,小澳睡觉的时候也不放过. 小澳的梦境中出现了一个平面直角坐标系,自原点,向四方无限延伸. 小澳在坐标系的原点,他可以向上.向左或者向右走.他可以走n步,但不能经过相同的点. 小澳想知道他有多少种走法. [输入格式] 输入文件名为coordinate.in. 输入文件仅第一行一个正整数n,表示小澳可以走的步数.   [输出格式] 输出文件名为coo…

链接:http://211.140.156.254:2333/contest/64 我去掉了一百多分! 这次的题目怎么说呢,特别水,但是就是出现了一些很逗的错误导致炸裂. 最好笑的是SB的不只我一个: hl666:T1没写负数读优,100炸成40 yu‘ao:T1写了判负数的但最后忘记乘上去了,100炸35 cjj:T2输出没写lld写d爆0了 zi’tai:作死写了clock导致爆0 ye‘ke’he:把T2的CODE交到T1去了,真的逗比,T1爆0 然后全部掉了一百多分 T1 水题不解释.…

传送门 考试的时候开始sb的以为需要可持久化trietrietrie树,发现建树时空都是O(n2)O(n^2)O(n2)的. 然后发现由于每次只从原来的字符串改一个字符. 因此直接主席树维护区间hashhashhash值. sortsortsort的时候在主席树上二分比大小. 如果左子树hashhashhash值相同递归比右子树,否则走左子树,因为左子树的字典序的贡献更大. 代码…

传送门 原题,原题,全TM原题. 不得不说天天考原题. 其实这题我上个月做过类似的啊,加上dzyodzyodzyo之前有讲过考试直接切了. 要求的其实就是∑i=lr(ii−l+k)\sum _{i=l} ^{r} \binom {i} {i-l+k}∑i=lr​(i−l+ki​) 转化一下. 由于(ii−l+k)=(il−k)\binom {i} {i-l+k}=\binom {i} {l-k}(i−l+ki​)=(l−ki​) 于是原式<=>∑i=lr(il−k)\sum _{i=l} ^r…