UsedRose - 博客园

2015年3月11日

摘要：题意：n个点，n-1条路，求出从点s出发到每一个点必须经过的前一个点，到自身为-1思路：从s出发遍历一遍图就可以了，开flag数组记录下来每一个点的必经的点。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i... 阅读全文

posted @ 2015-03-11 23:24 UsedRose 阅读(126) 评论(0) 推荐(0) 编辑

蓝桥杯小朋友排队

摘要：。。。一开始傻傻暴力的。。后来才知道是树状数组求逆序数。。还是先看清楚数据量啊！#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu... 阅读全文

posted @ 2015-03-11 13:14 UsedRose 阅读(327) 评论(0) 推荐(0) 编辑

2015年3月9日

uestc 方老师和缘分

摘要：关于怎么建图，自己还真是想不出来。我觉得就是找到每个方老师所在的scc里的所有缘分吧。。转自http://www.cnblogs.com/whatbeg/p/3765621.html做法：建图，每个方老师和它想要的缘分之间连一条有向边，然后，在给出的初始匹配中反向建边，即如果第i个方老师现在找到的是... 阅读全文

posted @ 2015-03-09 11:55 UsedRose 阅读(149) 评论(0) 推荐(0) 编辑

2015年3月8日

uestc 方老师抢银行

摘要：参考的大牛的思路和代码思路：每次经过一个强连通分量时，都可以走完该分量从而使抢得的钱最多，可以把每个强连通分量缩点，用总的钱数代表该点的值。然后重新遍历新图，遇到网吧可以更新一下结果。 1 #include 2 #include 3 #include 4 #include 5 #incl... 阅读全文

posted @ 2015-03-08 22:35 UsedRose 阅读(139) 评论(0) 推荐(0) 编辑

Tarjan 求强连通分量模板

摘要： 1 vector G[MAXN]; 2 int dfn[MAXN], low[MAXN], instk[MAXN], sccno[MAXN], ans[MAXN]; 3 stack S; 4 int Time, cnt ,n, res; 5 void Tarjan(int u) 6 { 7 ... 阅读全文

posted @ 2015-03-08 19:53 UsedRose 阅读(192) 评论(0) 推荐(0) 编辑

树边，前向边，后向边，横叉边

摘要：转自http://www.gonglin91.com/dfs-graph-edge/树边，前向边，后向边，横叉边，应该说，不是一个图本身有的概念，应该是图进行DFS时才有的概念。图进行DFS会得到一棵DFS树（森林），在这个树上才有了这些概念。对图进行DFS，可以从任意的顶点开始，遍历的方式也是多样... 阅读全文

posted @ 2015-03-08 18:34 UsedRose 阅读(2416) 评论(0) 推荐(0) 编辑

hihocoder 第三十六周二分·二分查找

摘要：时间限制:10000ms单点时限:1000ms内存限制:256MB描述Nettle最近在玩《艦これ》，因此Nettle收集了很多很多的船(这里我们假设Nettle氪了很多金，开了无数个船位)。去除掉重复的船之后，还剩下N(1≤N≤1,000,000)种不同的船。每一艘船有一个稀有值，任意两艘船的稀有... 阅读全文

posted @ 2015-03-08 15:29 UsedRose 阅读(293) 评论(0) 推荐(0) 编辑

2015年3月7日

hihocoder 第三十四周二分图三·二分图最小点覆盖和最大独立集

摘要：题目1 : 二分图三·二分图最小点覆盖和最大独立集时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上次安排完相亲之后又过了挺长时间，大家好像都差不多见过面了。不过相亲这个事不是说那么容易的，所以Nettle的姑姑打算收集一下之前的情况并再安排一次相亲。所以现在摆在Nettle... 阅读全文

posted @ 2015-03-07 11:39 UsedRose 阅读(163) 评论(0) 推荐(0) 编辑

2015年3月6日

CF 两题

摘要： D. A and B and Interesting Substringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA and B are... 阅读全文

posted @ 2015-03-06 23:02 UsedRose 阅读(211) 评论(0) 推荐(0) 编辑

2015年3月5日

hihocoder 第三十三周二分图一•二分图判定

摘要：判断是否为二分图算法：选取一个未染色的点u进行染色遍历u的相邻节点v：若v未染色，则染色成与u不同的颜色，并对v重复第2步；若v已经染色，如果 u和v颜色相同，判定不可行退出遍历。若所有节点均已染色，则判定可行。 1 #include 2 #include 3 #include 4 #include... 阅读全文

posted @ 2015-03-05 23:12 UsedRose 阅读(148) 评论(0) 推荐(0) 编辑

Why not now

不努力就被血虐。

公告