03 2015 档案

dp 之路
摘要:问题描述:如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。思路:dp... 阅读全文

posted @ 2015-03-30 16:51 AC_WQYYY 阅读(117) 评论(0) 推荐(0) 编辑

数据结构之Dijkstra
摘要:总感觉Dijkstra跟prim思路很像,现在仔细想想虽然都算的上贪心,但是Dijkstra比prim复杂一点prim算法是一个最小生成树算法,它运用的是贪心原理(在这里不再证明),设置两个点集合,一个集合为要求的生成树的点集合A,另一个集合为未加入生成树的点B,它的具体实现过程是:第1步:所有的点... 阅读全文

posted @ 2015-03-29 11:18 AC_WQYYY 阅读(220) 评论(0) 推荐(1) 编辑

数据结构之bfs
摘要:宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。poj3278思路:根节点n, n+1,n-1,2*n三个子节点不断地延伸,目标节点k,寻找这样一天最短的路... 阅读全文

posted @ 2015-03-28 17:57 AC_WQYYY 阅读(259) 评论(0) 推荐(1) 编辑

数据结构之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 阅读(238) 评论(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 阅读(127) 评论(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 阅读(110) 评论(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 阅读(252) 评论(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 阅读(500) 评论(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 阅读(140) 评论(0) 推荐(0) 编辑

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

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

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

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

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

posted @ 2015-03-12 14:35 AC_WQYYY 阅读(121) 评论(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 阅读(131) 评论(0) 推荐(0) 编辑

一道我觉得比较叼的斐波那契数了
摘要:思路://hdu1316由于a,b的范围(0,10的100次方)先用数组对大数进行储存一下,求在a,b的范围内有多少项斐波那契数,先用二维数组进行存储然后求出a,b这两个数的长度,然后遍历二维数组中存储的斐波那契的长度直到找到大于a的长度的那一项跳出来,然后判断前一项如果长度等于a且等于a,则cou... 阅读全文

posted @ 2015-03-08 20:19 AC_WQYYY 阅读(102) 评论(0) 推荐(0) 编辑

欧几里得扩展定理
摘要://poj 1061思路:两只青蛙跳一次所花费的时间相同,我们设其为t,则x+mt是青蛙A从坐标原点到终点所走的距离,y+nt是B走的距离,要想碰面,则他们相减一定是地面周长的整数倍,设为k*L;则:(x+mt)-(y+nt)=kl;变形得:(m-n)t-(y-x)=kL;即有(m-n)t mod ... 阅读全文

posted @ 2015-03-08 10:46 AC_WQYYY 阅读(146) 评论(0) 推荐(0) 编辑

简单hash
摘要://hdu 1496#include #include #include #include using namespace std;int f1[1000005]; //保存得数是正的int f2[1000005]; //保存得数是负的int main(){ int i,j,k,sum; int a... 阅读全文

posted @ 2015-03-06 15:12 AC_WQYYY 阅读(87) 评论(0) 推荐(0) 编辑

三分法,一学妹问我什么是三分法,为什么要有三分法
摘要://在单调函数中,我们经常用二分法来快速搜索可行解。在单峰函数中,我们则要用三分法来搜索函数的极值。 一般来说,三分法可以平均分,也可以第一个点分在左右端点的中点,第二个点分在中点和右端点的中点。#include #include #include #include using namespace ... 阅读全文

posted @ 2015-03-04 17:01 AC_WQYYY 阅读(214) 评论(0) 推荐(0) 编辑

一道自己看了代码才明白的简单构造
摘要://codeforces 520c//思路:两个字符串,第一个字符串不动,移动第二个的时候,你会发现第二个串的每个字符都会和第一个串的某个字符对一次,所以在构造的时候当然选择出现次数最多的那个//如果假设次数出现最多的字符有k种,第一个字符有k种选择,第二个有k种选择....第n个字符有k种选择,/... 阅读全文

posted @ 2015-03-04 14:58 AC_WQYYY 阅读(82) 评论(0) 推荐(0) 编辑

一道数论题,
摘要:解题思路:因为ai≤10的5次方,所以预先处理好每个数的因子,然后在处理bi,ci数组的时候,每次遍历一个数,就将其所有的因子更新,对于bi维护最大值,对于ci维护最小值。//hdu4961#include #include#include#includeusing namespace std;ty... 阅读全文

posted @ 2015-03-04 08:56 AC_WQYYY 阅读(109) 评论(0) 推荐(0) 编辑

Catalan
摘要:卡特兰数前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900,2674440, 9694845,35357670, 129644790, 477638700, 1767263190, 6564120... 阅读全文

posted @ 2015-03-04 08:02 AC_WQYYY 阅读(139) 评论(0) 推荐(0) 编辑

第一道自己认真写的dp codeforces407b
摘要:希望自己慢慢的学会深刻的理解题,慢慢的提升 阅读全文

posted @ 2015-03-03 00:19 AC_WQYYY 阅读(96) 评论(0) 推荐(0) 编辑

导航

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