"Rectangles" Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 3519 Accepted: 1793 Description A specialist in VLSI design testing must decid ...
分类：
其他好文 时间：
2019-02-08 11:44:05
阅读次数：
232
题目链接：HDU-5547 http://acm.hdu.edu.cn/showproblem.php?pid=5547 解题思想：随手练—— 数独 POJ - 2676 （回溯法+DFS） HDU 的这题实在是太坑了，M 数组开成 int 就过不了，改成 char 就过了。对着别人AC的代码，一点 ...
分类：
其他好文 时间：
2019-02-07 19:03:33
阅读次数：
182
[题目链接] http://poj.org/problem?id=1180 [算法] 首先 ， 用fi表示前i个任务花费的最小代价 有状态转移方程 : fi = min{ fj + sumTi(sumCi - sumCj) + S(sumCn - sunCj)} 直接进行转移的时间复杂度为O(N ^ ...
分类：
其他好文 时间：
2019-02-06 22:40:30
阅读次数：
185
CF618C，水啊。 1 #include <bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 5 struct point { 6 ll x, y; 7 int id; 8 bool operator < (const p ...
分类：
其他好文 时间：
2019-02-06 09:27:29
阅读次数：
104
题意：有n场考试，给出每场答对的题数a和这场一共有几道题b，求去掉k场考试后，公式.的最大值 解题关键：01分数规划，double类型二分的写法（poj崩溃，未提交） 或者r-l<=1e-3（右边是精度） ...
分类：
其他好文 时间：
2019-02-05 23:56:12
阅读次数：
330
Til the Cows Come Home POJ - 2387 Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wak ...
分类：
编程语言 时间：
2019-02-05 22:33:22
阅读次数：
173
Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 48370 Accepted: 23775 Description Due to recent rains, water has pooled in va ...
分类：
其他好文 时间：
2019-02-05 22:23:45
阅读次数：
210
1553：【例 2】暗的连锁 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：POJ 3417 Dark 是一张无向图，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 N–1 条主要边，并且 Dark 的任意两个节点之间都存在一条只 ...
分类：
其他好文 时间：
2019-02-05 14:26:33
阅读次数：
137
Frogger 题目链接：http://poj.org/problem?id=2253 Description: Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who ...
分类：
其他好文 时间：
2019-02-04 20:57:50
阅读次数：
148
Arbitrage 题目链接：http://poj.org/problem?id=2240 Description: Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a ...
分类：
其他好文 时间：
2019-02-04 20:56:05
阅读次数：
192
