![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NYOJ
梁千仞
这个作者很懒,什么都没留下…
展开
-
NYOJ-456 邮票分你一半 AC
#include#define max(x,y) x>y?x:y int main(){ int n,x,y; scanf("%d",&n); while(n--){ int num[1010]={0}; int sum[100010]={0}; int m,i,k,max=0; scanf("%d",&m); for(i=1;i<=m;i++){ sca原创 2014-01-02 14:33:09 · 580 阅读 · 0 评论 -
NYOJ-20 吝啬的国度 AC
#include#include#includeusing namespace std;int pre[100005];vectorv[100005];void DFS(int cur){ for(int i = 0; i < v[cur].size(); ++i) { if(pre[v[cur][i]]) continue; //若存在父节点则继续遍历 pre[v转载 2014-01-23 12:18:59 · 702 阅读 · 0 评论 -
NYOJ-517 最小公倍数 TLE
#include int main(){ int num[101]={0}; int result[21]={0}; int sum[101][21]={0}; int n,i,j,m,k; for(i=1;i<101;++i){ num[i]=i;} for(i=2;i<101;++i){ for (j=1;j<i-1;++j){ if原创 2013-12-29 14:49:50 · 878 阅读 · 0 评论 -
NYOJ-86 找球号(一)AC
NO.1单纯的傻傻的代码: #includelong long num[100000005]={0};int main(){ int n, m, k; scanf("%d%d",&n,&m); while(n--){ scanf("%d",&k); num[k]++; } while(m--){ scanf("%d",&k); if(num[k]!=0) p原创 2014-02-02 10:45:21 · 545 阅读 · 0 评论 -
NYOJ-214 单调递增子序列(二) TLE
#include#include#define max(x,y) x>y?x:y#define MAXX 100005int num[MAXX] = {0};int mum[MAXX] = {0};int sum[2][MAXX] = {0};int comp ( const void *a, const void *b ){ return * ( int * ) a -原创 2014-01-28 22:57:43 · 943 阅读 · 0 评论 -
NYOJ-58 最小步数 AC
#includevoid dfs(int step,int x,int y);int d[4][2] = {{1,0},{-1,0},{0,1},{0,-1}};int mg[9][9]={1,1,1,1,1,1,1,1,1, 1,0,0,1,0,0,1,0,1, 1,0,0,1,1,0,0,0,1,原创 2014-01-22 22:01:39 · 697 阅读 · 0 评论 -
NYOJ-44 子串和 AC
作为菜鸟一枚,对子串和的代码完全就是硬算 的。。结果是TLE#includeint jh(int x,int y,int num[],int sum[]);int idea[1000][1000]={0};int main(){ int num[1001]; int sum[1001]; int n,m,k=0; int x,y,z; int原创 2014-01-04 22:53:22 · 566 阅读 · 0 评论 -
NYOJ-36 最长公共子序列 AC
#include#include#define N 1010#define max(x,y) x>y?x:y int dp(); char s1[N]; char s2[N];int main(){ int n; scanf("%d",&n); while(n--){ scanf("%s",s1); scanf("%s",s2); printf("%d\n",原创 2014-01-03 20:54:06 · 503 阅读 · 0 评论 -
NYOJ-32 组合数 AC
#includeint num[100]; int pnum(int n,int v);int mv=0;int main(){ int n,v; scanf("%d %d",&n,&v); mv=v; pnum(n,v); return 0;}int pnum(int n,int v){ int i; if(v==0){ for(i=mv ;i>0;i--){ p原创 2014-01-02 22:21:29 · 464 阅读 · 0 评论 -
NYOJ-469 擅长排列的小明 II AC
最初的第一印象是和组合数一个性质的题目。所以用了回溯法,结果,你懂的。。。#include#includevoid dfs(int n,int d,int num[]);int k=0;int max=0;int main(){ while(scanf("%d",&k)!=EOF){ int num[57]={0}; num[1]=1; dfs(1,1,num);原创 2014-01-02 22:19:22 · 579 阅读 · 0 评论 -
NYOJ-79 拦截导弹 AC
#includeint main(){ int num[1000]={0}; int n,m,x,y; scanf("%d",&n); while(n--){ int max=0; int sum[1000]={0}; scanf("%d",&m); for(x=0;x<m;x++){ scanf("%d",&num[x]); } for(x=m;x>=原创 2014-01-01 23:25:26 · 721 阅读 · 0 评论 -
NYOJ-32 组合数 AC
#includeint num[100]; int pnum(int n,int v);int mv=0;int main(){ int n,v; scanf("%d %d",&n,&v); mv=v; pnum(n,v); return 0;}int pnum(int n,int v){ int i; if(v==0){ for(i=mv ;i>0;i--){ p原创 2013-12-30 07:42:11 · 784 阅读 · 0 评论 -
NYOJ-289 苹果 TLE
#includestruct apple{ int m; int v;}app[1010];int money(int i,int v);int main(){ int n,v; int x,y,z; while((scanf("%d%d",&n,&v))&&(n||v)){ for(x=0;x<n;x++){ scanf("%d %d",&app[x].v,&a原创 2013-12-29 17:52:10 · 1272 阅读 · 0 评论 -
NYOJ-109 数列转换 AC
守恒法的问题,表示,刚刚看了一点点#include #include #include #include using namespace std;int main(){ int T, n; bool flag; int num[10005]; int ans[10005]; int sux[10005]; int sum[10005]; cin>>T; while(原创 2014-12-01 00:54:19 · 696 阅读 · 0 评论 -
NYOJ-214 单调递增子序列(二) AC
#include#includeint len, n, i, j; int d[100005], a[100005]; int binsearch(int x) { int l = 1, r = len, mid; while (l <= r) { mid = (l + r) >> 1; if (d[mid-1] <= x && x < d[mi转载 2014-01-31 08:06:39 · 678 阅读 · 0 评论 -
NYOJ-21 三个水杯 AC
人生中第一个AC的广搜题目,喵呜,C++的STL果真不错,#include#include#include #includeusing namespace std;bool visited[100][100][100]; int a, b, c;struct Node{ int a; int b; int c; int s;}; Node water; N原创 2014-02-08 11:35:45 · 793 阅读 · 0 评论 -
NYOJ-949 哈利波特 AC
#includeint main(){ long long a,b,c,d,e,f; while(scanf("%lld%lld%lld%lld%lld%lld",&a,&b,&c,&d,&e,&f)!=EOF){ if(a*c*e*b*d*f==0){ if(d==0)printf("Hermione"); else{ if(c==0)printf("Ron");原创 2013-12-30 12:57:41 · 1286 阅读 · 0 评论 -
NYOJ-655 光棍的YY AC
#include#includechar str[210];int max[210][52]={0};int sum(int n,int m);int main(){ int i,k,n,m; max[1][0]=1; max[0][0]=1; for(i=0;i<201;i++) sum(i,i+1); scanf("%d",&n); while(n--){ sca原创 2013-12-29 19:24:32 · 1083 阅读 · 0 评论 -
NYOJ-102 次方求模 AC
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=102//a^b mod c=(a mod c)^b mod c很容易设计出一个基于二分的递归算法。#include#include//快速幂算法,数论二分 long long powermod(int a,int b, int c) //不用longlong就报错,题目中那个取值范围转载 2014-02-06 18:53:12 · 585 阅读 · 0 评论 -
NYOJ-244 16进制的简单运算 AC
#includeint main(){ long x,y; char op; int t; scanf("%d ", &t); while (t--) { scanf("%x%c%x", &x, &op, &y); if (op == '+') printf("%o\n", x+y); else printf("%o\n", x-y); } retu原创 2014-01-17 21:11:45 · 879 阅读 · 0 评论 -
NYOJ-733 万圣节派对 AC
#include #include int main() { int t, a, b, i, j, n; scanf("%d",&t); while (t--) { scanf("%d %d", &a, &b); int num[6]; for原创 2014-01-02 00:41:58 · 1357 阅读 · 0 评论 -
NYOJ-205 求余数 AC
这题目看一眼以为难度评级出错了,只是一个求余数的题目,,后来才发现,位数小于百万位,,,我还以为是大小小于百万呢,所以借鉴了另一大神的代码,用大数,重点是同余定理:(a+b)mod m=((a mod m)+(b mod m))mod m;a*b mod m=(a mod m)*(b mod m) mod m;a^b mod m=(a mod m)^b mod m;原创 2014-02-02 12:30:32 · 719 阅读 · 0 评论 -
NYOJ-73 比大小 AC
典型的大数题目,这只是大数的比较,到时还有大数加减乘除,更加还有乘方,对于大数,一般用数组或者字符串,因为其他的结构类型一般都没有那么大 的范围!!这道题目需要你仔细回想怎么比较俩个数字的大小,考虑各种情况。例如:符号的不同,位数的不同等,#include#includeint pd(char s1[],char s2[]);int main(){ char int原创 2014-01-17 21:29:28 · 562 阅读 · 0 评论 -
NYOJ-171 聪明的kk AC
#include#define max(x,y) x>y?x:y int main(){ int num[22][22]={0}; int n,m; int x,y,z; scanf("%d%d",&n,&m); for(x=1;x<=n;x++){ for(y=1;y<=m;y++){ scanf("%d",&num[x][y]); } } for(x=1;原创 2014-01-02 09:01:24 · 725 阅读 · 0 评论 -
NYOJ-289 苹果 289 AC(01背包)
#include#include#define max(x,y) x>y?x:ystruct apple{ int c; int w;}app[1001];int main(){ int i,n,v,j; while(scanf("%d%d",&n,&v)&&(n||v)) { int sum[1001]={0};原创 2014-01-01 21:30:49 · 773 阅读 · 0 评论 -
NYOJ-85 有趣的数 AC
这道题目就是,找规律,小学奥数,找规律不难吧,#includeint sc(int x);int main(){ int n=0; int num,cs,k; scanf("%d",&n); while(n--){ scanf("%d",&num); k=(sc(num)-1)*sc(num)*0.5; cs=num-k; if(sc(num)%2=原创 2014-01-17 21:42:11 · 693 阅读 · 0 评论 -
NYOJ-235 zb的生日 AC
DFS算法:#include#includevoid find(int k,int w);int num[23]={0};int min=20001;int n,max=0;void find(int k,int w){ int sum=(int)fabs(max-w-w); if(k==n)return; if(sum<min)min=sum; find(k+1,转载 2013-12-30 23:10:06 · 799 阅读 · 0 评论 -
NYOJ-206 矩形的个数 AC
#includeint main(){ long long n,m,max; while(scanf("%lld %lld",&n,&m)!=EOF){ n=(n+1)*n/2; m=(m+1)*m/2; max=n*m; printf("%lld\n",max); } return 0;}重点是long long的应用,long long范围是:-9223原创 2013-12-29 22:19:43 · 875 阅读 · 0 评论 -
NYOJ-975 关于521 AC
#includestruct AC{ int x,y;}a[1000004];int main(){ int i,j,k=0;a[125].x=1,a[521].y=1; for(i=0; i<1000003; i++) { int c[3]={0}; if(i%10==5||i%100/10==5||i%1000原创 2014-02-25 22:14:03 · 1520 阅读 · 0 评论 -
NYOJ - 35 表达式求值
#include#include#include#includeusing namespace std;stacksn;stacksc; double num, des, dou; bool prt, flag; int t, len; string str;bool isNum(char c){ if(c >= '0' && c <= '9') return tru原创 2015-03-18 10:33:07 · 685 阅读 · 0 评论