- 博客(34)
- 收藏
- 关注
原创 HDU OJ 2000-2010
2000 # include# include# includeusing namespace std;//char t;int main(void){ char ch1,ch2,ch3; char t; while ( cin>>ch1>>ch2>>ch3 ) { if ( ch1 > ch2 ) {
2014-10-30 12:24:39 553
转载 【转】Catalan数
转自 :http://www.cnblogs.com/xiaoxian1369/archive/2011/08/27/2155801.html
2014-10-22 18:15:41 687
原创 UVA 10082 WERTYU
这也算是一道水题吧,怎么说呢,就是一个灵活性的误差来源,制造误差的原因应该就是错位引起的,只要认真读好题,知道是哪一位发生了错位,错位后与错位前的关系,然后开两个字符数组,分别从头到尾依次比较就好了,遇到相同的就不断的更新,,,,应该就能很好的AC了。。。。# include# includeusing namespace std;# define MAX 1000+10
2014-10-22 18:11:43 742
原创 POJ 1222 EXTENDED LIGHTS OUT
#include #include #include #include using namespace std;bool map[10][10];bool press[10][10];int add4(int x,int y){ int s=map[x][y]+press[x][y]+press[x-1][y]+press[x][y-1]+press[x][y+1];
2014-10-20 21:00:36 479
原创 Bestcoder Round 14# 1001 Harry And Physical Teacher
1001 Harry And Physical Teacher这是去年一个学妹问我的物理题。我是这样考虑的:题目告诉我们,小球和车发生的是完全弹性碰撞,那么动能是守恒的,而碰撞过程中,动量也守恒。联立动能守恒,动量守恒方程。然后还有一个很特殊的条件,车的质量远大于小球,那么结合下实际情况,一个质量很小的物体撞质量很大的物体,大的物体的速度是不会发生变化的。有了这个条件,就可以求解了。推
2014-10-18 21:31:44 634
原创 各种排序算法(待续)
信息获取后通常需要进行一定的处理和规划,从而使得处理后的结果更加符合人们 使用的习惯。然而,对于信息处理的方式有很多,包括查找,排序,插入,删除,归并 等操作,接下来,我们就详细的介绍几种常用的排序算法,目的就是让大家对于已有的 排序算法有一个更好的认识和整理。
2014-10-17 00:03:06 540
原创 约瑟夫循环(数组模拟环)
/* 最普通的约瑟夫环的写法,用一个数组来模拟一个环,什么算法都没用,以前又看到过链表版本的, 队列版本的。。。。但是,最神犇你的还要属于位运算版本的。。虽然那个现在还没有学会,以后 会认真的学习的。 关键的几个要点:do-while的循环终止条件,出队人数的统计,报数器,一个随时跟着所有人编号的变量 bool 类型
2014-10-16 00:01:52 718
原创 算法入门经典第二版(紫书) 第二章 2-1 -> 2-6
这章的题应该都算是水题了,都是一些最基本入门的模拟,不涉及任何算法,LRJ老师为的
2014-10-15 18:34:53 1266 1
原创 励志开始
作为一名只会刷水题的鶸,今天下午在群里被各位神犇们嘲笑后,包括学校的杰神, 数一,,, 在kuangbin的鼓舞下,我决定开启新的ACM学习道路,在不水群。 认真拜读LRJ老师的紫书,一章一章的稳扎稳打,只求每天有进步。不会再被各位巨巨取笑!!!!!!
2014-10-14 18:59:27 578 1
原创 Codeforces Round #272 (Div. 2)B. Dreamoon and WiFi
B. Dreamoon and WiFitime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDreamoon is standing at the position 0
2014-10-13 13:32:51 708
原创 Codeforces Round #272 (Div. 2) A. Dreamoon and Stairs
A. Dreamoon and Stairstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDreamoon wants to climb up a stair of
2014-10-13 12:37:38 991
原创 线段树题目分类
两个斜杠是已经过的题线段树//zoj 1610 线段覆盖//poj 2777 线段覆盖//poj 2528 需要离散化,建树不同,需要处理不同->注意这组数据 3 1 10 1 3 6 10 the ans is 3.//hdu 1754 求区间最大值//hdu 1166 求区间和//hdu 1698 成段更新//poj 3468 成段更新//ur
2014-10-06 15:56:48 589
转载 并查集入门基础
最近写了一个多星期的并查集,一瞬间贴出这么多解题报告,我想关于并查集的应用先告一段落吧,先总结一下。在网上看到一篇关于并查集比较好的教程(姑且允许我这么说吧),不转过来是在可惜。献给爱学习的你文章作者:Slyar 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。等价关系与等价类从数学上看,等价类是一个对象(或
2014-10-05 12:20:37 1090
原创 各大OJ网络流题目锦囊
最大流 POJ 1273 Drainage Ditches POJ 1274 The Perfect Stall (二分图匹配) POJ 1698 Alice's Chance POJ 1459 Power Network POJ 2112 Optimal Milking (二分) POJ 2455 Secret Milking Machine (二分)
2014-10-05 10:12:54 1069
原创 CODE[VS]_1214 线段覆盖问题
序列型动态规划(DP):前两步同上(指的是由贪心总结出来的做题步骤),第三步,dp[i] = max(dp[i], (dp[j]+1))。第四,选择dp数组中最大值即为结果。
2014-10-04 23:09:34 700
原创 CODE[VS]_3038 3n+1问题
3n+1问题是一个简单有趣而又没有解决的数学问题。这个问题是由L. Collatz在1937年提出的。克拉兹问题(Collatz problem)也被叫做hailstone问题、3n+1问题、Hasse算法问题、Kakutani算法问题、Thwaites猜想或者Ulam问题。问题如下:(1)输入一个正整数n;(2)如果n=1则结束;(3)如果n是奇数,则n变为3n+1,否则
2014-10-04 15:57:00 985
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人