YDDDD

摘要： 链接：https://vjudge.net/problem/POJ-1270 题意： 给n个字符，同时给m个约束条件，求满足约束条件下的所有排列情况。 思路： 跟POJ1128很像。 按照约束建图。DFS跑一遍就行。 代码： 阅读全文

摘要： 链接：https://vjudge.net/problem/POJ-1128 题意： 每张图片上面画了一些边框，给出这些边框叠在一起后的图片，图片边框一定是由一个字母表示并且每条边至少三个字符，输入保证至少会给出边框每条边的一个字母，一个角的一个字符表示两条边，图片边框用大写字母表示，并且不会有两张 阅读全文

摘要： 链接：https://vjudge.net/problem/POJ-3687 题意： 给n个求再个m个条件，a比b轻，找出n个求每个对应的最小重量， 同时保证1尽量小。2尽量小。。。 思路： 拓扑排序，反向建图。 刚开始正向建图没理解。 看题解才懂，题意要求1的重量尽量小，2的重量也尽量小。 所有并 阅读全文

摘要： 链接：https://vjudge.net/problem/POJ-1094#author=TIMEpings 题意： 用小于号"<"来定义两元素之间的关系，并于一个没有重复元素的有序上升序列 从小到大地排列这些元素。比如说，序列A,B,C,D意味着A<B;B<C;C<D。在这个问题里，我们会给你一 阅读全文

摘要： 链接：https://vjudge.net/problem/HDU-1811 题意： 自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂 阅读全文

摘要： 链接：https://vjudge.net/problem/POJ-1195 题意： 给一个S*S的矩阵，有两种操作，给(x,y)位置增加一个值，和求一个内部矩形的和。 思路： 二维树状数组，先对每行来一个一维的树状数组， 再对行来一个树状数组 代码： 阅读全文

摘要： 链接：https://vjudge.net/problem/POJ-3067#author=snake52996 题意： 一条河的左边有n个点右边有m个点，给你k条线 以l，y形式，表示左边编号为l的点和右边编号为r的点连起来。 求两条线相交的交点个数 思路： 树状数组， 先按r排序，小的在前，再按 阅读全文

摘要： 链接：https://vjudge.net/problem/POJ-2481 题意： 有n头牛，每头牛有一个范围，s-e，当一头牛的s大于等于另一头牛和e小于等于另一头牛同时e-s也小于另一头牛 说明另一头牛比这头牛强壮。 求这n头牛每头牛有几个比他强壮。 思路： 树状数组。 先按照e从大到小排序， 阅读全文

摘要： 链接：https://vjudge.net/problem/POJ-2828#author=0 题意： 有N个人排队，每一个人都有一个val来对应，每一个后来人都会插入当前队伍的某一个位置pos。要求把队伍最后的状态输出。 思路： 刚开始想不到线段树，看了题解之后还是有点懵。 就是线段树的单点更新。 阅读全文

摘要： 链接：https://vjudge.net/problem/HDU-2795#author=10152130143 题意： 在学校的入口处有一个巨大的矩形广告牌，高为h，宽为w。所有种类的广告都可以贴，比如ACM的广告啊，还有餐厅新出了哪些好吃的，等等。。 在9月1号这天，广告牌是空的，之后广告会被 阅读全文