2020年05月_逍遥Fau

原创 Sleeping Schedule

题目连接: Sleeping Schedule题目:Vova had a pretty weird sleeping schedule. There are h hours in a day. Vova will sleep exactly n times. The i-th time he will sleep exactly after ai hours from the time he woke up. You can assume that Vova woke up exactly at the

2020-05-10 20:48:41 422

原创 Phoenix and Distribution

题目连接: Phoenix and Distribution大致题意:给你一个字符串s(长度为n), 需要把s分成k个非空串, 可以任意拆分字符串s. 要求: 得到的k个非空子串都尽可能小, 输出其中最大的那个.解题思路:本题的实质还是求最小的字符串.由于字符串的大小比较和数字不同, 如果串a比串b长, 我们并不能说a比b大, 而是要逐位进行比较的. 当比较到某位不相同时, 当前位大的字符串则大.所以很容易想到我们要把字符串s排序, 希望均分给每一个子串. 让每一个子串尽可能的平均.但是由于字

2020-05-10 17:05:41 217 1

原创 Adding Powers

题目连接: Adding Powers题目:见链接大致题意:给你一个数字k 和一个整型数组, 问你能否用一个或多个ki的值(和), 来表示整个数组里的各个数字, 其中要求i不能重复使用.例如: 给定数字9, 数组为: 1, 82;1 = 90, 82 = 90 + 92, 即使我们表达出了整个数组, 但是 i=0 被用了两次, 因此是不成立的.解题思路:这其实就是一个进制转换, 但是要求从十进制转换到k进制后, 各个数位上的数字只能为0或者1.当我们把一个数字i进行转换时:如果当前取余的

2020-05-10 10:42:06 202

原创 Bogosort

题目连接: Bogosort题目:You are given an array a1,a2,…,an. Array is good if for each pair of indexes i<j the condition j−aj≠i−ai holds. Can you shuffle this array so that it becomes good? To shuffle an array means to reorder its elements arbitrarily (leaving

2020-05-10 10:13:51 207

原创 Exercising Walk

题目连接: Exercising Walk题目:Alice has a cute cat. To keep her cat fit, Alice wants to design an exercising walk for her cat!Initially, Alice’s cat is located in a cell (x,y) of an infinite grid. According to Alice’s theory, cat needs to move:exactly a step

2020-05-10 10:01:37 288

原创 Homecoming

题目连接: Homecoming题目:题目太长了, 在这里就不再复制了, 大概分析一下就是一个找连续相同字符的问题.解题思路:这个题的字符串来表示车站, 只有A和B两种车站. 如果在A类车站上车, 那么途径的所有A车站(期间不能有B车站)我们都可以选择下车, 如果当我们遇到B车站时, 只能选择下车. B类车站上车同理.如题中举例: 对于串"AABBBAB", 我们从1开始标记, 到7为止...

2020-05-04 14:02:44 201

原创还是畅通工程(prim+kruskal最小生成树)

题目连接: 还是畅通工程题目:某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对...

2020-05-04 02:47:10 839

Fau的博客