01 2020 档案

AtCoder Beginner Contest 150
摘要：AB没啥好说的 C - Count Order / Time Limit: 2 sec / Memory Limit: 1024 MB Score : 300300 points Problem Statement We have two permutations PP and QQ of size 阅读全文
posted @ 2020-01-10 21:51 *zzq 阅读(573) 评论(0) 推荐(1)
CSP-201604
摘要：问题描述 试题编号： 201604-1 试题名称： 折点计数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点 阅读全文
posted @ 2020-01-10 11:02 *zzq 阅读(214) 评论(0) 推荐(0)
轮廓线dp
摘要：也是基于状压dp的一种。最经典的问题莫过于棋盘覆盖了，例如用1*2orL型骨牌覆盖N*M棋盘得方案个数。一般M不会太大。 例如这一道，由于形状特殊，轮廓线长度为M+1才可，递推时只要满足轮廓线前面的格子都是满的且当前放置方案合法即可。 有四种不同放置方法， 黑色部分为当前枚举的位置(i,j)，相当于 阅读全文
posted @ 2020-01-09 18:56 *zzq 阅读(809) 评论(0) 推荐(0)
HDU-5934-scc
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5934 题目大意： 有n个炸弹，给出他们的坐标(x,y)以及伤害半径r和引爆代价c。 在炸弹爆炸半径以内以及边缘上的炸弹会被连锁引爆。求最少需要多少的代价引爆所有的炸弹。 思路： 求scc缩点，然后产生若干个DAG 阅读全文
posted @ 2020-01-08 20:07 *zzq 阅读(290) 评论(0) 推荐(0)
欧拉路径
摘要：欧拉图 定义： 欧拉回路：图G的一个回路，如果恰通过图G的每一条边，则该回路称为欧拉回路，具有欧拉回路的图称为欧拉图。欧拉图就是从图上的一点出发，经过所有边且只能经过一次，最终回到起点的路径。 欧拉通路：即可以不回到起点，但是必须经过每一条边，且只能一次。也叫"一笔画"问题。 性质： 欧拉回路：一个 阅读全文
posted @ 2020-01-08 17:06 *zzq 阅读(522) 评论(0) 推荐(0)
CSP-201512
摘要：问题描述 试题编号： 201512-1 试题名称： 数位之和 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定一个十进制整数n，输出n的各位数字之和。 输入格式 输入一个整数n。 输出格式 输出一个整数，表示答案。 样例输入 20151220 样例输出 13 样例说明 2 阅读全文
posted @ 2020-01-08 10:07 *zzq 阅读(275) 评论(0) 推荐(0)
SCC-Tarjan
摘要：利用dfs生成树求解，dfn[u]用于维护当前节点时间戳，low[u]维护当前节点能访问到得最小时间戳（祖先）。 注意这里的low[u]是指当前节点指向其祖先时才可以更新，如果是指向的兄弟则不可以，此时这二点不可能在一个scc中。 low[u] 为u 或u的子树能够追溯到的最早的栈中节点的次序号 . 阅读全文
posted @ 2020-01-07 21:40 *zzq 阅读(362) 评论(0) 推荐(0)
CSP-201509
摘要：问题描述 试题编号： 201509-1 试题名称： 数列分段 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？ 输入格式 输入的第一行包含一个整数n，表示数列中整数的个数。 第二行包含n个整数a1,  阅读全文
posted @ 2020-01-07 14:39 *zzq 阅读(181) 评论(0) 推荐(0)
Codeforces Round #612 (Div. 2)/A/B/C/D
摘要：codeforces-1287-A A. Angry Students time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output It's 阅读全文
posted @ 2020-01-06 09:57 *zzq 阅读(1143) 评论(1) 推荐(2)
CF-Hello 2020/A/B/C
摘要：A. New Year and Naming time limit per test 1 second memory limit per test 1024 megabytes input standard input output standard output A. New Year and N 阅读全文
posted @ 2020-01-05 09:36 *zzq 阅读(391) 评论(0) 推荐(0)
CSP-201503
摘要：问题描述 试题编号： 201503-1 试题名称： 图像旋转 时间限制： 5.0s 内存限制： 256.0MB 问题描述： 问题描述 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。 输 阅读全文
posted @ 2020-01-04 17:40 *zzq 阅读(220) 评论(0) 推荐(0)
CSP-201409
摘要：前三题代码并未保存。 问题描述 试题编号： 201409-5 试题名称： 拼图（100/100） 时间限制： 3.0s 内存限制： 256.0MB 问题描述： 问题描述 给出一个n×m的方格图，现在要用如下L型的积木拼到这个图中，使得方格图正好被拼满，请问总共有多少种拼法。其中，方格图的每一个方格正 阅读全文
posted @ 2020-01-04 17:34 *zzq 阅读(203) 评论(0) 推荐(0)
CSP-201412
摘要：问题描述 试题编号： 201412-1 试题名称： 门禁系统 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。 阅读全文
posted @ 2020-01-04 10:04 *zzq 阅读(211) 评论(0) 推荐(0)