子希
子希
全部文章
未归档
ACM动态规划(4)
ACM花里胡哨(1)
c++(4)
Dijkstra(5)
javafx开发(1)
java学习(1)
oj几何(1)
oj贪心(7)
oj递归(5)
stl练习题(6)
动态规划(2)
单调栈(4)
图论 最小生成树(6)
图论-网络流(1)
图论最短路(8)
图论(杂)(5)
字典树(2)
字符串(8)
并查集(14)
思维题(23)
数据结构实现(2)
数据结构实验(2)
数论(1)
暴力(1)
暴力搜索(26)
有趣的数学题(1)
树状数组(6)
模拟(3)
每日一题(1)
离散数学实验(5)
算法设计与分析题库(15)
线段树(10)
网络比赛(6)
题解(43)
归档
标签
去牛客网
登录
/
注册
子希的博客
全部文章
/ 未归档
(共2篇)
食物链poj1182 (超级经典的带权并查集)
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 108553 Accepted: 32935 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N...
2020-05-21
0
765
最少拦截系统(LIS)
思路:最长单调递减子序列的个数 就是等于 最长单调递增子序列的长度(因为是递增这些序列要么独立驾一个炮台,要么加到其他的序列中去,因为它们是递增,那么不可能加到同一序列中去,最会最多加的炮台数量就是等于他们的长度),所以这题就转化求最长上升子序列的长度了。 代码: #include<bits...
2020-05-21
0
445