随笔分类 - 【图论】
摘要：P1038 神经网络 P1038 神经网络 P1038 神经网络 题目背景 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神
阅读全文
摘要：P1951 收费站_NOI导刊2009提高（2） P1951 收费站_NOI导刊2009提高（2） P1951 收费站_NOI导刊2009提高（2） 题目描述 在某个遥远的国家里，有n个城市。编号为1，2，3，…,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从
阅读全文
摘要：测试 A 同花顺 文件名 输入文件 输出文件 时间限制 空间限制card.cpp/c/pas card.in card.out 1s 512MB题目描述所谓同花顺，就是指一些扑克牌，它们花色相同，并且数字连续。现在我手里有 n 张扑克牌，但它们可能并不能凑成同花顺。我现在想知道，最少更换其中的多少张
阅读全文
摘要：1.数组异或 #include<iostream> #include<cstdio> #define maxn 100010 #define mod 1000000007 using namespace std; int n,a[maxn],b[maxn],c[maxn]; int main(){
阅读全文
摘要：套路（拓扑排序） /* 对每个联通块单独考虑。 每个联通块是一个环套树，树边拎出来可以随意定向，记树边为 m，所以树的方案数为2^m 。 对于环来说只有两种方向，顺时针和逆时针，记环边为 n，所以环的方案就是 2^n - 2。 最后把每个联通块的方案乘起来即可。 注意，自环无论如何定向都是环，但这并
阅读全文
摘要：P1047 校门外的树 P1047 校门外的树 P1047 校门外的树 题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些
阅读全文
摘要：P1640 [SCOI2010]连续攻击游戏 P1640 [SCOI2010]连续攻击游戏 P1640 [SCOI2010]连续攻击游戏 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只
阅读全文
摘要：P2055 [ZJOI2009]假期的宿舍 P2055 [ZJOI2009]假期的宿舍 P2055 [ZJOI2009]假期的宿舍 题目描述 学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而
阅读全文
摘要：P1129 [ZJOI2007]矩阵游戏 P1129 [ZJOI2007]矩阵游戏 P1129 [ZJOI2007]矩阵游戏 题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对
阅读全文
摘要：P2756 飞行员配对方案问题 P2756 飞行员配对方案问题 P2756 飞行员配对方案问题 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞
阅读全文
摘要：P2680 运输计划 P2680 运输计划 P2680 运输计划 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,
阅读全文
摘要：字符串 string.pas/c/cpp 1S/256MB 【题目描述】 现在给一个字符串，你要做的就是当这个字符串中存在两个挨着的字符是相同的时就将这两个字符消除。需要注意的是，当把这两个字符消除后，可能又产生一对新的挨着的字符是相同的。比如，初始的字符串是abcddc，dd是两个挨着的相同的字符
阅读全文
摘要：P3258 [JLOI2014]松鼠的新家 P3258 [JLOI2014]松鼠的新家 P3258 [JLOI2014]松鼠的新家 题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在
阅读全文
摘要：P3128 [USACO15DEC]最大流Max Flow P3128 [USACO15DEC]最大流Max Flow P3128 [USACO15DEC]最大流Max Flow 题目描述 Farmer John has installed a new system of N-1N−1 pipes
阅读全文
摘要：NOIP 2017 全真模拟冲刺 LRH&&XXY 题目名称 那些年 铁路计划 毁灭 题目类型 传统 传统 传统 可执行文件名 years trainfare destroy 输入文件名 years.in trainfare.in destroy.in 输出文件名 years.out trainfa
阅读全文
摘要：NOIP 2014 水题模拟赛 （请选手务必仔细阅读本页内容） 一．题目概况 中文题目名称 数列 刷漆 排队 英文题目与子目录名 seq paint layout 可执行文件名 seq paint layout 输入文件名 seq.in paint.in layout.in 输出文件名 seq.ou
阅读全文
摘要：P3070 [USACO13JAN]岛游记Island Travels P3070 [USACO13JAN]岛游记Island Travels P3070 [USACO13JAN]岛游记Island Travels 题目描述 Farmer John has taken the cows to a v
阅读全文
摘要：欧拉回路 定义：给定无孤立结点图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。 欧拉回路存在的充要条件： 每个点的度为偶数（无向图） 每个点的入度出度相等（有向图） 欧拉路存在的必要条件：
阅读全文
摘要：Noip2009 团结模拟赛如题目理解困难，请自行阅读或参考样例。内存限制均为 256MB，时间限制均为 1s。出题人不会 故意 在题目中设置陷阱，但请自己注意程序的正确性。IO 文件名(.in/.out)与程序名（题目名）相同。对于所有语言均不使用优化选项。对于 Pascal 选手，打开-Ct –
阅读全文
摘要：P2814 家谱 P2814 家谱 P2814 家谱 题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入输出格式 输入格式： 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用#
阅读全文
