[BZOJ2761][JLOI2011]不重复数字 试题描述 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。 例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。 给出N个数，要求把其中重复的去掉，只保留第一次 ...
分类：
其他好文 时间：
2016-12-20 23:41:26
阅读次数：
207
Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y) ...
分类：
其他好文 时间：
2016-12-20 01:10:47
阅读次数：
158
A. 考虑把(u,v)的询问离线挂在u上，然后dfs，每次从fath[x]到[x]相当于x子树dis区间加1，x子树以外区间-1，然后维护区间和区间平方和等。 常数略大。 B. 我们发现k=0的时候可以o(1)计算（毕竟是01序列）。当k>=1的时候可以证明答案是ceil(l/2)*trunc(l/ ...
分类：
其他好文 时间：
2016-12-19 14:01:48
阅读次数：
193
http://acm.hzau.edu.cn/problem.php?id=1099 题意： 输入两个整数 l 和 n，代表半径和output的保留小数点位数。 输出圆的面积，保留n位小数。 一开始觉得用抑制符就可以了，然后发现它保留的时候会四舍五入，所以不行。 知识主要用到了floor函数（返回不 ...
分类：
其他好文 时间：
2016-12-19 08:40:19
阅读次数：
156
2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要 ...
分类：
其他好文 时间：
2016-12-17 19:29:54
阅读次数：
170
void charu(int x[],int w[],int b,int op); int main() { int arr[5] = {20,80,88,98,179}; int ar[6]; int i,b=50; int c; c = sizeof(arr)/sizeof(arr[0]); c... ...
分类：
编程语言 时间：
2016-12-16 22:11:00
阅读次数：
246
4724: [POI2017]Podzielno Description B进制数，每个数字i(i=0,1,...,B-1)有a[i]个。你要用这些数字组成一个最大的B进制数X(不能有前导零，不需要 用完所有数字)，使得X是B-1的倍数。q次询问，每次询问X在B进制下的第k位数字是什么(最低位是第0 ...
分类：
其他好文 时间：
2016-12-16 19:37:19
阅读次数：
254
近日托安装雪豹的“福”，格了XP装了win7，前段时间看了C++0X标准以及VS2010诱人的新特性，不禁心痒痒在线安装了VS2010，然后手写了这个列子用来测试新增的特性。 struct _SUT { int _a; char _c; };int _tmain(int argc, _TCHAR* ...
分类：
编程语言 时间：
2016-12-15 20:36:02
阅读次数：
245
3667: Rabin-Miller算法 Description Input 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime 第二，如果不是质数，输出它最大的质因子是哪 ...
分类：
其他好文 时间：
2016-12-15 14:42:42
阅读次数：
227
2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你 ...
分类：
其他好文 时间：
2016-12-15 07:13:50
阅读次数：
215
