- 博客(31)
- 收藏
- 关注
RSS订阅转载 zoj 2318 Get Out! 计算几何 spfa判负环
/* 好题！ 题意：给出n个圆心及半径，再给出一个特殊圆心几半径，问这个圆能不能逃出这n个圆的包围 首先先处理一下，将所有圆平移，使特殊圆在原点上，然后其他圆半径加上特殊圆的半径，这样特殊圆就可看成 一个点而已，问题变为该点是否可以逃出 实际上对于相交的两个圆，我们可以用他们圆心连线来代替它们。这样问题变为是否存在一个多边形，使得原点 在这个多边行
2014-10-02 17:46:09
530
转载 ACdream Andrew Stankevich's Contest(1)
【来源】http://blog.youkuaiyun.com/houserabbit/article/details/39719063A：高精度模拟即可 与n互素的数不会离n/2太远 直接暴力代码：[cpp] view plaincopy#include #include #include #include
2014-10-02 17:15:12
477
原创 HDU 1394 Minimum Inversion Number【线段树求逆序数】
HDU 1394 Minimum Inversion Number【线段树求逆序数】http://acm.hdu.edu.cn/showproblem.php?pid=1394
2014-08-18 19:49:49
503
原创 POJ 3318 Matrix Multiplication【矩阵相乘——随机化检测】
POJ 3318 Matrix Multiplication【矩阵相乘——随机化检测】http://poj.org/problem?id=3318
2014-08-18 15:14:10
853
原创 HDU 1754 I Hate It【线段树】
HDU 1754 I Hate It【线段树】http://acm.hdu.edu.cn/showproblem.php?pid=1754
2014-08-13 15:25:15
409
原创 HDU1166 敌兵布阵【树状数组 OR 线段树】
HDU1166 敌兵布阵【树状数组 OR 线段树】http://acm.hdu.edu.cn/showproblem.php?pid=1166
2014-08-13 09:43:05
536
转载 北大ACM试题分类
转载请注明出处：優YoU http://blog.youkuaiyun.com/lyy289065406/article/details/6642573 最近AC题：2528 更新时间：2011.09.22 已AC题数：146初级题已在2011.06.30全部完成 部分解题报告添加新内容，除了原有的“大致题意”和“解题思路”外，新增“So
2014-08-12 14:25:57
438
转载 ACM题集以及各种总结大全！
ACM题集以及各种总结大全！ 虽然退役了，但是整理一下，供小弟小妹们以后切题方便一些，但由于近来考试太多，顾退役总结延迟一段时间再写！先写一下各种分类和题集，欢迎各位大牛路过指正。 一.ACM入门 关于ACM 百度百科连接 杭州电子科技大学(hdu)ACM题目 连接
2014-08-12 14:19:55
403
原创 Uva 11235 Frequent values 【RMQ问题】
Uva 11235 Frequent values 【RMQ问题】http://www.bnuoj.com/bnuoj/problem_show.php?pid=19653
2014-08-12 10:50:47
380
原创 POJ 3600 Subimage Recognition【递归DFS + 模拟枚举】
POJ 3600 Subimage Recognition【递归DFS + 模拟】http://poj.org/problem?id=3600
2014-08-11 19:23:15
533
原创 POJ 3594 Escort of Dr. Who How【最短路径Dij + 枚举】
POJ 3594 Escort of Dr. Who How【最短路径Dij + 枚举】http://poj.org/problem?id=3594
2014-08-11 17:05:48
580
原创 POJ 2299 Ultra-QuickSort 【归并排序求逆序数 OR 树状数组求逆序数】
PKU2299 Ultra-QuickSort 【归并排序求逆序数 OR 树状数组求逆序数】
2014-08-07 16:17:48
712
原创 BNU12999【LightOJ 1080 - Binary Simulation】+【树状数组】
BNU12999【LightOJ 1080 - Binary Simulation】+【树状数组】http://www.lightoj.com/volume_showproblem.php?problem=10801080 - Binary SimulationPDF (English)StatisticsForumTim
2014-08-07 13:45:55
445
原创 LA 4329 Ping pong乒乓比赛【树状数组】
LA 4329 Ping pong乒乓比赛【树状数组】http://www.bnuoj.com/bnuoj/problem_show.php?pid=11211
2014-08-06 20:05:13
471
原创 LA 3027 Corporative Network 合作网络【并查集+路径压缩】
LA 3027 Corporative Network 合作网络【并查集+路径压缩】
2014-08-06 16:41:36
398
原创 HDU 1598 find the most comfortable road 【枚举+（并查集）最小生成树Kruskal】
HDU 1598 find the most comfortable road 【枚举+（并查集）最小生成树Kruskal】http://acm.hdu.edu.cn/showproblem.php?pid=1598Problem DescriptionXX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫
2014-08-05 10:18:08
450
转载 博弈总结
【博弈总结】以下是我从网上收集的关于组合博弈的资料汇总：有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物
2014-08-03 10:56:55
337
原创 HDU 2853 Assignment【二分图最优匹配+巧妙权值】
HDU 2853 Assignment【二分图最优匹配】http://acm.hdu.edu.cn/showproblem.php?pid=2853
2014-07-31 15:01:04
481
原创 HDU 4886 TIANKENG’s restaurant(Ⅱ)【hash+暴力】
HDU 4886 TIANKENG’s restaurant(Ⅱ)【hash+暴力】http://acm.hdu.edu.cn/showproblem.php?pid=4886
2014-07-30 17:57:17
459
原创 c++中string类的详解
【】通过在网站上的资料搜集，得到了很多关于string类用法的文档，通过对这些资料的整理和加入一些自己的代码，就得出了一份比较完整的关于string类函数有哪些和怎样用的文档了！下面先罗列出string类的函数有哪一些，然后再罗列出函数的原型，最后到代码的实现标准C++中提供的string类得功能也是非常强大的，一般都能满足我们开发项目时使用。现将具体用法的一部分罗列如下，只起
2014-07-30 13:58:16
348
原创 HDU 1853 Cyclic Tour【最小费用最大流 OR 带权二分图匹配】
HDU 1853 Cyclic Tour【最小费用最大流 OR 带权二分图匹配】
2014-07-30 11:53:31
407
原创 HDU 4885 Bestcoder#2-1003 TIANKENG’s travel 【判断三点共线建图 + 最短路bfs】
HDU 4885 Bestcoder#2-1003 TIANKENG’s travel 【判断三点共线建图 + 最短路bfs】http://acm.hdu.edu.cn/showproblem.php?pid=4885
2014-07-29 19:23:32
601
原创 HDU 4884 Bestcoder#2-1002 TIANKENG’s rice shop【模拟一发】
HDU 4884 Bestcoder#3-1002 TIANKENG’s rice shop【模拟一发】http://acm.hdu.edu.cn/showproblem.php?pid=4884
2014-07-29 13:41:30
762
原创 HDU 1533 Going Home【km应用】
HDU 1533 Going Home【km应用】http://acm.hdu.edu.cn/showproblem.php?pid=1533
2014-07-28 18:21:40
383
原创 hdu 2255 奔小康赚大钱 【km模板】
hdu 2255 奔小康赚大钱 【km模板】http://acm.hdu.edu.cn/showproblem.php?pid=2255Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的
2014-07-27 09:53:44
584
原创 KM算法——带权二分图最佳匹配问题
【参考 我对KM算法的理解 http://philoscience.iteye.com/blog/1754498
2014-07-26 09:31:16
2483
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人