GOLD

【POJ3666】【USACO 2008 Feb Gold】 2.Cow Game 动规

题意：有若干个数，然后可以花费i的代价让某个数+i或者-i。现在要求让你把序列排成不升或者不降，问最小代价。题解：首先可以证明，最优花费下最后所有的数都可以是现在的某个数：证：如果两个数调整后在两个数中间，那么可以把两个数都变为其中一个数，而代价显然是等同的。这个出来后就好做了。我们可以先离散化一下，然后f[i][j]表示第i个数变为j时1~i这些数保持非严格单调的最小花费转移时f[i][j]不必
Vmurder·2014-12-30 21:00

【POJ3659】【USACO 2008 Jan Gold】 3.Cell Phone Network 树上最小支配集/贪心 两种做法

题意：求树上最小支配集最小支配集：点集，即每个点可以“支配”到相邻点，求最少点数可以使所有点被支配。图上的最小支配集是NP的，但是树上的可以DP做，是O（n）的。暴力做就好了，f[i]表示此点被选时的子树全支配的最小代价g[i]表示其父亲节点被选时的子树全支配的最小代价h[i]表示其某子节点被选时的子树全支配的最小代价然后暴力转移。(v是子节点)f[x]=∑(min(f[v],min(g[v],h
Vmurder·2014-12-30 20:00

【POJ3658】【USACO 2008 Jan Gold】 2.Artificial Lake人工湖 单调栈

人工湖TimeLimit: 1Sec  MemoryLimit: 128MBDescription    夏日那让人喘不过气的酷热将奶牛们的烦躁情绪推到了最高点。最终，FJ决定建一个人工湖供奶牛消暑之用。为了使湖看起来更加真实，FJ决定将湖的横截面建成N(1 #include #include #include #defineN101000 #defineinf0x3f3f3f3f usingna
Vmurder·2014-12-30 17:00

程序员找不到开发工作的6大原因

可是貌似你的电子邮件地址别名GolDieHoRE正在网上销售《World of Warcraft gold》。好吧，这个我也不多说了，可是你的网页遍布XX广告，甚至在上面大声叫嚣“那些混球能强迫
tomcat_oracle·2014-12-29 23:00

oracle导入数据和编码问题

配置contrl文件 load data characterset utf8 append into table role_res_gold fields terminated by ';'
·2014-12-25 11:00

【POJ3657】【USACO 2008 Jan Gold】 1.Haybale Guessing 二分答案，并查集check

题意：输入n、m表示数列长度为n，有m条有序的限制｛l,r,x｝。限制：l~r间所有数最小值为x。问到第几条限制开始出现矛盾，都不出现输出"0"。题解：首先这题比较厉害，正常解有点难，不妨转化成二分答案。我们二分“答案”，也就是第ans条出现矛盾。考虑到若一条限制S所在区间被另一个限制Seg包含，且Seg这条限制的x又比S.x大，那么也就是意为①[Seg.l,Seg.r]间最小值为Seg.x②[S
Vmurder·2014-12-23 17:00

WhatsUp Gold v14.3.1 中的percent变量列表

%ActiveMonitor.ArgumentSNMPinstancenumber.Thisisonlyusedwhenanactionisassociated directlywithanactivemonitor,andnotthedeviceasawhole.%ActiveMonitor.CommentThehumanreadablenamethatcoincideswiththenetwo
博清·2014-12-22 17:05

WhatsUp Gold v14.3.1 中的percent变量列表

%ActiveMonitor.ArgumentSNMPinstancenumber.Thisisonlyusedwhenanactionisassociateddirectlywithanactivemonitor,andnotthedeviceasawhole.%ActiveMonitor.CommentThehumanreadablenamethatcoincideswiththenetwor
博清·2014-12-22 17:05

【POJ3614】【USACO 2007 Nov Gold】 3.Sunscreen 贪心

题意：有若干个区间，若干种数，每个数告诉你有多少个。然后一个数可以被放到一个x∈该区间的区间，问最多有多少个区间可以被放。题解：显然我们可以用二分图最大匹配做，水题。但是此题有别的技巧、就是我们可以贪心进行处理。首先我们考虑到需要将两种数都排个序。然后再进行贪心。一种错误的贪心法是单调队列式贪心，就是记录个top，然后单调往后推。这个不仔细想还不知道它是错的。额，至于卡它的数据，，我可以提供给你一
Vmurder·2014-12-22 14:00

【POJ3613】【USACO 2007 Nov Gold】 2.Cow Relays 矩阵乘法？

题意：给你一个m条边的图，求s到t的正好用k条边的最短路。（输入k,t,s,t）题解：先说说暴力。动规f[k][i][j]表示i到j经过k条边的最短路,然后外层循环k一遍遍跑最后出解。显然大概率T。然后有一种思路：我们可以动规求得f[k][i][j]表示i到j经过k条边的最短路，然后再求g[i]表示从终点走i步回到终点的最短路。这样我们就可以乱搞过了。（没写，也没细想）再之后是正解：我们可以利用类
Vmurder·2014-12-22 10:00

【POJ3612】【USACO 2007 Nov Gold】 1.Telephone Wire 动规

题意：给出若干棵树的高度，你可以进行一种操作：把某棵树增高h，花费为h*h。操作完成后连线，两棵树间花费为高度差*定值c。求两种花费加和最小值。题解：跟NOIP2014D1T3很像。暴力动规是O(1*10^9)会T所以单调队列一下，每颗树扫两遍结束。完事，看水代码吧。#include #include #include #include #defineN101000 #defineM105 #de
Vmurder·2014-12-22 09:00

跟着鬼哥学so修改，三，作业篇

作业:通过前面两篇文章的学习，请自行分析此应用，将当前用户类型修改为Gold Vip 用户。有两种以上的方式可以修改的，有兴趣的同学请进行分析，写一下分析记录，可另起文章发布其过程与思路。
guiguzi1110·2014-12-19 13:00

POJ 3261 USACO 2006 December Gold Milk Patterns

题目大意：给出一个字符串，求出出现过k次以上的最长的子串(可重叠).思路：现弄出来sa数组和height数组，之后就是判断每个长度为k的height数组的区间中最小的数字的最大值了.为什么好多人都二分了?这只要单调队列扫一次就行了啊..CODE:#include #include #include #include #include #defineMAX1000010 usingnamespace
jiangyuze831·2014-12-08 13:00

JavaScript 5

无标题文档 #div1 input { float:left; } #div1 div { clear:both; width:100px; height:100px; background:gold
sejungnet·2014-11-30 22:02

JavaScript 2

（oDiv1.style.width）获取属性之外，还可以用[]来获取属性如下列代码： 无标题文档 #div1 { width:100px; height:100px; background:gold
sejungnet·2014-11-27 19:36

黄金数据查询演示示例

黄金数据查询演示示例 using System;using System.Text;using System.Net;namespace gold{    class Program    {        
孩时风光·2014-11-14 10:00

黄金数据查询演示示例

黄金数据查询演示示例 using System;using System.Text;using System.Net;namespace gold{    class Program    {        
dandanxaing·2014-11-14 10:00

黄金数据查询演示示例

黄金数据查询演示示例 using System;using System.Text;using System.Net;namespace gold{    class Program    {        
mimihu·2014-11-14 09:00

黄金数据查询演示示例

黄金数据查询演示示例 using System;using System.Text;using System.Net;namespace gold{    class Program    {        
pomjiu·2014-11-12 11:00

黄金数据查询演示示例

黄金数据查询演示示例 using System;using System.Text;using System.Net;namespace gold{    class Program    {        
jkuihu·2014-11-12 11:00

黄金数据查询演示示例

黄金数据查询演示示例 using System; using System.Text; using System.Net; namespace gold {    
shengjial·2014-11-12 09:00

黄金数据查询演示示例

黄金数据查询演示示例 using System; using System.Text; using System.Net; namespace gold {    
quntunu·2014-11-12 09:00

黄金数据查询演示示例

黄金数据查询演示示例 using System;using System.Text;using System.Net;namespace gold{    class Program    {        
tuhongh·2014-11-11 09:00

黄金数据查询演示示例

黄金数据查询演示示例 using System;using System.Text;using System.Net;namespace gold{    class Program    {        
quesjui·2014-11-11 09:00

黄金数据查询演示示例

黄金数据查询演示示例 using System;using System.Text;using System.Net;namespace gold{    class Program    {        
huoklu·2014-11-11 09:00

黄金数据查询演示示例

黄金数据查询演示示例 using System; using System.Text; using System.Net; namespace gold {    
huoklu·2014-11-10 14:00

黄金数据查询演示示例

黄金数据查询演示示例 using System;using System.Text;using System.Net;namespace gold{    class Program    {        
duokuh·2014-11-10 10:00

黄金数据查询演示示例

黄金数据查询演示示例 using System;using System.Text;using System.Net;namespace gold{    class Program    {        
kuokuoi·2014-11-10 09:00

黄金数据查询演示示例

黄金数据查询演示示例 using System;using System.Text;using System.Net;namespace gold{    class Program    {        
funinf·2014-11-10 09:00

黄金数据查询演示示例

黄金数据查询演示示例 using System;using System.Text;using System.Net;namespace gold{    class Program    {        
qqpukou·2014-11-07 09:00

黄金数据查询演示示例

黄金数据查询演示示例 using System;using System.Text;using System.Net;namespace gold{    class Program    {        
kaowenti·2014-11-07 09:00

黄金数据查询演示示例

黄金数据查询演示示例 using System;using System.Text;using System.Net;namespace gold{    class Program    {        
rewuyu·2014-11-07 09:00

HDU 4341 Gold miner(分组背包)

HDU4341Goldminer(分组背包)http://acm.hdu.edu.cn/showproblem.php?pid=4341题意:      一个人在原点（0，0）抓金子，每块金子是二维坐标平面的一个点(x,y)且y>0.每块金子有一个价值v和获得需要的时间t。如果多个金子在一条从原点射出的直线上，那只能先抓近的，再抓远的。求在给定时间T下，所能获得的最大价值。分析:      首先想
u013480600·2014-10-31 16:00

黄金数据查询演示示例

黄金数据查询演示示例 using System;using System.Text;using System.Net;namespace gold{    class Program    {        
tongreju·2014-10-27 11:00

黄金数据查询

黄金数据查询演示示例using System;using System.Text;using System.Net;namespace gold{    class Program    {        
dudajai·2014-10-24 10:00

黄金数据查询

黄金数据查询演示示例 using System;using System.Text;using System.Net;namespace gold{    class Program    {        
kuijunji·2014-10-24 09:00

黄金数据查询演示示例

黄金数据查询演示示例using System;using System.Text;using System.Net;namespace gold{    class Program    {        
fuhruip·2014-10-23 11:00

黄金数据查询演示示例

黄金数据查询演示示例 using System; using System.Text; using System.Net; namespace gold {    
juejio·2014-10-23 09:00

黄金数据查询演示示例

黄金数据查询演示示例using System;using System.Text;using System.Net;namespace gold{    class Program    {        
tuyupuu·2014-10-21 10:00

中文分词入门 - SIGHAN Bakeoff的基本使用

/gold/pku_training_words.utf8pku_test_seg.utf8$ ./score../gold/pku_training_words.txt..
Titan0427·2014-10-19 19:00

HDU 4341 Gold miner 分组背包变形

题意：挖金矿，人在(0,0)点n个金子游戏时间为T下面n行(x,y)costval且若人和多块金子共线时，只能先取最近的金子，依次取，就是和游戏一样的。且所有点只在12象限思路：我们先把所有共线的点分组对于每组的物品，我们都可以认为取这个物品的花费就是前面所有物品的花费总和，而价值就是前面所有物品的价值总和。这样就能消除每组物品的先取后取的影响了，但有一个情况就是这组至多只能取一个物品，所以每个状
qq574857122·2014-10-10 13:00

单词接龙（dfs）

链接：点击打开链接1018单词接龙 2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制:1s 空间限制:128000KB 题目等级:黄金Gold题目描述 Description   单词接龙是一个与我们经常玩的成语接龙相类似的游戏
Enjoying_Science·2014-10-03 22:00

poj 1390 Blocks （经典区间dp 方块消除）

1704DescriptionSomeofyoumayhaveplayedagamecalled'Blocks'.Therearenblocksinarow,eachboxhasacolor.Hereisanexample:Gold
u010228612·2014-09-28 19:00

uva 11561 - Getting Gold(bfs)

题目链接：uva11561-GettingGold题目大意：就是一张图，每次走到陷阱周围，为了防止调入陷阱，会停止前进，问说最多能收集多少黄金。解题思路：bfs，将陷阱周围标记，走到就停止即可。#include #include #include #include usingnamespacestd; constintmaxn=55; constintdir[4][2]={{0,1},{0,-1
u011328934·2014-09-26 21:00

emacs不常用配置

gold1") (cursor-color."gold1") (background-color."black") (foreground-color.
wangell·2014-09-24 19:00

POJ Gold Balanced Lineup(3274)-神Hash

题意：n头牛站一排，每个牛有k个属性，每个属性有两种取值：1或0。     （1表示拥有该属性，0表示没有）要求找一个牛的最长连续队伍（子段），     这个队伍中拥有每个属性的牛的个数相同。分析：记录sum[i][j]数组，记录前i个牛的第j个属性和。     需要寻找sum中的两行，这两行中所有对应位的差都相等;     所以用另一数组，来记录sum中对应行的各个元素之间的差异。     记录
ShiAokai·2014-09-24 18:00

BZOJ1585 USACO 2009 Mar Gold 3.Earthquake Damage 2

题目大意：与http://blog.csdn.net/wyfcyx_forever/article/details/39345281这个相近。只是求的是损坏节点的最小数目。Sol:拆点最小割。S->1c=INF提到的点xx'->Tc=INF对于每个点x，为1或是提到的点x->x'c=INF对于每个点x，不为1且不是提到的点x->x'c=1对于原图每条边x->yx'->yc=INFy'->xc=IN
wyfcyx_forever·2014-09-22 08:00

BZOJ1584 USACO 2009 Mar Gold 2.Cleaning Up

题目大意：有长度为N的颜色段，共有m种颜色，要将其划分成若干段，每一段的费用为这一段的不同颜色的数目的平方。求最小总费用。Sol:首先我们注意到答案不超过n,因为我们显然可以将每一个划分为一段，答案为n.于是每一段的颜色总数不超过sqrt(n).因此我们维护最后出现的sqrt(n)种颜色最后出现的位置，进行转移。总的时间复杂度为O(n*sqrt(n)).Code:#include #include
wyfcyx_forever·2014-09-22 08:00

BZOJ1583 USACO 2009 Mar Gold 1.Moon Mooing Solution

题意：自行脑补。Sol:一种显然的方法就是拿堆维护前n小元素，时间复杂度O(nlogn).不过这样会超时。事实上由于两个函数都是单调递增的，我们用两个指针在同一个序列中进行线性合并并添加元素，不难证明时间复杂度为O(n).Code:HeapO(nlogn)#include #include #include #include #include #include #include #include
wyfcyx_forever·2014-09-19 15:00

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）,比较慢。我的做法是，对每一层使用he
wyfcyx_forever·2014-09-19 14:00
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他