vijos

Noip 2010 引水入城

题目链接：https://vijos.org/p/1777思路：网上的大神思路写的很清晰了，每个水站覆盖的干旱城市在有解情况下一定是一个区间，否则无解，然后剩下的就是线段覆盖问题啦。
AmadeusChan·2023-12-31 01:02

[NOIP普及组2011]装箱问题

文章目录链接博客链接题目链接题目内容题目描述格式输入输出样例输入输出前缀知识题解题目名称：装箱问题来源：2011年NOIP普及组链接博客链接博客园洛谷博客题目链接Vijos题目递交讨论题解洛谷(P1049
珂朵莉三问·2023-11-21 04:14

vijos的训练计划题解--1.2 谁拿了最多奖学金

描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1)院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2)五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；3)成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学生均
硬派·2023-11-01 14:25

洛谷，Hydro，Vijos，博客园，GitHub 分别是什么？

Vijos（vijos.org）是另一个在线的算法竞赛平台，向用户提供更加丰富的算法题目和学习资源。
Python_enjoy·2023-10-30 19:13

BZOJ-1901: Zju2112 Dynamic Rankings & VIJOSP1665区间查询 题解

id=1901https://vijos.org/p/1665思路：使用线段树（树状数组比较省空间，也不需要担忧爆栈）套平衡树（具体做法：在每个区间上建立一颗相应的BST），每次修改时修改该点相应区间上的平衡树
AmadeusChan·2023-09-25 05:09

vijos p1450——包裹快递

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

VIJOS-P1450 包裹快递

洛谷P1542包裹快递https://www.luogu.org/problem/P1542JDOJ1527:VIJOS-P1450包裹快递https://neooj.com/oldoj/problem.php
anhaoti3785·2023-08-02 16:19

Vijos依赖项安装（ubuntu16.04）

[TOC]安装Python3.5+sudoapt-getupdatesudoapt-getinstallpython3安装MongoDB3.0+sudoapt-keyadv--keyserverhkp://keyserver.ubuntu.com:80--recv2930ADAE8CAF5059EE73BB4B58712A2291FA4AD5echo"deb[arch=amd64,arm64]ht
雨滴_26a7·2023-03-25 03:07

[NOIP2003提高组]神经网络

题目：洛谷P1038、VijosP1105、codevs1088。
weixin_30570101·2022-12-01 20:21

Vijos P1514 天才的记忆

背景神仙飞啊飞描述从前有个人名叫WandNandB,他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊！)，如果谁能轻松回答出这个问题，便可以继承他的宝藏。题目是这样的：给你一大串数字（编号为1到N，大小可不一定哦！），在你看过一遍之后，它便消失在你面前，随后问题就出现了，给你M个询问，每次询问就给你两个数字A,B，要求你瞬间就说出属于A到B这段区间内的
ShinyaLicone·2022-09-21 17:42

来自Vijos的练习题

题目搬运自vijos，再附上自己的解答。大学小白，在线练习，多多指教！某校的惯例是在每学期的期末考试之后发放奖学金。
白学了一天啊·2022-09-21 07:14

详解C++实现匈牙利算法

目录一、匈牙利算法介绍二、最大匹配问题三、最小点覆盖问题四、匈牙利算法的应用4.1、（洛谷P1129）[ZJOI2007]矩阵游戏4.2、（vijos1204）CoVH之柯南开锁4.3、（TYVJP1035
·2021-08-03 17:31

vijos的训练计划题解--1.3 珠心算测验

描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。格式输入格式输入共两行，第一
硬派·2021-06-05 20:09

信息竞赛刷题网站

这里整合了一些刷题网站，只要刷完它们你就可以AKIOI了AcWing洛谷信息学奥赛一本通51nodopenjudgeAc牛客网AtCoderCodeForcesvijoslobreOJUVASPOJ华东师大题库想保存
Sun_QH_·2021-02-05 21:38

寒假程序设计训练1：Vijos基础训练——基本程序设计与字符串简单处理（2021/01/01）

2021寒假程序设计训练Vijos（2021-01-01）T1：珠心算测验T1我的参考程序：#includeusingnamespacestd;constintmaxn=105;constintmaxv
researcher-Jiang·2021-01-01 21:22

vijos1334：NASA的食物计划

P1334NASA的食物计划Accepted标签：[显示标签]背景NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生，谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量,因此NASA便想设计一种食品方案,让体积和承重有限的条件下多装载一些高卡路里的食
weixin_30951231·2020-09-17 13:04

[题解]vijos 1098 合唱队形

原文地址（http://www.cnblogs.com/yyf0309/p/5716172.html）描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1Ti+1>…>TK(19#include10#include11#inclu
树哥·2020-09-17 13:28

VIJOS 1999 小h的妹子树三

题意简述给定节点个数n和树高h(树根高为0)，求出满足节点数位n，树高为h的二叉树的个数答案对p取模，T组数据对于100%的数据，满足1#include#include#definefo(i,a,b)for(inti=a;i>1;bei=N/m;fo(i,0,m2-1){if(s>0)wi=w[i*bei];//虚根if(s'9');x=ch-'0';while(ch=getchar(),ch>=
STcyclone·2020-09-17 11:41

Vijos 1943 上学路上 容斥+组合数+逆元法

题意简述给定一个正交网格图和四个坐标(x1,0),(x2,0),(0,y1),(0,y2)满足x1
setio·2020-09-15 21:47

Vijos P1159 岳麓山上打水

P1159岳麓山上打水Accepted描述今天天气好晴朗，处处好风光，好风光！蝴蝶儿忙啊，蜜蜂也忙，信息组的同学们更加忙。最近，由于XX原因，大家不得不到岳麓山去提水。55555555~，好累啊。信息组有一个容量为q升的大缸，由于大家都很自觉，不愿意浪费水，所以每次都会刚好把缸盛满。但是，信息组并没有桶子（或者瓢）来舀水，作为组内的生活委员，你必须肩负重任，到新一佳去买桶子。新一佳有p种桶子，每种
your_own_name·2020-09-15 16:27

解题报告：Vijos P1159 岳麓山上打水

前言题面有删改，若影响理解请留言告知作者。题目描述信息组有一个容量为n升的大缸，由于大家都很自觉，不愿意浪费水，所以每次都会刚好把缸盛满。但信息组并没有桶子来舀水，作为组内的生活委员，你必须去买桶子。有m种桶子，每种桶子都有无穷多个，且价钱一样。请你计算购买方案。如果有多种方案，输出字典序最小的那个。输入输出格式第1行1个数n(nusingnamespacestd;intn,m,dep;intvo
Initialize02·2020-09-15 15:38

[vijos1159]岳麓山上打水

[vijos1159]岳麓山上打水试题描述今天天气好晴朗，处处好风光，好风光！蝴蝶儿忙啊，蜜蜂也忙，信息组的同学们更加忙。最近，由于XX原因，大家不得不到岳麓山去提水。55555555~，好累啊。
weixin_30684743·2020-09-15 15:47

vijos 1250 最勇敢的机器人 分组背包+并查集

P1250最勇敢的机器人背景Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~描述机器人们都想知道谁是最勇敢的，于是它们比赛搬运一些物品。它们到了一个仓库，里面有n个物品，每个物品都有一个价值Pi和重量Wi，但是有些物品放在一起会爆炸，并且爆炸具有传递性。（a和b会爆炸、b和c会爆炸则a和c会爆炸）机器人们可不想因此损失自己好不容易从Wind那里敲诈来的装备，于是它们想知
weixin_30596023·2020-09-15 15:41

Vijos1159 岳麓山上打水(迭代加深 + DP)

题意分析其实一开始写了一个假算法，看出来是完全背包了，就完全背包+记录路径，一直WA，后来看了题解才明白是迭代加深和DP。代码总览#includeusingnamespacestd;constintnmax=101;inta[nmax],ans[nmax];intdp[20001];intp,q,sum;boolisok=false;boolgetdp(intc){memset(dp,0,size
pengwill97·2020-09-15 14:33

vijosP1159 岳麓山上打水

vijosP1159岳麓山上打水链接：https://vijos.org/p/1159【思路】迭代加深搜索+完全背包判断。自己没有思路，看的别人代码。
hahalidaxin·2020-09-15 14:24

Vijos P1159 - 岳麓山上打水

思路了解了一下迭代加深搜索(DFSID)，就是枚举上限的DFS。枚举种类，然后依次判断。代码#include#defineLLlonglongusingnamespacestd;constintVMAXN=2e4+10;constintTMAXN=100+10;constintINF=0x3f3f3f3f;intnum[TMAXN],dp[VMAXN],k,n,m;intans[TMAXN];bo
IceIceBear·2020-09-15 13:48

Bailian4077 出栈序列统计【卡特兰数】（vijos P1122）

问题链接：vijosP1122出栈序列统计。出栈序列统计总时间限制:100ms内存限制:64kB描述栈是常用的一种数据结构，有n个元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。
海岛Blog·2020-09-15 05:46

Vijos 1786题：质因数分解

描述已知正整数n是两个不同的质数的乘积试求出较大的那个质数。格式输入格式输入只有一行包含一个正整数n。输出格式输出只有一行包含一个正整数p,即较大的那个质数。样例1样例输入121样例输出17限制1S提示【数据范围】对于60%的数据，6≤n≤1000。对于100%的数据，6≤n≤2*10的9次方来源NOIP2012普及组第一题#includeusingnamespacestd;intmain(){l
是小叶啊·2020-09-14 13:21

vijos1144（小胖守皇宫）

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

Vijos 1144 小胖守皇宫 【树形DP】

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

Vijos 1144 小胖守皇宫 [树形dp]

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

小胖守皇宫（VIJOS P1144 ）题解

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

Vijos[1144]小胖守皇宫 树动规

题目链接：https://vijos.org/p/1144描述huyichen世子事件后，xuzhenyi成了皇上特聘的御前一品侍卫。
Duan2baka·2020-09-14 06:54

VIJOS P1144 /LNSYOJ148小胖守皇宫【做题报告】

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

NOIP2013 火柴排队 逆序对

原题链接：https://vijos.org/p/1842大意：两盒火柴，每盒里高度各不同，一组里的相邻可以调，使∑（ai-bi）²(1#include#includeusingnamespacestd
Alex_haoge·2020-09-14 04:20

[NOIP2012提高组]国王游戏

题目：洛谷P1080、VijosP1779、codevs1198。题目大意：国王和每个大臣左、右手各写了一个数。
ddpx3313·2020-09-14 00:00

[noip2012]国王游戏

题目链接：https://vijos.org/p/1779https://www.luogu.org/problem/show?
baixunjiu2536·2020-09-14 00:15

vijos P1779 国王游戏

描述恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你
jjs98·2020-09-14 00:04

vijos-1951 玄武密码

题意：给出一个匹配串和n个单词；求每个单词在匹配串中出现的的最大前缀长度；匹配串长度#include#include#include#defineN100001#defineM10000001usingnamespacestd;queueq;intfail[M],next[M][4],root,tot=1;charstr[M],a[N][101];boolis[M];intf(chara){swi
ww140142·2020-09-13 20:19

【解题报告】公司聚会

题目来源：vijos1418.参考自：raoyu的题解（在第一面，往下拉一点）其实这是一个在树上的01背包问题。这道题与经典的公司聚会不同，因为上司的定义由父结点改为了所有祖先。
TengWan_Alunl·2020-09-13 04:45

拯救世界_vijos1225_带权中位数

描述话说在3085年，外星人打算来入侵地球，这个消息被我VIJOS国的情报部门秘密截获，于是便打算联系世界各个国家，一起研究商量对策。
335046781·2020-09-12 17:08

Vijos P1193 扫雷

VijosP1193扫雷题目描述相信大家都玩过扫雷的游戏。那是在一个n*n的矩阵里面有一些雷，要你根据一些信息找出雷来。
faojie·2020-09-12 16:40

Vijos P1133 装箱问题（动态规划，01背包，NOIP）

P1133装箱问题Accepted标签：动态规划背包NOIP普及组2001描述有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积(正整数)。要求从n个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。格式输入格式第一行，一个整数，表示箱子容量；第二行，一个整数，表示有n个物品；接下来n行，分别表示这n个物品的各自体积。输出格式一个整数，表示箱子剩
qq_35855297·2020-09-12 13:43

【vijos】1892 树上的最大匹配（树形dp+计数）

https://vijos.org/p/1892这个必须得卡评测机+手动开栈才能卡过QAQ手动开栈我百度的。。。
aocong4527·2020-09-12 05:18

（vijos 1892 noip 模拟 tree）

传送门Solution以后不补Code输入和vijos1892不太一样//byspli#include#include#include#include#defineLLlonglongusingnamespacestd
SDFZspli·2020-09-12 05:09

Vijos - Car的旅行路线(最短路)

题目链接:https://vijos.org/p/1119题目描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。
ityanger·2020-09-11 23:46

vijos 1112 小胖的奇偶 并查集+哈希表

描述Descriptionhuyichen和xuzhenyi在玩一个游戏：他写一个由0和1组成的序列。huyichen选其中的一段（比如第3位到第5位），问他这段里面有奇数个1还是偶数个1。xuzhenyi回答你的问题，然后huyichen继续问。xuzhenyi有可能在撒谎。huyichen要检查xuzhenyi的答案，指出在xuzhenyi的第几个回答一定有问题。有问题的意思就是存在一个01序
kongming_acm·2020-09-10 14:00

【vijos】P1449 字符串还原

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

Vijos - 1488 路灯的改建计划 动态规划 重庆一中高2018级竞赛班第九次测试 2016.9.10 Problem 3

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

Hoj 3140\ Vijos 1775 乌龟棋

id=3140https://vijos.org/p/1775描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。
niuox·2020-08-24 22:23
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他