02 2017 档案

食物链
摘要：题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法 阅读全文
posted @ 2017-02-26 10:57 浪矢-CL 阅读(244) 评论(0) 推荐(0) 编辑
银河英雄传说
摘要：描述 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨威 阅读全文
posted @ 2017-02-22 15:52 浪矢-CL 阅读(242) 评论(0) 推荐(0) 编辑
团伙
摘要：题目描述 洛谷p1892 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。 阅读全文
posted @ 2017-02-19 09:22 浪矢-CL 阅读(242) 评论(0) 推荐(0) 编辑
信息传递
摘要：#include #include #include #include #include #include #include using namespace std; int n; int to[210000],dfn[210000],ans=999999,cnt=0,cntt=0,t[210000]; void dfs(int x) { t[x]=cntt; dfn[x]=+... 阅读全文
posted @ 2017-02-15 15:06 浪矢-CL 阅读(173) 评论(0) 推荐(0) 编辑
Kruskal
摘要：并查集思想 用最短边，连通（有的是间接连通）所有点； 阅读全文
posted @ 2017-02-10 10:30 浪矢-CL 阅读(171) 评论(0) 推荐(0) 编辑
Prim
摘要：n^2f复杂度 生成单点 阅读全文
posted @ 2017-02-10 09:38 浪矢-CL 阅读(170) 评论(0) 推荐(0) 编辑
奖金
摘要：弄了大半天，结果忘了调用数组。#include<iostream>#include<cstdio> for(int i=1;i<=n;i++) money[i]=100; for(int k=1;k<=n;k++) { for(int i=1;i<=n;i++) if(!son[i]) { cnt+ 阅读全文
posted @ 2017-02-09 15:24 浪矢-CL 阅读(128) 评论(0) 推荐(0) 编辑
家族树
摘要：数据很弱，懒得优化。 阅读全文
posted @ 2017-02-09 09:37 浪矢-CL 阅读(242) 评论(0) 推荐(0) 编辑
能量项链
摘要：一个dp提耗费我怎么久。 把长度搞混了。 阅读全文
posted @ 2017-02-08 16:30 浪矢-CL 阅读(152) 评论(0) 推荐(0) 编辑
乌龟棋
摘要：多维的搜索，由爆搜，到dp演化一下。 搜索 阅读全文
posted @ 2017-02-08 15:24 浪矢-CL 阅读(228) 评论(0) 推荐(0) 编辑
靶形数独
摘要：当成搜索题来做的， 直接搜肯定不行需要优化一下，权值打表就行了。 先搜索最少的，可以减少运算次数。 用二进制数表示某个数是否能用。 位运算还没写好 阅读全文
posted @ 2017-02-08 15:14 浪矢-CL 阅读(193) 评论(0) 推荐(0) 编辑
八皇后的 位运算优化
摘要：用二进制数的每个位代表某行中每个位上是否能用。 阅读全文
posted @ 2017-02-08 15:07 浪矢-CL 阅读(573) 评论(0) 推荐(0) 编辑
高精加
摘要：#include #include #include #include #include using namespace std; #define M 100000 char al[M],bl[M]; int a[M],b[M],c[M]; int longa,longb; void yawei() { int i,j,k=1; for( i=longa-1,j=1;i>=0;... 阅读全文
posted @ 2017-02-05 09:35 浪矢-CL 阅读(225) 评论(0) 推荐(0) 编辑
背包搜索，简化
摘要：#include #include #include #include using namespace std; int n,m,v[999999],w[999999],ans=0; void dfs(int x,int y,int z) { if(x==n+1) if(y>m) return ; else {ans=max... 阅读全文
posted @ 2017-02-04 09:17 浪矢-CL 阅读(241) 评论(0) 推荐(0) 编辑
合并石子，区间dp
摘要：#define INF 9999999 int n,a[99999],dp[9999][9999],ans=9999999,s[9999]; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]),a[n+i]=a[i],s[i]=s[i-1]+a[i]; for(... 阅读全文
posted @ 2017-02-04 09:09 浪矢-CL 阅读(155) 评论(0) 推荐(0) 编辑
最长上升连续子序列
摘要：1 #define INF 100099 2 int n,m,a[99999],s[99999],ans; 3 void dfs(int x,int y) 4 { 5 if(x==n+1) return; 6 else{ 7 if(a[x-1]<a[x]) s[x]=s[x-1]+1,dfs(x+1,s[x]); 8 ... 阅读全文
posted @ 2017-02-04 09:04 浪矢-CL 阅读(226) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示