SGU - 115
Calendar
Time Limit: 250MS
Memory Limit: 4096KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
First year of new millenium is gone away. In...
分类：
其他好文 时间：
2014-12-11 19:17:12
阅读次数：
169
SGU - 102
Coprimes
Time Limit: 250MS
Memory Limit: 4096KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
For given integer N (1N104) find amount of p...
分类：
其他好文 时间：
2014-12-11 17:31:12
阅读次数：
113
SGU - 105
Div 3
Time Limit: 250MS
Memory Limit: 4096KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
There is sequence 1, 12, 123, 1234, ..., 12345678...
分类：
其他好文 时间：
2014-12-11 17:27:32
阅读次数：
181
SGU - 123
The sum
Time Limit: 250MS
Memory Limit: 4096KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
Here is your second problem, keep calm and solve ...
分类：
其他好文 时间：
2014-12-11 17:23:40
阅读次数：
204
老东西了。。发上来吧。。Sgu题解系列南开中学邹事成100：A+B略101：Domino给n块多米诺骨牌，每张骨牌两端各有从1到6的一个数字，现在要把这些骨牌排成一列，使相邻的两块骨牌相对的面所写的数字一样。可以把每一块多米诺骨牌想象成一条边，把面上写的数字抽象成点，比如一块骨牌正面写的1反面写的2...
分类：
其他好文 时间：
2014-12-08 21:22:34
阅读次数：
314
题目链接：点击打开链接
题意：
给定S，求能构造出多少个S位的数字使得该数字呈一个单峰型
即010 0011221 对于一个数字i 从左边到i是非递减的，从i到右边是非递增的。
构造出的数字允许有前导0
思路：
Z[i][j]表示i位 最高位为j的非递减的个数
dp[i][j] 表示i位 最高位为j 表示 有一段非递减，现在是非递增的方法数。
答案就是Z[i] + dp[i].
...
分类：
其他好文 时间：
2014-11-30 11:28:01
阅读次数：
209
112. a^b-b^atime limit per test: 0.25 sec. memory limit per test: 4096 KBYou are given natural numbers a and b. Find a^b-b^a.InputInput contains numbe...
分类：
编程语言 时间：
2014-11-19 00:15:27
阅读次数：
252
题目
这题目首先进去以后，没地方提交，第一次做SGU的题目，只能在HUSTOJ上提交了
有n个盒子，里面有礼物的，m个人，每个人拿，拿过以后 把礼物取出来 把盒子放回去，求选中礼物数的期望
其实一开始就假设方程 dp[i]为 第i个人获得礼物的概率，但是状态转移方程不知道该怎么办，想了很久都没有办法，
其实首先边界为dp[1] = 1 第一个上来选的人肯定必中
接下来一个人的 则由两部分...
分类：
其他好文 时间：
2014-11-17 01:44:59
阅读次数：
240
ACM-ICPC世界网站http://acm.timus.ruhttp://acm.sgu.ruhttp://acm.hnu.cnhttp://acm.hdu.edu.cnhttp://acm.pku.edu.cnhttp://acm.zju.edu.cnhttp://acm.jlu.edu.cnh...
分类：
其他好文 时间：
2014-11-13 00:32:59
阅读次数：
384
又搞了个模板，这个模板应该ok,足以应付各种网络流了
题意：给n个点m 条边，其中每条边的流量有两个限制不能大于r不能小于l,求是否有可行解，如有输出每条边的流量
#include
#include
#include
#include
using namespace std;
const int maxn = 1000000;
const int oo = 0x3777777;
struct ...
分类：
其他好文 时间：
2014-10-29 14:49:09
阅读次数：
261
