#include #include #include #define K 5001 using namespace std; struct st { int l; int w; bool t; }a[K]; bool cmp(st a,st b) { if(a.l==b.l) return a.w>... ...
分类：
其他好文 时间：
2018-07-23 12:50:07
阅读次数：
138
问题描述 一种网格棋盘上的回路（路径也可以）数量统计之类的问题，也可以是求最优值之类的可以考虑dp求解的问题 具体解法 一些必须前置的东西 首先是一些概念的引入： 1、插头：既然是插头dp那肯定要先说说插头是啥，插头其实可以理解为每个格子的路经的走向，有以下几种情况： 2、轮廓线：就是下图中蓝色的那 ...
分类：
其他好文 时间：
2018-07-22 00:33:46
阅读次数：
177
#include #include #include #include #include using namespace std; int main() { //freopen("d://1.text", "r", stdin); map *maps = new map(); maps->inser... ...
分类：
编程语言 时间：
2018-07-22 00:28:31
阅读次数：
224
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4816 题解 显然是莫比乌斯反演 首先得出 然后发现 我们要把d提出去 这样就好做了 跟SDOI2015的一道题类似 因为 $\left \lfloor \frac{n}{p} \right \ ...
分类：
其他好文 时间：
2018-07-21 22:54:34
阅读次数：
283
题目描述 In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two ad ...
分类：
编程语言 时间：
2018-07-21 22:43:03
阅读次数：
251
离家出走 【题目描述】 企鹅豆豆考试爆零了，心态爆炸的他准备离家出走。 贫穷的企鹅国有 N 座城市，一开始城市之间没有道路连接不能通行。随着时间推移，一些道路逐渐建立。但由于国家财力实在不足，所以随时随地任意两座城市最多只有一条路径可以互相到达。 每次豆豆考试爆炸，他都想从考场里跑到离考场最远的一个 ...
分类：
其他好文 时间：
2018-07-21 21:28:45
阅读次数：
122
N - Frequent values 题意：给出一个非递减数组，求【L，R】区间内出现最多的数的次数。 分析：看训练指南吧。 代码： #include <map> #include <queue> #include <vector> #include <math.h> #include <stdi ...
分类：
其他好文 时间：
2018-07-21 17:16:17
阅读次数：
178
With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing ba ...
分类：
其他好文 时间：
2018-07-20 12:30:41
阅读次数：
163
1 /* 2 题意： 3 思路： 4 时间： 5 */ 6 #include 7 using namespace std; 8 9 typedef long long LL; 10 const int MAXN=100005; 11 const LL MOD7 = 1e9+7; 12 13 stru... ...
分类：
编程语言 时间：
2018-07-19 22:31:26
阅读次数：
221
