- 博客(24)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 C++容器类概述
原文转自：http://blog.csdn.net/wangxiaolong_china/article/details/8362540什么是容器 首先，我们必须理解一下什么是容器，在C++ 中容器被定义为：在数据存储上，有一种对象类型，它可以持有其它对象或指向其它对像的指针，这种对象类型就叫做容器。很简单，容器就是保存其它对象的对象，当然这是一个朴素的理解，这种“对象”还包含了一系列
2015-05-27 15:48:33
788
原创 线段树题型整理
之前做了些线段树相关的题目，开学一段时间后，想着把它整理下，完成了大牛NotOnlySuccess的博文“完全版线段树”里的大部分题目，其博文地址Here，然后也加入了自己做过的一些题目。整理时，更新了之前的代码风格，不过旧的代码仍然保留着。 同样分成四类，不好归到前四类的都分到了其他。树状数组能做，线段树都能做（如果是内存限制例外），所以也有些树状数组的题目，会标示出来，并且放到其
2015-05-26 13:42:27
1378
原创 百度之星IP聚合（水题map&字符处理）
虽然题目停水的，但是好像字符处理运用的还比较合适Problem Description当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的 IP列表，小度熊想知道在某个固定的子网掩码下，有多少个网络地址。网络地址等于子网掩码与 IP 地址按位进行与运算后的结果，例如：子网掩码：A.B.C.DIP 地址：a.b.c.d网络地址：
2015-05-24 16:46:20
1097
转载 再战map
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识
2015-05-23 21:56:51
909
原创 蓝桥杯---汉字取首字母（位运算 & 水题）
确实题目虽然有点水，但是开始的时候好像还真的没有想到怎么提取出这个编号一不小心感觉可以可以用unsigned char 这种类型，直接转为16进制，但是之后发现虽然第一次在codeblock中还行，但是第二天尝试的时候还是出错了，DEV中没有问题，所以瞬间感觉自己的肯定不是标准答案，查询之后才感觉位运算终于在题目中能够运用上了#include #include #include
2015-05-21 20:21:25
1043
1
原创 蓝桥杯---数独（模拟 || dfs）
【编程题】(满分33分)“数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”，是大数学家欧拉于1783年发明的。如图[1.jpg]所示：6x6的小格被分为6个部分（图中用不同的颜色区分）,每个部分含有6个小格（以下也称为分组）。开始的时候，某些小格中已经填写了字母（ABCDEF之一）。需要在所有剩下的小格中补填字母。全部填好后，必须满足如下约束：1. 所填字母只
2015-05-19 19:11:24
1409
原创 大数基本运算
1、大数加法#include #include using namespace std;char a[1000],b[1000],s[10000];void add(char a[],char b[],char s[])//a被加数，b加数，s和{ int i,j,k,up,x,y,z,l; char *c; if (strlen(a)>strlen(b)) l=
2015-05-12 21:14:08
905
原创 位运算
一．逻辑运算符 1.& 位与运算 1) 运算规则 位与运算的实质是将参与运算的两个数据，按对应的二进制数逐位进行逻辑与运算。例如：int型常量4和7进行位与运算的运算过程如下： 4=0000 0000 0000 0100 &7 =0000 0000 0000 0111= 0000 0000 0000 0100 对于负数，按其补码进行
2015-05-12 20:20:49
1109
原创 蓝桥杯决赛集锦
第二届：1． 四方定理数论中有著名的四方定理：所有自然数至多只要用四个数的平方和就可以表示。我们可以通过计算机验证其在有限范围的正确性。对于大数，简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。请仔细阅读，填写空缺的代码（下划线部分）。注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。直接写在题面中不能得分。
2015-05-10 19:10:24
1052
原创 蓝桥杯--- 历届试题 邮局 （深搜+暴力）（动态待解决）
问题描述 C村住着n户村民，由于交通闭塞，C村的村民只能通过信件与外界交流。为了方便村民们发信，C村打算在C村建设k个邮局，这样每户村民可以去离自己家最近的邮局发信。 现在给出了m个备选的邮局，请从中选出k个来，使得村民到自己家最近的邮局的距离和最小。其中两点之间的距离定义为两点之间的直线距离。输入格式 输入的第一行包含三个整数n, m, k，分别表示村民的户数、备选的邮
2015-05-07 21:41:38
3241
原创 待解决问题集锦
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=77223#problem/E只满足锐角三角形和直角三角形：#include #include #include #include #include #include #define INF 0x3f3f3f3fusing namespace std;int ma
2015-05-07 21:00:42
894
原创 蓝桥杯--- 历届试题 连号区间数（水题）
问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入
2015-05-05 14:01:14
1067
原创 蓝桥杯---历届试题 翻硬币 （水题）
问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相
2015-05-05 11:17:00
979
转载 cctype函数 （字符类型判断）
这些函数都在cctype头文件定义isalnum(c) 如果C是字母或数字，则为TRUEisalpha(c) 如果C是字母，返回TRUEiscntrl(c) 如果C是控制字符，返回TRUEisdigit(c) 如果C是数字，返回TRUEisgraph(c) 如果C不是空格，但可以打印，返回TRUEislower(c) 如果C是小写，返回TRUEisprint(c)
2015-05-05 10:44:20
1275
原创 蓝桥杯--- 历届试题 国王的烦恼 （并查集）
提交网址：http://lx.lanqiao.org/problem.page?gpid=T114问题描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民
2015-05-05 10:06:18
4494
2
原创 蓝桥杯---买不到的数目
问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格
2015-05-04 19:15:25
950
原创 算法课（经典贪心）
Description在将来的某一天，ACM-ICPC在我们学校越来越受到重视了，大家对算法的学习热情非常高，学校决定每天都开设很多算法普及课，由于课程太多，学校没有太多的老师，于是学校派我们ACM集训队的成员去当小讲师。每个课程都有固定的开始时间和结束时间，我们集训队的小讲师精力非常充沛，只要课程不冲突，讲师们都乐意去上，上课时间冲突的话视为两个课程冲突，比如(1～3和2～4)就冲突
2015-05-04 11:54:29
1641
2
原创 So Hard （水题）
题目网址：http://acm.fzu.edu.cn/problem.php?pid=2193 Problem Description请将有限小数化为最简分数。 Input一个整数n 表示需要转化的小数个数；接下来n行，每行有一个有限小数。（保证小数位数不超过9位） Output输出有n行，每行为小数对应的最简分数 Sample Input20.50.4
2015-05-03 22:00:32
897
原创 完美的数字
题目网址：http://acm.fzu.edu.cn/problem.php?pid=2191 Problem DescriptionBob是个很喜欢数字的孩子，现在他正在研究一个与数字相关的题目，我们知道一个数字的完美度是 把这个数字分解成三个整数相乘A*A*B（0S，S表示的是从a到b的所有数字的流行度之和，即S=d(a)+d(a+1)+…+d(b)。 Inpu
2015-05-03 21:57:25
1356
原创 蓝桥杯--- 历届试题 大臣的旅费 （DFS & Vector）
问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市
2015-05-03 21:53:30
1972
4
原创 Problem 2195 检查站点（普通树构造）（Vector）
Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description在山上一共有N个站点需要检查，检查员从山顶出发去各个站点进行检查，各个站点间有且仅有一条通路，检查员下山前往站点时比较轻松，而上山时却需要额外的时间，问最后检查员检查完所有站点时所需要的额外时间最少是多少。 Input包含多组数据每组数
2015-05-03 21:43:42
933
原创 蓝桥杯水题集锦
历届试题 数字游戏 时间限制：1.0s 内存限制：256.0MB 问题描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次
2015-05-02 16:42:17
983
原创 蓝桥杯---剪格子(DFS&BFS)（小总结）
问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得
2015-05-01 13:55:58
2503
2
原创 蓝桥杯--- 历届试题 带分数（水题）
问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分
2015-05-01 11:01:20
1072
Redis-x64-3.2.100.msi
2017-10-14
坦克大战游戏，支持声音，配置等
2015-03-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人