
杂题
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 · 406 阅读 · 0 评论 -
[NOIP模拟题][杂题][贪心][水题]
T1 给定n个字符串,可以任意翻转每个串的偶数长度前缀,相同的两个串可以同时去除,求问最少保留多少串仔细分析,不能发现字符串每两个连续的字符无论如何翻转始终是在一起的,且这两个字符一起的位置在串中可以任意改变,那我们只需要以这个标准将字符串排好序,最后相同的就可以消去了,其实直接排序是不好操作的,只是这里数据范围很小,随便这么搞都可以,推荐n2n^2排序算法T2 题面太长贪心水题,把所有原创 2016-11-08 18:52:26 · 396 阅读 · 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 · 359 阅读 · 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 · 314 阅读 · 0 评论