Drainage Ditches
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8574 Accepted Submission(s): 3991
Problem Description
Every tim...
分类：
其他好文 时间：
2014-07-12 21:41:44
阅读次数：
211
题意：就是 把编号从0-n的小球对应放进i%a编号的盒子里，然后又买了新盒子，
现在总共有b个盒子，Bob想把球装进i%b编号的盒子里。求重置的最小花费。
每次移动的花费为y - x ，即移动前后盒子编号的差值的绝对值。
算法：
题目就是要求
先判断 n与 ...
分类：
其他好文 时间：
2014-07-12 21:36:33
阅读次数：
255
HDU 4565 So Easy!
类似fib的构造
设Fn = x + y*sqrt(b)
啪啦啪啦
#include
#include
#include
#include
#include
using namespace std;
typedef vector vec;
typedef vector mat;
typedef long long ll;
ll a, b,...
分类：
其他好文 时间：
2014-07-12 21:34:01
阅读次数：
349
dp转移方程很容易想 dp[i][j] = min{dp[i - 1][k] + abs(pos[i][j] -pos[i - 1][j]) + cost[i][j]}
n行m列 每次转移扫描m次 共n*m*m 为O(10^7) 1500ms，可以暴力一试。姿势不对就会TLE
其实加上个内联函数求绝对值，同时赋值时候不使用min(a, b) 用G++交 就可以水过
正解是：因...
分类：
其他好文 时间：
2014-07-12 19:55:08
阅读次数：
421
01背包问题。
题意是说 你要去偷银行，超过某个概率你就会被抓，然后有N个银行。
每个银行有一定数量的钱，也有会被抓的概率。
算出不会被抓又能偷到的最多的钱。
不过很阴险一道题，说得是被抓的概率。
你需要算逃跑的概率 然后 （1 - 逃跑的概率）= 被抓的概率。
这道题不能用概率去算钱。要用钱来算概率。
#include
#include
...
分类：
其他好文 时间：
2014-07-12 19:29:43
阅读次数：
198
简单贪心。
将所给数据从小到大进行排序，将所给零件的两数据均小于另一个零件的两数据，看做一个集合。
最后输出集合个数。#include
#include
#include
#include
#include
using namespace std;
struct www
{
int x,y;
}s[5005];
int yy[5005],a,b;
bool cmp(www q,w...
分类：
其他好文 时间：
2014-07-12 19:01:39
阅读次数：
208
/*
H - A+B
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
HDU 3787
Description
给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。
现在请计算A+B的结果，并以正常形式输出。
I...
分类：
其他好文 时间：
2014-07-12 18:23:33
阅读次数：
170
很常见的想法了= =#include #include #include using namespace std;const int N=400;const int MAXE=200000;const int inf=10&&d[u]+edge[j].w=0) printf("Oh, I lose ...
分类：
其他好文 时间：
2014-07-12 14:33:52
阅读次数：
167
#include #include #include #include using namespace std;char map[110][110];int n,m;#define inf 100000struct node{ int x,y;};vector nn;int main(){ ...
