无知的渣渣的博客

人生总是磨炼出来的。恩。就是这样的。。。

排序:
默认
按更新时间
按访问量

团体程序设计天梯赛-练习集 L2 阶段全部题解

L2-001. 紧急救援地址链接:https://blog.csdn.net/dengkuomin/article/details/64498691L2-002. 链表去重地址链接:https://blog.csdn.net/dengkuomin/article/details/64439546L...

2018-03-29 13:50:22

阅读数:75

评论数:0

L2-024. 部落

L2-024. 部落时间限制120 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检...

2018-03-28 20:32:11

阅读数:10

评论数:0

L2-022. 重排链表

L2-022. 重排链表时间限制500 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个单链表 L1→L2→...→Ln-1→Ln,请编写程序将链表重新排列为 Ln→L1→Ln-1→L2→...。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→...

2018-03-28 09:00:21

阅读数:31

评论数:0

L2-023. 图着色问题

L2-023. 图着色问题时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你...

2018-03-27 20:22:03

阅读数:9

评论数:0

L2-021. 点赞狂魔

L2-021. 点赞狂魔时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看...

2018-03-27 20:15:59

阅读数:11

评论数:0

L3-015. 球队“食物链”

L3-015. 球队“食物链”时间限制1000 ms内存限制262144 kB代码长度限制8000 B判题程序Standard作者李文新(北京大学)某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。联赛战罢,结果已经尘埃落定。此时,联赛主席...

2018-03-25 11:08:12

阅读数:37

评论数:0

L3-005. 垃圾箱分布 (最短路)

L3-005. 垃圾箱分布时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越大家倒垃圾的时候,都希望垃圾箱距离自己比较近,但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方,同时还要保证每个居民点都在距离它一个不太...

2018-03-21 21:05:20

阅读数:14

评论数:0

第八届蓝桥杯大赛个人赛省赛C++ B组 题解+原题 (填空题)

1.  购物单小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。    这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。    小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。    现在小明很心烦,...

2018-03-08 19:12:15

阅读数:80

评论数:0

第七届蓝桥杯大赛个人赛省赛C++ B组 (第九题 交换瓶子)

有N个瓶子,编号 1 ~ N,放在架子上。 比如有5个瓶子: 2 1 3 5 4 要求每次拿起2个瓶子,交换它们的位置。 经过若干次后,使得瓶子的序号为: 1 2 3 4 5 对于这么简单的情况,显然,至少需要交换2次就可以复位。 如果瓶子更多呢?你可以通过编程来解决。 输入格式为两行:...

2017-12-13 10:52:28

阅读数:254

评论数:0

第七届蓝桥杯大赛个人赛省赛C++ B组 题解+原题 (填空题)

有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), .... 如果一共有100层,共有多少个煤球? 请填表示煤球总数目的数字。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

2017-12-13 10:38:26

阅读数:310

评论数:0

第七届蓝桥杯大赛个人赛省赛C++ A组 (第九题 密码脱落)

X星球的考古学家发现了一批古代留下来的密码。 这些密码是由A、B、C、D 四种植物的种子串成的序列。 仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。 由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。 你的任务是: 给定一个现在看到的密码串,计算一下从当初的状态,...

2017-12-12 19:26:20

阅读数:237

评论数:0

第七届蓝桥杯大赛个人赛省赛C++ A/B组 (第八题 四平方和)

四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去,就正好可以表示为4个数的平方和。 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 (^符号表示乘方的意思) 对于一个给定的正整数,可...

2017-12-12 19:06:03

阅读数:91

评论数:0

第七届蓝桥杯大赛个人赛省赛C++ A组 题解+原题 (填空题)

1.网友年龄 某君新认识一网友。 当问及年龄时,他的网友说: “我的年龄是个2位数,我比儿子大27岁, 如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄” 请你计算:网友的年龄一共有多少种可能情况? 提示:30岁就是其中一种可能哦. 请填写表示可能情况的种数。 注意:你提交的应该是一个整数,...

2017-12-12 18:57:37

阅读数:329

评论数:0

算法提高 盾神与条状项链

问题描述   有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候,土方进来了。   “哇这么恶心的项链你也做得出来!!!”   盾神自知审美不是他的长项,于是他很谦虚地请教土...

2017-11-19 19:33:51

阅读数:176

评论数:0

1019. 数字黑洞

给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。 例如,我们从6767开始,将得到 7766 - 6...

2017-11-16 17:49:45

阅读数:93

评论数:0

1015. 德才论

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入格式: 输入第1行给出3个正整数,...

2017-11-08 14:34:32

阅读数:117

评论数:0

1012. The Best Rank

To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Ma...

2017-10-22 16:14:57

阅读数:110

评论数:0

1004. Counting Leaves (树)

A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Each input file conta...

2017-10-21 14:37:13

阅读数:76

评论数:0

算法训练 表达式计算(栈)

问题描述   输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。 输入格式   输入一行,包含一个表达式。 输出格式   输出这个表达式的值。 样例输入 1-2+3*(4-5) 样例输出 -4 数据规模和约定   表达式长度不超过100,表达式运算合法且运算过程都在int内进...

2017-10-19 20:41:51

阅读数:89

评论数:0

基础练习 字母图形

问题描述 利用字母可以组成一些美丽的图形,下面给出了一个例子: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。 输入格式 输入一行,包含两个整数n和m,分别表示你要输出的图形的行...

2017-10-18 21:16:26

阅读数:159

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭