litos

2018年4月4日

摘要：给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边长构成一个三角形。同时还支持单点修改。 Input 第一行两个整数n、q表示树的点数和操作数第二行n个整数表示n个点的点权以下n-1行，每行2个整数a、b，表示a是b的父亲（以1为根的情阅读全文

posted @ 2018-04-04 22:38 litos 阅读(149) 评论(0) 推荐(0)

51NOD-1486 大大走格子

摘要：有一个h行w列的棋盘，里面有一些格子是不能走的，现在要求从左上角走到右下角的方案数。 Input 单组测试数据。第一行有三个整数h, w, n(1 ≤ h, w ≤ 10^5, 1 ≤ n ≤ 2000)，表示棋盘的行和列，还有不能走的格子的数目。接下来n行描述格子，第i行有两个整数ri, ci 阅读全文

posted @ 2018-04-04 00:13 litos 阅读(191) 评论(0) 推荐(0)

2018年4月3日

51Nod-1436 方程的解数

摘要：题目链接题解链接版权属于以上链接阅读全文

posted @ 2018-04-03 23:12 litos 阅读(142) 评论(0) 推荐(0)

BZOJ 3679 数字之积

摘要： 3679: 数字之积 Description 一个数x各个数位上的数之积记为f(x) <不含前导零>求[L,R)中满足0<f(x)<=n的数的个数一个数x各个数位上的数之积记为f(x) <不含前导零>求[L,R)中满足0<f(x)<=n的数的个数 Input 第一行一个数n第二行两个数L、R 第一阅读全文

posted @ 2018-04-03 22:43 litos 阅读(601) 评论(0) 推荐(0)

线段树节点信息合并

摘要： You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| ≤ 15007 , 1 ≤ N ≤ 50000 ). A query is defined as follows: Query(x,y) = Max { a[i]+a[i+1]+... 阅读全文

posted @ 2018-04-03 14:41 litos 阅读(195) 评论(0) 推荐(0)

Codeforces Round #470 (rated, Div. 2, based on VK Cup 2018 Round 1) C.Producing Snow

摘要：题目链接题意每天有体积为Vi的一堆雪，所有存在的雪每天都会融化Ti体积，求出每天具体融化的雪的体积数。分析对于第i天的雪堆，不妨假设其从一开始就存在，那么它的初始体积就为V[i]+T[1..i-1]，在第i天则需要融化T[i]体积，若T[1....i]>=V[i]+T[1...i-1]，那么阅读全文

posted @ 2018-04-03 13:17 litos 阅读(133) 评论(0) 推荐(0)

2018年3月31日

HDU - 4825 Xor Sum

摘要： Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异或结果最大。Pr 阅读全文

posted @ 2018-03-31 22:49 litos 阅读(111) 评论(0) 推荐(0)

2018年3月26日

线段树/学会分析每个数值最多被修改的次数

摘要： You are given an array of N integers. You should support the following queries on this array. 0 L R : Find the minimum integer in the range AL, AL+1, 阅读全文

posted @ 2018-03-26 23:05 litos 阅读(272) 评论(0) 推荐(0)

HDU - 1828 Picture

摘要：题目链接题意多个矩形重叠在一起，求出轮廓线的长度。分析把矩形分成横线和竖线来处理。现在分析横线的，竖线同理。矩形的坐标都是整数，且范围不大，故此题不需要离散化。从下往上扫描横线，每遇到一条横线，就计算长度，矩形的下边标为1，上边标为-1。具体计算方法是此次区间的总覆盖长度与上次区间长度相比，阅读全文

posted @ 2018-03-26 19:43 litos 阅读(148) 评论(0) 推荐(0)

2018年3月25日

POJ 2443 Set Operation

摘要： Set Operation Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 3558 Accepted: 1479 Description You are given N sets, the i-th set (represent 阅读全文

posted @ 2018-03-25 09:35 litos 阅读(173) 评论(0) 推荐(0)

https://llitost.github.io/