基础经验
文章平均质量分 66
大白QQly成长日记
小白自远方来
展开
-
对于C/C++ stdin缓冲区以及对字符输入的一些经验和心得(转+补充)
在使用C/C++编写控制台应用或acm竞赛的时候,I/O方式无非是标准输入输出,特别是acm竞赛,就本人来说,由C语言入门,输入方式还只会scanf,自从学了C++,便深深地被 cin/cout输入输出流的简洁用法所吸引,相信有这种感觉的不止我一个人 所以很长一段时间,日常的训练和各种线上比赛,再也没有使用过scanf,反手一个cin感觉很炫酷。然而好景不长,一次bestcoder的常规线上赛...转载 2018-05-17 09:46:08 · 273 阅读 · 0 评论 -
POJ 2081 Recaman's Sequence(哈希模拟)(水题)
DescriptionThe Recaman's sequence is defined by a0 = 0 ; for m > 0, am = am−1 − m if the rsulting am is positive and not already in the sequence, otherwise am = am−1 + m.The first few numbers in...原创 2018-08-03 17:26:23 · 499 阅读 · 0 评论 -
暴搜、贪心与动态规划的关系
在对dp题的接触中,我常常被思考状态转移方程所困扰,感觉它是无中生有,但又像是本该如此。让我傻傻分不清我钟爱的暴搜与方程的关系。以下内容转自:https://www.zhihu.com/question/23995189/answer/35429905 (对,就是来自神奇知乎的一篇文章)动态规划的本质不在于是递推或是递归,也不需要纠结是不是内存换时间。理解动态规划并不需要数学公式介入...转载 2018-07-22 14:06:15 · 345 阅读 · 0 评论 -
CF# 499 div2 B. Planning The Expedition
Natasha is planning an expedition to Mars for nn people. One of the important tasks is to provide food for each participant.The warehouse has mm daily food packages. Each package has some food type ...原创 2018-07-27 10:48:36 · 445 阅读 · 0 评论 -
输入输出外挂了解一下
各种输入输出挂了解一下,它的强大让我感到可怕:https://www.cnblogs.com/Empress/p/3997210.html:原理:https://blog.csdn.net/f_zyj/article/details/51473493感觉普通外挂已经足以:/* 仅适合纯数字输入输出,该版本负数输入时有点问题,请采用上方网络链接中的版本 */#include <...原创 2018-07-27 17:54:54 · 444 阅读 · 0 评论 -
找子串数(牛客练习赛23,i++与++i)
托米没有完成上一个任务,准备施展黑魔法推倒 1317黑魔法咒语被描述为一个 长为 n 的,仅包含小写英文字母 'a'...'i' 的字符串,在托米所在的星球,魔法造成的每次有效伤害都是来自他的一个子序列,对于每一个 'a'... 'i' 的排列(共 9! 种),若作为咒语的子序列出现, 就会造成 1 的伤害而咒语的总伤害为所有 'a'... 'i' 的排列造成的伤害值之和,托米能打出多少点...原创 2018-07-28 09:32:17 · 245 阅读 · 0 评论 -
山东省第九届ACM E-Sequence
We define an element in a sequence "good", if and only if there exists (1≤j<i) such that .Given a permutation p of integers from 1 to n. Remove an element from the permutation such that the num...原创 2018-08-06 10:54:53 · 205 阅读 · 0 评论 -
【C++进阶】C++中的数组退化
在C++中,数组永远不会按值传递。它是传递第0个元素的指针(即首地址)。 例如,如下声明: void putValues(int[10]);被编译器视为: void putValues(int*);数组的长度与数组的声明无关。因此,下列三个声明是等价的:void putValues(int*);void putValues(int[]);voi...转载 2018-08-14 15:44:49 · 424 阅读 · 0 评论 -
水题也挺重要
标题:G、max | 时间限制:1 秒 | 内存限制:256M Give two positive integer c, n. You need to find a pair of integer (a,b) satisfy 1<=a,b<=n and the greatest common division of a and b is c.And you need to maxim...原创 2018-08-03 09:19:50 · 311 阅读 · 1 评论 -
C++list的使用总结及常用list操作
list容器介绍相对于vector容器的连续线性空间,list是一个双向链表,它有一个重要性质:插入操作和删除操作都不会造成原有的list迭代器失效,每次插入或删除一个元素就配置或释放一个元素空间。也就是说,对于任何位置的元素插入或删除,list永远是常数时间。常用函数(1) 构造函数list<Elem> c:创建一个空的listlist<Elem>...转载 2018-08-12 10:24:33 · 751 阅读 · 0 评论 -
C++中的struct和class的区别
C++中的struct对C中的struct进行了扩充,它已经不再只是一个包含不同数据类型的数据结构了,它已经获取了太多的功能。struct能包含成员函数吗? 能!struct能继承吗? 能!!struct能实现多态吗? 能!!! 既然这些它都能实现,那它和class还能有什么区别?最本质的一个区别就是默认的访问控制,体现在两个方面: 1)默认的继承访问权限。struct是...转载 2018-08-15 09:50:28 · 183 阅读 · 0 评论 -
Decimal integer conversion(枚举)
描述 XiaoMing likes mathematics, and he is just learning how to convert numbers between differentbases , but he keeps making errors since he is only 6 years old. Whenever XiaoMing converts anumber to a...原创 2018-05-24 17:21:16 · 228 阅读 · 0 评论 -
在Centos下用c++编写简单程序并输出
小白我使用的是VMware-Workstation虚拟机创建的centos。苦于无法用来学习(装逼),抽空学习了如何在linux系统下编程。有不对的地方欢迎各位大佬指出,谢谢。首先打开centos并进入界面(改桥接遇到了麻烦,暂时还未成功)打开终端输入su进行普通用户与管理员的切换(安装gcc编译器时可能因为权限禁止操作)输入安装指令:yum -y install gcc-c++(会进行自动检查与...原创 2018-07-15 16:34:49 · 3017 阅读 · 0 评论 -
函数式宏定义与普通函数的区别
尽管函数式宏定义和普通函数相比有很多缺点,但只要小心使用还是会显著提高代码的执行效率,毕竟省去了分配和释放栈帧、传参、传返回值等一系列工作,因此那些简短并且被频繁调用的函数经常用函数式宏定义来代替实现在C及C++语言中允许用一个标识符来表示一个字符串,称为宏,该字符串可以是常数、表达式、格式串等。在编译预处理时,对程序中所有出现的“宏名”,都用宏定义中的字符串去代换,这称为“宏代换”或“宏展开”。...转载 2018-07-14 17:22:12 · 322 阅读 · 0 评论 -
scanf、gets、getchar、cin、cin.get、cin.getline、getline总结
一、scanf scanf一般可用于读取数字、字符、字符串; 结论: (1)当 scanf 从缓冲区中读取单个字符(%c)时,若缓冲区中第一个字符是空格、tab或换行这些分隔符时,scanf 不会将其忽略,会读取并清除。 (2)当 scanf 从缓冲区中读取数字或字符串(非单个字符)时,若缓冲区中第一个字符是空格、tab或换行这些分隔符时,scanf 会将其忽略并清除,继续读取下一个字符,若缓冲区...转载 2018-07-13 17:54:40 · 623 阅读 · 0 评论 -
星际之门(一)
描述 公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。可以证明,修建N-1条虫洞就可以把这N个星系连结起来。现在,问题来了,皇帝想知道有多少种修建方案可以把这N个星系用...原创 2018-05-26 10:46:15 · 178 阅读 · 0 评论 -
圈水池(凸包入门)
描述 有一个牧场,牧场上有很多个供水装置,现在牧场的主人想要用篱笆把这些供水装置圈起来,以防止不是自己的牲畜来喝水,各个水池都标有各自的坐标,现在要你写一个程序利用最短的篱笆将这些供水装置圈起来!(篱笆足够多,并且长度可变) 输入第一行输入的是N,代表用N组测试数据(1<=N<=10)第二行输入的是m,代表本组测试数据共有m个供水装置(3<=m<=100...原创 2018-06-05 11:25:40 · 265 阅读 · 0 评论 -
求任意多边形面积(模板题)
题目描述众所周知的是,小X特别喜欢由线条组成的形状,比如说凸多边形,这一天小X正在纸上画着喜欢的凸多边形,这时候小Y走了过来,指着一张图片上的多边形,问小X知道这个图形的面积么,这可把小X难住了,聪明的你一定能够帮助小X解决这个问题,对吧~输入描述:多边形上最多有六个点,顺时针or逆时针给定每个点坐标(两个整数表示),保证无多余的点并且没有点重复。输出描述:输出一个整数,表示凸...原创 2018-06-02 16:32:54 · 1097 阅读 · 0 评论 -
牛客小白月赛4反思。(I题,B题凑篇幅)
铁子和顺溜在学习了博弈论的sg函数之后,解决了很多很多博弈题,现在他们遇到了一道难题。 给出一个长度为 n 的数列,数列里的每个元素都是个位数,这个数列的每一个连续子数列都能生成 一个十进制数,对于子数列a[l~r],这个十进制数的个位为a[r],十位为a[r - 1],...,最高位 为a[l]。 现在铁子需要知道最小的不能被该数列的子数列生成的十进制非负整数是多少?输入描述:第一行一个数字n。...原创 2018-06-17 20:40:58 · 351 阅读 · 0 评论 -
HDU1250 Hat's Fibonacci、1042 N! 、1002 A + B Problem II(大数练习)
A - A + B Problem IITime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionI have a very simple problem for you. Given two integers A and B, your ...原创 2018-07-16 11:00:56 · 215 阅读 · 0 评论 -
蓝桥杯-全球变暖(了遗憾)
你有一张某海域NxN像素的照片,“。”表示海洋,“#”表示陆地,如下所示:........##.....##........##...####....###........其中“上下左右”四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下...原创 2018-07-17 20:04:32 · 888 阅读 · 2 评论 -
HDU1264、1280、1425、1496、1800(简单哈希练习)
Counting Squares Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2439 Accepted Submission(s): 1184 Problem DescriptionYour inpu...原创 2018-07-11 20:39:25 · 336 阅读 · 0 评论 -
Fence Repair(简单最小堆/哈夫曼树)
DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer lengt...原创 2018-07-12 11:05:55 · 614 阅读 · 0 评论 -
Phone List(简单字典树或暴力)
DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say the phone catalogue listed these numbers:Emergency 911 Alic...原创 2018-07-12 11:18:15 · 3604 阅读 · 0 评论 -
C++中int与string的相互转换
一、int转string1.c++11标准增加了全局函数std::to_string:string to_string (int val);string to_string (long val);string to_string (long long val);string to_string (unsigned val);string to_string (unsigne...转载 2018-07-19 09:07:07 · 642 阅读 · 0 评论 -
Network Saboteur(题意理解困难,DFS练习)
DescriptionA university network is composed of N computers. System administrators gathered information on the traffic between nodes, and carefully divided the network into two subnetworks in order t...原创 2018-07-13 11:47:05 · 554 阅读 · 0 评论 -
下象棋(爆搜/动态规划)
题目描述小乐乐一天天就知道玩,这一天又想玩象棋。我们都知道马走日。现在给定一个棋盘,大小是n*m,把棋盘放在第一象限,棋盘的左下角是(0,0),右上角是(n - 1, m - 1);小乐乐想知道,一个马从左下角(0, 0)开始,走了k步之后,刚好走到右上角(n - 1, m - 1)的方案数。输入描述:输入:多组样例输入,每组一行,三个整数n, m, k(1 <= n, ...原创 2018-12-04 21:09:57 · 485 阅读 · 0 评论