- 博客(26)
- 收藏
- 关注
RSS订阅原创 A == B?
题意：给你两个数，让你判断两个是否相等？思路：这道题很容易把它想简单，就是他会有很多干扰的样例，例如前导零，后导零等，所以要去掉这一些情况的干扰！首先去掉前导零，其实无需去掉，只需忽略掉他们即可，后导零，从后往前面读，把是零的位用 “\0” 覆盖掉即可，去掉这些干扰因素之后，直接字符串比较就可以了！这里有一个小细节，就是诸如 0.000000000000 这一类的情况，及去掉最后一个后导零为的
2014-05-13 00:16:27
1106
原创 解决Ubuntu输入密码后无法进入桌面，一直停留在登陆界面的问题
不知道今天做了些什么诡异的操作，刚才重启了Ubuntu之后，发现输入密码之后，闪了一下又回到了登陆界面，根本无法进入系统～心想完了，好不容易把Ubuntu弄得个人十分的满意，那不成要重新启动。不用不用，经过了1个小时的担惊受怕，问题终于解决，使得我能够现在在这里敲下这一篇博文！网上说好像是说修改了什么系统变量，反正我不懂，百度了n就之后无解，换用谷歌，立马找到解决方案……在登陆界面按下Ct
2014-05-02 21:59:35
32002
7
原创 Codeforce 214 Div 2 B.Hometask
题目描述：DescriptionFurik loves math lessons very much, so he doesn't attend them, unlike Rubik. But now Furik wants to get a good mark for math. For that Ms. Ivanova, his math teacher, gave him
2014-05-02 20:31:57
1227
原创 USACO Mother's Milk
题意 ：有3个杯子，问当a杯子为空时，c杯子能够装多少种体积的水思路 ：倒水问题，有广搜，对于当前，接下来有6种状态：a到给b，a到给c ,c到给b,c到给a,b到给a, b到给c。每一种状态又有两种情况：能装满和不能装满。这里还要注意一点就是必须判断重复，即防止a倒给b，然后b再倒给a这种情况的发生！这里还有一个节省代码的技巧：因为情况很多，一开始我使用6个if，结果代码写的老长，十分不
2014-04-10 14:55:47
1072
原创 KMP模板题
直接套模板即可！#include #include #include #define N 2000000#define M 200000void cal_next( char * str, int * next, int len ){ int i, j; next[0] = -1; for( i = 1; i < len; i++ ) {
2014-03-10 19:25:17
1350
1
转载 图论500题
=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is better
2014-03-09 11:13:03
1240
原创 One Day One Step 之Codeforce（2014.03.06）
其实这是我第二次打CF，不过，上一次打的时候，CF就挂了。不过，由于我感冒了，只是做了第一道题而已！想说一句的是，题目题意一定要看清楚，不然像我一样，理解错题意，一直就在那里纠结中，真是不该！第一道题，算是简单的！就是要求把一个有12个字符的字符串按照a x b 的形式排， 如果某一列（我当时以为是某一行 ）都为“X”，则满足题意。最后要输出所有满足题意的个数，并且输出 a x b 的形式
2014-03-06 23:40:26
1043
原创 One Day One Step 之Dual Palindromes
这一道题跟上一道十分的接近，没有什么可说的~#include #include #include #define N 10000void transtostr( int num, int base, char * numtostring ){ int i = 0; while( num > 0 ) { *( numtostring + i
2014-03-05 19:23:16
918
原创 One Day One Step 之Palindromic Squares
这一道题目比较简单，我说一下题意！输入一个数表示进制。要求求出1~300以内的某一个数，这个数的平方在该进制下是回文数。输出这个数以及这个数的平方（10进制 ）！#include #include #include #define N 60#define LIMIT 300void transtostr( int num, int base, char * numtostr
2014-03-04 00:08:55
979
原创 One Day One Step 之Milking Cows
这道题一开始以为很简单，就是求最长连续区间和最长不连续区间。不就是贪心吗？但是提交了4次，错了4次。无解之下，看了题解，发现别人写的代码真的是太优美了！思路很简单，就是用一个cur变量来记录当前的时间段，如果没有发生断层，那么把当前的结束时间赋给cur的end；如果出现断层，那么就进行清算：计算当前的断层长度是否比原来的最大长度长？如果是，就替换！然后再计算当前的连续区间，如果比原来的长，那么
2014-03-03 16:19:25
963
原创 One Day One Step 之Greedy Gift Givers
这是一道纯粹的模拟题，但是听说用Hash会很快，不过我现在还不会Hash，好吧，要学的东西真的很多~ 这一道题不难，不过要理解理解题意的话还是有一点难！所以，我把大概的题意说一下： 就是说有NP的小朋友，每个小朋友要把钱当做礼物给其他的小朋友，问每个人得到的钱比送出去的钱多多少！ 输入格式也比较繁琐：第一行是NP，即人数，然后接下来就是这NP个人的名字。然
2014-03-03 16:01:04
839
原创 One Day One Step之图论（1）
One DayOne Step之图论（1） 没错，我又回来了！开学就是麻烦，搞得我都没什么时间写博客了！不过，这几天我也没有闲着，虽然没有做题，但是在图书馆借了一本神级的的书，在网上买的书也终于到了！为什么是神级的呢？以为这本书写的代码真的是很好很好！所以，我接下来的代码虽然都是自己写的，但是基本思路都是从这本书上学到的，也能够与大家分享一下哦！ 图论的基本
2014-02-27 22:23:20
857
原创 One Day One Step 之大数阶乘
在说大数阶乘之前，我先来说一下大数乘法。一般来说，当操作数的数量级很大的时候，肯定是要用数组进行模拟的！之所以说是模拟，就是因为他模仿了我们我们平时做乘法时的步骤！不过我想了很久都不知道怎么把这个模拟过程给他描述出来，好吧，等下次有时间我画个图吧，今天先贴代码！#include #include #include #include #define PI 3.14
2014-02-23 20:12:40
914
转载 ACM之路
目录(?)[-]POJ 推荐50题第一类 动态规划至少6题2479 和 2593 必做 2479 和 2593 1015 1042可贪心 1141 1050 1080 1221 1260 2411稍难 1276第二类 搜索至少4题 1011 1033 1129 2049 2056 2488 2492稍难也可并查集第三类 贪心至少2题 1065 2054难 1521 2709
2014-02-23 13:24:40
1515
原创 One Day One Step 之贪心算法（1）
终于来到了贪心算法了！寒假的时候家里没网络，只能看书或者PDF，就发现贪心算法这个东西老是出现在我的视野中，草草地看了一遍之后发现这个东西没什么用，既没有固定的模式，而且由于书上讲的都太理论了，所以不知道怎么用这个东西！直到昨天比赛后，跟同学讨论后发现有几道题是应该用贪心算法的！这才开始重视起来！昨天到刚才做了几道有关于贪心的题目，算是有点理解。特写出来与大家分享！第一道是HD
2014-02-22 20:04:09
1113
1
原创 One Day One Step 之 nothing
今天下午有一场比赛，结果在实验室坐了5个小时，捧回了一个鸭蛋，心情不是那么好，所以抱歉（这个对未来的自己说的），今天应该写不了One Day One Step了。还好，今天转载了一篇……为了弥补，明天要写两篇！ 加油啊，MandW！Stay Hungry， Stay Foolish！One Day One Step！ 再次，抱歉！
2014-02-21 23:51:25
861
转载 POJ 上的问题分类
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:
2014-02-21 20:48:40
986
原创 One Day One Step 之全错位排序
One Day One Step之全错位排序今天做了一道题，是关于全错位排序的。在高中的时候，对排列组合一直很头痛，所以今天趁这个机会，好好学习学习！先来看一下题目吧！神、上帝以及老天爷Crawling inprocess...Crawling failed Time Limit:1000MS Memory Limit:32768KB
2014-02-20 14:53:58
1101
原创 One Day One Step之平面分割问题
这几天校集训队集训，在做专题训练。昨天和今天练的是“排序，递归，和贪心”，里面有一道题，是线分割平面个数的，开始不会做，然后经过一番学习之后，终于理解了！特写出来与大家分享! 先来一道简单的吧！平面内有n条直线，最多能把平面分成及部分。其实这个问题不难，关键要抓准几个点，而且，这几个点对于这一类”线分割面“的题目是通用的，也就是说，掌握了这几个点的话
2014-02-20 00:13:58
968
原创 除，整除，被整除那些事以及辗转相除法的证明
今天在做杭电OJ的一道题时突然想到了一个之前一直在用但是不知道其原理的一个古老的算法——辗转相除法！奋战许久之后，终于完美理解了。下面我将用比较浅显易懂的语言来进行描述以及给出证明! 在这之前，我们先来复习一些小学数学的概念（别笑，不是所有人都能够知道的！）整除：如果整数a除以非零整数b，若余数为零，则我们称a能被b整除！或者说，b能整除a！其中，a为被除数，b为除数！
2014-01-16 14:20:12
1727
原创 征服C语言之指针初始化
最近刚刚学到指针这部分内容，就尝试着自己写一些代码，不过，总是会出现这样或者那样的 error 或者 warning ， 其中，比较普遍的是：当你写下类似下面的代码时，我使用的编译器 Codeblocks 就会报错：int *p;*p = 7;具体的报错的内容如下：就是说：你定义的指针没有进行初始化！开始，我还以为这没什么大不了的，但是，当错误的出现多
2013-12-30 22:37:14
867
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人