superzcl

未归档

ACM2018 and 2019 Exercise(28) ACM模板(23) AIstudy(1) BFS(8) C++学习笔记(20) codeforces(13) DFS(7) hash哈希(2) HDU100题(23) Java 学习笔记(5) KMP(2) Python 学习笔记(8) Python与爬虫(2) sort+结构体(3) STL(25) string(1) web设计(2) 二分和尺取(6) 人工智能学习(1) 位运算(2) 分治和递归(3) 前缀后缀差分打表(2) 动态规划(19) 博弈论(1) 图论(6) 康托和逆康托展开(1) 排序算法(2) 数学思维题(13) 数论(5) 最小生成树(3) 最短路(2) 栈和队列(9) 模拟(3) 算法与数据结构(38) 算法与数据结构学习笔记(14) 线段树(5) 贪心(13) 软件安装(7) 速筛与快速幂(5) 面向对象(2)

/ 注册

全部文章 / 未归档（共85篇）

记1024

等我写一个重磅级的博客。。。

2018-10-24

0 323

博弈论（取石子专题）

有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。题目链接：https://www.51nod.com/onlineJudge/questionCode.html...

2018-09-15

0 765

看病要排队 HDU - 1873（队列）

思路分析：指定了优先级和医生，我们只需要让来看病的人进队列，因为不完全是先来先看病，所以我们需要定义的是优先队列，且指定内部排序原理。题目：看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病...

2018-09-12

0 332

字符消除和 substr()函数用法

首先说一下 substr() 的用法。如果我们定义一个string字符串并初始化 string str = "ABCDEFG"; str1 = str.substr(1, 5); 表示的是从下标1开始往后截取长度为5的字符串即str1 = "BCDEF"...

2018-09-07

0 353

九宫（DFS）

题目：小Hi最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中...

2018-09-06

0 603

最长递增子序列 51nod 1134

题目：给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。 Input 第1行：1个数N，N为序列的长度(2 <= N <= 50000) 第2 - N + ...

2018-09-05

0 281

无向图最小生成树 51nod 1212

题目： N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。 Input 第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行：每行3个数S E W，分别...

2018-09-05

0 419

线段的重叠（感觉这是一个错题）

写这篇文章是因为这个题有一点弄不懂，就是下面我说的这个，感觉是一道错题。题目： X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，10 20和12 25的重叠部分为12 20。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的...

2018-09-02

0 427

风格不统一如何写程序（玄学bug） STL

其实呢对我来说这是一道很的水题了，今天用C++ 的string类型写的时候一直提交不对，也没发现那里有错误，本以为又是玄学错误呢。（有次积分赛出现超级玄学问题，一直觉得代码没错误，前前后后提交了20几遍，全给我返回的是wrong，赛后向学长反应时，学长看了一下我的代码，以及输出结果，我靠，居然...

2018-09-02

0 398

Flag！！！

为了干掉一队，开学后每天至少六道题，当天完不成，缺的部分累加到第二天。

2018-08-24

0 802