cogs

网络流 匈牙利算法 初见

  cogs885 草地排水 题目大意：赤裸裸的网络流模板题。
·2015-11-05 08:04

平衡二叉树 treap 初见

  cogs1829 普通平衡树 题目大意：进行插入、删除、名次、前驱后继。 思路：前面的三种操作都很普通，前驱后继有两种做法（非常不正统吧。。。）
·2015-11-05 08:03

前缀和？or差分序列？

我们通过一个小的例子来看一下 cogs1190最大和 题目大意：N个数围成一圈，要求从中选择若干个连续的数（注意每个数最多只能选一次）加起来，问能形成的最大的和。
·2015-11-05 08:58

树链剖分

cogs||bzoj1036 树的统计count 题目大意：模板题。 思路：模板题。
·2015-11-02 15:03

分块 莫队 初见

  cogs1775||bzoj2038 小Z的袜子 题目大意：静态区间查询不同种元素的个数。
·2015-11-02 15:00

树套树 初见

小专题   cogs930找第K小的数||1534K大数 题目大意：静态区间第K小的查询。 思路：裸裸的主席树模板题。
·2015-11-02 15:59

高斯消元 初见

  cogs1845||bzoj1013 球星空间生成器sphere 题目大意：给出n维空间内一个球上的n+1个点，求圆心坐标。 思路
·2015-11-02 15:58

LCPhash求解

  cogs1849 jsoi火星人prefix 题目大意：对于一个字符串，有修改、插
·2015-11-02 12:33

修复DataCogs二级联动FieldControl支持中文

www.cnblogs.com/Bear-Study-Hard/archive/2008/04/28/1174833.html    之前有人给我推荐了 Data Cogs
·2015-11-02 10:51

CGOS 8 备用交换机(割点)

题目链接：http://cojs.tk/cogs/problem/problem.php?pid=8 题意：n个城市之间有通讯网络，每个城市都有通讯交换机，直接或间接与其它城市连接。
·2015-11-02 09:27

初学Latex几个有用的网站和几本电子书

网站： 1.http://www.codecogs.com/latex/eqneditor.php 　　在线LaTex公式编辑器 2.http://sciencesoft.at/latex
·2015-10-31 09:33

在ORACLE R12中OM改进了销货成本与收入确认的流程

以前版本中，Oracle对此没有强制性的要求，COGS分录产生是货物发运前，但收入在发票登记后生成，一般情况下，发出货到登记发票这个期间很短，所以一般对于成本和
·2015-10-30 14:01

Latex 点滴记录

在线编辑器 http://www.codecogs.com/latex/eqneditor.php 2.公式中换行 使用array \begin{equation} S_D=\{D_g
·2015-10-21 12:43

COGS132珍珠分对|优先队列

题意：作为生日礼物,BESSIE得到了N(2#include#include#includeusingnamespacestd;constintMAXN=100010;intn,c,tot;structBEAD{intsum,col;boolfriendoperatorq;voidinit(){inti;scanf("%d%d",&n,&c);for(i=1;i<=c;++i){scanf("%d
Genskyuine·2015-10-11 21:37

NOIP 2000 方格取数 NOIP 2008 传纸条 多线程DP

COGS和TYVJ上都可以找到这两道题，直接搜题名即可。都很简单，我是先写的传纸条，后来才发现的方格取数这道题，于是直接粘了代码。我们先来说传纸条：有来、回两次行走，而且不能有路径交叉。
漠空·2015-09-07 09:46

如何在博客中方便的插入公式？

http://www.codecogs.com/latex/eqneditor.php例如我要输入“a大于等于b”的数学表达式：然后右键复制下方的公式图片即可。
wjl769900937·2015-08-24 19:00

【线段树】【NOI 1999】【cogs 284】内存分配

284.[NOI1999]内存分配★★☆输入文件：memory.in输出文件：memory.out简单对比 时间限制：1s内存限制：128MB 内存是计算机重要的资源之一，程序运行的过程中必须对内存进行分配。经典的内存分配过程是这样进行的：内存以内存单元为基本单位，每个内存单元用一个固定的整数作为标识，称为地址。地址从0开始连续排列，地址相邻的内存单元被认为是逻辑上连续的。我们把从地址i开始的s个
morestep·2015-08-10 22:00

【费用流】 COGS 461. [网络流24题] 餐巾

很简单的费用流。。。。拆点就行#include usingnamespacestd; typedeflonglongLL; constintmaxn=405; constintmaxm=400005; constintINF=0x3f3f3f3f; structEdge { intv,c,w,next; Edge(){} Edge(intv,intc,intw,intnext):v(v),c(
blankcqk·2015-08-09 20:00

【贪心】【CTSC2007】【cogs1584】挂缀

1584.[CTSC2007]挂缀★★输入文件：pendant.in输出文件：pendant.out简单对比 时间限制：1s内存限制：256MB 【题目描述】题解：十分智慧的贪心。。第一眼就想到是要双关键字排序，推导一下可以发现，只要将C与W的加和排序即可，然后用一个大根堆维护一下即可（我比较懒。。直接用的STL。。）Code：#include #include #include #include
morestep·2015-07-06 16:00

[USACO Open10]数三角形Triangle Counting解题报告

题目http://cojs.tk/cogs/problem/problem.php?
wmdcstdio·2015-07-03 21:00

[USACO Mar10]星牛争霸StarCowraft解题报告

题目http://cojs.tk/cogs/problem/problem.php?pid=2010分析首先可以发现，我们能够把三种单位的战斗力同时乘以一个数而不改变结果。
wmdcstdio·2015-07-03 17:00

【cogs 597】【dp】交错匹配

597.交错匹配★☆输入文件：crossa.in输出文件：crossa.out简单对比 时间限制：1s内存限制：128MB 【问题描述】有两行自然数，UP[1..N]，DOWN[1..M]，如果UP[I]=DOWN[J]=K，那么上行的第I个位置的数就可以跟下行的第J个位置的数连一条线，称为一条K匹配，但是同一个位置的数最多只能连一条线。另外，每个K匹配都必须且至多跟一个L匹配相交且K≠L！现在要
morestep·2015-07-01 17:00

[USACO Jan09]安全路径Safe Travel解题报告

题目http://cojs.tk/cogs/problem/problem.php?pid=279分析首先把最短路径树画出来（由题意最短路径唯一，所以是树）：其中1是根。
wmdcstdio·2015-07-01 08:00

【费用流】【网络流24题】【cogs 739】运输问题

739.[网络流24题]运输问题★★输入文件：tran.in输出文件：tran.out简单对比 时间限制：1s内存限制：128MB «问题描述：«编程任务：对于给定的m个仓库和n个零售商店间运送货物的费用，计算最优运输方案和最差运输方案。«数据输入：«结果输出:程序运行结束时，将计算出的最少运输费用和最多运输费用输出到文件tran.out中。输入文件示例输出文件示例tran.in23 220280
morestep·2015-06-27 15:00

【搜索】【cogs 193】最多因子数

193.最多因子数★★★输入文件：divisors.in输出文件：divisors.out简单对比 时间限制：3s内存限制：128MB 【问题描述】数学家们喜欢各种类型的有奇怪特性的数。例如，他们认为945是一个有趣的数，因为它是第一个所有约数之和大于本身的奇数。为了帮助他们寻找有趣的数，你将写一个程序扫描一定范围内的数，并确定在此范围内约数个数最多的那个数。不幸的是，这个数和给定的范围的都比较大
morestep·2015-06-21 17:00

TJOI2015 Day2解题报告

旅游：http://cojs.tk/cogs/problem/problem.php?
wmdcstdio·2015-05-14 16:00

树链剖分学习笔记

ZJOI2008BZOJ1036COGS1688树的统计Count点权的模板题，code：w#include
Lcomyn·2015-05-13 20:00

[联赛可能考到]图论相关算法——COGS——联赛试题预测

COGS图论相关算法最小生成树Kruskal+ufsintufs(intx){ returnf[x]==x?
txl16211·2015-05-05 21:00

HAOI2015 解题报告

先给出ydc的题解地址：http://ydc.blog.uoj.ac/blog/336T1（树上染色）：题目地址：http://cojs.tk/cogs/problem/problem.php?
wmdcstdio·2015-04-28 12:00

Trie树学习记录

COGS词链，裸题，建出Trie树后遍历一遍，比较根到每个叶子节点的单词个数，取最大值；code：#include #include #include usingnamespacestd; structtrie_node
Lcomyn·2015-04-22 19:00

[CF 303D]Rotatable Number解题报告

 题目翻译http://cojs.tk/cogs/problem/problem.php?
wmdcstdio·2015-04-14 15:00

【线段树】【SOJ1136】【cogs775】山海经

775.[SOJ1136]山海经★★★  输入文件：hill.in  输出文件：hill.out   简单对比时间限制：1s  内存限制：128MB【问题描述】“南山之首日鹊山。其首日招摇之山，临于西海之上，多桂，多金玉。有草焉，其状如韭而青华，其名日祝余，食之不饥……又东三百里，日堂庭之山，多棪木，多白猿，多水玉，多黄金。又东三百八十里，日猨翼之山，其中多怪兽，水多怪鱼，多白玉，多蝮虫，多怪蛇，
morestep·2015-04-10 09:00

【网络流24题】【cogs738】【codevs1913】数字梯形

738.[网络流24题]数字梯形«问题描述：给定一个由n行数字组成的数字梯形如下图所示。梯形的第一行有m个数字。从梯形的顶部的m个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。规则1：从梯形的顶至底的m条路径互不相交。规则2：从梯形的顶至底的m条路径仅在数字结点处相交。规则3：从梯形的顶至底的m条路径允许在数字结点相交或边相交。«编程任务：对于给定的数字梯形，分别按
morestep·2015-04-09 21:00

【COGS257】动态排名系统

[问题描述]给定一个长度为N的已知序列Ai，要求维护这个序列，能够支持以下两种操作：1、查询A[i],A[i+1],A[i+2],…,Aj中，升序排列后排名第k的数。2、修改A[i]的值为j。所谓排名第k，指一些数按照升序排列后，第k位的数。例如序列{6,1,9,6,6}，排名第3的数是6，排名第5的数是9。[输入格式]第一行包含一个整数D(0w #include #include #includ
CreationAugust·2015-04-08 20:00

[CF 273D]Dima and Figure解题报告

题目翻译http://cojs.tk/cogs/problem/problem.php?
wmdcstdio·2015-04-07 11:00

【2012河南省队互测】【COGS930】找第k小的数

题目描述看到很短的题目会让人心情愉悦，所以给出一个长度为N的序列A1,A2,A3,…,AN，现在有M个询问，每个询问都是Ai…Aj中第k小的数等于多少。输入格式第一行两个正整数N，M。第二行N个数，表示序列A1,A2,…,AN。紧着的M行，每行三个正整数i,j,k(k≤j-i+1)，表示询问Ai…Aj中第k小的数等于多少。输出格式共输出M行，第i行输出第i个询问的答案。样例输入1：43412313
CreationAugust·2015-04-06 19:00

[CF 249E]Endless Matrix解题报告

题目翻译http://cojs.tk/cogs/problem/problem.php?pid=1923题解首先很容易想到，我们只需要算“二维前缀和”，即以某点为右下角的子矩阵内的元素和。
wmdcstdio·2015-04-03 10:00

[COGS902]乐曲主题

这个题一开始想的是hash+枚举长度+sort寻重O(N2log2N)≈50002∗12≈3∗108，但是模一个数就WA了，模两个数就T了；卡得不行不行的。问题在于，实际上长度显然是单调合法的（如果len行，则小于len一定行），所以我们可以变枚举为二分。（宏哥Orz）！！这也正是我没有想到的了，最近总是想着要寻找枚举顺序，改变枚举顺序；但是却忽略了寻找单调性。#include #include
TA201314·2015-03-29 07:00

[CF 335E]Counting Skyscrapers题解翻译

题目翻译：见http://cojs.tk/cogs/problem/problem.php?pid=1921题解翻译：这道题中的摩天大楼描述了被称作跳跃表（SkipList）的数据结构。
wmdcstdio·2015-03-26 10:00

【水题】【NOIP】【cogs1054】分数线划定

1054.[NOIP2009]分数线划定★☆  输入文件：score.in  输出文件：score.out   简单对比时间限制：1s  内存限制：128MB问题描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*
morestep·2015-03-25 20:00

【DP+SPFA】【ZJOI2006】【bzoj1003】【cogs1824】物流运输trans

1824.[ZJOI2006]物流运输trans★★☆  输入文件：bzoj_1003.in  输出文件：bzoj_1003.out   简单对比时间限制：1s  内存限制：162MB现在是官方数据啦，可以提交了【题目描述】物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格
morestep·2015-03-25 19:00

【递推】【水题】【cogs1003】【cnoier]】斐波那契数

1003.[cnoier]斐波那契数★  输入文件：fibonacci.in  输出文件：fibonacci.out   简单对比时间限制：1s  内存限制：128MB题目描述小X是个聪明的孩子，他记得斐波那契数列f(x)=f(x−1)+f(x−2)f(x)=1x>20 #include #include #include #include #include usingnamespacestd;
morestep·2015-03-25 16:00

[国家集训队2011]种树 解题报告

题目：http://cojs.tk/cogs/problem/problem.php?pid=1862A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。
wmdcstdio·2015-03-24 19:00

[Topcoder SRM 467]均匀字符串Next…

题目：http://cojs.tk/cogs/problem/problem.php?pid=1906我们称一个字符串是“均匀的”，如果它每个长度为n的连续子串都包含不超过d个不同的字符。
wmdcstdio·2015-03-24 19:00

[国家集训队2011]刷题计划 解题报…

题目：http://cojs.tk/cogs/problem/problem.php?pid=1883为了提高自己的实力，gx想要制定一个合理的刷题计划。
wmdcstdio·2015-03-24 19:00

[国家集训队2011]stone解题报告

题目：http://cojs.tk/cogs/problem/problem.php?pid=1847话说Nan在海边等人，预计还要等上M分钟。为了打发时间，他玩起了石子。
wmdcstdio·2015-03-24 19:00

[国家集训队2012]电子对撞机 解题…

国家集训队2012电子对撞机（刘洪轩）解题报告题目：见http://cojs.tk/cogs/problem/problem.php?
wmdcstdio·2015-03-24 19:00

[国家集训队2011]happiness(吴确)…

题目：http://cojs.tk/cogs/problem/problem.php?
wmdcstdio·2015-03-24 19:00

[国家集训队2011]Crash的文明世界 …

题目：http://cojs.tk/cogs/problem/problem.php?pid=1888Crash小朋友最近迷上了一款游戏——文明5(CivilizationV)。
wmdcstdio·2015-03-24 19:00

[国家集训队2011]公交路线 解题报…

题目：http://cojs.tk/cogs/problem/problem.php?
wmdcstdio·2015-03-24 19:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他