摘要：
题意 https://vjudge.net/problem/CodeForces-1245D 已知一个平面上有 n 个城市，需要个 n 个城市均通上电 一个城市有电，必须在这个城市有发电站或者和一个有电的城市用电缆相连 在一个城市建造发电站的代价是 c[i] i和 j 两个城市相连的代价是 k[i] 阅读全文
摘要：
题意 给定一个长度为n的二进制串(即由n个'0'和'1'构成的字符串)，你最多可以进行k次交换相邻两个字符的操作，求字典序最小的串。 思路 大致就是找0的位置，然后贪心的放到最前面，这样字典序会最小： 代码 我的丑做法： #include<bits/stdc++.h> using namespace 阅读全文
摘要：
题意 https://vjudge.net/problem/CodeForces-1256C 有一条宽度为n的河。河的左岸编号为0，右岸编号为n+1。河流上还有m个木制平台，第i个平台的长度为ci（所以说第i个平台占据河流的ci个连续位置）。保证平台长度的总和不超过n。 你正站在0（左岸），并且想到 阅读全文
摘要：
题意 https://vjudge.net/problem/CodeForces-1251E2 一共有 n 个选民，你可以付出 pi 的代价让第 i 个选民为你投票，或者，在为你投票的人数达到 mi 时，他会主动为你投票而不用你付出任何代价。 问得到所有选民投票的最小代价。 思路 考虑贪心，对容 阅读全文
摘要：
题意 https://vjudge.net/problem/CodeForces-1251C 一个字符串，相邻的偶数奇数不能交换位置，其他相邻的情况可以交换，问字符串代表的数最小是多少。 思路 相邻的偶数、奇数位置固定，所以可以把奇数放到一起，偶数放到一起，对这两堆归并排序即可。 代码 #inclu 阅读全文