feng_zhiyu的博客

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

数论_逆元

转自: http://www.cnblogs.com/linyujun/p/5194184.html先来引入求余概念(a + b) % p = (a%p + b%p) %p (对)(a - b) % p = (a%p - b%p) %p (对)(a * b) % p = (a...

2017-07-31 20:16:00

阅读数 352

评论数 1

(UESTC - 1006)最长上升子序列(DP,输出子序列的元素)

Time limit1000 ms Memory limit65535 kB 一个数的序列B=(b1,b2,⋯,bS)B=(b1,b2,⋯,bS),当b1<b2<⋯<bSb1<b2<⋯<bS 的时候,我们称这个序列是上升的。对于给定的一个序列A=(...

2017-07-31 10:53:37

阅读数 860

评论数 0

计算几何

转自:http://blog.csdn.net/acm_cxlove/article/details/10049551窝不是爱酱,喵~~~~ 目录视图摘要视图订阅 评论送书 | 7月书讯:众多畅销书升级! CSDN日报20170727——《想提高团队技术,来试试这个套路!》 ...

2017-07-31 08:15:23

阅读数 548

评论数 0

骨牌问题(DP+矩阵快速幂)

在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。 问有多少种不同的排列方法。例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 10^9 + 7 的结果) Input 输入N(N <= 1000) Output 输出数量 Mod 10^9 ...

2017-07-30 17:48:12

阅读数 363

评论数 0

回文串类型题目集锦

删除若干字符串变为回文串有多少种方法: http://blog.csdn.net/feng_zhiyu/article/details/76390371在末尾添加字符或者改变字符让原字符串变为回文串的最少步数: http://blog.csdn.net/feng_zhiyu/article/d...

2017-07-30 16:17:22

阅读数 411

评论数 0

(Kattis - palindromic )G - Palindromic Naming(DP)(补)

Time limit5000 ms Memory limit1048576 kB OSLinux Yraglac is expecting to have a child in the near future. Being a mathematically-minded...

2017-07-30 16:13:23

阅读数 348

评论数 0

(Kattis - fence2)G - Building Fences(二分法)(补)

Donald is a fence builder. He wants to build a fence that is N−1N−1 meters long. He needs a fence post every meter along the fence, which means he ne...

2017-07-30 16:05:16

阅读数 554

评论数 0

(Kattis - heritage)What Does It Mean?(map+记忆话搜索)(补)

Time limit1000 m s Memory limit1048576 kB OSLinux Bob has always been interested in his family history, and above all else his famil...

2017-07-30 15:42:34

阅读数 201

评论数 0

(hdu1420)Prepared for New Acmer(快速幂运算模板)

集训进行了将近2个礼拜,这段时间以恢复性训练为主,我一直在密切关注大家的训练情况,目前为止,对大家的表现相当满意,首先是绝大部分队员的训练积极性很高,其次,都很遵守集训纪律,最后,老队员也起到了很好的带头作用,这里特别感谢为这次DP专题练习赛提供题目和测试数据的集训队队长xhd同学. 特别高兴的是...

2017-07-30 12:41:37

阅读数 128

评论数 0

(hdu1257)最少拦截系统(DP)

ime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43418 Accepted Submission(s): 16928Proble...

2017-07-30 10:47:43

阅读数 127

评论数 0

(hdu2084)数塔(DP)

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 45418 Accepted Submission(s): 26965Probl...

2017-07-30 10:22:55

阅读数 172

评论数 0

(poj1157)LITTLE SHOP OF FLOWERS(DP)

Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21682 Accepted: 10022 DescriptionYou want to arrange the window of your flow...

2017-07-30 09:51:13

阅读数 145

评论数 0

一点体会

不是水题做不了,只有水题做的了。 (无奈╮(╯▽╰)╭)7.28 周五的训练赛中,训练的题老师 说 都是比较简单的,然后 。。。 写出来的题都水,没写出来的有两题用了DP,其实有想到用DP,但是很久没用过了,都忘了。。 然后从别人的博客中了解到,DP分很多类,有的都只是听过。。...

2017-07-30 08:56:41

阅读数 106

评论数 0

(hdu1005)Number Sequence(组合数学)

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 176298 Accepted Submission(s): 43607Prob...

2017-07-29 11:17:04

阅读数 141

评论数 0

(hdu1787)GCD Again(欧拉函数)

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3654 Accepted Submission(s): 1615Problem...

2017-07-29 11:01:12

阅读数 132

评论数 0

(hdu2588)GCD(欧拉函数)

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2320 Accepted Submission(s): 1174Problem...

2017-07-29 10:52:57

阅读数 179

评论数 0

(hdu3123)GCC(观察数据范围)

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 5137 Accepted Submission(s): 1714Probl...

2017-07-29 10:38:57

阅读数 108

评论数 0

(hdu3790)最短路径问题(dijkstra算法)

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27921 Accepted Submission(s): 8307Problem...

2017-07-28 20:13:02

阅读数 131

评论数 0

(hdu1394)Minimum Inversion Number (树状数组/线段树/归并排序)

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20737 Accepted Submission(s): 12434 Pro...

2017-07-28 19:45:47

阅读数 179

评论数 0

Bing It On (Kattis - bing)(map,前缀匹配的个数)

Bing wants to showcase its clear superiority over Alphabet’s lesser known search engine in the great bing-it challenge of 2016. In order to do this, ...

2017-07-28 08:20:54

阅读数 273

评论数 0

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