编程技巧
雪山上的小草
每天都是初学者
展开
-
蓝桥杯大数十六进制转八进制
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制数也不能有...原创 2018-03-15 21:50:02 · 217 阅读 · 0 评论 -
链式前向星
struct node{ int to; int next; }edge[N<<1]; void add(int u,int v){ edge[num].to=v; edge[num].next=head[u];//通过head数组来储存edge[num].next表示的下一个节点序号num head[u]=num++;//以u为开始节点的边...原创 2018-03-12 17:09:55 · 113 阅读 · 0 评论 -
STL set容器方法总结
1.关于setC++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等,在封装这些数据结构的时候,STL按照程序员的使用习惯,以成员函数方式提供的常用操作,如:插入、排序、删除、查找等。让用户在S...原创 2018-03-24 00:05:51 · 204 阅读 · 0 评论 -
天梯赛L2-017. 人以群分
L2-017. 人以群分时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。输入格式:输入第一行给出一个正整数N(2 ...原创 2018-03-24 15:53:24 · 253 阅读 · 0 评论 -
历届蓝桥杯C/C++省赛试题
2012年第三届蓝桥杯C/C++程序设计本科B组省赛2013年第四届蓝桥杯C/C++程序设计本科B组省赛2014年第五届蓝桥杯C/C++程序设计本科B组省赛2015年第六届蓝桥杯C/C++程序设计本科B组省赛2016年第七届蓝桥杯C/C++程序设计本科B组省赛...原创 2018-03-24 16:26:59 · 6075 阅读 · 1 评论 -
C字符串与C++中string的区别详解
在C++中则把字符串封装成了一种数据类型string,可以直接声明变量并进行赋值等字符串操作。以下是C字符串和C++中string的区别: C字符串 string对象(C++)所需的头文件名称 <string>或<string.h> <string>或<string.h>需要头文件 原因 为了使用字符串函数 为了使用string类声明 方式 cha...转载 2018-03-20 22:07:47 · 1198 阅读 · 0 评论 -
天梯赛L2-008. 最长对称子串
L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TAP s",于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对...原创 2018-03-21 21:02:31 · 177 阅读 · 0 评论 -
天梯训练题L2-024. 部落
L2-024. 部落时间限制120 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数N(<= 104),是已知小...原创 2018-03-28 17:51:16 · 178 阅读 · 0 评论 -
3个数字相加等于0,时间复杂度O(n2)
3位数字相加等于0 题目 Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero. Note: The solution set must no...转载 2018-12-29 16:58:34 · 1582 阅读 · 0 评论