Vijos

Vijos P1061 迎春舞会之三人组舞 DP

题目链接:https://vijos.org/p/1061n个人选出3*m人，排成m组，每组3人。站的队形——较矮的2个人站两侧，最高的站中间。
weixin_30387799·2020-08-13 20:55

vijos1456 最小总代价

描述n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。即物品只能经过同一个人一次，而且每次传递过程都有一个代价；不同的人传给不同的人的代价值之间没有联系；求当物品经过所有n个人后，整个过程的总代价是多少。输入格式第一行为n,表示共有n个人（16>=n>=2）；以下为n∗n的矩阵，第i+
wang3312362136·2020-08-13 20:21

Vijos P1037 搭建双塔(动态规划)

分析：dp[i][j]表示前I个数字高度差为J的高塔的高度、于是YY出转移方程#include#include#includeusingnamespacestd;intn;intdp[105][20005];intnum[105];intmain(){scanf("%d",&n);intsum=0;for(inti=1;i-1)dp[i][j]=dp[i-1][j];if(num[i]>j&&dp
lx_Zz·2020-08-13 20:29

vijos 1782 借教室

描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第sj天到第tj天租借教室（包括
jjs98·2020-08-13 20:39

Vijos 1144 小胖守皇宫

经典题不解释。。（貌似代码写的很挫）#include#include#include#defineINTMAX2000000000usingnamespacestd;intf[2000][3],b[2000][2000],c[2000],inf[2000];intdp(inti,intj){intans=0;if(f[i][j]>0)returnf[i][j];if(j==1){if(b[i][0
宋紫恒·2020-08-13 19:54

Vijos P1741 观光公交

NOIP2011day2观光公交问题描述风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点，第i位游客在
宋紫恒·2020-08-13 19:54

Vijos P1090连续数之和

维护前缀和假设有一段前缀和i~jsum[j]-sum[i-1]modk=0显然sum[i-1]modk=sum[j]modk这样在读入的时候我们可以统计modk余数为r的个数。在余数相同的数中，任意两个匹配都可以。ans+=n*(n-1)/2n为余数为r的数的个数。注意特殊情况！#include#defineMOD1234567intf[100000];intmain(){intx,n,k;lon
宋紫恒·2020-08-13 19:22

Vijos P1006 晴天小猪历险记

背景Background在很久很久以前，有一个动物村庄，那里是猪的乐园（^_^），村民们勤劳、勇敢、善良、团结……不过有一天，最小的小小猪生病了，而这种病是极其罕见的，因此大家都没有储存这种药物。所以晴天小猪自告奋勇，要去采取这种药草。于是，晴天小猪的传奇故事便由此展开……描述Description这一天，他来到了一座深山的山脚下，因为只有这座深山中的一位隐者才知道这种药草的所在。但是上山的路错综
宋紫恒·2020-08-13 19:22

【最短路】Vijos P1022 Victoria的舞会2

题目链接：https://vijos.org/p/1022题目大意：给一张N个点的有向图，求有几块强连通分量。
Coolxxs·2020-08-13 19:07

【？】交谊舞

Vijos1062交谊舞题意：n个人站一排，任意一对舞伴（男左女右）中间可能没人，也可能有好几对舞伴。输入每个女生左边一共几个男生，输出该女生的舞伴是她左边第几个男生。
synlHR·2020-08-13 19:02

Vijos P1234 口袋的天空

口袋的天空链接给出一些相连的云，求连接出k棵树所需的最小代价，每棵树最少有一朵云最小生成树可以用Kruskal做思路一棵树中如果只有一个节点则代价为0那么可以让尽量多的树中只有一个节点还有就是考虑无解的情况当要求的生成树个数大于总节点数时无法构造解相等时解为0如果要构造出k棵树的话考虑在k-1棵树中只放一个节点那么剩下一棵树中就需要放(n-(k-1))即(n-k+1)个节点生成树的话就要连n-k条
sssSSSay·2020-08-13 18:40

Vijos P1198 最佳课题选择

最佳课题选择这是一道多重背包问题仍记得当时写出来死命debug的过程然而最后发现没开longlong导致只过两组只考虑给当前分配多少和给前面所有的东西分配多少就可以上代码#include#include#include#defineLLlonglongusingnamespacestd;constintMaxn=201;LLn,m,a[Maxn],b[Maxn],sum[Maxn],f[Maxn]
sssSSSay·2020-08-13 18:40

「vijos1063」 迎春舞会之集体舞 - Dp

题目描述表演者排成n排，构成一个向前的正三角形（在屏幕上,即向下）。而就每个人，他有可能正面朝前（小的向前正三角形）、或向后三角形（小的向后正三角形）。然而这些人在服装上有明显区别——一部分穿冬季校服，其他的穿夏季校服。现在给出每个人的着衣情况，请你求穿夏季校服的同学所构成的最大正三角形,输出所含人数。输入格式第一排为n。接下来n排，第i排有2*i-1个有效字符（‘#’或‘-’，分别表示此同学穿冬
TbYangZ·2020-08-13 18:02

Vijos P1354 Hanoi双塔问题

描述给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求:(1)每次只能移动一个圆盘；(2)A、B、C三根细柱上的圆盘都要保持上小下大的顺序；任务:设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出An。格式输入格式输入为一个正
爱做菜的橘猫·2020-08-13 18:21

vijos 1037 搭建双塔 简单DP

2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr.F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr.F决定自己用水晶来搭建一座双塔。Mr.F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr.F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道如果能搭建成一座双塔，这座双塔的最大
sdj222555·2020-08-13 18:49

vijos连续数之和

#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1e5;constintmod=1234567;longlongn,k,a[5*maxn+10],s[5*maxn+10],num[5*maxn+10],c[5*maxn+10][10];inlinelonglongread(){longlo
renxinyu2002·2020-08-13 18:52

vijos 1456 最小总代价（状压dp）

题目链接题解：这题就是普通的状压dp设二维dp[i][j]表示为在i状态下物品在第j个人手上的最小代价花费。初始化要注意一下。#includeusingnamespacestd;constintN=20,M=(1<<17);intdp[M][N],mp[N][N];intmain(){intn,mx;scanf("%d",&n);for(inti=0;i
z听歌的小孩z·2020-08-13 18:50

Vijos OJ搭建

教程Vijos\text{Vijos}Vijos开源OJ\text{OJ}OJ搭建教程安装环境：ubuntu\text{ubuntu}ubuntu16.0.416.0.416.0.4MongoDB\text
Gene_INNOCENT·2020-08-13 17:21

Vijos P1301 智力游戏

【问题描述】这是一个非常有趣的智力游戏，它规则简单而又变化多端。游戏在一个m*n的方格里进行。游戏开始时所有的格子都是白色。游戏的目标是通过给出的线索按要求选择一些方格涂黑。这些线索是写在每一行和每一列前面的一些数字，它告诉了你该行或者该列应该出现的几组黑色方格各有多少个。下面是一个简单的例子。在某一行中，线索给出了“214”三个数字，那么从这一行的某个位置起将依次出现两个相邻的黑色方格、若干白色
KKKorange·2020-08-13 17:33

vijos1027-spfa&关键路径-休息中的阿呆

https://vijos.org/p/1027给定一个有向图，n个顶点,m个边。每个边有时间作为边权，问从1到n，最少花费多少时间可以把真个图都过一遍（把每个顶点都过一遍）。
左佥都御史·2020-08-13 17:39

vijosp1037-类背包问题&好题-搭建双塔

https://vijos.org/p/1037问你用以下的数字构建两个相同高度的双塔，尽可能的高。开始的思路是背包计数。
左佥都御史·2020-08-13 17:07

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

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

Vijos1037 搭建双塔(DP)

题意分析暴力DP+bitset优化代码总览#includeusingnamespacestd;intn,s;inth[105];intmain(){scanf("%d",&n);for(inti=1;idp[3000];for(inti=0;i=0;--j)if(dp[j].any()){dp[j+h[i]]=dp[j]|dp[j+h[i]];dp[j]=dp[j]|(dp[j]0;ans--)i
pengwill97·2020-08-13 16:51

dp训练第12题 vijos 1037 搭建双塔 dp

给出n(100)和n个数(和不超过2000),问能用这些数的一部分或者全部组合成两个相等数,最大为多少?首先想到的是枚举所有可以表示成的数,即二维状态状态表示:dp[i][j]表示能否组成i和j这两个数结果表示:对于0=0;i--)for(intj=1000;j>=0;j--)dp[i+save[k]][j]|=dp[i][j],dp[i][j+save[k]]|=dp[i][j];intans=
Little_Fall·2020-08-13 15:23

Vijos - 观光旅游(Floyd最短路)

题目链接:https://vijos.org/p/1046题目描述学校里面有Ｎ个景点。两个景点之间可能直接有道路相连，用Dist[I，J]表示它的长度；否则它们之间没有直接的道路相连。
ityanger·2020-08-13 15:14

vijos1037搭建双塔（一维背包问题）

描述2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr.F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr.F决定自己用水晶来搭建一座双塔。Mr.F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr.F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道如果能搭建成一座双塔，这座双塔的
keshuqi·2020-08-13 15:41

VIJOS-P1327 回文词（动态规划）

Description回文词是一种对称的字符串——也就是说，一个回文词，从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成一个回文词。你的任务是写一个程序，求出将给定字符串变成回文词所需插入的最少字符数。比如字符串“Ab3bd”，在插入两个字符后可以变成一个回文词（“dAb3bAd”或“Adb3bdA”）。然而，插入两个以下的字符无法使它变成一个回文词。In
jmh20021118·2020-08-13 15:09

VIJOS-P1011 清帝之惑之顺治 dfs

[Submit][Status][WebBoard]Description顺治喜欢滑雪，这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待太监们来载你。顺治想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1234516171819615242520714232221813121110
jmh20021118·2020-08-13 15:09

VIJOS-P1571 笨笨的导弹攻击

Description为了彻底打击目标，笨笨要使用足够多的导弹去打击目标。每个导弹有各自的编号，这些编号有可能重复……现在需要将其中一部分导弹按顺序抽调出来并按原顺序排列，使得这些被抽取出来的导弹奇数位置的编号大于其前一个的编号，偶数位置的编号小于其前一个的编号，这样子才能够正常使用这些导弹攻击目标。笨笨想知道，他最多能够正常使用多少导弹攻击目标？Input第一行一个数n（0inta[10001]
jmh20021118·2020-08-13 15:09

NEU 1212 VIJOS-P1037

比较水的一道题目描述:2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr.F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr.F决定自己用水晶来搭建一座双塔。Mr.F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr.F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道如果能搭建成一
ipqhjjybj·2020-08-13 14:57

Vijos P1060 盒子

VijosP1060盒子链接：https://vijos.org/p/1060【思路】组合公式+精度选择。首先解决将A个数放入N个集合的数目，其中集合可空。
hahalidaxin·2020-08-13 14:40

vijosP1037搭建双塔

vijosP1037搭建双塔链接：https://vijos.org/p/1037【思路】DP。
hahalidaxin·2020-08-13 14:40

Vijos P1010 清帝之惑之乾隆

VijosP1010清帝之惑之乾隆题目背景乾隆，雍正的第四子，在位60年，退位后又当了三年太上皇，终年89岁。
faojie·2020-08-13 14:39

Vijos－P1062－迎春舞会之交谊舞

描述：明显…交谊舞是两个人跳的，而且是一男一女－_－|||……由于交谊舞之前的节目安排，所有表演者都要站成一排，这一排人的顺序满足两点。1⃣️：对于一对舞伴，男生站在女生的左边。2⃣️：任何一对舞伴之间，要么没有人，要么有若干对舞伴。排得过于整齐导致那些要表演的人都没办法找到自己的舞伴，怎么办呢？所幸的是，SDFZ的女生比男生聪明得多，他们知道自己左边有几个男生。现在就请你告诉这些女生，他们的舞伴
f_zyj·2020-08-13 14:07

VIJOS P1144 小胖守皇宫

描述huyichen世子事件后，xuzhenyi成了皇上特聘的御前一品侍卫。皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。可是xuzhenyi手上的经费不足，无论如何也没法在每个宫殿都安置留守侍卫。帮助xuzhenyi布置侍卫，在看守全部宫殿的前提下，使得花费的经费最
dongdongzhang_·2020-08-13 13:34

vijos1037搭建双塔

前言：我好像离上次写blog有1个月了吧，想想现在太浪了，写篇题解压压惊Σ(°△°|||)︴。描述2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr.F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr.F决定自己用水晶来搭建一座双塔。Mr.F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr.F可以从这N块水晶中任取M（1≤M
dolphin198455·2020-08-13 13:02

Vijos 1010 清帝之惑之乾隆

背景乾隆，雍正的第四子，在位60年，退位后又当了三年太上皇，终年89岁。乾隆即位之初，实行宽猛互济的政策，务实足国，重视农桑，停止捐纳，平定叛乱等一系列活动中，充分体现了他的文治武功，乾隆帝向慕风雅，精于骑射，笔墨留于大江南北，并是一个有名的文物收藏家。清宫书画大多是他收藏的，他在位期间编纂的《四库全书》共收书3503种，79337卷，36304册，其卷数是《永乐大典》的三倍，成为我国古代思想文化
dengtun47662·2020-08-13 13:31

【DP】【vijos1037】搭建双塔

【问题描述】2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr.F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr.F决定自己用水晶来搭建一座双塔。Mr.F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr.F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道如果能搭建成一座双塔，这
cqyz_yuyuko·2020-08-13 13:37

floyd两题：POJ1125 Stockbroker Grapevine 和VIJOS P1046 观光旅游

两道floyd的简单题目。最近才学，写起来有点生硬。POJ1125先算出最短路径然后找最佳人选和最短时间。#includeconstintinf=20;intn,dis[101][101];voidfloyd(){inti,j,k;for(k=1;kdis[i][k]+dis[k][j])dis[i][j]=dis[i][k]+dis[k][j];intmaxlen,min=inf,flag;fo
caoyi0905·2020-08-13 13:31

Vijos 1304题：回文数

描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。又如：对于10进制数87：STEP1：87+78=165STEP2：165+561=726STEP3：726+627=1353STEP4：1353+3531=4884在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文
是小叶啊·2020-08-13 13:33

Vijos 1096题：津津的储蓄计划

描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己
是小叶啊·2020-08-13 13:33

Vijos 1036题：安装服务器

描述政府计划建立一个大型的服务器中心，为各个城市提供网络服务。每个城市对网络的需求量是不一样的，而需求量越大，对线路的要求也就越高，线路的成本也就越高。因此需要选择合适的地点修建。每个城市用一个二维整数坐标表示，两个点之间的距离定义为水平距离＋垂直距离，即a,b两点间距离为D(a,b)=|Xa-Xb|+|Ya-Yb|。对于每个城市，线路的费用为：费用＝距离×人口×城市的网络需求程度。总的费用为各个
是小叶啊·2020-08-13 13:33

【VIJOS】P1037 搭建双塔

f[i-1,t]→把h[i]给了f[i-1,t]后f[i-1,t]+h[i]=f[i,j]+j;原低塔变高塔现低塔高度→(f[i-1,t]+t)b)thenexit(a);11exit(b);12end;13begin14assign(input,'P1037.in');15reset(input);16assign(output,'P1037.out');17rewrite(output);18
baizachong7524·2020-08-13 13:02

【动态规划】Vijos P1011 清帝之惑之顺治

题目链接：https://vijos.org/p/1011题目大意：给一张N*M的地图(N,M5#include6#include7#include8#include9#include10#include11
PHILIP0917·2020-08-13 12:53

【最短路】Vijos P1046 观光旅游

题目链接：https://vijos.org/p/1046题目大意：给n个点(n5#include6#include7#include8#include9#include10#include11#include12
PHILIP0917·2020-08-13 12:53

【高精度】Vijos P1010 清帝之惑之乾隆

题目链接：https://vijos.org/p/1010题目大意：多组数据，求R的n次幂(R为不超过9999.9的小数n5#include6#include7#include8#include9#include10
PHILIP0917·2020-08-13 12:53

【Vijos-P1046】观光旅游-Floyd求最小环

题目大意：一个有N个点的图，求出图中最小的环的长度，如果没有环则输出“Nosolution.”。做法：用Floyd求最小环即可。以下是本人代码：#include#include#include#includeusingnamespacestd;longn,m,g[110][110],dist[110][110],ans;voidfloyd(){for(intk=1;kdist[i][j]+g[i]
Maxwei_wzj·2020-08-13 12:46

vijos-伊甸园日历游戏

Adam和Eve玩一个游戏，他们先从1900.1.1到2001.11.4这个日期之间随意抽取一个日期出来。然后他们轮流对这个日期进行操作：1：把日期的天数加1，例如1900.1.1变到1900.1.22：把月份加1，例如：1900.1.1变到1900.2.1其中如果天数超过应有天数则日期变更到下个月的第1天。月份超过12则变到下一年的1月。而且进行操作二的时候，如果有这样的日期：1900.1.31
SAP 皮德憨·2020-08-13 12:35

[vijos1037]搭建双塔

题目←限制和答案，到底哪一个应该是数组下标设f[i][j]为取到第i个水晶，高度差为j时的较高塔的最高高度那答案的更新，分方和不放讨论一、不放，dp[i][j]=dp[i-1][j]；二、放放的话，对答案影响有三种情况：1、放在较高塔上，dp[i][j]=dp[i][j-h[i]]+h[i]；//高度差增加h[i]，高塔高度增加h[i]2、放在较矮塔上而高度超过原高塔，dp[i][j]=dp[i-
LOI_pingxing·2020-08-13 11:16

vijos1064迎春舞会之数字舞蹈

又是一道模拟题啊，没啥技巧，k表示连续的-或|的个数。。清晰明了吧，嘿嘿。。我的想法就是强行模拟，扫到这个数，把它按到画布上，一个小窍门，可以先画8，这样三道横和六个竖就画好了，然后别的复制粘贴删掉一些没用的就好了。。对了，提前将画布预处理成全是空格哦。。。然后最后将画布从上到下输出就好啦。。代码：#include#include#include#includeusingnamespacestd;
JimMoriarty·2020-08-13 11:01
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他