Vijos

算法竞赛学习资源整理

一、测评1、国内OJluogu/vijos/codevsLOJ/UOJ/BZOJPOJ/Virtual/Open2、国外OJUSACOUVaCF二、资源1、教程OIWikistandFordCS97SI2
小哈里·2019-08-04 20:45

小胖办证【vijos 1139】

题目描述xuzhenyi要办个签证。办证处是一座M层的大楼，1#include#include#include#includeusingnamespacestd;constintN=505;constintM=105;intw[N][N];intf[N][N];intmn(intx,inty){returnx=1;j--)f[i][j]=mn(f[i][j],f[i][j+1]+w[i][j]);
ESTHERWXY·2019-06-25 22:32

vijos2055 移动金币

题目链接思路首先这是一个阶梯博弈。我们将金币两两组合，如果对方移动前一个，那么我们把后一个移动相同的距离，局面相当于没有变化。如果对方移动后一个，就相当于\(NIM\)游戏中，取走了一些石子。所以这个游戏也就是金币两两组合后，有\(\lceil\frac{m}{2}\rceil\)堆石子，进行\(NIM\)游戏统计方案然后考虑如何统计方案。根据上面的结论。也就是我们要找出\(\lceil\frac
wxyww·2019-05-15 09:00

八数码问题（三种解决办法）

题目链接:https://www.luogu.org/problemnew/show/P1379题目链接：https://vijos.org/p/1360（题目一样，上面一个测试数据更多）0.问题引入在
qmyc1999·2019-02-25 17:00

【模板】zkw线段树-vijos1659河蟹王国

传送门:vijos1659zkw线段树模板题(“标记永久化当值”版，支持区间查询最值&区间加)：#includeusingnamespacestd;constintN=1e5+10;typedeflonglongll
ccosi·2019-02-21 20:36

推荐一些信息学奥赛的网站

推荐一些信息学奥赛的网站：OJ类USACOhttp://ace.delos.com/usacogateVijoshttp://www.vijos.cn/SGUhttp://acm.sgu.ru/URALhttp
cnliuyong·2019-01-13 18:41

vijos lxhgww的奇思妙想（长链剖分）

传送门长链剖分模板题。题意简述：允许O(nlogn)O(nlog_n)O(nlogn)预处理，让你支持O(1)O(1)O(1)查找任意一个点的kkk级祖先。思路：因为要O(1)O(1)O(1)求，因此需要用到长链剖分的一些性质。所谓长链剖分是类比重链剖分的一种划分树的方式，我们考虑将整棵树用若干条极长链拼接起来就是长链剖分。那么它有如下几个几个性质：所有长链的长度之和为O(n)O(n)O(n)一个
SC.ldxcaicai·2019-01-06 22:12

#184-[线段树]天才的记忆

Description原题来自：VijosP1512从前有个人名叫WandNandB，他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题（专门考验记忆力的啊！）
2017gdgzoi999·2018-12-15 08:38

vijos的训练计划题解--1.1 计数问题

1.1计数问题问题描述试计算在区间1到n的所有整数中,数字x(0≤x≤9)共出现了多少次?例如,在1到11中,即在1、2、3、4、5、6、7、8、9、10、11中,数字1出现了4次。格式输入格式输入共1行,包含2个整数n、x,之间用一个空格隔开。输出格式输出共1行,包含一个整数,表示x出现的次数。样例1样例输入1111样例输出14限制每个测试点1s。提示对于100%的数据,1≤n≤1,000,00
硬派·2018-08-15 10:12

采药 --from Vijos P1104

描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完
不会敲代码的小哥哥·2018-04-15 19:19

开心的金明 --from Vijos P1317

描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望
不会敲代码的小哥哥·2018-04-15 19:53

vijos p-1691;输油管道问题

背景想念car的GF，car就出了道水题！描述某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x坐标（东西向）和y坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?编程任务：给定n口油井的位置,编程计算各油井到主管道之间的输油管
hehedad·2018-03-03 23:15

vijos p1409纪念品分组~最不熟悉的贪心

描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。【限制】50%的数据满足:1=sx的
hehedad·2018-03-03 19:22

vijos-- p1449 字符串还原 关于reverse的使用（algorithm）

背景小K是一位蔚蓝教主的崇拜者(Orz教主er)，有一天，他收到了一封匿名信，信告诉了小K由于他表现出色，得到了一次当面Orz教主的机会，但是要当面Orz教主可不那么容易，不是每个人都有资格Orz教主的。所以要破解下面一段密文才可以得到相关的信息，信中有提供加密的规则，但是小K觉得这个问题看似复杂，所以想请你帮忙。描述一个长度为n的由小写字母组成的字符串s_1~s_2~\cdots~s_n~s1s
hehedad·2018-03-02 00:10

codevs vijos 解药还是毒药

Solution_ID:30982codevsvijos解药还是毒药该题解已被博主发布在codevs上蒟蒻的想法时间复杂度：Θ（o(反正能跑出来，虽然慢))空间复杂度：Θ（o(2^n))我是一只蒟蒻，说的不对欢迎大佬指正
Ansicht·2018-02-27 18:44

Vijos P1008 篝火晚会

VijosP1008篝火晚会描述佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。
faojie·2018-01-27 19:18

Vijos P1441 打鼹鼠

VijosP1441打鼹鼠题目背景鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。
faojie·2018-01-24 20:07

Vijos P1391 想越狱的小杉

VijosP1391想越狱的小杉题目背景这次小杉来到了经典美剧《越狱》的场景里……他被抓起来了（-.-干嘛幻想这么郁闷的场景……）。
faojie·2018-01-24 18:31

vijos 1059 积木城堡【暴力】

描述XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。小XC想把自己垒的城堡送给幼儿园里漂亮的女孩子们，这样可以增加他的好感度。为了公平起见，他决定把送给每个女孩子一样高的城堡，这样可以避免女孩子
Head_Hard·2018-01-23 21:55

Vijos P1049 送给圣诞夜的礼品

VijosP1049送给圣诞夜的礼品题目描述当小精灵们把贺卡都书写好了之后。礼品准备部的小精灵们已经把所有的礼品都制作好了。
faojie·2018-01-23 20:44

vijos 1111 小胖的水果【lcs】

描述xuzhenyi到大同水果店去买水果，但老板huyichen告诉他每次只能买一种，但是xuzhenyi想吃两种，于是在讨价还价之后，huyichen说只要xuzhenyi能把他想要的两种水果合并成一种，就能成功。你能帮他吗？格式输入格式输入文件包含两个要组合的水果名字。所有的名字最多有100个字母。(有若干行）输出格式对每一组测试数据，打印出一个最短的组合长度.样例1样例输入1applepea
Head_Hard·2018-01-23 20:25

vijos 1264 神秘的咒语【LICS】

链接：https://vijos.org/p/1264描述身为拜月教的高级间谍，你的任务总是逼迫你出生入死。比如这一次，拜月教主就派你跟踪赵灵儿一行，潜入试炼窟底。
Head_Hard·2018-01-23 20:23

Vijos P1493 传纸条

VijosP1493传纸条题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。
faojie·2018-01-22 18:03

vijos1534 高性能计算机

http://www.elijahqi.win/2018/01/11/vijos1534-%e9%ab%98%e6%80%a7%e8%83%bd%e8%ae%a1%e7%ae%97%e6%9c%ba/背景
elijahqi·2018-01-11 00:43

Vijos P1197 费解的开关

VijosP1197费解的开关题目描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。
faojie·2018-01-03 20:01

NOIP回忆录

是否还记得那一年刷的vijos和poj？是否还记得午休空调下的那一份盒饭？虽已去十年，但当时的酸甜苦辣依旧恍如昨日。在这里，不妨就用小斗当年所写的一套NOIP模拟题故事来细细回味一番。
对半独白·2017-12-24 14:32

博弈问题方法单-----找规律篇

1、题目：[vijos1196]吃糖果游戏题解：一开始看看感觉还可以用【科学的】二维SG，一看数据，10000位，exm？于是我先写了个SG函数，敲进去几个数据啊我好像看到规律了！
wwyx2001·2017-12-22 21:29

家族

1、家族vijos1034描述Description若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。
SSL_zeng_yu·2017-12-09 15:41

vijos1094(差分约束系统)

描述给出一有向图，图中每条边都被标上了关系运算符‘’,‘=’。现在要给图中每个顶点标上一个大于等于0,小于等于k的某个整数使所有边上的符号得到满足。若存在这样的k，则求最小的k，若任何k都无法满足则输出NO。例如下表中最小的k为2。结点1>结点2结点2>结点3结点2>结点4结点3=结点4如果存在这样的k，输出最小的k值；否则输出‘NO’。格式输入格式共二行，第一行有二个空格隔开的整数n和m。n表示
constbh·2017-11-21 21:49

[VIJOS1250]最勇敢的机器人

背景Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~描述机器人们都想知道谁是最勇敢的，于是它们比赛搬运一些物品。它们到了一个仓库，里面有n个物品，每个物品都有一个价值Pi和重量Wi，但是有些物品放在一起会爆炸，并且爆炸具有传递性。（a和b会爆炸、b和c会爆炸则a和c会爆炸）机器人们可不想因此损失自己好不容易从Wind那里敲诈来的装备，于是它们想知道在能力范围内，它们最多
dxyinme·2017-11-13 21:39

[vijos1725&bzoj2875]随机数生成器<矩阵乘法&快速幂&快速乘>

题目链接：https://vijos.org/p/1725http://www.lydsy.com/JudgeOnline/problem.php?
Danzel♂·2017-11-10 09:00

[vijos1883]月光的魔法<递归>

题目链接：https://vijos.org/p/1883这道题还有另外一种版本叫天神下凡，属于模拟题，可是模拟题数据太水以至于模拟题A了都不一定在vijos上A。。。。
Danzel♂·2017-11-10 09:00

[vijos1048]送给圣诞夜的贺卡

题目←不看数据范围一定想贪心系列…..暴搜就可以了？然而不行….TLE…..于是考虑减枝题目要求价值总和最大，就按大->小排序就从最大的选然而仅仅这样复杂度不会降……需要配合后缀和食用当发现目前已选+后面待选的总和（即都选）依然比目前答案要小时，不搜因为已经按大小排过序了，搜到较大答案的时间靠前的可能性比较大达到减枝效果#include#include#includeconstintMAXN=10
LOI_pingxing·2017-11-08 20:31

[vijos1554&bzoj1411]硬币游戏<快速幂>

题目链接：https://vijos.org/p/1554http://www.lydsy.com/JudgeOnline/problem.php?id=1411这题真的淫*QAQ。。。
Danzel♂·2017-11-06 17:00

[题目总结][动态规划] 更新ing

除了那些根本不会的，要注意的大概有1、明确状态定义2、考虑初始状况3、注意端点状况4、时间复杂度，时间复杂度，时间复杂度洛谷P1850换教室真的是头一次写这么长的题解……也希望对自己对概率的理解有帮助……vijos1232
LOI_pingxing·2017-11-04 18:10

[vijos1460&Metocode P223]拉力赛

题目链接：https://vijos.org/p/1460http://oj.fjaxyz.com:3389/problem.php?
Danzel♂·2017-11-03 10:00

[vios1023]维多利亚的舞会3<强联通分量tarjan>

题目链接：https://vijos.org/p/1023最近在练强联通分量，当然学的是tarjan算法而这一道题虽然打着难度为3，且是tarjan算法的裸题出没在vijos里面但其实并不是纯粹只需要tarjan
Danzel♂·2017-11-02 21:00

[vijos1234]口袋的天空<最小生成树>

题目链接：https://vijos.org/p/1234白天刚刚写完prim的算法，晚上就心血来潮的打了一道最小生成树的题虽然有题解说可以用prim做，但是这道题明显是加最小的边，感觉kruskal方便多了但是愉快的是我竟然不是一次过
Danzel♂·2017-10-29 01:00

[vijos1162]波浪数

题目链接：https://www.vijos.org/p/1162这题的解法我觉得可能是模拟吧，但是题的分类又是构造QAQ。。。。。
Danzel♂·2017-10-25 15:00

[vijos1235]天堂的馈赠

题目←状态定义很显然的DP题设dp[i][j]为第i秒位于位置j所能获得的最大礼物价值这样dp[i][j]可以由dp[i-1][j-1]，dp[i-1][j]，dp[i-1][j+1]推来一开始怎么交怎么wa，郁闷不已然后发现是这句话：当礼物在某一秒末恰好到达小杉所在的格子中，小杉就接到了这个礼物所以。。所有到达时间是浮点数（速度不被H整除）的礼物都是接不到的……改了就A了……#include#i
LOI_pingxing·2017-10-25 10:50

[noip2016]愤怒的小鸟<状压dp+暴搜>

题目链接：https://vijos.org/p/2008现在回过头去看去年的考试题，发现都不是太难，至少每道题都有头绪了。。。
Danzel♂·2017-10-24 16:00

[VIJOS1056]图形面积

描述桌面上放了N个平行于坐标轴的矩形，这N个矩形可能有互相覆盖的部分，求它们组成的图形的面积。输入格式输入第一行为一个数N（1≤N≤100），表示矩形的数量。下面N行，每行四个整数，分别表示每个矩形的左下角和右上角的坐标，坐标范围为–10^8到10^8之间的整数。输出格式输出只有一行，一个整数，表示图形的面积。样例输入311432-1324052样例输出10题解：我们先将所有的矩形的边抽象成直线，
dxyinme·2017-10-23 16:14

[vijos1048]送给圣诞夜的贺卡

题目链接：https://www.vijos.org/p/1048很多人一看就想出了思路，不就是一个裸的dfs蛮。。。但是。。
Danzel♂·2017-10-20 17:00

[vijos1145]小胖吃巧克力<概率dp>

题目链接：https://vijos.org/p/1145貌似还有一个一样的题是poj1322chocolate，两个题只是描述不一样，意思都是一样的，不贵最近貌似poj炸了，所以也没法去poj提交一次了最近在看概率
Danzel♂·2017-10-20 08:00

Vijos P1332 最大的括号

VijosP1332最大的括号题目描述给出一个式子，含有N项，1usingnamespacestd;intn,tot,ans;inta[15],sum[15],fsum[15],q[15];intreadln
faojie·2017-10-18 19:10

[noip2012]国王游戏<贪心+高精度>

题目链接：https://vijos.org/p/1779https://www.luogu.org/problem/show?
Danzel♂·2017-10-18 17:00

推荐几个信息学题库

然后是个人最喜欢而充满趣味的CODEVShttp://codevs.cn/还有南阳理工的ACM题库http://acm.nyist.net以及UOJ：http://uoj.ac以上都是知名的OJ接下来是几个知名度不高的：VIJOS
工藤新---·2017-10-16 00:00

[noip2016]组合数问题

题目链接：https://vijos.org/p/2006当时在考场上只想到了暴力的做法，现在自己看了以后还是没思路，最后看大佬说的杨辉三角才懂这题。。。
Danzel♂·2017-10-15 21:00

vijos 无向图最短路径 思维

无向图最短路径问题，是图论中最经典也是最基础的问题之一。本题我们考虑一个有n个结点的无向图G。G是简单完全图，也就是说G中没有自环，也没有重边，但任意两个不同的结点之间都有一条带权的双向边。每一条边的边权是非负实数，但我们并不知道每一条边的具体边权。好消息是我们知道G中任意两点最短路径的长度d(i,j)。且保证至少有一种边权的分配方案满足得到的带权图中ii与jj的最短路长度恰好是d(i,j)。下面
Statusrank·2017-10-14 21:38

[vijos1144]小胖守皇宫<树形dp>

题目链接：https://vijos.org/p/1144woc我竟然A了，这道经典的树形dp或者说是树形dp的入门题我终于过了，虽然之前做过一些树形dp的题，但是这题开始还是一脸懵逼，dp方程如何定义都知道
Danzel♂·2017-10-14 10:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他