ghj1222's Blog

摘要： (来自luogu)原题目 lowbit(x)=2^k次幂，k为x末尾0的数量。大家可以模拟试试lowbit (-x)=(~x)+1，把x取反+1 void update(int x,int k)表示a[x]+=k（单点更新） int sum(int x)表示求1-x区间和 求x-y区间和只需要sum 阅读全文

摘要： 30行 233 阅读全文

摘要： 和某篇随笔重了？！！？！？！？！？！？不管了留着吧 题目： 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有 阅读全文

摘要： 以下内容来自洛谷：http://www.luogu.org/problem/show?pid=1040设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加 阅读全文

摘要： 莫名其妙找到的板子#include #include #include using namespace std; struct edge { int v,w,next; }a[500001]; int link[10001],d[10001],n,m,s,X,Y,Z; bool v[10001]; queueq; void add(int u,int v,int w) { ... 阅读全文

摘要： 众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的 阅读全文

摘要： 先说说思路： 这题比上一道坑人的wormholes简单多了！我一看到这题，“XXX设计”，还以为要用到什么dp呢，没想到是水题 用两层循环，第一层循环相差17中的上界，第二层遍历所有的山峰计算答案。并不断更新ans。 每座山峰分两种，第一种是大于i需要将它变矮的，第二种是小于i-17需要增加质量的。 阅读全文

摘要： 这道题就是给出由123三个值的一个数字序列，然后让你把这个序列升序排序，求最小的交换次数。注意这里可以不是相邻交换。 刚开始一看题的时候，还以为t=a a=b b=t那种水题呢，然后发现不是水题。。 于是就想思路...既然是排序题，就先把他排序好了，然后就再对比一下。 比如说USACO上的样例数据： 阅读全文

摘要： 这道题大意就是几个人互送礼物，让你求每个人的盈利。 原题给的样例数据： 5（人的个数。） （下面是人名，输出按照这顺序）davelauraowenvickamr （下面是每个人的要给的人）dave200 3lauraowenvick owen500 1dave amr150 2vickowen la 阅读全文

摘要： 原题链接：http://poj.org/problem?id=3050 （一些文字过会儿再说现在有事儿） 阅读全文

摘要： 原题地址：http://poj.org/problem?id=1847 Tram：有轨电车 这题就是构造一个有向无权图，然后每一个点都会有一个开关，这个开关指向他的其中一个出度。当途经这个点的时候，如果要从开关指向的边离开，则没事，如果不从开关指向的边离开，那么就要下车把开关掰到要离开的那条边上去。 阅读全文

摘要： 原题目：http://poj.org/problem?id=1511 给出一个有向图，求出这个图从1到所有点的最短路径和所有点到1的最短路径的和。 这题数据量有点大，数据范围也大，所以用SPFA+邻接表做。 各种限制：Time Limit: 8000MS Memory Limit: 262144K（ 阅读全文