码迷,mamicode.com
首页 >  
搜索关键字:acm 拓扑排序    ( 20088个结果
HDU2063(二分匹配入门模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063 过山车 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9322    Accepted Submission(...
分类:其他好文   时间:2014-05-10 10:20:15    阅读次数:289
XTUOJ 1144 Echo(字符串的处理)
这道题算是一道简单的字符串题,应该算是签到题吧,这种题是一定要做出来的,这道题要注意的就是空格的处理,输入输出空格的处理,字符串类问题中连续输入的时候一定要特别注意,昨天是用c++写的,感觉c++处理字符串问题比c语言要好一点,这里我感觉用c语言一样的很简便; #include #include int main() { int t,l; char s[4100]; sca...
分类:其他好文   时间:2014-05-10 09:27:07    阅读次数:257
ZOJ 1203 Swordfish (经典MST ~ Kruscal)Boruvka算法
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=203 Description:  We all remember that in the movie Swordfish, Gabriel broke into the World Bank Investors Group in West Los Angeles, to...
分类:其他好文   时间:2014-05-10 09:11:52    阅读次数:343
HDU 4720 Naive and Silly Muggles(几何)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4720 用几何模板,求外接圆,再判断点在不在圆内 #include #include #include const double esp = 1e-9; //点 struct Point { double x, y; Point() {} Point(double x...
分类:其他好文   时间:2014-05-10 08:52:52    阅读次数:336
HDU3549(最大流入门模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3549 过山车 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9322    Accepted Submission(s): ...
分类:其他好文   时间:2014-05-10 08:49:54    阅读次数:295
hdu 3033 I love sneakers!(分组背包,每组至少取一件)
http://acm.hdu.edu.cn/showproblem.php?pid=3033 大致题意:某人要买鞋子,有k种鞋,要求每种鞋至少买一双,给出每双鞋子的花费和价值,问m元钱可以买到的鞋子的最大价值是多少。 思路:分组背包问题。与传统的分组背包不同:每组物品至少取一件;且每组中物品任意取。 想一想传统的分组背包,每组至多选一件: for 所有的组k     fo...
分类:其他好文   时间:2014-05-10 08:48:59    阅读次数:325
HDU 4726 Kia's Calculation (贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4726 思路:贪心,尽量先组大的数字,注意考虑前导零的情况 代码: #include #include const int N = 1000005; int t, v1[10], v2[10], ans[N]; char s1[N], s2[N]; void solve() { i...
分类:其他好文   时间:2014-05-10 02:19:03    阅读次数:259
hdu acm 1166 敌兵布阵 (线段树)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37903 Accepted Submission(s): 15985 Problem ...
分类:其他好文   时间:2014-05-07 17:52:06    阅读次数:317
数模三天乐
我们学校有个很不错的历史传统,就是五一三天假会有一个大型的娱乐项目,“数模三天乐”,简直把人爽得不行不行的。一般地说是“自愿报名”,但是苦逼的数学系出身还有各种各样的原因吧,最终还是不得不报名打一把数模。 数模和ACM是两个完全不同的竞赛。从过程上和准备上讲,数模对于大家来说都是三天决定结果,但是A...
分类:其他好文   时间:2014-05-07 09:16:39    阅读次数:513
fzu 2035 Axial symmetry(判断多边行对称)
题目地址:http://acm.fzu.edu.cn/problem.php?pid=2035题目意思也很好懂,就是处理如何判断多边行是否对称。先找出所有点的中点,然后一共有2×N个点,依次检查是否关于XY的连线对称代码如此:#include #include #include #define Ma...
分类:其他好文   时间:2014-05-06 14:06:01    阅读次数:282
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!