2015年3月28日

数据结构之dfs

摘要: dfs:注意的小问题,如果是多路径的话,一次memset(vis,o,sizeof(vis))如果跟步骤有关要申请一个全局变量理解栈与递归hdu 1518数据拼正方形;思路:就是排序,首先可以剪枝,就是sum%4!=0的,有个小的处理就是先求出sum/4;#include #include usin... 阅读全文

posted @ 2015-03-28 13:31 AC_WQYYY 阅读(241) 评论(0) 推荐(0)

2015年3月27日

最小生成树之kurskal

摘要: 代码:#include #include #include using namespace std;#define N 1010int p[N];int v,l;struct Kruskal //存储边的信息{ int a,b; int value;};bool cmp(Kruskal a,Krus... 阅读全文

posted @ 2015-03-27 19:07 AC_WQYYY 阅读(129) 评论(0) 推荐(0)

开始熟悉一下数据结构了

摘要: 最小生成树之prim代码poj1258#includeusing namespace std;#include#define Maxint 0x3f3f3f3f#define N 110int map[N][N],low[N],vis[N];int n;int prim(){ int i,j,pos... 阅读全文

posted @ 2015-03-27 15:55 AC_WQYYY 阅读(114) 评论(0) 推荐(0)

2015年3月21日

首个概率dp

摘要: 题目:问题描述 生成n个∈[a,b]的随机整数,输出它们的和为x的概率。输入格式 一行输入四个整数依次为n,a,b,x,用空格分隔。输出格式 输出一行包含一个小数位和为x的概率,小数点后保留四位小数样例输入2 1 3 4样例输出0.3333数据规模和约定 对于50%的数据,n≤5. 对于... 阅读全文

posted @ 2015-03-21 11:25 AC_WQYYY 阅读(257) 评论(0) 推荐(1)

2015年3月13日

十六进制转化为八进制

摘要: //问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1 #include using namespace std; int main() { int n; cin>>n; for(int k=1;k>s1; s2="";//初始化 f... 阅读全文

posted @ 2015-03-13 15:56 AC_WQYYY 阅读(516) 评论(0) 推荐(0)

蓝桥之 剪格子

摘要: // 如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。 如果无法分割,则输出 0程序输入输出格式要求: 程序先读入两个整数 m n 用空格分割 (m,n#include#includeusing namespace std;int a[11][11];int vis[11][... 阅读全文

posted @ 2015-03-13 15:31 AC_WQYYY 阅读(142) 评论(0) 推荐(0)

蓝桥之 颠倒的价格

摘要: //标题: 颠倒的价牌 小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。 其标价都是4位数字(即千元不等)。 小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了(参见p1.jpg)。 这种价牌有个特点,对一些数字,倒过来看也是合理的数字。如:1 2 5... 阅读全文

posted @ 2015-03-13 15:01 AC_WQYYY 阅读(137) 评论(0) 推荐(0)

2015年3月12日

还是闲的

摘要: //蓝桥 振新中华//标题: 振兴中华 小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg)从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳... 阅读全文

posted @ 2015-03-12 14:49 AC_WQYYY 阅读(131) 评论(1) 推荐(0)

也是闲的

摘要: //蓝桥 排它平方数题目标题: 排它平方数 小明正看着 203879 这个数字发呆。 原来,203879 * 203879 = 41566646641 这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。 具有这样... 阅读全文

posted @ 2015-03-12 14:35 AC_WQYYY 阅读(124) 评论(0) 推荐(0)

闲的无聊,,,

摘要: //蓝桥,高斯日记#include #include #include #include using namespace std;int a[20] = {0,31,28,31,30,31,30,31,31,30,31,30,31};int leap(int y){ if(y%400 == 0 ||... 阅读全文

posted @ 2015-03-12 13:21 AC_WQYYY 阅读(132) 评论(0) 推荐(0)

导航