摘要:
Description 你有一个无向连通图,边的总数为偶数。 设图中有k个奇点(度数为奇数的点),你需要把它们配成k/2个点对(显然k被2整除)。对于每个点对(u,v),你需要用一条长度为偶数(假设每条边长度为1)的路径将u和v连接。每条路径允许经过重复的点,但不允许经过重复的边。这k/2条路径之间 阅读全文
摘要:
Description YYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有n个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发,骑过每一座桥,到达每一个小岛,然后回到小岛1。霸中同学为了让YYD减肥成功,召唤了大风,由于是 阅读全文
摘要:
Problem Description Alice is planning her travel route in a beautiful valley. In this valley, there are N lakes, and M rivers linking these lakes. Ali 阅读全文
摘要:
Description 七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行。这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣,applepi果断闪 阅读全文
摘要:
Description 原始生物的 遗传密码 是一个自然数的序列K=(a1,...,an)。原始生物的 特征 是指在遗传密码中连续出现的数对(l,r),即存在自然数i使得l=ai且r=ai+1。在原始生物的遗传密码中不存在(p,p)形式的特征。 求解任务: 请设计一个程序: ·读入一系列的特征。 · 阅读全文
摘要:
Description Bessie the cow is a huge fan of card games, which is quite surprising, given her lack of opposable thumbs. Unfortunately, none of the othe 阅读全文
摘要:
Description PS国是一个拥有诸多城市的大国,国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路,在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素,城市之间修建道路需要的花费会随着时间而改变,Loui 阅读全文
摘要:
题目描述 给定平面 $\text{xoy}$ 上 $n$ 个开线段组成的集合 $\text{I}$ ,和一个正整数 $k$ ,试设计一个算法。 从开线段集合 $\text{I}$ 中选取出开线段集合 $\text{S}\in \text{I}$ , 使得在x轴上的任何一点 $\text{p}$ , 阅读全文
摘要:
题目描述 在一个 $\text{n} \times \text{n}$ 个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍,骑士不得进入。 对于给定的 $\text{n} \times \text{n}$ 个方格的国际象棋棋盘和障碍标志,计算棋盘上最多可以放置多少 阅读全文
摘要:
题目描述 火星探险队的登陆舱将在火星表面着陆,登陆舱内有多部障碍物探测车。 登陆舱着陆后,探测车将离开登陆舱向先期到达的传送器方向移动。 探测车在移动中还必须采集岩石标本。 每一块岩石标本由最先遇到它的探测车完成采集。 每块岩石标本只能被采集一次。 岩石标本被采集后,其他探测车可以从原来岩石标本所在 阅读全文