
ACM网络赛
文章平均质量分 88
STILLxjy
不要让任何人打乱你生活的节奏
展开
-
1001: Gingers and Mints
1001: Gingers and Mints Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lld Submitted: 240 Accepted: 54 [Submit][Status][Web Board] Description fcbruce owns a farmland, the farmland原创 2016-04-25 18:42:05 · 514 阅读 · 0 评论 -
Barricade bfs + 最小割(最大流)---最短路上求最大流模板
BarricadeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1129 Accepted Submission(s): 345Problem Description The empire is under attack aga原创 2016-09-28 17:49:19 · 511 阅读 · 0 评论 -
Herbs Gathering 大背包 (n<=100 W<=10^9) 深搜+最优化剪枝
Herbs GatheringTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 849 Accepted Submission(s): 191Problem Description Collecting one’s own plan转载 2016-09-28 11:05:07 · 1153 阅读 · 0 评论 -
The Best Path 并查集 + 欧拉回路
The Best Path Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 916 Accepted Submission(s): 379Problem Description Alice is planning her tra转载 2016-09-27 18:53:34 · 458 阅读 · 0 评论 -
Tea (思维)
Tea Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1058 Accepted Submission(s): 309Problem Description Tea is good.Tea is life.Tea is eve转载 2016-09-27 15:21:06 · 539 阅读 · 0 评论 -
Cure 打表
Cure Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1473 Accepted Submission(s): 487Problem Description Given an integer n, we only want原创 2016-09-27 11:17:45 · 542 阅读 · 0 评论 -
Sort 二分 + (队列 + sort 代替优先队列)
Sort Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1695 Accepted Submission(s): 431Problem Description Recently, Bob has just learnt a n转载 2016-09-27 10:16:27 · 800 阅读 · 0 评论 -
hannnnah_j’s Biological Test 组合数学 Lucas定理
hannnnah_j’s Biological Test Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1059 Accepted Submission(s): 367Problem Description hannnna转载 2016-09-26 20:15:01 · 587 阅读 · 0 评论 -
QSC and Master 区间dp
QSC and Master Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1170 Accepted Submission(s): 466Problem Description Every school has some原创 2016-09-26 13:25:54 · 527 阅读 · 0 评论 -
A Simple Job 模拟+multiset
题目3 : A Simple Job 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Institute of Computational Linguistics (ICL), Peking University is an interdisciplinary institute of science and liberal arts, it focuses p原创 2016-09-25 15:35:51 · 702 阅读 · 0 评论 -
Countries 2016北京网络赛 预处理+排序+优先队列
Countries 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 There are two antagonistic countries, country A and country B. They are in a war, and keep launching missiles towards each other. It is known that原创 2016-09-25 15:23:04 · 680 阅读 · 0 评论 -
Finding crosses (搜索)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4414Finding crosses Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1282 Accepted Submission原创 2016-09-21 20:51:24 · 753 阅读 · 0 评论 -
G - Grade (sort) 2014 ACM/ICPC Asia Regional Beijing Online
G - Grade Time Limit:1500MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uDescription Ted is a employee of Always Cook Mushroom (ACM). His boss Matt gives him a pack of mushrooms and ask原创 2016-09-22 22:18:09 · 448 阅读 · 0 评论 -
Find a path
Find a pathTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription Frog fell into a maze. This maze is a rectangle containing NN rows and MM columns. Each grid in this原创 2016-07-12 15:02:27 · 585 阅读 · 0 评论 -
Can you find it-上海网络赛
K - Can you find it Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescription Given a prime number C(1≤C≤2×105)C(1 \leq C \leq 2\times 10^5), and three integers k1, b1,原创 2016-07-18 13:38:32 · 508 阅读 · 0 评论 -
1004: LAMP
1004: LAMP Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lld Submitted: 176 Accepted: 62 [Submit][Status][Web Board] Description Pang Pang is absored in Linux now, he enjoys using原创 2016-04-25 18:41:13 · 445 阅读 · 0 评论 -
1002: Flowers
1002: Flowers Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lld Submitted: 105 Accepted: 61 [Submit][Status][Web Board] Description Spring is the season of flowers! Flowerful ahm0原创 2016-04-25 18:43:09 · 717 阅读 · 0 评论 -
单调栈的应用
题目链接: (POJ 2559)Largest Rectangle in a Histogram http://vjudge.net/problem/16692问题描述: 柱状图是有一些宽度相等的长方形下端对齐后横向排列得到的图形。现在有n个由宽度为1,高度分别为h1,h2,..hn的长方形从左到右依次排列组成的柱状图。问里面包含的长方形的最大面积是多少?分析: 最容易想到的方法是:讨论左端L原创 2016-09-15 12:15:13 · 682 阅读 · 0 评论 -
Eighty seven (bitset优化) 在n个数中取m个数和为k
Eighty seven Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others) Total Submission(s): 802 Accepted Submission(s): 274Problem Description Mr. Fib is a mathematics原创 2016-09-30 12:51:44 · 1458 阅读 · 2 评论