cpp夏令营机试
大A和小Q
生活可以痛苦,甚至绝望,但不能烦。
展开
-
KY107最短路径
一、题目描述描述N个城市,标号从0到N-1,M条道路,第K条道路(K从0开始)的长度为2^K,求编号为0的城市到其他城市的最短距离输入描述:第一行两个正整数N(2<=N<=100)M(M<=500),表示有N个城市,M条道路 接下来M行两个整数,表示相连的两个城市的编号输出描述:N-1行,表示0号城市到其他城市的最短路,如果无法到达,输出-1,数值太大的以MOD 100000 的结果输出。示例1输入:4 41 22 31 30 1输出:8911二、思原创 2022-05-25 12:32:47 · 312 阅读 · 0 评论 -
KY116 欧拉回路
一、题目描述描述欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?输入描述:测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号(节点从1到N编号)。当N为0时输入结束。输出描述:每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出0。示例1输入:3 31 21原创 2022-05-21 10:18:28 · 396 阅读 · 0 评论 -
找出直系亲属-cpp
一、题目描述如果A,B是C的父母亲,则A,B是C的parent,C是A,B的child,如果A,B是C的(外)祖父,祖母,则A,B是C的grandparent,C是A,B的grandchild,如果A,B是C的(外)曾祖父,曾祖母,则A,B是C的great-grandparent,C是A,B的great-grandchild,之后再多一辈,则在关系上加一个great-。输入描述:输入包含多组测试用例,每组用例首先包含2个整数n(0<=n<=26)和m(0<m<50), 分别表原创 2022-05-20 16:03:16 · 236 阅读 · 0 评论 -
KY4代理服务器
一、题目描述使用代理服务器能够在一定程度上隐藏客户端信息,从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址,现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器,并要求不能用代理服务器去访问和它 IP地址相同的服务器(不然客户端信息很有可能就会被泄露)。在这样的条件下,找到一种使用代理服务器的方案,使得代理服务器切换的次数尽可能得少。输入描述:每个测试数据包括 n + m + 2 行。 第 1 行只包含一个整数原创 2022-05-19 22:40:19 · 403 阅读 · 0 评论