摘要： 大白书 P341这题说的是给了NT种飞机票，给了价钱和整个途径，给了nI条要旅游的路线。使用飞机票都必须从头第一站开始坐，可以再这个路径上的任何一点下飞机一但下飞机了就不能再上飞机，只能重新买票，对于每张票使用的状态有经过了这个路途的前i个点使用它，那么点就有，n*len(n为城市编号，为旅途所经过... 阅读全文

摘要： 这题说的是给了n道题每道题用时ti分钟，需要在Li 时间或者之后完成，得分为vi， 我们 首先必须要能过完成，尽量让L-t小的放在前面。然后采用背包去做#include #include #include #include #include using namespace std;const int... 阅读全文

摘要： 就是以那个ai为分水岭，左边和右边都分别是单调增或单调减如图 就这四种情况，其中头两种总共就是两个序列，也就是从头到尾递增和从头到尾递减。 后两种方式就是把序列中德数分为左右两派，分完以后左右两边各自内部的排法就已经确定了，至于ai早就确定了（不是全局最大就是全局最小），而除了ai的每一个数都有选择 阅读全文

摘要： http://972169909-qq-com.iteye.com/blog/1185527第一：感觉难点在于建图第二：①：对于差分不等式，a - b = c ，建一条 b 到 a 的权值为 c 的边，求的是最长路，得到的是最小值③：存在负环的话是无解④：求不出最短路（dist[ ]没有得到更新）的... 阅读全文

摘要： 给定一一个n个点m条边的加权有向图， 平均值最小的回路。二分答案，对于每个二分的mid 做一次Bellman-Fprd , 假设有k条边组成的回路。 回路上各条边的权值为 w1 , w2 ..wk ，那么平均值小于mid意味着w1+w2+w3..+wk 2 #include 3 #includ... 阅读全文

摘要： 这题说的是x[1]+x[2]+x[3]+…+x[n]=n, 这里0 #include #include #include using namespace std;typedef long long LL;const int maxn = 50010;const int maxm =321;int d... 阅读全文

摘要： 这题说的给了一个整数n 和一串的括号， 那么要我们计算 最后有n/2对括号的 方案数有多少。我们可以先预先判断一些不可能组成正确括号对的情况，然后我们可以将这个问题转化到二维平面上， 令 m = n/2 ，L 为左括号的个数 R为右括号的个数 可以知道还有 m - L 个左括号没用， 有m-R个右括... 阅读全文

摘要： 做题的时候忘了 数据结构老师说的hash表了， 用二分找，还好过了， hash 表 对这题 更快一些 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn... 阅读全文

摘要： 21:49:452015-03-09传送http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1478这题说的是运送货物需要交纳过路费。进入一个村庄需要交纳1个单位... 阅读全文

摘要： 大白书P330 这题比较麻烦给出一个n个节点m条边的无向图，每条边上有一个正权。令c等于每对节点的最短路长度之和。例n=3时， c = d(1,1)+d(1,2)+d(1,3)+d(2,1)+d(2,2)+d(2,3)+d(3,1)+d(3,2)+d(3,3);要求删除一条边后使得新的c值c‘最大。... 阅读全文