佛奴儿

未归档

/ 注册

全部文章 / 未归档（共985篇）

洛谷 P1181 数列分段Section I【贪心/最少分成多少合法的连续若干段】

题目描述对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。输入输出格式输入格式：输入文件divide_a.in的第1行包含两个正整数N，M，表示了数列A[i]的长度与每段和的最大值，第2行...

2017-11-28

0 655

POJ 1862 Stripies【哈夫曼/贪心/优先队列】

Stripies Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 18198 Accepted: 8175 ...

2017-11-28

0 320

POJ 3253 Fence Repair【哈弗曼树/贪心/优先队列】

Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 53645 Accepted: 176...

2017-11-28

0 314

中矿大 C 石头剪刀布【决策DP*待看/codeforces原题】

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述齐齐和司机正在玩剪刀石头布，不过他俩有些玩腻了，所以思考了一个全新的“剪刀石头布”的游戏。全...

2017-11-28

0 509

hihocoder Arithmetic Expression【在线查询】

Arithmetic Expression 时间限制:2000ms 单点时限:200ms 内存限制:256MB 描述 Given N arithmetic expressions, can you tell whose ...

2017-11-28

0 361

Code+ B 汀博尔【二分答案】

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述有 n 棵树，初始时每棵树的高度为 Hi，第 i 棵树每月都会长高 Ai。现在有个木料长度总量为 S 的订单...

2017-11-28

0 759

Code+ A 晨跑【三个数的最小公倍数】

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 “无体育，不清华”、“每天锻炼一小时，健康工作五十年，幸福生活一辈子” 在清华，体育运动绝对是同学们生活中不可...

2017-11-28

0 470

中矿新生赛 H 璐神看岛屿【BFS/DFS求联通块/连通块区域在边界则此连通块无效】

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述璐神现在有张n*m大小的地图，地图上标明了陆地（用"#"表示）和海洋（用".&quo...

2017-11-28

0 455

中矿大新生赛 G 甄总搬石头【优先队列/哈夫曼/贪心】

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 https://www.nowcoder.com/acm/contest/41/G 现在草地上有n堆石头，甄总想...

2017-11-27

0 372

Codeforces Round #448 (Div. 2) B. XK Segments【二分搜索/排序/查找合法的数在哪些不同区间的区间数目】

B. XK Segments time limit per test 1 second memory limit per test 256 megabytes input standard input ...

2017-11-27

0 503