E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
天梯赛
是不是太胖了 (Java)PAT团体程序设计
天梯赛
-练习集
据说一个人的标准体重应该是其身高(单位:厘米)减去100、再乘以0.9所得到的公斤数。已知市斤是公斤的两倍。现给定某人身高,请你计算其标准体重应该是多少?(顺便也悄悄给自己算一下吧……)输入格式:输入第一行给出一个正整数H(100
sys_
·
2020-08-14 18:30
输出GPLT(Java)PAT团体程序设计
天梯赛
-练习集
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按“GPLTGPLT….”这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。输入格式:输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式:在一行中按题目要求输出排序后的字符
sys_
·
2020-08-14 18:30
是不是太胖了(
天梯赛
决赛题目)
据说一个人的标准体重应该是其身高(单位:厘米)减去100、再乘以0.9所得到的公斤数。已知市斤是公斤的两倍。现给定某人身高,请你计算其标准体重应该是多少?(顺便也悄悄给自己算一下吧……)输入格式:输入第一行给出一个正整数H(100usingnamespacestd;intmain(){doubleh,w;scanf("%lf",&h);w=(h-100)*0.9*2;printf("%.1f\n"
i逆天耗子丶
·
2020-08-14 18:59
团体程序设计天梯赛
【团体程序设计
天梯赛
-练习集】L1-018--大笨钟
微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律,所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的,如果正好在某个整点敲,那么“当”数就等于那个整点数;如果过了整点,就敲下一个整点数。另外,虽然一天有24小时,钟却是只在后半天敲1~12下。例如在23:00敲钟,就是“当当当当当当当当当当当”,而到了23:01就会是“当当当当当当当当当当当当
VZZmieshenquan
·
2020-08-14 18:24
pintia.cn
团体程序设计
天梯赛
-练习集(10分题1)
团体程序设计
天梯赛
-练习集(10分题1)L1-007念数字(10分)输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出fu字。
ThisAmy
·
2020-08-14 16:52
天梯赛
PTA团体程序设计
天梯赛
-练习集L1-003 个位数统计
L1-003个位数统计题目要求输入格式:每个输入包含1个测试用例,即一个不超过1000位的正整数N。输出格式:对N中每一种不同的个位数字,以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。输入样例:100311输出样例:0:21:33:1代码如下:#include#includeusingnamespacestd;intmain(){stringnum;intarr[
Slatter
·
2020-08-14 16:10
团体程序设计
天梯赛
——L1-044 稳赢
团体程序设计
天梯赛
——L1-044稳赢https://pintia.cn/problem-sets/994805046380707840/problems/994805086365007872大家应该都会玩
NCU_CirclePlan
·
2020-08-14 16:29
团体程序设计天梯赛
团体程序设计
天梯赛
——L1-016 查验身份证
团体程序设计
天梯赛
——L1-016查验身份证https://pintia.cn/problem-sets/994805046380707840/problems/994805122985476096一个合法的身份证号码由
NCU_CirclePlan
·
2020-08-14 16:57
团体程序设计天梯赛
python 团体程序设计
天梯赛
L1合集(持续更新)
试题列表L1-001HelloWorldL1-002打印沙漏L1-003个位数统计L1-004计算摄氏温度L1-005考试座位号L1-006连续因子L1-007念数字L1-008求整数段和L1-009N个数求和L1-010比较大小L1-011A-BL1-012计算指数L1-013计算阶乘和L1-014简单题L1-015跟奥巴马一起画方块L1-016查验身份证L1-017到底有多二L1-018大笨钟
fadtes
·
2020-08-14 15:04
习题
PTA 团体程序设计
天梯赛
-练习集--L1-003~005(Python3)
L1-003个位数统计(15分)给定一个k位整数N=dk−110k−1+⋯+d1101+d0(0≤di≤9,i=0,⋯,k−1,dk−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N=100311,则有2个0,3个1,和1个3。输入格式:每个输入包含1个测试用例,即一个不超过1000位的正整数N。输出格式:对N中每一种不同的个位数字,以D:M的格式在一行中输出该位数字D及其在N中
唏嘘#
·
2020-08-14 15:12
算法联系
团体程序设计
天梯赛
-练习集 L1合集
来自L1-001.HelloWorld这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“HelloWorld!”就可以了。时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard#include#include#include#include#include#include#include#include#includeusingnamespacestd;
Elliott__
·
2020-08-14 15:55
练习题L1-002. 打印沙漏
团体程序设计
天梯赛
-练习集L1-002.打印沙漏本题要求你写个程序把给定的符号打印成沙漏的形状。
0x2015
·
2020-08-14 14:23
算法题
PTA
天梯赛
练习集 L1-002 打印沙漏 (20 分)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。输出格
好困-
·
2020-08-14 14:43
PTA天梯赛练习集
打印沙漏-PAT团体程序设计
天梯赛
GPLT
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印*****************所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N(<=1000
柳婼
·
2020-08-14 13:52
PAT
Python
团体程序设计
天梯赛
-练习集 L1-002. 打印沙漏(图案输出水题)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印*****************所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N(#inclu
CharlieBrownn
·
2020-08-14 13:34
团体程序设计
天梯赛
L1-002 打印沙漏(模拟)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印*****************所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N(≤1000)
UncleJokerly
·
2020-08-14 13:56
天梯赛
模拟只会猜题意
【JAVA】团体程序设计
天梯赛
L1-002 打印沙漏 (20 分)
L1-002打印沙漏(20分)原题链接本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N(≤100
Friends233
·
2020-08-14 13:54
算法
PAT 团体程序设计
天梯赛
-练习集 题解(凑零钱,堆栈,社交集群)
开始准备cccc(cry)
天梯赛
了,第一周训练题,把官网挂出的训练题刷完了,对pat有了一点点的熟悉感。L1-1就不说了。。。
秦楚233
·
2020-08-14 08:25
团体程序设计天梯赛
PAT
PTA|团体程序设计
天梯赛
-练习集|JAVA版
PTA|团体程序设计
天梯赛
-练习集|JAVA版题目地址网上大部分的参考代码都是c版的,所以我打算做一个java版目前是打算全做,如果有题目被卡了就先跳过了。
Marig_Weizhi
·
2020-08-14 07:42
PTA团体程序设计
天梯赛
-练习集 L1-003 个位数统计
PTA团体程序设计
天梯赛
-练习集#includeintmain(){intb[10]={0},i,k;chara[10000];gets(a);for(i=0;a[i]!
努力努力再努力的程序猿
·
2020-08-14 07:39
PTA
天梯赛
团体程序设计
天梯赛
-练习集 L1-011 A-B
L1-011A-B本题要求你计算A−B。不过麻烦的是,A和B都是字符串——即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A−B的结果字符串。输入样例:IloveGPLT!It’safungame
C you again
·
2020-08-14 07:32
PTA 团体程序设计
天梯赛
-练习集 L1-032 Left-pad(20 分)Python Java
L1-032Left-pad(20分)根据新浪微博上的消息,有一位开发者不满NPM(NodePackageManager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充一些东西到一定的长度。例如用“*”去填充字符串“GPLT”,使之长度为10,调用left-pad的结
changaspl
·
2020-08-14 07:32
PTA程序设计
PTA团队程序设计
天梯赛
-练习集L1-47装睡
L1-047装睡(10分)(有更新,在文章末尾)你永远叫不醒一个装睡的人——但是通过分析一个人的呼吸频率和脉搏,你可以发现谁在装睡!医生告诉我们,正常人睡眠时的呼吸频率是每分钟15-20次,脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏,请你找出他们中间有可能在装睡的人,即至少一项指标不在正常范围内的人。输入格式:输入在第一行给出一个正整数N(≤10)。随后N行,每行给出一个人的名字(
Allen:)
·
2020-08-14 07:58
刷题
团体程序设计
天梯赛
-练习集L1-002. 打印沙漏
时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印*****************所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个
BJM_
·
2020-08-14 07:43
OJ习题
cccc-gplt 团体程序设计
天梯赛
JAVA题解
1.前言大多是想用java解的,有些题java会超时就换成了c++Github
天梯赛
2.目录编号标题题解分类L1-001Hello,WorldJava水题L1-002打印沙漏Java打印图形L1-003
zzzmj_
·
2020-08-14 07:43
天梯赛
团体程序设计
天梯赛
-练习集-L3-005. 垃圾箱分布(最短路dijkstra)
记录一个菜逼的成长。。题目链接对每一个垃圾桶都用一遍dijkstra,然后把相应的数据存入结构体排下序,再输出就可以了输出的时候注意下精度。如果有一个居民点和垃圾桶间没有路径,这肯定是不行的。#include#include#include#includeusingnamespacestd;#definecl(a,b)memset(a,b,sizeof(a))#defineALL(v)(v).be
oranges_c
·
2020-08-14 07:01
图论
图论
最短路
PAT
cccc-gplt
天梯赛
并查集相关题目
L2-007家庭房产(25分)给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产: 其中编号是每个人独有的一个4位数的编号;父和母分别是该编号对应的这个人的父母的编号(如果已经过世,则显示-1);k(0≤k≤5)是该人的子女的个数;孩子i是其子女的编号。输出格式:首
neuq_zsmj
·
2020-08-14 07:24
并查集
CCCC天梯赛
团体程序设计
天梯赛
-练习集 L2-003. 月饼LOVE
团体程序设计
天梯赛
-练习集L2-003.月饼https://www.patest.cn/contests/gplt/L2-003先进行按单价排序,再贪心法加起来。
陌上尘123
·
2020-08-14 07:28
贪心
排序
垃圾箱分布-PAT团体程序设计
天梯赛
GPLT(Dijkstra)
大家倒垃圾的时候,都希望垃圾箱距离自己比较近,但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方,同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图,以及若干垃圾箱的候选地点,请你推荐最合适的地点。如果解不唯一,则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一,则输出编号最小的地点。输入格式:输入第一行给出4个正整数:N(a
柳婼
·
2020-08-14 07:06
PAT
从零开始的拼题a生活(拼题a团体程序设计
天梯赛
--练习集)
简介先自我介绍一下,我是华师17级计算机的学生,学校暑假没作业,闲来无事想着把pintia的
天梯赛
练习集写完然后再把解题的答案和思路写份blog,题目地址:https://pintia.cn/problem-sets
lil_junko
·
2020-08-14 07:33
C++
Python
天梯赛
Dijkstra(L3-007 天梯地图 (30 分))
原题链接L3-007天梯地图(30分)本题要求你实现一个
天梯赛
专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。
cp0328
·
2020-08-14 06:43
天梯赛c4
天梯赛
决赛 l2-016 愿天下有情人都是失散多年的兄妹 简单深搜水题
L2-016.愿天下有情人都是失散多年的兄妹时间限制200ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:输入第一行给出一个正整数N(2#include#include#inc
ZzZz_ing
·
2020-08-14 06:29
团体程序设计
天梯赛
L1-011 A-B(各种输入输出分析)
本题要求你计算A−B。不过麻烦的是,A和B都是字符串——即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A−B的结果字符串。输入样例:IloveGPLT!It'safungame!aeiou输出样
UncleJokerly
·
2020-08-14 06:19
天梯赛
笔记
模拟只会猜题意
PTA团体程序设计
天梯赛
-练习集L1-021 重要的话说三遍
L1-021重要的话说三遍题目要求这道超级简单的题目没有任何输入。你只需要把这句很重要的话——“I’mgonnaWIN!”——连续输出三遍就可以了。注意每遍占一行,除了每行的回车不能有任何多余字符。输入样例:无输出样例:I'mgonnaWIN!I'mgonnaWIN!I'mgonnaWIN!代码如下:#includeusingnamespacestd;intmain(){for(inti=0;i<
Slatter
·
2020-08-14 06:43
PTA团体程序设计
天梯赛
-练习集L1-012 计算指数
L1-012计算指数题目要求真的没骗你,这道才是简单题——对任意给定的不超过10的正整数n,要求你输出2^n。不难吧?输入格式:输入在一行中给出一个不超过10的正整数n。输出格式:在一行中按照格式2^n=计算结果输出2^n的值。输入样例:5输出样例:2^5=32代码如下:#include#includeusingnamespacestd;intmain(){intn;cin>>n;cout<<"2
Slatter
·
2020-08-14 06:43
PTA团体程序设计
天梯赛
GPLT L3-005. 垃圾箱分布(Dijkstra)
大家倒垃圾的时候,都希望垃圾箱距离自己比较近,但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方,同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图,以及若干垃圾箱的候选地点,请你推荐最合适的地点。如果解不唯一,则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一,则输出编号最小的地点。输入格式:输入第一行给出4个正整数:N(u
一粒大榴莲
·
2020-08-14 06:40
PTA练习集
dijkstra
PTA团体程序设计
天梯赛
-练习集 L2-029 特立独行的幸福
对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若干次迭代得到1,就称该数为幸福数。1是一个幸福数。此外,例如19经过1次迭代得到82,2次迭代后得到68,3次迭代后得到100,最后得到1。则19就是幸福数。显然,在一个幸福数迭代到1的过程中经过的数字都是幸福数,它们的幸福是依附于初始数字的。例如82、68、100的幸福是依附于19的。而一个特立独行的幸福数,是在一个有限
一粒大榴莲
·
2020-08-14 06:40
PTA练习集
PTA
PTA团体程序设计
天梯赛
-练习集 L2-031 深入虎穴(BFS)
著名的王牌间谍007需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门……他的手里有一张表格,是其他间谍帮他收集到的情报,他们记下了每扇门的编号,以及这扇门背后的每一条通路所到达的门的编号。007发现不存在两条路通向同一扇门。内线告诉他,情报就藏在迷宫的最深处。
一粒大榴莲
·
2020-08-14 06:40
广度优先搜索
PTA练习集
bfs
PTA
2016年 团体程序设计
天梯赛
- 模拟赛
此处有目录↑L1的题太水了,直接模拟即可,就不贴了L3-2和L3-3没时间写了(估计也不好写吧。。。)比赛网址:https://www.patest.cn/contests/2016gplt-0交题网址:https://www.patest.cn/contests/gpltL2-1.集合相似度(排序)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越给定
idealism_xxm
·
2020-08-14 05:30
搜索
并查集
分治
天梯赛
2 重现5-4 最长连续递增子序列
原题(20分)给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数nnn(≤105\le10^5≤105);第2行给出nnn个整数,其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列,数字之间用空格分隔,序列结尾不能有多余空格。输入样例:1
xiaoshulinlove
·
2020-08-13 23:50
c语言
天梯赛
练习L2-001. 紧急救援
题目链接:https://www.patest.cn/contests/gplt/L2-001代码://这张图是一张无向有环带权图,考察一下我们常用的找最短路径的方案,bfs#include#includeusingnamespacestd;constintmaxn=500+10;constintmaxm=1000000+10;constintinf=1edge[k].w+dist[u]){dis
神探特斯拉
·
2020-08-13 20:25
【团体程序设计
天梯赛
-练习集L3-015】球队“食物链”【状压dp+路径记录】
题意:找一个环,满足相邻的前一个胜过后一个,输出答案序列,如果有多个答案,输出字典序最小的方案题解:首先,如果有答案的话,方案中1肯定是在第一个(因为答案是个环最多有20个点,状压dp很好想到,这是最简单的了差不多,dp[s][i]代表以i为结尾的状态s能否被达到,把dp[1][1]初始化为1难点是路径的记录,我是这样处理的,在记录正向边的时候,用pre[i]记录那些点能够到达i的点(也就是方向边
sjtsjt709
·
2020-08-13 18:30
ACM
L1-1
天梯赛
座位分配(20 分)
L1-1
天梯赛
座位分配(20分)
天梯赛
每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。
abns
·
2020-08-13 17:17
pat
团体程序设计
天梯赛
-练习集 L1-003 个位数统计
L1-003个位数统计给定一个k位整数N=dk−110k−1+⋯+d1101+d0(0≤di≤9,i=0,⋯,k−1,dk−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N=100311,则有2个0,3个1,和1个3。输入格式:每个输入包含1个测试用例,即一个不超过1000位的正整数N。输出格式:对N中每一种不同的个位数字,以D:M的格式在一行中输出该位数字D及其在N中出现的次数
C you again
·
2020-08-13 17:10
CCCC团体
天梯赛
练习题-排座位
L2-010.排座位时间限制150ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。输入格式:输入第一行给出3个正整数:N(intmain(){intG[105][105]={0},r
eIectron
·
2020-08-13 15:19
————数据结构————
并查集
CCCC团体天梯赛
PTA
天梯赛
L2-003月饼(25分)月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出
坚持难能可贵
·
2020-08-12 00:18
PTA-天梯赛
天梯赛
L2-024. (并查集) 部落
题目链接题目描述在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数N(#include#include#includeusingnamespacestd;intpre[10009];intvis[1000
weixin_30629977
·
2020-08-11 23:10
天梯赛
L2-024. 部落
题解:并查集,这里要用路径压缩来优化代码://这里范围理错了,浪费20分钟debug#include#include#include#includeusingnamespacestd;constintmaxn=10010;intfa[maxn];intn;intFind(intx){//inttemp=x;while(fa[temp]!=temp){temp=fa[temp];//}while(f
diaoqi6581
·
2020-08-11 21:30
团体程序设计
天梯赛
——尴尬的经历——3.31
昨晚1点多睡了,早晨6点醒了。然后躺了1小时。洗头吃饭集合。汽车就是快,不到一个小时从地大到北工大。晕车,难受。签到,还有纪念品,汤搜了一下,45一个,还算可以,没有报名费还给东西。去餐厅。风好大。这里真的豪华。哎,好像农村的孩子去了城里一样。很开阔,建筑也很好。还有软件楼。地大……信工和数理挤在一个土楼里。吃饭,饭挺好的。真的好。然后就是趴在电脑桌趴了一会。下午状态不好,开始基础题只有几个会做,
anglon2014
·
2020-08-11 21:03
天梯赛
图着色问题
天梯赛
图着色问题L2-023图着色问题(25分)图着色问题是一个著名的NP完全问题。给定无向图G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?
tiffany3344
·
2020-08-11 20:18
算法题目
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他