题目传送：Multiply game
思路：简单线段树，单点更新，区间求积，这是上次选拔赛选的题，一看题就是线段树，不过当时线段树不太熟，没敢敲，现在看来居然如此轻松，不过注意这里有大量输出，用printf，居然在这里TLE了一次。。。
AC代码：
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-05-14 08:44:50
阅读次数：
135
题目的意思是，输入n个硬币的面值和数量，求不超过m的组合方法的数目。
今天学习了多重背包，但是还是不是很懂，继续努力。
下面的是AC的代码：
#include
#include
#include
#include
using namespace std;
class data
{
public:
int value, count;
};
data Da[101];
int d...
分类：
其他好文 时间：
2015-05-14 08:43:32
阅读次数：
125
题意：
给你n个串，求长度为l的串包含n个串个数的期望。
思路：
自动机dp[i][j][k] 长度为i在节点j状态为k的概率。
然后遍历一遍求期望。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#include"algorithm"
#include"...
分类：
其他好文 时间：
2015-05-14 08:41:44
阅读次数：
129
题目传送：Buy Tickets
思路：线段树，从后往前依次插入，插入一个更新一次
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
...
分类：
其他好文 时间：
2015-05-14 08:40:19
阅读次数：
115
【清华集训2014】矩阵变换Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/41Description给出一个 N 行 M 列的矩阵A, 保证满足以下性质: M>N。 矩阵中每个数都是 [0,N] 中的自然数。 每行中,...
分类：
其他好文 时间：
2015-05-14 00:47:47
阅读次数：
267
题目传送：Billboard
思路：有一个h*w的木板（可以看成h行，每行最多放w的空间），每次放1*L大小的物品，返回最上面可以容纳L长度的位置，没有则输出-1；
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-05-13 21:58:35
阅读次数：
130
大一下学期，第一次听说了ACM这个词，当时每周六也开设了培训课，但我好像一次也没有去过，当时对这个词并没有什么太大的印象。后来学院里引进了自己的OJ，那时候我连基本的输入输出格式都不懂，当经历了一堆的WA,TLE之后突然换来的一个AC竟带来了莫名的喜悦。后来学院举办了第一届ACM程序设计竞赛，我报名参加了新秀赛和团队赛。三个小时的新秀赛，当时貌似做出了三道，意外的拿到了一等奖，这也成为了我大学生活...
分类：
其他好文 时间：
2015-05-13 21:54:28
阅读次数：
154
题目的意思是输入N，有多少种由2的整数幂相加的情况。
下面的是AC 的代码：
#include
#include
using namespace std;
int dp[1000002];
int a[21];
const int mod = 1000000000;
int main()
{
int i;
memset(dp, 0, sizeof(dp));
dp[0] = 0;...
分类：
其他好文 时间：
2015-05-13 21:53:42
阅读次数：
160
http://fuliang.iteye.com/blog/1024360http://unixhelp.ed.ac.uk/CGI/man-cgi?vmstat----------------------------------------------------------------------...
分类：
系统相关 时间：
2015-05-13 18:50:38
阅读次数：
248
import java.awt.BorderLayout;
import java.awt.EventQueue;
import javax.swing.JFrame;
import javax.swing.JPanel;
import javax.swing.border.EmptyBorder;
import java.awt.Color;
import java.awt.event.Ac...
分类：
编程语言 时间：
2015-05-13 14:54:57
阅读次数：
192
