随笔分类 -  图论—生成树

洛谷P1550 [USACO08OCT]打井Watering Hole
摘要：P1550 [USACO08OCT]打井Watering Hole P1550 [USACO08OCT]打井Watering Hole P1550 [USACO08OCT]打井Watering Hole 题目背景 John的农场缺水了！！！ 题目描述 Farmer John has decided 阅读全文
posted @ 2018-05-01 20:29 Echo宝贝儿 阅读(198) 评论(0) 推荐(0)
清北刷题冲刺 11-01 a.m
摘要：立方体 /* 输入数据中的p的位置是没有用的，而题目本质上是求C(n,k) */ #include<iostream> #include<cstdio> #define mod 1000000007 #define maxn 1000001 using namespace std; int n,k, 阅读全文
posted @ 2017-11-01 09:52 Echo宝贝儿 阅读(216) 评论(0) 推荐(1)
2017-10-6 清北刷题冲刺班p.m
摘要：1.数组异或 #include<iostream> #include<cstdio> #define maxn 100010 #define mod 1000000007 using namespace std; int n,a[maxn],b[maxn],c[maxn]; int main(){ 阅读全文
posted @ 2017-10-06 19:08 Echo宝贝儿 阅读(216) 评论(0) 推荐(0)
2014-10-31 NOIP模拟赛
摘要：10.30 NOIp 模拟赛 时间 空间 测试点 评测方式 挖掘机(dig.*) 1s 256M 10 传统 黑红树(brtree.*) 2s 256M 10 传统 藏宝图(treas.*) 2s 256M 10 传统 天神下凡(god.*) 3s 256M 10 传统 评测环境：windows x 阅读全文
posted @ 2017-09-18 17:02 Echo宝贝儿 阅读(318) 评论(0) 推荐(1)
2017 Fzu校赛 [Cloned]
摘要：A - Salty Fish 海边躺着一排咸鱼，一些有梦想的咸鱼成功翻身（然而没有什么卵用），一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身，但是渔夫比较懒，所以只会从某只咸鱼开始，往一个方向，一只只咸鱼翻过去，翻转若干只后就转身离去，深藏功与名。更准确地说，渔夫会选择一个区间[L,R]，改变 阅读全文
posted @ 2017-09-11 19:46 Echo宝贝儿 阅读(342) 评论(0) 推荐(0)
2014-7-7 NOIP模拟赛（图论）
摘要：1.无线通讯网（wireless.pas/cpp/c） 【题目描述】 国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都拥有卫星电话）均可以通话，无论他们相距多远。 阅读全文
posted @ 2017-07-30 08:37 Echo宝贝儿 阅读(262) 评论(0) 推荐(0)
2013 Noip提高组 Day1
摘要：3285 转圈游戏 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 3285 转圈游戏 2013年NOIP全国联赛提高组 3285 转圈游戏 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2017-07-27 10:12 Echo宝贝儿 阅读(217) 评论(0) 推荐(0)
2017-7-22 NOIP模拟赛
摘要：Digits (digits.cpp/c/pas) Description给一个关于 的多项式，并给定一个 ，求该多项式在带入该 时的值最后 位数字。Input第一行两个整数 、 ；之后的 行，每行两个数 和 ，表示多项式的一项 ；最后一行一个整数 。Output输出 行，按顺序输出该多项式带入 后 阅读全文
posted @ 2017-07-22 11:49 Echo宝贝儿 阅读(255) 评论(0) 推荐(0)
2014-6-28 NOIP模拟赛
摘要：【今天我出的三道题目全部是图论哦，请大家轻虐】 1.魔术球问题弱化版（ball.c/.cpp/.pas） 题目描述 假设有 n 根柱子，现要按下述规则在这 n 根柱子中依次放入编号为 1，2，3，…的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何 2 个相邻球的编号之和为完 阅读全文
posted @ 2017-07-21 08:49 Echo宝贝儿 阅读(292) 评论(0) 推荐(0)
洛谷P1396 营救
摘要：P1396 营救 P1396 营救 P1396 营救 题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门…… 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。 该市有m条大道 阅读全文
posted @ 2017-06-18 10:48 Echo宝贝儿 阅读(302) 评论(0) 推荐(1)