
数据结构
liruiiuril
http://li-rui.org
展开
-
hdu 1870 栈
#include#include#include#includeusing namespace std;char str[1000+100];stack q;int main(){ int cnt=0; char top; while(~scanf("%s",str)) { while(!q.empty())原创 2013-07-05 00:20:09 · 854 阅读 · 0 评论 -
UVA - 12526 Cellphone Typing
#include#include#include#includeusing namespace std;typedef long long ll;const int N = 2000000;int ch[N][28];int sz,val[N*26],son[N*26];void clear(int u){ memset(ch[u],0,sizeof(ch[u]));}原创 2013-10-04 18:34:24 · 1081 阅读 · 0 评论 -
URAL 1971 Graphics Settings
首先是题意的理解,对着样例猜测一下把。。clockrate/generation_cycles=frame 大概是这个。。开启特效后cycle 会变大。 frame小于10或者大于等于60分为了3种情况。 然后哥去交了个int,反得re。其实呢是因为m有100000次操作每个factor的乘积会很大为了避免高精度参考学长有一个很巧妙的做法具体见代码维护一个队列,注意一些逻辑关系。/*原创 2013-11-05 22:06:44 · 1121 阅读 · 0 评论 -
xmu 1498 二叉搜索树(手写指针版二叉搜索树)
/* author:ray007great version:1.0*/#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;//c+原创 2013-12-17 22:22:21 · 1050 阅读 · 0 评论