ACdream原创群赛(18)のAK's dream
题目链接
A：水题，直接模拟题意去搞即可
D：贪心+组合数学，把剑和英雄都从小到大排序，每次计算该英雄能用前几把剑cnt，cnt减去之前有多少人就是该英雄能选的，种数乘上cnt - 之前有多少人
F：DP，dp[i][j][2]表示第i天，用了j次修改，当前状态是A还是B，然后去转移即可
G：水题，直接用字符串处理...
分类：
其他好文 时间：
2014-09-07 11:04:45
阅读次数：
352
A星算法是经常利用到搜寻最短路径的算法，而相对于各种spfa，dijkstra等最短路算法，其最大的优势就是以一种贪心式的方法来逼近最优值，而非像spfa，dijkstra算法的较为盲目的搜索。 虽然可能在特殊设计出来的图上效率会与spfa，dijkstra相比较低，但是随机生成的图中其效率可...
分类：
其他好文 时间：
2014-09-06 19:57:03
阅读次数：
715
1.课程安排表：1. 线性表2. 字符串3. 栈和队列4.树5.查找6.排序7.暴力枚举法8.广度优先搜索9.深度优先搜索10.分治11.贪心12.动态规划13.图14.数学方法与常见模型15.大整数运算16. 基础功能2.编程技巧：1.把较大的数组放在main 函数（全局变量）外，作为全局变量，这...
分类：
其他好文 时间：
2014-09-06 15:58:43
阅读次数：
255
题目：商店打折，每买三件商品中最便宜的不要钱，问最多省多少钱。
分析：贪心。
如果只有3个商品的话，那一定是最便宜的钱省下来；
如果有6个商品的话，在省下最便宜的基础上，最好情况可以省下第3贵的商品的钱；
由上述的推到过程可得贪心方法：
将数据按从大到小排序，每次取前三个商品，可以省下其中最便...
分类：
其他好文 时间：
2014-09-05 11:29:11
阅读次数：
225
题目地址：UVa 11134
这题因为行与列是无关的，互无影响的。所以可以将行或列分开来计算。这就相当于转化成了在期间[1,n]内选择n个不同的整数，使得第i个整数在闭区间[Li,Ri]内。这就转换成了一个贪心问题了。但是注意不能先按照左端点排序，再按右端点排序，然后尽量往左边放，比如，（1,1），（1,3），（2,2），这样是不对的，应该按右端点为主关键字排序，再按左端点为次关键字排序。看到网...
分类：
其他好文 时间：
2014-09-05 11:27:17
阅读次数：
166
SRM 631 DIV1
A：最多肯定只需要两步，中间的两行，一行黑，一行白就可以了，这样的话，只需要考虑一开始就满足，和枚举一行去染色满足的情况就可以了，暴力即可
B：贪心，一个记录当前有猫的位置和当前超过一只猫的位置，然后位置排序从左往右找，如果当前能移动到之前超过两只的位置，就全部移动过去，不增加，如果不行，那么考虑当前这个能不能铺成一条，如果可以，相应更新位置，如果不行，就让猫...
分类：
其他好文 时间：
2014-09-04 20:55:36
阅读次数：
218
题目：给你一个数n，找到两个素数使得这两素数的和为n，且插值最大。
分析：数论、贪心。
首先，利用筛法求出前1000000内的素数；
然后，按顺序查询，第一组找到的即为解。
说明：目标前1000
#include
#include
#include
using namespace std;
int visit[1000000] =...
分类：
其他好文 时间：
2014-09-04 11:51:49
阅读次数：
206
点击标题查看代码210. Beloved Sons题意：国王要给王子们安排婚事，每个王子都有一个权重Ai，目标是使所有与心爱女孩结婚的王子们的权重的2范数最大。二分图匹配即可，因为匈牙利算法的贪心性质，会使排在前面的王子先找到配偶，这样，如果后面有王子无法匹配，一定是与前面的王子发生冲突，但是如果修...
分类：
其他好文 时间：
2014-09-03 22:29:07
阅读次数：
282
Description
如下图所示，我们在门前一条笔直的道路上栽了N棵树苗。
但是，最近我们发现，如果两棵树苗的距离小于一个常数D，这两棵树苗的发育都会受到阻碍。因此我们决定移除一些树苗，从而使任意两棵树苗的距离都不小于D，并且我们希望留下的树苗越多越好。
Input
输入的第一行包含一个整数T (T > 0)，表示一共有T组测试数据。
对于每组测试数...
分类：
其他好文 时间：
2014-09-03 18:16:37
阅读次数：
314
