脂环 - 博客园

2020年3月22日

摘要：题目背景随着新版百度空间的上线，Blog 宠物绿豆蛙完成了它的使命，去寻找它新的归宿。题目描述给出张 nnn 个点 mmm 条边的有向无环图，起点为 111，终点为 nnn，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。到达每一个阅读全文

posted @ 2020-03-22 20:38 脂环阅读(206) 评论(0) 推荐(0)

Atcoder Beginner Contest 144 F- Fork the Road（概率DP/期望DP）

摘要： Problem Statement There is a cave consisting of NN rooms and MM one-directional passages. The rooms are numbered 11 through NN . Takahashi is now in R 阅读全文

posted @ 2020-03-22 17:16 脂环阅读(303) 评论(0) 推荐(0)

Atcoder ABC144 Gluttony（贪心+二分）

摘要： Problem Statement Takahashi will take part in an eating contest. Teams of NN members will compete in this contest, and Takahashi's team consists of NN 阅读全文

posted @ 2020-03-22 00:53 脂环阅读(395) 评论(0) 推荐(0)

2020年3月21日

洛谷P1352 没有上司的舞会（树形DP+记忆化）

摘要：题目描述某大学有 nnn 个职员，编号为 1…n1\ldots n1…n。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 rir_iri，但是呢，如果某个职员的直接上司来参加舞会了，那么阅读全文

posted @ 2020-03-21 18:54 脂环阅读(238) 评论(0) 推荐(0)

2020年3月20日

HDU2476 String painter（区间DP）

摘要： There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help 阅读全文

posted @ 2020-03-20 01:06 脂环阅读(131) 评论(0) 推荐(0)

2020年3月19日

POJ1651 Multiplication Puzzle（区间DP+记忆化搜索）

摘要： The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the r 阅读全文

posted @ 2020-03-19 00:46 脂环阅读(194) 评论(0) 推荐(0)

2020年3月18日

Codeforces 149D. Coloring Brackets（区间DP+记忆化搜索）

摘要： Once Petya read a problem about a bracket sequence. He gave it much thought but didn't find a solution. Today you will face it. You are given string s 阅读全文

posted @ 2020-03-18 20:44 脂环阅读(286) 评论(0) 推荐(0)

POJ2955 Brackets （区间DP）

摘要： We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence, if s is a regular brac 阅读全文

posted @ 2020-03-18 12:20 脂环阅读(229) 评论(0) 推荐(0)

LightOJ - 1422 Halloween Costumes（区间DP）

摘要： Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it's Hal 阅读全文

posted @ 2020-03-18 01:01 脂环阅读(194) 评论(0) 推荐(0)

2020年3月17日

洛谷P1880 [NOI1995]石子合并（区间DP+前缀和预处理）

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

posted @ 2020-03-17 11:15 脂环阅读(203) 评论(0) 推荐(0)

Loading

脂环

公告