03 2016 档案

摘要:只记得挡下的强烈( ~不潮不花钱~) , 那个啥 言归正传 , 今晚真是 做的眼疼 , 只记得当下的强烈 , 扣扣扣扣 , 左左左左 偏左就用左手 . 好不容易做出来 结果被 卡死到 输出格式上了 ...... 这个题是需要再做一下的 输出的时候 两组数据之间必须要有一个空行 隔开 实际上搜索是非常 阅读全文
posted @ 2016-03-31 21:22 X-POWER 阅读(245) 评论(0) 推荐(0)
摘要:这个是自己剪得 , 我感觉已经很不错了 但是不知道哪里出了问题 一直 超时 下面附上正确答案 阅读全文
posted @ 2016-03-29 21:23 X-POWER 阅读(273) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2016-03-29 19:51 X-POWER 阅读(3) 评论(0) 推荐(0)
摘要:呵呵,哈哈,一次A !!!! 今年比赛就算我一个人去打 我也冲银保铜 !!! ` 阅读全文
posted @ 2016-03-29 11:11 X-POWER 阅读(184) 评论(0) 推荐(0)
摘要:1 阅读全文
posted @ 2016-03-28 19:56 X-POWER 阅读(76) 评论(0) 推荐(0)
摘要:每一行都是一组测试案例 第一个数字 表示总和 第二个数字表示 一共有几个可用数据 现在 按照从小到大的顺序 输出 那些数字中若干数字之和为总和的 信息 /. 很好很明显的 遍历痕迹 , 多看多练 人逢A题 , 精神爽 , 来一发改进版的 , 这个答案是做了http://www.cnblogs.com 阅读全文
posted @ 2016-03-28 12:57 X-POWER 阅读(206) 评论(0) 推荐(0)
摘要:一直想的对二维 数组进行排序 现在 终于完成了 下面附上代码 阅读全文
posted @ 2016-03-25 18:57 X-POWER 阅读(394) 评论(0) 推荐(0)
摘要:处理string对象的字符常用方法如下: isalnum():判断字符是否是字母或数字; isalpha():判断字符是否是字母; iscntrl():判断字符是否是控制字符; isdigit():判断字符是否是数字; isgraph():判断字符是否是可打印的非空格字符; ispunct():判断字符是否是标点符号; isspace():... 阅读全文
posted @ 2016-03-24 20:10 X-POWER 阅读(175) 评论(0) 推荐(0)
摘要:在一个8*8的棋盘上 放置八个皇后 , 使得他们互相不攻击(皇后攻击范围为 同行同列同对角线) , 从64个格子中 选一个子集 , 使得 " 子集 中恰好有八个元素 , 且任意选出的两个格子都不是同一行,同一列同,一对角线" , 这是子集枚举问题 , 然而 , 64个格子的自己有2^64个 , 所需 阅读全文
posted @ 2016-03-24 15:40 X-POWER 阅读(595) 评论(0) 推荐(0)
摘要:下一个排列 : next_permutation 只能从字典序的低向高 , 一个一个寻找出排列组合 上一个排列 : prev_permutation 只能从字典序的高向低 , 一个一个寻找出排列组合 写法也就是这样下面附上 下一个排列 阅读全文
posted @ 2016-03-22 19:30 X-POWER 阅读(424) 评论(0) 推荐(0)
摘要:简单的贪心算法 : http://love-oriented.com/pack/P01.html 说实话 我是喜欢 动态规划的.......但是省赛迫在眉睫 , 只好先 学 搜索了 , 赶紧 结束了 这三十道 搜索 然后 去开始 心爱的 动态规划!!! 下面 附上本人的 渣渣 代码 然而现在学的是搜 阅读全文
posted @ 2016-03-21 20:27 X-POWER 阅读(294) 评论(0) 推荐(0)
摘要:第一次 做的 优先队列 发现了 不少 问题 基础 不是 很熟练 常常 犯 基础性错误 写完就去 回顾基础 !!!!!!!! 这种 有权图 以后 就应该用 优先队列 去做了 不然 就 上午的想法 一塌糊涂 还是这种 优先队列 求 有权图最短路径方便一点 题也挺简单的 , 就是基础不是很牢固 . 下面附 阅读全文
posted @ 2016-03-21 16:26 X-POWER 阅读(360) 评论(0) 推荐(0)
摘要:C/C++头文件一览 C #include <assert.h> //设定插入点#include <ctype.h> //字符处理#include <errno.h> //定义错误码#include <float.h> //浮点数处理#include <iso646.h> //对应各种运算符的宏#i 阅读全文
posted @ 2016-03-19 11:50 X-POWER 阅读(19574) 评论(0) 推荐(3)
摘要:二叉树的遍历方式 忘得差不多了 .......应该在记一下 歌词不是重点 重点是 知识(装一下逼) 下面附上代码 和 二叉树的 遍历 顺序 阅读全文
posted @ 2016-03-18 20:19 X-POWER 阅读(405) 评论(0) 推荐(0)
摘要:因为黑边可能会出现在 四周 这样的话就不是太好处理了 所以想到了 将已经给的图扩大一下 将四周再围上 一圈然后开始搜索 思路出来了 然后就直接开始 搜索 上去就选择了 写着方便的 深搜 因为数据量比较大的原因 果断超时 ........ 既然写了就 附上深搜代码吧 留个纪念 以后省的浪费时间 阅读全文
posted @ 2016-03-18 10:39 X-POWER 阅读(246) 评论(0) 推荐(0)
摘要:题意简单 第一行是 测试数据有几组 然后分别有 几行 第一个数字是 有几个数字 第二个是 需要配出来的数字 下面附上我的代码 我感觉 我这个代码 和其他人的都不一样 , 并且我的代码比较简洁 , 而且测试数据 还有我自己想过的数据 都过了 但是就是提交的时候总是 wrong why ? 这是天将降大 阅读全文
posted @ 2016-03-17 21:32 X-POWER 阅读(329) 评论(0) 推荐(0)
摘要:CAP定理和BASE理论 CAP定理 CAP定理: 一个分布式系统最多只能满足一致性 (Consistency), 可用性(Availability)和分区容错性(Partition tolerance)其中的两种. 一致性(Consistency) all nodes see the same d 阅读全文
posted @ 2016-03-17 17:21 X-POWER 阅读(289) 评论(0) 推荐(0)
摘要:并查集有两个优化。 一、按秩合并 描述:就是在对两个不同子集连接时,按照rank来连,也就是rank低的连在rank高的下面。rank高的做父亲节点。 作用,这样类似维护了一棵树,树是rank高的在上。 二、路径压缩 描述:假如fa数组已经嵌套了N层,那么传统的做法去找祖先要做N次,当N很大时,这种 阅读全文
posted @ 2016-03-16 21:14 X-POWER 阅读(297) 评论(0) 推荐(0)
摘要:依然用vector 去构建图 , 这个已经会了 应该去学一点别的了 不错不错 , 这次用vector 构图 超时了 , 如果以后做题的话 , 看到可能会超时的题 就应该先避开 看看别的再说 先付上 超时代码 虽然超时了 不过答案应该是正确的 一笔画问题: 一 : 只有偶点 可以一笔画并且可以以任意一 阅读全文
posted @ 2016-03-15 14:05 X-POWER 阅读(2351) 评论(0) 推荐(0)
摘要:和那个戒指 比较相像 可以说这都是相通的 .. 这个想法挺不错的 ..... 阅读全文
posted @ 2016-03-14 17:38 X-POWER 阅读(238) 评论(0) 推荐(0)
摘要:将题目中要的 需要换的车数   换成  需要走的站数 下面附上 本人的 渣渣代码   阅读全文
posted @ 2016-03-14 10:49 X-POWER 阅读(336) 评论(0) 推荐(0)
摘要:根据题目可以看出来  有n 个城市 只有 n-1  条路线 那么  就可以确定这个图中  不存在 圆  所以从一个点到另一个点 只有一条唯一的路  所以从一个节点到另一个节点 那么 这个节点只有一个唯一的上节点   阅读全文
posted @ 2016-03-13 18:31 X-POWER 阅读(271) 评论(0) 推荐(0)
摘要:      阅读全文
posted @ 2016-03-13 17:32 X-POWER 阅读(276) 评论(0) 推荐(0)
摘要:。。 阅读全文
posted @ 2016-03-11 18:14 X-POWER 阅读(211) 评论(0) 推荐(0)
摘要:这是一道极好的题,会了这个应该说 最长递增子序列什么的 就有了另外一种思路了 下面附上代码---应该仔细的看一下 那个 if判断 1 #include<stdio.h> 2 #include<algorithm> 3 using namespace std; 4 int a[1000],d[1000 阅读全文
posted @ 2016-03-11 15:32 X-POWER 阅读(334) 评论(0) 推荐(0)
摘要:因为只有十组数据 , 为防止 一数据出现多次导致超时所以 打表 还是 挺简单的.... 1 /* 2 就是考虑皇后放置的位置,对于每一行,我们需要枚举每个可以放置皇后的位置, 3 而且需要判断当前位置(第i行)是否满足条件,即判断这个位置是否与放置好的前i-1行的皇后的位置相冲突, 4 如果冲突,说 阅读全文
posted @ 2016-03-11 08:42 X-POWER 阅读(206) 评论(0) 推荐(0)
摘要:看了好多别人的 代码,最终还是 感觉 这种代码的风格适合我 下面附上代码 上面的 没有剪枝 时间超限 下面开始 剪枝 . 阅读全文
posted @ 2016-03-09 21:27 X-POWER 阅读(235) 评论(0) 推荐(0)
摘要:.....然而 还是 不会 , 看别人的程序看了半天 自己 也是仅仅能模仿一下 , 不懂到底是咋回事////////还是要看的 先附上 题目和代码 阅读全文
posted @ 2016-03-09 10:22 X-POWER 阅读(251) 评论(0) 推荐(0)
摘要:这个搜索............搜的我头都大了.......不过还是 懂了那么一点点...哈哈 从3/7晚上 做到3/8晚上 从女生到妇女 我都用来做着一道题了......... 所谓的 深度优先搜索 还是 递归调用自身 关键思想是 在上面写出 满足 条件的 情况 例如 if 然后怎么怎么 然后 不 阅读全文
posted @ 2016-03-08 21:04 X-POWER 阅读(233) 评论(0) 推荐(0)
摘要:1 InterferenceSignal 2 时间限制: 2000ms内存限制: 128000KB 64位整型: Java 类名: 3 上一题 提交 运行结果 统计 讨论版 下一题 4 类型: 5 没有 6 7 添加 8 题目描述 9 Dr.Kong’s laboratory monitorsome 阅读全文
posted @ 2016-03-07 15:30 X-POWER 阅读(252) 评论(0) 推荐(0)
摘要:最大岛屿 时间限制:1000 ms | 内存限制:65535 KB 难度:2 最大岛屿 时间限制:1000 ms | 内存限制:65535 KB 难度:2 神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海 阅读全文
posted @ 2016-03-07 12:50 X-POWER 阅读(614) 评论(0) 推荐(0)
摘要:t挺简单的 一道题目 下面附上深搜代码 广搜 阅读全文
posted @ 2016-03-06 15:19 X-POWER 阅读(470) 评论(0) 推荐(0)
摘要:A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visits a non-ter 阅读全文
posted @ 2016-03-06 14:35 X-POWER 阅读(218) 评论(0) 推荐(0)
摘要:函数中的集合和 数学中的集合 基本上差不多 集合中每个元素最多只能出现一次 并且 当元素储存到set集合之中 会自动 按照 ascll 进行 从小到大的 排序 大神关于 set 的 详细总结 http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/1 阅读全文
posted @ 2016-03-05 18:32 X-POWER 阅读(296) 评论(0) 推荐(0)
摘要:1 #include<cstdio> 2 #include<vector> 3 using namespace std; 4 vector<int>a; 5 int main() 6 { 7 int b,i; 8 for(i=0;i<5;i++) 9 { 10 scanf("%d",&b); 11 阅读全文
posted @ 2016-03-05 17:42 X-POWER 阅读(180) 评论(0) 推荐(0)
摘要:最少步数 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 阅读全文
posted @ 2016-03-05 09:06 X-POWER 阅读(1808) 评论(0) 推荐(0)
摘要:一般来说,广搜常用于找单一的最短路线,或者是规模小的路径搜索,它的特点是"搜到就是最优解", 而深搜用于找多个解或者是"步数已知(好比3步就必需达到前提)"的标题,它的空间效率高,然则找到的不必定是最优解,必需记实并完成全数搜索,故一般情况下,深搜需要很是高效的剪枝(优化). 像搜索最短路径这些的很 阅读全文
posted @ 2016-03-04 09:21 X-POWER 阅读(8445) 评论(0) 推荐(0)
摘要:Crixalis's Equipment Problem Description Crixalis - Sand King used to be a giant scorpion(蝎子) in the deserts of Kalimdor. Though he's a guardian of Li 阅读全文
posted @ 2016-03-03 09:40 X-POWER 阅读(398) 评论(0) 推荐(0)
摘要:1 #include<iostream> 2 using namespace std; 3 class complex // 定义 complex 类 4 { 5 public: 6 complex(){real=0;imag=0;} // 定义 构造函数 // 默认 函数的 值 为 0 7 com 阅读全文
posted @ 2016-03-02 20:11 X-POWER 阅读(365) 评论(0) 推荐(0)
摘要:1 // friend 不仅 可以是一般函数 , 而且可以是另一个类的成员函数 2 // 本例中除了介绍到 有关友元函数的 简单应用外 还将用到 类的 提前应用 声明 3 #include<iostream> 4 using namespace std; 5 class date; // 对 dat 阅读全文
posted @ 2016-03-02 18:56 X-POWER 阅读(371) 评论(0) 推荐(0)
摘要:1 // display 是一个 是类外定义的 并且 没有用 time 类进行限定的函数 , 它 是 非成员函数 ,不属于任何类 2 // 如果没有 在time类的定义体中 声明display 函数为 friend 函数 他是不能引用 time中的私有成员 hour minute sec的 3 // 阅读全文
posted @ 2016-03-02 16:19 X-POWER 阅读(658) 评论(0) 推荐(0)
摘要:最少取件数 是1的时候 核心代码是 1 // 共有 n 见 物品 一次最少取 一个 最多取 m 个 2 if(n%(m+1)==0) 3 printf("先取者输"); 在代码中 可以看到 题目中 一共出现的 三个量 1 , n ,m 当 最少取件数 不是 1的 情况下 怎么办呢 部分同学 应该就想 阅读全文
posted @ 2016-03-02 14:00 X-POWER 阅读(282) 评论(0) 推荐(0)
摘要:kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 8946 Accepted Submission(s): 5335 Pro 阅读全文
posted @ 2016-03-02 13:23 X-POWER 阅读(297) 评论(0) 推荐(0)
摘要:巴什博奕 巴什博奕: 题目的 类型就是 各位勇敢者要玩的第一个游戏是什么呢?很简单,它是这样定义的: 1、 本游戏是一个二人游戏; 2、 有一堆石子一共有n个; 3、 两人轮流进行; 4、 每走一步可以取走1…m个石子; 5、 最先取光石子的一方为胜; 如果游戏的双方使用的都是最优策略,请输出哪个人 阅读全文
posted @ 2016-03-01 21:29 X-POWER 阅读(467) 评论(0) 推荐(0)
摘要:在此对 曾经 努力参加 救援的人 致以深深的敬意 . 这一道题 挺简单的 就是简单的 结构体+贪心 而已 不过 用英文 注释 是一个 很大的 进步 , 以后 要习惯 http://acm.hdu.edu.cn/showproblem.php?pid=2187 对于幸存的灾民来说,最急待解决的显然是温 阅读全文
posted @ 2016-03-01 21:15 X-POWER 阅读(389) 评论(0) 推荐(0)
摘要:挺简单的 , 从下向上将 下一行的 数字向上 一行 加 然后 将 这一行的 再向上 + 加到 最上面的时候 最上面的 就是 最大的值 #include<stdio.h> #include<algorithm> using namespace std; int a[101][101]; int max 阅读全文
posted @ 2016-03-01 13:01 X-POWER 阅读(248) 评论(0) 推荐(0)