- 博客(18)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 poj-2516-Minimum Cost-最小费用最大流
这道题目分别求每一商品的最小费用，然后加起来就可以了。但是调试了很久，郁闷，好多地方写的不对。也许是自己没看模版的原因。记住：1，反向边初始化为0；2，spfa的标记。3，初始化。#include#include#include#includeusing namespace std;#define INF 999999int need[101][101]
2013-03-28 13:06:41
957
原创 usaco-1.5-总结
1.5.1动态规划。从下往上走。对于走到的每一个点，都为这个点，和这个点下面两个点中最大的那个点的和。1.5.2可以先找出所有的回文数。然后在对所有的回文数判断素数。注意：偶数的回文数一定不是素数，因为可以被11整除。1.5.3可以先求出依次求出1~8位数中是素数的数，只有尾数是1，3，7，9的时候才可以是素数。/*ID: rowanha3LANG: C++T
2013-03-17 20:59:11
793
原创 usaco-1.4-总结
1.4.1 水题一个。题目看起来很吓人，但是题目已经给出了6个模型，并且说四个长方形只能组成这六个模型。那就好办了，枚举6个模型，每个模型dfs四个位置分别的矩形。1.4.2直接枚举就可以，每种状态最多只能转三次，转到四次的时候就和不转一样的效果了。1.4.3还是枚举。枚举a，b；a的范围0~250。b的范围1到84（n最少为3）；1.4.4操作一共只有6种，就
2013-03-17 20:17:41
717
原创 usaco-1.3总结
1.3.1-milk这道题目就是贪心，没算法。先排序，然后直接加。1.3.2 barn1还是贪心策略。莫非1.3是考贪心的。。。先对牛的顺序排序。在对顺序差排序。题目让找的是覆盖的长度，那么我们逆向思维一下，找在从第一个牛到最后一个牛之间，露出的没有牛的牛棚的数量就好啦。1.3.3 calfflac暴力的一道题目。直接从头到尾暴力，不过暴力的是中间的那个值就
2013-03-15 20:40:48
751
原创 usaco-dualpal-1.2宣告结束
又是回文串模拟。。。。好像无坑 、、、/*ID: rowanha3LANG: C++TASK: dualpal*/#include#include#include#includeusing namespace std;int num[10000];int fan(int b,int a){ int len,i; len=0; while(
2013-03-15 19:42:13
757
原创 usaco- palsquare
模拟题。但是还算是稍微有点坑。1，注意输出的是B进制数。2，注意输出的时候进制超过10的输出字母。越是简单的题目越容易犯错。/*ID: rowanha3LANG: C++TASK: palsquare*/#include#include#include#includeusing namespace std;int num[100000];int nums[
2013-03-15 19:32:42
978
原创 usaco-transform
又是模拟题，估计一开始usaco都是模拟题。这个模拟题比较麻烦，需要模拟两种状态。1，翻转90度。2，镜像翻转。注意：如果有多种可能，输出序号小的。/*ID: rowanha3LANG: C++TASK: transform*/#include#include#include#includeusing namespace std;int map[11][11
2013-03-15 19:03:18
1020
原创 usaco-milk2
usaco水题。还是模拟，放下每次的开始时间和结束时间，开始时间+1，结束时间-1。从头往后遍历，st+=sum[i];当st>0时，说明此时有人工作，当st==0时，说明此时没人工作。/*ID: rowanha3LANG: C++TASK: milk2*/#include#include#include#includeusing namespace std;i
2013-03-15 18:20:18
1142
原创 usaco-beads
接着一水。模拟题，无算法，但是失误的地方听多的。首先注意w的含义，其次注意珠子全部都是一种的处理。再者注意往后搜的时候不要越界了。/*ID: rowanha3LANG: C++TASK: beads*/#include#include#include#includeusing namespace std;int main(){ freopen("beads
2013-03-15 17:46:27
1149
原创 usaco-friday
决定开始自己的usaco之旅~~~~水题，就当时练练usaco的格式了~/*ID: rowanha3LANG: C++TASK: friday*/#include#include#include#includeusing namespace std;int day[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int main
2013-03-15 17:24:20
791
原创 poj-1364-King-差分约束+spfa超级源点
题意：对题目中给定的si,ni,ki,和一个给定的序列S[1....N] 如果(si,ni,gt,ki),意思就是存在约束条件S[ai]+S[ai+1]+...S[ai+ni] > ki 如果(si,ni,lt,ki),意思就是存在约束条件S[ai]+S[ai+1]+...S[ai+ni] 判断所给的约束条件有无解，有解就输出lamentable kingdom，无解就输出s
2013-03-12 21:06:53
1246
原创 poj-1275-Cashier Employment-差分约束
题目大意: 德黑兰的一家每天24小时营业的超市，需要一批出纳员来满足它的需求。超市经理雇佣你来帮他解决一个问题————超市在每天的不同时段需要不同数目的出纳员（例如，午夜只需一小批，而下午则需要很多）来为顾客提供优质服务，他希望雇佣最少数目的纳员。 超市经历已经提供一天里每一小时需要出纳员的最少数量————R(0),R(1),...,R(23）。
2013-03-12 19:22:11
1160
原创 poj-3159-Candies-差分约束+stack
题意：flymouse是幼稚园班上的班长，一天老师给小朋友们买了一堆的糖果，由flymouse来分发。flymouse希望自己分得的糖果数尽量多于snoopy。对于其他小朋友而言，则必须自己得到的糖果不少于班上某某，给出m个这种约束关系（u，v, w）即同学u的糖果数不能比同学v的糖果数少w。问flymouse最多能多snoopy几个糖果。差分约束问题；注意：1，注意用vi
2013-03-11 21:00:30
895
原创 poj-2983-差分约束+优化Bellman-Ford
差分约束找条件。1，p a b xb-a>=x;a-b2，v a bb-a>=1;判断条件b>a-dis;#include#include#include#includeusing namespace std;struct list{ int l; int r; int dis;}node[200001];int
2013-03-11 19:32:07
978
原创 poj-1201- Intervals-差分约束问题
搞了很长时间。终于会写差分约束了。若菜伤不起啊~~~差分约束问题重点：1，找好约束条件。2，建图。3，运用spfa找约束条件需要看懂题意，多注意隐藏的条件。建图的时候最起码自己看的懂，能够遍历每一条边。#include#include#include#include#include#define INF 999999;using namespace st
2013-03-11 15:41:58
791
原创 poj-2115-C Looooops-扩展欧几里德
很模版的一道求扩展欧几里德的题目。可以根据a，b，c，k得知：题意是求是不是存在d，使得c*d=b-a+n*2^k求扩展欧几里德：求的结果为d=ax+by。其中x，y为最小结果。__int64 exgcd(__int64 a,__int64 b,__int64& x,__int64& y){ if(b==0) { x=1; y=0; return a;
2013-03-01 15:26:29
1013
原创 poj-1113-Wall
求凸包的问题。做法：先求出所有点构成的凸包的周长。再加上半径为l的圆的周长~#include #include #include #include using namespace std;const double PI = 3.14159265358979;struct point{ double x,y; double thera;}a[1005]
2013-03-01 14:42:13
589
原创 cf-#170-div2-后记
这次做cf做的不算理想。第一题还是比较好的，做得比较快。第二题的时候看题意看了很长时间，终于看懂了。然后开始分析，感觉就像是字典树存储。然后层次化遍历。虽然想出来怎么写，但是在写代码的过程中却又很多地方不大熟悉。不得不想想再写。无形之中耽误了很长时间。这主要体现在自己对代码一点都不熟悉，这样很不好。还是自己打的代码少了。以后要注意这方面，不能因为简单而就不打了。第三题只
2013-03-01 01:24:21
766
餐饮管理系统设计说明书
2014-12-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人