![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 82
Cynthia_wjyi
There is a hero if you look inside your heart.
展开
-
noip模拟小象涂色
小象涂色题目描述:小象喜欢为箱子涂色。小象现在有c种颜色,编号为0~c-1;还有n个箱子,编号为1~n,最开始每个箱子的颜色为1。小象涂色时喜欢遵循灵感:它将箱子按编号排成一排,每次涂色时,它随机选择[L,R]这个区间里的一些箱子(不选看做选0个),为之涂上随机一种颜色。若一个颜色为a的箱子被涂上b色,那么这个箱子的颜色会变成(a*b)mod c。请问在k次涂色后,所有箱子颜色的编号和期望原创 2015-09-24 22:09:02 · 1390 阅读 · 0 评论 -
BZOJ 3174[Tjoi 2013]拯救小矮人
3174:[Tjoi2013]拯救小矮人 一群小矮人掉进了一个很深的陷阱里,由于太矮爬不上来,于是他们决定搭一个人梯。即:一个小矮人站在另一小矮人的 肩膀上,知道最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人,我们知道他从脚到肩膀的高度Ai,并且他的胳膊长度为Bi。陷阱深度为H。如果我 们利用矮人1,矮人2,矮人3,。。。矮人k搭一个梯子,满足A1+A2+A3+….+A原创 2015-12-22 17:24:03 · 1559 阅读 · 0 评论 -
bzoj1673: [Usaco2005 Dec]Scales 天平
1673: [Usaco2005 Dec]Scales 天平Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 407 Solved: 162[Submit][Status][Discuss]DescriptionFarmer John has a balance for weighing the cows. He also has原创 2015-10-25 11:07:24 · 710 阅读 · 0 评论 -
bzoj3892: [Usaco2014 Dec]Marathon
3892: [Usaco2014 Dec]MarathonTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 221 Solved: 135[Submit][Status][Discuss]DescriptionUnhappy with the poor health of his cows, Farmer John enrol原创 2015-10-25 10:35:21 · 640 阅读 · 0 评论 -
BZOJ1613 [Usaco2007 Jan]Running贝茜的晨练计划
1613: [Usaco2007 Jan]Running贝茜的晨练计划Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1386 Solved: 669[Submit][Status][Discuss]Description奶牛们打算通过锻炼来培养自己的运动细胞,作为其中的一员,贝茜选择的运动方式是每天进行N(1 <= N <=原创 2015-10-18 12:03:44 · 704 阅读 · 0 评论 -
2023: [Usaco2005 Nov]Ant Counting 数蚂蚁
2023: [Usaco2005 Nov]Ant Counting 数蚂蚁Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 119 Solved: 61[Submit][Status][Discuss]Description 有一天,贝茜无聊地坐在蚂蚁洞前看蚂蚁们进进出出地搬运食物.很快贝茜发现有些蚂蚁长得几乎一模一样,于是原创 2015-11-02 23:22:07 · 933 阅读 · 0 评论 -
bzoj1650: [Usaco2006 Dec]River Hopscotch 跳石子
1650: [Usaco2006 Dec]River Hopscotch 跳石子Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 360 Solved: 243[Submit][Status][Discuss]DescriptionEvery year the cows hold an event featuring a pecu原创 2015-10-25 16:10:49 · 673 阅读 · 0 评论 -
bzoj1649: [Usaco2006 Dec]Cow Roller Coaster
1649: [Usaco2006 Dec]Cow Roller CoasterTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 472 Solved: 248[Submit][Status][Discuss]DescriptionThe cows are building a roller coaster! They want y原创 2015-10-25 15:54:06 · 678 阅读 · 0 评论 -
bzoj1672: [Usaco2005 Dec]Cleaning Shifts 清理牛棚
1672: [Usaco2005 Dec]Cleaning Shifts 清理牛棚Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 663 Solved: 291[Submit][Status][Discuss]DescriptionFarmer John's cows, pampered since birth, have re原创 2015-10-25 11:02:22 · 549 阅读 · 0 评论 -
bzoj1072: [SCOI2007]排列perm
1072: [SCOI2007]排列permTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1350 Solved: 835[Submit][Status][Discuss]Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为原创 2015-10-25 10:16:37 · 533 阅读 · 0 评论 -
bzoj1652: [Usaco2006 Feb]Treats for the Cows
1652: [Usaco2006 Feb]Treats for the CowsTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 275 Solved: 212[Submit][Status][Discuss]DescriptionFJ has purchased N (1 <= N <= 2000) yummy treats f原创 2015-10-25 16:33:48 · 796 阅读 · 0 评论 -
bzoj1642[Usaco2007 Nov]Milking Time 挤奶时间
1642: [Usaco2007 Nov]Milking Time 挤奶时间Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 629 Solved: 364[Submit][Status][Discuss]Description贝茜是一只非常努力工作的奶牛,她总是专注于提高自己的产量。为了产更多的奶,她预计好了接下来的N (1 ≤原创 2015-10-18 15:38:32 · 607 阅读 · 0 评论 -
BZOJ1025[SCOI]游戏
1025: [SCOI2009]游戏Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1624 Solved: 1028[Submit][Status][Discuss]Descriptionwindy学会了一种游戏。对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1,2,3,……,N写一原创 2015-10-18 09:45:15 · 403 阅读 · 0 评论 -
BZOJ1509: [NOI2003]逃学的小孩
1509: [NOI2003]逃学的小孩 Input 第一行是两个整数N(3 N 200000)和M,分别表示居住点总数和街道总数。以下M行,每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti(1Ui, Vi N,1 Ti 1000000000),表示街道i连接居住点Ui和Vi,并且经过街道i需花费Ti分钟。街道信息不会重复给出。原创 2015-12-22 17:48:39 · 1983 阅读 · 0 评论