题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1801 动态规划，dp(i,j,k)表示前i行有j列一个炮，k列两个炮，然后弄点组合的内容DP一下就好了。 代码(W…

前一阵突然想到的一个有趣的问题。 我们知道，一般的策略对战类游戏，比如dota，lol，平台运营方都会提供天梯模式。就是把积分相近的用户集中在一起对战，这样更能增加一些游戏乐趣。 假设现在有1000-2000分段，200…

选择排序 public static void select_sort2(int[] arr){ for (int x = 0; x < arr.length - 1; x++){ int num = arr[x]…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3159 首先如果没有权值翻转的操作的话，暴力LCT无压力，但是现在多了权值翻转，而且翻转的时候不能影响到结构，那么我…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1337 随机增量法O（n）了事 代码： #include <cstdio> #include <a…

什么是数组？ 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 线性表 线性表就是数据排成像一条线一样的结构。 常见的线性表结构：数组，链表、队列、栈等。 非线性表结构：二叉…

1st 更新: 以前的时候一直对数据结构怀有一种仰视的态度，最近在看《数据结构与算法分析》，似乎一下子找到了一些感觉。可能就是一直在想的，应用。这里结合ArrayList和LinkedList理解一下表的数据结构。 主要…

Two Sum 题目描述 Given an array of integers, return indices of the two numbers such that they add up to a specific…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2150 赤裸裸的一道最小路径覆盖，直接上匈牙利或网络流即可。 代码： #include <cstdio>…

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“…

输入两个链表，找出它们的第一个公共结点。（公共节点是指节点的内存地址一样） 存在公共节点意味着公共节点后面的链表相同，此时链表的形状应是>----。需要注意的是 如果链表的长度相同，好说，直接遍历一趟就找到了。 如…

学习目标： 1.了解图是什么，如何构建 2.使用图来解决问题 一 、常用术语 顶点：顶点是图的基本部分，我们也可称为键。 边：边可以连接两个顶点，以表明他们之间的关系。可以是双向也可以是单向。如果都是单向的，我们称图为有…