码迷,mamicode.com
首页 >  
搜索关键字:whatsup gold 邮件内容变量    ( 884个结果
BZOJ1585 USACO 2009 Mar Gold 3.Earthquake Damage 2
题目大意:与http://blog.csdn.net/wyfcyx_forever/article/details/39345281这个相近。只是求的是损坏节点的最小数目。 Sol: 拆点最小割。 S->1 c=INF 提到的点x x'->T c=INF 对于每个点x,为1或是提到的点 x->x' c=INF 对于每个点x,不为1且不是提到的点 x->x' c=1 对于原...
分类:其他好文   时间:2014-09-22 12:06:12    阅读次数:254
BZOJ1579 USACO 2009 Feb Gold 3.Revamping Trails Solution
题目大意:一个有N个点m条边的无向图,可以将路径上k条边的权值变为0,试求此时1-n的最短路径长度。 Sol:我们考虑分层图思想,将图复制k+1份,分别是0~k层,表示此时已经经过的“免费边”条数。 层与层之间的边权值为0且为单向由上层指向下层。 这样我们以0层的1点做单源最短路径。每一层的n点的距离最小值即为答案。 只不过这样的点数为O(K*N),边数为O(K*M),比较慢。 ...
分类:其他好文   时间:2014-09-19 15:42:55    阅读次数:223
poj3274--Gold Balanced Lineup(hash)
Gold Balanced Lineup Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 12334   Accepted: 3618 Description Farmer John's N cows (1 ≤ N ≤ 100,000) share many sim...
分类:其他好文   时间:2014-09-16 22:15:41    阅读次数:329
ubuntu12.04下chromium的编译与运行
在查看了ubuntu的debian rules,重新配置chromium GYP_GENERATORS=make GYP_DEFINES="disable_sse2=1 use_third_party_translations=1 werror= sysroot= disable_nacl=1 linux_use_gold_binary=0 linux_use_gold_flags=0 enab...
分类:其他好文   时间:2014-09-15 14:23:38    阅读次数:231
CodeCombat多人游戏Greed
题目的意思在于,更高效的Collect Gold;然后合理的安排生产出来的士兵;我对战的是简单的电脑// This code runs once per frame. Build units and command peasants!// Destroy the ogre base within 1...
分类:其他好文   时间:2014-09-14 11:15:06    阅读次数:357
接下来的计划
做事得有目的性,否则容易迷失方向。接下来最大的事就是NOIP了吧,我这种弱逼还在为noip担心。。。NOIP一定要AK!所以打算切掉BZOJ上的USACO的月赛题both Silver & Gold。为了不让这个东西影响NOIP之后的事,所以准备把暑假的flag给补掉。然后就是翱犇给我做的计划,其实...
分类:其他好文   时间:2014-09-13 23:57:16    阅读次数:472
Chromium项目的配置与编译
在Ubuntu12.04上下载了Chromium Browser浏览器的源码,需要经过配置与编译才能运行。 配置的脚本如下: #!/bin/sh  export GYP_DEFINES="disable_nacl=1 linux_use_gold_binary=0 linux_use_gold_flags=1 target_arch=ia32 remove_webcore_debug_sym...
分类:其他好文   时间:2014-09-12 17:22:33    阅读次数:338
HDU 3996 Gold Mine(最小割---最大权闭合)
题目地址:HDU 3996 很简单的最大权闭合题,只不过有个小小的坑点。。那就是需要用int64。。。。但是为什么我交上去返回的TLE。。。。 建图思路:分别对每一层的金矿都编号。方便处理。然后源点连接正权点,汇点连接负权点,每个点连接它所依赖的。 用正权之和减去最大流即为答案。 代码如下:#include #include #include #include #include ...
分类:其他好文   时间:2014-09-02 21:24:15    阅读次数:505
POJ 3474 Gold Balanced Lineup Hash
题意一开始不是很明确, 后来发现是每一种特征出现的次数相同这样一来就变成简单hash问题了,如果把每个特征看看做是一个(n+1)进制数的话,对奶牛序列求一下前缀和,如果i - j这一段每一种特征出现的次数相同的话,把i - 1点和j点的每一位减去所有位中的最小值之后,必然相等,所以hash判断一下就...
分类:其他好文   时间:2014-09-01 21:10:03    阅读次数:227
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
884条   上一页 1 ... 83 84 85 86 87 ... 89 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!