- 博客(41)
- 收藏
- 关注
RSS订阅转载 codeforces 55D Beautiful numbers（数位dp）
题目：戳我题意：找出区间[l, r] 的所有数的个数，满足数能被每一位数字整除。思路：1~9 的最小公倍数为2520，所以如果一个数满足条件，满满它被2520整除。1~2520内只被2520整除的大约有50个，设dp[20][2525][50]（i, j, k）表示前 i 个数模2520 为j 且这i 个数的最小公倍数为 o[k]，k表示1~2520内第o[k]个被2520整...
2016-03-07 17:14:00
93
转载 codeforces 628D Magic Numbers (数位dp)
题目： 这里题意：给定数字m， d 和2个长度小于2000 的数字a, b，问区间[a, b]内有多少个数偶数位只包含数字d，奇数位都不含有数字d，且能被m整除。思路： 数位dp，dp[i][j] 表示前 i 个数字模为 j 的方法数，分类讨论 i 是偶数位还是奇数位就可以了。代码： 1 #include <bits/stdc++.h>...
2016-03-05 11:49:00
117
转载 SPOJ BALNUM Balanced Numbers （数位dp）
题目：http://www.spoj.com/problems/BALNUM/en/题意：找出区间[A, B]内所有奇数字出现次数为偶数，偶数字出现次数为计数的数的个数。分析： 明显的数位dp题，首先，只有3种状态（0：没出现过， 1：数字出现奇数次， 2：数字出现偶数次），所以， 0~9 出现的次数就可以用3进制表示，最大的数就是 310，那么我们就可以把1019哈希...
2016-03-04 20:19:00
105
转载 HOJ 13101 The Triangle Division of the Convex Polygon（数论求卡特兰数（模不为素数））...
TheTriangleDivisionoftheConvexPolygon题意：求 n 凸多边形可以有多少种方法分解成不相交的三角形，最后值模 m。思路：卡特兰数的例子，只是模 m 让人头疼，因为 m 不一定是素数，所以不一定存在逆元。 解法：式子为f(n) = ( C( 2*(n-2), (n-2) ) / (n-1)) % m ；令 p =...
2014-12-01 11:29:00
89
转载 HOJ 13102 Super Shuttle （圆的反演变换）
HOJ 13102 Super Shuttle链接：http://49.123.82.55/online/?action=problem&type=show&id=13102题意：给定一个点 p 和 n 个圆，做某个经过点 p的圆穿过尽可能多的圆，问可穿过最多的圆是多少。思路：圆的反演变换： 给出反演极O和反演幂k>0，作点A的反演点A′。 ...
2014-12-01 10:49:00
101
转载 ural 2029 Towers of Hanoi Strike Back (数学找规律)
ural 2029 Towers of Hanoi Strike Back链接：http://acm.timus.ru/problem.aspx?space=1&num=2029题意：汉诺塔问题，给定一串只有（A, B, C）的字符串（A代表在第一根柱子，B代表在第二根柱子，C代表在第三根柱子），从前往后代表盘子的大小，第 i 个字母代表di i 个盘子在某个柱子上。问移...
2014-11-26 17:23:00
81
转载 ural 2032 Conspiracy Theory and Rebranding （数学水题）
ural 2032 Conspiracy Theory and Rebranding链接：http://acm.timus.ru/problem.aspx?space=1&num=2032题意：给定一个三角形的三条边 (a, b, c)，问是否可放在二维坐标，使得3个顶点都是整数点。若可以，输出任意一组解，否则，输出 -1。思路：暴力枚举：以 a 为半径做第一...
2014-11-26 15:40:00
86
转载 csu1377Putter && HOJ12816
链接：（csu）http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1377 （HOJ）http://49.123.82.55/online/?action=problem&type=list&courseid=0&querytext=&pageno=57题意： 给定凸多边形的点（按顺时针），...
2014-07-23 20:08:00
97
转载 win7，Ubuntu 12.04 双系统修改启动项顺序三方法
修改启动项顺序的三种方法本文所涉及的方法都是在Ubuntu的安装时将引导加载程序grub安装在了整个硬盘（即MBR内），即开机以grub引导。方法1在Ubuntu终端下输入：sudomv/etc/grub.d/30_os-prober/etc/grub.d/08_os-probersudoupdate-grubsudo是使用root权限，mv是修改该文件名。该命...
2014-06-27 10:40:00
89
转载 2014北京邀请赛反思
北京嘛，我大天朝之帝都，当然是高手云集撒。 躺了21个小时的火车，历史以来最久了。旅社住“7天”，一直以为“7天”是为情侣们准备的，事实估摸着也是这样。我哩个擦，厕所门不能锁，小小脑补了一下，顿时邪恶万分。。。 张逗彪找gf去了，被梁平君吼了，搞得我拒绝了同学周六早上带我逛北京的邀请。算了躺床睡觉。 开幕式，看到了会讲笑话的董适，果然是会讲段子！知道了他们信科院就有...
2014-05-20 00:26:00
56
转载 2014广东省赛反思
这次省赛我们三个队过去，帅哥、我、蓝胖是simple队的，周四晚上出发，周五早上就到达广州了。广州大雨，没出去玩耍，就呆在旅社玩升级，手气出奇的好，一局没打完，金萌买吃的去，放弃牌局，玩了几局游戏，睡觉去了……（此处省略几千个字）。 星期六，开幕式听了华南理工的校歌，龙哥说不够威武霸气，软绵绵的……好吧，步入正题，热身赛时说是3点到5点，一道很裸几何题由于手速问题在4点30多敲...
2014-05-13 00:03:00
61
转载 poj 1696 (计算几何基础)
poj 1696 Space Ant链接：http://poj.org/problem?id=1696题意：在坐标轴上，给定n个点的 id 以及点的坐标(xi, yi)，让你以最底端点开始，从右依次找出最外围的的点，形成一个螺旋状的图像。图形见题目例题，输出他们的 id。思路：先找出最下面的点，然后依次为“据点”，对其他点进行极角排序，取出第一个点，以此点为“据点”，对其他未...
2014-04-25 18:43:00
65
转载 hdu 2608 （数论）
hdu2608 0 or 1题意：给你一个数N（N < 2^31）, 问从 1--N 所有数的因子和S(N)，求 S(N)%2 的值。链接：http://acm.hdu.edu.cn/showproblem.php?pid=2608思路：参考了下其它博客，自己总结如下： 对于每一个数N，我们可以将其拆分为 N = 2^e1 * p2^e2 * p3^e3 * ...
2014-03-31 20:00:00
92
转载 我是大SB
哈哈哈 我就是个大SB!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!转载于:https://www.cnblogs.com/Duahanlang/p/3624099.html
2014-03-25 20:45:00
154
转载 lightoj 1148 Mad Counting（数学水题）
lightoj 1148 Mad Counting链接：http://lightoj.com/volume_showproblem.php?problem=1148题意：民意调查，每一名公民都有盟友，问最少人数。思路：考察的知识点有两个：第一是整数相乘取上整；第二是容器大小（ps：不能算一个知识点，只能算一个坑点）。做题思路：排序，如果被调查的人有相同盟友人数（n）的个数...
2013-11-05 19:52:00
87
转载 lightoj 1020 （博弈水题）
lightoj 1020 A Childhood Game链接：http://lightoj.com/volume_showproblem.php?problem=1020题意：一堆石子有 m 个，Alice和Bob可以从中取1个或者2个，如果Alice先取，最后取的人败；如果Bob先取，最后取的人胜。问胜利者。思路：枚举前几个石子的情况，很容易找出每种情况的必败点，找规律。...
2013-10-24 20:07:00
90
转载 uva 10341
uva 10341Solve It链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1282题意：求所给的方程的根思路：对给定的方程求导，可得其在区间[0, 1] 为单调函数，故在区间[0, 1] 最多只有...
2013-10-22 13:52:00
93
转载 poj 3304 Segments
poj 3304 Segments （计算几何水题）链接：http://poj.org/problem?id=3304题意：找出一条直线，使得给出的所有线段在这个直线上的投影有交集。思路：找出一条直线，使得其与所给的线段有交点。枚举每一个线段的端点，假设直线经过某两点，判断直线是否与其它线段相交。枚举这些点的位置即可。主意其中的输出大小写，我wa了一个晚上就是输出的大小写写错...
2013-10-20 19:54:00
97
转载 lightoj 1010 (水题，找规律)
lightoj 1010 Knights in Chessboard链接：http://lightoj.com/volume_showproblem.php?problem=1010题意：国际象棋规则，在 m*n 的格子放某一棋子，棋子可以沿着它的8个方位直走，问盘子可以放多少个这样的棋子而使任意两个不发生冲突。思路：数学水题，找下算出几组，找下规律就出来了。值得注意的是有特...
2013-08-09 17:10:00
199
转载 lightoj 1215
lightoj 1215 Finding LCM链接：http://www.lightoj.com/volume_showproblem.php?problem=1215题意：已知 a, b, l和 lcm(a, b, c) = l ，求最小的 c 的值。思路：先找 l 的素因子并判断此因子是否为 a, b 的素因子，如果是，则判断他们各自的欧拉值的大小。因为 c 最大可能...
2013-08-02 20:32:00
106
转载 uva 11424
uva 11424 GCD - Extreme (I)题意：思路：(见http://www.cnblogs.com/Duahanlang/p/3184994.html)差别在于数据规模和时间，其他一下，同样的思路，同样的做法代码： 1 #include <iostream> 2 #include <cstdio> 3 #in...
2013-08-02 11:32:00
78
转载 lightoj 1214
lightoj 1214 Large Division （大数除法）链接：http://www.lightoj.com/volume_showproblem.php?problem=1214题意：给定 a， b 两个数，判断 a 是否整除 b 。（a 为 大数）思路： 用字符串存 a ，转化为 整型数组，用除法原理进行处理，没什么难度。其中关键是负号的处理。代码：...
2013-08-01 10:03:00
80
转载 lightoj 1282 && uva 11029
Leading and Trailinglightoj 链接：http://lightoj.com/volume_showproblem.php?problem=1282uva 链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&...
2013-07-29 17:50:00
65
转载 lightoj 1341
lightoj 1341 Aladdin and the Flying Carpet链接：http://lightoj.com/volume_showproblem.php?problem=1341题意：给定整数 a， b ，求 区间[b, a] 内的 a 的约数对的个数，a 的约数对（比如[2, 3] 与 [3, 2] 是同一对），也就是说前因子要小于后因子。思路：我的思...
2013-07-29 11:07:00
142
转载 zoj 2369 Two Cylinders
zoj 2369 Two Cylinders链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2369题意：已知两个无限长的圆柱的半径，它们轴线相交且垂直，求相交部分的体积。思路：以相交点为坐标原点，建立三维坐标系，列出 两个圆柱的公式，把三维转化为一维积分公式 V1 : x2 + y2 ...
2013-07-27 11:09:00
82
转载 几种素数筛法
素数的求解是数论题目中频繁遇到的问题，下面介绍几种求 n 以内的素数的算法全局定义：1 const int n = ?; //n范围2 const int ma = ?; //素数个数3 bool nu[n]; //标记数组4 int phi[ma]; //存素数5 ...
2013-07-24 20:23:00
105
转载 lightoj 1245
lightoj 1245Harmonic Number (II)题意：给定一个 n ，求 n/1 + n/2 + …… + n/n 的值(这里的 "/" 是计算机的整数除法，向下取整)。思路：唉，想了很久，最终还是没什么好方法。我的思路是这样的： 记录结果为 n/1，n/2，……，n/n的有多少个，然后乘以各自的值就得到结果了。唉暴搞的人桑不起，2.2s过了，膜拜 ...
2013-07-22 20:39:00
83
转载 hdoj 1299 Diophantus of Alexandria
hdoj 1299 Diophantus of Alexandria链接：http://acm.hdu.edu.cn/showproblem.php?pid=1299题意：求 1/x + 1/y = 1/n (x <= y) 的组数。思路：转化为一个数的因子个数。因为x，y，z 都是整数，令 y = n+k (倒数和相等，x，y 明显大于 n)，带入式子可得 x =...
2013-07-21 20:19:00
80
转载 求前n项正整数的倒数和
求前n项正整数的倒数和 前n项正整数的和是一个发散的序列，学过高等数学的这个都知道。所以它没有一个精确的公式，但是近似的公式是有的： 1 + 1/2 + 1/3 + …… + 1/n ≈ ln n + γ, 其中 γ 是欧拉常数， 值为 γ=0.577215,66490,15328,60606,51209,00824,02431,04215,93359,3992...
2013-07-19 13:19:00
2055
转载 lightoj 1007
lightoj 1007 - Mathematically Hard链接：http://www.lightoj.com/volume_showproblem.php?problem=1007题意：给定一个区间[m, n]，假设 小于m的与m互质的数的个数为 s(m)，小于m+1的与m+1互质的数的个数为 s(m+1)，……，小于n的与n互质的数的个数为 s(n)。如果 m == ...
2013-07-15 21:20:00
96
转载 lightoj 1014
lightoj 1014 Ifter Party链接：http://www.lightoj.com/volume_showproblem.php?problem=1014题意：给你两个数 p, l，求 cha（cha = p-l）的约数，当约数大于 l 时，按从小到大输出思路：想不出什么好解法，直接暴搞，从 1—> sqrt(ca*1.0); 然后按大小输出，最近刚学了...
2013-07-15 20:52:00
61
转载 UVA11426
链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=26&page=show_problem&problem=2421 题意：求 n 以内的每两个数的最大公约数gcd(a, b)的和 解题思路：假设m和n 是互质的两个数(m <...
2013-07-11 20:57:00
45
转载 hdoj 1115 Lifting the Stone (求多边形重心)
Lifting the StoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4214Accepted Submission(s): 1738 链接: http://acm.hdu.edu.cn/show...
2013-05-12 17:40:00
78
转载 计算几何--- 求多边形的重心
任意多边形重心 首先，我们从最简单的三角形入手， 三角形的重心就是三条中线的交点，他的位置是((x1 + x2 + x3) / 3 , (y1 + y2 + y3) / 3 ) (假设三角形三个点坐标分别为(x1, y1) , (x2, y2), (x3, y3))。 那么， 对于 n 边的凸多边形， 我们总能把它分成不相交的 (n - 2) 个 三角形，并能求出各个重...
2013-05-12 17:30:00
379
转载 hdoj 1086 You can Solve a Geometry Problem too （判断线段相交）
You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5298Accepted Submission(s): 2526 链接：http://acm.h...
2013-05-11 21:44:00
97
转载 计算几何 --- 判断两条线段是否相交（平面内）
计算几何中，判断线段是否相交是最基本的题目。 所谓几何， 最基本的当然就是坐标， 从坐标中我们可以知道位置和方向，比如：一个点就是一个位置，两点确定一条直线，从某点指向另一点的有向线段所在的直线是一向量。要处理几何题，我们又不得不涉及到叉积和点积， 判断线段相交就要用到叉积。 下面先讲讲相交的形式： 说到线段， 我们很自然想到直线，判断两条直线是否相交只需判断它们斜率是否...
2013-05-11 21:38:00
764
转载 hdoj 1032 The 3n + 1 problem （数学水题递推）
The 3n + 1 problemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16587Accepted Submission(s): 6109 链接：http://acm.hdu.edu.cn/showpro...
2013-05-10 19:24:00
82
转载 hdoj 1593 find a way to escape (数学水题)
find a way to escapeTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1084Accepted Submission(s): 385 链接：http://acm.hdu.edu.cn/showp...
2013-05-09 22:02:00
109
转载 poj 2142 The Balance (扩展欧几里得算法)
The BalanceTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 3113Accepted: 1370链接：http://poj.org/problem?id=2142DescriptionMs. Iyo Kiffa-Austral...
2013-05-08 18:57:00
102
转载 zoj 3696 Alien's Organ (泊松分布（概率）)
Alien's OrganTime Limit:2 Seconds Memory Limit:65536 KB题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3696There's an alien whose name is Marjar. It is an univers...
2013-05-07 20:21:00
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人