2015 UESTC Winter Training #72010-2011 Petrozavodsk Winter Training Camp, Saratov State U Contest据说这套题写出3题就是金牌水平了。。。Problem D. Group Stage足球比赛，现在有n（2<...
分类：
Windows程序 时间：
2015-01-22 20:12:56
阅读次数：
1078
题目地址：http://codeforces.com/contest/500/problem/D
这题是要先求出每条边出现的次数，然后除以总次数，这样期望就求出来了。先用树形DP求出每个边左右两端总共有多少个点，然后用组合数学公式就可以推出来了。
代码如下：
#include
#include
#include
#include
#include
#include
#includ...
分类：
Web程序 时间：
2015-01-22 11:06:33
阅读次数：
283
题目大意： 求第k个v出现的索引解题思路： 如果能构造出一个数据结构，使得data[v][k]就是第k个v出现的索引值即可求解。data[v]表示数v出现的索引数组,data[v][k]表示第k个v出现的索引。Problem EEasy Problem from Rujia Liu?Though Rujia Liu usually sets hard problems for contest...
分类：
编程语言 时间：
2014-12-28 22:18:30
阅读次数：
173
当时需要使用SSDB的原因有几个，首先是对于contest模块设计的时候，由于点击查询当前比赛的Rank的时候，需要多次查询，而每次查询的数据量比较大，为了能够高效的获取数据而使用SSDB数据库；第二方面是对于用户AC状态的记录，在用户登录进之后，网页需要显示用户AC了哪些题目，哪些题目尝试了但没有通过。为了必须遍历当前系统存储的所有的submit，这样的话数据量也是很大，依照前面的原则，继续采用...
分类：
数据库 时间：
2014-12-14 12:00:37
阅读次数：
357
http://codeforces.com/contest/486/problem/E
E. LIS of Sequence
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard out...
分类：
编程语言 时间：
2014-11-14 00:19:45
阅读次数：
288
Codeforces Round #276 (Div. 2) A. Factory链接http://codeforces.com/contest/485/problem/A我刚学python，刚好用这道水题练习一下python的输入和list的使用输入用到了map(int, raw_input()....
分类：
编程语言 时间：
2014-11-06 23:24:43
阅读次数：
232
---恢复内容开始---题目链接：http://acm.hnu.cn/online/?action=problem&type=list&courseid=283A：模拟3n+1问题解题思路：数比较小，直接模拟爆解题代码： 1 #include 2 #include 3 #include 4 #inc...
分类：
Web程序 时间：
2014-09-13 10:34:55
阅读次数：
268
题目：hdoj 4925 Apple tree
来源：2014
Multi-University Training Contest 6
题意：给出一个矩阵，然后每个格子中的数是2^(相邻格子的个数)，然后要求不能取相邻的数，让取得数最大。
分析：就是hdoj 1569 点击打开链接 的版本，只不过数据范围增大了。不过数据水了。下来一样的效果，相同的代码可以ac。...
分类：
移动开发 时间：
2014-08-28 13:25:18
阅读次数：
321
题目地址：http://codeforces.com/contest/461/problem/C
题目大意：见原题。
算法分析：启发式暴力，每次把短的纸带折到长的纸带中，在全局记一个rev标记。注意细节。
Code:
#include
#include
#define N 100000
using namespace std;
bool rev;
int n,q,beg=1,en...
分类：
移动开发 时间：
2014-08-27 13:06:57
阅读次数：
238
