摘要：
/* 这题用到了队列的思想 BTW，查题解时，看到两个大佬的代码真是简洁，于是果断抛弃了自己写的，用他们的思路重新做了一遍 参考博客： http://www.cnblogs.com/AlgoWing/archive/2013/03/04/3189616... 阅读全文
posted @ 2017-09-02 17:01
mofushaohua
阅读(180)
评论(0)
推荐(0)
摘要：
本文来自百度文库，留存以备日后查看，侵删原文地址：https://wenku.baidu.com/view/6017d02c2af90242a895e51e.htmlcout 这里面iomanip的作用比较多: 主要是对cin,cout之类的一些操纵运算子，比如set... 阅读全文
posted @ 2017-09-02 15:52
mofushaohua
阅读(2890)
评论(0)
推荐(0)
摘要：
/* 做这题时的心路历程其实挺有趣的 一开始看到说Ducci序列最终要么全0，要么循环，我在想： 要怎么判断循环呢？是不是还得记录下循环节什么的？是该用数组记录循环节吗？还是想要让我们利用STL来记录？ 后来又读了一次题，发现自己真是跑偏了，既然说... 阅读全文
posted @ 2017-09-02 15:37
mofushaohua
阅读(157)
评论(0)
推荐(0)
摘要：
/* 这题的收获 or 技巧 or 注意点 or 说明 1. getline函数读取整行 2. 流输入stringstream 3. string的size函数、length函数的返回类型都是size_type类型，在使用返回值之前，务必先进行强制类型... 阅读全文
posted @ 2017-09-02 14:46
mofushaohua
阅读(128)
评论(0)
推荐(0)
摘要：
//得分 uva1585//这题好像没什么特别的收获，标准水题#include #include using namespace std;int main(){ int m; cin >> m; char s[100]; while (m--) { cin >> s... 阅读全文
posted @ 2017-09-02 11:22
mofushaohua
阅读(107)
评论(0)
推荐(0)
摘要：
//入门经典P47 水题#include int main(){ int c, q = 1; while ((c = getchar()) != EOF) { if (c == '"') { printf("%s", q?"``":"''"); q = 1... 阅读全文
posted @ 2017-09-02 11:21
mofushaohua
阅读(140)
评论(0)
推荐(0)
摘要：
/* 主要是画图，画很多图，找规律，找到规律以后，发现算是简单题 思路的关键是：每次切割都与前(i-1)刀有交点的情况下，得到的块数是最大的*/#include typedef long long ll;using namespace std;co... 阅读全文
posted @ 2017-09-02 11:20
mofushaohua
阅读(131)
评论(0)
推荐(0)
摘要：
/* 思路： 从小到大生成所有的丑数，最小的丑数为1，对于任意丑数x，2x,3x,5x也是丑数； 这样就可以用一个(数值越小，优先级越大的)优先队列来保存所有已生成的丑数，每次取出最小的丑数，生成3个新的丑数入队(生成的3个中，并不一定都是新的丑数，但只让新的入... 阅读全文
posted @ 2017-09-02 11:16
mofushaohua
阅读(133)
评论(0)
推荐(0)
摘要：
/* 用到的处理手法 or 收获 or 注意事项： 1. substr函数分离邮箱的用户名和MTA，当需要有两个返回值时，通过传两个引用并改变它们来实现 2.对于map，在使用map[key]前，必须先检查一下key是否存在 如果map不包含key，使用下... 阅读全文
posted @ 2017-09-02 11:15
mofushaohua
阅读(153)
评论(0)
推荐(0)
摘要：
/* 收获： 1. 我觉得最大的收获是，了解了该怎么进行竖向的数据输出 并且，以及《入门经典》的做法，并没有先转换为二维数组再输出，而是用了些别的技巧(好像也能算是技巧，具体的看代码吧，这个我也不太好描述) 2. string的size()函数的返回类型：... 阅读全文
posted @ 2017-09-02 11:14
mofushaohua
阅读(118)
评论(0)
推荐(0)
摘要：
/* A.该题思路： 如果四重循环枚举 r1, r2, c1, c2，那么枚举时间过大，肯定会TLE 解决方法： 只枚举 c1, c2, 然后从上到下扫描各行。每次碰到一个新的行r，把c1 和 c2两列的内容作为一个二维数组存入map，如果map... 阅读全文
posted @ 2017-09-02 11:13
mofushaohua
阅读(201)
评论(0)
推荐(0)
摘要：
/* 法一： 代码借鉴修改自blog： http://blog.csdn.net/aozil_yang/article/details/50543965 这个博客把思路和注意的地方说得很详细了，建议一看 收获： 1. 如何在字符串中招某个特定的字符？ ... 阅读全文
posted @ 2017-09-02 11:10
mofushaohua
阅读(410)
评论(0)
推荐(0)
摘要：
/* 这题的基本思想是坐标离散化，之前看《挑战程序设计竞赛》时，做过类似的题如下： GCJ 2008 APAC local onsites C Millionaire 链接：http://blog.csdn.net/mofushaohua_ln/articl... 阅读全文
posted @ 2017-09-02 10:25
mofushaohua
阅读(285)
评论(0)
推荐(0)
摘要：
/*#坐标离散化 (来自《挑战程序设计竞赛》P164)给出题目和主体代码：题目:区域的个数w*h的格子上画了n条或垂直或水平的宽度为1的直线。求出这些线将格子划分了多少个区域(w和h的范围都为[1, 1e6],n的范围为[1,500])思路：一般先想到的是类似水塘问题... 阅读全文
posted @ 2017-09-02 09:37
mofushaohua
阅读(420)
评论(0)
推荐(0)
浙公网安备 33010602011771号