Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at floor i,if you press the button "UP"…

A strange lift Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33697    Accepted Submission(s): 12038 Problem Description There is a strange lift.The lift can stop can at every floor as you want…

Problem Description Now, here is a fuction: F(x) = 6 * x^7+8x^6+7x^3+5x^2-yx (0 <= x <=100) Can you find the minimum value when x is between 0 and 100. Input The first line of the input contains an integer T(1<=T<=100) which means the number o…

Content 给定一个 \(n\times m\) 的矩阵.一开始,\((1,1)\) 所在位置上面的数是 \(1\),随后先由上往下将这一列中的所有位置上面填上 \(2,3,\dots,n\),再依次对右边的所有列由上往下填上 \(n+1,n+2,\dots,2n,2n+1,2n+2\dots,3n,\dots,m\cdot n\). 现在改变一种填数方式.一开始 \((1,1)\) 所在位置上面的数还是 \(1\),随后先由左往右将这一行中的所有位置填上 \(2,3,\dots,m\),再…

Content 定义一个函数 \(f(x)\) 为 \(x\) 翻转并去掉前导零之后的数,现在有 \(t\) 组询问,每组询问给定一个整数 \(n\),请求出对于所有的 \(1\leqslant x\leqslant n\),\(g(x)=\dfrac{x}{f(f(x))}\) 的取值有多少种. 数据范围:\(1\leqslant t\leqslant 100,1\leqslant n<10^{100}\). Solution 签到题. 我们发现,如果一个数 \(x\) 有 \(k\) 个 \…

此题解是教练给我的作业,AK了本场比赛的人,以及认为题目简单的人可以不必看 T1 算法一 暴力枚举对信号站顺序的不同排列,然后对代价取\(\min\)即可. 时间复杂度\(O(m! \cdot n)\),可以获得\(30\)分. 算法二 首先我们的想法是状压dp,而状压dp所记录的状态是某个位置前面所选择的信号站集合以及当前加入的信号站编号,我们需要把答案的每一项的贡献分配到dp的不同阶段! 我们设最终的排列里面编号为\(i\)的信号站在第\(p_i\)个位置. 对于\(1 \leq i < n…

最前面: AT的题都很有思维难度,总结一下一些AT的常规操作 1.对于有操作的题目,如果正面推不行的话考虑倒推,将操作转化,寻找更好的性质 2.模型转化,看到某一种的计算的式子,需要考虑有没有更简化的模型可以达到相同的效果 3.补集转化,正难则反 4.分析题目性质,计数题要找到一些限制条件或者构造方案使得计数不重不漏 目标:稳定三题 比例:D:0/1  C:3/6 B:2/3 10.12 - 10.22 AGC47:Solved A,B,C,D Aim E AGC46:Solved A,B,C,…

http://poj.org/problem?id=2891 题目大意: k个不同的正整数a1,a2,...,ak.对于一些非负m,满足除以每个ai(1≤i≤k)得到余数ri.求出最小的m. 输入和输出中的所有整数都是非负数,可以用64位整数类型表示. —————————————— 首先我们打眼一看可能是孙子定理. 但是我们无法保证a一定互质. 那么显然就要用我们的可爱的exgcd啦! (下面题解根据这位大佬所懂http://blog.csdn.net/zmh964685331/article/…

传送门 首先想了黑白染色,发现不会染 其实可以考虑如何动态地维护出这个点集 发现题面里对不在点集之中的点之间的连边没有要求 所以考虑不断向图中加点,为了满足要求,每次取一个与当前新图中相连的点 若它与点集中的点有连边,那它不能选入点集 如果没有,那它必须选入点集,否则这个点不满足「通过开启边可达」的要求 但如何证明这样下去得到的点集一定满足「通过开启边可达」的要求呢? 发现加了「开启边」这个要求之后非点集中的点之间的连边就废了 那图就成了二分图了 而我们加边时所加的所有边构成一条链,这条链连通了…

Dance Dance Revolution Time limit: 3.000 seconds Mr. White, a fat man, now is crazy about a game named ``Dance, Dance, Revolution". But his dance skill isso poor that he could not dance a dance, even if he dances arduously every time. Does ``DDR"…