YaLing - 博客园

2013年4月

摘要： 1中缀式变后缀式23时间限制：1000ms|内存限制：65535KB45难度：367描述人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。8输入第一行输入... 阅读全文

posted @ 2013-04-06 13:27 YaLing 阅读(154) 评论(0) 推荐(0) 编辑

NYOJ 600花儿朵朵

摘要： 1 //本题的关键是离散化，不然数组的空间不能开那么大，接下来运用树状数组来存储，查找，问题便可迎刃而解 2 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define M 300005 9 10 st... 阅读全文

posted @ 2013-04-06 00:54 YaLing 阅读(201) 评论(0) 推荐(0) 编辑

NYOJ 138找球号（二）

摘要： View Code 1 /*找球号(二） 2 3 时间限制：1000 ms | 内存限制：65535 KB 4 5 难度：5 6 7 描述在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<=100)个球，另一种是"QUERY”，表示说出M(0<M<=100)个随机整数ki(0<=ki<=100000100),分别判断编号为ki 的球是否在这个空箱子中（存在为&q 阅读全文

posted @ 2013-04-05 01:18 YaLing 阅读(141) 评论(0) 推荐(0) 编辑

NYOJ 129判定树

摘要： 1 #include 2 #include 3 using namespace std; 4 5 #define N 10010 6 int parent[N],in[N]; 7 bool visit[N]; 8 9 int find(int x)10 {11 if(x == pare... 阅读全文

posted @ 2013-04-04 20:07 YaLing 阅读(282) 评论(0) 推荐(0) 编辑

2013年3月

NYOJ 20 吝啬的国度

摘要： #include#define N 100005int a[N];void fn(int c){ int p = a[c]; if(p != 0) { fn(p); a[p] = c; }}int main(){// freopen("in.txt","r",stdin); int s,i,n,... 阅读全文

posted @ 2013-03-31 23:06 YaLing 阅读(117) 评论(0) 推荐(0) 编辑

前缀式求值 NYOJ128

摘要： #include#include#include#include#includeusing namespace std;char c[1005];/*int Is(char c){ if(c=='+' || c=='-' || c=='*' || c=='/') return 1; else r... 阅读全文

posted @ 2013-03-27 21:40 YaLing 阅读(158) 评论(0) 推荐(0) 编辑

NYoj mdd的烦恼—333

摘要： #includevoid fn(int n){int t=n;for(int i=2; i*i<=n; ++i){ if(n%i == 0) t -= t/i;while( ! (n%i))n/=i;}if(n!=1) t = t/n*(n-1); printf("%d\n",t); }int ma... 阅读全文

posted @ 2013-03-22 21:34 YaLing 阅读(186) 评论(0) 推荐(0) 编辑

Interval Noj

摘要： Interval时间限制：2000 ms | 内存限制：65535 KB 描述 There are n(1 <= n <= 100000) intervals [ai, bi] and m(1 <= m <= 100000) queries, -100000 <= ai <= bi <= 100000 are integers.Each query contains an integer xi(-100000 <= x <= 100000). For each query, you should answer how many interv 阅读全文

posted @ 2013-03-19 20:59 YaLing 阅读(116) 评论(0) 推荐(0) 编辑

士兵杀敌（四）

摘要：士兵杀敌（四）时间限制：2000 ms | 内存限制：65535 KB描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人... 阅读全文

posted @ 2013-03-17 17:04 YaLing 阅读(172) 评论(0) 推荐(0) 编辑

CUT THE CROP

摘要： #include<stdio.h>#define N 50000int k;int a[N];inline void fn(int a,int n){ if(a<n) { k++; if(k>1000000) k/=1000000; fn(a+1,n-(a+1)); }}int main(){ int t,m,j; for(int i=0;i<=N/100;i++) { j=1; k=0; for(;j<=i/2;) fn(j++,i-j); a[i]=k; } scanf("%d",&t); while(t--) { scanf 阅读全文

posted @ 2013-03-13 21:35 YaLing 阅读(129) 评论(0) 推荐(0) 编辑

公告