- 博客(9)
- 收藏
- 关注
RSS订阅原创 Walk 题解【拆点+最短路】
简述 给定一张有n个点的有向图，点i 的权值为val_i,若 val_i and val_j =val_j，则i 向j 连边。另外再给定m条有向边，假设边权都是1，求1到每个点的最短路。
2016-11-14 17:26:13
1261
原创 简单路径(Tourist Attractions) 题解 (模拟+二进制压位储存)
给定一张n个点的无向图，统计有多少条简单路径恰好经过了4个点。
2016-11-13 21:36:23
2488
原创 NOIP2011.day2.观光公交 题解
#include#include#include#include#includeusing namespace std;const int maxn=1005,maxm=10005;int n,m,k,ans;int d[maxn],bt[maxm],e[maxm],v[maxn],last[maxn]={0},t[maxn]={0},reduce[maxn]={0};voi
2016-09-11 11:01:52
460
原创 树状数组（单点修改，区间询问）
题目描述 输入一个数列A1,A2….An(1(1)格式为C I X，其中C为字符“C”，I和X(1(2)格式为Q L R，其中Q为字符“Q”，L和R表示询问区间为[L,R](1输入格式 1319.in 第一行输入N(1输出格式 1319.out 对于每个Q L R 的操作输出答案。输入样例 1319.in 5123453Q 2 3
2016-09-01 15:53:53
1233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人