02 2015 档案

C++中substr函数的用法
摘要：原文地址：http://blog.csdn.net/no_retreats/article/details/7853066C++中substr函数的用法#include#includeusingnamespacestd;main(){strings("12345asdf");stringa=s.su... 阅读全文
posted @ 2015-02-10 10:17 周洋 阅读(1004) 评论(0) 推荐(0)
uva11078 - Open Credit System（动态维护关键值）
摘要：这道题使用暴力解法O（n*n）会超时，那么用动态维护最大值可以优化到O（n）。这种思想非常实用。#include#include#include#include#include#include#include#include#include#include#include#include#inclu... 阅读全文
posted @ 2015-02-10 00:25 周洋 阅读(218) 评论(0) 推荐(0)
11462 Age Sort（计数排序）
摘要：内存不够用，用计数排序可以解决问题。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusin... 阅读全文
posted @ 2015-02-09 23:54 周洋 阅读(269) 评论(0) 推荐(0)
UVA 11988 Broken Keyboard (a.k.a. Beiju Text) （链表，模拟）
摘要：使用list来模拟就行了，如果熟悉list，那么这道题真是分分钟秒掉。。。list是双向循环链表，插入和删除操作非常快，缺点是不能像数组一样随机按下标读取。一下是wiki上说明的相关函数：http://zh.wikipedia.org/wiki/List_(STL)Iterators:list.be... 阅读全文
posted @ 2015-02-09 15:23 周洋 阅读(269) 评论(0) 推荐(0)
uva11997 K Smallest Sums&&UVALive 3135 Argus（优先队列，多路归并）
摘要：#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define pii pair#d... 阅读全文
posted @ 2015-02-09 10:44 周洋 阅读(236) 评论(0) 推荐(0)
uva11995 I Can Guess the Data Structure!
摘要：就是用STL来模拟就行了，但是我有一个地方没注意坑了好几次：访问STL封装好的数据结构中的元素之前先判断容器是不是为空，否则会Runtime Error。#include#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2015-02-08 10:42 周洋 阅读(153) 评论(0) 推荐(0)
hdu1085 Holding Bin-Laden Captive!（母函数）
摘要：简单的母函数应用。#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define p... 阅读全文
posted @ 2015-02-05 17:38 周洋 阅读(170) 评论(0) 推荐(0)
hdu1398 Square Coins（母函数）
摘要：题目类似于整数拆分，很明显用母函数来做。母函数的写法基本固定，根据具体每项乘式的不同做出一些修改就行了。它的思路是从第一个括号开始，一个括号一个括号的乘开，用c1数组保存之前已经乘开的系数，即c1[j]表示在之前已经乘开过的那些括号处理后x的j次方的系数，c2数组是一个临时更新的统计数组，每处理一个... 阅读全文
posted @ 2015-02-05 16:41 周洋 阅读(201) 评论(0) 推荐(0)
uva1315 Crazy tea party（找规律）
摘要：题意就是说把顺时针排的1到n换成逆时针排的需要的最少交换步数。如果是线形的一串数，需要的交换次数就是个冒泡排序的交换次数：n*（n-1）/2，或者用a[i]=(i-1)+a[i-1]推出来。对于环形，切成两个线形就行了，通过观察规律知：越接近平均切开越好。#include#include#inclu... 阅读全文
posted @ 2015-02-03 23:52 周洋 阅读(290) 评论(0) 推荐(0)
const指针和指向const的指针
摘要：int *const p=&a;这是const指针，这种指针必须在定义时就给出它所指向的地址，否则会error:uninitialized const 'p'.const指针的指针本身是const类型，所以不能修改它所指向的地址，但可以修改它所指向的值。const int *p;这是指向const对... 阅读全文
posted @ 2015-02-03 21:43 周洋 阅读(269) 评论(0) 推荐(0)
UVALive 3708 Graveyard（思维题）
摘要：将原有的每个雕塑的坐标位置，映射在一个总长为n+m的数轴上，设第一个点的坐标为0，（新的等分点必然有至少有一个和原来n等分的等分点重合，因为等分点可以等距的绕圆周旋转，总可以转到有至少一个重合的，不妨就让这个重合的点是坐标为0的点）从0到n+m-1的每个整数端点为添加雕塑之后每个雕塑的正确位置。po... 阅读全文
posted @ 2015-02-02 20:03 周洋 阅读(533) 评论(0) 推荐(0)
UVALive 3635 Pie（二分法）
摘要：简单的二分法应用，循环1000次精度就满足要求了。#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespa... 阅读全文
posted @ 2015-02-02 17:13 周洋 阅读(209) 评论(0) 推荐(0)
UVALive 3971 Assemble（二分+贪心）
摘要：本题思路不难，但是要快速准确的AC有点儿考验代码功力。看了大白书上的标程，大有所获。用map和vector的结合给输入分组，这个数据结构的使用非常精美，恰到好处。#include#include#include#include#include#include#include#include#incl... 阅读全文
posted @ 2015-02-01 21:20 周洋 阅读(265) 评论(0) 推荐(0)
uva11489 - Integer Game(考思维，找规律)
摘要：从S开始时只能是两种情况：1.现在总和已经是3的倍数了，那么因为每人每次只能拿走一个数，要保持拿走之后依然是3的倍数，那么就只能拿3，6，9这类数，用num统计一下，看看num奇偶性就知道谁最后拿了。2.现在总和不是3的倍数，那么要么除3余1要么除3余2，就用num1和num2分别统计两种单个数的数... 阅读全文
posted @ 2015-02-01 16:45 周洋 阅读(497) 评论(0) 推荐(0)