08 2018 档案
摘要：一言难尽 = =开始不知道FBCTF只能安装在Ubuntu，在本地搭建半天好不容易弄起了PHP环境，打开错误，后来才知道只能在Ubuntu 14.04 LTS下安装= = FBCTF是Facebook开发的一套开源的CTF平台，PHP语言，GitHub地址：https://github.com/fa
阅读全文
摘要：终于又来写博客了 == bitset存储的是二进数位，就和一个bool性数组差不多。用法上和数组的操作方式也差不多。 每位只占一个字节，大大优化了空间，可以通过数组形式访问。 bitset定义 可以用以下几种方式定义bitset，值得注意的是，bitset在定义的时候必须定义大小，这里8便是我们定义
阅读全文
摘要：Problem Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走
阅读全文
摘要：题目链接：http://120.78.128.11/Problem.jsp?pid=3445 最开始的思路就是直接暴力求解，先把所有的数值两两存入结构体，再从小到大枚举。用二分的思路去判断数值以及出现，结果TLE，但优化一下应该也能过，因为题目说只有两组数据。代码如下： 1 #include <io
阅读全文
摘要：nth_element函数原型有四个，详细我就不一一累赘了，我们就用最普通的用法寻找第k位置的元素。 函数用法为：nth_element(first，kth，end)。 first，last 第一个和最后一个迭代器，也可以直接用数组的位置。 kth，要定位的第k个元素，能对它进行随机访问. 将第k_
阅读全文
摘要：一、unique函数 这个函数的功能就是删除相邻的重复元素，然后重新排列输入范围内的元素，并返回一个最后一个无重复值的迭代器（并不改变容器长度）。 例如： 运行结果为 unique返回的是迭代器，但我们减去容器首位置就可以得到无重复的长度了。还有就是使用unique函数前得排序（或者保证容器是有序的
阅读全文
摘要：首先声明，本博文部分内容仅仅适用于ACM竞赛，并不适用于NOIP与OI竞赛，违规使用可能会遭竞赛处理，请慎重使用！遭遇任何情况都与本人无关哈=7= 我也不想搞得那么严肃的，但真的有些函数在NOIP与OI竞赛中有相关规定不能使用，详细我也不知道各位要了解请自行去找比赛要求咯，当然在ACM竞赛中，没有限
阅读全文
摘要：都知道排序很重要，也学了各式各样的排序算法，冒泡、插入、归并等等，但其实在ACM比赛中，只要不是太慢的算法，都可以适用（除非某些题目卡时间卡的很死），这个时候，速度与技巧便成了关键，而在C++的标准库中，就已经定义好了一些排序函数，下面来一一介绍它们吧=7= Qsort 函数原型为void qsor
阅读全文
摘要：Problem Description The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 1
阅读全文
摘要：Problem Description Suppose that you are an admiral of a famous naval troop. Our naval forces have got 21 battleships. There are 6 types of battleship
阅读全文
