【vijos】

vijos1056 图形面积 离散化

Matrix67什么是离散化什么是离散化？如果说今年这时候OIBH问得最多的问题是二分图，那么去年这时候问得最多的算是离散化了。对于“什么是离散化”，搜索帖子你会发现有各种说法，比如“排序后处理”、“对坐标的近似处理”等等。哪个是对的呢？哪个都对。关键在于，这需要一些例子和不少的讲解才能完全解释清楚。离散化是程序设计中一个非常常用的技巧，它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中
unknown_coder·2020-08-24 22:30

vijos1488 路灯改建计划（重庆一中高2018级信息学竞赛测验9） 解题报告

【问题描述】在华师一的敏行路上，新建了若干漂亮的路灯，这给同学们晚上的出行带来很大的方便。但是，问题随之出现了。一天晚上，OI组的FHH同学正往校门外走，忽然眼前一片漆黑，于是直接把眼镜都摔掉了，再也找不到。后来FHH同学从学校管理处了解到昨晚路灯突然熄灭是因为电路不堪重负，导致空气开关跳闸。善于思考的FHH同学考虑将路灯进行改建，以避免再次出现类似的问题。FHH同学仔细了解每盏路灯的耗电量a[i
cqyz_holiday·2020-08-24 21:24

【题解：vijos1488 路灯改建计划】

传送门背景在华师一的敏行路上，新建了若干漂亮的路灯，这给同学们晚上的出行带来很大的方便。但是，问题随之出现了。一天晚上，OI组的FHH同学正往校门外走，忽然眼前一片漆黑，于是直接把眼镜都摔掉了，再也找不到。后来FHH同学从学校管理处了解到昨晚路灯突然熄灭是因为电路不堪重负，导致空气开关跳闸。描述善于思考的FHH同学考虑将路灯进行改建，以避免再次出现类似的问题。FHH同学仔细了解每盏路灯的耗电量a[
ApeLi·2020-08-24 21:46

vijos P1354 Hanoi双塔问题

链接：https://vijos.org/p/1354思路：公式移动次数=（2^碟子数-1）注意点：n在1-200范围内，用大数问题处理。
luminous11·2020-08-24 14:56

类欧几里得算法与推导

代码目前懒得写，反正式子是推两次了，很正确题目[JZOJ3327]陶陶的难题bzoj2852vijos1504强大的区间NOIP2012同余方程//好像不是类欧另一道经典例题在整数格点的平面上有一个简单多边形
ZLTJohn·2020-08-24 06:10

NASA的食物计划 --from Vijos P1334

背景NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生，谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量,因此NASA便想设计一种食品方案,让体积和承重有限的条件下多装载一些高卡路里的食物.描述航天飞机的体积有限,当然如果载过重的物品,燃料会浪费很
不会敲代码的小哥哥·2020-08-24 01:27

【贪心】兔警官朱迪买礼物

传送门：https://vijos.org/d/jcsy/p/58b2b8bad3d8a123ab08db9f这是一道贪心题，主要由2部分组成1、首先最优情况必定是k张优惠券全部用完，那么先按优惠价排序
蒟蒻炸鸡·2020-08-23 06:45

[SinGuLaRiTy] 图论题目复习

[Vijos1423]最佳路线题目描述年久失修的赛道令国际汽联十分不满。汽联命令主办方立即对赛道进行调整，否则将取消其主办权。主办方当然必须马上开始行动。
weixin_33768481·2020-08-23 04:19

Vijos1450 包裹快递[二分答案]

背景小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主……描述一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点顺序相继送达，且不能遗漏一个地点。小K得到每个地方可以签收的时间段，并且也知道路线中一个地方到下一个地方的距离。若到达某一个地方的时间早于可以签收的时间段，则必须在这个地方
weixin_34186128·2020-08-23 03:18

[Vijos 包裹快递]

[题目来源]：vijosOrz教主第一次模拟赛[关键字]：图论二分[题目大意]：给出每个点最早到达时间和最晚到达时间及该路段路程，求出最大速度最小//==========================
weixin_30463341·2020-08-23 03:51

NOIP提高组 1999 & 2000 题解合集

具体的题目描述和提交我就在VIJOS上完成。
阿蒋·2020-08-23 03:11

Vijos P1104 采药

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

Vijos P1002过河

描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T）。当青
爱做菜的橘猫·2020-08-23 02:32

信息学竞赛NOI&ACM在线评测&题库网站精选【翼虎小微整理】

信息学竞赛NOI&ACM在线评测&题库网站精选【翼虎小微整理】NOI题库http://noi.openjudge.cn/Code[VS]http://codevs.cn/Vijoshttps://vijos.org
翼虎小微·2020-08-23 02:14

Vijos 1002(动态规划)

描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T）。当青
杜小甫_cloverd·2020-08-23 02:39

vijos P1009 清帝之惑之康熙

用扩展欧几里得算法求解线性同余方程就可以了，要注意求出来的应该是最小非负数。等价于求方程k(m-n）与(y-x)关于l同余,k为非负整数的解方程:k*(m-n)-ld=y-x若y-x不是gcd(m-n,l)的倍数输出impossible，否则用ext_gcd求出一个解，然后不断使得k+=l/gcd(m-n,l)直到>0或者k-=l/gcd(m-n,l)直到#include#include#incl
lwfcgz·2020-08-23 01:59

VIJOS 1002 过河

描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T）。当青
子饺·2020-08-23 01:58

Vijos1313 金明的预算方案

题目大意：给定物品数与总钱数，物品分为主件与附件，想选附件必须选主件，求最大能得到多少给定价值。思路：绝对是有依赖的背包问题，可将其转化为01背包问题。对于每一个物品集合，取不选、只选主件、多选一个附件、多选两个附件的最大值即可。要注意的一点是，要预处理将属于同一个集合的物品（即主件及其附件）归到一起。代码如下：#include#include#include#include#includeusi
Little_Flower_0·2020-08-23 00:30

过河（NOIP2005）

第一个是洛谷，第二个是vijos知识点离散化其实这个是很主要的，至于楼下的那一个……没有什么可看的。动态规划如楼上所言，这一题中的动态规划很水！
cggwz·2020-08-23 00:31

Vijos P1881 闪烁的繁星

P1881闪烁的繁星Accepted背景繁星闪烁着--深蓝的太空何曾听得见他们对语沉默中微光里他们深深的互相颂赞了描述繁星,漫天的繁星.繁星排成一列,我数一数呀,一共有N只小星星呢.星星们是听话的好孩子,小岛在指挥它们跳舞呢.舞蹈开始前,它们都亮了起来!小岛指一指第i只小星星,只见第i只小星星立刻改变了自己的状态.如果它之前是亮着的,那么立刻就灭掉了.如果它之前是灭掉的,现在就立刻亮了呀!如果说,
junjie435·2020-08-22 21:29

Vijos P1131 最小公倍数和最大公约数问题【数学推理】

最小公倍数和最大公约数问题描述输入二个正整数x0,y0(2≤x0≤100000，2≤y0≤1000000)，求出满足下列条件的P、Q的个数。条件:1.P、Q是正整数2.要求P、Q以xO为最大公约数，以yO为最小公倍数。试求，满足条件的所有可能的两个正整数的个数。格式输入格式两个正整数输出格式满足条件的所有可能的两个正整数的个数样例1样例输入1360样例输出14限制每个测试点1s提示说明：(不用输出
qyx_1995·2020-08-22 13:20

Vijos P1975 扫雷游戏【谜题】

描述扫雷游戏是一款十分经典的单击小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右、左上、左下、
weixin_33769125·2020-08-22 03:39

vijos1964 夜夜的NOIP之旅

夜夜的NOIP之旅背景有些人出题十分的不靠谱说好的NOIP难度呢?说好的NOIP普及组难度呢?说好的NOIP普及组-的难度呢?怎么冒出了动态树啊!怎么冒出了网络流啊!怎么冒出了微积分啊!夜夜很伤心=_=描述现在,有一套NOIP难度有NN个题，其中第ii个题的难度是1\times2\times3\times\cdots\timesi1×2×3×⋯×i（也可以写作i!i!）。我们称一套题的难度为NN个
lrj124·2020-08-22 02:52

陶陶抢苹果（vijos1445）

算法：模拟很裸的一道模拟题了，不解释了……programVJ1445;constmaxn=100000;varn,m:longint;a,b,ans,d,dd:array[0..maxn]oflongint;procedureinit;vari:longint;beginfillchar(ans,sizeof(ans),0);readln(n,m);fori:=1tondoread(a[i]);f
five213ddking·2020-08-22 01:43

【Vijos】P1158 小三学算术

描述小三的三分球总是很准的，但对于数学问题就完全没有想法了，他希望你来帮他解决下面的这个问题：对于给定的n，从1!、2!、3!、……、n!中至少删去几个数，才可以使剩下的数的乘积为完全平方数？输入格式仅一行，包含一个整数n(1≤n≤500)。输出格式第一行包含一个整数k，表示最少需要删去的数字个数。接下来一行，从小到大排列的k个[1,n]之间的整数，给出删数的方案。如果方案不止一种，输出方案从小到
Pure_W·2020-08-22 00:07

CCF入门P243练习4：奇数阶幻方

题目（来源：NOIP2015提高组复赛D1T1，Vijos）幻方是一种很神奇的N∗N矩阵：它由数字1,2,3,……,N∗N构成，且每行、每列及两条对角线上的数字之和都相同。
KSkun·2020-08-22 00:03

|Vijos|NOIP2015|模拟|P1975 扫雷游戏

https://vijos.org/p/1975处理二维数组即可，注意坐标偏移即可#include<cs
NotFound1·2020-08-22 00:58

vijos1127

描述已知：Sn=1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1intmain(){doublek,i=0;doublesum;scanf("%lf",&k);while(sum<k){i++;sum+=1/i;}printf("%.0f",i);return0;}
noble_·2020-08-22 00:31

【迭代加深】vijos P1159 打水

题面好吧我承认与原题有点不一样，但不影响理解分析不能用全排列本题用迭代加深迭代dep，即选择桶的种类个数每规定一个dep，跑一边dfs，当dfs中找到一个解时，用完全背包来判断解是否合法而第一个合法的解一定满足字典序最小code#includeusingnamespacestd;#defineloop(i,start,end)for(inti=start;i'9'||r='0'&&r=dep+1)
AndrewMe8211·2020-08-21 22:38

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

https://vijos.org/p/1264LCIS，也就是最长上升公共子序列用dp[I][j]表示a[1..i]和b[1..j]的最长上升公共子序列，并以b[j]结尾dp[I][j]=max(dp
weixin_30593261·2020-08-21 22:16

Vijos P1756 数字反转

P1756数字反转Accepted标签：NOIP普及组2011[显示标签]背景noip2011NO.1描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。格式输入格式输入共1行，一个整数N。输出格式输出共1行，一个整数，表示反转后的新数。样例1样例输入1[复制]123样例输出1[复制]32
边界流浪者·2020-08-21 15:44

p1095 约瑟夫问题10E100版 （Vijos）

描述n个人排成一圈。从某个人开始，按顺时针方向依次编号。从编号为1的人开始顺时针“一二一”报数，报到2的人退出圈子。这样不断循环下去，圈子里的人将不断减少。由于人的个数是有限的，因此最终会剩下一个人。试问最后剩下的人最开始的编号。格式输入格式一个正整数n，表示人的个数。输入数据保证数字n不超过100位。输出格式一个正整数。它表示经过“一二一”报数后最后剩下的人的编号。样例1样例输入19样例输出13
__Mercury__·2020-08-21 12:36

vijos1431：守望者的逃离

P1431守望者的逃离Accepted标签：NOIP普及组2007[显示标签]描述恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可
weixin_30642869·2020-08-21 11:47

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

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

Vijos P1431 守望者的逃离

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

Vijos 1431 守望者的逃离（贪心+DP）

题意分析看到题DP状态还是十分好设计的。dp[i][j]dp[i][j]表示当前时刻ii，剩余魔法jj所能逃离的最大距离。状态转移方程为：dp[i][j]=max(dp[i−1][j−4],dp[i−1][j+10]+60,dp[i−1][j]+17)dp[i][j]=max(dp[i−1][j−4],dp[i−1][j+10]+60,dp[i−1][j]+17)但是看到数据范围，就瞬间明白GG了
pengwill97·2020-08-21 09:38

vijos1431[noip2007]守望者的逃离（背包动规）

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

『Algorithm』守望者的逃离-解题报告

题目描述Vijos链接-守望者的逃离恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。
RainyTunes·2020-08-21 07:46

[线段树][读入优化][玄学加速]借教室 noip

于是，你可以使用getchar(）来进行玄学加速……vijos上加速近1000ms！！！！！
henryn111·2020-08-20 21:51

vijos1548：奶牛排队——题解

https://vijos.org/p/1548————————————————————”今天阳光明媚呢？“勇者躺在草坪上。持续数周的风暴过去之后，他终于得以出门。”这个时候……不来道应用试试？
luyouqi233·2020-08-20 03:11

VIJOS1592不听话的机器人

题面DD有一个不太听话的机器人，这个机器人总是会有自己的想法，而不会完全遵守DD给它的指令。描述现在DD在试图命令机器人走迷宫。迷宫是一个N*N个格子组成的区域，格子自左上角到右下角从(1,1)到(N,N)编号。第i行、第j列的格子编号为(i,j)。迷宫中的某些区域是障碍物，机器人不能移动到那里。DD给了机器人M条指令，指令的类型包括“前进一步”“后退一步”“左转九十度”“右转九十度”。但问题是机
STcyclone·2020-08-19 23:29

GF-动态规划dp-多维费用的背包

题目地址：https://vijos.org/p/1544题目描述"找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.""诶,别再见啊..."
lyyy.·2020-08-19 10:06

vijos p1233

描述在直角坐标系中，给出n个顶点的坐标，求这n个点所围成的图形的周长和面积。注意：（1）如果所有点共线则周长按直线的长度计算，面积视为0；（2）如果部分点共线按共线后的多边形计算；（3）所给出的n个顶点如果能围成多边形均为突多边形。#includeusingnamespacestd;constdoubleEPS=1e-9;structPoint{doublex,y;Point(doublex=0,
ghode_dave·2020-08-19 09:07

vijos 1167 南蛮图腾(打印图案)

https://vijos.org/p/1167描述自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果(看Hint)，在得到了酋长的传授后
diansitao5461·2020-08-19 09:27

[NOIP2010提高组]引水入城

题目：洛谷P1514、VijosP1777、codevs1066。题目大意：有一个$n×m$的矩阵，每个点都有一个高度，可以在第一行的任意点建立蓄水厂。
ddpx3313·2020-08-19 09:45

【vijos】1746 小D的旅行（dijkstra）

https://vijos.org/p/1746这题就是水题。裸的跑完每个点的最短路后直接可以暴力出解。。这题贴出来是因为我改了下我的dijkstra的模板。。。
aocong4527·2020-08-19 08:22

TYVJ 1058 作业调度方案 完整版 解题报告

这题网上的各个题库都不完整，完整的我发一次：题目的原描述如下，rqnoj和vijos的题目都不完全，少了一幅图片，表格也不清晰。。
aiechu6301·2020-08-19 08:29

vijos P1317 开心的金明 C语言 源码（动态规划）

vijosP1317开心的金明C语言源码（动态规划）//测试数据#0:Accepted,time=0ms,mem=476KiB,score=10测试数据#1:Accepted,time=0ms,mem=
王骕·2020-08-19 07:34

[vijosP1076]海战

学弟请教的一道题目。。。背景在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了F-2003飞机。此外，巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。因此，他们考虑培养一些新的海军指挥官，他们选择了“海战”游戏来帮助学习。描述在这个著名的游戏中，在一个方形的盘上放置了固定数量和形状的船只，每只船却不能碰到其它
dxyinme·2020-08-19 06:52

Vijos1327回文词

回文词回文词是一种对称的字符串——也就是说，一个回文词，从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成一个回文词。你的任务是写一个程序，求出将给定字符串变成回文词所需插入的最少字符数。比如字符串“Ab3bd”，在插入两个字符后可以变成一个回文词（“dAb3bAd”或“Adb3bdA”）。然而，插入两个以下的字符无法使它变成一个回文词。输入格式：文件的第一
xiaohai1232·2020-08-18 18:39
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他