2017年08月_---Panda

原创欧拉函数

通式：其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。注意：每种质因数只一个。比如12=2*2*3那么φ（12）=12*（1-1/2）*(1-1/3)=4若n是质数p的k次幂，，因为除了p的倍数外，其他数都跟n互质。设n为正整数，以 φ(n)表示不超过n且与n互素的

2017-08-18 11:15:06 214

原创 bz入门oj 1132: 正方形计数

1132: 正方形计数 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 69 Solved: 34 [Submit][Status][Web Board] Description 给你一个N行N列的格子，从其中取出四个格子。要求将取出的每个格子的中心点连接起来，正好形成一个正方形。问有多少种构成方法。 Input 测试数据有多组，以一个

2017-08-17 21:21:41 698

原创 1129: 第N个回文数 UVALive 2889

http://begin.lydsy.com/JudgeOnline/problem.php?id=1129和大佬不一样，用数数做的。首先任何一个回文数，都可以分解成两位组合1位的形式。然后从边缘递归。注意最外层要从1开始。然后就开始数数。比如5 位数等于2位数乘上3位数的个数。这里的三位数是包含010 000的。然后这样数着进行递归。用p记录没有限制的数量，d记录

2017-08-17 18:20:34 475

原创 51nod 1335 子序列翻转

1335 子序列翻转题目来源： TopCoder基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注初始有一个字符串s，串的长度L不超过2500。你可以对串中一个子串进行一次翻转，确切的说，你可以选择一对整数{ x，y } 其中0<=x<=y<L，然后翻转字符串中索引在x到y区间上的子

2017-08-16 10:43:39 456

原创 #1326 : 有序01字符串

1326 : 有序01字符串时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述对于一个01字符串，你每次可以将一个0修改成1，或者将一个1修改成0。那么，你最少需要修改多少次才能把一个01串 S 变为有序01字符串(有序01字符串是指满足所有0在所有1之前的01串)呢？输入第一行是一个整数 T，代表测试数据的组数。(1 ≤ T ≤ 10)以下T行每行包含一个0

2017-08-14 23:17:18 555

原创 #1149 : 回文字符序列

1149 : 回文字符序列时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为”a”, “a”, “aa”, “b”, “aba”，共5个。内容相同位置不同的子序列算不同的子序列。输入第一行一个整数T，表示数据组数。之后是T组数据，每组数据为一行字符串。输出

2017-08-14 20:50:51 436

原创 51node 1799 二分答案

1799 二分答案基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注lyk最近在研究二分答案类的问题。对于一个有n个互不相同的数且从小到大的正整数数列a（其中最大值不超过n），若要找一个在a中出现过的数字m，一个正确的二分程序是这样子的： 123

2017-08-13 22:45:40 314

原创邮票面值设计

算法提高邮票面值设计时间限制：1.0s 内存限制：256.0MB 提交此题锦囊1 锦囊2 问题描述　　给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤13）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。　　例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮

2017-08-13 22:32:38 668

原创小小粉丝度度熊

小小粉丝度度熊Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 441 Accepted Submission(s): 141Problem Description 度度熊喜欢着喵哈哈村的大明星——星星小姐。为什么度度熊会喜欢星星小

2017-08-13 20:54:09 213

原创 2017百度之星初赛2 小小粉丝度度熊

小小粉丝度度熊Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 441 Accepted Submission(s): 141Problem Description度度熊喜欢着喵哈哈村的大明星——星星小姐

2017-08-13 20:47:57 222

原创 51node 1076 2条不相交的路径 tarjan算法

1076 2条不相交的路径基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给出一个无向图G的顶点V和边E。进行Q次查询，查询从G的某个顶点V[s]到另一个顶点V[t]，是否存在2条不相交的路径。（两条路径不经过相同的边）（注，无向图中不存在重边，也就是说确定起点和终点，他们之间最多只有1条路） Input 第1行：2个数M N，中间用空

2017-08-11 19:23:52 461

原创 51nod 1076 2条不相交的路径 tarjan算法

1076 2条不相交的路径基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给出一个无向图G的顶点V和边E。进行Q次查询，查询从G的某个顶点V[s]到另一个顶点V[t]，是否存在2条不相交的路径。（两条路径不经过相同的边）（注，无向图中不存在重边，也就是说确定起点和终点，他们之间最多只有

2017-08-11 19:23:40 1449

原创杭电 6069 多校 Counting Divisors

Counting DivisorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 350 Accepted Submission(s): 104Problem Description In mathematics, the

2017-08-03 19:03:11 426

原创 hdu 多校 RXD and dividing

RXD and dividingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 22 Accepted Submission(s): 6Problem Description RXD has a tree T, with th

2017-08-01 18:30:58 397

Panda!!!!!!