Nyoj 第44页

后缀表达式 NYOJ 257

一个算术表达式，含有数字（为简化处理，数字只有一位），运算符：+、-、*，以及括号，求表达式的值。给出的表达式是一般我们见到的中缀表达式，即运算符位于操作数之间。如果把中缀表达式转化为后缀表达式，那么对后缀表达式求值将会很方便。后缀表达式特点：　　1.操作符位于操作数之后；　　2.没有括号；　　3.运算符没有优先级。中缀表达式转化为后缀表

·2015-11-07 14:39

NYOJ 71 独木舟上的旅行【贪心】

解题思路：给出船的最大载重量w,和n个人，每只船最多可以乘坐两个人，问怎样坐船使得安排的船只的数量最少。这n个人的体重为a1,a2,a3,---,an-1,an首先将体重按升序排列好，再考虑最重的人，如果当前数列中连乘最轻的人都不能和他共乘一只船，那么他就只有一个人乘船了。 &nb

·2015-11-07 14:56

NYOJ171 聪明的kk （动态规划复习）

1 #include<stdio.h> 2 inline int max(int a,int b){ 3 if(a>b) return a; 4 return b; 5 } 6 int main() 7 { 8 int n,m,i,j,c; 9 int f[21][21]={0}; 10 scanf(&q

·2015-11-07 13:53

NYOJ 18 The Triangle （动态规划复习）

1 #include<stdio.h> 2 int f[105][105],c[105][105]; 3 inline int max(int a,int b){ 4 if(a>b) return a; 5 return b; 6 } 7 int main() 8 { 9 int i,j,n; 10 scanf(

·2015-11-07 13:52

NYOJ 576 集齐卡片赢大奖（一）

1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 double ans; 6 int n; 7 while(~scanf("%d",&n)){ 8 if(n<10000){ 9

·2015-11-07 13:48

NYOJ 528 找球号（三）

1 #include<stdio.h> 2 int main() 3 { 4 int i,res,n; 5 while(~scanf("%d",&n)){ 6 res=0; 7 while(n--){ 8 scanf("%d",&

·2015-11-07 13:48

NYOJ 138 找球号(二）

1 #include<stdio.h> 2 #include<memory.h> 3 #define N 1000010 4 #define MOD 110023 5 int ind,key[N],next[N],order[N];//key[i]保存第i个小球的编号， 6 //next[]保存当出现冲突

·2015-11-07 13:47

NYOJ 123 士兵杀敌（四）

1 #include<stdio.h> 2 int m,n,tree[1000010]; 3 void update(int index,int inc)//注意插线问点与插点问线的区别 4 { 5 while(index>0){ 6 tree[index]+=inc; 7 index-=index&(-

·2015-11-07 13:46

NYOJ 228 士兵杀敌（五）

1 #include<stdio.h> 2 int m[1000010]; 3 int main() 4 { 5 int i,n,c,q,from,to,inc; 6 scanf("%d%d%d",&n,&c,&q); 7 for(i=0;i<c;i++){ 8 s

·2015-11-07 13:46

NYOJ 42 一笔画问题

1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 int father[1005]; 5 int degree[1005]; 6 int find(int x) 7 { 8 if(x!=father[x]) 9 father[x

·2015-11-07 13:45

NYOJ3 3 多边形重心问题

#include<stdio.h> #include<math.h> #include<string.h> #include<stdlib.h> struct Point{ double x; double y; }point[10010]; int i,n,m; int main() { scanf(&

·2015-11-07 13:44

NYOJ61 传纸条(一)

本题是一道双DP问题，我第一次看到这题不知怎么办，在网上参考了别人的代码！大概理解了这类题的做法！主要是简化时间即减小维数！ 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 using namespace std; 5 int v[52][52],f[102][5

·2015-11-07 13:43

NYOJ117 求逆序数

1 #include<stdio.h> 2 #include<string.h> 3 4 int a[1000004],tmp1[500002],tmp2[500002]; 5 long long cnt; 6 void merge(int start,int mid,int end){ 7 int i,j,k; 8 for(

·2015-11-07 13:43

nyoj20 吝啬的国度

1 #include<queue> 2 #include<vector> 3 #include<cstdio> 4 #include<cstring> 5 #include<iostream> 6 using namespace std; 7 queue<int> q; 8 int f[10001

·2015-11-07 13:33

nyoj58 最少步数

1 #include<stdio.h> 2 int ans,sx,sy,ex,ey; 3 bool vis[9][9],map[9][9]={ 4 1,1,1,1,1,1,1,1,1, 5 1,0,0,1,0,0,1,0,1, 6 1,0,0,1,1,0,0,0,1, 7 1,0,1,0,1,1,0,1,1, 8 1,0,0,0,0,1,0,0,

·2015-11-07 13:31

nyoj236 心急的C小加

1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 struct node{ 5 int l,w; 6 }stick[5001]; 7 bool cmp(node a,node b) 8 { 9 if(a.l!=b.l) return b.l

·2015-11-07 13:24

nyoj32 组合数

1 #include<stdio.h> 2 int a[10]; 3 void f(int n,int r)//r用来记录还有多少数字有待寻找 4 { 5 for(int i=n;i>0;--i){ 6 a[r]=i; 7 if(r>1) 8 f(i-1,r-1);//i-1不能

·2015-11-07 13:22

nyoj19 擅长排列的小明

1 #include<stdio.h> 2 int n,a[10]; 3 bool vis[10];//标示数字是否被用过 4 void f(int k,int m)//k用来给a中第k个元素赋值，m表示还需要寻找的数字个数 5 { 6 for(int i=1;i<=n;++i) 7 { 8 if(!vis[i])

·2015-11-07 13:22

nyoj49 开心的小明

1 #include<cstring> 2 #include<iostream> 3 using namespace std; 4 int main() 5 { 6 int i,T,n,m,v,w; 7 int f[30001]; 8 cin>>T; 9 while(T--){ 10

·2015-11-07 13:19

nyoj119 士兵杀敌（三）

1 #include<iostream> 2 #include<cstdio> 3 #define N 100010 4 using namespace std; 5 struct node{ 6 int l,r; 7 int max,min; 8 }tree[3*N]; 9 int num[N]; 10 int Max,

·2015-11-07 13:13

nyoj123 士兵杀敌（四）

1 #include<stdio.h> 2 #define N 1000010 3 struct node{ 4 int l,r; 5 int inc; 6 }tree[3*N]; 7 inline void build(int l,int r,int i) 8 { 9 tree[i].l=l; 10 tree[i].

·2015-11-07 13:12

nyoj290 动物统计加强版

1 #include<cstring> 2 #include<cstdio> 3 #include<iostream> 4 using namespace std; 5 struct node{ 6 node *next[26]; 7 int count; 8 node(){ //构造函数，初始化数

·2015-11-07 13:08

nyoj144 小珂的苦恼

#include<stdio.h> inline int gcd(int a,int b) { return b?gcd(b,a%b):a; } int main() { int T,a,b,k,n; scanf("%d",&T); while(T--) { scanf("%d%d%d",&a,

·2015-11-07 13:07

nyoj517 最小公倍数

1 //我的代码: 2 #include<stdio.h> 3 #include<string.h> 4 #define N 50 5 int len,a[N]={1}; 6 char tab[100][45]={0,1}; 7 inline int gcd(int a,int b) 8 { 9 return b==0?a:gcd

·2015-11-07 13:06

nyoj163 Phone List

1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 using namespace std; 5 struct node{ 6 node *next[10]; 7 int end; 8 node(){ //构造函数，方便初始化数据

·2015-11-07 13:06

nyoj93 汉诺塔（三）

1 #include<stack> 2 #include<iostream> 3 using namespace std; 4 int main() 5 { 6 int i,t,N,a,b,m,n; 7 stack<int> s[4]; //定义一个数组栈 8 cin>>N; 9

·2015-11-07 13:05

nyoj128 前缀式计算

1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #define N 1010 5 char s[N]; 6 //数字栈的操作 7 typedef struct 8 { 9 float *base; 10 float *t

·2015-11-07 13:02

nyoj467 中缀式变后缀式

1 #include<stdio.h> 2 #include<stdlib.h> 3 #define N 1010 4 //字符栈的操作 5 typedef struct 6 { 7 char *base; 8 char *top; 9 }SqStack; 10 int InitStack(SqStack &a

·2015-11-07 13:01

nyoj257 郁闷的C小加（一）

1 #include<stdio.h> 2 #include<stdlib.h> 3 #define N 1010 4 //字符栈的操作 5 typedef struct 6 { 7 char *base; 8 char *top; 9 }SqStack; 10 int InitStack(SqStack &a

·2015-11-07 13:59

nyoj267 郁闷的C小加（二）

1 #include<stdio.h> 2 #include<stdlib.h> 3 #define N 1010 4 char s[N]; 5 int i; 6 //字符栈的操作 7 typedef struct 8 { 9 char *base; 10 char *top; 11 }SqStack1;

·2015-11-07 13:59

nyoj35 表达式求值

1 #include<stdio.h> 2 #include<stdlib.h> 3 #define N 1010 4 char s[N]; 5 //字符栈的操作 6 typedef struct 7 { 8 char *base; 9 char *top; 10 }SqStack1; 11 int In

·2015-11-07 13:58

NYOJ 92 图像有用区域(BFS)

　　　　　　　　　　　　　　　　　　　　　　　图像有用区域描述 “ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。

·2015-11-07 11:18

nyoj 904 hashmap

pid=904 我用hashmap 很爽，很简单，但效率很低，别人有的是用二分查找，不管了， package nyoj904; import java.util.HashMap; import

·2015-11-07 11:08

nyoj 84阶乘后0的个数

描述计算n!的十进制表示最后有多少个0 输入第一行输入一个整数N表示测试数据的组数(1<=N<=100) 每组测试数据占一行，都只有一个整数M(0<=M<=10000000) 输出输出M的阶乘的十进制表示中最后0的个数比如5!=120则最后的0的个数为1 样例输入

·2015-11-07 11:07

NYOJ129 决策树【并检查集合】

树的判定时间限制： 1000 ms | 内存限制： 65535 KB 难度： 4 描写叙述 A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or

·2015-11-07 10:10

NYOJ 536 开心的mdd【矩阵链乘】

题意：给出n个矩阵组成的序列，问最少的运算量看的紫书： dp[i][j]表示从第i个矩阵到第j个矩阵最少的乘法次数 dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+p[i-1]*p[k]*p[j]); 边界条件为dp[i][i]=0,因为从一个矩阵自己到它自己不需要做乘法然后把dp[i][j]初始化为一个极大的值，再来求最小值 &nb

·2015-11-07 10:57

南阳nyoj 509 因子和阶乘

因子和阶乘时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 http://acm.nyist.net/JudgeOnline/problem.php?pid=509 描述给你一个正整数n，把n!=1x2x3x.....xn分解成素因子相乘的形式，并从小到大输

·2015-11-07 09:56

nyoj60谁获得的奖学金最高

#includestruct{charname[20];intfinalGrade;intevaluateScore;charjob;charwestStu;intthesis;intscholarship;}data[110];intmain(){intn,m,i,sum,max;scanf("%d",&n);while(n--){scanf("%d",&m);sum=0;for(i=0;i80

AliceGreek·2015-11-06 15:05

NYOJ 740 “炫舞家”ST

“炫舞家“ST时间限制：3000 ms | 内存限制：65535 KB难度：3描述ST是一个酷爱炫舞的玩家。TA很喜欢玩QQ炫舞，因此TA也爱屋及乌的喜欢玩跳舞机（DanceDanceRevolution，DDR）。但是TA每天还要努力的学习，因此TA希望每次都保存最多的体力来学习。DDR的主要内容是用脚来踩踏板。踏板有4个方向的箭头，用1，2，3，4来代表，如下图所示。

yuan_jlj·2015-11-05 09:00

NYOJ 79 拦截导弹

描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入第一行输入测试数据组数N（1<=N<=

·2015-11-05 08:54

NYOJ 298 点的变换

　　题目链接：298 点的变换　　这题放在矩阵快速幂里，我一开始想不透它是怎么和矩阵搭上边的，然后写了个暴力的果然超时，上网看了题解后，发现竟然能够构造一些精巧的矩阵来处理，不得不说实在太强大了！ http://blog.csdn.net/lyhvoyage/article/details/39755595 　　然后我的代码是： 1 #include<cstdi

·2015-11-05 08:43

nyoj904 search

search时间限制：1000 ms | 内存限制：65535 KB难度：2描述游戏积分的排行榜出来了，小z想看看得某个积分的人是谁。但是由于人数很多，他自己找很浪费时间，所以他想请你帮忙写一个程序，能快速的帮他找到他想要找的人输入多组测试数据，第一行有一个数T，表示有T组测试数据(T #include #include #include usingnamespacestd; /*结构体*/ st

Xwxcy·2015-11-04 23:00

NYOJ303（字符串）

（但NYOJ不识别__int 64）。 View Code

·2015-11-03 22:42

NYOJ88（数论）

题意明确，让计算出起始有m个金片的汉诺塔金片全部移动到另外一个针上时需要移动的最少步数是多少？（由于结果太大，现在只要求算出结果的十进制位最后六位）解题思路：大家都很熟悉汉诺塔求移动次数公式为f(n+1)=f(n)*2+1; 由于0<m<1000000000，按

·2015-11-03 22:24

NYOJ_469_擅长排列的小明 II

http://acm.nyist.net/JudgeOnline/problem.php?pid=469 题目大意: 给你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列： 1、第一个数必须是1 2、相邻两个数之差不大于2 你的任务是给出排列的种数。题目分析：由于第一个只能是1，则第二个数只能是2,3 当第二个数是2时，则相当于是对2-n的排列，相当于对1-

·2015-11-03 21:52

nyoj57--6174问题

6174问题时间限制：1000 ms | 内存限制：65535 KB难度：2描述假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，又回到了它自己！现在要你写一个程序来判断一个四位数经过多少次这样的

hpuxiaofang·2015-11-03 21:00

nyoj-366-D的小L(求全排列)

D的小L 时间限制： 4000 ms | 内存限制：65535 KB 难度： 2 描述一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧 )，有一个数n(0<n<10),写出1到n的全排列，这时

·2015-11-03 20:34

nyoj--68--三点顺序（数学）

三点顺序时间限制：1000ms | 内存限制：65535KB难度：3描述现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。（坐标值都在0到10000之间）输入

qq_29963431·2015-11-03 17:00

nyoj--95--众数问题（水题）

众数问题时间限制：3000ms | 内存限制：65535KB难度：3描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。输入第一行为n，表示测试数据组数。(n #in