05 2016 档案

51 nod 机器人走方格
摘要：从一个长方形的方格的右上角 走到 左下角 , 问一共有多少种不同的路线可以达到 . 阅读全文
posted @ 2016-05-31 17:11 X-POWER 阅读(340) 评论(0) 推荐(0)
51nod 最长公共子序列Lcs
摘要：有深入 了解了一点 . 51nod 可以用来加深 算法理解程度 , 阅读全文
posted @ 2016-05-30 08:58 X-POWER 阅读(189) 评论(0) 推荐(0)
输入挂
摘要：有的题目需要大规模输入，很多情况用cin超时，用scanf就能过，因为scanf的速度远远快于cin。但是比scanf还要nb的输入是getchar()，这个读入速度极快，输入挂就是基于这点写的。 整数 实数 阅读全文
posted @ 2016-05-29 21:15 X-POWER 阅读(306) 评论(0) 推荐(0)
HDU 圆桌会议 - 数学题
摘要：圆桌 题意就是每分钟可以将相邻的两个人的位置互换一下 , 问你 ,几分钟可以将所有人的位置互换成 原先的 B 在A的右边 C在A的左边 , 换成现在的 C 在A 的右边 ，　Ｂ　在　Ａ 的　左边 ． 看完题目之后就能发现这是一个数学题　，　但是怎么推导方程　呢 ？ 我们知道　如果是一条直线想达到这样 阅读全文
posted @ 2016-05-27 14:40 X-POWER 阅读(340) 评论(0) 推荐(0)
畅通工程 - 并查集的应用
摘要：嘿 , 狗日的没想到一次就过了 , 看来数据挺水 并查集的简单应用 . 直接 上 代码了. 阅读全文
posted @ 2016-05-26 18:12 X-POWER 阅读(251) 评论(0) 推荐(0)
异形卵
摘要：简单题. 不过读题 很重要. 阅读全文
posted @ 2016-05-24 15:06 X-POWER 阅读(414) 评论(0) 推荐(0)
回文数猜想
摘要：....理工上用了 long long 才过 ..... 阅读全文
posted @ 2016-05-24 13:56 X-POWER 阅读(492) 评论(0) 推荐(0)
佛祖保佑 永无BUG
摘要：/* _ooOoo_ o8888888o 88" . "88 (| ^_^ |) O\ = /O ____/`---'\____ .' \\| |... 阅读全文
posted @ 2016-05-23 23:37 X-POWER 阅读(254) 评论(0) 推荐(0)
文件读写
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 int a[10]; 8 ofstream outfile("e://out_put_file.txt",ios::out); 9 if(!outfile) 10 { 11 cerr... 阅读全文
posted @ 2016-05-23 17:04 X-POWER 阅读(246) 评论(0) 推荐(0)
最长回文串
摘要：/* * 每个字符和自身是回文的，然后按照该字符为中心向两边扩展。 但是可能存在类似"baab"这样的情况，所以此处有了将该字符和下一个字符一起对比，若同则继续两边扩展的做法。 * */ class Solution { public String longestPalindrome(String 阅读全文
posted @ 2016-05-23 17:02 X-POWER 阅读(187) 评论(0) 推荐(0)
素数回文 ---- 有点暴力.....
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16... 阅读全文
posted @ 2016-05-23 02:09 X-POWER 阅读(680) 评论(0) 推荐(0)
Manacher算法 , 实例 详解 . NYOJ 最长回文
摘要：51 Nod http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1089 Manacher 算法 定义数组 p[i]表示以i为中心的(包含i个这个字符)回文串半径长. 将字符串s从前扫到后,来计算p[i] , 则最大的p[i] 阅读全文
posted @ 2016-05-22 21:58 X-POWER 阅读(492) 评论(0) 推荐(0)
大数处理 详解 模版
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 using n... 阅读全文
posted @ 2016-05-21 20:37 X-POWER 阅读(424) 评论(0) 推荐(0)
River Crossing 简单的动态规划 .
摘要：第一行 t 表示有几组测试数据 . 每组测试数据的 第一行是 n, m . 然后 下面有n行数据 . 题意：有1个人和N只羊要过河。一个人单独过河花费的时间是M，每次带一只羊过河花费时间M+M1，带两只羊过河花费时间M+M1+M2……给出N、M和Mi，问N只羊全部过河最少花费的时间是多少。 相当于 阅读全文
posted @ 2016-05-20 15:23 X-POWER 阅读(248) 评论(0) 推荐(0)
hdu - 2083 - 简易版之最短距离
摘要：找到中位数 , 根据对称性 , 当中位数需要两个数取中值的时候不需要取 , 只需要其中的任意一个数几个 例如四个数 1 , 2 , 3 , 4 . 这四个数 , 其中的 2 和 3 都可以 . 然后求 该点到所有点的 题目要求 解之和 就OK了 阅读全文
posted @ 2016-05-13 20:04 X-POWER 阅读(304) 评论(0) 推荐(0)
产生冠军 map 的 应用 .
摘要：开始 比赛 , 每一次的 比赛 都会有人失败 , 如果产生英雄的话 , 那就是产生 唯一一个 没有被打败的人 , 就是英雄, . 阅读全文
posted @ 2016-05-12 18:35 X-POWER 阅读(282) 评论(0) 推荐(0)
关于VS2015找不到WIN32的解决办法
摘要：问题： 原配的Visual Studio 2015专业版不像之前的版本，在新建项目里面是找不到Win32模板的，那么怎么才能新建Win32项目和Win32控制台应用程序呢？先看如下图所示： 解决： 1、添加的办法是点击上图所示的新建项目界面的Visual C++下面的Windows，再点击右边的“安 阅读全文
posted @ 2016-05-10 19:05 X-POWER 阅读(15571) 评论(0) 推荐(0)
某一个时间再回来看 , 会不会感到这个很简单呢.
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #inc... 阅读全文
posted @ 2016-05-09 19:27 X-POWER 阅读(245) 评论(0) 推荐(0)
对数据文件的操作和文件流
摘要：一直到现在,我还是用键盘对程序进行输入,但是实际情况中大部分是对文件进行读取和输出,今天就学习一下对文件的输入输出 . 根据文件对数据的组织形式 , 可分为ascll文件和二进制文件 "ascll"文件 又称 文本文件或字符文件 . 文件流 不是若干个文件组成的流 而是以 文件流输入输出 若要对文件 阅读全文
posted @ 2016-05-08 18:21 X-POWER 阅读(3175) 评论(0) 推荐(0)
石子合并（一）
摘要：真是动态规划的 题型千千万 . 阅读全文
posted @ 2016-05-06 20:28 X-POWER 阅读(301) 评论(0) 推荐(0)
士兵杀敌 三 --- O( 1 ) 的时间复杂度 .
摘要：一看就是 十分简单的 题 , 然后上去开始无脑程序 超时~~~ 感觉时间复杂度 , 已经很低了 , 但是并没有什么卵用 . 两个程序的时间复杂度 阅读全文
posted @ 2016-05-05 18:01 X-POWER 阅读(219) 评论(0) 推荐(0)
最大和 -- 最大子矩阵
摘要：从一维的最大子序列 , 到二维的最大子序列 , 实际上还是转化为一维的去计算 , 通过输入时获得操作 , 和下面的 三个 for 循环 得以 计算最大子序列 / 阅读全文
posted @ 2016-05-05 16:56 X-POWER 阅读(247) 评论(0) 推荐(0)
探寻宝藏 --- 双线DP
摘要：双线DP , 在郑轻的时候 做过 这种双线DP , 这是多维DP 应该是比较简单的 但是那个 时间复杂度的优化 始终看不懂 . 先附上代码吧 , 等看懂了再来 , 补充一下 解释 . 阅读全文
posted @ 2016-05-05 11:24 X-POWER 阅读(527) 评论(0) 推荐(0)
VF 查表
摘要：题目的意思就是 给你一个数字 n (1~81) 然后问你从 1~10^9 之中有多少个 各位数字之和等于 n 的 数字 我上去 打表了 而且速度还差不多 , 能在 几十分钟内算出来所有答案 . 下面附上 打表的方法 算出来结果之后 就打表 .复制出来 这个好像 有点傻了...... 阅读全文
posted @ 2016-05-04 11:16 X-POWER 阅读(450) 评论(0) 推荐(0)
完全背包
摘要：题意 : 有无数件可以用的物品 , 但是背包必须装满 阅读全文
posted @ 2016-05-04 09:23 X-POWER 阅读(206) 评论(0) 推荐(0)
经典背包问题 01背包+完全背包+多重背包
摘要：01 背包 有n 种不同的物品，每个物品有两个属性，size 体积，value 价值，现在给一个容量为 w 的背包，问最多可带走多少价值的物品。 完全背包 如果物品不计件数，就是每个物品不只一件的话，稍微改下即可 f[w] 即为所求 初始化分两种情况： 1、如果背包要求正好装满则初始化 f[0] = 阅读全文
posted @ 2016-05-04 09:20 X-POWER 阅读(6526) 评论(0) 推荐(0)
擅长排列的小明II
摘要：先搜索 出来一点结果之后 看结果之间的 联系 得出 递推公式 . 可以通过一些 结果推出来 递推公式 阅读全文
posted @ 2016-05-04 08:26 X-POWER 阅读(201) 评论(0) 推荐(0)
01串 ---- 递推
摘要：这是一个符合斐波纳契数列的dp问题，动态转移方程：dp[i]=dp[i-1]+dp[i-2]; 解释：长度为i的01串组成：长度为i-1的串末尾的0的个数*2+长度为i-1的串末尾的1的个数*1，而长度为i-1的末尾的0的个数等于长度为i-2的串的个数，等量替换以后就是上面的转移方程。 阅读全文
posted @ 2016-05-04 07:52 X-POWER 阅读(312) 评论(0) 推荐(0)
Docker的MySQL镜像, 实行数据,配置信息,日志持久化
摘要：Docker的MySQL8镜像, 实行数据持久化 使用Docker的MySQL8.0.17实例化一个容器之后需要对其进行数据持久化操作, 使用 docker docker run -p 7797:3306 --name mysql \ -v /usr/local/docker/mysqlDocker 阅读全文
posted @ 2016-05-03 17:27 X-POWER 阅读(927) 评论(0) 推荐(0)
环状最大和子序列 ---- 蚂蚁的难题(二)
摘要：求环状最大和子序列 方法是 先求出 不循环的情况下的 最大和子序列 , 和最小和子序列 , 然后 所有数字的和-最小和子序列 和 最大和自序列里面找一个 最大值 就是 最终的最大值 http://115.159.40.116/problem_show.php?pid=5543 阅读全文
posted @ 2016-05-02 20:50 X-POWER 阅读(364) 评论(0) 推荐(0)
苹果 简单的 01 背包
摘要：最简单的背包 直接上代码吧 . 阅读全文
posted @ 2016-05-02 17:27 X-POWER 阅读(192) 评论(0) 推荐(0)
心急的c小加
摘要：当初的自己还真是 机智 .....http://www.cnblogs.com/A-FM/p/5181867.html 阅读全文
posted @ 2016-05-02 17:08 X-POWER 阅读(108) 评论(0) 推荐(0)
An problem about date 根据年月日计算 星期几
摘要：/W = (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400) mod 7(1、2月需要看作上一年的13、14月) 阅读全文
posted @ 2016-05-02 16:34 X-POWER 阅读(253) 评论(0) 推荐(0)
聪明的kk --- 搜索超时
摘要：二话没说上去搜索 , 果不其然 华丽超时 . 还是用DP吧 . 只用了 4ms ... 阅读全文
posted @ 2016-05-02 16:22 X-POWER 阅读(278) 评论(0) 推荐(0)
传纸条（一）
摘要：这一道题和郑州轻工业的那次校赛的捡金子的题是一样的 , 当时上就就用了搜索 , 这一道题又试了试思路是 先从右下角到左上角赖以搜索 , 找到好心度最高的那一条路然后将该路线归零 , 然后再来搜索一次 , 将来两次的好心度相加 就是最终的结果 , 然后发现这不是最优解 , 这种两次的搜索是一种贪心的思 阅读全文
posted @ 2016-05-02 13:33 X-POWER 阅读(249) 评论(0) 推荐(0)