B-number (数位dp)

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

2019-04-28 13:28:46

阅读数 211

评论数 0

A - Bomb (HDU 3555) 数位dp

Bomb Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 25961Accepted Submission(s): 9845 Probl...

2019-04-28 11:30:05

阅读数 33

评论数 0

P2657 [SCOI2009]windy数 (数位dp)

题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? 输入输出格式 输入格式: 包含两个整数,A B。 输出格式: 一个整数 输入输出样...

2019-04-28 01:10:42

阅读数 29

评论数 0

poj 3252 (数位dp)

Round Numbers Time Limit:2000MS Memory Limit:65536K Total Submissions:17743 Accepted:7411 Description The...

2019-04-27 02:03:54

阅读数 27

评论数 0

HDU 4734 F(x) (数位dp)

Time Limit: 1000/500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10160Accepted Submission(s): 4020Problem Descript...

2019-04-26 12:44:30

阅读数 11

评论数 0

HDU 2089 不要62(数位dp)

Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号...

2019-04-26 11:55:19

阅读数 13

评论数 0

poj3254 Corn Fields(状压dp)

Time Limit:2000MS Memory Limit:65536K Total Submissions:21705 Accepted:11385 Description Farmer John has purchased a lush new rect...

2019-04-20 00:34:58

阅读数 14

评论数 0

poj2411 Mondriaan's Dream (状压dp)

Time Limit:3000MS Memory Limit:65536K Total Submissions:21966 Accepted:12313 Description Squares and rectangles fascinated the fam...

2019-04-19 11:15:02

阅读数 9

评论数 0

M. Greedy Pirate

  You are given n islands numbered from 1 to n and connected using n - 1 magical bridges. A greedy pirate wants to collect as many coins as possible...

2019-02-24 00:09:12

阅读数 63

评论数 0

最近公共祖先(LCA)

题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式:   第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成...

2019-02-22 17:46:49

阅读数 46

评论数 0

1146 Topological Order (25 分)

  This is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order obtained from the given directed ...

2019-02-19 17:18:45

阅读数 31

评论数 0

Max Sum Plus Plus

Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more diffic...

2019-02-16 15:46:54

阅读数 55

评论数 0

P3119 [USACO15JAN]草鉴定Grass Cownoisseur

题目描述 In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow paths all over his farm. The farm consist...

2019-02-15 23:11:53

阅读数 97

评论数 0

P2002 消息扩散

题目背景 本场比赛第一题,给个简单的吧,这 100 分先拿着。 题目描述 有n个城市,中间有单向道路连接,消息会沿着道路扩散,现在给出n个城市及其之间的道路,问至少需要在几个城市发布消息才能让这所有n个城市都得到消息。 输入输出格式 输入格式:   第一行两个整数n,m表示n个城市,...

2019-02-14 23:31:03

阅读数 17

评论数 0

P2746 [USACO5.3]校园网Network of Schools

题目描述 一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”)。注意即使 B 在 A 学校的分发列表中, A 也不一定在 B 学校的列表中。 你要写一个程序计算,根据协议,为了让网络中所有的学校都用上新软件,必须接受新软件副本的最少学校数目(...

2019-02-14 22:27:33

阅读数 18

评论数 0

Drainage Ditches(poj 1273)

  Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 87516   Accepted: 34005 Description Every time it rains on Farmer Jo...

2019-01-30 15:57:16

阅读数 24

评论数 0

P1972 [SDOI2009]HH的项链(树状数组 + 离线化)

题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很...

2019-01-29 14:41:21

阅读数 33

评论数 0

P1006 传纸条(棋盘dp)

题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个mm行nn列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(...

2018-12-30 12:26:07

阅读数 63

评论数 0

P1508 Likecloud-吃、吃、吃(多维动态规划)

题目背景 问世间,青春期为何物? 答曰:“甲亢,甲亢,再甲亢;挨饿,挨饿,再挨饿!” 题目描述 正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状态中。某日上课,正当他饿得头昏眼花之时,眼前突然闪现出了一个n*m(n and m<=200)的矩...

2018-12-30 11:15:00

阅读数 66

评论数 0

P1908 逆序对

题目描述 猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i&a...

2018-12-29 21:44:53

阅读数 32

评论数 0

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