Vijos
文章平均质量分 68
ccq1n
TongjiU 2022级大三
展开
-
Vijos P1001谁拿了最多奖学金
某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得;3) 成绩优秀奖,每人2000元,期末平均成绩高于90分(>90)的学生均可获得;4) 西部奖学金,每人1000元,期末平均成绩高于85分(>85)的西部省份学生均可获得;5原创 2015-12-12 12:43:09 · 459 阅读 · 0 评论 -
Vijos P1848记数问题【sprintf用法】
试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1 到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。原创 2016-02-29 20:56:22 · 549 阅读 · 0 评论 -
Vijos P1911珠心算测验
珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案。原创 2016-02-29 21:18:34 · 720 阅读 · 0 评论 -
Vijos P1097合并果子
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1,并且已知果子的种类数和每种果子的数目,你的任务是设计出合并的次序方案,使多多耗费的体力最少,并输出这个最小原创 2016-02-29 21:46:03 · 406 阅读 · 0 评论 -
Vijos P1123均分纸牌
有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。例如 N=4,4 堆纸牌数分别为:① 9 ② 8 ③ 17 ④ 6移动3次可达到目的:从 ③ 取 4 张牌放到 ④ (9 8 1原创 2016-02-29 22:13:45 · 664 阅读 · 0 评论 -
Vijos 1409-纪念品分组【贪心】
元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。原创 2016-04-12 22:29:25 · 1109 阅读 · 0 评论 -
Vijos 1691-输油管道问题【中位数】
某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?编程任务: 给定n 口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和.原创 2016-04-13 13:34:16 · 2758 阅读 · 0 评论 -
Vijos 1335-数独验证【模拟】
XX学校风靡一款智力游戏,也就是数独(九宫格),先给你一个数独,并需要你验证是否符合规则。原创 2016-04-14 13:03:36 · 614 阅读 · 0 评论 -
Vijos 1696-数与连分数【模拟】
......:“这个简单...我们还是去刚才的海边呗...”...:"其实今晚...我是有一定要完成的事情的..." .,威尼斯真的是一个美丽的城市...很小的时候我就听说这个地方..这一天..从贝鲁特归来的商队..除了布匹和香辛料...还带来的东方的数字....也有人曾经讨论过它们的历史...只是很长时间这些都不被那些数学家们所重视..人们怀着敬畏的心情..小心的审视着这些新奇的东西...而它们..给生活在这片土地上的人们所带来的..是很大的帮助.....原创 2016-04-14 17:58:38 · 1453 阅读 · 1 评论 -
Vijos P1130数的计数【模拟】
我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理l·不作任何处理:2·茬它的左边加上一个自然数,但该自然数不能超过原数的一半;3·加上数后,继续按此规则进行处理,直到不能再立生自然数为止。原创 2016-04-14 18:36:41 · 962 阅读 · 0 评论 -
Vijos 1316-明明的随机数【模拟】
P1316明明的随机数Accepted标签:NOIP普及组2006[显示标签]背景Noip2006普及组第一题描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,原创 2016-05-10 13:21:31 · 501 阅读 · 0 评论 -
Vijos 1307-黑皮的正方形【正方形计算】
P1307黑皮的正方形Accepted标签:黑皮的舞蹈[显示标签]背景金堂人杰地灵,金玉满堂!金堂中学就是这金玉满堂之中一颗璀璨的明珠!黑皮就在金堂最有名的金堂中学求学....描述一天他不务正业出去耍,看见街上的地板是由很多小的正方形组成,顿时心里突发奇想想要总结一下到底有多少正方形。。。。原创 2016-05-10 13:30:47 · 853 阅读 · 0 评论 -
Vijos P1199核弹危机
shibowen和ganggang正在玩红警,可不料shibowen造出了核弹正要发射......(ganggang @_@)已知核弹的攻击范围是边长n的正方形,ganggang的基地是边长m的正方形基地样例:...#.#.#...###...#........####.#....#表示房屋,.表示平地,求核弹最多能摧毁多少房屋(被核弹攻击的房屋都会消失,好强啊~~~)。原创 2016-02-24 22:10:02 · 803 阅读 · 0 评论 -
Vijos P1304回文数
若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个10进制数56,将56加56(即把56从右向左读),得到121是一个回文数。又如:对于10进制数87:STEP1:87+78 = 165 STEP2:165+561 = 726STEP3:726+627 = 1353 STEP4:1353+3531 = 4884在这里的一步是指进行了一次N进制的加法,上例最少用了4步得到回文数4884。写一个程序,给定一个N(2<=N<=10或N=16)进制数M,其中16进原创 2016-03-07 10:53:49 · 851 阅读 · 0 评论 -
Vijos P1034家族【基础并查集】
若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。原创 2015-12-04 18:01:30 · 431 阅读 · 0 评论 -
Vijos P1941猜谜游戏
滨湖幼儿园的老师带着N位小朋友在玩游戏。他们玩的是猜谜游戏,在每一轮游戏中,每一位小朋友都需要给出一个在1到100之间的整数(包括1和100)。对于每一位小朋友来说,如果他给出来的数字是唯一的,或者说没有别的小朋友给出来相同的数字,则他就可以获得与所选数字相同的得分。否则得零分。现在他们一共进行了三轮游戏。老师希望知道三轮游戏之后,每一位小朋友分别可以得到多少分数。原创 2016-01-25 21:58:24 · 854 阅读 · 0 评论 -
Vijos 1942-小岛【最小生成树】
西伯利亚北部的寒地,坐落着由 N 个小岛组成的岛屿群,我们把这些小岛依次编号为 1 到 N 。起初,岛屿之间没有任何的航线。后来随着交通的发展,逐渐出现了一些连通两座小岛的航线。例如增加一条在 u 号小岛与 v 号小岛之间的航线,这条航线的用时为 e。 那么沿着这条航线,u 号小岛上的人可以前往 v 号小岛,同样的 v 号小岛上的人也可以前往 u 号小岛,其中沿着这一条航线花费的时间为 e。同时,随着旅游业的发展,越来越多的人前来游玩。那么两个小岛之间的最短路径是多少便成为了饱受关注的话题。原创 2016-01-27 10:12:45 · 633 阅读 · 0 评论 -
Vijos 1943-上学路上【组合数学】
小雪与小可可吵架了,他们决定以后互相再也不理对方了。尤其是,他们希望以后上学的路上不会再相遇。我们将他们所在城市的道路网视作无限大的正交网格图,每一个整数点 (x,y) 对应了一个路口,相邻两个整数点之间有一条平行于 x 轴或平行于 y 轴的道路,其道路长度为 1。已经知道小雪家住在 (x_1,0) 处的路口附近,小可可的家住在 (x_2,0) 处的路口附近。另外我们还知道,小雪的学校在 (0,y_1) 处的路口附近,小可可的学校在 (0,y_2) 处的路口附近。其中保证 x_1 < x_2 且 y_1原创 2016-01-27 14:12:08 · 606 阅读 · 0 评论 -
Vijos P1964夜夜的NOIP之旅
有些人出题十分的不靠谱说好的NOIP难度呢?说好的NOIP普及组难度呢?说好的NOIP普及组-的难度呢?怎么冒出了动态树啊!怎么冒出了网络流啊!怎么冒出了微积分啊!夜夜很伤心=_=原创 2016-01-28 09:57:40 · 476 阅读 · 0 评论 -
Vijos 1035 贪婪的送礼者
对于一群要互送礼物的朋友,你要确定每个人送出的礼物比收到的多多少。在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较多的钱。给出一群朋友, 没有人的名字会长于 14 字符,给出每个人将花在送礼上的钱,和将收到他的礼物的人的列表,请确定每个人收到的比送出的钱多的数目。原创 2016-01-28 12:32:09 · 614 阅读 · 0 评论 -
♥Vijos P1098合唱队形【LIS】
N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。原创 2016-01-29 20:44:07 · 416 阅读 · 0 评论 -
♥Vijos 1242-邮局问题【经典DP】
一些村庄建在一条笔直的高速公路边上,我们用一条坐标轴来描述这条公路,每个村庄的坐标都是整数,没有两个村庄的坐标相同。两个村庄的距离定义为坐标之差的绝对值。我们需要在某些村庄建立邮局。使每个村庄使用与它距离最近的邮局,建立邮局的原则是:所有村庄到各自使用的邮局的距离总和最小。数据规模:1<=村庄数<=300, 1<=邮局数<=30, 1<=村庄坐标<=10000原创 2016-01-30 16:34:30 · 1616 阅读 · 0 评论 -
Vijos 1217-P1217乒乓球
华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。比赛规则和实际比赛规则相同, 在11分制下比分为10:11时还要继续比赛,直到分数差距达到2分;同理21分制下比分为20:21的时候也还要继续比赛。比如现在有这么一份记录,(其中W表示华华获得一分,L表示华华对手获得一分):WWWWWWWWWWWWWWWWWWWWWWLW在11分制下,此时比赛的结果是华华第一局11比0获胜,第二局11比0获胜,正在进行第三局,当前比分1比1原创 2016-03-01 22:24:45 · 1044 阅读 · 2 评论 -
Vijos 1028-魔族密码【暴力】
风之子刚走进他的考场,就……花花:当当当当~~偶是魅力女皇——花花!!^^(华丽出场,礼炮,鲜花)风之子:我呕……(杀死人的眼神)快说题目!否则……-_-###花花:……咦~~好冷~~我们现在要解决的是魔族的密码问题(自我陶醉:搞不好魔族里面还会有人用密码给我和菜虫写情书咧,哦活活,当然是给我的比较多拉*^_^*)。魔族现在使用一种新型的密码系统。每一个密码都是一个给定的仅包含小写字母的英文单词表,每个单词至少包含1个字母,至多75个字母。如果在一个由一个词或多个词组成的表中,除了最后一个以外,每个单原创 2016-03-04 20:00:40 · 579 阅读 · 0 评论 -
Vijos P1484-ISBN号码
每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔符后的五位数字代表该书在该出版社的编号;最后一位为识别码。识别码的计算方法如下:首位数字乘以1加上次位数字乘以2…原创 2016-03-04 21:04:29 · 415 阅读 · 0 评论 -
Vijos P1072-新年趣事之债务【物理】
P1072新年趣事之债务Accepted标签:新年趣事[显示标签]背景在HNSDFZ的信息组里,Vivian Snow、Charles和Sunnypig之间有着一种奇怪的债务关系:Vivian Snow欠了Charles一百块钱,Charles欠了Sunnypig一百块钱,Sunnypig欠了Vivian Snow一百原创 2016-11-21 15:03:22 · 466 阅读 · 0 评论