乳草的入侵

acwing189破例发道简单题题目描述由于作者太懒,请自行看题。解题思路乍一看是一个非常简单的BFS,然后我就写了一边,测试数据一遍就过了。可能是出题人...     阅读全文
nodeee
nodeee 8月3日
0 评论

ABC 133 D Rain Flows Into Dams

Problem StatementThere are N mountains in a circle, called Mountain 1, Mounta...     阅读全文
nodeee
nodeee 7月7日
0 评论

最长公共上升子序列的DP解法及其优化

定义状态Fi表示以a串的前i个整数与b串的前j个整数且以b[j]为结尾构成的LCIS的长度。状态转移方程:①Fi = Fi-1 (a[i] != b[j]...     阅读全文
nodeee
nodeee 4月25日
0 评论

AtCoder Tenka1 Task D: Three Colors

英文题面Problem StatementYou are given N integers. The i-th integer is ai. Find t...     阅读全文
nodeee
nodeee 4月21日
1 评论

AtCoder Tenka1 Task C: Stones

英文题面Problem StatementThere are N stones arranged in a row. Every stone is pai...     阅读全文
nodeee
nodeee 4月20日
0 评论

混合背包

传送门题面描述【问题描述】一个旅行者有一个最多能用V公斤的背包,现在有n件物品,它们的重量分别是$ W_1,W_2,...,W_n $,它们的价值分别为$...     阅读全文
nodeee
nodeee 4月11日
0 评论

金明的预算方案

传送门——金明的预算方案解题思路一共有三种可能一、没有附件状态转移方程:dp[j]=max(dp[j],dp[j-c[i]]+v[i]);就是普通的0-...     阅读全文
nodeee
nodeee 3月27日
0 评论

流浪地球(题目)

流浪地球【题目描述】2075年,不久太阳即将毁灭,太阳系将不适合人类生存。面对绝境,人类将开启“流浪地球”计划。他们使用行星发动机转移地球。再转移过程中,...     阅读全文
nodeee
nodeee 2月16日
0 评论

洛谷 P1101 单词方阵

题目描述给一n×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再...     阅读全文
nodeee
nodeee 2月10日
1 评论

字符串匹配

字符串匹配题目描述字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是<...     阅读全文
nodeee
nodeee 2月2日
0 评论

座位管理员

题目座位管理员.pdf解题思路这道题只要用暴力就可以做出来把每一个点赋值为后面连续的空着的座位的数量。之后的操作请大家自己头脑风暴一下吧!也可以用线段树,...     阅读全文
nodeee
nodeee 2018年12月29日
0 评论