【vijos】

[noip2016]蚯蚓<单调队列+模拟>

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

[vijos1844]遭遇战

题目链接：https://vijos.org/p/1404我在二分查找区找到这道题的，没错这就是一道摆在二分区但是可以用SPFA做的一道题（当然我后来去看了下分区，貌似这题的方法很多）这一题还是比较有趣的
Danzel♂·2017-10-11 21:00

[vijos1304]回文数<模拟>

题目链接：https://vijos.org/p/1304好久没写博客了，最近一直打不出题，感觉自己是废了，今天做了一道模拟水题，但还是半天没过，后来才发现是忘记考虐10以上的进制是带有字母的，然后就处理字母去了
Danzel♂·2017-10-08 21:00

2017-10-7 vijos 无向图最短路径

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

[vijos1159&洛谷1494]岳麓山上打水<迭代深搜>

题目链接：https://vijos.org/p/1159https://www.luogu.org/problem/show?
Danzel♂·2017-09-28 20:00

Vijos P1026毒药？解药？

VijosP1026毒药？解药？题目描述羽毛笔和im是抽签到同一个考场的，她们突然闻到一阵刺鼻的化学试剂的气味。机灵鼠：（头都不抬）你们是考生么？还在门口磨蹭什么？快进来帮我忙！！……怎么还不进来？
faojie·2017-09-28 16:54

vijos 国土继承 思维+dfs

题意:一个国王有两个儿子，两个儿子已经长大了，国王想拿N座城市分给这两个儿子，使其二人锻炼统帅王国的能力。为了公平起见，要给这两个儿子的尽量平均的资源。问你每个大儿子和小儿子分别能获得的资源数量。注：这N座城市是联通的，分给每个人的城市也是联通的。且任意两个城市间有且仅有一条路。不能平分则照顾小儿子思路：这题还很水的,不过是我当时傻逼了题目要求分出的两块是分别联通的,通过观察发现,树里的每一条边刚
Statusrank·2017-09-11 13:59

[vijos1120]花生采摘<贪心>

题目链接：https://vijos.org/p/1120这怕是我打过最水的一道题了，但是这道隶属于普及组难度的题我竟然提交4次才过，这不禁让我有些后怕，所以还是含泪写下这篇博客，用来警示一下自己；这题半天不
Danzel♂·2017-09-08 09:00

[vijos P1066]弱弱的战壕

描述永恒和mx正在玩一个即时战略游戏，名字嘛~~恕本人记性不好，忘了-_-b。mx在他的基地附近建立了n个战壕，每个战壕都是一个独立的作战单位，射程可以达到无限（“mx不赢定了？！？”永恒ftING…@_@）。但是，战壕有一个弱点，就是只能攻击它的左下方，说白了就是横纵坐标都不大于它的点（mx：“我的战壕为什么这么菜”ToT）。这样，永恒就可以从别的地方进攻摧毁战壕，从而消灭mx的部队。战壕都有一
dxyinme·2017-09-05 15:23

DP刷题记录和总结

树形dp网址有依赖型的树形背包vijos1642传送门这道题是一道典型的有依赖型背包，必须要选了父亲才能选儿子，做这道题有两种方法，一种是O(n×m2)的树上背包合并，还有一种是dfs序的做法，鉴于网上讲
BroDrinkWater·2017-09-04 01:06

Vijos 1449 字符串还原

背景小K是一位蔚蓝教主的崇拜者(Orz教主er)，有一天，他收到了一封匿名信，信告诉了小K由于他表现出色，得到了一次当面Orz教主的机会，但是要当面Orz教主可不那么容易，不是每个人都有资格Orz教主的。所以要破解下面一段密文才可以得到相关的信息，信中有提供加密的规则，但是小K觉得这个问题看似复杂，所以想请你帮忙。一个长度为n的由小写字母组成的字符串s1s2⋯sn按如下方式加密成3种形式：1、将字
KevinShen2003·2017-08-12 10:42

vijos1049 送给圣诞夜的礼品（矩阵倍增）

用01矩阵模拟位置的交换，m个操作为一组，倍增(k/m)次。remain的（k%m）次，单独做，最后乘起来。#include#include#defineN105intn,m,tot;inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch>=1,
Icefox_zhx·2017-08-10 23:19

vijos1059 积木城堡(背包)

就是对于每一个城堡，都做一遍能否恰好填充。最后统计n个城堡都有的最大高度。#include#include#defineN105intn,cnt[10010],mx=0;boolf[10010];intmain(){//freopen("a.in","r",stdin);scanf("%d",&n);for(inttt=1;ttmx)mx=sum;for(inti=1;i=a[i];--j)if(
Icefox_zhx·2017-08-06 18:47

背包问题复习

背包问题复习vijos1025想法：记忆化搜索，或者动态规划都行，基础题。
lovesnowbest·2017-08-06 17:57

vijos1111 小胖的水果（lcs水）

lcs水。#include#include#includeusingnamespacestd;#defineN105chars1[N],s2[N];intn,m,dp[N][N];intmain(){//freopen("a.in","r",stdin);while(~scanf("%s%s",s1+1,s2+1)){n=strlen(s1+1),m=strlen(s2+1);for(inti=1
Icefox_zhx·2017-08-03 22:44

[Vijos 1243]生产产品（单调队列优化Dp）

Description在经过一段时间的经营后，dd_engi的OI商店不满足于从别的供货商那里购买产品放上货架，而要开始自己生产产品了！产品的生产需要M个步骤，每一个步骤都可以在N台机器中的任何一台完成，但生产的步骤必须严格按顺序执行。由于这N台机器的性能不同，它们完成每一个步骤的所需时间也不同。机器i完成第j个步骤的时间为T[i,j]。把半成品从一台机器上搬到另一台机器上也需要一定的时间K。同时
Zars19·2017-07-13 22:00

【Vijos 1034】家族（并查集）

问题描述若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入第一行：三个整数n,m,p，（ninta[5005],r[5005];intn,m,p;intfind(intx){intw,root,y;y=
Fallen_Angel001·2017-07-02 21:42

并查集——vijos1944琵琶湖

vijos1944下午除了订正只做了这题啊。。
Fop_zz·2017-05-27 15:37

bzoj 1756: Vijos1083 小白逛公园 （线段树）

题目描述传送门题目大意：求区间的最大连续子段和题解线段树维护区间左/右连续最大，区间最大连续子段，区间和注意：输入不能保证a#include#include#include#include#defineN500003usingnamespacestd;structdata{intls,rs,sum,mx;}tr[N*4];intn,m,a[N];dataupdate(datal,datar){da
clover_hxy·2017-05-26 15:21

vijos1089——小胖抗日

第一版的高分题啊好水啊。。。。。二维标记bfs直接过。。。要特判k=0,否则%k会RE#include#include#include#include#include#include#include#include#include#defineinf1e9#definelllonglong#defineFor(i,j,k)for(inti=j;i=j;i--)usingnamespacestd;i
Fop_zz·2017-05-02 11:41

vijos1579——宿命的PSS

vijos1579kruskal本质显然的是经过排序后，我们枚举到的边e[i]一定是当前枚举到的生成树中，最大的一条边。
Fop_zz·2017-04-25 08:17

vijos刷题记录（可能弃坑

突发奇想的记录下vijos的刷题情况（逃三月中旬（不知道什么时候）突破100rp1500++rank900++四月十日突破200rp4005.19rank192五月十一日突破300rp6165.03rank83
Fop_zz·2017-04-10 10:58

vijos1659——河蟹王国

我****这破题本来一道lazy+rmq的线段树才懒得发，但是这道题浪费了我一个多小时我一定要来裱一裱而且，在某一时间，区间[L’,R’]里的人会变得熟悉，因此他们每个人的和谐值都会上升一个相同的值C。我***这个C可以是负数我**这个负数对于rmp的影响还是比较大的lc233:比如说你一个点，下面只有一个子节点，然后你down下去一个5，会down到两个子节点。然后有用的那个子节点又被加了-5然
Fop_zz·2017-03-29 10:10

vijos1049——送给圣诞夜的礼品

vijos1049这题。。
Fop_zz·2017-03-24 10:30

vijos1048——送给圣诞夜的贺卡

vijos1048表示不是很懂为什么这个是七级题。。这是一道不明复杂度的玄学搜索题大概是sigma(i,1,n)C(i,n)。。
Fop_zz·2017-03-24 00:00

vijos1033 整数分解（版本2）

题目一道简单的数论题题意：把一个整数分解为任意个整数之和，求分解出的整数的积最大值lc大佬：我们分出尽可能多的2，应该是最优的然而….样例：10->362^5=32被样例被hack了（大雾正解是：分出尽可能多的3为什么？我们考虑两个整数a,b，定义f(x)为分解x所得的积最大值显然有f(a)*f(b)=f(a+b)然后我们可以发现x=2.f(x)=2x=3.f(x)=3;x=4.f(x)=4x=5
Fop_zz·2017-03-20 10:28

[vijos1198] 最佳课题选择

题目描述Matrix67要在下个月交给老师n篇论文，论文的内容可以从m个课题中选择。由于课题数有限，Matrix67不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说，对于某个课题i，若Matrix67计划一共写x篇论文，则完成该课题的论文总共需要花费Ai*x^Bi个单位时间（系数Ai和指数Bi均为正整数）。给定与每一个课题相对应的Ai和Bi的值，请帮助Matrix67计算出如何选
Bill_Yang_2016·2017-02-04 15:41

[vijos1072] 新年趣事之债务

题目描述【题目背景】在HNSDFZ的信息组里，VivianSnow、Charles和Sunnypig之间有着一种奇怪的债务关系：VivianSnow欠了Charles一百块钱，Charles欠了Sunnypig一百块钱，Sunnypig欠了VivianSnow一百块钱。【问题描述】一天，三个人遇到了一起。由于他们都不够理智，一心想要回自己借出去的钱，于是互相之间追逐起来。最初，三个人分别站在一个边
Bill_Yang_2016·2017-01-22 08:54

[vijos1007] 绕钉子的长绳子

题目描述平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。求出绳子的长度输入格式第1行两个数：整数N(1#include#include#include#include#include#include#include#includeusingnamespacestd;inlineconstintGet_Int(){intnum=
Bill_Yang_2016·2017-01-21 09:32

[vijos1013] 强墙 /[uva393] 房间最短路问题

题目描述在一个长宽均为10，入口出口分别为（0，5）、（10，5）的房间里，有几堵墙，每堵墙上有两个缺口，求入口到出口的最短路经。输入格式第一排为n(n#include#include#include#include#include#include#include#includeusingnamespacestd;inlineconstintGet_Int(){intnum=0,bj=1;char
Bill_Yang_2016·2017-01-20 09:28

noip2016 Day2 T2-组合数问题-组合数学-前缀和

luoguP2822右转进入题目vijosP4761右转进入题目C(n,m)=C(n-1,m-1)+C(n-1,m).可以手动验证。
Mys_C_K·2017-01-18 20:26

[vijos1459]车展（splay）

题目描述传送门题解在splay里维护一下子树的size和sum。n2枚举区间，每次加一个点，然后查询中位数。用size和sum计算一下答案。预处理出来n2个区间了之后直接统计答案即可。代码#include#include#includeusingnamespacestd;#defineLLlonglong#defineN1000005intn,m,l,r,root,sz;LLh[1005];int
Clove_unique·2016-12-04 11:01

编程者的爱好网站

1.湖南师大附中北京八中中https://vijos.org/2.天津大学http://acm.tju.edu.cn/toj/3.洛谷http://www.luogu.org/5.tyvjhttp://
disPlayLzy_·2016-12-01 17:08

Vijos 1034 家族 ( 并查集 )

#include#include#include#include#include#include#includeusingnamespacestd;#defineN100010intn,m,Q;intfa[N];inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(c
Clarehehe·2016-11-17 00:30

Vijos 1034 家族 ( 并查集 )

#include#include#include#include#include#include#includeusingnamespacestd;#defineN100010intn,m,Q;intfa[N];inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(c
Clarehehe·2016-11-17 00:30

[NOIP2009][vijos1809]三国游戏（贪心）

题目描述传送门题解计算机的策略那么蠢用脑子想想也知道有必胜策略。计算机每一次都会尽量阻止你选默契值最大的，而我们恰恰可以利用这一点。我们将武将的默契值降序排列，然后统计每一个武将第一次出现和第二次出现的位置。我们枚举第一次小涵第一次会拿哪一个武将。第一次拿的那个武将与之配对的武将一定是拿不到的，因为计算机会将它拿走，但是我们可以拿这个武将第二次出现时与它配对的武将，并且这样一定是最优的。不要担心计
Clove_unique·2016-11-13 19:11

[NOIP2009][vijos1809]三国游戏（贪心）

题目描述传送门题解计算机的策略那么蠢用脑子想想也知道有必胜策略。计算机每一次都会尽量阻止你选默契值最大的，而我们恰恰可以利用这一点。我们将武将的默契值降序排列，然后统计每一个武将第一次出现和第二次出现的位置。我们枚举第一次小涵第一次会拿哪一个武将。第一次拿的那个武将与之配对的武将一定是拿不到的，因为计算机会将它拿走，但是我们可以拿这个武将第二次出现时与它配对的武将，并且这样一定是最优的。不要担心计
Clove_unique·2016-11-13 19:11

[NOIP2009][vijos1810]导弹拦截（枚举）

题目描述传送门题解首先把所有导弹按照与第一个拦截系统的距离排序，然后枚举第一个系统最远拦截到哪个导弹，剩下的导弹就都由第二个系统拦截。更新答案即可。代码#include#include#include#includeusingnamespacestd;#defineN100005#defineinf2100000000intn,a,b,c,d,Max,ans;structhp{intx,y,dis
Clove_unique·2016-11-12 21:16

[NOIP2009][vijos1814]细胞分裂（数学相关）

题目描述传送门题解题意实际上是要求最小的n，使sn≡0(modm1m2)呃，，其实没有这么麻烦。将s和m1质因数分解，假设s=pa11pa22...pakk,m1=qb11qb22...qbkk，那么sn=s=pna11pna22...pnakk,m1m2=qm2b11qm2b22...qm2bkk如果想要mm21|sn的话，必须满足q1,q2,...,qk这些质因子在p1,p2,...,pk中都
Clove_unique·2016-11-11 23:12

[NOIP2009][vijos1814]细胞分裂（数学相关）

题目描述传送门题解题意实际上是要求最小的n，使sn≡0(modm1m2)呃，，其实没有这么麻烦。将s和m1质因数分解，假设s=pa11pa22...pakk,m1=qb11qb22...qbkk，那么sn=s=pna11pna22...pnakk,m1m2=qm2b11qm2b22...qm2bkk如果想要mm21|sn的话，必须满足q1,q2,...,qk这些质因子在p1,p2,...,pk中都
Clove_unique·2016-11-11 23:12

[NOIP2013][vijos1842]火柴排队（数学相关+离散化+bit）

题目描述传送门题解首先把给出的式子化一化。∑i=1n(ai−bi)2=∑i=1n(a2i+b2i−2aibi)=∑i=1nai+∑i=1nbi−2∑i=1naibi实际上也就是求∑i=1naibi假设a1>a2,b1>b2，那么a1b1+a2b2−(a1b2+a2b1)=a1(b1−b2)+a2(b2−b1)>0显然成立。所以，当a序列和b序列第k大值相互对应的时候答案最优。可知两个序列同时变和只
Clove_unique·2016-11-11 23:29

vijos P1842火柴排队 （树状数组求逆序对）

P1842火柴排队未递交标签：NOIP提高组2013[显示标签]描述涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑i=1n(ai−bi)2∑i=1n(ai−bi)2，其中aiai表示第一列火柴中第i个火柴的高度，bibi表示第二列火柴中第i个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交
clover_hxy·2016-11-11 21:40

[NOIP2001][vijos1119]Car的旅行路线（dijkstra堆优化）

题目描述传送门题解这道题其实就是个最短路裸题，但是繁琐的预处理让其恶心无比。。。首先我们需要预处理出每一个矩形四个顶点的坐标。读入给出了任意三个坐标，两两距离最长的那两个一定是对角线。那么可以用中点公式算出矩形中心的坐标，然后再计算出剩下的一个顶点的坐标。然后根据题目描述将每一个点编号然后连边跑最短路就可以了。由于点数很少，边数较多，跑floyed和dijkstra要比spfa优（虽然好像实际也快
Clove_unique·2016-11-08 20:44

[NOIP2013][vijos1850]小朋友的数字（dp+贪心）

题目描述传送门题解感觉vijos的数据好强啊。在codevs上跑过了然而被卡常数。
Clove_unique·2016-11-04 13:42

[NOIP2014][vijos1913]螺旋矩阵（模拟）

题目描述传送门题解这题我初中参加noip的时候做过，当时用pascal而且真的好弱，这种sb题的暴力都敲不出来。没法O(n2)模拟，考虑如何快速定位点(i,j)。发现点(i,j)一定是在从外到内的某一层上，且这一层左上角的第一个数是可以通过计算得出的。那么我们可以计算左上角的第一个数然后在这一层上暴力枚举到(i,j)。时间复杂度O(n)。我记得当时考试的时候就是这个思路，可我当时不会等差数列aaa
Clove_unique·2016-10-29 07:00

[NOIP2015][Vijos1977]推销员（heap）

题目描述传送门题解感觉vijos上的数据比较强，Po的代码在别的网站上过了但是在这里总是wa一组。最后好像是因为一个奇怪的边界问题。
Clove_unique·2016-10-29 07:24

Vijos 1082 最短路

点击打开链接题意：中文思路：直接跑两遍最短路，然后将所有可以用的边全部找出来，然后在跑一遍最短路求出最短时间即可#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f;constintmaxn=5010;con
Dan__ge·2016-09-13 20:17

vijos 1459 treap

点击打开链接题意：中文思路：直接一个n^2的预处理就行了，然后有个logn，n比较小可以通过#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;constintinf=0x3f3f3f3f;constllINF=0x3f3f3f3
Dan__ge·2016-09-13 14:43

[vijos1755]靶形数独

描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在9格宽×9格高的大九宫格中有9个3格宽×3格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已知的，根据这些数字，利用逻辑推理，
dxyinme·2016-09-03 23:06

|Vijos|动态规划|P1264 神秘的咒语

https://vijos.org/p/1264LCIS，也就是最长上升公共子序列用dp[I][j]表示a[1..i]和b[1..j]的最长上升公共子序列，并以b[j]结尾dp[I][j]=max(dp
NotFound1·2016-08-29 16:12
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他