Hola!
又重头开始刷kuangbin,有些题用了和以前不一样的思路解决。全部题解如下 点击每道题的标题即可跳转至VJ题目页面。 A-棋盘问题 棋子不能摆在相同行和相同列,所以我们可以依此枚举每一行,然后标记每一列是否走过,在此基础上进行DFS即可。
本博客为西南石油大学(南充校区)CTF团队赛的题解 所有题目网址:http://47.106.87.69:9000/game 今天我是流泪狗狗头 解压后发现压缩包中是一个带有密码的图片,winhex分析二进制,发现文件数据区的全局加密为00 00,但压缩源文件目录区的全局方位标记为09 00,...
这是一个关于VSCode编辑器的各种配置。 你可以在这里找到VSCode 的各种操作,如果这里找不到,请移步官方文档C++ programming with Visual Studio Code以及各个插件的帮助文档中找到。
我会把一些常见问题以及自己编写代码过程中遇到的问题以及解决方案放在这里,各位若是遇到的问题也可以在评论区留言。 一、头文件Error 不会影响编译运行,但会报Warm,如下图 解决方案是安装Include Autocomplete扩展。
如何在全宇宙最强编辑器安装Python运行环境 (雾 首先安装Python2和Python3,如果只需要用到一个的话,直接安装即可运行,不存在转换问题。 安装Python扩展,直接搜索安装即可。 更改.json配置如下图 setting.json中搜索python.pythonPath,之后将pythonPath更改为python3即可。
众所周知VSCode是全宇宙最好用的编辑器 (雾 配置了很久,今日终于配置完成了,还是有点麻烦的,本文是为了方便一些不懂怎么配置的小白,以及还有一些美化教程。 一、安装 Visual Studio Code是一款免费而且强大的编辑器,你可以直接在官方进行下载,本文是针对Windows系统进行安装使用。
本次题目因为比较简单,除了个别题目,其余题目我只写一个思路不再贴代码。 先是Div.2的题解 A题奇怪的优化,把递归函数改成2*fun(...)即可,其实看懂程序也不难,就是求a*2b; B题你会string吗,直接String变量比较大小即可 C题数数,没有卡正常方法,可以直接把数转成二进...
我们知道string可以构造一个字符串变量,那么它的操作有哪些呢。它包含在string库中(不是string.h没有.h),它可以和定义一个字符一样定义一个字符串变量,而且强大的C++还内置了各种函数,基本实现不用再手写操作函数。
本次讲课讲全面介绍字符串以及如何使用字符串解决具体问题。 一、什么是字符串 1.如何存储字符串 平时我们使用的变量有很多,int代表整型变量,double代表浮点型变量,char代表字符型变量,那么对于一个字符串例如“Hello World!”应该如何存储并操作呢。
很高兴给大家出题,本次难度低于上一场,新生的六个题都可以直接裸递归式或者裸递推式解决,对于老生的汉诺塔3,需要找出一般式,后两题分别为裸ST算法(或线段树)/线性DP。 正确的难度顺序为 种花 角谷定律 猴子和椰子 汉诺塔1 汉诺塔2 整数划分 跳台阶 汉诺塔3 夏目友人帐(一) 夏目友人帐(二) 一、种花 本题很容易能推出递推式或者一般式,对于第一快地,有3种种植方法,对于后面的每一快地有不同于前一块地的两种种植方法。
标程代码全部为C语言编写。代码中的#if LOCAL_ 至#endif为本地一些调试内容,可以忽略。 Xenny的A+B(1)【容易】【签到】 签到题,做不出的话可能你有点不太适合ACM了。 Xenny的A+B(2)【容易】【签到】 也没什么好说的,用一个循环控制输入的次数就行了 Xenny的A+B(3)【困难】【模拟】 这是本次比赛最难的题目,用意在于赛后你们看见此题题解可以开拓一下思维方式,不要局限于中学的思维,要掌握计算机。
2018/12/17
在得知我们队伍前往桂林参加CPPC区域赛后,我是非常激动的,因为我们网络赛并没有得到名额,如果不是新都赠予我们名额,我们都没有出去打比赛的机会,同时,我们也不想浪费这个名额,我们也想打出成绩来,于是我做了一个训练计划,我们组内讨论了一个月内的时间应该着重学习一些什么算法,并整理出了一些习题进行专项训练。
找大数模板的时候发现大部分模板功能不全,或者代码过于冗长,或者函数实现复杂度较高。 于是在现有模板的基础上整理以及优化,写出了下面的大数模板。 一、基本功能 支持int,long long,string和C字符串拷贝构造。
慢慢更新 整合版: http://www.jz5u.com/Soft/Progra/tool/163275.html/ 各种在线工具以及工具整合 http://www.ctftools.com/ 逆向工程:GDB – http://www.
五年如今晚,五年前,我接触了网络安全这个在外人看来神秘的世界,五年后的今夜,我又好像回到了最初的那个夜晚,可是我知道,一切都已经不在了,我也已经回不去了。此文只谈我和网络安全的故事。 初三的时候,我姐当时才毕业没几年,我去玩她的笔记本,当时没有连网,也没有游戏,但是我除了笔记本别无其他可以玩的,我...
数据结构和算法专栏,我会什么写什么 = = 不定时更新 一、数据结构 树状数组详解 线段树详解 二、算法 KMP算法 三、板子 我的代码模板 大整数模板
先来看几个问题吧。 1.什么是树状数组? 顾名思义,就是用数组来模拟树形结构呗。那么衍生出一个问题,为什么不直接建树?答案是没必要,因为树状数组能处理的问题就没必要建树。和Trie树的构造方式有类似之处。
940和822两套div.2 老规矩 #define MAXN 1000000+5#define MOD 1000000007#define PI (acos(-1.0))#define EPS 1e-6#define MMT(s,a) memset(s, a, sizeof s)#define...
上次说了C++11的部分新特性,这里我们来说说新增的容器。 unordered_map unordered_set unordered_multimap unordered_multiset array forward_list tuple 一、std::array array array就是数组,为什么会出现这样一个容器呢,不是有vector和传统数组吗?那你有没有某些时候抱怨过vector速度太慢。
拉了CF583和CF486的两套div2题目 还是先贴宏定义部分 #define MAXN 1000000+5#define MOD 1000000007#define PI (acos(-1.0))#define EPS 1e-6#define MMT(s,a) memset(s, a, si...
初识C++的时候,觉得会个STL就差不多了,后来发现了C++11这个东西,以及C++14,C++17QAQ,看了一下,好高深不学,emmmm真香= = 这里就只讲一下对ACM写代码有很高帮助的部分特性,因为大部分OJ和比赛只支持11,所以14和17就不讲了,然后还有C++11增加的元组tuple和几个容器另谈。
这次周赛题目拉了CF315和CF349两套题。 因为我代码模板较长,便只放出关键代码部分 #define ll long long #define MMT(s,a) memset(s, a, sizeof s)#define GO(i,a,b) for(int i = (a); i < (b)...
一言难尽 = =开始不知道FBCTF只能安装在Ubuntu,在本地搭建半天好不容易弄起了PHP环境,打开错误,后来才知道只能在Ubuntu 14.04 LTS下安装= = FBCTF是Facebook开发的一套开源的CTF平台,PHP语言,GitHub地址:https://github.com/facebook/fbctf/ 而且我找到的大部分教程都是需要FQ的,各位也知道这两年国内开始整治网络。
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,但优化一下应该也能过,因为题目说只有两组数据。
nth_element函数原型有四个,详细我就不一一累赘了,我们就用最普通的用法寻找第k位置的元素。 函数用法为:nth_element(first,kth,end)。 first,last 第一个和最后一个迭代器,也可以直接用数组的位置。
一、unique函数 这个函数的功能就是删除相邻的重复元素,然后重新排列输入范围内的元素,并返回一个最后一个无重复值的迭代器(并不改变容器长度)。 例如: 1 vectorq(10); 2 for(int i = 0; i < 10; i++){ 3 ...
我的博客即将入驻“云栖社区”,诚邀技术同仁一同入驻。
都知道排序很重要,也学了各式各样的排序算法,冒泡、插入、归并等等,但其实在ACM比赛中,只要不是太慢的算法,都可以适用(除非某些题目卡时间卡的很死),这个时候,速度与技巧便成了关键,而在C++的标准库中,就已经定义好了一些排序函数,下面来一一介绍它们吧=7= Qsort 函数原型为void qs...
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.
Problem Description Suppose that you are an admiral of a famous naval troop. Our naval forces have got 21 battleships.
Problem Description The students of the HEU are maneuvering for their military training. The red army and the blue army are at war today.
Problem Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long.
Problem Description The twenty-first century is a biology-technology developing century. We know that a gene is made of DNA.
Problem Description Last night, little erriyue had a horrible nightmare. He dreamed that he and his girl friend were trapped in a big maze separately.
Problem Description Ignatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息: 密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0