2015年02月_ametake

原创【基础练习】【栈】【映射】codevs3543 括号匹配题解

本来这是一道水题，结果因为我有些大意，弄了一个小时···引以为戒。这道题比较特殊的一点是四种括号如果存在嵌套必须按照一定的顺序嵌套。放代码//codevs3543 括号匹配#include#include#include#includeusing namespace std;map low;stack s;int n;bool ok=true;char a[256

2015-02-28 16:48:37 970

原创【日常学习】【卡特兰数】【栈】2003年NOIP全国联赛普及组第三题题解

卡特兰数，这是一向掌握不大熟练的内容，今天借NOIP2003普及组的第三题来总结一下。当然由于原题数据弱抱，不需要高精。如果有时间我会不断补充这篇文章里的内容。二话不说上代码//Catalan#includeusing namespace std;long long n,f[20]={0};/*NO.1 f[n+1]=f[i]*f[n-i]from 0 to n plus f

2015-02-26 16:46:58 1757 1

原创【日常学习】【栈】【表达式求值】Uva442 - Matrix Chain Multiplication题解

之前一直没有写过栈的典型程序，这里写一个。这个程序完全是我独立写出来的，我还没有看ruka上的标程，或许会有些不同。题目来源：University of Ulm Local Contest 1996 Uva 442 POJ 2246简而言之，就是按一定的规则求（A（BC））这样的表达式的值，是典型的表达式求值题目这次写了伪代码，虽然也不是伪代码，就是一点思路//伪代码 int

2015-02-26 14:33:36 825 1

原创【生活感想】接下来一周的计划

、、接下来，离开学还有一周时间周日前的四天，周日后的五天。周日是三月一日。接下来的三天里，每天早上要念古文，中午练练字，晚上念英语单词，看看词典。下午三点以后就要考虑写作业了，五点之后就不要再干别的事了。即使五点耽搁了，晚上一定要补上。晚上要努力的学习，千万不要光阴虚度。这样至少最后两天还可以把那些事干一下。上午争取A两到三个题，倦了就刷刷水题写写作业啥的。下午也要学一点新东西

2015-02-26 14:13:53 1229

原创【生活感想】今天的两个奇妙的想法，连屏手机和联网图书馆

这算是一种异想天开，或许有些不切实际，但是我觉得既然想到了（身边有没有起爱的日记本或者奇怪的东西），于是就把它记下来吧，说不定很多年以后他们成为了现实，或者，成为了回忆中甜蜜的微笑···O(∩_∩)O~第一个是连屏手机。因为我总觉得，我的同学wfwbz神犇的板砖手机因为有超大的屏幕，几乎可以作为平板电脑了。有时候想想，平板电脑和手机的区别在哪儿呢？大概是：平板电脑有着能满足施展需求的大屏幕，而

2015-02-26 10:01:05 1532

原创【日常学习】【双端队列】 Uva - 210 Concurrency Simulator题解

ruka也的确是个小恶魔一般的东西，双端队列竟然只提了一句让我们自己去查TUT比人痛心疾首学习了众多网上神犇们的文章，终于知道了个大概。有几篇整理得非常精妙的文章，在这里给大家分享一下。http://blog.163.com/zhoumhan_0351/blog/static/399542272010358491361/这篇文章相对有些生硬，但是基本系统的介绍了一下双端队列。http:

2015-02-24 17:37:34 2294

原创【新年快乐】羊年吉祥！

感谢过去一年中大家的支持与帮助，祝大家新年吉祥，阖家幸福，人品爆棚，考试全过，开开心心！~\(^o^)/~

2015-02-18 13:40:38 737

原创【日常学习】【字符串处理】noip2011普及组第2题统计单词数题解

这又是一道成功加入“容易吗”系列的基础题= =原本很简单，可是我一开始太大意看错了题，以为是让输出该单词是第几个单词，实际上应该输出该单词的首字母在第几个位置；改过后只得了二十分，看了一组数据，原来第一个单词前面可以有前导空格——幸亏其他单词前没有，否则还真不知道怎么办；实现的时候又出了各种问题。于是我决定总结一下。题目：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。

2015-02-16 10:55:51 3032 1

原创【日常学习】【优先队列】POJ1338 Uva136 - Ugly Numbers题解

昨天夜里学了栈、队列和优先队列，栈还有的地方不大懂，队列基本可以，优先队列很高兴。本想今天上午继续弄这个，但是跟着李晨他们一块听了清华交院罗雨屏老师讲的计算几何= =虽然以我的水平听计算几何有点早，但至少是听懂了很多，感觉很高兴；十点多就没有再听，毕竟之后越来越深亚历山大。于是就来写一下丑数的题解。题目：除2，3，5外不能被其他素数整除的数为丑数，求第1500个丑数（Uva版），求第n(n

2015-02-12 10:06:37 1307

原创【基础练习】结构体定义比较函数双关键字排序

题目好长显得很高大上的样子其实一点也不是这样= =再次感谢里奥同学的友情支持，没有他我现在还在一片云里雾里。之前看ruka上一直说：可以自定义排序，但必须自定义小于号或者是比较函数，一直苦于如何实践，今天请教了里奥同学，终于拨云见日。这样的题有很多类似的，像是codevs 3991排序（例题代码即为此题，但我会告诉你我是用后面那个题代码改的么···）洛谷P1104 生日都是很简单

2015-02-11 20:33:59 2253

原创【基础练习】【小数位数】小玉家的电费

题目来自洛谷P1422月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行，月用电量在151~400千瓦时的部分按每千瓦时0.4663元执行，月用电量在401千瓦时及以上部分按每千瓦时0.5663元执行;小玉想自己验证一下，电费通知单上应交电费的数目到底是否正确呢。请编写一个程序，已知用电总计，根据电价规定，计算出应交的电费应该是多少。题目很简单，但是做了才知道原来我不会写流

2015-02-10 16:31:03 2305 1

原创【基础练习】【模拟map练习】Uva156 - Ananagrams题解

今后，日常学习栏目中将专注于新知识本身的探讨，辅助练习题目如果关联不大就会放在基础练习中。题意：要你找出这样的单词，单词里面的字母不区分大小写，然后字母重排之后只出现一次的单词，找出之后，还是输入的样子以字典序输出读了ruka上的标程后，自己写了一遍，代码如下：#include#include#include#include#include#include//for

2015-02-10 11:20:06 909

原创【日常学习】STL之map

对map最初的印象，源于王建德老师在山东NOIP夏令营上那销魂的一句“map，i，j”（音：唛颇，挨，杰= =）ruka上对map并没有讲很多，TY菌说map主要用来写哈希（虽然她曾用它写过邻接矩阵= =循环嵌套map intOrz），而李晨和里奥甚至表示基本不用map。但是既然有这一项奇妙的东西，想必是有用的，把前两节学的总结一下。map是一个映射，也称关联数组，是一周关联式容器。和

2015-02-10 10:03:40 782

原创【生活感想】寒假计划

广义上来讲，从今天开始，就算是放寒假了。

2015-02-10 09:52:00 708

原创【日常学习】【语法】STL之set

今天刚刚学习了set 在我写这篇文章之前请允许我首先对TY菌表示诚挚的感激请教TY菌之前我眼里ruka简直不知所云TUTset是一个集合和康托前辈的一样集合中的元素不重复且集合中的元素是有序的（自动有序化） TY菌介绍说其内部实质是一个平衡树set不是数组只能通过迭代器（iterator）把里面的元素倒出来迭代器相当于是指针扫描的是地址因此输出的时候需要用*variati

2015-02-07 17:01:00 918

原创【疑问】2011 Asia Fuzhou Regional A

总是WA 自己试了些数据都没问题有哪位大神愿意给看下思路就是模拟先存下来各个点位置然后让将依次尝试四个位置把吃掉的子赋值为0 对于每个位置先判断马再按四个方向判断车和帅如果遇到炮或马就看看后边有没有炮 #include#include#includeusing namespace std;const int xx=10,yy=9;int a[11][10];//you c

2015-02-07 16:20:14 887

原创【日常学习】【语法】STL之vector

本周四学习了vector 由于时间关系拖到现在才发总结那么现在总结一些vector的常用用法vector需要有一个名字即数组名因为vector本身就是一个不定长数组我们以a为例那么相当于建立了数组a[ ]但是没有给定长度声明语法：头文件vectorvector a 这个句子的意思是，建立一个名字为a的不定长数组基类型为整数型 vector a[31

2015-02-07 08:10:25 2250 2

原创【日常学习】【语法】STL之sort

正式踏上了STL的不归路【我又听见背后阴险的笑声似乎晚了一点啊但是要脚踏实地的学习业精于勤荒于嬉，行成于思毁于随。这是相当朴素的STL sort代码//project sort#include#includeusing namespace std;const int maxn=100002;int a[maxn];int main(){ int n; scanf("

2015-02-03 17:09:39 758 1

西家家