动态规划
NG KIM-BING
写给自己看的博客~
展开
-
洛谷P1122. 最大子树和 (树型dp)
又系忙碌嘅一周, 古灵精怪嘅作业一大堆, 啱啱先写完bomb实验,宜家又要写算法作业,一阵仲有三篇手写报告等住我 orz…本周算法作业之一:Problem 小明对数学饱有兴趣,并且是个勤奋好学的学生,总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课,路上见到一个老伯正在修剪花花草草,顿时想到了一个有关修剪花卉的问题。于是当日课后,小明就向老师提出了这个问题: 一株奇怪的花...原创 2019-04-18 20:57:54 · 1365 阅读 · 0 评论 -
HNU2019暑期训练赛之7 F. Left-Right-Win
Problem DescriptionThe game of Left-Right-Win is played by n players around a table with a spinner* which returns Leftwith probability P_left, Right with probability P_right and Win with probability...原创 2019-08-10 20:54:02 · 783 阅读 · 0 评论 -
2019杭电多校5 1007. permutation 2 (dp)
permutation 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionYou are given three positiv...原创 2019-08-05 22:13:48 · 583 阅读 · 0 评论 -
HNU2019 Summer Training 3 E. Blurred Pictures
Problem DescriptionDamon loves to take photos of the places he visits during his travels, to put them into frames. All of his photos are in a square format of N x N pixels. He brought back beautiful...原创 2019-07-28 00:41:10 · 1306 阅读 · 0 评论 -
HNU2019 Summer Training 5 B. Arithmetic Progressions(dp)
Arithmetic Progressions Problem DescriptionAn arithmetic progression is a sequence of numbers a1,a2,...,...原创 2019-08-04 18:49:23 · 649 阅读 · 0 评论 -
牛客假日团队赛3 - CornFields (状压DP)
链接:https://ac.nowcoder.com/acm/contest/945/E来源:牛客网题目描述Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yumm...原创 2019-06-25 11:10:31 · 517 阅读 · 0 评论 -
2019牛客假日团队赛3 - Roadblocks
链接:https://ac.nowcoder.com/acm/contest/945/D来源:牛客网DescriptionBessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old ho...原创 2019-06-25 10:45:06 · 478 阅读 · 0 评论 -
HOJ. 10155 Making Change
Making ChangeTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KBTotal submit users: 619, Accepted users: 540Problem 10155 : No special judgementProblem descriptionIn the old days ...原创 2019-05-18 20:30:13 · 958 阅读 · 0 评论 -
POJ The Uxuhul Voting System(动态规划)
直接上题目·ProblemThe Uxuhul Voting SystemDescription One of the world’s first civilisations was that of the ancient Uxuhul indians, in the jungles of Central America. The Uxuhul culture flourished fo...原创 2019-04-21 00:04:43 · 604 阅读 · 0 评论 -
AtCoder Beginner Contest 142 E.Get Everything
E.Get EverythingDescription:有n个宝箱,给定m个钥匙的价钱和它能开的宝箱,求开完所有宝箱要的最少钥匙数量Solution:直接想到的是网络流,但是当时手敲敲错了。。。疯狂出bug。。就该copy模板然后队友是DLX过的(nb!!)这题还可以状压dpAC Code(dp)://https://atcoder.jp/contests/abc142/tasks...原创 2019-09-29 19:55:52 · 1747 阅读 · 0 评论