摘要: 题目大意: 在一个$n m$的棋盘上连续进行k次操作,每次操作会把格子里的数+1,初始为零.操作的顺序见题解.问最大值,最小值以及某一格子上的数。$n,m\leq100,k\leq10^{18}$ 题解: 由于操作的时候对于行是:$1,2,3,..,n,n 1,n 2,...,1,2,3,...$ 阅读全文
posted @ 2017-01-29 20:52 Sky_miner 阅读(291) 评论(0) 推荐(0)
摘要: 题目大意: 四种颜色的灯排成一排,一些灯的颜色是已知的,另外的灯已损坏。并且知道每连续的四个灯中一定有四种颜色。问每种颜色的灯有多少个是已经损坏的. 题解: 这道题是那种看着高端大气上档次,画一个样例就变成sb题的那种题。 我们发现,这个序列肯定是一个长度为4的子序列不断重复得来的序列。。 并且.. 阅读全文
posted @ 2017-01-29 20:45 Sky_miner 阅读(253) 评论(0) 推荐(0)
摘要: 题目大意: 给定一个长为$n$序列,每次操作在一个数上+1,求最小的操作次数使所有的数大小相同. 题解: 对这种题无话可说 C++ include include include using namespace std; typedef long long ll; inline void read( 阅读全文
posted @ 2017-01-29 20:38 Sky_miner 阅读(295) 评论(0) 推荐(0)
摘要: 下午闲来无事开了一场Virtual participation 2h就过了3道水题...又跪了..这只是Div. 2啊!!! 感觉这次直接就是跪在了读题上,T1,T2读题太慢,T3还把题读错了 ~~要是让英语老师知道我又要天天背单词背课文去了~~ 看来英语这东西真是不能少。。。 这次的过的几道题都是 阅读全文
posted @ 2017-01-29 20:21 Sky_miner 阅读(166) 评论(0) 推荐(0)
摘要: "Codefoeces 734F" 题目大意: 给定两个正整数序列$b,c$构造一个正整数序列$a$使其满足 $$ \left\{ \begin{array}{} b_i=(a_i\text{ and }a_1)+(a_i\text{ and }a_2)+...+(a_i\text{ and }a_ 阅读全文
posted @ 2017-01-29 16:18 Sky_miner 阅读(251) 评论(0) 推荐(0)
摘要: 题目大意: 给出n个数$q_i$定义 $$f_i = \sum_{ij}\frac{q_iq_j}{(i j)^2}$$ 设$E_i = \frac{f_i}{q_i}$,求所有的$E_i$ 题解: 我们把$f_i$代入$E_i$的表达式中,有 $$E_i = \sum_{ij}\frac{q_j} 阅读全文
posted @ 2017-01-29 12:39 Sky_miner 阅读(403) 评论(0) 推荐(0)
摘要: 题目大意: 给出$n$个互不相同的物品,每个物品有价值$x_i(x_i \leq 40000)$如果可以从中取一个或两个或三个物品。问能够组合出来的所有价值和对应的方案数,全部输出.取值时,$(a,b)$和$(b,a)$算作一种 题解: 不要说什没有给$n$的范围什么的,题目表明了$n \leq 4 阅读全文
posted @ 2017-01-29 09:38 Sky_miner 阅读(436) 评论(0) 推荐(0)