摘要: 传送门 题目描述 输入整数a和b(0<=a<=3000, 1<=b<=3000),输出a/b的循环小数表示及循环节长度。 如 1/33 = 0.0303030303.... (03不断循环)。那么它的输出格式为"0.(03)" ,2,后面的数字表示循环节长度。 输入格式 有若干对a,b。 每对数据, 阅读全文
posted @ 2021-01-27 17:01 蒟蒻orz 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 传送门已损坏 题目描述 在一座山上,有n个亭子,连接这这n个亭子的,是m条可以双向行走的步道。每条步道的两旁都栽种着两行樱花树,然而由于光照、土质和打理频率差异,每条步道的美观程度并不一样,第i条步道连接着亭子a_i 和亭子b_i ,美观程度为c_i 。 现在我们想从1号亭子前往n号亭子,并且由于不 阅读全文
posted @ 2021-01-27 17:01 蒟蒻orz 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目描述 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个nn的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的话,那么 阅读全文
posted @ 2021-01-27 17:00 蒟蒻orz 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 传送门已损坏 题目描述 定义一个循环小数缩写为整数部分+小数点+非循环节部分+(循环节部分)。 例如: 2.96666666... 缩写为2.9(6) 35.223232323...缩写为35.2(23) 你能输出一个循环小数中小数点后第n位的数字吗? 输入格式 第一行,输入一个整数n(n<=100 阅读全文
posted @ 2021-01-27 17:00 蒟蒻orz 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 传送门已损坏 题目描述 小y同学暑假出去旅游啦~,他住的宾馆每天早上都会提供丰盛的自助早餐。小y同学最爱吃的就是现烤的切片面包。但是宾馆的烤面包机很差,虽然说每次最多可以同时烤k块面包,但是只能烤好这些面包的一个面。小y要想吃上好吃的面包,就需要把面包的两面都烤好。 小y同学一共想吃n块烤面包,因为 阅读全文
posted @ 2021-01-27 16:57 蒟蒻orz 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 传送门已损坏 题目描述 公主被恶人抓走,被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路(@)、墙壁(#)、和守卫(x)。 英勇的骑士(r)决定孤身一人去拯救公主(a)。由于在通往公主所在位置的道路中可能遇到守卫,骑士一旦遇到守卫,必须杀死守卫才 阅读全文
posted @ 2021-01-27 11:19 蒟蒻orz 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出 orz。 输入格式 第一行包含两个整数 N,M,表示该图共有 N 个结点和 M 条无向边。 接下来 M 行每行包含三个整数 X_i,Y_i,Z_i,表示有一条长度为 Z_i 的无向边连接结点 X_i,Y_i。 输出格式 阅读全文
posted @ 2021-01-27 11:15 蒟蒻orz 阅读(19) 评论(0) 推荐(0) 编辑