
SGU&&BZOJ
文章平均质量分 84
蘑菇小哲
在通往梦想的道路上奋力潜行
展开
-
SGU 105 div3
105. Div 3time limit per test: 0.25 sec. memory limit per test: 4096 KBThere is sequence 1, 12, 123, 1234, ..., 12345678910, ... . Given first N elements of that sequence. You must determine a原创 2015-04-12 11:08:16 · 705 阅读 · 0 评论 -
SGU 495 Kids and prizes(概率题,二项分布)
495. Kids and PrizesTime limit per test: 0.25 second(s)Memory limit: 262144 kilobytesinput: standardoutput: standardICPC (International Cardboard Producing Company) is in the busines原创 2015-04-14 17:36:01 · 554 阅读 · 0 评论 -
sgu 101 无向图有双重边的欧拉路径
#include #include #include #include #include #include #include #include using namespace std;const int MAXN = 400 + 10;struct Edge{ int to, next;}edge[MAXN];int tot, head[MAXN];int vi原创 2015-07-21 11:26:13 · 661 阅读 · 0 评论 -
BZOJ 2115: [Wc2011] Xor (dfs + gauss 线性基 异或最长路)
2115: [Wc2011] XorTime Limit: 10 Sec Memory Limit: 259 MBSubmit: 1459 Solved: 637[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti原创 2015-10-20 10:25:46 · 568 阅读 · 0 评论 -
BZOJ 1061 Noi2008 志愿者招募 单纯形
wyfcyx的《线性规划与单纯形算法》http://wenku.baidu.com/view/ce5784754a7302768f99391d#include#include#include#include#include#define maxn 1010#define maxm 10010#define inf 2147483647using namespace std;l原创 2015-10-20 16:12:27 · 622 阅读 · 0 评论 -
BZOJ 1486: [HNOI2009]最小圈
/************************************************************** Problem: 1486 User: mogu Language: C++ Result: Accepted Time:152 ms Memory:1896 kb*****************************原创 2015-11-09 12:44:51 · 471 阅读 · 0 评论 -
BZOJ 3264 小C找朋友
4264: 小C找朋友Time Limit: 50 Sec Memory Limit: 512 MBSubmit: 28 Solved: 10[Submit][Status][Discuss]Description幼儿园里有N个小C,两个小C之间可能是朋友也可能不是。所有小C之间的朋友关系构成了一个无向图,这个无向图中有M条边。园长ATM发现对于两个(不同的)小Ci原创 2015-09-21 17:12:37 · 478 阅读 · 0 评论 -
BZOJ 2431: [HAOI2009]逆序对数列
2431: [HAOI2009]逆序对数列Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 1277 Solved: 746[Submit][Status][Discuss]Description对于一个数列{ai},如果有ii>aj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列,可以很容易求出有多原创 2015-11-10 21:28:04 · 753 阅读 · 0 评论