- 博客(21)
- 收藏
- 关注
RSS订阅原创 基础2
有一个奇怪的国家，里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同；一个持赞同观点的人遇到一个持不赞同观点的人的时候，两人都会不再继续赞同；两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。输入包括两行，每行包括N个数字（1≤N≤50），分别表示两个人对于N个事情对应的看法——0表示不赞同、1表示赞
2014-09-10 10:44:19
701
原创 uva 1585 - Score
#include#includechar s[100];int main(){ int n; scanf("%d",& n); while (n--) { int m = 0, t = 0, i = 0; scanf("%s", s); for(int i=0;i<strlen(s);i++) { if (s[i] == 'X') m = 0; els
2014-09-06 23:07:31
622
2原创 完全背包
1.完全背包 基础Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBefore ACM can do anything, a budget must be prepared and t
2014-07-26 15:17:29
518
原创 多重背包
①基本题型：有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。②
2014-07-26 14:39:38
821
原创 二维费用背包
①基本题型：二维费用的背包问题是指对于每件物品，具有两种不同的费用，选择这件物品必须同时付出这两种代价，对于每种代价都有一个可付出的最大值（背包容量），求选择物品可以得到最大的价值。设第i件物品所需的两种代价分别为v[i]和u[i]，两种代价可付出的最大值（两种背包容量）分别为V和U，物品的价值为w[i]。分析：相比经典的01背包问题，二维费用背包问题增加了一维费用，于是我们需
2014-07-26 14:26:50
821
原创 广搜 基础 走迷宫 记录路径
#include #include #include #include #include #define N 5using namespace std;const int dx[4] = {0, 0, -1, 1};const int dy[4] = {-1, 1, 0, 0};int fa[N][N], grid[N][N];bool vis[N][N];inline b
2014-07-16 16:41:27
1730
原创 广搜基础 Farmer John
#include #include#include#include using namespace std;#define maxn 100005int main(){ int n , k ; while(scanf("%d%d",&n,&k)==2) { queue q; q.push (n); int t[maxn]; bool
2014-07-16 14:03:00
825
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人