2017-9-3模拟赛T3 密码(key)

【2017-9-3模拟赛T3 密码(key)】的更多相关文章

2017-9-3模拟赛T3 密码(key)

题目题解这题用类似暴力+优化(划掉)的思想. 对于每个轨迹串,求出每一位向后的第一个0-9间某个数字的位置(如123112中3后面第1个2的位置为从左往右数第6个),复杂度O(Σn)=O(L). 在dfs中枚举密码,相邻两位相同的在处理中合并(即不枚举1223,改为123). 还有就是要注意,当位数为2或3时,若匹配成功则答案+3而不是+1.比如枚举23,可以有2333,2233,2223三种密码.枚举123,可以有1123,1223,1233三种. 最后就是细节问题了. 代码 #inclu…

体育成绩统计——20180801模拟赛T3

体育成绩统计 / Score 题目描述正所谓“无体育,不清华”.为了更好地督促同学们进行体育锻炼,更加科学地对同学们进行评价,五道口体校的老师们在体育成绩的考核上可谓是煞费苦心.然而每到学期期末时,面对海量的原始数据,如何对数据进行处理,得到同学们的体育总评成绩却又成了体育部老师的一大难题. 对于大一的同学们来说,体育课的总评成绩由五部分组成:体育课专项成绩(满分50分).长跑测试成绩(满分20分).“阳光长跑”成绩(满分10分).体质测试成绩(满分10分).“大一专项计划”成绩(满分10分)…

20180520模拟赛T3——chess

[问题描述] 小美很喜欢下象棋. 而且她特别喜欢象棋中的马. 她觉得马的跳跃方式很独特.(以日字格的方式跳跃) 小芳给了小美一张很大的棋盘,这个棋盘是一个无穷的笛卡尔坐标. 一开始\(time=0\)的时候,马在原点.每个时刻马都跳一步. 可是这个坐标图有点残缺,有几个点是不能跳到的. 然后小美很好奇在\(time=[0,K]\)中,马能跳到多少个不同的格子. [输入格式] 从文件chess.in中读入数据. 第一行两个数K,n表示时间上限和残缺的点的数量. 接下来n行,每行一个坐标 xi,yi…

20161005 NOIP 模拟赛 T3 解题报告

subset 3.1 题目描述一开始你有一个空集,集合可以出现重复元素,然后有 Q 个操作 1. add s 在集合中加入数字 s. 2. del s 在集合中删除数字 s.保证 s 存在 3. cnt s 查询满足 a&s = a 条件的 a 的个数3.2 输入第一行一个整数 Q 接下来 Q 行,每一行都是 3 个操作中的一个 3.3 输出对于每个 cnt 操作输出答案3.4 Sample Input 7 add 11 cnt 15 add 4 add 0 cnt 6 del 4 cnt…

ztz11的noip模拟赛T3：评分系统

代码: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define rii register int i #define rij register int j #define int long long using namespace std; int n1,m1,p,nl[100005],t; int pf[10]={0,1,10,15,25,40,55…

20181030NOIP模拟赛T3

2017种树 2017共有N棵树从0到N-1标号.现要把这些树种在一条直线上,第i棵树的种植位置X[i]如下确定: X[0] = X[0] MOD L: X[i] = (X[i-1]*A+B) MOD L. 每棵树种植的费用,是所有标号比它小的树与它的距离之和.2017请你计算各棵树的费用之积,最后对1000000007取余. 输入: 共五行: 第一行为N 第二行为L 第三行为X[0] 第四行为A 第五行为B 输出: 总费用 Input1: 5 10 3 1 1 Output1: 180 样例解…