水题 给出n个数 只能让某个数-1 或者 让某个数-1另一个数+1 使最后n个数都相等 问最少的操作数 AC代码： ...
分类：
其他好文 时间：
2019-05-20 22:49:04
阅读次数：
140
bool spfa(){ queueque; que.push(s); memset(dis,INF,sizeof(dis)); dis[s]=0; while(!que.empty()){ int u=que.front(); que.pop(); vis[u]=0; for(int i=head... ...
分类：
其他好文 时间：
2019-05-20 01:09:13
阅读次数：
119
网1:飞行员匹配 题目链接：https://www.oj.swust.edu.cn/problem/show/1736 俩种做法： /**********二分图匹配做法***********/ #include<bits/stdc++.h> using namespace std; const in ...
分类：
其他好文 时间：
2019-05-20 00:59:46
阅读次数：
93
bool bfs(){ memset(deep,0,sizeof(deep)); queueque; que.push(s); deep[s]=1; while(!que.empty()){ int u=que.front(); que.pop(); for(int i=head[u];i!=-1;... ...
分类：
其他好文 时间：
2019-05-20 00:52:11
阅读次数：
136
链接：http://poj.org/problem?id=1456 题意：n个商品，有价值和保质期，每个商品只能在保质期内卖出，问最大收益 思路：贪心，按照价值降序排序，再把每个商品按顺序安排进保质期日，如果该日被安排了，就安排进保质期前面最近的日子。用并查集更新这个日子，每次都把这一天的根节点连到 ...
分类：
其他好文 时间：
2019-05-19 23:21:01
阅读次数：
152
题目链接：The Settlers of Catan 思路： 对每个点都进行一次搜索，保存最长步数即可 代码： ...
分类：
其他好文 时间：
2019-05-19 12:10:44
阅读次数：
80
一、在学习c语言里面，内存分配这个话题非常有意思，因为我们平时在开发的时候，如果一不小心没注意内存释放的话，写的的程序很容易出错，所以今天就来回顾一下c语言里面的内存动态分配，下面我们先来看一个实例来进行分析 程序代码说明： 1、（int *）malloc(sizeof(int) * len)这句话 ...
分类：
其他好文 时间：
2019-05-18 23:48:54
阅读次数：
173
题目链接：http://codeforces.com/problemset/problem/1152/F1 题目大意 有 n 个星球，给定限制 m，从 x 星球走到 y 星球的条件是，$1 \leq y \leq x + m$，且 y 不能被访问过。 求游玩其中 k 个星球有多少种不同的方案？ 分析 ...
分类：
其他好文 时间：
2019-05-18 20:38:00
阅读次数：
158
关于本题二分图的匹配关系始终是加单向边用左边去匹配右边，match表示的是右边的人匹配的对应的左边的点 ...
分类：
其他好文 时间：
2019-05-18 20:25:53
阅读次数：
120
类似于sizeof操作符，decltype也不需对其操作数求值。粗略来说，decltype(e)返回类型前，进行了如下推导：1.若表达式e指向一个局部变量、命名空间作用域变量、静态成员变量或函数参数， 那么返回类型即为该变量（或参数）的“声明类型”；2.若e是一个左值（lvalue，即“可寻址值”） ...
分类：
其他好文 时间：
2019-05-18 15:34:25
阅读次数：
121
