【题目描述】 排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。当某个玩家上传自己最新的得分记录时，他原有的得分记录会被删除。为了减轻服务器负担，在返回某个区段内的排名记录时，最多返回10条记录。 【输入格式】 第一行是一个整数n（n>=10）表示 ...
分类：
其他好文 时间：
2016-09-01 14:27:08
阅读次数：
149
1、就是一个字母可以分裂成另外两个字母，问一个字符串可以由哪个字母搞出来（一共只有四个字母2333）。
2、分析：动态规划，f[i][j][k]f[i][j][k]表示[i,j][i,j]这个区间能否被k这个字母搞出来，递推困难就记忆化搜索嘛，时间复杂度O(n2)O(n^2)#include
#include
#include
#inclu...
分类：
其他好文 时间：
2016-08-22 15:01:11
阅读次数：
137
Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连 接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长 度最大的一段长度最小. 并将结果mod 10007。。 ...
分类：
其他好文 时间：
2016-08-13 12:48:06
阅读次数：
140
hash+bfs；要注意特殊情况。 1054: [HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动 时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态 ...
分类：
移动开发 时间：
2016-07-17 12:15:13
阅读次数：
218
Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n<=2000 000 000 只有一个正整数n,n<=2000 000 000 Output ...
分类：
其他好文 时间：
2016-07-13 22:04:46
阅读次数：
154
Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数n<=1000000，表示小朋友的个数．接下来n ...
分类：
其他好文 时间：
2016-06-29 13:21:44
阅读次数：
174
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 #define maxn 100005 ...
分类：
其他好文 时间：
2016-06-23 09:56:36
阅读次数：
146
2016-06-20 第一问是个二分的经典入门题 第二问很容易发现一个DP f[i][j]前i个木棍分j次合法方案数，f[i][j]=f[k][j-1]+...+f[i-1][j-1]; 但这样时间复杂度是O(mn^2),空间复杂度是O(mn) 但我们发现对于相同的j随着i的增加，对应的k也增加，那 ...
分类：
其他好文 时间：
2016-06-20 22:05:06
阅读次数：
215
[HAOI2008] 排名系统 [题目描述] 排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。当某个玩家上传自己最新的得分记录时，他原有的得分记录会被删除。为了减轻服务器负担，在返回某个区段内的排名记录时，最多返回10条记录。 [输入] 第一行是 ...
分类：
其他好文 时间：
2016-06-16 21:34:48
阅读次数：
180
