摘要: 题目:http://codeforces.com/problemset/problem/746/F 先感叹一下题目之长! 一些测试样例在后面给出。 题目大意: Sasha 去工作的路上喜欢听歌,途中经历 K 分钟,有一个歌单,顺序播放。 每首歌都对应一个开心值 ai ,持续时间为 ti 分钟 开始的 阅读全文
posted @ 2018-02-23 13:56 林-兮 阅读(302) 评论(0) 推荐(0)
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2443 这个题目尝试了很多种方法都过不去,上网查了一下网友们的的思路,竟然和逆序对数有关系!! 题目大意: 有n个士兵,他们都有各自的分数,有一项任务需要完成,为了能够确保合作更默契,他们的分数要差不多,所以 阅读全文
posted @ 2018-02-23 10:31 林-兮 阅读(182) 评论(0) 推荐(0)
摘要: 题目:http://codeforces.com/problemset/problem/732/E 题目大意: 有n台电脑(computer)和m个插座(socket),两者均有一个power值,分别为 ai 和 bi ,只有当两者的power值相等时才可以匹配成功。当然,还有足够多个适配器(ada 阅读全文
posted @ 2018-02-23 09:44 林-兮 阅读(189) 评论(0) 推荐(0)
摘要: 今天,为大家带来一个用Qt C++ (Windows环境下)做的一个简易俄罗斯方块小游戏 思路和模块介绍都在注释里面,其次就是一些项目中遇到的问题以及解决方案,在后面部分说明。 一、效果 测试图样 Qt中文显示不容易啊~ 二、代码 Tetris.pro # # # Project created b 阅读全文
posted @ 2018-02-13 16:05 林-兮 阅读(644) 评论(0) 推荐(1)
摘要: 二、静态断言与static_assert 通过上一篇,我们可以看到,断言assert宏只有在程序运行的时候才能起作用。而#error值在编译器预处理时才能起作用。 有时候,我们希望在编译时候能做一些断言。 看下面这个例子: 整个程序执行结果为 if判定中的结果为1 表明不会触发断言,说明定义的枚举没 阅读全文
posted @ 2018-02-04 21:48 林-兮 阅读(1109) 评论(0) 推荐(0)
摘要: 一、断言:运行时与预处理时 断言(assertion)是一种编程常用的手段。想必大家都见过 assert 吧。今天我们就来了解一下它。 通常情况下,断言就是将一个返回值总是需要为真的判别式放在语句中,用于排除在设计的逻辑上不应该产生的情况。 比如一个函数总需要输入在一定的范围内的参数,那么程序员就额 阅读全文
posted @ 2018-02-04 12:32 林-兮 阅读(1159) 评论(0) 推荐(0)
摘要: 前面一些篇目的内容作为一个在校生,很少用到,可能工作的人会见得多一点,但是第一次整体性的学习还是不希望有落下的东西,虽然不常用但至少要有个印象 那么就进入第三篇《宏 __cplusplus》 在C与C++混合编写的代码中,我们常常会在头文件里面看到如下的声明: 这些类型的头文件可以被#include 阅读全文
posted @ 2018-02-04 10:04 林-兮 阅读(632) 评论(0) 推荐(0)
摘要: 我们会在代码中发现一些整型的名字,比如UINT、__int16、u64、int64_t,等等。 这些类型有的源自于编译器的自行扩展,有的则是来自某些编程环境(比如工作在Linux内核代码中),不一而足。 而事实上,在C++11中一共只定义了以下5种标准的有符号整型: · signed char ·  阅读全文
posted @ 2018-02-04 09:22 林-兮 阅读(240) 评论(0) 推荐(0)
摘要: 作为第一篇,首先要说一下C++11与C99的兼容性。 C++11将 对以下这些C99特性的支持 都纳入新标准中: 1) C99中的预定义宏 2) __func__预定义标识符 3) _Pragma操作符 4) 不定参数宏定义以及__VA_ARGS__ 5) 宽窄字符串连接 这些特性并不像语法规则一样 阅读全文
posted @ 2018-02-03 22:52 林-兮 阅读(1545) 评论(0) 推荐(0)
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2275 这个题比较简单,所以就没有测试样例提供给大家,基本把题目的样例过了就可以了 题目大意 给你一串操作,“Push x”为添加元素x ; “Pop x”为:在集合中找到一个不大于x的最大数,输出并删除,没 阅读全文
posted @ 2018-01-28 17:19 林-兮 阅读(135) 评论(0) 推荐(0)
摘要: 题目:http://codeforces.com/problemset/problem/620/C 文章末有一些测试数据仅供参考 题目大意 给你一个数字串,然后将分成几个部分,要求每个部分中必须有一对儿相等的数字,每个数字都属于某个部分,输出划分的部分数量以及对应区间。 思路 很简单一道题,输入的数 阅读全文
posted @ 2018-01-27 22:14 林-兮 阅读(126) 评论(0) 推荐(0)
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2112 文章末有一些相应的测试数据供参考。 此题就是一个求最短路的问题,只不过现在的顶点名称变成了字符串而不是数字,我们用map做一个映射即可。 然后跑一个dijkstra算法就ok了,其中还用到了优先队列, 阅读全文
posted @ 2018-01-27 09:21 林-兮 阅读(164) 评论(0) 推荐(0)
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1263 文章末有相应的一些测试数据供参考。 传统的数组解题方式 思路一: 三种属性的数据放在一个结构体里面,然后按照题目要求排序。 输出处理的时候,遍历一遍,边统计边输出,因为排序并没有进行统计。 思路二: 阅读全文
posted @ 2018-01-26 18:05 林-兮 阅读(634) 评论(0) 推荐(0)
摘要: 类模板中的友元函数形式以及各种运算符重载 阅读全文
posted @ 2018-01-24 17:48 林-兮 阅读(8161) 评论(3) 推荐(1)
摘要: C++中关于自定义枚举类型的输入流重载问题的解决方案 阅读全文
posted @ 2018-01-22 11:15 林-兮 阅读(700) 评论(2) 推荐(1)