随笔分类 -  OnlineJudge

POJ1845 数论 二分快速取余
摘要：大致题意：求A^B的所有约数（即因子）之和，并对其取模 9901再输出。解题思路：应用定理主要有三个：（1） 整数的唯一分解定理： 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数（2） 约数和公式... 阅读全文
posted @ 2014-07-26 11:44 xiaoniu1024 阅读(357) 评论(0) 推荐(0)
POJ题目分类
摘要：初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)... 阅读全文
posted @ 2014-07-26 07:03 xiaoniu1024 阅读(128) 评论(0) 推荐(0)
hdu2059 龟兔赛跑
摘要：hdu2059 龟兔赛跑 动态规划题目描述：Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想... 阅读全文
posted @ 2014-06-17 10:14 xiaoniu1024 阅读(220) 评论(0) 推荐(0)
HDU 2095 find your present (2)
摘要：HDU2095 find your present (2) 异或题目描述：Problem DescriptionIn the new year party, everybody will get a "special present".Now it's your turn to get your s... 阅读全文
posted @ 2014-06-16 19:21 xiaoniu1024 阅读(173) 评论(0) 推荐(0)