- 博客(17)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 poj 1410 Intersection（矩形和线段交）
http://poj.org/problem?id=1410 题意：判断线段和矩形是否相交，顶点位置除外枚举矩形的每条边，再判断线段是否在矩形的内部（注意矩形的坐标需要自己判断）#include #include #include #include #include #include using namespace std;typedef long long L
2016-04-28 21:11:55
377
原创 poj 1066 Treasure Hunt （线段交）
http://poj.org/problem?id=1066题意：给出一个100*100的正方形区域，通过若干连接区域边界的线段将正方形区域分割为多个不规则多边形小区域，然后给出宝藏位置，要求从区域外部开辟到宝藏所在位置的一条路径，使得开辟路径所需要打通的墙壁数最少("打通一堵墙"即在墙壁所在线段中间位置开一空间以连通外界)，输出应打通墙壁的个数(包括边界上墙壁)。思路：用结构
2016-04-27 19:02:09
1357
原创 poj 2653 Pick-up sticks (线段交)
http://poj.org/problem?id=2653题意：判断有几条线段没有被其他线段覆盖，输出该条线段的编号分析：数据较大，所以用队列优化了一下，将所有点都入队，如果队首的位置线段被其他线段覆盖的话就将改编号出队，否则，将该编号出队的同时将该编号存储在一个数组中#include #include #include #include #include #inc
2016-04-25 19:18:58
299
原创 zoj 3946 Highway Project （spfa + 最小生成树）
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5718Highway ProjectTime Limit: 2 Seconds Memory Limit: 65536 KB Edward, the emperor of the Marjar Empire, wants to build
2016-04-24 17:17:21
578
原创 hdu 5671 Matrix(矩阵行列交换)
http://acm.hdu.edu.cn/showproblem.php?pid=56711 x y: 交换矩阵MM的第xx行和第yy行(1 \leq x,y \leq n)(1≤x,y≤n);2 x y: 交换矩阵MM的第xx列和第yy列(1 \leq x,y \leq m)(1≤x,y≤m);3 x y: 对矩阵MM的第xx行的每一个数加上y(1 \leq x \leq n,1
2016-04-23 09:00:21
1007
3
原创 poj 1556 The Doors（线段交+最短路）
http://poj.org/problem?id=1556The DoorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7630 Accepted: 2981DescriptionYou are to find the length
2016-04-22 09:39:28
611
原创 poj 1269 Intersecting Lines（两直线交点）
http://poj.org/problem?id=1269Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13425 Accepted: 5977DescriptionWe all know that
2016-04-20 19:31:38
394
原创 poj 3304 Segments（线段与直线相交）
http://poj.org/problem?id=3304SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11996 Accepted: 3789DescriptionGiven n segments in the two
2016-04-20 11:46:34
319
原创 poj 2398 Toy Storage
http://poj.org/problem?id=2398poj2318的升级版，只是中间的n个隔板未排序，输出的是装有i个玩具的区域的个数，其他完全一样#include#include#include#include#include#includeusing namespace std;#define N 5110#define INF 0x3f3f3f
2016-04-19 18:59:32
222
原创 poj 2318 TOYS (叉积)
http://poj.org/problem?id=2318TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13061 Accepted: 6298DescriptionCalculate the number of toys th
2016-04-19 18:06:33
279
原创 light Oj 1071 - Baker Vai(记忆化搜索)
http://lightoj.com/volume_showproblem.php?problem=10711071 - Baker Vai PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBAll
2016-04-19 12:45:27
525
转载 组合数取模
组合数取模在ACM竞赛中是一个很重要的问题，很多选手因为数据太大而束手无策，今天就来详细讲解它。 组合数取模就是求的值，当然根据，和的取值范围不同，采取的方法也不一样。 接下来，我们来学习一些常见的取值情况 （1）和 这个问题比较简单，组合数的计算可以靠杨辉三角，那么由于和的范围小，直接两层循环即可。 （2）
2016-04-15 11:46:53
339
原创 算数基本定理（唯一分解定理）
唯一分解定理的基本应用：① 一个大于1的正整数N，将其化成标准分解式N = p1^a1 * p2^a2 *....pn^an(例如24 = 2^3 * 3^1),那么N的正因数个数为σ1(N) = (a1+1)*(a2+1)*....(an+1)（p1..pn为N的素因子，a1...an为各素数的幂）② 所有正因数之和为σ2 = （1+p1+p1^2+...p1^a1）* (1
2016-04-15 09:46:24
1373
原创 欧拉函数详解
欧拉函数详解对一个正整数N，欧拉函数是小于N且与N互质的数的个数.。例如φ(24)=8，因为1, 5, 7, 11, 13, 17, 19, 23均和 24 互质。φ(n) = n*(1-1/p1)*(1-1/p2)*......(1-1/pn) 其中(p1.....pn)为N的素因子欧拉函数的基本性质：① N是不为0的整数。euler(1)=1（唯一和
2016-04-15 09:28:07
20026
3
原创 zzuli 1728: 社交网络(求期望值)
http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=17281728: 社交网络Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 206 Solved: 50SubmitStatusWeb BoardDescription InputOu
2016-04-13 15:37:39
637
原创 poj 1015 Jury Compromise
http://poj.org/problem?id=1015Jury CompromiseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27117 Accepted: 7140 Special JudgeDescriptionIn
2016-04-10 12:43:15
311
原创 hdu 1074 Doing Homework （状压 + 记录路径）
http://acm.hdu.edu.cn/showproblem.php?pid=1074Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7316 Accepted Submission(
2016-04-03 16:34:04
352
JDBCTemplate相关依赖下载.zip
2021-03-09
Spring5,AOP相关jar包.zip
2021-03-08
黑盒测试用例设计方法
2016-08-09
二分图匹配
2015-08-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人