DP
文章平均质量分 90
Mitsuha_
Rush to the dead summer
展开
-
Codeforces-1922F:Replace on Segment(区间DP)
Codeforces-1922F:Replace on Segment原创 2024-01-20 00:25:26 · 879 阅读 · 0 评论 -
NC-14604:着色方案(DP+组合数学)
链接时间限制:C/C++ 5秒,其他语言10秒空间限制:C/C++ 65536K,其他语言131072K64bit IO Format: %lld题目描述有nnn个木块,从左到右排成一排,你有k种颜色,每种颜色的可以涂cic_ici个木块,所有的颜色正好够涂所有的木块,即c1+c2+...+ck=nc_1+c_2+...+c_k=nc1+c2+...+ck=n。涂色时要求任意两块相邻木块不能同色,请统计出不同着色方案的总数。两种着色方案是不同的当且仅当两种方案至少有一个位置的木块颜色是不同原创 2022-04-25 17:56:28 · 579 阅读 · 0 评论 -
Codeforces-1625D:Binary Spiders(Trie树优化DP)
D. Binary Spiderstime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputBinary Spiders are species of spiders that live on Mars. These spiders weave their webs to defend themselves from enemies.To we原创 2022-01-16 15:27:40 · 511 阅读 · 0 评论 -
2021 年百度之星·程序设计大赛 - 初赛一 1001 :迷失(DP+Floyd快速幂优化)
迷失 Accepts: 221 Submissions: 1479Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description小 T 迷失在了一个有 n 个点的群岛上。初始时他在 1 号岛,他要通过架在岛间的 m 座双向桥,在正好过 k 座桥时达到 n 号岛的大门。这些桥中有若干座附魔桥。当小 T 经过一座附魔桥时,如果他身上没有附魔标记则被标记,如果他原创 2021-07-31 17:11:16 · 636 阅读 · 5 评论 -
Codeforces-1259F:Good Contest(DP)
F. Good Contesttime limit per test 3 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputAn online contest will soon be held on ForceCoders, a large competitive pr...原创 2020-01-30 21:22:27 · 587 阅读 · 0 评论 -
Codeforces-1297F:New Year and Handle Change(wqs二分)
F. New Year and Handle Changetime limit per test 3 secondsmemory limit per test 256 megabytesinputstandard inputoutputstandard outputNew Year is getting near. So it’s time to change handles on co...原创 2019-12-28 13:04:55 · 670 阅读 · 8 评论 -
Codeforces-1152F:Neko Rules the Catniverse(DP+矩阵快速幂)
F2. Neko Rules the Catniverse (Large Version)time limit per test 7 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputThis problem is same as the previous one, bu...原创 2019-04-26 00:25:57 · 349 阅读 · 0 评论 -
Codeforces-1151F:Sonya and Informatics(DP+矩阵快速幂)
F. Sonya and Informaticstime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputA girl named Sonya is studying in the scientific lyceum of the Kin...原创 2019-04-19 11:09:57 · 385 阅读 · 0 评论 -
Codeforces-1153D:Serval and Rooted Tree(DP)
D. Serval and Rooted Treetime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputNow Serval is a junior high school student in Japari Middle Scho...原创 2019-04-16 17:19:43 · 670 阅读 · 0 评论 -
Codeforces-1106E:Lunar New Year and Red Envelopes(DP+优先队列)
E. Lunar New Year and Red Envelopestime limit per test 3 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputLunar New Year is approaching, and Bob is going to rec...原创 2019-02-01 12:54:45 · 1281 阅读 · 0 评论 -
牛客练习赛36-C: Rabbit的工作(2)(快速幂优化DP)
链接:https://ac.nowcoder.com/acm/contest/328/C时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述Rabbit通过了上次boss的考核,现在她又遇到了一个问题。Rabbit接到了K个任务,每个任务她可以自由选择用i天去完成(1≤i≤N)(1≤ i≤ N...原创 2019-01-13 12:06:19 · 280 阅读 · 0 评论 -
Codeforces-1097D:Makoto and a Blackboard(期望+DP)
D. Makoto and a Blackboardtime limit per test 2 secondsmemory limit per test 256 megabytesinputstandard inputoutputstandard outputMakoto has a big blackboard with a positive integer n written on ...原创 2019-01-05 13:41:20 · 595 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛-B:Call of Accepted(算术表达式求值)
You and your friends are at the table, playing an old and interesting game - the Call of Cthulhu.There is a mechanism in the game: rolling the dice. You use a notation to communicate the type of dic...原创 2018-09-10 22:24:37 · 381 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛-L:Magical Girl Haze(DP+最短路)
There are NNN cities in the country, and MMM directional roads from uuu to v(1≤u,v≤n)v(1≤u,v≤n)v(1\le u, v\le n). Every road has a distance cicic_i . Haze is a Magical Girl that lives in City 1, she c...原创 2018-09-01 17:50:53 · 468 阅读 · 1 评论 -
hihocoder#1807 : 好的数字串(DP+KMP)
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个数字字符串S,如果一个数字字符串(只包含0-9,可以有前导0)中出现且只出现1次S,我们就称这个字符串是好的。 例如假设S=666,则1666、03660666是好的,6666、66、123不是好的;假设S=1212,则01212、12123是好的,121212、121是不好的。请你计算长度为N...原创 2018-08-27 14:53:26 · 347 阅读 · 0 评论 -
HDU-6403:Card Game(基环树+DP)
Card Game Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem Description Alice and Bob are playing a card game. In this card game, a number is written on ea...原创 2018-08-21 14:45:37 · 847 阅读 · 0 评论 -
Codeforces-1025D:Recovering BST(区间DP)
D. Recovering BST time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Dima the hamster enjoys nibbling different things: cages, sticks, bad pr...原创 2018-08-20 09:48:30 · 525 阅读 · 0 评论 -
HDU-3677:度度熊看球赛(DP)
度度熊看球赛 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description 世界杯正如火如荼地开展!度度熊来到了一家酒吧。有 N 对情侣相约一起看世界杯,荧幕前正好有 2×N2×N2×N 个横排的位置。所有人都会随机坐在某个位置上。当然,如...原创 2018-08-15 09:36:42 · 329 阅读 · 0 评论 -
HDU-6365:Shoot Game(区间DP)
Shoot Game Time Limit:2000/1000MS(Java/Others) MemoryLimit:262144/262144K(Java/Others)Problem Description You are playing a shooting game. The rules of the game are like this: You are in a two-di...原创 2018-08-10 16:03:46 · 339 阅读 · 0 评论 -
Codeforces-1013E:Hills(DP)
E. Hills time limit per test1 second memory limit per test512 megabytes inputstandard input outputstandard output Welcome to Innopolis city. Throughout the whole year, Innopolis citizens suffer f...原创 2018-08-07 09:12:31 · 415 阅读 · 0 评论 -
HDU-6348:序列计数(DP+树状数组)
序列计数 Time Limit: 4500/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Problem Description 度度熊了解到,1,2,…,n 的排列一共有 n!=n×(n−1)×⋯×1 个。现在度度熊从所有排列中等概率随机选出一个排列 p1,p2,…,pnp1,p2,…,pnp_1,p_...原创 2018-08-06 19:51:28 · 488 阅读 · 0 评论 -
Codeforces-1015F:Bracket Substring(DP+KMP)
F. Bracket Substring time limit per test1 second memory limit per test 256 megabytes inputstandard input outputstandard output You are given a bracket sequence s (not necessarily a regular one). ...原创 2018-08-03 17:09:43 · 677 阅读 · 0 评论 -
HDU-6331:Problem M. Walking Plan(DP)
Problem M. Walking Plan Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Problem Description There are n intersections in Bytetown, connected with m one way stree...原创 2018-07-31 20:02:21 · 361 阅读 · 0 评论 -
2018CCCC-L3-2:至多删三个字符(DP)
L3-2 至多删三个字符(30 分)给定一个全部由小写英文字母组成的字符串,允许你至多删掉其中 3 个字符,结果可能有多少种不同的字符串?输入格式:输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 10^6] 内的字符串。输出格式:在一行中输出至多删掉其中 3 个字符后不同字符串的个数。输入样例:ababcc输出样例:25提示:...原创 2018-07-19 21:35:40 · 3135 阅读 · 3 评论 -
ZOJ-4027:Sequence Swapping(DP)
Sequence SwappingTime Limit: 1 Second Memory Limit: 65536 KBBaoBao has just found a strange sequence {<, >, <, >, , <, >} of length in his pocket. As you can see, each element ...原创 2018-05-29 18:40:37 · 886 阅读 · 4 评论 -
Codeforces-981D:Bookshelves(思维+DP)
D. Bookshelvestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMr Keks is a typical white-collar in Byteland.He has a bookshelf in his office with s...原创 2018-05-28 13:37:07 · 606 阅读 · 0 评论 -
Wannafly挑战赛16-D: 打怪(DP)
链接:https://www.nowcoder.com/acm/contest/113/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述有a种武器,b种属性,和c种怪物。对于第k种怪物,给出武器i和属性j的搭配在一个单位时间内对其造成的伤害hk,i,j。已知一开始使用武器i,需要时...原创 2018-05-25 23:38:40 · 361 阅读 · 0 评论 -
SenseTime Ace Coder Challenge 暨 商汤在线编程挑战赛*A:双人取数(DP)
有一款双人游戏,游戏的地图是一张 n×m 的平面,其中玩家 A 从地图的左上角出发,通过向右和向下走的方式走到右下角,玩家 B 从右上角出发,通过向左和向下的方式走到左下角(每次只能走到上下左右相邻的至多四个格子)。每个格子有一个分数,玩家走到格子上就会获得这个分数,当一个玩家得到这个分数后,格子的分数就会自动变为 0。游戏最后的得分是两个人获得分数的总和。即使两个人同时进入一个格子,这个格子上的...原创 2018-05-04 17:03:44 · 338 阅读 · 0 评论 -
2018年东北农业大学春季校赛-G:wyh的考核(DP)
链接:https://www.nowcoder.com/acm/contest/93/G时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述 wyh非常喜欢lol游戏,一天,他听说学校要选拔lol队员,他非常高兴的就去了,选拔规则是,一共有N个评委,每个评委根据线上对线能力和打团能力给出一个[0,...原创 2018-04-08 17:17:48 · 383 阅读 · 0 评论 -
2018年东北农业大学春季校赛-J: wyh的问题(DP)
链接:https://www.nowcoder.com/acm/contest/93/J时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述 我国现在能源消耗非常严重,现在政府有这样一个工作,每天早上都需要把一些路灯关掉,但是他们想让在关闭的过程中所消耗的能源是最少的,负责路灯关闭的工作人员以1m...原创 2018-04-08 16:21:24 · 497 阅读 · 0 评论 -
The 18th Zhejiang University Programming Contest-F:Schrödinger's Knapsack(DP)
Schrödinger's KnapsackTime Limit: 1 Second Memory Limit: 131072 KBDreamGrid has a magical knapsack with a size capacity of called the Schrödinger's knapsack (or S-knapsack for short) and two typ...原创 2018-04-07 22:12:40 · 353 阅读 · 0 评论 -
Codeforces-936B:Sleepy Game(DP)
B. Sleepy Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya and Vasya arranged a game. The game runs by the following rules. Players have ...原创 2018-03-07 12:50:39 · 411 阅读 · 0 评论 -
hihocoder#1702 : 矩阵迷宫(DP)
时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个NxN的方格矩阵迷宫,每个格子中都有一个整数Aij。最初小Hi位于迷宫左上角的格子A11,他每一步可以向右或向下移动,目标是移动到迷宫的出口——右下角ANN。 小Hi需要支付的代价包括路径中经过的所有格子中的整数之和,以及改变移动方向需要支付的代价。 小Hi第一次改变方向的代价是1,第二次的代价是2,第三次的代价是4...原创 2018-03-04 15:01:50 · 417 阅读 · 0 评论 -
Codeforces-935D: Fafa and Ancient Alphabet(DP)
Codeforces-935D: Fafa and Ancient Alphabet(DP)Ancient Egyptians are known to have used a large set of symbols to write on the walls of the temples. Fafa and Fifa went to one of the temples and found two non-empty words S1 and S2 of equal lengths on the wa原创 2018-02-20 12:07:05 · 776 阅读 · 0 评论 -
Codeforces Round #462 (Div. 2):C. A Twisty Movement(预处理)
C. A Twisty Movementtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA dragon symbolizes wisdom, power and wealth. On Lunar New Year's Day, people m...原创 2018-02-14 22:17:59 · 771 阅读 · 0 评论 -
hihocoder#1609 : 数组分拆II(DP)
时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个包含N个整数的数组A=[A1, A2, ... AN]。小Ho想将A拆分成若干连续的子数组,使得每个子数组中的整数都是两两不同的。在满足以上条件的前提下,小Ho想知道子数组数量最少是多少。同时他还想知道,在数量最少的前提下有多少中不同的拆法。例如对于[1, 2, 3原创 2018-01-28 18:16:15 · 462 阅读 · 0 评论 -
WUST OJ 1287:B304(DP)
1287: B304Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lldSubmitted: 9 Accepted: 4[Submit][Status][Web Board]DescriptionB304 has a special meaning to every member of WHUACM training te原创 2018-01-18 15:00:54 · 646 阅读 · 0 评论 -
Codeforces-792C:Divide by Three(DP)
C. Divide by Threetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA positive integer number n is written on原创 2018-01-11 23:44:57 · 358 阅读 · 0 评论 -
Codeforces-687C:The Values You Can Make(DP)
C. The Values You Can Maketime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPari wants to buy an expensive c原创 2018-01-10 11:24:57 · 516 阅读 · 0 评论 -
Codeforces-225C:Barcode(DP)
Codeforces-225C:Barcode(DP)You've got an n × m pixel picture. Each pixel can be white or black. Your task is to change the colors of as few pixels as possible to obtain a barcode picture.A picture is a barcode if the following conditions are fulfilled:All原创 2018-01-03 11:31:59 · 472 阅读 · 0 评论