vijos
文章平均质量分 75
benzily
这个作者很懒,什么都没留下…
展开
-
Vijos P1423 最佳路线
Vijos P1423题目描述年久失修的赛道令国际汽联十分不满。汽联命令主办方立即对赛道进行调整,否则将取消其主办权。主办方当然必须马上开始行动。 赛道测评人员经过了三天三夜的数据采集,选出了若干可以使用的道路和各道路行驶所需的时间。这些道路包括若干直道和弯道,每个直道连接两个不同的弯道且为单向,两个弯道之间可能有多条直道,通过直道和弯道都需要一定的时间。主办方打算在这些可用道路中选出一部分作为赛原创 2016-10-06 17:03:05 · 763 阅读 · 0 评论 -
Vijos P1848 计数问题
Vijos P1848 计数问题NOIP 普及组2013试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次? 例如,在 1 到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。输入格式输入共 1 行,包含 2 个整数 n、x,之间用一个空格隔开。输出格式输出共 1 行,包含一个原创 2016-10-06 14:49:19 · 367 阅读 · 0 评论 -
Vijos P1001 谁拿了最多奖学金
Vijos P1001 谁拿了最多奖学金NOIP 提高组2005某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元, 期末平均成绩 高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元, 期末平均成绩 高于85分(>85)原创 2016-10-06 14:28:11 · 378 阅读 · 0 评论 -
Vijos P1911 珠心算测验
题目来源Vijos P1911 NOIP 普及组2014珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?原创 2016-10-06 16:32:52 · 2634 阅读 · 1 评论 -
VIJOS P1153 猫狗大战
VIJOS P1153 猫狗大战 解题报告题目链接 https://vijos.org/p/1153题目描述PS :只有最后一段有用新一年度的猫狗大战通过SC(星际争霸)这款经典的游戏来较量,野猫和飞狗这对冤家为此已经准备好久了,为了使战争更有难度和戏剧性,双方约定只能选择Terran(人族)并且只能造机枪兵。 比赛开始了,很快,野猫已经攒足几队机枪兵,试探性的发动进攻;然而,飞狗的机枪兵个原创 2017-01-09 13:09:25 · 1028 阅读 · 0 评论 -
Vijos 1053 Easy sssp
Vijos 1053 Easy sssp地址 https://vijos.org/p/1053描述输入数据给出一个有N(2 <= N <= 1,000)个节点,M(M <= 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路. 如果存在负权回路,原创 2016-10-12 18:18:18 · 467 阅读 · 0 评论 -
Vijos 1391 想越狱的小杉
Vijos 1391 想越狱的小杉题目位置 https://vijos.org/p/1391题目描述小杉看了看自己的纹身,明白了整个管道网是由N个小房间和若干小房间之间的单向的管道组成的。 小房间编号为不超过N的正整数。 对于某个管道,小杉只能在人品不超过一定程度时通过。 小杉一开始在房间1,现在小杉想知道,每个小房间他最多能够以人品多少的状态到达。 注意,小杉的人品在出发以后是不原创 2016-10-10 19:41:17 · 612 阅读 · 0 评论