feng_zhiyu的博客

http://www.fzhiy.com/ 欢迎关注我的博客,期待与大家一起学习~

(UVA - 11461) Square Numbers (区间统计转换为前缀统计)

链接:https://vjudge.net/problem/UVA-11461题意:如果一个数能写成一个整数的平方,则成它是一个完全平方数,给定a,b,问[a,b]之间有多少个完全平方数?分析:转化为[1,a-1]和[1,b]#include <bits/stdc++.h> using...

2017-08-24 14:02:12

阅读数 159

评论数 0

(UVA - 11489)Integer Game(博弈)

链接: https://vjudge.net/problem/UVA-11489 题意:给定字符串N(1000个非0数字),两个人轮流取一个数字,要求取玩之后剩下的数是3的倍数,不能取的人输。 两个人足够聪明,谁会获胜? 先手胜输出S,否则输出T。分析:博弈,记录每次取完后的3的倍数的个数#...

2017-08-24 13:28:41

阅读数 123

评论数 0

(UVA - 11752)The Super Powers (set判重,合数)

链接: https://vjudge.net/problem/UVA-11752 题意:如果一个数至少是两个不同的正整数的幂,那么称它是超级幂。 比如64=8^2=4^3。 无输入,输出1-2^64-1之间的所有超级幂,按照升序输出分析:可以想到指数肯定是合数。 而要求按照升序输出所有的超...

2017-08-24 12:21:33

阅读数 112

评论数 0

(UVA - 10892)LCM Cardinality(唯一分解定理/暴力)

链接:https://vjudge.net/problem/UVA-10892Time limit3000 msOSLinux题意:输入正整数n(n≤2∗109),统计有多少对正整数a≤b,满足lcm(a,b)=n.输出n和形成的对数.分析:n的因子不是很多,可以把所有因子求出来,暴力求解#inc...

2017-08-24 10:20:17

阅读数 223

评论数 0

(UVA - 10943)How do you add? (组合数学,隔板)

链接: https://vjudge.net/problem/UVA-10943题意:把K个不超过N的非负整数加起来,使它们的和为N,有多少种方法? 例如:N=5,K=2有6种,0+5,1+4,2+3,3+2,4+1,5+2 输入N和K,(1<=N,K<=100),输出方法总数除...

2017-08-23 17:37:32

阅读数 199

评论数 0

(UVA - 10534) Wavio Sequence (LIS)

链接: https://vjudge.net/problem/UVA-10534题意:给定一个长度为n的整数序列,求一个最长序列,似的该序列的长度为奇数,前一半严格递增,后一半严格递减。(n<=10^4) 分析:转化为LIS问题,用cnt1,cnt2两个数组分别记录对应位置的最长上升子序列...

2017-08-23 11:25:05

阅读数 165

评论数 0

(UVALive - 2678) Subsequence(前缀和,优化)

链接:https://vjudge.net/problem/UVALive-2678 Time limit3000 msOSLinux题意:由n个正整数组成的一个序列,给定整数S,求长度最短的连续序列,使他们的和大于等于S。(1<=n<=10^5,S<10^9)分析:最直接的思...

2017-08-22 17:07:10

阅读数 134

评论数 0

(UVA - 11039)Building designing (贪心)

链接: https://vjudge.net/problem/UVA-11039 题意:有n个绝对值各不相同的非0整数,选出尽量多的书,排成一个序列,使得正负号交替,且绝对值递增。输入n(1<=n<5e5)和n个整数,输出最长的序列长度。分析:贪心#include <cstdi...

2017-08-22 16:02:12

阅读数 131

评论数 0

大数(乘除法)

以下转自:http://blog.csdn.net/qq_30591245/article/details/54586455反转数组:void reverse(char * c) { int len = strlen(c); for(int i=0; i<len/...

2017-08-22 14:12:06

阅读数 224

评论数 0

(UVA - 10635)Prince and Princess (LCS变形为LIS,DP)

链接: https://vjudge.net/problem/UVA-10635 题意:有长度为p+1,q+1(1<=p,q<=n^2)的序列,序列元素为[1,n^2](2<=n<=250),并且都不相同,两个序列的第一个元素都是1.求出两个序列的最长公共子序列的长度。分...

2017-08-22 10:37:28

阅读数 131

评论数 0

最长上升子序列(LIS)(DP练习)

G - 最长上升子序列(LIS) Easy Time limit2000 msMemory limit65536 kBOSLinuxA numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequen...

2017-08-20 20:35:31

阅读数 679

评论数 0

数塔(DP练习)

在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的...

2017-08-20 19:14:23

阅读数 368

评论数 0

(hdu 1579)Function Run Fun (记忆化搜索)

We all love recursion! Don’t we? Consider a three-parameter recursive function w(a, b, c): if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) re...

2017-08-19 12:18:48

阅读数 145

评论数 0

(hdu 1060 ,1061)求N^N的最高位和最低位(取对数,快速幂)

hdu 1060 Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18542 Accepted ...

2017-08-18 12:31:22

阅读数 652

评论数 0

(hnust 1608)最长连续相异子序列(滑动窗口)

链接:http://acm.hnust.cn/JudgeOnline/problem.php?id=1608时间限制: 5 Sec 内存限制: 128 MB 提交: 603 解决: 88 [提交][状态][讨论版] 题目描述 给出一个含有n个数的序列,求一段最长的连续子序列的长度且这...

2017-08-17 10:21:02

阅读数 239

评论数 0

(UVA - 11054)Wine trading in Gergovia (等价转换)

As you may know from the comic “Asterix and the Chieftain’s Shield”, Gergovia consists of one street, and every inhabitant of the city is a wine sal...

2017-08-17 09:13:47

阅读数 105

评论数 0

(poj3624)Charm Bracelet(01背包)

Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N (1 ...

2017-08-16 19:35:00

阅读数 111

评论数 0

(hdu 6129)Just do it(数位异或/规律)

链接: http://acm.hdu.edu.cn/showproblem.php?pid=6129Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submis...

2017-08-16 18:04:29

阅读数 145

评论数 0

2017中国大学生程序设计竞赛 - 女生专场

链接:http://acm.hdu.edu.cn/showproblem.php?pid=6023 hdu 6023 Automatic JudgeProblem Description Welcome to HDU to take part in the second CCPC girls...

2017-08-16 16:09:58

阅读数 430

评论数 0

(UVA - 10791)Minimum Sum LCM (唯一分解定理)

链接 :https://vjudge.net/problem/UVA-10791分析:任意一个大于1的数都能用若干素因子的积来表示, 即唯一分解定理。在这道题中用唯一分解定理, n=a1^p1*a2^p2…… 发现,每个ai^pi作为一个单独的整数时满足题目条件 最小公倍数的最小和。有两种情...

2017-08-16 11:43:36

阅读数 136

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭