[日常训练]AekdyCoin的跳棋

Description $AekdyCoin$正在玩一个游戏,该游戏要用到两副牌和一个数轴和一个棋子. 刚开始的时候棋子位于数轴的$0$位置.然后$AekdyCoin$交替的从两副牌中抽取一张牌,然后执行相应的动作. 设这两幅牌为$A,B$.每张牌上面有一个整数$x$,表示$AekdyCoin$可以前进的格数.从$A$中抽牌,则必须向左走$x$个单位:从$B$中抽牌则必须向右走$x$个单位. 现在要求第一次必须从$A$中抽牌,且必须轮流从两幅牌中抽,即抽完$A$后必须抽$B$,抽完$B$后必须抽…

「日常训练」ZgukistringZ（Codeforces Round #307 Div. 2 B）

题意与分析(CodeForces 551B) 这他妈哪里是日常训练,这是日常弟中弟. 题意是这样的,给出一个字符串A,再给出两个字符串B,C,求A中任意量字符交换后(不限制次数)能够得到的使B,C作为子串不重叠且出现次数最多的串. 看起来很简单对吧,做法也很简单,先排序字符,然后枚举合法的B串能在A串中出现的次数,看能有几个C串,然后求个最优解就行了.是不是很简单?然后WA了十几发,各种捉bug,太杀妈了. 这份代码看起来贼简单,这是我写的第三版了.... 这种字符串题目太苦手了QAQ 代码 #…

「日常训练」 Fire!（UVA-11624）

与其说是训练不如说是重温.重新写了Java版本的代码. import java.util.*; import java.math.*; import java.io.BufferedInputStream; public class Main { static class Node { int r, c, t; public Node(int _r, int _c) { this(_r, _c, 0); } public Node(int _r, int _c, int _t) { r=_r;…

「日常训练」COMMON 约数研究（HYSBZ-1968）

题意与分析感谢https://www.cnblogs.com/Leohh/p/7512960.html的题解.这题话说原来不在我的训练范围,正好有个同学问我,我就拿来做做.数学果然不是我擅长的啊,这么简单我都不会... 简单说下自己的理解. 从原题出发容易得到的朴素算法容易超时,所以要想到转化问题.原题要求1~n的因数之和,反过来说,就是求1~n中有几个数分别是1.2.….n的倍数.这个弯子转过来,题目就容易写了.直接变成O(n)算法. 有趣的是,如果数据规模变为$10^{12}$,这道题该如…

「日常训练」 Mike and Fun (CFR305D2B)

题意(CodeForces 548B) 每次对01矩阵中的一位取反,问每次操作后,单列中最长连续1的长度. 分析非常非常简单,但是我当时训练的时候WA了四次...无力吐槽了,人间不值得.jpg 代码 #include <bits/stdc++.h> #define MP make_pair #define PB push_back #define fi first #define se second #define ZERO(x) memset((x), 0, sizeof(x)) #de…

「日常训练」Common Subexpression Elimination（UVa-12219）

今天做的题目就是抱佛脚2333 懂的都懂. 这条题目干了好几天,最后还是参考别人的代码敲出来了,但是自己独立思考了两天多,还是有收获的. 思路分析做这条题我是先按照之前的那条题目(The SetStack Computer)的思路敲了半天,但是efficiency是贼鸡儿低,而且最后我搞不明白怎么输出结果了....然后只好参考了这位同学的代码.思路大致是跟着lrj的走的,具体的实现有些需要注意的地方. 代码 #include <bits/stdc++.h> #define QUICKIO #…

集训队日常训练20181117 DIV2

大佬们一顿操作猛如虎,拼命AC强啊 4262: 区间异或 Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit: 139 Accepted:58 Description zzd通过艰苦的学习,终于领悟了异或(^)的计算方法. 可是现在他面前出现了一道难题,zzd陷入了迷茫之中…你能帮帮他么? 给出一个长为N的序列{A1, A2, A3, ... , An}.求解区间[L,…

[日常训练]string

Description 给定一个长度为$n$的字符串,串中的字符保证是前$k$个小写字母.你可以在字符串后再添加$m$个字符,使得新字符串所包含的不同的子序列数量尽量多.当然,前提是只能添加前$k$个小写字母.求新的长度为$n+m$的串最多的不同子序列数量.答案对$10^9+7$取模. Input 输入第一行两个数$m,k$. 接下来一行一个字符串,长度为$n$,表示原始的字符串$s$. Output 一个数,表示答案. Sample Input 1 3 ac Sample Output 8 H…

[日常训练]yayamao的神题

Description $yayamao$是数学神犇,一天他在纸上计算起了$1/P$, 我们知道按照模拟除法可以得到准确解,例如$1/7=0.(142857),1/10=0.1(0)$.$yayamao$发现无论他如何模拟小数都会出现循环,现在$yayamao$想知道循环的长度以及循环出现之前,小数点后面的未循环的数字的位数.例如$1/15=0.0(6)$,那么它的循环长度为$1$,小数点后面的未循环的数字的位数为$1$;$1/4=0.25(0)$,那么它的循环长度为$1$,小数点后面的未循环的…

[日常训练]mod

Description 给定$p_1,p_2,-,p_n,b_1,b_2,...,b_m$, 求满足$x\;mod\;p_1\;\equiv\;a_1,x\;mod\;p_2\;\equiv\;a_2,...,x\;mod\;p_n\;\equiv\;a_n$的$x$对$b_1,b_2,...,b_m$取模的结果. Input 第一行两个整数$n,m$. 接下来$n$行,每行有一个整数$a_i$. 接下来$m$行,每行有一个整数$b_i$. Output $m$行,每行一个整数,表示$x\;\m…

[日常训练]training

Description 一条线上有栋楼,第栋楼有层,每层有1个价值为的物品. 可以花费1个单位时间完成以下3种移动: 1.在同一栋楼中向上或者向下走一层; 2.如果此刻在顶楼,可以通往1楼; 3.从当前楼移动到相邻楼的同层.如果相邻楼没有当前位置高,则会落到相邻楼的顶层. 初始时在第一栋楼的顶层,单位时间可以移动,拿去物品不需要时间,且一个物品被拿一次之后就会消失. 求能获得的最大的总价值. Input 第一行两个正整数. 以下行每行两个整数表示和. Output 输出一行一个整数表示最大的总价…

[日常训练]最大M子段和

Description 在长度为的序列中选出段互不相交的子段,求最大字段和. Input 第一行两个整数. 第二行个整数. Output 一行一个整数表示最大值. Sample Input 5 2 10 -1 10 -1 10 Sample Output 29 HINT Solution 如果序列中正整数个数,直接取最大的个数的和即可. 将序列合并成若干个交错的正负段和,如-1,-2,3,4,-5,-6可以合并成-1-2,3+4,-5-6. 记录所有正数段之和,设正数段个数为,则需要把k段正数段…

[日常训练]school

Description 众所周知,家离学校很远.于是,每天算准了时间出发,以保证能在上课铃响前秒到达学校. 不幸的是,市最近正在修路.这就导致有些路可能无法通行,因而可能导致迟到. 不打算改变他的出发时间,现在他告诉你他通过每一条路的时间,他想要知道如果某条路被维修了,那么他是否能避免迟到? Input 第一行输入两个正整数,分别表示点数(路口)和边数(路). 第二行输入两个正整数,表示家标号为,学校标号为. 接下来行,每行三个整数,表示有一条连接的道路,走过该路所需的时间为. 接下来一个整数…

[日常训练]article

Description 小今天来写作文啦! 小非常善于堆砌辞藻.在洋洋洒洒写了一长篇之后,小发现作文中很多段落都似曾相识.小认为,如果一段字符在文章开头,结尾和中间都出现过,那么这段字符就可以被认为是一个"经典段". 现在小给你一篇文章,他想知道最长的一段"经典段"长度是多少? 注意,这里要求经典串至少出现三次,分别作为文章的前缀,后缀,及既非前缀也非后缀. Input 一行,给出一个由小写字母组成的字符串. Output 输出满足题目要求的非空子串,如果不存在这样…

[日常训练]curves

Description 小同学的弟弟小昨天学习了数学中的一元二次函数,但是由于学业不精,他一个晚上都在缠着小问一元二次函数的极值问题,小烦不可耐,于是,想请你帮忙弄个程序来应付小.程序要完成以下任务: 给你个二次函数,记第个为:. 设函数. 请你求出的在区间上的最小值,结果保留位有效数字. Input 输入文件第一行是一个整数. 接下来行,每行个实数,之间有一个空格分隔. Output 输出一行一个实数,表示的在区间上的最小值. Sample Input 2 3 -2 1 2 -4 2 Sam…

[日常训练]常州集训day8

T1 Description 给定一个长度为$n$的正整数序列$a$.可以将序列分成若干段,定义第$i$段的权值$x_i$为这一段中所有数的最大值,特殊地,$x_0=0$.求$\sum_{i=1}^{m}|x_i-x_{i-1}|$的最小值以及划分方案数,$\sum_{i=1}^{m}(x_i-x_{i-1})^2$ 的最小值以及划分方案数,其中$m$为划分的段数. Input 第一行一个整数$n$.第二行$n$个正整数$a_1-a_n$. Output 按顺序输出四个非负整数表示答案,其中两个…

[日常训练]常州集训day7

T1 Description 给定一个序列,初始为空.依次将$1-n$插入序列,其中$i$插到当前第$a_i$个数的右边($a_i=0$表示插到序列最左边).求最终序列. Input 第一行一个整数$n$.第二行$n$个正整数$a_1-a_n$. Output 输出一行$n$个整数表示最终序列,数与数之间用一个空格隔开. Sample Input 5 0 1 1 0 3 Sample Output 4 1 3 5 2 HINT $n<=10^6,0\;\leq\;a_i<i$. Solutio…

[日常训练]常州集训day5

T1 Description 小$W$和小$M$一起玩拼图游戏啦~ 小$M$给小$M$一张$N$个点的图,有$M$条可选无向边,每条边有一个甜蜜值,小$W$要选$K$条边,使得任意两点间最多有一条路径,并且选择的$K$条边甜蜜值之和最大. Input 第一行三个正整数$N,M,K$. 接下来$M$行,每行三个正整数$A,B,C$表示$A,B$两点间有一条甜蜜值为$C$的无向边. Output 一行输出最大甜蜜值之和. Sample Input 5 4 3 1 2 10 1 3 9 2 3 7 4…

[日常训练]常州集训day3

T1 Description 有$K$个石子,石子只能放在$N$条水平线与$M$条竖直线构成的网格的交点上. 求用$K$个石子最多能找到多少四边平行于坐标轴的长方形,它的四个角上都恰好放着一枚石子. Input 第一行三个整数$N,M,K$. Output 一个非负整数,即最多的满足条件的长方形数量. Sample Input 3 3 8 Sample Output 5 HINT $N\;\leq\;30000$,保证任意两点不重合,$K\;\leq\;N\;\times\;M$ Solutio…

[日常训练]常州集训day2

T1 Description 给定$N$个点,问这$N$个点能构成的三角形个数. Input 第一行一个整数$N$,代表点数. 接下来$N$行,每行两个非负整数$X,Y$,表示一个点的坐标. Output 一个非负整数,即构成三角形个数. Sample Input 5 0 0 1 0 2 0 0 1 1 1 Sample Output 9 HINT $N\;\leq\;100$,保证任意两点不重合,坐标$\;\leq\;10000$. Solution 只要三点不共线就能组成三角形了.是否共线用…