摘要:
题意: 有个老式计算器,每次只能记住一个数字的前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)

浙公网安备 33010602011771号