POJ3621或洛谷2868 [USACO07DEC]观光奶牛Sightseeing Cows
一道\(0/1\)分数规划+负环POJ原题链接洛谷原题链接显然是\(0/1\)分数规划问题。二分答案，设二分值为\(mid\)。然后对二分进行判断，我们建立新图，没有点权，设当前有向边为\(z=(x,y)\)，\(time\)为原边权，\(fun\)为原点权，则将该边权换成\(mid\timesti...
[bzoj1692] [Usaco2007 Dec]队列变换 (hash||暴力)
本题同bzoj1640。。。双倍经验双倍幸福虽然数据范围n=3w然而O(n²)毫无压力==http://blog.csdn.net/xueyifan1993/article/details/7773750只要比较两个字符串的大小就行了==果断hash？具体一点的话就是从前往后和从后往前各hash一遍...
BZOJ 1626 [Usaco2007 Dec]Building Roads 修建道路：kruskal（最小生成树）
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1626题意：有n个农场，坐标为(x[i],y[i])。有m条原先就修好的路，连接农场(a[i],b[i])。现在要修一些路（首尾连接两个农场，长度为欧几里得距离），使得所有农场互相连通。问修路...
BZOJ_1626_[Usaco2007_Dec]_Building_Roads_修建道路_(Kruskal)
描述http://www.lydsy.com/JudgeOnline/problem.php?id=1626给出\(n\)个点的坐标,其中一些点已经连通,现在要把所有点连通,求修路的最小长度.分析已经连好一些边的最小生成树问题.这里顺带复习了一下Prim和Krusakal.Prim的证明:设当前已经...
洛谷 P2871 [USACO07DEC]手链Charm Bracelet 题解
题目传送门这道题明显就是个01背包。所以直接套模板就好啦。#include<bits/stdc++.h>#defineMAXN30000usingnamespacestd;intf[MAXN],w[MAXN],c[MAXN],n,v;intmain(){scanf("%d%d",&...
bzoj1626 / P2872 [USACO07DEC]道路建设Building Roads
P2872[USACO07DEC]道路建设BuildingRoadskruskal求最小生成树。#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<...
BZOJ1775[USACO 2009 Dec Gold 3.Video Game Troubles]——DP
题目描述输入*第1行:两个由空格隔开的整数:N和V*第2到第N+1行:第i+1行表示第i种游戏平台的价格和可以在这种游戏平台上面运行的游戏。包含:P_i,G_i还有G_i对由空格隔开的整数GP_j,PV_j输出*第1行:农夫约翰在预算内可以得到的最大的产出值。样例输入3800300230502580...
bzoj1650 / P2855 [USACO06DEC]河跳房子River Hopscotch / P2678 (noip2015)跳石头
P2855[USACO06DEC]河跳房子RiverHopscotch二分+贪心每次二分最小长度，蓝后检查需要去掉的石子数是否超过限制。#include<iostream>#include<cstdio>#include<cstring>#include<a...
seed-dec138配置编译时进不了linux-2.6.32:no such file or发表于 : 2012-09-19 17:16
按用户手册得到了UBoot,linux,nfs三个目录，准备进入linux配置的时候提示找不到该文件，但确实是有的。cd/opt/workspace/SEED-DEC138/linux-2.6.32错误提示：nosuchfileordirectory求大牛解释，基本都是按照手册步骤一步一步来的，除了...
[USACO Dec06]产奶的模式
Description农夫约翰发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 约翰的牛奶按质量可以被赋予一个0到1000000之间的数。并且约翰记录了N（1＜=N＜=20000）天的牛奶质量值。他想知道...
达梦数据库常用语句范例 by Crystane Dec 27,2019
1.创建表空间--创建初始大小为32M的表空间；createtablespacetestdatafile‘/dm7/data/DAMENG/TEST1_01.DBF‘SIZE32;--创建初始大小为50M的表空间，自动扩展，最大扩展到100M；createtablespacetbs1datafile...
3389: [Usaco2004 Dec]Cleaning Shifts安排值班
3389:[Usaco2004Dec]CleaningShifts安排值班TimeLimit: 1Sec MemoryLimit: 128MBSubmit: 102 Solved: 46[Submit][Status][Discuss]Description 一天有T(1≤T≤10^6)个...
【BZOJ】1626: [Usaco2007 Dec]Building Roads 修建道路（kruskal）
http://www.lydsy.com/JudgeOnline/problem.php?id=1626依旧是水题。。太水了。。#include<cstdio>#include<cstring>#include<cmath>#include<string&g...
bzoj 1626: [Usaco2007 Dec]Building Roads 修建道路 -- 最小生成树
1626:[Usaco2007Dec]BuildingRoads修建道路TimeLimit: 5Sec MemoryLimit: 64MBDescriptionFarmerJohn最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达（也就是说，从任一个农场都可以...
BZOJ 1626: [Usaco2007 Dec]Building Roads 修建道路( MST )
计算距离时平方爆了int结果就WA了一次......-----------------------------------------------------------------------------------------#include<cstdio>#include<c...
bzoj1626[Usaco2007 Dec]Building Roads 修建道路
DescriptionFarmerJohn最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达（也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农场之间原本就有道路相连。所有N(1<=N<=1,000)个农场（用1..N顺次编...
[Usaco2007 Dec]Building Roads 修建道路
题目描述FarmerJohn最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达（也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农场之间原本就有道路相连。所有N(1<=N<=1,000)个农场（用1..N顺次编号）在地图上都...
bzoj 1626: [Usaco2007 Dec]Building Roads 修建道路【最小生成树】
先把已有的边并查集了，然后MST即可记得开double#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>usingnamespacestd;constintN=100...
汇编 inc 和 dec 指令
知识点：inc加1指令dec减1指令一、加一指令incinca相当于adda,//i++优点速度比sub指令快，占用空间小这条指令执行结果影响AF、OF、PF、SF、ZF标志位,但不影响CF进位标志位.二、减一指令decdeca相当于suba,004012D7>83E8SUBEAX,004...
Usaco 2010 Dec Gold Exercise(奶牛健美操)
/*codevs3279二分+dfs贪心检验堆版本re一个爆栈了*/#include<cstdio>#include<queue>#include<cstring>#definepapair<int,int>#definemkmake_pair#def...