码迷,mamicode.com
首页 >  
搜索关键字:usaco 2008 jan gold    ( 2857个结果
【COGS & USACO】896. 圈奶牛(凸包)
http://cojs.tk/cogs/problem/problem.php?pid=896我的计算几何入门题。。。看了看白书的计算几何部分,,恩好嘛。。乃们都用向量!!!!干嘛非要将2个点确定一条线变成一个点从原点o出发的射线!!!!这就是所谓的玩概念吗然后用所谓的向量加减,是这些向量起点相同,...
分类:其他好文   时间:2014-08-23 21:34:01    阅读次数:362
lib3ds类库
lib3ds类库 1 /* 2 * The 3D Studio File Format Library 3 * Copyright (C) 1996-2007 by Jan Eric Kyprianidis 4 * All rights reserved. 5 * 6 * ...
分类:其他好文   时间:2014-08-23 18:54:51    阅读次数:233
USACO Broken Necklace
这么个所谓简单的题目弄了一下午加一晚上,呵呵,怎么也算不对。一定会有一个简单的方法。晚上去新都回来后,又坐在电脑面前思索这个问题。多次删除写出的眼看就要成功的代码,因为不够简洁。突然顿悟:1.串相联;假设数数当前位置为pos;2.k[pos]==‘w',不可能是最大。3.k[pos+1]=='w',...
分类:其他好文   时间:2014-08-22 23:48:29    阅读次数:309
BZOJ1636: [Usaco2007 Jan]Balanced Lineup
1636: [Usaco2007 Jan]Balanced LineupTime Limit:5 SecMemory Limit:64 MBSubmit:476Solved:345[Submit][Status]DescriptionFor the daily milking, Farmer Joh...
分类:其他好文   时间:2014-08-20 19:37:02    阅读次数:285
BZOJ1679: [Usaco2005 Jan]Moo Volume 牛的呼声
1679: [Usaco2005 Jan]Moo Volume 牛的呼声Time Limit:1 SecMemory Limit:64 MBSubmit:723Solved:346[Submit][Status]DescriptionFarmer John has received a noise ...
分类:其他好文   时间:2014-08-20 19:21:52    阅读次数:315
poj3623 Best Cow Line, Gold(贪心)
题目链接: huangjing 思路: 选取字典序最小的串,那么值得考虑的是当两端出现相等时,继续比较,直到出现不同的结果。。 题目: 代码: #include int main() { __int64 sum; int max_num,candy,t,n,i; scanf("%d",&t); while(t--) {...
分类:其他好文   时间:2014-08-20 16:23:02    阅读次数:236
小总结#1——最小边最大
给你n个点,m条边,让你求一条路径,使得s到t的最短边最长这类问题,不是MST就是二分+判断例如:1.NOIP2013day1t3 火车运输 MST+树上倍增2.CH ROUND 52 A 拆地毯 类似MST3.BZOJ1614: [Usaco2007 Jan]Telephone Lines架设电....
分类:其他好文   时间:2014-08-19 23:57:05    阅读次数:433
POJ 3623 Best Cow Line, Gold(模拟)
题意  给你一个字符序列   你每次可以从它的头部或尾部拿出一个字符组成一个新的字符序列   输出这样做能达到的最小的字符序列   每行最多输出80个字符(开始被这个坑了好久) 直接模拟就行  哪边小就选哪边  相等就往内看 #include #include #include using namespace std; const int N = 30010; int main() { ...
分类:其他好文   时间:2014-08-19 20:54:15    阅读次数:255
poj 3274 Gold Balanced Lineup, 拉链式hash
sum[i][j] 表示从第1到第i头cow属性j的出现次数 所以题目要求等价为: 求满足 sum[i][0]-sum[j][0]=sum[i][1]-sum[j][1]=.....=sum[i][k-1]-sum[j][k-1] (j 中最大的i-j 将上式变换可得到 sum[i][1]-sum[i][0] = sum[j][1]-sum[j][0] sum[i][2]-sum...
分类:其他好文   时间:2014-08-19 16:38:24    阅读次数:247
ZOJ 3211 Dream City (J) DP
Dream CityTime Limit:1 Second Memory Limit:32768 KBJAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There arentrees in the yard. ...
分类:其他好文   时间:2014-08-16 23:48:01    阅读次数:245
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!