2014年02月_Modiz

12月 11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

原创线段树之操作格子

算法训练操作格子时间限制：1.0s 内存限制：256.0MB 问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型： 1.修改一个格子的权值， 2.求连续一段格子权值和， 3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m

2014-02-27 18:51:23 674

原创 Codeforces Round #232 (Div. 2)渣渣也写。

A. On Segment's Own Points 题意大概是嗮衣服吧，然后他又不喜欢跟别人嗮一起，每个人可以嗮[li,rl]这个区间，所以会有重复，问他最长嗮多少。注意，他是第一个输入！！！看英文题就是烦，看了long long ago。由于数据又不大，所以直接标记别人的就可以了。标前不标后。 #include #include #include #include #inclu

2014-02-27 09:20:59 832

原创 SPFA算法之最短路。

问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入 3 3 1

2014-02-26 21:16:16 772