无知的渣渣的博客 - CSDN博客

无知的渣渣的博客

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

原团体程序设计天梯赛-练习集 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

提示

确定要删除当前文章？

取消删除