- 博客(623)
- 收藏
- 关注
原创 同余问题(1)
本文来回顾几个经典的同余问题。相关定理: ,当且仅当如果a,b,c是整数,m是正整数,且 那么有: ; 设a,b,c,d是整数,m是正整数,如果 , ,有: ,。若有:且则。http://poj.org/problem?id=2115C Looooops(同余方程)大意:问for (variable = A; variable != B; variable
2015-10-04 23:35:08 1325
原创 简单问题窥见数学
51 nod 是个好的学习网站,不仅算法分级,而且可以查看别人的优秀代码(过了之后才能查看)。接下来的一些问题就是来自那里。题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1413一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而
2015-10-04 11:01:39 874
转载 sqrt函数实现
转载:http://blog.csdn.net/stormbjm/article/details/8191737我们平时经常会有一些数据运算的操作,需要调用sqrt,exp,abs等函数,那么时候你有没有想过:这个些函数系统是如何实现的?就拿最常用的sqrt函数来说吧,系统怎么来实现这个经常调用的函数呢?虽然有可能你平时没有想过这个问题,不过正所谓是“临阵磨枪,不快也光”,你“眉头一皱,计
2015-10-01 15:53:09 3059 1
转载 博客中插入公式——之在线数学公式生成
转载:http://blog.csdn.net/xufenghfut/article/details/8612145在写Matlab笔记时,其中要输入一些公式。如果用截图,上传图片到博客中,会因为截的图大小不一很难看,而且图片数据很大,很不科学,这有点麻烦!so,我google搜索下解决方法和资源,整理如下:首先肯定是解决如何在博客中插入公式:1,在博客设置
2015-09-30 20:46:43 1935
原创 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 917
原创 线段相交的应用
线段相交是计算几何的基础知识,有必要熟练掌握。关于叉积: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 811
原创 java交换两个数 & 细说"^交换"
今天实验课,老师让写if分支语句对3个数字从小到大排序。我发现java不像C++那样能用引用,指针之类的东西进行交换操作,这可不是什么好事,虽然后来也写出了交换,但是觉得其本质还是的值的拷贝。异或位运算://main()内部: int []p=new int [3]; Scanner sc= new Scanner (System.i
2015-09-24 20:59:37 1390 2
转载 ACM计算几何推荐
转自http://hi.baidu.com/novosbirsk/blog/item/723a9727a9ab8804918f9dca.html其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专业,GIS)。以后若有机会,我会补充、完善这个列
2015-09-22 20:13:10 1840 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 733
原创 叉积判断点在多边形内外 & poj2318
计算几何中长遇到的问题:判断特定点是否在平面多边形内部。向量叉积是一种方法,用于凸多边形。【优角:角度值大于180度小于360度。凸多边形:沿着多边形的一边做一条直线,如果剩下所有的部分都在直线的同侧,那么称这是一个凸多边形,凸多边形是没有优角的】判断:连接第i条边的第一个端点和测试点成向量u,再连接第一个端点与第二个端点成向量v,记录叉积结果,除第一条边外,叉积结果和上一条边对应的叉积的乘积
2015-09-21 21:02:53 3254
原创 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 1328
原创 可变的圆 二分?排序?
问题源自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 564
原创 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 2830
原创 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 1210
原创 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 886
转载 ACM 所有算法
转载地址:http://blog.sina.com.cn/s/blog_adb6743801019h29.htmlACM 所有算法数据结构栈,队列,链表哈希表,哈希数组堆,优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树
2015-09-17 21:28:32 902
原创 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 576
原创 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 474
原创 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 683
原创 约瑟夫环
问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后[1] 结果+1即为原问题的解。用循环链表来模拟解决,思路简单:#include #include using namespace
2015-09-16 21:02:49 515
原创 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 554
原创 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 675
原创 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 837
原创 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 615
转载 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 506
原创 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 969
转载 强连通分量
转载地址:http://blog.csdn.net/jokes000/article/details/7538994算法分类:图论问题定义:有向图强连通分量:在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,则称G是一个强连通图。非强连通图有向图的极大强连通子图,
2015-09-12 20:41:15 1001
原创 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 750
转载 JAVA学习路线图---(JAVA1234)
转载文章来自:http://blog.csdn.net/zhou_yujia/article/details/48348505第一阶段-Java基础 这一阶段很重要,关系到你后面阶段的学习,所以务必把这一阶段掌握好; 如果你是0基本,我推荐一本比较好的,适合初学者看的书:明日科技的《Java从入门到精通》,最新版应该是第三版;
2015-09-12 19:16:19 1034
原创 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 656
原创 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 552
原创 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 794
原创 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 835
原创 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 750
原创 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 1646
原创 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 614
原创 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 590
原创 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 658
原创 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 636
原创 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 725
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人