2017 北京区域赛J Pangu and Stones(石子合并升级版 区间dp)

Pangu and Stones In Chinese mythology, Pangu is the first living being and the creator of the sky and the earth. He woke up from an egg and split th...

2018-11-11 16:27:24

阅读数 233

评论数 0

UVA - 10288 Coupons (数学 + 模拟)

传送门:UVA - 10288 Coupons in cereal boxes are numbered 1 to n, and a set of one of each is required for a prize (a cereal box, of course). With one co...

2018-10-15 20:48:33

阅读数 38

评论数 0

poj 1061青蛙的约会(扩展欧几里得+同余方程)

传送门:青蛙的约会 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某...

2018-10-08 16:49:22

阅读数 35

评论数 0

感谢IronStark对ORB算法的讲解

本文为原创文章,转载请注明出处:http://blog.csdn.net/yang843061497/article/details/38553765 绪论 假如我有2张美女图片,我想确认这2张图片中美女是否是同一个人。这太简单了,以我专研岛国动作片锤炼出来的火眼金睛只需轻轻扫过2张图片就可...

2018-10-07 14:56:07

阅读数 41

评论数 0

HDU 4449 Building Design(计算几何 三维凸包 + 坐标转化 模板)

传送门:HDU 4449 题目: You are a notable architect.  Recently, a company invites you to design their new building for them. It is not an easy task, becau...

2018-09-29 20:59:53

阅读数 48

评论数 0

HDU 4451 Dressing(组合数学 + 容斥)

传送门:HDU 4451 题面: Wangpeng has N clothes, M pants and K shoes so theoretically he can have N×M×K different combinations of dressing.  One day he wea...

2018-09-29 20:47:26

阅读数 34

评论数 0

UESTC 1983 不骗你这题真的是送分的(hash + 神奇的自动取模)

传送门:UESTC 1983 字符串的哈希就是通过某些映射关系,将字符串映射到数字上去方便进行比较。 比如二进制数110110110110,我们知道这个数的十进制是 5454 基于同样思路,我们可以定义这样的一个哈希函数: 哈希函数是基于163163进制的,即 hashihashi=(s...

2018-09-19 16:30:12

阅读数 56

评论数 0

poj2407 Relatives(欧拉函数 水题)

日常水题传送门:Relatives Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively...

2018-09-19 13:47:15

阅读数 31

评论数 0

poj2262 Goldbach's Conjecture(素数筛 水题)

日常水题传送门:Goldbach's Conjecture In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the foll...

2018-09-19 13:31:18

阅读数 28

评论数 0

poj1142 Smith Numbers(素数+唯一分解定理)

传送门:Smith Numbers While skimming his phone directory in 1982, Albert Wilansky, a mathematician of Lehigh University,noticed that the telephone numbe...

2018-09-19 00:33:32

阅读数 38

评论数 0

poj 1050 To the Max(dp 最大子矩阵和)

传送门:poj 1050 To the Max   题意: 给出一个的矩阵,求该矩阵的最大子矩阵和。 思路: 我们可以先固定行,来对列进行求最大前缀和的操作,固定行,先求出隔行的前缀和,来对列进行规划。我们发现针对每一次行规划的时候求最大值即可,所以我们可以直接维护最大值。 AC代码:...

2018-09-18 17:19:34

阅读数 43

评论数 0

2018ACM_ICPC焦作网络赛L题 Poor God Water(矩阵快速幂)

目录   传送门:Poor God Water 题意: 思路: AC代码: 传送门:Poor God Water God Water likes to eat meat, fish and chocolate very much, but unfortunately, the doc...

2018-09-18 13:07:23

阅读数 58

评论数 0

wustoj2200 一道出错题意的emmm01背包

wustoj2200: 我能反杀 题目: Time Limit: 5 Sec  Memory Limit: 128 MB   64bit IO Format: %lld Submitted: 23  Accepted: 7 [Submit][Status][Web Board] Descri...

2018-09-12 16:38:48

阅读数 58

评论数 2

poj 1141 Brackets Sequence(区间dp+回溯)

题目: Brackets Sequence的题目链接 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 34409   Accepted: 9949   Special Judge ...

2018-08-30 10:11:00

阅读数 31

评论数 0

区间dp详解(入门到进阶)

目录   前言: 初级版:51Nod - 1021 石子合并(区间dp,时间复杂度) 思路: 状态转移方程: AC代码: 中级版:HDU - 3506 Monkey Party(四边形不等式优化,时间复杂度) 思路: 四边形不等式: 状态转移方程: AC代码: 高级版:HY...

2018-08-30 08:45:47

阅读数 174

评论数 0

wustoj 1506 药丸(卡特兰数+高精度)

目录 题目: 思路: AC代码: 题目: 1506: 药丸                                                                              Time Limit: 1 Sec  Memory Limit: 655...

2018-08-29 11:10:25

阅读数 100

评论数 0

卡特兰数详解

目录 关于卡特兰数: 计算公式 一般性质 代码实现: 关于卡特兰数: 卡特兰数是一种经典的组合数,经常出现在各种计算中,其前几项为 :     1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786…… 计算公式 卡特兰数一般的计算公...

2018-08-29 11:07:08

阅读数 111

评论数 0

wustoj2230 Cheap deliveries(dijkstra(heap优化) + 状态压缩 + dp)

  题目: 2230: Cheap deliveries Time Limit: 2 Sec  Memory Limit: 64 MB   64bit IO Format: %lld Submitted: 40  Accepted: 16 [Submit][Status][Web Board...

2018-08-29 09:15:02

阅读数 171

评论数 0

关于解除键盘锁定

今天,开机,不知道为什么键盘锁定了,真的尴尬,搜了好久解锁键盘的方法才找到,emmm。特写此文给同样莫名其妙被锁定键盘而不解锁的小伙伴。 关于解除锁定键盘: 首先,win+r召唤出运行指令框。 选择cmd,回车。召唤命令行。 记住,这里要使用管理员权限打开,输入指令: sc c...

2018-08-27 11:14:40

阅读数 2885

评论数 0

高精度模板(转载)

转载博文 感谢cb大大的模板 #include <algorithm> #include <cassert> #include <cstdio> #includ...

2018-08-25 20:52:08

阅读数 36

评论数 0

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