COGS

[网络流24题][COGS396]魔术球问题简化版（最小割）

题目描述传送门注意题目描述：保证答案小于2000并非1600！题解有向无环图的最小路径覆盖问题，转化成最小割问题。最小路径覆盖数随球的数量递增不递减，满足单调性，所以可以枚举答案（或二分答案），对于特定的答案求出最小路径覆盖数，一个可行解就是最小路径覆盖数等于N的答案，求出最大的可行解就是最优解。本问题更适合枚举答案而不是二分答案，因为如果顺序枚举答案，每次只需要在残量网络上增加新的节点和边，再增
Clove_unique·2016-03-19 20:00

Makefile.am链接openCV库的写法

./ 17bin_PROGRAMS+=SegRecogServerDeme 18SegRecogServerDeme_SOURCES=util.hutil.cppt_encoding.hppSegRecogLogic.h
finallyly·2016-03-19 16:00

bzoj 1495: [NOI2006]网络收费

然后上COGS（好评）上看了下题，发现是2^N，然后论文里的省空间方法好麻烦，于是直接用vector+动态开节点水过去了。
nlj1999·2016-03-16 14:00

COGS731 [网络流24题] 最长递增子序列（最大流）

给定正整数序列x1,...,xn (n容量1的边源点和所有dp[i]==1的i，连容量1的边汇点和所有dp[i]==s的i，连容量1的边对于所有xi的容量1的边然后其最大流就是答案。第三问，在第二问基础上把与x1和xn相关的边容量设置成INF跑最大流。另外如果LIS为1，那样直接输出n，不然结果会是INF。1#include 2#include 3#include 4#include 5u
WABoss·2016-03-14 22:00

【COGS743】最长k可重区间集问题 最大权不相交路径

题目描述Description给定实直线L上n个开区间组成的集合I，和一个正整数k，试设计一个算法，从开区间集合I中选取出开区间集合S属于I，使得在实直线L的任何一点x，S中包含点x的开区间个数不超过k，且sum(|z|)z属于S，达到最大。这样的集合S称为开区间集合I的最长k可重区间集。sum(|z|)z属于S称为最长k可重区间集的长度。对于给定的开区间集合I和正整数k，计算开区间集合I的最长k
LOI_DQS·2016-03-10 16:00

COGS 1580 WC2005 友好的生物

陈启峰神犇太神辣%%%%%%%%%%%%%%题解我都看不懂照着乱做的。。。。。。#include #include #include #include usingnamespacestd; constintN=100000+5; constintinf=1e9; intA[N][5],F[N][32],best[N][32],bin[10],rk[N],k,n,c[5]; boolcmp(inti
nlj1999·2016-03-10 11:00

[COGS 362]锯木厂选址

362.[CEOI2004]锯木厂选址★★★输入文件：two.in输出文件：two.out简单对比时间限制：0.1s内存限制：32MB从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建两个锯木厂，使得传输的费用总和最小。
__Horizon__·2016-03-10 10:25

cogs 547:[HAOI2011] 防线修建

★★★☆  输入文件：defense.in  输出文件：defense.out   简单对比时间限制：1s  内存限制：128MB题目描述：近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成如下的一个任务：给出你所有的A国城
CXCXCXC·2016-03-06 10:00

cogs 896. 圈奶牛

★★☆  输入文件：fc.in  输出文件：fc.out   简单对比时间限制：1s  内存限制：128MB描述农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。PROGRAMNAME:fcINPUTFORMAT(filefc.in)输入数据的第一行包括一个整数 N。N（0 2
CXCXCXC·2016-03-05 10:00

COGS 336 && Vijos 1018 && NOI2003 智破连环阵

楼教主论文里的题这么多剪枝吓坏我了忽然想起来我WC的时候第一题前两个点也是搜索+最大流，不知道能不能剪枝把后面的数据水过去呢233333然而并不能想到什么剪枝#include #include #include #include usingnamespacestd; vectorg[105]; boolvis[105],can[105][105][105]; intmaxl[105],dist[1
nlj1999·2016-03-05 09:00

COGS896圈奶牛

圈奶牛★★☆输入文件：fc.in输出文件：fc.out简单对比时间限制：1s内存限制：128MBUSACO/fc(译byFeliciaCrazy)描述农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。PROGRAMNAME:fcINPUTFORMAT(filefc.in)输入数据
DCrusher·2016-02-27 20:30

并查集

并查集初步DisjointSets 例1亲戚AYYZOJp1598COGSp259若某个家族人员过于庞大，要判断两个人是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系
VacaTionGOD·2016-02-14 18:00

1数据结构概述及线性表

COGSp646为法雷序列分析：这题枚举出来真分数（欧几里得算法判断），然后快排。
VacaTionGOD·2016-02-06 21:00

贪心算法练习（二）

NOIP2002_T1_均分纸牌AYYZOJp1030COGSp98分析：见此课件的例7程序：见NOIP2002提高组 贪心算法_取数游戏AYYZOJp1425分析：本题可以这样理解,有2n个数,A从开头取的话取第一个
VacaTionGOD·2016-02-04 20:00

搜索与回溯练习（三）

搜索算法_字符串的序号AYYZOJp1457COGSp819题意就是：把组成该字符串的所有字符，重新进行任意组合，然后把结果按字典序进行排列，找出原字符串所在的位置。
VacaTionGOD·2016-02-03 13:00

搜索与回溯练习（三）

搜索算法_字符串的序号AYYZOJp1457COGSp819题意就是：把组成该字符串的所有字符，重新进行任意组合，然后把结果按字典序进行排列，找出原字符串所在的位置。
VacaTionGOD·2016-02-03 13:00

COGS495窗口

窗口★☆输入文件：window.in输出文件：window.out简单对比时间限制：2s内存限制：256MB【问题描述】给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表：WindowpositionMinvalueMaxvalue[13-1]-35367-131[3-1-3]5367-3313[-1-35]367-3513-1[-
DCrusher·2016-02-03 08:12

搜索与回溯练习（二）

回溯算法_迷宫问题AYYZOJp1418COGSp1105【问题描述】有一个m*n格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这m*n个数据和起始点
VacaTionGOD·2016-02-02 22:00

搜索与回溯练习（二）

回溯算法_迷宫问题AYYZOJp1418COGSp1105【问题描述】有一个m*n格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这m*n个数据和起始点
VacaTionGOD·2016-02-02 22:00

BTP职业网球赛（二分+并查集）

AC通道：http://cojs.tk/cogs/problem/problem.php?
XY20130630·2016-01-29 11:00

COGS 293.[NOI2000] 单词查找树

★  输入文件：trie.in  输出文件：trie.out   简单对比时间限制：1s  内存限制：128MB在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树，其特点如下：根节点不包含字母，除根节点外每一个节点都仅包含一个大写英文字母；从根节点到某一节点，路径上经过的字母依次连起来所构成的字母序列，称为该节点对应
CXCXCXC·2016-01-28 09:00

COGS 197 [HAOI2008] 排名系统

★★★☆  输入文件：rank.in  输出文件：rank.out   简单对比时间限制：1s  内存限制：128MB[题目描述]排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。当某个玩家上传自己最新的得分记录时，他原有的得分记录会被删除。为了减轻服务器负担，在返回某个区段内的排名记录时，最多返回10条记录。[输入]第一行是一个整数n（10根>
CXCXCXC·2016-01-17 15:00

COGS 723. [SDOI2007] 超级数组

★★☆  输入文件：arr.in  输出文件：arr.out   简单对比时间限制：1s  内存限制：3MB Source: SDOI2007Day2【问题描述】一般的数组大家都经常使用，相信很多同学没有见过下面的超级数组。超级数组存储的是一些正整数，它还支持下面的两个操作(1)、插入一个元素，命令是"ikey"。key是要插入的数。(2)、输出第k大元素并删除该元素，命令是"dk"。输出第k大元
CXCXCXC·2016-01-15 19:00

COGS314. [NOI2004] 郁闷的出纳员

★★★  输入文件：cashier.in  输出文件：cashier.out   简单对比时间限制：1s  内存限制：128MB【问题描述】OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情
CXCXCXC·2016-01-15 18:00

[置顶] Latex相关网站

在线Latex公式编辑：https://www.codecogs.com/latex/eqneditor.phphttp://formulasheet.com/#q手写符号识别：http://detexify.kirelabs.org
u010476094·2016-01-12 10:00

[COGS301] [NOI2001] 炮兵阵地

传送门http://cojs.tk/cogs/problem/problem.php?
slongle_amazing·2015-12-11 18:00

高精度计算练习1

1.高精度运算_加法AYYZOJp1443COGSp371type 2arr=array[1..200]ofinteger; 3var 4a,b:arr;i,la,lb:integer;n:string
VacaTionGOD·2015-12-06 20:00

高精度计算练习1

1.高精度运算_加法AYYZOJp1443COGSp371type 2arr=array[1..200]ofinteger; 3var 4a,b:arr;i,la,lb:integer;n:string
VacaTionGOD·2015-12-06 20:00

[CodeChef FEB14]Graph Challenge解题报告（求半支配点）

http://cojs.tk/cogs/problem/problem.php?
wmdcstdio·2015-12-02 20:00

[CodeChef OCT13]斐波那契数Fibonacci Number解题报告

题目http://cojs.tk/cogs/problem/problem.php?
wmdcstdio·2015-11-16 16:00

【COGS & USACO】896. 圈奶牛（凸包）

http://cojs.tk/cogs/problem/problem.php?pid=896 我的计算几何入门题。。。 看了看白书的计算几何部分，，恩好嘛。。 乃们都用向量！！！！
·2015-11-13 11:11

【COGS】714. USACO 1.3.2混合牛奶（贪心+水题）

http://cojs.tk/cogs/problem/problem.php?pid=714 在hzwer的刷题记录上，默默地先跳过2题T_T。。。求凸包和期望的。。T_T那是个啥。。
·2015-11-13 11:07

【COGS & USACO Training】710. 命名那个数字（hash+水题+dfs）

http://cojs.tk/cogs/problem/problem.php?pid=710 近日开始刷水。。。 此题我为了练一下hash。。。但是hash跑得比暴力还慢。。
·2015-11-13 11:09

【COGS】894. 追查坏牛奶

http://cojs.tk/cogs/problem/problem.php?pid=894 题意：n个点m条边的加权网络，求最少边数的按编号字典序最小的最小割。
·2015-11-13 10:59

【COGS】147. [USACO Jan08] 架设电话线（二分+spfa）

http://cojs.tk/cogs/problem/problem.php?pid=147 学到新姿势了orz 这题求的是一条1～n的路径的最大路径最小。 当然是在k以外的。
·2015-11-13 05:29

现已可用：帮助ISV在Windows Azure上开发多租户SaaS解决方案的构建模块

在建立SaaS解决方案中，多租户帮助ISV优化资源利用并降低商品成本出售（COGS）。对于ISV建立一个成功的多用户SaaS解决方案，需要以检测、计量和缩放的形式处理服
·2015-11-12 16:32

CEOI 2004 锯木场选址（DP + 斜率优化经典）

题目链接：http://cojs.tk/cogs/problem/problem.php?pid=362 思路： 1.
·2015-11-12 13:15

【COGS 56】质数取石子

【问题描述】 DD 和 MM 正在玩取石子游戏。他们的游戏规则是这样的：桌上有若干石子，DD 先取，轮流取，每次必须取质数个。如果某一时刻某一方无法从桌上的石子中取质数个，比如说剩下 0 个或 1 个石子，那么他/她就输了。 DD 和 MM 都很聪明，不管哪方存在一个可以必胜的最优策略，他/她都会按照最优策略保证胜利。于是，DD 想知道，对于给定的桌面上的石子数，他究竟能
·2015-11-12 12:33

【COGS1049】天空中的繁星

【题目背景】 第二届『Citric』杯NOIP提高组模拟赛 第二题 【题目描述】 Lemon最近买了一台数码相机。某天Lemon很无聊，于是对着夜空拍了一张照片，然后把照片导入了电脑。Lemon想依靠电脑的力量，完成他小时候经常做却从来没有成功过的事情：数天空中有多少颗星星。Lemon已经把相片处理成了黑白的，也就是说，每个像素只可能是两个颜色之一，白或黑。Lemon定义像素(x,y)处是一
·2015-11-12 12:33

【COGS1672】难存的情缘

【题目描述】 一天机房的夜晚，无数人在MC里奋斗着。。。 大家都知道矿产对于MC来说是多么的重要，但由于矿越挖越少，勇士们不得不跑到更远的地方挖矿，但这样路途上就会花费相当大的时间，导致挖矿效率底下。 cjj提议修一条铁路，大家一致同意。 大家都被CH分配了一些任务： zjmfrank2012负责绘制出一个矿道地图，这个地图包括家（当然这也是一个矿，毕竟不把家掏空我们是不会走的），和无数
·2015-11-12 12:27

【COGS495】窗口

【问题描述】 给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表： Window position Min value Max value [1 3 -1] -3 5 3 6 7 -1 3 1 [3 -1 -3] 5 3 6 7 -3 3 1 3 [-1 -3 5]3 6 7 -3 5 1 3 -1 [-3
·2015-11-12 12:51

【COGS1384】鱼儿仪仗队

【题目描述】 Jzyz的池塘里有很多条鱼，鱼儿们现在决定组成一个仪仗队。现在备选的N(1 <= N <= 100,000)条鱼排成了一条直线，并且按照亲近关系排的队伍，鱼儿的顺序不能改变，现在知道每条鱼的魅力值是Xi(0 <=Xi <= 1,000,000,000)。 挑选仪仗队的任务交给了小x手里（小x并不是鱼），小x发现，如果连续的挑选超过K条鱼，那么这些鱼因为关系
·2015-11-12 12:44

【cogs247】售票系统

【问题描述】 某次列车途经C个城市，城市编号依次为1到C，列车上共有S个座位，铁路局规定售出的车票只能是坐票， 即车上所有的旅客都有座。售票系统是由计算机执行的，每一个售票申请包含三个参数，分别用O、D、N表示，O为起始站，D为目的地站，N为车票张数。售票 系统对该售票申请作出受理或不受理的决定，只有在从O到D的区段内列车上都有N个或N个以上的空座位时该售票申请才被受理。请你写一个程序，实现这个
·2015-11-12 12:40

【cogs858】磁性链

【题目描述】 有N块编号为1~N的特殊磁石相互吸附组成一条磁性链，只有它们紧挨着时才会传递吸力，他们之间的吸力很大，如果我们要从N块相连的磁石中取出一块，那么需要消耗N-1个单位的能量，空缺处不再有吸力传递，空出的位置也不会再被吸到一起。现在我们要取出Q块磁石，并且给出它们的编号，问最少要消耗多少单位的能量？ 【输入格式】     第一行两个数N和Q，
·2015-11-11 19:46

跟我学机器视觉-HALCON学习例程中文详解-测量圆环脚宽间距

Here, the task is to determine the width of the cogs. *首先读取图像，获取图像的宽度和高度 Fi
·2015-11-11 13:23

图论相关算法

转载自：http://cojs.tk/cogs/page/page.php?
·2015-11-11 10:52

Sysinternals Utilities & Sysinternals Utilities Index

The Sysinternals web site was created in 1996 by Mark Russinovich and Bryce Cogswell to host their advanced
·2015-11-11 09:49

ACM进阶计划

转载自：http://cojs.tk/cogs/page/page.php?aid=38 ACM进阶计划 ACM队不是为了一场比赛而存在的，为的是队员的整体提高。
·2015-11-11 04:29

Sysinternals Suite------Windows平台系统工具集

该工具集由Mark Russinovich和Bryce Cogswell创建的Sysinternals公司开发。2006年，Sysinternals被Microsoft收购。
·2015-11-11 03:58

Animation Spinner【项目】

https://github.com/vjpr/healthkick/blob/master/src/win/healthkick/ucSpinnerCogs.xaml 网上的例子，放在UserControl
·2015-11-10 22:56
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他