拓扑排序&车站分级

拓扑排序使用范围在不存在互相指向的节点的有向图中。如何操作入度与出度一个点的入度记录的是指向这个点的其他节点的数量一个点的出度记录的是这个点指向的点的数...     阅读全文
nodeee
nodeee 10月3日
1 评论

起床困难综合症

题目链接这么好的一道二进制题怎么能不写呢?解题思路既然题目中这么明显地有二进制了,肯定要想到将每个数拆成二进制形式看。答案的某一位的大小取决于初始攻击那一...     阅读全文
nodeee
nodeee 9月2日
0 评论

乳草的入侵

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 评论