![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
文章平均质量分 86
_Greenday_
我的个人网站:http://wgliang.github.com
展开
-
POJ 2109 Power of Cryptography
#include#include int main() { double n,p; while(scanf("%lf%lf",&n,&p)!=EOF) { printf("%.0lf\n",pow(p,1/n)); } return 0; }原创 2013-11-04 00:02:50 · 711 阅读 · 0 评论 -
POJ-1521/ZOJ-1117/Entropy
POJ-1521/ZOJ-1117/Entropy C语言易懂的源代码题目大意: 给你一个字符串,由大写字母和下划线(代表空格)组成,根据字母出现的次数为权值利用赫夫曼编码计算 出编码的总长度,与传统的每个字符用8位的编码长度对比,计算出两者的比例 注意只有一种字符的情况要单独考虑。原创 2014-02-25 16:23:55 · 1597 阅读 · 0 评论 -
POJ1218THE DRUNK JAILER 快速和一般方法两种解法
一道数论题,虽然模拟也可行,但效率和代码长度明显不如利用数论知识求解。记得之前在哪本书上看到一个类似的问题,不过那个不是狱卒,而是邮差,不是监狱,而是邮箱,其实实质是一样的。本题思路:访问次数为奇数的牢房即最终为开着的牢房,问题转而求给定数以内因子数为奇数的数,而只有完全平方数才有奇数个因子:假设m为n的一个因子,则n/m为n的另一个因子,这两个因子形成一对,若因子数为奇数,则必有某个m=n/m,即n=m*m,故问题最终转为求给定数以内完全平方数个数。原创 2014-03-10 18:26:47 · 1565 阅读 · 1 评论 -
POJ 1328 Radar Installation 贪心
POJ 1328 贪心算法,以岛屿坐标为圆心,输入值为半径画圆,此圆会与 X 轴相交于 S、E 两点(岛屿 Y 坐标等于圆半径时,交一点;Y 坐标大于圆半径的情况提前排除,不参与后面的计算)。然后对由 S、E 组成的线段以 E 为判定标准排序,从左至右计算最少雷达个数。原创 2014-04-14 16:50:18 · 900 阅读 · 0 评论 -
数据结构 动态规划DP (POJ 1088 && NYOJ 10)
数据结构 动态规划DP (POJ 1088&&NYOJ 10)动态规划的经典例子原创 2014-03-29 10:05:46 · 1179 阅读 · 0 评论 -
POJ 3278 Catch That Cow
POJ 3278 Catch That Cow原创 2014-05-12 18:27:19 · 869 阅读 · 1 评论 -
POJ 2262 Goldbach's Conjecture
POj 2262 Goldbach's Conjecture原创 2014-05-12 18:22:42 · 1488 阅读 · 0 评论 -
POJ-1067 取石子游戏
POJ-1067 取石子游戏/*黄金分割比例判断是不是非奇异局势,面对奇异局势必败两个人如果都采用正确操作,那么面对非奇异局势,先拿者必胜反之,则后拿者取胜。*///公式 ak =[k(1+√5)/2],bk= ak + k原创 2014-03-10 23:00:38 · 2792 阅读 · 0 评论 -
POJ-1266/KMP算法/字符串匹配
SubstringsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12072 Accepted: 4233DescriptionYou are given a number of case-sensitive strings of alphabetic原创 2014-09-27 14:14:45 · 858 阅读 · 0 评论