- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 poj - 2455 - Secret Milking Machine（最大流+二分）
题意：N个点，P条边（每条边有边长）的无向图，求结点1到结点N的T条路径（每条边只能用一次）中，最长边的最小值(2 题目链接：http://poj.org/problem?id=2455——>>二分答案。。。建图：设超级源S = 0，S到1连一边容量为T的有向边，连长 G++TLE。。。C++375MS。。。另外，数组范围要大一点点的样子。。。#include #
2013-10-23 21:27:07
1515
原创 poj - 3683 - Priest John's Busiest Day（2-SAT）
题意：有N场婚礼，每场婚礼的开始时间为Si，结束时间为Ti，每场婚礼有个仪式，历时Di，这个仪式要么在Si时刻开始，要么在Ti－Di时刻开始，问能否安排每场婚礼举行仪式的时间，使主持人John能参加所有的这些仪式的全过程。题目链接：http://poj.org/problem?id=3683——>>每场婚礼的仪式，要么在开始段举行，要么在结束段举行，且一定要举行，要求各场婚礼仪式没冲突——
2013-10-15 02:07:30
1294
原创 hdu - 3260 - Facer is learning to swim（dfs）
题意：一个泳池，纵切面是形成一个由N＊M个小方格组成的矩形，一个机器人初始时在(1,1)，它要游到(1, M)，其水平速度为1（恒定），竖直速度为v（可变），至少每K秒到达水面换一次氧气，每个小方格可有变速器vT（会使v + T），也可事先在任意方格放一个speedo，其大小为Q（-1, 0, 1三个数中选一个）（会使v + Q）,vT和Q可同时存在，另外，方格可能会有钱，当机器人到达时，它可获得
2013-10-14 13:13:08
1307
原创 LA - 4513 - Stammering Aliens（Hash + 二分）
题意：给一个整数m和一个字符串，求该字符串中至少出现m次的子串的最大长度及最后一个字串的位置（m >= 1, 字符串长度在m和40000之间）。题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2514——>>第一道hash解
2013-10-09 13:35:54
1255
原创 poj - 1002 - 487-3279（基数排序）
题意：问一些7位数（可能有前导0，可到达100000个）是否有重复，将重复的按字典序从小到大输出并输出重复次数，没有的话输出“No duplicates.”。题目链接：http://poj.org/problem?id=1002——>>本来题目很水的，在刷后缀数组，中间有个基数排序的东西，于是用基数排序来做这题。。。#include #include #include us
2013-10-08 22:35:25
1283
原创 LA - 2572 - Viva Confetti
题意：先后给出n个圆，问最后能看到多少个圆(n 题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=573——>>圆两两相交，得到交点（保存其极角就行），每个圆内交点的极角排序，扫描每一小段弧，判断其弧中点（不是弦中点）是否在上
2013-10-06 11:43:56
940
原创 Uva - 12304 - 2D Geometry 110 in 1!
题意：在二维平面上求解6个子问题：1.三角形的外接圆；2.三角形的内切圆；3.点到圆的切线；4.过定点且与定直线相切的半径为r的圆；5.同时与两相交直线相切的半径为r的圆；6.同时与两相离圆相切的半径为r的圆。题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=24008——>>做到第4小
2013-10-05 13:01:14
1321
LA - 3135 - Argus.cpp
2013-01-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人