数据结构之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)
最小生成树之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)
首个概率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)
十六进制转化为八进制
摘要：
//问题描述 给定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)
还是闲的
摘要：
//蓝桥 振新中华//标题: 振兴中华 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见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)
浙公网安备 33010602011771号