C++
文章平均质量分 82
Chrissie_
这个作者很懒,什么都没留下…
展开
-
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 · 483 阅读 · 0 评论 -
NOIP2011 提高组 Mayan
NOIP2011,Mayan深搜题解原创 2016-09-06 21:35:13 · 679 阅读 · 0 评论 -
【NOIP2013 day2】华容道 题解
NOIP2013 题解转载 2016-11-13 11:36:36 · 905 阅读 · 0 评论 -
平均数 题解【二分+求逆序对】
求第k小的平均数原创 2016-11-15 21:08:40 · 922 阅读 · 0 评论 -
神炎皇(???)题解【求互质数个数(欧拉函数)】
找互质数对个数原创 2016-11-16 17:09:48 · 1052 阅读 · 0 评论 -
简单路径(Tourist Attractions) 题解 (模拟+二进制压位储存)
给定一张n个点的无向图,统计有多少条简单路径恰好经过了4个点。原创 2016-11-13 21:36:23 · 2514 阅读 · 0 评论 -
Walk 题解【拆点+最短路】
简述 给定一张有n个点的有向图,点i 的权值为val_i,若 val_i and val_j =val_j,则i 向j 连边。另外再给定m条有向边,假设边权都是1,求1到每个点的最短路。原创 2016-11-14 17:26:13 · 1316 阅读 · 0 评论 -
POJ 1947 Rebuilding Roads 题解【树形DP】
POJ1947 题解 树形DP原创 2016-11-19 17:20:46 · 412 阅读 · 0 评论