Problem D: 小平查密码 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 194  Solved: 40[Submit][Status][Web Board] Description 小平在五一期间趁学弟不在,每天在实验室过度看视(电)频(影),患了健忘症,以前的很多事情都记不起来了.但小平以前有个习惯,总喜欢把自己在各种系统的密码记录在一个文本文件ping.dic中,文件内容包含每个系统的名称,用户名和密码. 文件包含若干行,前3行的信息如…

#include #include #include using namespace std; int visited[5][20][9009];// 访问情况 int dp[5][20][9009]; // M N num num即M-1位的数字 int num_2[7]= {2,3,5,7,11,13,17}; int num_3[9]= {2,3,5,7,11,13,17,19,23}; int num_4[11]= {2,3,5,7,11,13,17,19,23,29,31}; //存储…

18025 小明的密码 时间限制:4000MS  内存限制:65535K提交次数:0 通过次数:0 题型: 编程题   语言: G++;GCC Description 小明的密码由N(1<=N<=12)个数字构成,每个数字都可以是0至9中任意一个数字,但小明的密码还有 一个特点就是密码中连续的M(1<=M<=4)个数字的和是质数,现给定M和N,求满足条件的密码共有多少 个? 输入格式 第1行是T,case数量,此后T行,每行两个数,N和M 输出格式 每个case输出一个满足条件的密…

4447: [Scoi2015]小凸解密码 Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 150  Solved: 58[Submit][Status][Discuss] Description 小凸得到了一个密码盘,密码盘被等分成N个扇形,每个扇形上有一个数字(0-9),和一个符号(“+”或"*") 密码盘解密的方法如下: 首先,选择一个位置开始,顺时针地将数字和符号分别记在数组A和数组C巾 解密的方法如下 B0=A0 当x>0…

「SCOI2015」小凸解密码 题意:给一个环,定义一段连续的极长\(0\)串为\(0\)区间,定义一个位置的离一个\(0\)区间的距离为这个位置离这个区间中\(0\)的距离的最小值,每次询问一个位置,求离它最远的\(0\)区间与它的距离,带修改 于是我是多sb才会想到在点分裂平衡树上做类似三分的sb操作? 而且我现在的代码还是错的,只有srand的fhq才能过,不过根据对拍,错误概率很小. 思路,在平衡树上维护\(0\)区间的相对位置 然后每个点维护子树最左区间和子树最右区间 我们把每个询问的…

Contest - 河南省多校连萌(四) Problem H: 小姐姐的QQ号 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 297  Solved: 20 SubmitWeb Board Description 一天GJJ去超市购物,一位发传单的小姐姐给了他一张名片:GJJ看到名片上有小姐姐的QQ号,特别激动心想能不能将它分解成两段子序列,完全一样又不互相重叠呢(长度为总长度一半)? Input 多实例,每次第一行给出一个T,表示T组数据,如果T…

bzoj 4447 小凸解密码 先将原始状态的 \(B\) 处理出来,可以发现,若不修改,则每次指定的起始位置不同,对这个环 \(B\) 带来的影响只有 \(B_0\) 不同,即每次 \(B_0=A_0\) ,其他位置不变.可以询问时修改这个值,询问结束时改回去. 如果要修改,可以发现修改 \(A_i\) 其实只会影响 \(B_i,B_{i+1}\) 的值,也可以较快完成. 只需要用一个 \(set\) 维护环上的零区间,修改,查询时都分情况维护,回答就好了.断环成链(复制一份接在后面)可以减小…

题目链接: FZu Problem 2233 ~APTX4869 题目描述: 给一个n*n的矩阵,(i, j)表示第 i 种材料 和 第 j 种材料的影响值,这个矩阵代表这n个物品之间的影响值.当把这n个物品分成两部分后,每部分内部材料不会相互影响,但是不同部分的材料之间会相互影响.问如何分割使得两部分材料相互之间的最小影响值最大? 解题思路: 材料内部不会影响,那么只需要把影响值小的物品放在同一部分即可,所以用结构体保存物品之间的影响值,然后sort一下,影响值小的物品用并查集放在一个集合,当…

题目链接:http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1908 题意:如果'.'被'*'围起来,就把'.'变为'*'. 分析:如果是'*'直接输出,如果是'.' 则要对其搜索 如果四个方向都是封闭的,则可以改变.即w[i][j]=4; 如果查询的是'*'或者查询的是已被查询过的'.'  ,则记录上: 如果查询的是'.'而且没有查询标记过,则进行查询: #include<iostream> #include<algorithm> #…

--现有三个表Student.Score.Course.Teacher create table Student ( Sno ) not null,--学号 Sname ) not null,--姓名 Ssex ) not null,--性别 Bbrithday date,--生日 Class ),--班级 ) create table Course ( Con ) not null,--课程号 Cname ) not null,--课程 Ton ) not null,--教工号 ) creat…