码迷,mamicode.com
首页 >  
搜索关键字:getch    ( 974个结果
[模拟]无线网络发射器选址
无线网络发射器选址 题目描述 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…1 ...
分类:其他好文   时间:2018-04-23 18:34:58    阅读次数:12
[CodeChef-LVGFT]Lovers Gift
题目大意: 给定一个$n(n\le10^5)$个结点的树,初始全为白点。$m(m\le10^5)$次操作,每次将点$x$染成黑色或询问从$x$出发至少经过一个黑点能到达的点中,编号次大的点。 思路: 将操作倒序处理,即原操作变为擦除颜色和询问两种操作。用并查集维护白点连通块和若干单独的黑点。记录每个 ...
分类:其他好文   时间:2018-04-23 11:06:04    阅读次数:5
[POI2007]山峰和山谷Grz
Description FGD小朋友特别喜欢爬山,在爬山的时候他就在研究山峰和山谷。为了能够让他对他的旅程有一个安排,他想知道山峰和山谷的数量。给定一个地图,为FGD想要旅行的区域,地图被分为$n\times n$的网格,每个格子(i,j) 的高度w(i,j)是给定的。若两个格子有公共顶点,那么他们 ...
分类:其他好文   时间:2018-04-22 13:12:09    阅读次数:13
读入优化与输出优化
C++是一门神奇的学科。。。 在读入/输出时,我们经常用到: 但是,在算法竞赛中,我们奉行一个原则: 效率第一! 于是,便产生了各种各样的奇技淫巧。。。 下面的读入与输出优化就是其中之一。 读入优化: C++自带的 scanf 已经很快了,但是100W的数据要0.6~0.8s,很明显,还是慢了。 为 ...
分类:其他好文   时间:2018-04-22 13:03:43    阅读次数:10
BZOJ4033 [HAOI2015]树上染色 【树形dp】
题目 有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并 将其他的N K个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。 输入格式 第一行两个整数N,K。 接下来N 1行每行三个正整 ...
分类:其他好文   时间:2018-04-20 00:12:59    阅读次数:20
【算法总结】根号算法相关
【莫队算法】 〖相关资料〗 《【莫队算法】》 〖相关题目〗 1.【bzoj2038】[2009国家集训队]小Z的袜子(hose) 题意:给出n个数与m个区间,在每个区间内选出两个数,求选出的两个数相等的概率。 分析:hzwerの博客 1 #include<cstdio> 2 #include<cst ...
分类:编程语言   时间:2018-04-19 21:51:51    阅读次数:13
UVA 12487 Midnight Cowboy(LCA+大YY)(好题)
题目pdf:http://acm.bnu.edu.cn/v3/external/124/12487.pdf 大致题意: 一棵树,一个人从A节点出发,等可能的选不论什么一条边走,有两个节点B,C求这个人先到达B的概率 思路: 先说结论:仅仅和离A的距离有关。先到达B+先到达A的概率 = 1,然后依据距 ...
分类:其他好文   时间:2018-04-17 22:24:24    阅读次数:11
[POI2011]Lightning Conductor
题面在[这里][1] description 已知一个长度为$n$的序列$a_1,a_2,...,a_n$。 对于每个$1\le i\le n$,找到最小的非负整数$p$, 满足对于任意的$1\le j\le n$,$a_j\le a_i+p \sqrt{|i j|}$ data range $$n ...
分类:其他好文   时间:2018-04-17 22:20:04    阅读次数:17
luogu P2134 百日旅行
题目链接 "luogu P2134 百日旅行" 题解 dp方程好想吧 优化有些玄学惹 不会证.... 不过我会三分和贪心 ~~\滑稽~~ 但还是写dp吧 代码 ...
分类:其他好文   时间:2018-04-17 21:20:24    阅读次数:16
P2512 [HAOI2008]糖果传递
题目描述 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入输出格式 输入格式: 小朋友个数n 下面n行 ai 输出格式: 求使所有人获得均等糖果的最小代价。 输入输出样例 输入样例#1: 4 1 2 5 4 输出样例#1: 4 说明 对于100 ...
分类:其他好文   时间:2018-04-17 21:19:32    阅读次数:16
974条   1 2 3 4 ... 98 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!