Blogggggg

摘要： 题目链接：https://vjudge.net/problem/POJ-3225解题思路：这道题要是不看题解以本渣新现在的实力确实是做不出来。 以区间为基础建立线段树。 当X=‘U', 将区间T内的线段上的数字都置为1；当X='I', 将区间T外面的数字置为0；当X=‘D‘，将区间T内的数字置为0； 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-1436 解题思路：基于y轴建立线段树。 如图是根据样例画出的图。下面都以题目样例为例。 但是，如果仅仅以给出的y1, y2为边界的话会出现线段的最右点被当成一小段线段的问题，样例中的x=4的线段和x=1的线段会被判定“不可见” 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-1394 题目分析：先用线段树求出第一个数组的逆序数，其他的数组的逆序数可以用公式直接求出 用线段树求出数组逆序数的思路：把数组a[]上的元素逐个插入线段树，以元素的大小作为插入位置，则在其插入位置的右方的叶子数即为数组中的这个 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-1272 题目分析：以前做过的一道并查集，今天翻到了就重新做一次。 注意点：1、当输入只有“ 0 0"时输出”Yes"; 2、"有且仅有一条路径可以相通","有且仅有一条路径可以相通","有且仅有一条路径可以相通","有且仅有一 阅读全文

摘要： 也是第十一届校赛的C题，不过他把1e5改成了1e7. 一开始就想到用贪心做。思路是这样的：开一个字符数组ans保存答案。然后从头到尾遍历题目给出的字符串S，如果ans数组中还没有这个字母，那么就把字母加到ans尾部。如果已经有这个字母了，那么就看ans中这个字母a后面的一个字母b，如果a>b，那么就 阅读全文

摘要： 题目链接： http://codeforces.com/contest/808/problem/E 题目大意： Petya 有 n 个纪念品，他能带的最大的重量为 m，各个纪念品的重量为 wi，花费为 ci，问 Petya 能带的纪念品的最大价值几何？ 心得： 刚开始以为是01背包，开开心心地写了个 阅读全文