![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂题
Youga_
oier
展开
-
[UVA11300][智商题]Spreading the Wealth
A Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone around a circular table. First, everyone has converted all of their properties to coins of eq原创 2016-10-25 17:30:40 · 357 阅读 · 0 评论 -
[NOIP模拟题][杂题][贪心][水题]
T1 给定n个字符串,可以任意翻转每个串的偶数长度前缀,相同的两个串可以同时去除,求问最少保留多少串 仔细分析,不能发现字符串每两个连续的字符无论如何翻转始终是在一起的,且这两个字符一起的位置在串中可以任意改变,那我们只需要以这个标准将字符串排好序,最后相同的就可以消去了,其实直接排序是不好操作的,只是这里数据范围很小,随便这么搞都可以,推荐n2n^2排序算法T2 题面太长 贪心水题,把所有原创 2016-11-08 18:52:26 · 349 阅读 · 0 评论 -
[HZWER NOIP模拟题][杂题][防骗题]数列
简要题意: 长度为n的数列,有m个询问,每组询问a,b,c,表示要求出最小的i满足a*(i+1)*xi^2+(b+1)*i*xi+c+i=0,为保证强制在线,实际的a=a+lastans(b,c同理),输入数据最后一组的真实值一定为0,0,0结束这是我做过的第二道在题面上说要保证强制在线的题,然而啊然而啊,全都是离线算法,MDZZ,看来这句话是要进行离线算法的标志了。 很显然,通过最后一组输入可原创 2016-10-28 19:55:29 · 313 阅读 · 0 评论 -
[NOIP模拟题][杂题][状压DP][DFS序][线段树]
T1 给定一个只含’B”R’的字符串,len<=100,但这个字符串可以无限延伸,即BRBR可以延伸为BRBRBRBRBRBRBR,给定一个区间[L,R],求区间内B的总数,L,R<=10^18 取模之后随便搞吧#include<cstdio> #include<cstring> #include<algorithm> #ifdef WIN32 #define AUTO "%I64d" #el原创 2016-11-10 17:35:40 · 261 阅读 · 0 评论