2015年10月_ITCharge

11月 10月 09月 08月 05月 04月 03月 02月 01月

原创 POJ3126 Prime Path【数论】【BFS】

题目链接：http://poj.org/problem?id=3126题目大意：给你两个有四位数字的素数 A、B，问：每次只改变一个数字，且改变前后的数都是素数，那么从 A 变到 B，最少需要多少次。解题思路：用 BFS 来做。判断素数用筛法求素数打表预处理一下，不过注意 1000 以下的数要当非素数看待。每次改变一位数字，并且如果改变后的数仍为

2015-10-31 18:40:47 649

原创 POJ2034 Anti-prime Sequences【素数筛法】【DFS】

题目大意：给你三个整数 N、M、D。使得从 N 到 M 的自然数按要求排列后，相邻且连续的D 个数内的自然数和为非素数。找到字典序最小的排列并输出，如果找不到则输出"No anti-prime sequence exists."。解题思路：用深搜来做，一步一步的确定第 Cnt 个数，直到找到 M-N+1 个数，并满足要求为止。判断相邻数的和是否为非素数可以用筛法求素数事先预处理一下。

2015-10-29 20:27:29 829

原创 POJ3128 Leonardo's Notebook【置换群】

题目大意：给你一行共 26 个字母，代表一个置换。问：这个置换能否为某个置换平方的结果。解题思路：这道题可参考《置换群快速幂运算研究与探讨》，里边有详解。这里放上结论。结论一：一个长度为 l 的循环 T，l 是 k 的倍数，则 T^k 是 k 个循环的乘积，每个循环分别是循环 T 中下标 i mod k=0,1,2… 的元素按顺序的连接。结论二：一个长度为 l 的循环 T，gcd(l,k)=1，则 T^k 是一个循环，与循环 T 不一定相同。结论三：一个长度为 l 的循环 T，T^k

2015-10-28 21:25:08 1068

原创 HDU4944 FSF’s game【因子和】【递推】

题目大意：给你一个数N，求出A、B分别为 1*1、1*2、…、1*N、2*2、2*3、…、2*N、……、N*N 中 A*B/gcd(A/K，B/K) 的值为多少。解题思路：设当 N = 1 时，ans[1] = 1*1/gcd(1，1) = 1。N = 2 时，ans[2] = 1*1/gcd(1，1) + 1*2/gcd(1，2) + 2*2/gcd(2，2) + 2*2/gcd(1，1) = 9。…… 可看出：ans[N] = ans[N-1] + Σ N*i/gcd(N/K，i/K)

2015-10-22 21:05:03 782

原创 hihoCoder1227 The Cats' Feeding Spots【暴力】

题目大意：给你 M 个点的坐标(二维平面)，从这 M 个点中找出 N 个点，使得以这 N 个点中的某一点为圆心，且半径为整数的圆包含这 N 个点，同时保证圆周上没有点。求这个最小的半径，如果没有就输出"-1"。解题思路：点数最多有 100 个，那么要预先求出 100 个点之间的相互距离，保存在数组 D[][] 中。然后遍历每个点，对每个点到其他点之间的距离进行排序，判断第 N 个点是否符合要求，并找出满足要求最小的答案 Ans。

2015-10-12 19:18:15 751 2

原创 POJ5475 An easy problem【单点更新】

题目大意：有一个特殊的计算器，初始值 X = 1。现在有两种操作：1. 乘以 Y2. 除以一个之前乘过的数。每次操作之后，输出对 M 取余的值。解题思路：操作有 10^5 个，可以看作是有 10^5 个数字，他们的初始值都为1.每次操作对其中一个数字进行修改：1. 把第 i 个数字改成 y2. 把地 y 个数字改成 1，当作之前没有乘过。用线段树 sum[] 来计算乘积，然后每次输出 sum[1]。

2015-10-12 18:28:33 507

原创 HDU5478 Can you find it【同余问题】

题目大意：给你一个素数 C(1 <= C <= 2*10^5) 和整数 k1、b1、k2(1 <= k1，k2，b1 <= 10^9)。找出有多少个(a，b)满足 a^(k1*n+b1) + b^(k2*n-k2+1) ≡ 0(mod C)(n = 1，2，3，…)如果找不到则输出 -1。解题思路：先来看同余的几个基本定理。1. a ≡ b(mod m)，当且仅当 m | (a-b)。2. a ≡ b(mod m)，当且仅当存在整数 k，使得 a = b + k*m。3. 同余关系是等价关

2015-10-11 15:27:09 662

原创 HDU5476 Explore Track of Point【计算几何】

题目大意：给你一个等腰三角形ABC，AB = AC，M为三角形底边 BC 的中点。P 点为三角形内使min {∠MPB+∠APC，∠MPC+∠APB} 最大的点。求 P 点轨迹长度。

2015-10-11 14:39:51 755

原创 HDU5492 Find a path【DP】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5492参考博文：http://blog.csdn.net/Baileys0530/article/details/48768123AC代码：#include#include#include#include#define LL __int64using nam

2015-10-03 17:32:05 727

原创 HDU5493 Queue【线段树】

题目大意：有 N 个人排队，每个人都忘记自己的位置。但是每个人都知道自己的身高 Hi 和自己前边或后边有 Ki 个比自己高的人。给你每个人的 Hi，Ki，求按身高满足最小序的情况。如果不满足最小序的情况，则输出"impossible"。解题思路：题目要求输出身高字典序最小的情况，那么先对身高按从小到大排序。然后按身高从小到大确定每个人的位置。由于每次都是从小到大，则每次放进的人都是比之前的人高的。设当前放进的人是身高从小到大第 i 个人，如果要满足他前边或后边刚好有 k 个人比他高，则：

2015-10-03 17:19:59 910

原创 HDU5491 The Next【二进制】

题目大意：L 是整数 D 的二进制中 1 的个数，如果 s1 <= L <= s2，则称 D 是一个 WYH数。现在给你一个整数 D 和 s1、s2，求比 D 大的下一个 WYH数是多少。解题思路：参考博文：http://blog.csdn.net/joyce__yin/article/details/48786131从低位向高位考虑。用数组 Num[] 来存 D 的二进制形式(从低位到高位)，Sum[] 来存储二进制从高位到当前位上 1 的个数。然后从低位到高位枚举 D

2015-10-02 19:14:26 562

Flask Web开发

本书共分三部分，全面介绍如何基于 Python 微框架 Flask 进行 Web 开发。第一部分： Flask 简介，介绍使用 Flask 框架及扩展开发 Web 程序的必备基础知识；第二部分：给出一个实例，真正带领大家一步步开发完整的博客和社交应用 Flasky，从而将前述知识融会贯，付诸实践。第三部分：介绍了发布应用之前必须考虑的事项，如单元测试策略、性能分析技术、Flask 程序的部署方式等。

2018-05-29

2014年北大ACM暑期培训资料、讲义

北京大学的ACM国际大学生程序设计竞赛(ACM/ICPC)水平在国内处于领先地位，自2005年至2013年每年均参加总决赛，名次分别为11(铜牌)、13、14、13、20、14、13,13,13,13。北京大学多次承担ACM/ICPC亚洲区预选赛命题，广获好评。近几年负责命题的赛区有：2008年北京赛区，2009年宁波赛区，2010年杭州赛区，2010年福州赛区,2011年北京赛区，2011年福州赛区，2012年金华赛区，2012年杭州赛区。2013年杭州赛区。均由此课程主讲教师郭炜负责命题。北京大学的Online Judge --- POJ 更是国内最有影响力的ACM/ICPC竞赛训练平台之一，在国际上也有较高知名度和较多用户。

2014-08-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人