昨天北师大新生赛的题,本弱做一做。。。
贪心题,按照结束时间排序进行贪心。
http://www.bnuoj.com/v3/problem_show.php?pid=44582
MLX的疯狂睡眠
Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld
J...
分类:
其他好文 时间:
2014-12-27 17:40:07
阅读次数:
309
题目链接:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=34985We define a kind of strings as elegant string: among all the substrings of an elegant strin...
分类:
其他好文 时间:
2014-12-19 14:21:52
阅读次数:
228
"Bored? Let's play table football!"
The table football is played on a rectangular table, usually contains m rows of players which are plastic, metal, wooden, or sometimes carbon-fibre figures mounted...
分类:
其他好文 时间:
2014-11-03 14:35:59
阅读次数:
316
A MatrixTime Limit:2000msMemory Limit:65536KB64-bit integer IO format:%lld Java class name:MainPrevSubmitStatusStatisticsDiscussNextFont Size:+-Chaos ...
分类:
其他好文 时间:
2014-10-17 23:14:08
阅读次数:
268
题目链接 :http://acm.bnu.edu.cn/v3/problem_show.php?pid=40517这又是很不错的一道题目。题意是给一个n*n(n 2 #include 3 #include 4 5 using namespace std; 6 #define lson a, ...
分类:
其他好文 时间:
2014-10-17 01:08:53
阅读次数:
287
题目 :http://acm.bnu.edu.cn/v3/problem_show.php?pid=40489最近做到的一道蛮有意思的题目(codechef现在的题目确实很赞了)题意 :中文题面 (cc的一大好处就是有中文翻译,嘿嘿)区间Max = max{a_i|gcd(a_i, g) > 1 &...
分类:
其他好文 时间:
2014-10-16 23:35:33
阅读次数:
307
思路:枚举第一个字符串的位置,然后枚举最长公共前缀的长度,时间即会下降……
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memset(...
分类:
其他好文 时间:
2014-09-30 19:14:09
阅读次数:
184
Elegant String
We define a kind of strings as elegant string: among all the substrings of an elegant string, none of them is a permutation of "0, 1,…, k".
Let function(n, k) be the numbe...
分类:
其他好文 时间:
2014-09-30 18:43:49
阅读次数:
248
题目链接:
题意:
给定n个人 m个逃生洞穴 至少k个人进入逃生洞穴 挖洞时间c
下面n*m的矩阵表示每个人到每个洞需要的时间。
一个洞穴开始只能容纳一个人,可以被拓展一次,即变成可以容纳2个人(一个洞穴只能被拓展一次)
当a进入洞穴后不会开始拓展,直到有一个人b在洞穴门口等,a才会开始拓展空间,拓展的时间的c,c时间后b才能进入洞穴。
问至少k个人进入洞穴的最短时间。(数据保...
分类:
其他好文 时间:
2014-09-05 11:24:41
阅读次数:
148
好久没写过单组数据的题目了 QAQ赤裸裸的模板题#include #include #include #include #include using namespace std;#define sqr(x) ((x) * (x))const int MAXN = 55;const double EP...
分类:
其他好文 时间:
2014-08-20 15:59:42
阅读次数:
199