RSS订阅原创 图的存储结构
邻接矩阵对于有n个点的图，用一个n.n的矩阵存储点的信息，map[i][j]的值表示点vi 到vj的距离。邻接矩阵需要初始化，map[i][i] =0，map[i][j]=INF(i!=j)，对于每组读入的vi，vj，w(边的起点，边的终点，权值)，赋值map[i][j]=w即可 时间复杂度：o(n^2) (初始化要o(n^2),建图要o(m)) 空间复杂度：o(n^2...
2018-04-02 23:27:23
204
原创 coddeforces 711A Bus to Udayland
题目：http://codeforces.com/problemset/problem/711/A题目大意：找出第一次出现的子串“OO”并将其改改为“++”再输出，如果没有则输出“NO”思路：用find()函数查找子串“OO”第一次出现的位置，然后更改即可AC代码：#include <iostream>using namespace std;int main()...
2018-03-15 10:53:47
162
原创 codeforces 230B T-primes
题目：http://codeforces.com/problemset/problem/230/B题目大意：对素数进行重新定义，判断输入的数n是否有且仅有三个因子思路：三个因子只有可能是1，n，sqrt(n)，所以知道sqrt(n)是素数即可，如果 sqrt(n)不是素数，那就不可能只有三个因子（由于这题的数据范围很大，所以直接用sqrt的素数判断，会TLE，所以要加一层筛选）AC代...
2018-03-10 10:25:54
225
原创 codeforces 732B Cormen — The Best Friend Of a Man
题目：http://codeforces.com/problemset/problem/732/B题目大意：Polycarp家的狗在相邻的两天内至少要遛k次，求在当前计划的基础上Polycarp最少还要多遛几次他的狗？思路：将相邻两天遛狗的次数相加，如果次数少于k，就增加两天中的后一天的遛狗次数直至两天之和等于k即可AC代码#include <iostream>#...
2018-03-08 21:40:48
176
原创 codeforces 550A Two Substrings
题目：http://codeforces.com/problemset/problem/550/A题目大意：查找输入的字符串中有没有“AB”“BA”这两个字符串且两个字符串没有重叠的部分思路：用find（）函数查找“AB”第一次出现的位置，再查找“BA”第一次出现的位置（从“AB”第一次出现的位置之后找），由于可能存在“ABAXXXBA”这样的样例，所以再将整个字符串查找一遍，先查找“BA...
2018-03-08 21:08:49
186
原创 UVA 442 Matrix Chain Multiplication
题目：https://vjudge.net/problem/UVA-442题目大意：emmmmmmmmmm这题其实就是把题目的意思模拟出来好了思路：将题目中的表达式用栈来解析，遇到字母时入栈，遇到右括号时出栈AC代码#include <iostream>#include <cstdio>#include <stack>#include ...
2018-03-08 20:51:43
100
原创 codeforces 519B A and B and Compilation Errors
题目：http://codeforces.com/problemset/problem/519/B题目大意：B在编译时出现了n个编译错误，然后他改出了其中的两个错误，请你 找出他到底改了哪两个错误思路：将三次编译呈现的结果（即输入的三个数组）分别排序，然后再用循环扫一遍，找出在相同位置但是数值不同的地方，找到的地方就是答案（虽然这个题的数据范围给的有点大，但是这种做法也没有超...
2018-03-08 20:19:47
252
原创 HDU 2063 过山车
题目描述：已知有n个男生和m个女生，他们各自有各自喜欢的人，求如何分配才能让匹配的对数最多思路：这道题其实就是一道关于匈牙利算法的题，先将所有的男生扫一遍，尽可能的给每一个男生找到一个配对的女生，如果找的到就将他们两匹配，如果找不到，就断开先前已经匹配好的一队，再判断当前的这个男生能否找到一个与之匹配的女生。如果找的到就将他们两个匹配，如果找不到就放弃当前的男生代码如下：#includ
2017-12-23 17:17:16
107
原创 HDU 1001 Sum Problem
题目大意：求1,2……n的和思路：直接用[1,n]循累加就好 这道题由于数据范围较大，所以不推荐用等差数列求和公式（在做乘法运算的时候可能会出现问题）AC代码：#include #include using namespace std;int main(){ int n,x,s; while(scanf("%d",&x)!=EOF) { s=0;
2017-12-23 15:29:30
153
原创 vijos P1845花匠
描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h1, h2, … , hn。设当一部分花被移走后，剩下的花的高度依次为g1, g2, … , gm，则栋栋希望下面两个条件中至少有一个满足：条件 A：
2016-09-02 22:16:01
260
原创 vijos P1844积木大赛
描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第
2016-09-01 21:03:53
317
原创 vijos P1495笨小猴
描述这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。格式输入格式输入只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。输出格式输出共两行，第一行是一个字符串，假设输入
2016-09-01 18:00:48
275
原创 vijos P1905生活大爆炸版 石头剪刀布
描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》主角之一。 蜥蜴人：《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示，表中列出的是甲对乙的游戏结果。现在，小 A 和
2016-08-31 22:47:00
266
原创 vijos P1913螺旋矩阵
描述一个 n 行 n 列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第 1 行第 1 列）出发，初始时向右移动；如果前方是未曾经过的格子， 则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中 依次填入 1, 2, 3, ... , n2，便构成了一个螺旋矩阵。下图是一个 n = 4 时的螺旋矩阵。1121110 213169 314158
2016-08-30 22:11:27
364
原创 vijos P1113不高兴的津津
描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且，上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。格式输入格式
2016-08-28 21:43:48
705
原创 vijos P1103校门外的树
描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点
2016-08-28 21:20:49
382
原创 vijos P1102陶陶摘苹果
描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。格式输入格式输入包括两行数据。第一行包含10个100
2016-08-28 21:09:57
371
原创 Vijos P1431 守望者的逃离
描述恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。
2016-08-27 22:57:42
610
原创 Vijos P1354 Hanoi双塔问题
描述给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求:(1)每次只能移动一个圆盘；(2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序；任务:设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出An
2016-08-25 22:31:29
828
原创 Vijos P1098 合唱队形
描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1Ti+1>…>TK(1格式输入格式输入的第一行是一个整数N(2输出格式输出包括一行，这一行只包含一个整数，就是最少需要几位同
2016-08-25 21:48:32
346
原创 Vijos P1303 导弹拦截
描述某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。格式输入格式输入数据只有一行，该行包含若干个数据，之间用半角逗号隔开，表示导弹依次飞来的高度
2016-08-25 21:43:18
303
原创 vijos P1775乌龟棋
描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应
2016-08-24 21:23:38
302
原创 Vijos P1347 乘积最大
描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同时，为了帮助
2016-08-24 19:34:50
243
原创 Vijos P1121 马拦过河卒
描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。#include using namespace std;int x[]={1,2,2,1,-1,-2,-2,-1};int y[]={2,1,-1,-2,-2,-1,1,2};int
2016-08-23 22:43:00
240
原创 Vijos P1117数的划分
描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。格式输入格式输入n，k (6输出格式一个整数，即不同的分法。样例1样例输入17 3样例输出14限制每个测试点1s来
2016-08-23 19:54:40
256
原创 Vijos P1407 古韵之刺绣
描述日暮堂前花蕊娇，争拈小笔上床描，绣成安向春园里，引得黄莺下柳条。——胡令能《咏绣障》古时女子四德中有一项——女红。女红的精巧程度对于女子来说是十分重要的。韵哲君十分爱好女红，尤其是刺绣。当衬衣公司的Immortal掌柜在知道韵哲君有这一手艺后，交给韵哲君一个任务：在他所提供的各种各样大小的布上绣上精美的花纹（每匹布上只能绣一种花纹）。有3种花纹可以供韵哲君选择，
2016-08-22 22:22:31
502
原创 vijos1334 NASA的食物计划
背景NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生，谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量,因此NASA便想设计一种食品方案,让体积和承重有限的条件下多装载一些高卡路里的食物.描述航天飞机的体积有限
2016-08-22 20:00:54
577
原创 Vijos P1104 采药
链接：https://vijos.org/p/1104描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。
2016-08-20 20:04:09
201
原创 Vijos P1025 小飞侠的游园方案
链接：描述经过抽签选择，小智将军第一个进入考场。菜虫：（身上散射出华贵（?）的光芒）欢迎你，第一位挑战者！！小智：……（走到菜虫身后，关灯）女王陛下，虽然我们国家现在很富裕，但也请您不要浪费电来用这么大功率的灯泡。菜虫（汗）：啊啊~~爱卿所言甚是~~那么，你的题目是……我们的情报组织探听到敌人的重要将领——小飞侠星期天会邀他的灵儿妹妹到公园去玩。公园里有很多娱乐
2016-08-20 16:56:20
224
原创 Vijos P1071新年趣事之打牌
链接：https://vijos.org/p/107问题描述过年的时候，大人们最喜欢的活动，就是打牌了。xiaomengxian不会打牌，只好坐在一边看着。这天，正当一群人打牌打得起劲的时候，突然有人喊道：“这副牌少了几张！”众人一数，果然是少了。于是这副牌的主人得意地说：“这是一幅特制的牌，我知道整副牌每一张的重量。只要我们称一下剩下的牌的总重量，就能知道少了哪些牌了。”大家都觉
2016-08-19 21:37:38
392
原创 Vijos P1002过河
描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S
2016-08-18 22:34:15
366
原创 WHUST 2016 Summer Contest #4 D-Dice Cup
链接http://acm.hust.edu.cn/vjudge/contest/127406#problem/DDescriptionIn many table-top games it is common to use different dice to simulate random events. A “d” or “D”is used to
2016-08-14 21:21:56
707