zzq

摘要： 只能想到60分做法，前60%据点数量相对不大大约在10^2这个数量级，对于每个据点跑一次dij然后统计下前k小就好了。 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define inf 0x3f3f3f3f 4 #define pii pa 阅读全文

摘要： fatal: refusing to merge unrelated histories：拒绝合并无关历史 意思就是git认为你的库和另一个没有关系，所以拒绝你的合并操作。加上 --allow-unrelated-histories 参数在后面就可以了。场景是当我想把一个远程库pull到本地的一个空 阅读全文

摘要： 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 阅读全文

摘要： 问题描述 试题编号： 201604-1 试题名称： 折点计数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点 阅读全文

摘要： 也是基于状压dp的一种。最经典的问题莫过于棋盘覆盖了，例如用1*2orL型骨牌覆盖N*M棋盘得方案个数。一般M不会太大。 例如这一道，由于形状特殊，轮廓线长度为M+1才可，递推时只要满足轮廓线前面的格子都是满的且当前放置方案合法即可。 有四种不同放置方法， 黑色部分为当前枚举的位置(i,j)，相当于 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5934 题目大意： 有n个炸弹，给出他们的坐标(x,y)以及伤害半径r和引爆代价c。 在炸弹爆炸半径以内以及边缘上的炸弹会被连锁引爆。求最少需要多少的代价引爆所有的炸弹。 思路： 求scc缩点，然后产生若干个DAG 阅读全文

摘要： 欧拉图 定义： 欧拉回路：图G的一个回路，如果恰通过图G的每一条边，则该回路称为欧拉回路，具有欧拉回路的图称为欧拉图。欧拉图就是从图上的一点出发，经过所有边且只能经过一次，最终回到起点的路径。 欧拉通路：即可以不回到起点，但是必须经过每一条边，且只能一次。也叫"一笔画"问题。 性质： 欧拉回路：一个 阅读全文

摘要： 问题描述 试题编号： 201512-1 试题名称： 数位之和 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定一个十进制整数n，输出n的各位数字之和。 输入格式 输入一个整数n。 输出格式 输出一个整数，表示答案。 样例输入 20151220 样例输出 13 样例说明 2 阅读全文

摘要： 利用dfs生成树求解，dfn[u]用于维护当前节点时间戳，low[u]维护当前节点能访问到得最小时间戳（祖先）。 注意这里的low[u]是指当前节点指向其祖先时才可以更新，如果是指向的兄弟则不可以，此时这二点不可能在一个scc中。 low[u] 为u 或u的子树能够追溯到的最早的栈中节点的次序号 . 阅读全文

摘要： 问题描述 试题编号： 201509-1 试题名称： 数列分段 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？ 输入格式 输入的第一行包含一个整数n，表示数列中整数的个数。 第二行包含n个整数a1,  阅读全文