摘要：
题目链接：http://codeforces.com/problemset/problem/459/C 题意：有n个人，k辆车，d天要求没有两个人在d天都坐在一起。输出坐的方法。 题解：这题很有意思，首先在这d天里每个人都有一个序列那就是每天坐哪辆车。然后为了满足题意只要他们 的序列都是独一无二的就 阅读全文
posted @ 2017-04-27 16:10
Gealo
阅读(255)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2763 题意：给一个数，边之间有权值，然后两种操作，第一种：求任意两点的权值和，第二，修改树上两点的权值。 题解：简单的树链剖分。 阅读全文
posted @ 2017-04-26 23:18
Gealo
阅读(179)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/158/problem/E 题意：给出一些电话，有打进来的时间和持续的时间，如果人在打电话，那么新打进来的电话入队，如果人没有打电话，那么人必须立即接电话，或者选择一次放弃的机会，问这个最多有多长的连续的空闲的时间。 题解：按照套 阅读全文
posted @ 2017-04-26 21:00
Gealo
阅读(216)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1036 题意：略。 题解：树链剖分模版，注意一些细节即可。 阅读全文
posted @ 2017-04-26 15:50
Gealo
阅读(114)
评论(0)
推荐(0)
摘要：
题意：给出n个点n-1条边的树，有两个操作，一个是查询节点l到r的边的最大值，然后指定边的更改权值。 题解：差不多是树链剖分的模版题，注意每个点表示的边是连向其父亲节点的边。 阅读全文
posted @ 2017-04-26 12:03
Gealo
阅读(164)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3966 题意：给一棵树，并给定各个点权的值，然后有3种操作： I C1 C2 K: 把C1与C2的路径上的所有点权值加上K D C1 C2 K：把C1与C2的路径上的所有点权值减去K Q C：查询节点编号 阅读全文
posted @ 2017-04-26 00:59
Gealo
阅读(164)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/245/problem/H 题意：给出一个字符串还有q个查询，输出每次查询区间内回文串的个数。例如aba->(aba,a,b,a)有4个 题解：如果遇到区间而且数又不大n*n能存下来的可以考虑一下用区间dp，然后区间dp一般都是可 阅读全文
posted @ 2017-04-25 20:26
Gealo
阅读(236)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/245/problem/D 题意：给出一个矩阵b,b[i][j]=a[i]&a[j]，b[i][i]=-1。然后求a[i]。 题解：要知道&运算后只有一位同时为1时结果才是1所以可以得 a[i]可以是b[i][1~n]所有状态的和 阅读全文
posted @ 2017-04-25 20:21
Gealo
阅读(170)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/402/problem/D 题意：给出一个a串和素数串b 。f(1) = 0; p为s的最小素因子如果p不属于b , 否则 . a串还可以进行这样的操作找一个r使得（1<=r<=n）g=gcd(a[1],a[2]......a[r 阅读全文
posted @ 2017-04-24 23:45
Gealo
阅读(181)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/793/problem/D 题意：给出n个点m条边选择k个点，要求k个点是联通的而且不成环，而且选的边不能包含选过的边不能包含以前 选过的点，问最小的权值是多少。 题解：像这种取最小的一般可以考虑一下dp，然后再看一下题目，由于每 阅读全文
posted @ 2017-04-24 18:23
Gealo
阅读(301)
评论(0)
推荐(0)
浙公网安备 33010602011771号