COGS

如何在CSDN上编辑公式

介于此，可以考虑试试下面的方法：打开网页：http://www.codecogs.com/latex/eqneditor.php页面很简单：然后你就可以在这个黄色区域输入公式。你需要的公式都在这个区域
denghe1122·2017-08-29 10:27

阿里2018秋招模拟笔试Java研发岗试题

[公式名]`(http://latex.codecogs.com/png.latex?
Boom_Man·2017-08-22 07:36

CEOI 2004 two 锯木厂(cogs)(斜率优化）

Description从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建两个锯木厂，使得传输的费用总和最小。假定运输每公斤木材每米需要一分钱。你的任务是编写一个程序，从输入文件中读入树的个数和他们的重量与位置，计算最小运
Icefox_zhx·2017-08-05 20:20

COGS血帆海盗

对于已经增广后的图，会出现一些反向边，首先跑一边最大流，只有对于被增广的路才有可能成为答案，考虑每一条被曾广的路，如果他在残留网络中两个端点在同一个强连通分量里，必然有其他的路径可以代替这条边，比如图中1234构成一个环3-》2-》1-》4-》3,3-》2可以替代原来的1》2，所以只有那些被增广后，起点终点不在一个强连通分量里，才对答案有贡献#include#include#include#inc
Hunter_HunterL·2017-08-01 06:18

cogs755 山海经

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

一张图大神带你了解游戏程序员的学习之路

他获得香港大学认知科学学士（BCogSc）、香港中文大学系统工程及工程管理哲学硕士（MPhil）。他是《游戏引擎架构》译者、《C++Primer中文版（第五版）》审校。他曾参与《天涯明月刀》、《斗战神
壮二宝·2017-07-14 09:46

MarkDown学习笔记

[][1][1]:http://latex.codecogs.com/gif.latex?
swu_luo·2017-07-11 10:10

COGS 732. [网络流24题] 试题库

«问题描述：假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。«编程任务：对于给定的组卷要求，计算满足要求的组卷方案。«数据输入：由文件testlib.in提供输入数据。文件第1行有2个正整数k和n(2 #include #include #include usingname
Rlt1296·2017-04-19 20:00

[COGS826][Tyvj Feb11] GF打dota（k短路）

题目描述传送门题目大意：给出一个n个点m条边的无向图，当p=0时求最短路，当p=1时求严格次短路。题解k短路裸题代码#include#include#include#include#include#includeusingnamespacestd;#defineN100005intn,m,p,s,t,Min;inttot,point[N],nxt[N],v[N],c[N];intdis[N];bo
Clove_unique·2017-04-18 08:19

LaTex用法

在线LaTex编辑器工具：http://latex.codecogs.com/eqneditor/editor.php我发现一个好方法，就不用在这总结LaTex用法了，如果不知道LaTeX的写法，可以去上面的在线工具中找
fxnfk·2017-04-12 12:46

4-2 多项式求值

[][1][1]:http://latex.codecogs.com/gif.latex?\f(x)=\sum_{i=0}{n}(a[i]\times\x{xi})在x点的值。函数接口定义：doubl
Muzi_Jin·2017-04-06 11:13

COGS 1786. 韩信点兵 （中国剩余定理）

题目描述传送门题解中国剩余定理代码#include#include#include#include#include#defineN20#defineLLlonglongusingnamespacestd;LLn,m,a[N],p[N],mod;voidexgcd(LLa,LLb,LL&x,LL&y){if(!b){x=1;y=0;return;}exgcd(b,a%b,x,y);LLt=y;y=x
clover_hxy·2017-04-06 07:52

[网络流24题-5] cogs739 运输问题

cogs739题目最小费用最大流问题；我们想要满足这样的一些条件：首先货物供需平衡，然后满足总运输费用最大、最小的条件。
nonamenotitle·2017-03-28 22:13

[网络流24题-4]cogs729 圆桌聚餐

题目传送cogs729圆桌聚餐首先他说有m个公司，每个公司有pi(0≤i≤m)，有n张桌子，每张桌子有容量ci(0≤i≤n)求所有代表坐座位的方案首先我就想，如果是每个单位不同的人要坐不同的桌子那么二分图匹配要用上了
nonamenotitle·2017-03-26 16:18

[网络流24题-3]cogs439 软件补丁（详解）

题目传送cogs439软件补丁题意看他的描述我是没懂的，看他的样例就差不多明白了。
nonamenotitle·2017-03-26 11:39

[网络流24题-2]cogs396魔术球问题

至于那个贪心的证明我是没整出来的。。。看了黑书，可能是我没有认真看吧。最小路径点覆盖：用最少的边去覆盖尽可能多的点（全部）。黑书上介绍了一个求最小路径点覆盖的方法，很值得借鉴，那就是每个点i转化为一个i和i′，当原图存在边(i,j)时，连边(i,j′)，求这个S−T割的最大二分图匹配，再用点数-这个值即为最小路径点覆盖。为什么呢？因为假定原图每条边只对应一个点，那么n个点需要n条边去覆盖。每存在一
nonamenotitle·2017-03-25 21:18

[网络流24题-1]cogs14搭配飞行员

你们就当我又水了一贴吧。。。纯二分图匹配。。匈牙利算法。。。#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=200;vectorg[maxn];voidaddedge(intfrom,intto){g[from].push_back(to);g[to].push_back(
nonamenotitle·2017-03-25 21:04

简书Markdown写数学公式

用法：http://latex.codecogs.com/gif.latex?
ShawnXiaFei·2017-03-24 21:00

如何在Markdown编辑器中简单编辑数学公式

步骤如下：1、在浏览器中打开：http://latex.codecogs.com/eqneditor/editor.php这个一个在线LaTex公式编辑器2、在上面页面中选择我们想要的公式就行
Leyvi_Hsing·2017-01-10 21:11

[COGS896]圈奶牛（凸包）

题目描述传送门题解凸包裸题，求凸包周长代码#include#include#include#include#includeusingnamespacestd;#defineN10005constdoubleeps=1e-9;intdcmp(doublex){if(x=-eps)return0;return(x>0)?1:-1;}structVector{doublex,y;Vector(doubl
Clove_unique·2017-01-03 08:56

cogs742 [网络流24题]深海机器人

一道很简单的费用流这个题的坐标和一般题好像不太一样处理的时候要注意一下其实不太正常的坐标就是这个题唯一的难点了HHH建图非常容易想把原图里的边变成网络里的两条边一条费用为原图中边权容量为1另一条费用为0容量无穷大然后原点向所有出发点连边容量k费用0所有到达点向汇点连边容量r费用0这个题我莫名其妙的WA了一个点调了半天没找出来结果把数组大小乘以4就过了我果然还是太弱了啊==做了这么多网络流发现其实数
WA自动机QAQ·2016-12-26 17:03

【cogs1439】货车运输 生成树+lca

AC通道：http://cogs.pro/cogs/problem/problem.php?
chty_syq·2016-11-21 13:49

Day-1 MarkDown常用语法

[这是一个链接中有括号的图片][1][1]:http://latex.codecogs.com/gif.latex?\prod%20\(n_{i}\)+1引用普通引用一盏灯，一片昏黄；一，一杯淡茶。
fangmusan·2016-11-10 21:34

COGS 613. 火车站饭店 解题报告

613.火车站饭店政府邀请了你在火车站开饭店，但不允许同时在两个相连的火车站开。任意两个火车站有且只有一条路径，每个火车站最多有50个和它相连接的火车站。告诉你每个火车站的利润，问你可以获得的最大利润为多少？例如下图是火车站网络：最佳投资方案是1，2，5，6这4个火车站开饭店可以获得的利润为90.传送门那么，这是本蒟蒻做的第一道树形DP。树形DP一般用搜索实现，先处理子节点，再处理自身，最终得到整
Janis_z·2016-11-05 15:01

COGS 2105. [NOIP2015] 信息传递 解法二 解题报告

2105.[NOIP2015]信息传递传送门稍有常识的人就可以看出，这题是求有向图的最小环，dfs即可解决。#include#include#includeusingnamespacestd;constintmaxn=200000+10;intto[maxn],vis[maxn],num[maxn];//num[i]记录经过节点i的“时间”--dfs序intn,ans=1<<30,tot;//to
Janis_z·2016-11-05 14:37

COGS 首遇lancer 题解

首遇lancer★☆输入文件：lancer.in输出文件：lancer.out简单对比时间限制：1s内存限制：256MB【题目背景】第五次圣杯之战。kito乱入。【题目描述】一个宁静的夜晚，kito在学校的楼顶乘凉。“多么美好的星空啊，可惜只有在学校才能看到。”kito发表感慨。天上闪过一道星光，划过天际，kito正以为看到了少有的流星，谁知一声巨响降落在楼顶。“哟，年轻人。”烟雾散去，是lanc
C_Lyr·2016-11-05 11:06

通过LDAP管理VSFTP帐户

yuminstall-yopenldapopenldap-serversopenldap-clientspam_ldapnss-pam-ldapdvsftpdslappasswd#记录备用{SSHA}70WfjeJVZhmGy0wfSUKcOGsKPgLR7
缤纷世界·2016-11-02 13:00

cogs 272 [NOI1998] 免费馅饼 （dp）

272.[NOI1998]免费馅饼★★★输入文件：freepizza.in输出文件：freepizza.out简单对比时间限制：1s内存限制：128MBSERKOI最新推出了一种叫做“免费馅饼”的游戏:游戏在一个舞台上进行。舞台的宽度为W格，天幕的高度为H格，游戏者占一格。开始时游戏者站在舞台的正中央，手里拿着一个托盘。下图为天幕的高度为4格时某一个时刻游戏者接馅饼的情景。游戏开始后，从舞台天幕顶
clover_hxy·2016-10-26 22:06

COGS 2505. 选举 解题报告

2505.选举【题目描述】”你知道这次开会的内容吗？”，会场中，Mike问座位旁一脸严肃的Marvolo。”据说是要举行一次投票””投票？中央要选举新一届领导核心了？””好像是的”，Marvolo一脸期待的说，”听说这次有一个强劲的候选人呢，好像叫Eric””你这么早就这样说，会不会给人一种钦定的感觉？””……”Marvolo提前知道了这一次开会的目的，是选举新任领导。但是因为参加会议的代表人数众
Janis_z·2016-10-19 15:02

[USACO Jan08][BZOJ 1614][COGS 147]架设电话线

题目题目大致意思是给一张无向图，每条边有边权，有k条边可以把边权设为0，求一条路径使路径上的最大的边权最小。一般情况下最大值最小或最小值最大可以用二分去解，此题不例外。我们二分答案x把边权大于x的边边权设为1，跑SPFA，求出最短路，比较k与最短路径如果k>distance_min那么答案可以更小，否则，答案必须变大。Code:#include#include#include#include#in
CoolKid_cwm·2016-10-03 12:54

[USACO Jan08][BZOJ 1614][COGS 147]架设电话线

题目题目大致意思是给一张无向图，每条边有边权，有k条边可以把边权设为0，求一条路径使路径上的最大的边权最小。一般情况下最大值最小或最小值最大可以用二分去解，此题不例外。我们二分答案x把边权大于x的边边权设为1，跑SPFA，求出最短路，比较k与最短路径如果k>distance_min那么答案可以更小，否则，答案必须变大。Code:#include#include#include#include#in
CoolKid_cwm·2016-10-03 12:54

COGS 621.[NOIP2011] 选择客栈 解题报告

621.[NOIP2011]选择客栈【问题描述】丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0~k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的
Janis_z·2016-09-20 19:47

技巧：如何在CSDN博客中编辑公式

介于此，可以考虑试试下面的方法：打开网页：http://www.codecogs.com/latex/eqneditor.php页面很简单：然后你就可以在这个黄色区域输入公式。你需要的公式都在这个区域
积微成著·2016-08-25 15:58

SQL的case when then else end语句的用法

SELECTa.managecom,a.subtype,count(*)loadsucc,sum(casewhena.statein('4','5','6','7','8','9')then1else0end)recogsucc
冷静cc·2016-08-17 20:53

1266. [NOIP2012] 借教室

COGS二分答案我们定义一个a[]（数组名为a）a[i]=num[i]-num[i-1],其中num数组是读入的第I天可以借的教室数，那么就有a[]的前缀和sum[i]就是num[i];所以对于区间i~
Cirspring·2016-07-05 11:26

1266. [NOIP2012] 借教室

COGS二分答案我们定义一个a[]（数组名为a）a[i]=num[i]-num[i-1],其中num数组是读入的第I天可以借的教室数，那么就有a[]的前缀和sum[i]就是num[i];所以对于区间i~
Cirspring·2016-07-05 11:26

167. [USACO Mar07] 月度花费

COGS167月度花费链接http://www.cojs.tk/cogs/problem/problem.php?
Cirspring·2016-07-05 11:07

COGS 1437. [NOIP2013]转圈游戏 解题报告

COGS1437.转圈游戏解题报告------------------------------------------------------------------------------------
Janis_z·2016-06-07 11:31

[COGS1487]麻球繁衍（概率dp）

题目描述传送门题解f(i)表示开始有1只麻球，i天之后全部死亡的概率。由全概率公式有f(i)=P0+P1f(i−1)+P2f(i−1)2+P3f(i−1)3+...+Pn−1f(i−1)n−1其中Pjf(i−1)j的含义是这个麻球生了j个后代，它们在i-1天后全部死亡。注意这j个后代的死亡时独立的，而每一死亡的概率都是f(i−1)，因此根据乘法原理，j个后代全部死亡的概率为f(i−1)j。同理，由
Clove_unique·2016-05-02 20:02

[COGS1487]麻球繁衍（概率dp）

题目描述传送门题解f(i)表示开始有1只麻球，i天之后全部死亡的概率。由全概率公式有f(i)=P0+P1f(i−1)+P2f(i−1)2+P3f(i−1)3+...+Pn−1f(i−1)n−1其中Pjf(i−1)j的含义是这个麻球生了j个后代，它们在i-1天后全部死亡。注意这j个后代的死亡时独立的，而每一死亡的概率都是f(i−1)，因此根据乘法原理，j个后代全部死亡的概率为f(i−1)j。同理，由
Clove_unique·2016-05-02 20:00

cogs 1487. 麻球繁衍（概率DP）

1487.麻球繁衍★输入文件：tribbles.in输出文件：tribbles.out评测插件时间限制：3s内存限制：256MB【题目描述】万有引力定律：“使物体相互靠近的力的大小与物体的质量成正比——而物体的质量又由同一种力决定。这是一个有趣并且有益的例子，说明了科学是如何用A证明B，再用B证明A的。”——安布罗斯·比尔斯（美国讽刺作家——译者注）。你有一坨K个毛球（中的种族——译者注）。这种毛
clover_hxy·2016-05-02 20:57

cogs 1487. 麻球繁衍（概率DP）

1487.麻球繁衍★  输入文件：tribbles.in  输出文件：tribbles.out   评测插件时间限制：3s  内存限制：256MB【题目描述】万有引力定律：“使物体相互靠近的力的大小与物体的质量成正比——而物体的质量又由同一种力决定。这是一个有趣并且有益的例子，说明了科学是如何用A证明B，再用B证明A的。”——安布罗斯·比尔斯（美国讽刺作家——译者注）。你有一坨K个毛球（中的种族—
clover_hxy·2016-05-02 20:00

COGS 1834. [国家集训队2011]采矿

人类互相伤害的典型题目首先显然两个分组背包是可以合并的所以我们可以用线段树维护一段区间的背包解于是就变成了树剖了#include #include #include #include usingnamespacestd; #definerep(i,l,r)for(inti=l;i=l;i--) #definemmt(a,v)memset(a,v,sizeof(a)) #definetra(i,u)
nlj1999·2016-04-30 08:00

二分答案——划分数列

COGSp917划分数列【分析】即k序列和可采用二分答案的思想，设出一个答案ans，循环将和不超过ans的几个数分为一部分。直到最后若可以分为k部分则减小上界，反之增加下界。直到确定答案。
weixin_30670925·2016-04-20 17:00

cogs 396. [网络流24题]魔术球问题（简化版

396.[网络流24题]魔术球问题（简化版★★☆输入文件：balla.in输出文件：balla.out简单对比时间限制：1s内存限制：128MB问题描述：假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，4......的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，
clover_hxy·2016-04-05 16:34

cogs 396. [网络流24题]魔术球问题（简化版

396.[网络流24题]魔术球问题（简化版★★☆  输入文件：balla.in  输出文件：balla.out  简单对比时间限制：1s  内存限制：128MB问题描述：假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，4......的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放
clover_hxy·2016-04-05 16:00

[BZOJ1012][JSOI2008]最大数maxnumber（线段树）

有些网站比如说cogs好像必须要开LL。
Clove_unique·2016-03-22 18:20

[BZOJ1012][JSOI2008]最大数maxnumber（线段树）

有些网站比如说cogs好像必须要开LL。
Clove_unique·2016-03-22 18:00

COGS 1584. [CTSC2007]挂缀

08年的论文里的方法看了半天觉得好奇怪算法2各种看不懂。然后发现算法1好像不用平衡树哎。不如把算法1的动规改成贪心，然后用堆维护一下就好了。#include #include #include #include #include usingnamespacestd; constintN=200000+5; typedeflonglongll; structdrct{ llc,w; booloper
nlj1999·2016-03-20 12:00

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

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