题目链接：http://acm.hit.edu.cn/hoj/problem/view?id=2143 若有两相邻的song，准备先听的那个时间为L1，听的频率为F1，后听的那个分别为L2和F2  设他们前面的所有歌的长度和为S。  他们两个产生的代价为 S * F1 + ( S + L1 ) * F2 = S * ( F1 + F2 ) + L1 * F2  若交换，那么新代价为 S *

本题也非常简单，主要练习sscanf()使用，以及sort(）排序。 题目：http://acm.hit.edu.cn/hoj/problem/view?id=2991 #include #include #include #include #include using namespace std; struct point { char s[100];

题目：http://acm.hit.edu.cn/hoj/problem/view?id=2564 本题有几点需要注意的： 1：字典序排序时不区分大小写 2：数据读入，我从没想过读第二个值时会覆盖掉第一个值，原来是因为我用于读入时间字符串的数组开小了，只开了8个单位，其实至少应有9个字节长度，于是就把表明题号的字符给覆盖掉了。。。失策失策，此生铭记。 3：其余没什么好说的，熟悉一下Regi

题目：http://acm.hit.edu.cn/hoj/problem/view?id=1336 http://poj.org/problem?id=1094 本题联系拓扑排序。 如果给定的所有偏序关系中，能求得唯一的拓扑排序，则输出：Sorted sequence determined after xxx relations: yyy...y.  如果有环，则输出：Inconsis

本文转载自：http://blog.csdn.net/midgard/article/details/4101025 拓扑排序是对有向无环图的一种排序。表示了顶点按边的方向出现的先后顺序。如果有环，则无法表示两个顶点的先后顺序。 在现实生活中，也会有不少应用例子，比如学校课程布置图，要先修完一些基础课，才可以继续修专业课。 一个简单的求拓扑排序的算法：首先要找到任意入度为0的一个

题目连接：http://poj.org/problem?id=1723 本题是排序题。 求士兵从自己的位置走到紧挨着的同一行的最小步数。 可以证明，中位数是最小的。可以从y方向和x方项分别讨论，相互不影响。对于x方向有些绕弯，我们需要保持他们的相对顺序不变化，选择排好序的序列作为参照点，然后求中位数即可。 #include #include #include #include #i

本题练习快速排序和动态规划。 题目连接: http://acm.hit.edu.cn/hoj/problem/view?id=3136 #include #include #include #include using namespace std; #define Maxn 5002 int be[Maxn];//开始时刻 int en[Maxn];//结束时刻 int

题目链接：http://acm.hit.edu.cn/hoj/problem/view?id=3132 本题学习计算几何基础：叉积 我们怎么去判断一个点在一条线段的左侧还是右侧呢？ 这就要用到向量叉积。叉积的一个非常重要的性质是通过它的符号判断两向量相互之间的顺逆时针关系：设向量P=(x1,y1),Q=(x2,y2) 如果P*Q>0则P在Q的顺时针方向；即：x1*y2 - x2*y1>0

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2256 题意：给定一串数字a1,a2....an，给出sij的正负数值。sij代表ai+...aj的大小。求一组结果满足此条件。-10 思路： 设：Bi = a1+ a2 +