12 2015 档案

Divide and Conquer:Cable Master(POJ 1064)
摘要：缆绳大师 题目大意，把若干线段分成K份，求最大能分多长 二分法模型，C(x)就是题干的意思，在while那里做下文章就可以了，因为这个题目没有要求长度是整数，所以我们要不断二分才行，一般50-100次就可以了，精度足够了 最后要... 阅读全文
posted @ 2015-12-22 01:33 PhiliAI 阅读(248) 评论(0) 推荐(0)
Divide and Conquer:Monthly Expense(POJ 3273)
摘要：Monthly Expense 题目大意：不废话，最小化最大值 还是直接套模板，不过这次要注意，是最小化最大值，而不是最大化最小值，判断的时候要注意 联动3258 1 #include 2 #include 3 #include 4... 阅读全文
posted @ 2015-12-22 00:04 PhiliAI 阅读(165) 评论(0) 推荐(0)
Divide and Conquer:River Hopscotch(POJ 3258)
摘要：去掉石头 题目大意：一群牛在河上的石头上跳来跳去，现在问你如何通过去掉M个石头，使得牛跳过石头的最短距离变得最大？ 这一题比较经典，分治法的经典，二分法可以很方便处理这个问题，我们只要明白比较函数这个东西就可以了。 模板： ... 阅读全文
posted @ 2015-12-21 00:51 PhiliAI 阅读(244) 评论(0) 推荐(0)
网络导通概率的研究
摘要：最近老师给了一个题目，说是研究一个正常矩阵任意概率置点概率下，双向导通（x,y）的概率（要求有自然边界条件，也就是可以从0->length-1），用代码敲了一下demo，结果发现有个好有趣的结果：不同大小的矩阵，导通概率从某一个概率上升，点越多，上升程度越快（斜率越大），但是都会在（0.592... 阅读全文
posted @ 2015-12-19 23:33 PhiliAI 阅读(484) 评论(0) 推荐(0)
Mathematics:Raising Modulo Numbers(POJ 1995)
摘要：阶乘总和 题目大意：要你算一堆阶乘对m的模... 大水题，对指数二分就可以了。。。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 typedef l... 阅读全文
posted @ 2015-12-06 12:51 PhiliAI 阅读(269) 评论(0) 推荐(0)
Mathematics:Pseudoprime numbers(POJ 3641)
摘要：强伪素数 题目大意：利用费马定理找出强伪素数（就是本身是合数，但是满足费马定理的那些Carmichael Numbers） 很简单的一题，连费马小定理都不用要，不过就是要用暴力判断素数的方法先确定是不是素数，然后还有一个很重要的问题，那... 阅读全文
posted @ 2015-12-03 23:41 PhiliAI 阅读(210) 评论(0) 推荐(0)
Mathematics:Semi-prime H-numbers(POJ 3292)
摘要：Semi-prime H-numbers 题目大意，令4n+1的数叫H数，H数素数x的定义是只能被x=1*h（h是H数）,其他都叫合数，特别的，当一个数只能被两个H素数乘积得到时，叫H-semi数 做法，筛法暴力打表，记得要打表不然会TLE ... 阅读全文
posted @ 2015-12-03 01:13 PhiliAI 阅读(236) 评论(0) 推荐(0)
Mathematics:Ultra-QuickSort(POJ 2299)
摘要：极度快速排序 题目大意：在一个输入数组中找逆序数。。。 水题，求逆序数的很好的算法，就是MergeSort，和我之前发的DNA那个差不多，最后就是后台数据很大，答案要用long long 1 #include 2 #i... 阅读全文
posted @ 2015-12-03 00:00 PhiliAI 阅读(226) 评论(0) 推荐(0)
Mathematics:X-factor Chains(POJ 3421)
摘要：X链条 题目大意，从1到N，1 =X0,X1,X2, …,Xm=X中间可以分成很多数，另Xi 2 #include 3 #include 4 #include 5 6 using namespace std; 7 typ... 阅读全文
posted @ 2015-12-01 18:25 PhiliAI 阅读(252) 评论(0) 推荐(0)