01 2020 档案

HDU - 4704 J - Sum
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=4704 题目描述： 给定一个整数N，有一个函数S(x)，S(x)表示把整数N分成x份有多少个方法。 求S(1)+S(2)+......+S(N)的和。 分析：可以把N看出N个小球（把N看出N个1的和），放入x 阅读全文

posted @ 2020-01-31 13:55 Aminers 阅读(114) 评论(0) 推荐(0)

HDU - 3037 I - Saving Beans
摘要：I - Saving Beans HDU - 3037 Although winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get through t 阅读全文

posted @ 2020-01-30 11:15 Aminers 阅读(130) 评论(0) 推荐(0)

[POJ - 2387] L - Til the Cows Come Home（图论）
摘要：L - Til the Cows Come Home POJ - 2387 Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John 阅读全文

posted @ 2020-01-28 16:38 Aminers 阅读(199) 评论(0) 推荐(0)

F - 青蛙的约会
摘要：F - 青蛙的约会 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方 阅读全文

posted @ 2020-01-24 17:55 Aminers 阅读(134) 评论(0) 推荐(0)

G - 美素数
摘要：G - 美素数 HDU - 4548 小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。 问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。 给定一个区 阅读全文

posted @ 2020-01-23 20:46 Aminers 阅读(295) 评论(0) 推荐(0)

E - Revenge of GCD(数论)
摘要：E - Revenge of GCD In mathematics, the greatest common divisor (gcd), also known as the greatest common factor (gcf), highest common factor (hcf), or 阅读全文

posted @ 2020-01-22 20:44 Aminers 阅读(215) 评论(0) 推荐(0)

E - Arctic Network
摘要：E - Arctic Network The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communica 阅读全文

posted @ 2020-01-21 22:03 Aminers 阅读(144) 评论(0) 推荐(0)

K - 畅通工程再续
摘要：K - 畅通工程再续 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间 阅读全文

posted @ 2020-01-21 19:35 Aminers 阅读(139) 评论(0) 推荐(0)

A - Cow Contest
摘要：A - Cow Contest N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better th 阅读全文

posted @ 2020-01-20 23:56 Aminers 阅读(121) 评论(0) 推荐(0)

J. Circular Dance
摘要：J. Circular Dance There are n kids, numbered from 11 to n, dancing in a circle around the Christmas tree. Let's enumerate them in a clockwise directio 阅读全文

posted @ 2020-01-19 14:22 Aminers 阅读(168) 评论(0) 推荐(0)

C. Nice Garland
摘要：C. Nice Garland You have a garland consisting of nn lamps. Each lamp is colored red, green or blue. The color of the ii-th lamp is si ('R', 'G' and 'B 阅读全文

posted @ 2020-01-18 14:32 Aminers 阅读(147) 评论(0) 推荐(0)

D. Diverse Garland
摘要：D. Diverse Garland You have a garland consisting of n lamps. Each lamp is colored red, green or blue. The color of the ii-th lamp is si('R', 'G' and ' 阅读全文

posted @ 2020-01-18 14:02 Aminers 阅读(136) 评论(0) 推荐(0)

G. Array Stabilization
摘要：G. Array Stabilization You are given an array aa consisting of nn integer numbers. Let instability of the array be the following value: maxi=1nai−mini 阅读全文

posted @ 2020-01-18 12:34 Aminers 阅读(190) 评论(0) 推荐(0)

E. Repeating Cipher
摘要：E. Repeating Cipher Polycarp loves ciphers. He has invented his own cipher called repeating. Repeating cipher is used for strings. To encrypt the stri 阅读全文

posted @ 2020-01-18 12:29 Aminers 阅读(203) 评论(0) 推荐(0)

B. Divisors of Two Integers
摘要：B. Divisors of Two Integers Recently you have received two positive integer numbers xx and y. You forgot them, but you remembered a shuffled list cont 阅读全文

posted @ 2020-01-18 12:23 Aminers 阅读(250) 评论(0) 推荐(0)

A. Two distinct points
摘要：A. Two distinct points You are given two segments l1;r1 and l2;r2 on the xx-axis. It is guaranteed that l1<r1l1<r1 and l2<r2l2<r2. Segments may inters 阅读全文

posted @ 2020-01-18 12:15 Aminers 阅读(179) 评论(0) 推荐(0)

I. Powers Of Two
摘要：I. Powers Of Two A positive integer xx is called a power of two if it can be represented as x=2yx=2y, where y is a non-negative integer. So, the power 阅读全文

posted @ 2020-01-18 11:58 Aminers 阅读(188) 评论(0) 推荐(0)

I - 还是畅通工程
摘要：I - 还是畅通工程 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。 阅读全文

posted @ 2020-01-16 22:38 Aminers 阅读(142) 评论(0) 推荐(0)

（数论）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 阅读(421) 评论(0) 推荐(0)

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

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

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

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

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

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

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

posted @ 2020-01-15 11:47 Aminers 阅读(238) 评论(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 阅读(173) 评论(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 阅读(167) 评论(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 阅读(232) 评论(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 阅读(116) 评论(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 阅读(139) 评论(0) 推荐(0)

H - 二分+交互 Gym - 101375H
摘要：H - 二分+交互 Gym - 101375H Obs: this is an interactive problem. More information is under the "Interaction" section. MaratonIME is gathering to start ano 阅读全文

posted @ 2020-01-13 21:56 Aminers 阅读(148) 评论(0) 推荐(0)

I - 二分 HYSBZ - 1734
摘要：I - 二分 HYSBZ - 1734 Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at position 阅读全文

posted @ 2020-01-13 20:40 Aminers 阅读(117) 评论(0) 推荐(0)

F - BFS/DFS POJ - 1426
摘要：F - BFS/DFS POJ - 1426 给定一个正整数n，请编写一个程序来寻找n的一个非零的倍数m，这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。 提示：本题采用Special Judge，你无需输出所有符合条件的m，你只需要输出任一符合条件的m即 阅读全文

posted @ 2020-01-13 11:05 Aminers 阅读(101) 评论(0) 推荐(0)

L - 二分？？？ CodeForces - 1260B
摘要：L - 二分？？？ CodeForces - 1260B You are given two integers aa and bb. You may perform any number of operations on them (possibly zero). During each opera 阅读全文

posted @ 2020-01-13 10:32 Aminers 阅读(124) 评论(0) 推荐(0)

A - 尺取 POJ - 3061
摘要：A - 尺取 POJ - 3061 A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 0 阅读全文

posted @ 2020-01-13 09:34 Aminers 阅读(128) 评论(0) 推荐(0)

C - DFS/BFS POJ - 1979
摘要：C - DFS/BFS POJ - 1979 There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black 阅读全文

posted @ 2020-01-13 01:04 Aminers 阅读(161) 评论(0) 推荐(0)

B - DFS/BFS POJ - 2386
摘要：B - DFS/BFS POJ - 2386 Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 阅读全文

posted @ 2020-01-13 00:47 Aminers 阅读(113) 评论(0) 推荐(0)

G - BFS Gym - 101755H
摘要：题目：G - BFS Gym - 101755H You play a new RPG. The world map in it is represented by a grid of n × m cells. Any playing character staying in some cell c 阅读全文

posted @ 2020-01-13 00:31 Aminers 阅读(112) 评论(0) 推荐(0)

导航