杂题
文章平均质量分 72
蒟蒻111
这个作者很懒,什么都没留下…
展开
-
poj 2155 Matrix
题意:给你一个n×n的01矩形,初始值全为0,并要你进行几个操作:1.对子矩阵(x1,y1,x2,y2)进行反选; 2.询问(x,y)的值;二维树状数组的思路并不难想到,但是这题和一般的二维树状数组有点不一样,这题是修改区间,询问点。于是我们便可以用getsum修改,用update查询;代码如下:{$inline on}vara:array[1..1024,1..1024]of boo原创 2013-11-28 14:09:07 · 488 阅读 · 0 评论 -
Show Me the Money
Show Me the MoneyFrank Marks works at the Business Office of a large company. His company has customers all over the world and must deal with many different currencies. Employees often come to原创 2017-08-16 22:41:51 · 448 阅读 · 0 评论 -
UVALive 4730 - Kingdom 树状数组区间修改单点查询
原题网址:https://vjudge.net/problem/UVALive-4730大致题意:给出N个城市的二维坐标(没有两个城市的坐标重合),N 有两种操作,road x y 表示建立从第x个城市到第y个城市的边,保证没有重边和自环,也不会有边交叉 line k 表原创 2017-08-22 20:32:00 · 233 阅读 · 0 评论 -
Content Delivery
题目原文:You are given a computer network with n nodes. This network forms an undirected tree graph. The i-th edge connects the ai-th node with the bi-th node and its distance is ci. Every node has diff原创 2017-08-21 20:40:17 · 235 阅读 · 0 评论 -
codeforces 852A
原题链接:http://codeforces.com/problemset/problem/852/A大致题意:给出一个数字,一种操作:在数位之间插入加号进行加法运算得到的结果作为新的数字。要求在三次操作之内把原数字变为小于10的数字。这题我是看题解才写出来的,就说一下我对题解的理解吧。令ds(x)代表x各数位上的数字之和。首先对于ds(x)于是就对于ds(x)对于原创 2017-09-24 10:48:15 · 418 阅读 · 0 评论 -
2017 ACM/ICPC Asia Regional Qingdao Online Brute Force Sorting
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6215题目大意:给出一个序列,一种操作: 对于当前数列中所有满足a[ i ]>a [ i+1 ] ( i操作执行到无法执行时停止,求最终的序列。这题有个显然的性质:每个元素最多被删除一次。利用这个性质,如果建立一个队列,队列内存所有a [ x ] - a[ pre[x] ]a [ x原创 2017-09-18 16:52:17 · 353 阅读 · 0 评论 -
2017 ACM/ICPC Asia Regional Shenyang Online transaction
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6201题目大意:一些城市及其之间的道路构成了一棵树。对于某一种物品,在城市 i 的价格是 ai单位金钱 ,而在道路上每走1单位长度就会花费1单位金钱。问任意选定买入该物品的城市和卖出该物品的城市,每个物品最大获利是多少。可以发现,如果一个城市的价格加上旅途费用后的单价比旅途终点的价格低,则在终点原创 2017-09-10 22:45:16 · 195 阅读 · 0 评论 -
NWERC-2017 Factor-Free Tree
题目大意:给出某一颗带点权树的中序遍历序列,问是否存在一颗对应的带点权树满足条件:每个节点的子孙节点的权值都和该节点的权值互质。如果存在则输出符合条件的树的每个节点父亲节点。 这题有数个关键点,第一个是利用类似于线性筛法的算法得到每个点权值有哪些质因子,利用线性筛法可以达到均摊每个权值log(质数的数量)的效率; 第二个是对于当前序列,如果存在多个点和其他权值都互质,取其中任意一个都可以得到解...原创 2018-07-22 20:48:39 · 579 阅读 · 0 评论