题意:
给定n个点的树,m个操作
树有点权和边权
下面n-1行给出树边
下面m行操作 :
● ADD1 u v k: for nodes on the path from u to v, the value of these nodes increase by k.
● ADD2 u v k: for edges on the path from u to v, the value...
分类:
其他好文 时间:
2014-09-27 20:30:00
阅读次数:
202
题目链接:Codeforces 466D Increase Sequence
题目大意:给定一个序列,现在可以选中一段区间,使得整段区间上每个位置数加1,要求最后每个位置都为h,并且选中的区间不能有相同l或则r。
解题思路:因为每个位置最多有一个起始和一个终止(区间)。
ai和ai+1差的绝对值超过1,则肯定是不行的,ai+1?ai=1,那么一定要从i+1的位置新起一段区间ai+...
分类:
其他好文 时间:
2014-09-24 20:41:37
阅读次数:
191
最大流算法,解决的是从一个起点到一个终点,通过任何条路径能够得到的最大流量。有个Edmond-Karp算法:1. BFS找到一条增广路径;算出这条路径的最小流量(所有边的最小值)increase;2. 然后更新路径上的权重(流量),正向边加上increase,反向边减去increase;3. 重复1...
分类:
其他好文 时间:
2014-09-23 23:12:05
阅读次数:
304
题目不难,关键是边界条件要想清楚。先写一个时间复杂度为O(K)的解法。#include<iostream>
usingnamespacestd;
//a[]increase
//b[]decrease
//useret_valuetoreturntheresult
//functionretreprsenttheerrorifnot0
intfind_k(inta[],intb[],intm,intn,intk,int&ret..
分类:
其他好文 时间:
2014-09-20 19:54:10
阅读次数:
250
Peter has a sequence of integers a1,?a2,?...,?an. Peter wants all numbers in the sequence to equal
h. He can perform the operation of "adding one on the segment
[l,?r]": add one to all elements of t...
分类:
其他好文 时间:
2014-09-16 14:18:20
阅读次数:
259
由于ORACLE设置主键是不会自动增加的,所以必须用 序列 和 触发器 来完成主键的递增 1、建立数据表 create table Test_Increase( userid number(10) primary key, /*建立主键*/ username varchar2(20) ); 2、创建...
分类:
数据库 时间:
2014-09-13 10:35:14
阅读次数:
266
http://www.gamedev.net/topic/578866-d3d10-how-to-increase-maxcount-of-sv_clipdistance/ The D3D#_CLIP_OR_CULL_DISTANCE_* values are #defines in the d3d...
分类:
其他好文 时间:
2014-09-03 14:56:56
阅读次数:
175
Description
In the German Lotto you have to select 6 numbers from the set {1,2,...,49}. A popular strategy to play Lotto - although it doesn't increase your chance of winning - is to select a subse...
分类:
其他好文 时间:
2014-08-06 10:37:11
阅读次数:
358
TaskdescriptionYouaregivenNcounters,initiallysetto0,andyouhavetwopossibleoperationsonthem:increase(X)counterXisincreasedby1,maxcounterallcountersaresettothemaximumvalueofanycounter.Anon-emptyzero-indexedarrayAofMintegersisgiven.Thisarrayrepresentsconsecutiv..
分类:
其他好文 时间:
2014-07-08 09:40:50
阅读次数:
150
step1.
下载Acronis Disk Director Suite工具,随便一搜都能下载的到。
step2.
这个软件使用很简单,网上有很多图文教程。扩充盘使用Increase the free space 功能
1 主界面单击Increase the free space -》选中要扩充的磁盘(这里扩充的是c盘)—》NEXT
2 选中被用来补充C盘的容量的磁盘...