Vijos

Vijos P1130数的计数【模拟】

P1130数的计数Accepted标签：NOIP普及组2001[显示标签]描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n≤1000)，然后对此自然数按照如下方法进行处理l·不作任何处理:2·茬它的左边加上一个自然数，但该自然数不能超过原数的一半;3·加上数后，继续按此规则进行处理，直到不能再立生自然数为止。格式输入格式自然数n输出格式满足条件的数的个数样例1样例
qq_29600137·2016-04-14 18:00

Vijos 1696-数与连分数【模拟】

P1696数与连分数Accepted标签：[显示标签]背景......:“这个简单...我们还是去刚才的海边呗...”...:"其实今晚...我是有一定要完成的事情的...".,威尼斯真的是一个美丽的城市...很小的时候我就听说这个地方..这一天..从贝鲁特归来的商队..除了布匹和香辛料...还带来的东方的数字....也有人曾经讨论过它们的历史...只是很长时间这些都不被那些数学家们所重视..人们
qq_29600137·2016-04-14 17:00

Vijos 1335-数独验证【模拟】

P1335数独验证Accepted标签：数独[显示标签]背景XX学校风靡一款智力游戏，也就是数独（九宫格），先给你一个数独，并需要你验证是否符合规则。描述具体规则如下:每一行都用到1,2,3,4,5,6,7,8,9，位置不限，每一列都用到1,2,3,4,5,6,7,8,9，位置不限，每3×3的格子（共九个这样的格子）都用到1,2,3,4,5,6,7,8,9，位置不限，游戏的过程就是用1,2,3,4
qq_29600137·2016-04-14 13:00

【bzoj4084】[Sdoi2015]bigyration hash

bzoj没有题面，题面在vijos。所以说读入char再丢给string并不会慢…短串扔到hash表里。
LOI_DQS·2016-04-13 17:00

Vijos 1691-输油管道问题【中位数】

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

VIJOS 1477 跳动的水珠

提示：1.本题的暴力可以先写好备着，总是有用的。2.看到T的范围，我打赌跟快速幂有关……详细题解和分析在代码后：#include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd
Fuxey·2016-04-12 16:00

每个顶点指定流量的无源汇最小费用流（80人环游地球）

题目链接：https://vijos.org/p/1213构图方法：加入超级源s和超级汇t，每个城市分成两个节点wi和ui，所有到达第i城市的航线都指向wi，所有从第i城市出发的航线都从ui指出，每个城市
兵工厂阿森纳·2016-04-11 19:31

LIS(最长上升子序列长度)

https://vijos.org/p/1028#include #include #include #include usingnamespacestd; #definelogic(a,b)(strstr
XerxesSimon·2016-04-08 14:00

LCS（求出最长公共子序列长度）

简单例题：https://vijos.org/p/1111AC代码：#include//c++ #include//数学公式 #include//malloc #include #include #include
XerxesSimon·2016-03-30 15:00

Vijos P1206 CoVH之再破难关

题目链接：https://vijos.org/p/1206题目大意：给你开始和结束两张4x4的01图，每次操作只能够交换相邻的两个格子（有公共边），问最少的操作步数。
Coolxxx·2016-03-22 20:00

VIJOS-P1406 古韵之鹊桥相会 最短路 模型

我继续题目描述这题乍一看就是一天天消消乐。。。。我一看就乐了。。。。只不过这次不全都消下去而已只需要最快的到达对岸最快我们想到了最短路算法由于数据太小了可以用邻接矩阵我们不妨给每一个点一个编号cnt那么f[i][j]表示cnt为I和cnt为j的点之间的最路径是多少如果两个点挨着那么就f[i][j]=0否则f[i][j]=1;对于那些并不能联通的点f[i][j]=inf;所以下一步你们就放心大胆的跑
qq_32451161·2016-03-18 11:00

【vijos1066】弱弱的战壕

vijos1066可以用线段树做的，但是没有必要啊~好吧有时间我会写一个线段树的#include#includeusingnamespacestd;structNode{intx,y;}a[15005]
KikiDMW·2016-03-17 20:15

vijosP1194 Domino 状压DP+矩阵优化

我们知道邻接矩阵的k次方就是一个从i到j之间允许重复路径的条数然后我们对于这题我们也可以向着这个方向转化先用dfs搜索出所有的状态转移，然后把每一个状态当成一个点，就变成上面的问题了当然最极端的方法自然是推递推公式或者通项公式啦#include #include #include #include #include #include #include #definefo(i,a,b)for(int
BPM136·2016-03-11 12:00

vijos1049送给圣诞夜的礼品 矩阵快速幂

矩阵的结合律所有矩阵都压在一起之后再和ans乘注意好谁乘谁就行#include#include#include#include#include#include#defineLLlonglong#definefo(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;inlineLLread(){LLd=0,f=1;chars=getchar();while(s'9'
BPM136·2016-03-10 20:31

vijos1049送给圣诞夜的礼品 矩阵快速幂

矩阵的结合律所有矩阵都压在一起之后再和ans乘注意好谁乘谁就行#include #include #include #include #include #include #defineLLlonglong #definefo(i,a,b)for(inti=a;i=b;i--) usingnamespacestd; inlineLLread() { LLd=0,f=1;chars=getchar()
BPM136·2016-03-10 20:00

vijos P1067 守望者的烦恼

预处理然后矩阵加速递推就是预处理的时候还可以以自己作为起点所以还有个自加所以在初始化矩阵的时候我们还需要+1，忽略这点就只有30了==#include#include#include#include#include#include#defineLLlonglong#definefo(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;inlineLLread(){
BPM136·2016-03-10 09:17

vijos P1067 守望者的烦恼

预处理然后矩阵加速递推就是预处理的时候还可以以自己作为起点所以还有个自加所以在初始化矩阵的时候我们还需要+1，忽略这点就只有30了==#include #include #include #include #include #include #defineLLlonglong #definefo(i,a,b)for(inti=a;i=b;i--) usingnamespacestd; inline
BPM136·2016-03-10 09:00

Vijos1051. 送给圣诞夜的极光

试题请參见: https://vijos.org/p/1051题目概述圣诞老人回到了北极圣诞区,已经快到12点了.也就是说极光表演要開始了.这里的极光不是极地特有的自然极光景象.而是圣诞老人主持的人造极光
yxwkaifa·2016-03-06 08: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

银河英雄传说 VIJOS 1443 并查集

我们今天来看一道与并查集有关的问题Description公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。杨威利擅长排兵布阵，巧妙运用各种战术屡次以少胜多，难免恣生
qq_32451161·2016-02-27 11:00

vijos 1197 费解的开关 反向bfs+位运算

先反向bfs算出目标状态到每种状态的最少步数，然后每读入一个就直接输出就好了。代码：const maxm=33554432; maxn=250000; var s,i,j,n,l:longint; c:char; v:array[0..maxm]of0..6; state,f:array[1..maxn]oflongint; procedurebfs; var head,tail,i,u,x:
qq_33229466·2016-02-27 11:00

Vijos P1199核弹危机

P1199核弹危机Accepted标签：红色警戒[显示标签]描述shibowen和ganggang正在玩红警,可不料shibowen造出了核弹正要发射......（ganggang@_@）已知核弹的攻击范围是边长n的正方形，ganggang的基地是边长m的正方形基地样例：...#.# .#...# ##...# ...... ..#### .#.... #表示房屋，.表示平地，求核弹最多能摧毁多少
qq_29600137·2016-02-24 22:00

Vijos P1389婚礼上的小杉

背景小杉的幻想来到了经典日剧《求婚大作战》的场景里……他正在婚礼上看幻灯片，一边看着可爱的新娘长泽雅美，一边想，如果能再来一次就好了（-.-干嘛幻想这么郁闷的场景……）。小杉身为新一代的山下智久，在虔诚地在心里呼喊了几千次以后，妖精终于出现了。妖精说，我还是可以帮你回到这张照片的过去，让你再来一次，可是你要帮我一个忙。（若对情节有任何疑问，请观看原剧）描述原来妖精先生在夏威夷的教堂里住了太久，家里
PK28·2016-02-20 18:00

vijos P1459 车展（Treap，中位数）

 P1459车展 描述遥控车是在是太漂亮了，韵韵的好朋友都想来参观，所以游乐园决定举办m次车展。车库里共有n辆车，从左到右依次编号为1，2，…，n，每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子：L1R1L2R2…LmRm单子上的(Li,Ri)表示第i次车展将要展出编号从Li到Ri的车。为了更加美观，展览时需要调整展台的高度，使参展所有展台的高度相等。展台的高度
hahalidaxin·2016-02-17 12:00

月亮之眼

#include//https://vijos.org/p/1540#include#includeusingnamespacestd;intn,m;inth[10000];intfather[10000
Minepressure·2016-02-14 22:00

拓扑编号

#include//https://vijos.org/p/1790#include#include#includeusingnamespacestd;constintMAXN=500;intn,m;vectormap
Minepressure·2016-02-14 21:00

vijos 1213:80人环游世界

 描述想必大家都看过成龙大哥的《80天环游世界》，里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么一个80人的团伙，也想来一次环游世界。他们打算兵分多路，游遍每一个国家。因为他们主要分布在东方，所以他们只朝西方进军。设从东方到西方的每一个国家的编号依次为1...N。假若第i个人的游历路线为P1、P2......Pk(0≤k≤N)，则P1 #include #include #i
swm_sxt·2016-02-13 11:00

bzoj:1221;vijos 1552 软件开发

Description某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了很多的服务，其中一项服务就是要为每个开发人员每天提供一块消毒毛巾，这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种，A种方式的消毒需要a天时间，B种方式的消毒需要b天（b>a），A种消毒方式的费用为每块毛巾fA,B种消毒方式的费用
swm_sxt·2016-02-13 11:00

vijos P1223

首先来看一下这段代码 这样是无法赋值的 #include usingnamespacestd; typedefintatype[500]; intmain() { atypea,b; b[0]=0; a=b; return0; }会报错 如下：1Infunction'intmain()': 2error:invalidarrayassignment 3[F
Ro0kie·2016-02-10 00:00

Vijos P1062迎春舞会之交谊舞

描述明显……交谊舞是2个人跳的，而且一男一女-____-||||。由于交谊舞之前的节目安排，所有的表演者都站成了一排。这一排人的顺序满足2点：①对于一对舞伴男生站在女生的左边。②任何一对舞伴之间,要么没有人，要么就有若干对舞伴。排得过于整齐导致那些要表演交谊舞的人都没办法看到自己的舞伴，怎么办类…….所幸的是，SDFZ的女生比男生聪明得多。她们知道自己左边有几个男生。现在就请你再告诉这些女生，她们
u013555159·2016-02-03 22:00

vijos 1115 火星人

说了那么多。事实上就是遍历全排列#include #include #include #include #include #include #include #include #include #include #include #definemaxn10000+5 usingnamespacestd; inta[maxn]; intmain() { intn,m; while(cin>>n>>m
yxwkaifa·2016-02-03 10:00

vijos 1115 火星人

说了那么多。事实上就是遍历全排列#include #include #include #include #include #include #include #include #include #include #include #definemaxn10000+5 usingnamespacestd; inta[maxn]; intmain() { intn,m; while(cin>>n>>m
yxwkaifa·2016-02-03 10:00

Noip2015 跳石头[vijos 1981]

AC通道：https://vijos.org/p/1981跳石头Description一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。
XY20130630·2016-02-01 09:00

♥Vijos 1242-邮局问题【经典DP】

P1242邮局问题Accepted标签：IOI2000[显示标签]描述一些村庄建在一条笔直的高速公路边上，我们用一条坐标轴来描述这条公路，每个村庄的坐标都是整数，没有两个村庄的坐标相同。两个村庄的距离定义为坐标之差的绝对值。我们需要在某些村庄建立邮局。使每个村庄使用与它距离最近的邮局，建立邮局的原则是：所有村庄到各自使用的邮局的距离总和最小。数据规模：1 #include #include #de
qq_29600137·2016-01-30 16:00

LCIS vijos—P1264

拜月：“想，但是vijos不
qq_32451161·2016-01-27 22:00

vijos P1132

1#include 2#include 3usingnamespacestd; 4 5 6voidpreorder(stringa1,stringa2) 7{ 8 9cout0){preorder(a1.substr(0,n),a2.substr(0,n));} 18 19if(n>s1; 30cin>>s2; 31 32 33preorder(s1,s2); 34
Ro0kie·2016-01-25 11:00

vijos P1132

1#include 2#include 3usingnamespacestd; 4 5 6voidpreorder(stringa1,stringa2) 7{ 8 9cout0){preorder(a1.substr(0,n),a2.substr(0,n));} 18 19if(n>s1; 30cin>>s2; 31 32 33preorder(s1,s2); 34
Ro0kie·2016-01-25 11:00

vijos P1131

1#include 2usingnamespacestd; 3 4 5intmax(intx,inty) 6{ 7inttemp; 8 9 10if(x>x; 28cin>>y; 29 30 31for(p=x;p<=y;p++) 32{ 33 34if((x*y)%p==0) 35{ 36temp=x*y/p; 37 38if(max(p,temp)==x
Ro0kie·2016-01-25 11:00

vijos P1131

1#include 2usingnamespacestd; 3 4 5intmax(intx,inty) 6{ 7inttemp; 8 9 10if(x>x; 28cin>>y; 29 30 31for(p=x;p<=y;p++) 32{ 33 34if((x*y)%p==0) 35{ 36temp=x*y/p; 37 38if(max(p,temp)==x
Ro0kie·2016-01-25 11:00

Vijos P1431 守望者的逃离 （动态规划＋贪心）(未解决)

描述恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值恢
u013555159·2016-01-23 22:00

神奇配方[VIJOS1221]

AC通道：https://vijos.org/p/1221[分析]因为一个村民对于他(她)回答的事件A、B，都说假话或都说真话，所以它们可以看作一个事件。
XY20130630·2016-01-23 12:00

vijos 1557:bzoj:1413: [ZJOI2009]取石子游戏

Description在研究过Nim游戏及各种变种之后，Orez又发现了一种全新的取石子游戏，这个游戏是这样的：有n堆石子，将这n堆石子摆成一排。游戏由两个人进行，两人轮流操作，每次操作者都可以从最左或最右的一堆中取出若干颗石子，可以将那一堆全部取掉，但不能不取，不能操作的人就输了。Orez问：对于任意给出一个初始一个局面，是否存在先手必胜策略。Input文件的第一行为一个整数T，表示有T组测试数
swm_sxt·2016-01-22 21:00

vijos 1697平面几何

AC通道: https://vijos.org/p/1697[分析]看到这道题目，我最先想到的是Bzoj1370，明显的并查集呀我们设直线A‘为与直线A垂直的直线，而互相平行的直线可以互相合并。
XY20130630·2016-01-22 17:00

Vijos P1097 合并果子（优先队列 贪心）

描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都
u013555159·2016-01-18 19:00

Vijos P1133 装箱问题

描述有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积(正整数)。要求从n个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。格式输入格式第一行，一个整数，表示箱子容量；第二行，一个整数，表示有n个物品；接下来n行，分别表示这n个物品的各自体积。输出格式一个整数，表示箱子剩余空间。分析和之前一样，我们从决策入手，首先我们的决策和01背包一样，是当
u013555159·2016-01-18 17:00

Vijos P1104 采药 动态规划

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

vijos 奶牛浴场

P1055奶牛浴场Accepted标签：WinterCamp2002[显示标签]描述由于John建造了牛场围栏，激起了奶牛的愤怒，奶牛的产奶量急剧减少。为了讨好奶牛，John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯，每头奶牛都必须在牛场中的一个固定的位置产奶，而奶牛显然不能在浴场中产奶，于是，John希望所建造的浴场不覆盖这些产奶点。这回，他又要求助于Clevow了。你还能
clover_hxy·2016-01-17 16:00

vijos 1110小胖邮递员；bzoj 1210: [HNOI2004]邮递员

DescriptionSmith在P市的邮政局工作，他每天的工作是从邮局出发，到自己所管辖的所有邮筒取信件，然后带回邮局。他所管辖的邮筒非常巧地排成了一个m*n的点阵（点阵中的间距都是相等的）。左上角的邮筒恰好在邮局的门口。Smith是一个非常标新立异的人，他希望每天都能走不同的路线，但是同时，他又不希望路线的长度增加，他想知道他有多少条不同的路线可走。【任务描述】你的程序需要根据给定的输入，给出
swm_sxt·2016-01-17 14:00

Vijos p1892 树上的最大匹配 树形DP+计数 被卡常我有特殊技巧heheda

https://vijos.org/p/1892此题需要手动开栈：intsize=256 #include #include usingnamespacestd; #definefor1(i,a
abclzr·2016-01-17 11:00

Vijos p1892 树上的最大匹配 树形DP+计数 被卡常我有特殊技巧heheda

https://vijos.org/p/1892此题需要手动开栈：intsize=256 #include #include usingnamespacestd; #definefor1(i,a
abclzr·2016-01-17 11:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他