码迷,mamicode.com
首页 >  
搜索关键字:hihocoder 拓扑排序    ( 2772个结果
hihocoder1070、1077线段树更新点查询区间
题目链接:http://hihocoder.com/problemset/problem/1070 http://hihocoder.com/problemset/problem/1077我的代码: 1 #include 2 #include 3 4 using namespace st...
分类:其他好文   时间:2015-02-22 12:11:35    阅读次数:153
Codeforces Round #292 (Div. 2) D. Drazil and Tiles [拓扑排序 dfs]
传送门D. Drazil and Tilestime limit per test 2 secondsmemory limit per test 256 megabytesDrazil created a following problem about putting 1?×?2 tiles in....
分类:编程语言   时间:2015-02-22 11:02:35    阅读次数:194
hihocoder 1080 线段树(区间更新)
题目链接:http://hihocoder.com/problemset/problem/1080, 两种操作的线段树(区间更新)。 这道题前一段时间一直卡着我,当时也是基础不扎实做不出来,今天又想了想其实还是比较简单的,也只能怪自己太弱了。 这道题坑就坑在是有两个操作:set和add,所以...
分类:其他好文   时间:2015-02-22 00:34:41    阅读次数:232
hicocoder1068 区间最值询问(线段树)
题目链接:http://hihocoder.com/problemset/problem/1068我的代码: 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 #define MAXN 1000005 8 9 in...
分类:其他好文   时间:2015-02-21 15:26:08    阅读次数:215
Codeforces Round #292 (Div. 1) B. Drazil and Tiles(拓扑排序)
题目地址:codeforces 292 B 用队列维护度数为1的点,也就是可以唯一确定的点,然后每次找v1,v2,并用v2来更新与之相连的点,如果更新后的点度数为1,就加入队列。若最后还有为”.”的,说明无解或解不唯一。 代码如下:#include #include #include #include #include...
分类:编程语言   时间:2015-02-20 22:04:45    阅读次数:267
hdu 1811 Rank of Tetris 并查集+拓扑排序,,提高题
Rank of Tetris Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5672    Accepted Submission(s): 1616 Problem Description 自从Lele开发了Rating...
分类:编程语言   时间:2015-02-20 18:39:49    阅读次数:192
hdu 3342 Legal or Not 拓扑排序判断环。 现在的我,除了刷水题,,还能干什么
Legal or Not Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4960    Accepted Submission(s): 2270 Problem Description ACM-DIY is a larg...
分类:编程语言   时间:2015-02-20 09:47:27    阅读次数:131
hdu 1285 确定比赛名次 简单的拓扑排序模板题~~需要注意重边
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13819    Accepted Submission(s): 5547 Problem Description 有N个比赛队(1   Input...
分类:编程语言   时间:2015-02-20 09:46:59    阅读次数:161
hihoCoder - 1015 - KMP算法
#1015 : KMP算法 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文字(...
分类:编程语言   时间:2015-02-20 09:45:13    阅读次数:150
Codeforces Round #292 (Div. 2)
换了新ID,以前的ID 运气不好D:题目隐藏的很深啊!如果说拓扑排序肯定会写,模型转换。计算每个点'.'的度,度:周围4个点为'.'的数目。然后BFS 枚举度为1的点 ,一遍构造,链接的点就度--;再压入队列中当枚举的点数不够'.'数目时,答案就是'unique';题目没要你输出any 这本身有蹊跷...
分类:其他好文   时间:2015-02-19 22:58:51    阅读次数:157
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!