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

浙公网安备 33010602011771号