随笔分类 -  北大acm

摘要:题目链接:http://poj.org/problem?id=1008&lang=zh-CN&change=true题目要求把Haab转化成Tzolkin,基本思路是根据输入算出距离第一天的天数,转化成日期。自我感觉用的不错的是sstream,不足的是查找Haab_month的序号部分,本来觉得用了map的find应该会很方便,但map的插入一直报错,就没用。一开始总是wrong anwser,后来发现被13整除,被20整除,被260整除,这种要特别留意加处理。#include #include #include #include using namespace std;str 阅读全文
posted @ 2013-11-02 20:18 OT元旦 阅读(324) 评论(0) 推荐(0)
摘要:思路:打算用一个结构体来存储,含有一个string来存储字符串,含有一个int来存储inversions数;然后根据inversions来排序,再输出。找到在stdlib中有个函数为qsort,实现了快速排序,为了添加稳定性,在结构体里添加了一个int来存储序号,当两个数的inversions一样的时候,按照序号来排序。tips:qsort(s,n,sizeof(s[0]),cmp);其中第一个参数是参与排序的数组名(或者也可以理解成开始排序的地址,因为可以写&s[i]这样的表达式)第二个参数是参与排序的元素个数;第三个参数是单个元素的大小,推荐使用sizeof(s[0])这样的表达式 阅读全文
posted @ 2013-08-06 11:12 OT元旦 阅读(389) 评论(0) 推荐(0)
摘要:题目链接:http://poj.org/problem?id=1006我很神经地用了一个&和一个|,跑的结果是wrong answer,我以为是因为我的输出结果不对,可能需要全部一起输出,于是就改用了result[100]这个数组来保存结果,结果变成了runtime error,一直以为测试数据只是用sample input的,在本地跑也没任何问题,就不解了,后来同学一看,发现了&和|的问题,就改了再提交,还是runtime error,后来才知道,噢,100不够,测试数据不止止是sample的数据,就再改,依旧是wrong answer,然后一组特殊的测试值 24 29 34 阅读全文
posted @ 2013-07-30 11:27 OT元旦 阅读(243) 评论(0) 推荐(0)
摘要:题目链接:http://poj.org/problem?id=1005Source CodeProblem: 1005User: yuanting0505Memory: 252KTime: 0MSLanguage: C++Result: AcceptedSource Code#include #include using namespace std;int main(int argc, const char * argv[]){ int account; cin>>account; float a,b; int year; for(int i=0;i>a>>b;. 阅读全文
posted @ 2013-07-30 11:19 OT元旦 阅读(237) 评论(0) 推荐(0)
摘要:还是很兴奋地用了map.....题目链接:http://poj.org/problem?id=1004Source CodeProblem: 1004User: yuanting0505Memory: 252KTime: 16MSLanguage: C++Result: AcceptedSource Code#include #include using namespace std;int main(int argc, const char * argv[]){ float accout[12]; float sum=0; int i=0; while(i>accout... 阅读全文
posted @ 2013-07-30 11:18 OT元旦 阅读(273) 评论(0) 推荐(0)
摘要:题目链接:http://poj.org/problem?id=1003Source CodeProblem: 1003User: yuanting0505Memory: 256KTime: 0MSLanguage: C++Result: AcceptedSource Code#include #include #include using namespace std;int main(int argc, const char * argv[]){ map result; map::iterator iter; float num; int i=0; cin>>nu... 阅读全文
posted @ 2013-07-30 11:14 OT元旦 阅读(307) 评论(0) 推荐(0)
摘要:这道题开始用链表来做,遍历之后有序插入,经常new对象,而且一开始next指针没有设置为null导致了一直runtime error,后来发现这个问题后,就很悲催的Time Limit Exceeded,可能是遍历链表的缘故。后来猛然发现map这个好东西,会自动按照key的字典序排序,直接输出就好,实在是好东西啊!但是用g++提交还是超时,用c++确是不超的,原因不知道。。。题目链接:http://poj.org/problem?id=1002Source CodeProblem: 1002User: yuanting0505Memory: 5200KTime: 1141MSLanguage: 阅读全文
posted @ 2013-07-30 11:12 OT元旦 阅读(231) 评论(0) 推荐(0)
摘要:题目链接:http://poj.org/problem?id=1001Source CodeProblem: 1001User: yuanting0505Memory: 256KTime: 0MSLanguage: C++Result: AcceptedSource Code#include #include #include using namespace std;classbig_float{private: int num[200];//6^25 最多150位 int pos;//pos为小数点位置 int length;//长度public: // big_flo... 阅读全文
posted @ 2013-07-30 11:07 OT元旦 阅读(174) 评论(0) 推荐(0)
摘要:第一次做acm的题,不知道原来输入输出完全需要按照它的要求,所以一开始弄了很多乱七八糟的提示,输出也很花哨,提交了好多次。。。#include using namespace std;int main(int argc, const char * argv[]){ int a,b; cin>>a; cin>>b; cout<<a+b<<endl;} 阅读全文
posted @ 2013-07-30 11:03 OT元旦 阅读(148) 评论(0) 推荐(0)