题目描述 烽火台又称烽燧，是重要的防御设施，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息：夜晚燃烧干柴，以火光传递军情。在某两座城市之间有 n 个烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确的传递，在 m 个烽火台中至少要有一个发出信号。现输入 n、m 和每 ...
分类：
其他好文 时间：
2017-07-29 10:23:11
阅读次数：
187
由乃在自己的农田边散步，她突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。 由乃认为玉米田不美，所以她决定出个数据结构题 这个题是这样的： 给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选出两个数它们的差为x，或者询问一个区间是 否可以选出两个数它们的和为x ...
分类：
编程语言 时间：
2017-07-29 10:22:45
阅读次数：
140
http://www.spoj.com/problems/PGCD/en/ 题意： 给出a，b区间，求该区间内满足gcd(x,y)=质数的个数。 思路： 设f（n）为 gcd（x，y）=p的个数，那么F（n）为 p | gcd（x，y）的个数，显然可得F（n）=（x/p）*（y/p）。 这道题目因为 ...
分类：
其他好文 时间：
2017-07-29 10:17:09
阅读次数：
129
题目链接：[kuangbin带你飞]专题十五 数位DP E - Round Numbers 题意 给定区间。求转化为二进制后当中0比1多或相等的数字的个数。 思路 将数字转化为二进制进行数位dp，由于一个二进制数的最高位必须为1。所以设置变量first记录前面位是否有1，若有1，则可随意放，否则，仅 ...
分类：
其他好文 时间：
2017-07-29 10:10:12
阅读次数：
134
POJ3258-River Hopscotch 题意： 给你区间【0，L】给你n个石头，然后去除m个石头 最大化 石头间最小的距离 思路： 首先0和L 这两个石头是不可以动的 然后用 s 数组记录 整个区间的石头 然后排序 此时石头的排序就是有序的了 然后二分套模板 接着check函数才是最关键的好 ...
分类：
其他好文 时间：
2017-07-29 00:57:32
阅读次数：
236
题： OwO http://acm.hdu.edu.cn/showproblem.php?pid=6049 (2017 Multi-University Training Contest - Team 2 - 1005) 解： 先预处理 mn[i][j]记录区间最小值，mx[i][j]记录区间最大值 ...
分类：
移动开发 时间：
2017-07-29 00:54:43
阅读次数：
204
题意：给出长度为n的A数列，问是否存在一个b数列，1<=bi<=ai，对于B数列的任意区间的gcd都>=2; 思路：枚举每一个gcd（2--100000）,然后将其分成长度为gcd的段，如当前gcd为3，我们可以分为0-2,3-5,6-8....，对于第一段如果存在的话，就代表组成不了gcd为3的了 ...
分类：
其他好文 时间：
2017-07-29 00:00:30
阅读次数：
216
linux中sed的学习和使用今天突然用到了sed这个命令，就即兴学习了一波突然感觉这个功能还是很强的。sed在#mansed下文档查看解释的是：用于过滤和转换文本的流编辑器。即如下图：我自己用过这个命令之后感觉对于文档来说可以显示某个区间行，显示结果还可以在段前后添加内容删除..
分类：
系统相关 时间：
2017-07-28 22:29:46
阅读次数：
192
题目链接： hihocoder1079 代码： #include<iostream> #include<cstdio> #include<cstring> #include<set> #include<algorithm> #define lson l,m,rt<<1 #define rson m+ ...
分类：
其他好文 时间：
2017-07-28 19:28:46
阅读次数：
89
HDU - 3966 题意：给一颗树，3种操作，Q u 查询u节点的权值，I a b c 对a到b的路径上每个点的点权增加c，D a b c 对a b 路径上所有点的点权减少c 思路：树链剖分+线段树，2个问题，第一，如果是先建树再输入点的点权，记录tip（点映射到线段树后的位置），如果先输入点权， ...
分类：
其他好文 时间：
2017-07-28 15:49:40
阅读次数：
174
