题目链接题意 ： m张牌，可以翻n次，每次翻xi张牌，问最后能得到多少种形态。思路 ：0定义为反面，1定义为正面，（一开始都是反）， 对于每次翻牌操作，我们定义两个边界lb，rb，代表每次中1最少时最少的个数，rb代表1最多时的个数。一张牌翻两次和两张牌翻一次 得到的奇偶性相同，所以结果中lb和最多...
分类：
其他好文 时间：
2014-07-25 02:15:54
阅读次数：
229
自从做了多校，整个人都不好了，老是被高中生就算了，题老是都不懂=-=原谅我是个菜鸟，原谅我智力不行。唯一的水题。
Problem Description
Though ZCC has many Fans, ZCC himself is a crazy Fan of a coder, called "Memset137".
It was on Codefires(CF),...
分类：
其他好文 时间：
2014-07-24 23:30:23
阅读次数：
313
# include
# include
# include
using namespace std;
struct node
{
int v;
int t;
};
struct node a[100010];
bool cmp(node a,node b)
{
return a.v *a.t+(a.v+b.v)*b.t<b.v*b.t+(a.v+b.v)*a.t;
}...
分类：
其他好文 时间：
2014-07-24 23:16:23
阅读次数：
268
题意： 一个数字矩阵，可以出发K次，每次可以从右边或者下面走，要求（在收益最大情况下）覆盖全图，不能则输出-1。（规则：每次跳一步的时候若格子数字相等则获得该数字的能量，每跳一步消耗距离的能量）。每个格子走且仅能走一次。
选
显然用拆点为二分图。
一种解法：边（流量，费用）
源点向X部连边（1,0）Y部向汇点连边（1,0）X到Y，若能到，则有边（1，消耗-获得）。...
分类：
其他好文 时间：
2014-07-24 23:15:03
阅读次数：
305
# include
# include
# include
using namespace std;
struct node
{
int t;
int v;
int yy;
};
struct node a[100010],b[100010];
bool cmp(node a1,node a2)
{
if(a1.t==a2.t)//先按时间从大到小
return a1.v>a2....
分类：
其他好文 时间：
2014-07-24 23:10:33
阅读次数：
238
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4864解题报告：有n台机器用来完成m个任务，每个任务有一个难度值和一个需要完成的时间，每台机器有一个可以工作的最长时间和一个可以完成的任务的难度的最大值，一台机器能完成一个任务的条件是这台机器的最长工作时...
分类：
其他好文 时间：
2014-07-24 21:49:22
阅读次数：
209
题目链接题意 ： 用N台机器，M个任务，每台机器都有一个最大工作时间和等级，每个任务有一个需要工作时间和一个等级。如果机器完成一个任务要求是：机器的工作时间要大于等于任务的时间，机器的等级要大于等于任务的等级。一台机器只能完成一个任务，一个任务只能被一台机器完成。每个机器完成一个任务公司能够获得50...
分类：
其他好文 时间：
2014-07-24 10:11:23
阅读次数：
220
题目链接题意 ：小女孩注册了两个比赛的帐号，初始分值都为0，每做一次比赛如果排名在前两百名，rating涨50，否则降100，告诉你她每次比赛在前两百名的概率p，如果她每次做题都用两个账号中分数低的那个去做，问她最终有一个账号达到1000分需要做的比赛的次数的期望值。思路 ：可以直接用公式推出来用D...
分类：
其他好文 时间：
2014-07-24 10:04:53
阅读次数：
396
2014 多校的B题，由于我不怎么搞图论，当时碰到这个题目，我怎么想都没往网络流方面弄，不过网络流真的是个好东西，对于状态多变，无法用动规或者数据结构来很好表示的时候，非常有用这个题目要求每个点一定要访问到，并且每次访问的是没访问过的点，跳跃的方向为向右或者向下。建图的时候，分成二分图，从一个超级源...
分类：
其他好文 时间：
2014-07-24 09:44:42
阅读次数：
253
Task
比赛当时思路想的差不多，感觉能过的，该处理的也都处理到了，最后还是没过，可能是二分写错了吧-。-
大意：给你n个机器，m个要完成的任务，每个机器跟任务都有两个属性，机器是最大工作时间跟等级，任务是需要工作的时间跟等级。完成一个任务可以得到500*（工作时间）+2*（等级）的报酬。完成任务的条件是机器的工作时间满足任务的需要，等级要大于等于任务的等级，一个机器只能用...
分类：
其他好文 时间：
2014-07-23 22:40:27
阅读次数：
445
