Power of CryptographyTime Limit:1000MSMemory
Limit:30000KTotal Submissions:17912Accepted:9034DescriptionCurrent work in
cryptography involves (among o...
分类:
其他好文 时间:
2014-05-09 04:24:50
阅读次数:
284
2951:浮点数求高精度幂总时间限制:1000ms内存限制:65536kB描述有一个实数 R (
0.0 4 #include 5 #define SIZE 126 6 #define LEN 5 7 8 int a[SIZE],b[LEN]; 9 10
int mul( int alen,i...
分类:
其他好文 时间:
2014-05-09 03:28:02
阅读次数:
379
Musical Theme
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 17298
Accepted: 5939
Description
A musical melody is represented as a sequence of N (1<=N<=20...
分类:
其他好文 时间:
2014-05-09 02:46:57
阅读次数:
375
http://acm.hdu.edu.cn/showproblem.php?pid=1498
大致题意:给一个n*n的格子,每个格子中都放有不同颜色的气球。每次你可以选择一行或一列以及一种颜色的气球,然后将该行或该列上该种颜色的气球全部扎破。问经过K次,会有哪些气球是不可能被完全扎破的,按升序输出。
以行列为X,Y集合,对每一种颜色的气球构建二分图,
#include...
分类:
其他好文 时间:
2014-05-09 02:39:21
阅读次数:
314
题目链接:
http://poj.org/problem?id=3904
Sky Code
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 1334
Accepted: 405
Description
Stancu likes s...
分类:
其他好文 时间:
2014-05-09 01:41:07
阅读次数:
335
1: /** 2: POJ 3801 有上下界的最小流 3: 4:
1、对supersrc到supersink 求一次最大流,记为f1。(在有源汇的情况下,先使整个网络趋向必须边尽量满足的情况) 5: 2、添加一条边sink
-> src,流量上限为INF,这条边记为p。(构造无源汇网络) 6: 3...
分类:
其他好文 时间:
2014-05-08 23:31:26
阅读次数:
476
如果两点的曼哈顿距离在一定范围内时我们直接暴力搜索就可以得到答案,那么开始贪心的跳,判断两点横纵坐标的差值,差值大的方向条2,小的条1,不断做,直到曼哈顿距离较小时可以暴力求解。
备注:开始想的是确定一点周围跳到这个点的答案,然后再枚举周围的点,判断这个点和另一个点的曼哈顿距离,如果能被3整除...
分类:
其他好文 时间:
2014-05-08 22:49:53
阅读次数:
391
划分树模板题,敲上模板就ok了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define MP make_pair
#define LL long long
#define CLR(a, b) memset(a, b, sizeof(a))
using n...
分类:
其他好文 时间:
2014-05-08 17:29:39
阅读次数:
398
求两节点的最短通路,对于无权图,可以通过图的广度优先遍历求解。含权图一般通过Dijkstra算法求解。
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
public class Sho...
分类:
其他好文 时间:
2014-05-08 15:59:09
阅读次数:
352