Description
题目链接
Solution
设S[i]表示到第i天总共S[i]几个标记，
那么满足S[i]=m[i]+d[i]+1
m[i]表示水位上的标记数，d[i]表示水位下的标记数
那么可以发现，S[i]满足非严格递增，且相邻2个相差不超过1
由此可转化题目，
给你n个数，可以给任意数
这题可能是我与正解里的最近的一次了，可以还是sb的把正解叉了。
正解其实比较显然：因为$f(x)$只有81个取值，所以我们可以枚举$f(x)$，然后计算$x$，再判断$x$是否可以转化为$f(x)$
刚开始以为一个$f(x)$会对应很多$x$，所以这么枚
猴子选大王--约瑟夫问题浅析
猴子选大王问题是一个十分经典的算法问题，这个问题是这样的：一堆猴子都有编号，编号是1，2，3 ...m，这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。
这个问题
题目描述
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
昨晚一朋友给我发了一个关于算法速查表的文章链接，我觉得作者总结的很好，所以我只将里面的英文转为了中文，剩下的没变。
声明：文章内容非本人原创，原文链接 程序员所有的算法速查表。
数据结构操作
数组排序算法
题目描述
LYK在玩一个魔法游戏，叫做跳跃魔法。 有n个点，每个点有两个属性hi和ti，表示初始高度，和下降高度。也就是说，它初始时高度为hi，一旦LYK踩在这个点上，由于重力的影响，这个点的高度会下降ti，当LYK离开这个点时，这个点的高度又会回到hi。 众所周知的是，跳跃游戏一般是往下
首先可以前缀和 ans = solve(R) - solve(L-1)
对于solve(x) 1-x当中符合条件的数
分两种情况
3,5,7,9次方的数，注意这地方不能含有平方次
平方数
#include <algorithm>
#include <cmath>
#inclu
今天突然想到了一个问题：让你立即把堆排、快排等等排序算法写出来会不会，并且不能犯逻辑错误？
我说：不会，至少需要思考一下，并且可能还需要时间调试。
之前总是觉得，不就是排序算法吗？有什么大不了的？网上、书上一查一大堆。但是换个角度想：1+1 = ? 你会不会？
排序算法应是作为最基本的工具一样，是信
问题描述：
Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall
题目描述
小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。 例如：半径的平方如果为25 优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5
题目描述
给你六种面额1、5、10、20、50、100元的纸币，假设每种币值的数量都足够多，编写程序求组成N员（N为0-10000的非负整数）的不同组合的个数。
输入描述:
输入为一个数字N，即需要拼凑的面额
输出描述:
输出也是一个数字，为组成N的组合个数。
示例1
输入
5
Description
题目链接
Solution
二分答案，套一个差分标记即可
每次放弓箭手显然越右边越优
Code
#include <cstdio>
#include <algorithm>
#include <cstring>
#define N 2000
深夜逃课更博客祭
一直不知道namespace怎么用，所以在noip吃了不小的亏，然后前天的省选模拟写了四个子程序，拼的我心累QWQ...
今天膜了一下mjt大佬，get到了新姿势
namespace的用法其实很简单
像这样
package Other;
import java.util.LinkedList;
/**
* 孩子们的游戏(圆圈中最后剩下的数)
* 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。
* 其中,有个游戏是这样的
package LinkedList;
/**
* 删除链表中重复的结点
* 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。
* 例如，链表1->2->3->3->4->4->5 处理后为 1->2-
一、智者说：无聊的时候来几道算法题，可以训练训练自己的思维嘛！难怪之前人家说数学好的人编程起来事半功倍，写算法的过程中真是深有体会啊！感觉就像是在做大学的高数题......本博文仅用来记录自己学习算法的历程，不定时更新。参考自《编程之美》，加上些自己的理解。有啥不对的地方，还请大家不吝指教！
[BZOJ 1005] 明明的烦恼
标签： 组合数 Prufer序列
题目链接
题意
给出一棵树上某些点的度数（-1 就是不限制度数）
求有多少种不同的树的个数
题解
要做这道题首先得知道Prufer序列。
每一个这样的序列都对应着一棵树。
同时每个点的度数减1 就是Prufer序列上这个点的出现次
算法的时间复杂度和空间复杂度合称为算法的复杂度。
1.时间复杂度
（1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执
找零问题：对于一种货币，有面值c1,c2,....,cN的硬币，最少需要多少个硬币来找出K分钱的零钱。硬币面值中总是有面值为1的硬币。第一行输入一组数据表示硬币面值，用空格分割，第二行输入要找的K分钱输入数据：1 5 10 21 2563输出数据：3
看到这道题的瞬间，我是只想到了穷举算法(捂脸)，
Luogu 1525 【NOIP2010】关押罪犯 （贪心，并查集）
Description
S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨
客服
