- 博客(57)
- 收藏
- 关注
RSS订阅转载 博客中插入公式——之在线数学公式生成
转载：http://blog.csdn.net/xufenghfut/article/details/8612145在写Matlab笔记时，其中要输入一些公式。如果用截图，上传图片到博客中，会因为截的图大小不一很难看，而且图片数据很大，很不科学，这有点麻烦！so，我google搜索下解决方法和资源，整理如下：首先肯定是解决如何在博客中插入公式：1,在博客设置
2015-09-30 20:46:43
1918
原创 gcd & lcm
欧几里得算法计算两数最大公约数和最小公倍数是常遇到的问题。现在写几个问题来回顾一下它的应用。hdu 1222 wolf and rabbit （gcd）题目：http://acm.hdu.edu.cn/showproblem.php?pid=1222大意：给定长度n，wolf从0开始捕捉兔子，下一点是k%n，再下一点是2k%n，3k%n……问，有没有点是wolf不能访问到的。可以发现，只有wolf...
2015-09-27 22:33:32
897
原创 线段相交的应用
线段相交是计算几何的基础知识，有必要熟练掌握。关于叉积：int mul(point p0,point p1,point p2){ return (p1.x-p0.x)*(p2.y-p0.y)-(p1.y-p0.y)*(p2.x-p0.x);}如果叉积结果大于0，表示p2-p0在p0-p1的逆时针方向（图中例子结果为4）；如果叉积结果小于0，表示p2-p0在p0-p1的
2015-09-27 09:20:50
786
原创 java交换两个数 & 细说"^交换"
今天实验课，老师让写if分支语句对3个数字从小到大排序。我发现java不像C++那样能用引用，指针之类的东西进行交换操作，这可不是什么好事，虽然后来也写出了交换，但是觉得其本质还是的值的拷贝。异或位运算：//main()内部： int []p=new int [3]; Scanner sc= new Scanner (System.i
2015-09-24 20:59:37
1374
2
转载 ACM计算几何推荐
转自http://hi.baidu.com/novosbirsk/blog/item/723a9727a9ab8804918f9dca.html其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列
2015-09-22 20:13:10
1821
1
原创 hdu 4349 Xiao Ming's Hope（C(n,m)的奇偶性）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4349大意：给出n，求解C(n,0),C(n,1),C(n,2)……C(n,n)中有多少个奇数。C(n,m)%p 由lucas定理可知C(n,m)%2=C(n%2,m%2)*[C(n/2,m/2)%2]，分解下去，对于C(a,b) (a=0 or a=1; b=0 or b=1)。C(0,1)=
2015-09-22 15:01:29
705
原创 叉积判断点在多边形内外 & poj2318
计算几何中长遇到的问题：判断特定点是否在平面多边形内部。向量叉积是一种方法，用于凸多边形。【优角：角度值大于180度小于360度。凸多边形：沿着多边形的一边做一条直线，如果剩下所有的部分都在直线的同侧，那么称这是一个凸多边形，凸多边形是没有优角的】判断：连接第i条边的第一个端点和测试点成向量u，再连接第一个端点与第二个端点成向量v，记录叉积结果，除第一条边外，叉积结果和上一条边对应的叉积的乘积
2015-09-21 21:02:53
3184
原创 C(n,m) mod p 2 暴力分解
继上一次继续讲，问题来源于：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=628大意是求C(n,m) mod p [1如果p不是素数那么就不能用n^(p-2)的形式求解逆元，注意到数据级是1e5，那么素因子分解后大概是350，故暴力分解再快速幂取模是个可行的方案。Garden visiti
2015-09-21 09:41:51
1310
原创 可变的圆 二分？排序？
问题源自ACM-ICPC 北京赛区2015网络赛题目1 : The Cats' Feeding Spots大意是这样的，给出m个点，选其中一个点作为圆心画一个圆能把n个点包含在里面（边界不能有点），求最小的半径，找不到这样的半径输出-1。自己最开始的思路是这样的，以其中一个点作为圆心，然后用伪二分法查找半径（初始化 low=1,high=1416。1000*2^0.5=1414.213），
2015-09-20 20:58:34
551
原创 c(n,m) mod p 1 Lucas 定理
普通的组合数C(n,m)在数据较小的情况下可以先用杨辉三角存储组合值，取模的话再%p即可。但是如果n,m很大，组合的结果自然很多，pascal自然不能完成任务，这样的取模问题可以使用数论里的Lucas定理来解决。数论Lucas定理是用来求 c(n,m) mod p的值,p是素数（从n取m组合，模上p）。描述为:Lucas(n,m,p)=Cm(n%p,m%p)* Lucas(n/p,m/
2015-09-20 11:58:48
2806
原创 hdu 1503 Advanced Fruits（最长公共子序列的应用）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1503Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2134 Accepted Submi
2015-09-19 20:34:10
1187
原创 hdu 1333 Smith Numbers（暴力思路）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1333Smith NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1734 Accepted Submiss
2015-09-19 09:19:22
869
转载 ACM 所有算法
转载地址：http://blog.sina.com.cn/s/blog_adb6743801019h29.htmlACM 所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树
2015-09-17 21:28:32
889
原创 hdu1269 迷宫城堡 (简单强连通分量)
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1269迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10163 Accepted Submission(s):
2015-09-17 21:14:49
566
原创 poj 2186 Popular Cows（强连通分量）
题目：http://poj.org/problem?id=2186Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27673 Accepted: 11139DescriptionEvery cow's dream is
2015-09-17 20:49:23
462
原创 hdu 5441 Travel（带权并查集）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5441TravelTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1586 Accepted Submission(s
2015-09-17 09:32:58
671
原创 约瑟夫环
问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后[1] 结果+1即为原问题的解。用循环链表来模拟解决，思路简单：#include #include using namespace
2015-09-16 21:02:49
481
原创 hdu 5428 The Factor（数论）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5428The FactorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1707 Accepted Submission(s
2015-09-15 23:39:36
536
原创 hdu 5438 Ponds（拓扑排序+并查集）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5438PondsTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1620 Accepted Submission(s)
2015-09-15 21:29:08
661
原创 hdu 1528 Perfection(数论·因子和·C++·java）
题目：http://poj.org/problem?id=1528PerfectionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11909 Accepted: 5595DescriptionFrom the article Number
2015-09-14 21:09:51
761
原创 hdu 5443 The Water Problem(RMQ区间最值)
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5443Problem DescriptionIn Land waterless, water is a very limited resource. People always fight for the biggest source of water. Given a sequence o
2015-09-13 21:19:44
598
转载 RMQ算法
转载地址：http://blog.csdn.net/liang5630/article/details/79177021. 概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不
2015-09-13 20:44:44
490
原创 hdu 5444 Elven Postman(模拟)
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5444Elven PostmanTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 104 Accepted Submis
2015-09-13 19:39:39
886
转载 强连通分量
转载地址：http://blog.csdn.net/jokes000/article/details/7538994算法分类：图论问题定义：有向图强连通分量：在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通（strongly connected）。如果有向图G的每两个顶点都强连通，则称G是一个强连通图。非强连通图有向图的极大强连通子图，
2015-09-12 20:41:15
940
原创 poj 1160 Post Office(经典dp)
题目：http://poj.org/problem?id=1160Post OfficeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17378 Accepted: 9364DescriptionThere is a straight hig
2015-09-12 20:33:28
734
转载 JAVA学习路线图---（JAVA1234）
转载文章来自：http://blog.csdn.net/zhou_yujia/article/details/48348505第一阶段-Java基础 这一阶段很重要，关系到你后面阶段的学习，所以务必把这一阶段掌握好； 如果你是0基本，我推荐一本比较好的，适合初学者看的书：明日科技的《Java从入门到精通》，最新版应该是第三版；
2015-09-12 19:16:19
1012
原创 poj 3307 Smart Sister（数论 打表）
题目：http://poj.org/problem?id=3307Smart SisterTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2248 Accepted: 924DescriptionYesterday, Kamran was wo
2015-09-11 22:24:18
641
原创 Poj 1258 Agri-Net(最小生成树 kruskal)
题目：http://poj.org/problem?id=1258Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 45803 Accepted: 18857DescriptionFarmer John has been electe
2015-09-11 22:19:25
543
原创 zoj 2531 Traveller(暴力 || 二进制与gray码)
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2531TravellerTime Limit: 2 Seconds Memory Limit: 65536 KB Special Judge A traveller plans a round trip throu
2015-09-10 17:09:55
743
原创 hdu 2894 DeBruijin(暴力搜索 || 欧拉回路)
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2894Problem Description旋转鼓的表面分成m块扇形,如图所示(m=8)。图中阴影区表示用导电材料制成,空白区用绝缘材料制成,终端a、b和c是3（k=3）处接地或不是接地分别用二进制信号0或1表示。因此,鼓的位置可用二进制信号表示。试问应如何选取这8个扇形的材料使每转过一个扇形都
2015-09-10 16:08:34
815
原创 poj 1722 SUBTRACT（经典dp)
题目：http://poj.org/problem?id=1722SUBTRACTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1696 Accepted: 746 Special JudgeDescriptionWe are giv
2015-09-10 08:15:24
729
原创 poj 1676 What time is it?(经典模拟)
题目：http://poj.org/problem?id=1676What time is it?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1483 Accepted: 578DescriptionAn accutron shows ti
2015-09-09 21:42:14
1580
原创 hdu 3549 Flow Problem(简单网络流Dinic）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3549Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 11114 Accepted Submiss
2015-09-08 14:56:26
604
原创 poj 2912 Rochambeau（带权并查集）
题目：http://poj.org/problem?id=2912RochambeauTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2293 Accepted: 822DescriptionN children are playing R
2015-09-08 14:10:36
566
原创 poj 1028 Web Navigation（模拟）
题目：http://poj.org/problem?id=1028Web NavigationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31299 Accepted: 14032DescriptionStandard web browse
2015-09-07 20:24:37
645
原创 1205 吃糖果（鸽巢原理）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1205吃糖果Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 28707 Accepted Submission(s): 817
2015-09-06 22:46:47
626
原创 zoj 2091 Mean of Subsequence（奇怪的贪心）
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2091Mean of SubsequenceTime Limit: 2 Seconds Memory Limit: 65536 KB Given N numbers in a line, we can determine a c
2015-09-06 20:45:43
713
原创 hdu 1204 糖果大战(概率问题 markov 过程)
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1204糖果大战Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2529 Accepted Submission(s): 8
2015-09-06 16:18:47
1594
原创 hdu 1237 简单计算器（数组模拟栈，队列）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1237简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15248 Accepted Submission(s): 5
2015-09-06 10:01:52
722
原创 hdu 1124 Factorial（末尾0）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1124FactorialTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3259 Accepted Submission(
2015-09-05 14:35:23
566
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人