摘要: 题意: 有个老式计算器,每次只能记住一个数字的前n位。现在输入一个整数k,然后反复平方,一直做下去,能得到的最大数是多少。例如,n=1,k=6,那么一次显示:6,3,9,1... 白书上的题 set,hash都占空间也不快 裸floyd判圈 洛谷U4984 阅读全文
posted @ 2016-09-30 23:57 Candy? 阅读(382) 评论(0) 推荐(0)
摘要: 题目背景 kkk被Farmer John和他的奶牛贝茜虐的很惨,然后她也想体验下一个Farmer的生活。但她又懒得种地,就选择养鱼。 题目描述 这些鱼都是热带鱼(废话),很娇贵(比kkk娇贵),要经常换水,要不然每当kkk走过来的时候鱼们就会一起使劲拍尾巴导致kkk并不情愿的洗个冷水澡(别问我热带鱼 阅读全文
posted @ 2016-09-30 23:51 Candy? 阅读(256) 评论(0) 推荐(0)
摘要: 题意:给括号匹配涂色,红色蓝色或不涂,要求见原题,求方案数 区间DP 用栈先处理匹配 f[i][j][0/1/2][0/1/2]表示i到ji涂色和j涂色的方案数 l和r匹配的话,转移到(l+1,r-1) 不匹配,i的匹配p一定在l和r之间,从p分开转移 听说用记忆化搜索比较快,可以像树形DP那样写记 阅读全文
posted @ 2016-09-30 21:40 Candy? 阅读(510) 评论(0) 推荐(0)
摘要: Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8737 Accepted: 5468 Description The multiplication puzzle is played w 阅读全文
posted @ 2016-09-30 15:51 Candy? 阅读(191) 评论(0) 推荐(0)
摘要: Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6585 Accepted: 3534 Description We give the following inductive definition of a “r 阅读全文
posted @ 2016-09-30 14:32 Candy? 阅读(734) 评论(0) 推荐(0)
摘要: Channel Allocation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14601 Accepted: 7427 Description When a radio station is broadcasting ov 阅读全文
posted @ 2016-09-30 14:07 Candy? 阅读(817) 评论(0) 推荐(0)
摘要: 1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1004 四子连棋 1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2016-09-30 12:08 Candy? 阅读(833) 评论(0) 推荐(0)