cono奇犽哒 - 博客园

2021年3月23日

P3698 [CQOI2017]小Q的棋盘(树形dp,回与不回)

摘要：题目描述: 小 Q 正在设计一种棋类游戏。在小 Q 设计的游戏中，棋子可以放在棋盘上的格点中。某些格点之间有连线，棋子只能在有连线的格点之间移动。整个棋盘上共有 V 个格点，编号为0,1,2 … , V− 1，它们是连通的，也就是说棋子从任意格点出发，总能到达所有的格点。小 Q 在设计棋盘时，还保阅读全文

posted @ 2021-03-23 11:40 cono奇犽哒阅读(59) 评论(0) 推荐(0)

P2607 [ZJOI2008]骑士(基环图+树形dp)

摘要：题目描述: Z 国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的 Y 国发动了一场针对 Z 国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的 Z 国又怎能抵挡的住 Y 国的军队。于是人们把所有的希望都寄阅读全文

posted @ 2021-03-23 10:34 cono奇犽哒阅读(39) 评论(0) 推荐(0)

2021年3月22日

P2466 [SDOI2008]Sue的小球(区间dp好题,关路灯类似)

摘要：传送门题目大意:海面(一条线)上空漂浮着许多石头,有一定的价值,而且它们会慢慢降落,而价值随着降落的高度增大而减小,甚至为负数我们从某个位置出发,以一定的速度去把所有石头都收集起来,问最多能获得的价值。思路: 我虽然之前做过关路灯,但是还是没有想到哪里去,真的是惭愧啊.思路是和关路灯类似的而阅读全文

posted @ 2021-03-22 22:35 cono奇犽哒阅读(48) 评论(0) 推荐(0)

P4302 [SCOI2003]字符串折叠（区间dp好题）

摘要：题目描述折叠的定义如下：一个字符串可以看成它自身的折叠。记作S = S X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) = SSSS…S(X个S)。如果A = A’, B = B’，则AB = A’B’ 例如，因为3(A) = AAA, 2(B) = BB，所以3(A)C2(B) 阅读全文

posted @ 2021-03-22 10:04 cono奇犽哒阅读(46) 评论(0) 推荐(0)

P4170 [CQOI2007]涂色(区间dp)

摘要：传送门思路:区间dp,如果区间两端是一样的颜色,则粉刷次数取分别去掉两端的两个区间的最小值如果颜色不一样,则粉刷次数取i-k区间与k+1-j区间粉刷次数最小值的和 AC代码: #include<bits/stdc++.h> using namespace std; string a; int d 阅读全文

posted @ 2021-03-22 08:42 cono奇犽哒阅读(44) 评论(0) 推荐(0)

2021年3月21日

P1880 [NOI1995] 石子合并(环形区间dp模板)

摘要：题目描述: 在一个圆形操场的四周摆放 NN 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出一个算法,计算出将 NN 堆石子合并成 11 堆的最小得分和最大得分。输入格式数据的第 11 行是正整数 NN，表示有 N 阅读全文

posted @ 2021-03-21 23:34 cono奇犽哒阅读(48) 评论(0) 推荐(0)

P5322 [BJOI2019]排兵布阵(分组背包好题)

摘要：题目描述: 小 C 正在玩一款排兵布阵的游戏。在游戏中有 nn 座城堡，每局对战由两名玩家来争夺这些城堡。每名玩家有 mm 名士兵，可以向第 ii 座城堡派遣 a_iai 名士兵去争夺这个城堡，使得总士兵数不超过 mm。如果一名玩家向第 ii 座城堡派遣的士兵数严格大于对手派遣士兵数的两倍，那么阅读全文

posted @ 2021-03-21 22:42 cono奇犽哒阅读(121) 评论(0) 推荐(0)

P1156 垃圾陷阱(背包好题)

摘要：题目描述: 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2≤D≤100)英尺。卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放，并阅读全文

posted @ 2021-03-21 21:36 cono奇犽哒阅读(53) 评论(0) 推荐(0)

P2946 [USACO09MAR]Cow Frisbee Team S（数学+背包）

摘要：传送门题目描述: 老唐最近迷上了飞盘，约翰想和他一起玩，于是打算从他家的 N 头奶牛中选出一支队伍。每只奶牛的能力为整数，第 i 头奶牛的能力为Ri 。飞盘队的队员数量不能少于 1、大于N。一支队伍的总能力就是所有队员能力的总和。约翰比较迷信，他的幸运数字是 F ，所以他要求队伍的总能力必须阅读全文

posted @ 2021-03-21 10:52 cono奇犽哒阅读(165) 评论(0) 推荐(0)

P1757 通天之分组背包(分组背包)

摘要：两个数 m,nm,n，表示一共有 nn 件物品，总重量为 mm。接下来 nn 行，每行 33 个数 a_i,b_i,c_iai,bi,ci，表示物品的重量，利用价值，所属组数。输出格式一个数，最大的利用价值。输入输出样例输入 #1复制 45 3 10 10 1 10 5 1 50 4 阅读全文

posted @ 2021-03-21 08:56 cono奇犽哒阅读(91) 评论(0) 推荐(0)

博客园

Hello,world!

“やり残してるコト,やり直してみたいからん”

公告