Aminers - 博客园

（数论）D - Beautiful Numbers

摘要： D - Beautiful Numbers Vitaly is a very weird man. He's got two favorite digits a and b. Vitaly calls a positive integer good, if the decimal represent 阅读全文

posted @ 2020-01-16 18:22 Aminers 阅读(379) 评论(0) 推荐(0) 编辑

C - 六度分离

摘要： C - 六度分离 1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论(six degree 阅读全文

posted @ 2020-01-15 20:36 Aminers 阅读(210) 评论(0) 推荐(0) 编辑

J - 畅通工程续

摘要： J - 畅通工程续某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input 阅读全文

posted @ 2020-01-15 18:06 Aminers 阅读(117) 评论(0) 推荐(0) 编辑

B - 最短路

摘要： B - 最短路在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100 阅读全文

posted @ 2020-01-15 17:09 Aminers 阅读(133) 评论(0) 推荐(0) 编辑

(图论) H - 畅通工程

摘要： H - 畅通工程某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的阅读全文

posted @ 2020-01-15 11:47 Aminers 阅读(227) 评论(0) 推荐(0) 编辑

B - Fedya and Maths

摘要： B - Fedya and Maths Fedya studies in a gymnasium. Fedya's maths hometask is to calculate the following expression: (1^n + 2^n + 3^n + 4^n) mod 5 for g 阅读全文

posted @ 2020-01-14 21:06 Aminers 阅读(157) 评论(0) 推荐(0) 编辑

A - k-rounding

摘要： A - k-rounding For a given positive integer n denote its k-rounding as the minimum positive integer x, such that x ends with k or more zeros in base 1 阅读全文

posted @ 2020-01-14 15:56 Aminers 阅读(148) 评论(0) 推荐(0) 编辑

数论 C - A/B

摘要： C - A/B 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input 数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。 Out 阅读全文

posted @ 2020-01-14 15:27 Aminers 阅读(220) 评论(0) 推荐(0) 编辑

D - DFS HDU - 2660

摘要： D - DFS HDU - 2660 I have N precious stones, and plan to use K of them to make a necklace for my mother, but she won't accept a necklace which is too 阅读全文

posted @ 2020-01-14 01:00 Aminers 阅读(111) 评论(0) 推荐(0) 编辑

J - 二分 POJ - 1905

摘要： J - 二分 POJ - 1905 When a thin rod of length L is heated n degrees, it expands to a new length L'=(1+nC)L, where C is the coefficient of heat expansion 阅读全文

posted @ 2020-01-13 22:16 Aminers 阅读(135) 评论(0) 推荐(0) 编辑