随笔分类 -  意想不到，还须努力 && CF

上一页 1 2 3
Codeforces ~ 1009C ~ Annoying Present (贪心)
摘要：题意 一个长度为n的数组（初始全为0），进行m次操作。 操作：给你x，d，你任意挑选一个 i (1~n)，每个数字加上 x+|i-j|*d（ j 表示对应数字的下标） 问m次操作后的最大算术平均值为多少？ 题解 首先对于x，每次数组的和sum都增加n*x。（Σ|i-j|）*d跟我们选的 i 有关系， 阅读全文
posted @ 2018-07-31 10:09 shuai_hui 阅读(125) 评论(0) 推荐(0)
Codeforces Round＃498（Div.3）D. Two Strings Swaps
摘要：题目 题意是给了两个字符串a和b，然后可以对这两个字符串有三种操作来使这两个字符串相等，一是交换a[i]和b[i]，二是交换a[i]和a[n-i+1]，三是交换b[i]和b[n-i+1]，这三个操作都是不计步数的，然后问最少还需要多少步可以让a串等于b串。 分析：我们可以想到我们只要关心a[i],a 阅读全文
posted @ 2018-07-31 00:03 shuai_hui 阅读(83) 评论(0) 推荐(0)
Codeforces ~ 1009B ~ Minimum Ternary String (思维)
摘要：题意 给你一个只含有0，1，2的字符串，你可以将"01"变为"10"，"10"变为"01"，"12"变为"21"，"21"变为"12"，问通过变换可以得到的字典序最小的串是什么？ 题解 一开始天真的以为，我把所有的"10"变为"01"，和所有的"21"变为"12"即可。 直到发现了201，20001 阅读全文
posted @ 2018-07-17 10:45 shuai_hui 阅读(119) 评论(0) 推荐(0)
CF D. Fair（思维+DFS)
摘要：http://codeforces.com/contest/987/problem/D 题目大概： 给出一个n个城镇m条边的图，给出每个城镇拥有的特产（可能多个城镇有相同特产）。有k种不同特产。 要求每个城镇需要其他城镇运输特产到自己的城镇，每个城镇必须拥有s种特产，那么在城镇满足s种特产后，需要的 阅读全文
posted @ 2018-06-03 11:15 shuai_hui 阅读(160) 评论(0) 推荐(0)
CF C. Three displays(DP+思维）
摘要：http://codeforces.com/contest/987/problem/C 题意：给你两个n的序列要你根据第一个序列（严格单调递增的方式）在第二个序列里找3个数加起来，输出最小的一个。 思路：先从前往后枚举两个最小的。在从后往前找一个加上使其最小，最后遍历剩下的三元组。 AC代码： #i 阅读全文
posted @ 2018-06-03 10:15 shuai_hui 阅读(161) 评论(0) 推荐(0)
poj 2688 cleaning robot(bfs+dfs)
摘要：Description Here, we want to solve path planning for a mobile robot cleaning a rectangular room floor with furniture. Consider the room floor paved wi 阅读全文
posted @ 2018-05-03 20:56 shuai_hui 阅读(246) 评论(0) 推荐(0)
Patting Heads
摘要：Description It's Bessie's birthday and time for party games! Bessie has instructed the N (1 < N < 100,000) cows conveniently numbered 1..N to sit in a 阅读全文
posted @ 2018-05-01 10:36 shuai_hui 阅读(158) 评论(0) 推荐(0)

上一页 1 2 3