![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
笨鸟1号
张占文
展开
-
Codeforces Round #551 (Div. 2)D. Serval and Rooted Tree
D. Serval and Rooted Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNow Serval is a junior high school student in Japari Mi...原创 2019-11-15 16:11:52 · 82 阅读 · 0 评论 -
2019牛客暑期多校训练营(第五场)E independent set 1
2019牛客暑期多校训练营(第五场)E independent set 1链接:https://ac.nowcoder.com/acm/contest/885/E来源:牛客网题目描述Note:For C++ languages, the memory limit is 100 MB.For other languages, the memory limit is 200 MB...原创 2019-10-19 16:41:11 · 135 阅读 · 0 评论 -
2019牛客暑期多校训练营(第二场)E MAZE
2019牛客暑期多校训练营(第二场)E MAZE链接:https://ac.nowcoder.com/acm/contest/882/E来源:牛客网题目描述Given a maze with N rows and M columns, where bijb_{ij}bij represents the cell on the i-row, j-th column. If bi,...原创 2019-10-19 13:37:31 · 221 阅读 · 0 评论 -
牛客假日团队赛8:J题Running
https://ac.nowcoder.com/acm/contest/1069/J题目描述The cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During each minute, she can ch...原创 2019-07-31 03:15:18 · 134 阅读 · 0 评论 -
poj 2342 Anniversary party
传送门Anniversary partyTime Limit:1000MS Memory Limit:65536K Total Submissions:12912 Accepted:7370 DescriptionThere is going to be a party to celebrate the 80-th Anniversary...原创 2019-07-22 17:21:15 · 117 阅读 · 0 评论 -
ZOJ Problem Set - 3822 Domination
zoj 3822DominationTime Limit:8 Seconds Memory Limit:131072 KB Special JudgeEdward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with h...原创 2019-08-09 14:35:50 · 138 阅读 · 0 评论 -
牛客假日团队赛10 A 方格取数
方格取数,牛客网传送门题目描述设有N*N的方格图(N ≤ 10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例):某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大。输入描...原创 2019-08-12 17:50:35 · 171 阅读 · 0 评论 -
2019年牛客网暑期多校训练赛第一场 I Points Division动态规划+线段树优化
链接:https://ac.nowcoder.com/acm/contest/881/I来源:牛客网Points Division时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述Bobo has a set P of n distinct points (x1,y1)...原创 2019-08-26 23:31:13 · 185 阅读 · 0 评论 -
2019牛客暑期多校训练营 第三场 I Median
传送门链接:https://ac.nowcoder.com/acm/contest/883/I来源:牛客网JSB has an integer sequence a1,a2,…,ana_1, a_2, \dots, a_na1,a2,…,an. He wants to play a game with SHB.For each 1≤i≤n−21 \le i \le n-21≤i≤...原创 2019-09-20 01:42:00 · 157 阅读 · 0 评论 -
nowcoder—2019牛客暑期多校训练营(第一场) E题 ABBA (动态规划前缀方案和)
https://ac.nowcoder.com/acm/contest/881/E链接:https://ac.nowcoder.com/acm/contest/881/E来源:牛客网题目描述Bobo has a string of length 2(n + m) which consists of characters `A` and `B`. The string ...原创 2019-07-19 00:58:58 · 585 阅读 · 0 评论 -
hdu Dollar Dayz 高精度完全背包
题目链接Dollar DayzTime Limit:1000MS Memory Limit:65536K Total Submissions:10456 Accepted:3852 DescriptionFarmer John goes to Dollar Days at The Cow Store and discovers an u...原创 2019-04-14 21:02:01 · 164 阅读 · 0 评论 -
免费馅饼 hdu 1176
题目链接:点击这里免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 71705Accepted Submission(s): 25160Problem Description都说天上不会掉馅饼,但有一天g...原创 2019-04-09 18:09:26 · 143 阅读 · 0 评论 -
311-完全背包
http://nyoj.top/problem/311 311-完全背包 内存限制:64MB 时间限制:4000ms 特判: No通过数:19 提交数:47 难度:4 题目描述:直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题...原创 2018-08-28 18:08:27 · 96 阅读 · 0 评论 -
little w and Segment Coverage 牛客网
链接:https://ac.nowcoder.com/acm/contest/297/C来源:牛客网 题目描述小w有m条线段,编号为1到m。用这些线段覆盖数轴上的n个点,编号为1到n。第i条线段覆盖数轴上的区间是L[i],R[i]。覆盖的区间可能会有重叠,而且不保证m条线段一定能覆盖所有n个点。现在小w不小心丢失了一条线段,请问丢失哪条线段,使数轴上没被覆盖到的点的个数...原创 2018-12-15 18:03:13 · 145 阅读 · 0 评论 -
洛谷-P2622 关灯问题II
https://www.luogu.org/problemnew/show/P2622题目描述现有n盏灯,以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮,对于所有的灯都有一个效果。按下i按钮对于第j盏灯,是下面3中效果之一:如果a[i][j]为1,那么当这盏灯开了的时候,把它关上,否则不管;如果为-1的话,如果这盏灯是关的,那么把它打开,否则也不管;如果是0,无论这灯是否开...原创 2019-01-18 09:26:17 · 202 阅读 · 0 评论 -
杭电 hdu 2089 不要62【数位dp】【入门】
不要62Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 65269Accepted Submission(s): 25991Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。...原创 2019-04-03 20:50:59 · 92 阅读 · 0 评论 -
HDU 3555 Bomb(数位DP模板)
http://acm.hdu.edu.cn/showproblem.php?pid=3555BombTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 25552Accepted Submission(s): 9677P...原创 2019-04-04 18:24:21 · 115 阅读 · 0 评论 -
Super Jumping! Jumping! Jumping!
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5530...原创 2019-04-08 13:59:41 · 101 阅读 · 0 评论 -
Piggy-Bank hdu 1114
Piggy-BankTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39180Accepted Submission(s): 19368Problem DescriptionBefore ACM can do an...原创 2019-04-08 22:31:21 · 94 阅读 · 0 评论 -
hdu-3466_Proud Merchants(动态规划)
题目链接Proud MerchantsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 8757Accepted Submission(s): 3684Problem DescriptionRecently, ...原创 2019-04-15 23:47:28 · 124 阅读 · 0 评论 -
南阳oj题目289,01背包
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0,小于等于1000。输出对每组测试数据输出一个整数,代表能放入背包的苹果的总价...原创 2018-08-16 19:35:26 · 356 阅读 · 0 评论