Gravatar
wire
积分:361
提交:153 / 345
。。。

Gravatar
3280175901
积分:16
提交:4 / 11
回复 @10001 :
blue

题目 388 抢修道路
2019-03-11 20:37:43
Gravatar
10001
积分:70
提交:117 / 222
#include<bits/stdc++.h>
using namespace std;
int n,a[1000001][5];
int main()
{
freopen("score2007.in","r",stdin);
freopen("score2007.out","w",stdout);
cin>>n;
int b;
for(int i=1;i<

题目 388 抢修道路
2019-03-11 18:44:26
Gravatar
tat
积分:399
提交:106 / 465

Gravatar
增强型图元文件
积分:801
提交:481 / 1183
某位同志要的Floyd代码(记得开o2)

Gravatar
tat
积分:399
提交:106 / 465

Gravatar
梦那边的美好ET
积分:6897
提交:1258 / 2655
时隔10个月,再次看到当时自己出的题感慨万千!

题目 2965 简单题233
2019-03-07 16:30:05
Gravatar
135246
积分:2
提交:1 / 10
到底怎莫作

Gravatar
135246
积分:2
提交:1 / 10
回复 @2018noip必胜! : 你给的是错的

题目 122 [NOIP 2007]奖学金
2019-03-04 19:55:37
Gravatar
增强型图元文件
积分:801
提交:481 / 1183
把初始化的j初始化成1,调了半小时,mmp。渣渣,都去喂斯大林

题目 2 旅行计划 AAAAAAAA
2019-02-28 20:54:47
Gravatar
霖:404
积分:164
提交:72 / 278
233

题目 3022 [UVa 1585]Score
2019-02-28 20:18:44
Gravatar
猎户星座
积分:422
提交:209 / 318

题目 3061 火柴数字
2019-02-28 19:03:51
Gravatar
梦那边的美好ET
积分:6897
提交:1258 / 2655
服了,double被卡精度了

Gravatar
小红红
积分:55
提交:22 / 51
tarjan模板题

Gravatar
v2^3
积分:54
提交:21 / 70
有没有O(N^3)过的

题目 1298 通讯问题
2019-02-20 16:22:28
Gravatar
HZOI_RXR
积分:93
提交:20 / 29
滋瓷

Gravatar
starsing
积分:21
提交:4 / 5
考场上一眼动态dp。。然而又看到没有修改点权,所以倍增就好了
令 为整棵树,设 表示(以 为根的子树),其中 选/不选的最小代价, 为 (
以 为根的子树),其中 选/不选的最小代价。这两个数组可以树形dp求出。
然后令 表示 的 祖先, 表示( 的子树 的子树 ),其中 的状态
为 , 的状态为 的最小代价,这个数组可以枚举 的 祖先的状态直接转移。
然后有了这些数组我们就可以处理询问了。

Gravatar
HZOI_RXR
积分:93
提交:20 / 29
辣鸡纯DP……在大佬们的最大流面前瑟瑟发抖……QAQ

Gravatar
HZOI_RXR
积分:93
提交:20 / 29
这么一道水题调了15min……话说这届hzoi还真有个叫嘉豪的hhhhh

题目 1707 嘉豪 AAAAAAAAAA
2019-02-18 11:22:47
Gravatar
HZOI_RXR
积分:93
提交:20 / 29