#1235 : New Teaching Buildings时间限制:2000ms单点时限:2000ms内存限制:256MB描述Thanks to the generous finance income, Programming Monkey Elementary School is going t...
分类：
其他好文 时间：
2015-09-27 14:56:17
阅读次数：
268
题意就不说了思路：线段树，维护区间乘积。2操作就将要除的点更新为1. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #def...
分类：
其他好文 时间：
2015-09-26 18:27:11
阅读次数：
243
HDU 5478 Can you find it题意略。思路：先求出n = 1 时候满足条件的(a,b), 最多只有20W对，然后对每一对进行循环节判断即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类：
其他好文 时间：
2015-09-26 18:26:50
阅读次数：
185
题目大意：每个人有五门课成绩，初始给定一部分学生的成绩，然后每次询问给出一个学生的成绩，希望知道在给定的一堆学生的成绩比这个学生每门都低或者相等的人数因为强行要求在线查询，所以题目要求，每次当前给定的学生成绩都异或上一次的答案先将学生按每一门成绩都排一次序这里将学生分块成sqrt(n)的块数，然后在...
分类：
其他好文 时间：
2015-09-25 20:14:44
阅读次数：
207
2015北京网络赛 D-The Celebration of Rabbits题意： 给定四个正整数n,m,L,R(1≤n,m,L,R≤1000)。 设a为一个长度为2n+1的序列。 设f(x)为满足x≤ai≤m+x且ai的异或和为0 的序列a的个数。 求∑Rx=Lf(x)mo...
分类：
其他好文 时间：
2015-09-25 16:08:45
阅读次数：
146
北京网络赛的题- -。当时没思路，听大神们说是分块+bitset，想了一下发现确实可做，就试了一下，T了好多次终于过了题意：初始有n个人，每个人有五种能力值，现在有q个查询，每次查询给五个数代表查询的五种能力值，输出有多少个人每种能力值都比查询的小n和q都是50000，每种能力值最大也为50000思...
分类：
其他好文 时间：
2015-09-23 11:47:46
阅读次数：
206
2015北京网络赛 Couple Trees题意：两棵树，求不同树上两个节点的最近公共祖先思路：比赛时看过的队伍不是很多，没有仔细想。今天补题才发现有个 倍增算法，自己竟然不知道。 解法来自 qscqesze，这个其实之前如果了解过倍增的话还是不是很难，不过这题的数据也不是很给力，极限数据理论上.....
分类：
编程语言 时间：
2015-09-23 06:35:54
阅读次数：
225
【题目链接】：click here~~
【题目大意】：
给出一个整数n，求一个数x，x在1到n之间，并且x/φ(x)最大(其中φ(x)为x的欧拉函数)。
【思路】：
由欧拉函数为积性函数，即：如果
则有：
且：...
分类：
其他好文 时间：
2015-09-23 01:14:58
阅读次数：
125
G Boxes题意：n个位置摆有n个箱子，每次移动只能把相邻的垒起来，且上面的必须小于下面的。求摆成升序需要移动多少步。思路：这里的n很小，只有7。但是bfs最快的情况需要2s左右，所以就打表了。 诡异的是n = 6时居然都跑不出来都超时，连6也打了个表。 1 #include 2 #in...
分类：
其他好文 时间：
2015-09-22 01:23:15
阅读次数：
290
由于博主水平及智商不足，所以暂时只能放出下列的题目的题解。A B D F G H需要其他题解请自行前往 http://talk.icpc-camp.org/题目地址：hihocoder 1227-1236A. The Cats' Feeding Spots题意：给出M个点，求以其中一个点为圆心，最小...
分类：
其他好文 时间：
2015-09-21 21:19:01
阅读次数：
331
