摘要： 题目;http://poj.org/problem?id=2492卧槽很前卫的题意啊,感觉节操都碎了,t组测试数据,然后n,m,n条虫子,然后m行,每行两个数代表a和b有性行为(默认既然能这样就代表两者是异性),最后问的是 有没有同性恋, 比如a,b b,c a,c第一组可以得到a和b是异性,第二组... 阅读全文

摘要： 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1558题意是在坐标系中,当输入P(注意是大写,我当开始就wa成了小写)的时候输入一条线段的起点坐标和终点坐标,当输入Q的时候输入n,然后输出与第n条线段相交的线段有多少条首先判断线段是否相交,在算法导论p57... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1509裸的优先队列的应用,输入PUT的时候输入名字,值和优先值进队列,输入GRT的时候输出优先值小的名字和对应的值注意的是优先级一样的时候输出顺序在前的 1 #include 2 #include 3 #inclu... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5437 题目意思比较好理解,有a个朋友来给Alisha怂生日礼物，每个人的礼物各有不同的价值，a个朋友来的有先后顺序，Alisha只开m次门，每次开门的时间是刚好在第x个朋友到门口之后，每次开门放y个来的人中礼物价 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5441题目大意是给一个n个城市(点)m条路线(边)的双向的路线图,每条路线有时间值(带权图),然后q个询问,每个询问一个时间值求不大于这个时间的可以连通的城市有多少种连法比如样例中第一个询问6000,不大于6000... 阅读全文

摘要： http://poj.org/problem?id=2886一群孩子从编号1到n按顺时针的方向围成一个圆,每个孩子手中卡片上有一个数字,首先是编号为k的孩子出去,如果他手上的数字m是正数,那么从他左边(顺时针)开始第m个孩子出去,如果是负的那么从他的右边(也就是逆时针)开始第m个孩子出去~~~一直到... 阅读全文

摘要： http://poj.org/problem?id=2828插队问题,n个人,下面n行每行a,b表示这个人插在第a个人的后面和这个人的编号为b,最后输出队伍的情况涉及到节点的问题可以用到线段树,这里因为每个人插队时有顺序的,如果按照正着的顺序来情况太复杂,所以可以试试倒过来,从最后一个人开始,此时找... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1394给出一列数组,数组里的数都是从0到n-1的,在依次把第一个数放到最后一位的过程中求最小的逆序数线段树的应用,先建树,输入一个数,查询在在树中比他大的数的个数,然后把这个数更新进树里,再输入数重复操作,类似于进... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1754数据比较大,暴力会超时,所以明显是线段树,普通的线段树,结构体中多开一个值sum储存每个子区间的最大成绩,借此更新和查找就行,差不多就是裸的线段树模板这种基础的要思考透,多按自己的思想修改修改尝试,不然后面的... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5418题目大意是城市的编号是1到n,给出m条路线,表示从a城市飞到b城市飞机要耗多少油,最后问飞机从1出发飞过所有的的城市最后再回到1最少耗多少油(数据保证至少存在一条这样的路),要考虑的问题是满足全部连通和保证最... 阅读全文