——树状数组
wcy_1122
这个作者很懒,什么都没留下…
展开
-
网络管理Network
网络管理Network时间限制: 5 Sec 内存限制: 256 MB 题目描述M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作,公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器,部门局域网内的所有机器都联向这个路由器,然后再通过这个通信子网与其他部门进行通信联络。原创 2015-10-02 23:36:16 · 413 阅读 · 0 评论 -
K大数查询
K大数查询时间限制: 2 Sec 内存限制: 512 MB题目描述 有n 个位置和m 个操作。操作有两种,每次操作如果是1 a b c 的形式,表 示往第a 个位置到第b 个位置每个位置加入一个数c。如果操作形如2 a b c 的形 式,表示询问从第a 个位置到第b 个位置,第c 大的数是多少。输入 在输入文件sequence.in 中,第一行两个数n,m。 意义如题目描述。 接下来m 行每原创 2015-12-07 20:03:24 · 368 阅读 · 0 评论 -
数表
数表时间限制: 1 Sec 内存限制: 512 MB 题目描述 有一张n×m的数表,其第i行第j列(1≤i≤n,1≤j≤m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 输入 输入包含多组数据。 输入的第一行一个整数Q表示测试点内的数据组数,接下来Q行,每行三个整数n,m,a(|a|≤109)描述一组数据。输出 对每组数据,输出一行一个整数,表示答案模原创 2016-03-04 19:52:28 · 657 阅读 · 0 评论 -
CF983E NN country
NN country题目描述 传送门:http://codeforces.com/contest/983/problem/E题解 首先有一个很显然的贪心策略,我们对于每个节点预处理出从它出发向上乘一次车最远能到哪。 对于一次询问,两个点x,y,我们先让这两个点贪心地往lca方向跑。 这样x点跑了a次到了lx点,y点跑了b次到了rx点。 如果lx到rx可以乘一次车到达,那么答案是a...原创 2018-05-19 00:45:55 · 3456 阅读 · 0 评论 -
2017ccpc哈尔滨现场赛
2017ccpc哈尔滨现场赛就过了6个题,放现场赛上的话勉强能打个金吧。A - Palindrome(hdu6230)题目描述https://vjudge.net/contest/258053#problem/A题解一眼马拉车。对于两个回文中心 i,j(i>j),定义回文串长问fi,如果满足条件那么必然要满足 j>i-fi 且 j+f[j]&amp原创 2018-10-01 11:14:35 · 650 阅读 · 0 评论