王皓月|r

摘要： 在介绍最大流问题时，我们列举了一个最大物资输送流问题。如果这个问题的已知条件还包括每条边运送单位物资的费用，那么怎样运送，才能得到最大运输量，并且输送费用最少？这便是所谓最小费用最大流问题。 在最大流的有关定义的基础上，若每条有向边除权数c(e)（表示边容量）外还有另外一个权数w(e)（表示单位流... 阅读全文

摘要： 题目描述小学生A与B都是传说中智商高达250的优秀好青年，他们熟知高数与马克思主义哲学。按照一般的题目的尿性来看，接下来他们会玩一个游戏，而事实正是如此。。小学生A与小学生B在玩一个扔石子游戏，一堆石子n个，他们要把这些石子扔完。谁扔掉最后一个谁赢。一人一次，一次最多只能扔5个，不能不扔，而小学生智... 阅读全文

摘要： 简单DP问题 dp[j] = max(olddp[j], olddp[j-1]) + n(当前数字)#include #include #include #include #define MAXR 1000intmax(int a, int b){ return a > b ? a : b;}int... 阅读全文

摘要： 只需注意到质数肯定不是偶数,能节约枚举数目.#include #include #include #include int isprime(int n){ int i; if(n == 2) return 1; if(n%2 == 0) return 0; for(i=3; i*i <= n; ... 阅读全文

摘要： 题目大致意思:给若干点形成多边形,再给出一些点判断是在多边形内还是外. 一道模板题...数学不行,自己写不出来,大致思想是懂的，上网搜了下,有很多种方法,其中一种是作该点平行于x轴的射线,然后判断交点的个数,奇数则在里面,偶数在外面.要注意的是当射线经过多边形的顶点时不计数.哎,数学太弱了,看来要... 阅读全文

摘要： 题目大致意思是有一个未知4位数n,题目给出几组3个4位数A B C，A表示一个4位数,B表示A中有几个数字猜对,C表示A中有几个数字正确出现.给出这些条件是否能推出n，若能则输出n，否则输出Not sure. 开始的时候还想根据条件构造出n,但想想了还是放弃了,太过于复杂,突然发现必定是4位数,每... 阅读全文

摘要： 不知怎么zoj网站打不开，于是到杭电上选了道题做，一道图论题.题目大致意思就是有p个课程n个学生,如果每个课程都有一个学生选择,且一个学生只能选一个,则输出YES，否则输出NO.学生可能有多个选择,但只能选一个.典型的匈牙利二分匹配,如果是完全2分匹配则满足条件.要注意的是学生id是从1开始的.代... 阅读全文

摘要： 题目大致意思是找出赌徒出的最大筹码，这个筹码必须为另外3个赌徒所出筹码之和.感觉和折半搜索的思想类似，因为要求最大的筹码，先从n-1开始。 sum1 = bet[t] - bet[i]; 其中t从n-1开始,i从0开始. sum2 = bet[j] + bet[k]; 其中j从i+1开始搜... 阅读全文

摘要： 一道几何题，开始不知道pick定理,于是就暴力..在一定范围内判断该点是否在多边形内,大致做法就是用该点作一条平行于x的射线，看与多边形的交点个数，其中注意的是若交点恰好为多边形的顶点要忽略.判断点是否在线段上,和求多边形面积可以用模板，结果超时..后来搜了下发现了pick定理,瞬间简单... 阅读全文

摘要： 刚开始题目意思理解错了，以为一个匹配允许被多个匹配交叉，然后取一个匹配满足条件即可。于是错了. 如:1 3 2 4 2 4 1 3 的答案应该是2而不是4.一个匹配只能允许被有且只有一个匹配交叉. 那么我们从起点开始上段起点为i，下段起点为j，判断i,j是否能构成满足条件的匹配.若i1,j1... 阅读全文