acm
导士
这个作者很懒,什么都没留下…
展开
-
一个简单的数学题 XYNUOJ
1984: 一个简单的数学题时间限制: 3 Sec 内存限制: 64 MB 题目描述zyc最近迷上了数学,一天,dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。输入第一行整数T,表示测试组数。后面T行,每行一个整数 n (1<=|n|<=10^5).输出输出1/n. (是循环小数的,只输出第一个循环节).#inc...原创 2018-08-01 17:09:24 · 225 阅读 · 0 评论 -
p次方求和 XYNUOJ
2004: p次方求和 时间限制: 1 Sec 内存限制: 64 MB[提交][状态][讨论版]题目描述一个很简单的问题,求1^p+2^p+...原创 2018-08-01 19:34:47 · 460 阅读 · 0 评论 -
摆方格 xynuoj
看不懂......... 2152: 摆方格 时间限制: 1 Sec 内存限制: 64 MB题目描述 给你一个n*n...原创 2018-08-01 20:03:45 · 150 阅读 · 0 评论 -
最大的最小公倍数 XYNUOJ
2125: 最大的最小公倍数 时间限制: 1 Sec 内存限制: 128 MB 题目描述 高中时我们对最小公倍数就已经很熟悉了,相信你很快就可以把这个问题解决。...原创 2018-08-01 21:12:18 · 193 阅读 · 0 评论 -
月老的烦恼(1) XYNUOJ
2022: 月老的烦恼(1) 时间限制: 1 Sec 内存限制: 64 MB 题目描述月老最近遇到了一个很棘手的问题,就是“剩男”“剩女”急...原创 2018-08-02 09:15:06 · 240 阅读 · 0 评论 -
A*B problem XYNUOJ
2025: A*B Problem 时间限制: 1 Sec 内存限制: 64 MB 题目描述设计一个程序求出A*B,然后将其结果每一位相加得到C,如果C的位...原创 2018-08-02 15:02:18 · 221 阅读 · 0 评论 -
取石子(一)XYNUOJ
1812: 取石子(一) 题目描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000...原创 2018-08-01 16:36:50 · 139 阅读 · 0 评论 -
N! XYNUOJ 2120
2120: N! 时间限制: 1 Sec 内存限制: 64 MB 题目描述阶乘(Factorial)是一个很有意思的函数,但是不少人都比较怕它。现在...原创 2018-08-02 19:08:50 · 146 阅读 · 0 评论 -
how many table HDOJ
#include<stdio.h>#include<string.h>#include<math.h>#include<stdlib.h>int pre[1010];int find(int x){ int r=x; while(r!=pre[r]) r=pre[r]; return r;}int main(){ int...原创 2018-08-16 16:01:15 · 167 阅读 · 0 评论 -
HDOJ-1072 Nightmare
66666666666666,看完答案代码后,第一次完全理解后自己敲出来BFS ,很激动#include<cstdio>#include<queue>using namespace std;int map[20][20],vis[20][20],n,m,ex,ey,c,flag;int dx[4]={-1,1,0,0};int dy[4]={0,0,-1,1...原创 2018-08-19 20:40:50 · 221 阅读 · 0 评论 -
HDOJ-1010 Tempter of the Bone
DFS 深度搜索,常常跟奇偶剪枝一块用 #include<iostream> #include<cstdlib> #include<cstdio> #include<cstring> #include<cmath> #inc...原创 2018-08-21 20:47:59 · 142 阅读 · 0 评论 -
求余数 XYNUOJ
921: 求余数 时间限制: 1 Sec 内存限制: 64 MB ...原创 2018-08-01 16:14:24 · 158 阅读 · 0 评论 -
九的余数
1875: 九的余数 时间限制: 3 Sec 内存限制: 64 MB 提交: 60 解决: 26 ...原创 2018-08-01 15:17:20 · 113 阅读 · 0 评论 -
均分纸牌(playcard) ACM XYNUOJ
均摊纸牌核心思路:贪心从第一个数开始,与平均数作比较,大于平均数,将多出的给下一个数;小于平均数,从下一个拿来少的。#include <stdio.h>#include <iostream>#include<algorithm>using namespace std;struct node{int x;int y; }p[10...原创 2018-07-29 09:26:27 · 302 阅读 · 0 评论 -
导弹拦截问题 ACM XYNUOJ
这个题在导弹拦截中算是最简单的,只用输出最小系统就行。#include <cstdio> #include<algorithm>using namespace std; int main() { int n,i,j,max; int a[10000],b[10000]; n=0; do{scanf("%d",&a...原创 2018-07-29 09:28:28 · 419 阅读 · 0 评论 -
ACM 完美字符串
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int main(){ char a[10005]; while(scanf("%s",a)!=EOF) { int str=strlen(a); int b[30]={0}; for(...原创 2018-07-26 20:17:19 · 195 阅读 · 0 评论 -
XYNUOJ 求数的长度
用到log10()函数记得加math#include<stdio.h>#include<math.h>int main(){ int n,i,T; double sum; scanf("%d",&T); while(T--){ scanf("%d",&n); sum=0.0; for(i=2;i<=n;i++) ...原创 2018-07-31 10:42:20 · 134 阅读 · 0 评论 -
括号配对问题 XYNUOJ
1792: 括号配对问题 时间限制: 3 Sec 内存限制: 64 MB 题目描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一...原创 2018-08-04 19:41:28 · 113 阅读 · 0 评论 -
xynuoj 盗梦空间X
思路 1.等级加减2.字符串扫描3.pow函数#include<stdio.h>#include<math.h>int main(){ int n; scanf("%d",&n); while(n--) { int i,rt,t,m,level; char d[100]; scanf("%d",&m); ...原创 2018-07-31 11:12:49 · 149 阅读 · 0 评论 -
小猴子下落 XYNUOJ
二叉树最简单的一道题 843: 小猴子下落 时间限制: 3 Sec 内存限制: 64 MB 题目描述 有一颗二叉树,最大深度为...原创 2018-08-04 21:05:58 · 128 阅读 · 0 评论 -
最小乘法次数 XYNUOJ
1240: 最少乘法次数 时间限制: 3 Sec 内存限制: 128 MB 题目描述给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘...原创 2018-07-31 15:34:40 · 186 阅读 · 0 评论 -
素数距离问题 xynuoj
1.调用函数2.两个关键for循环#include<stdio.h>#include<math.h> int judge(int n){int i,k;for(i=2,k=1;i<=sqrt(n);i++) if(n%i==0) { k=0; break; }...原创 2018-07-31 16:32:45 · 150 阅读 · 0 评论 -
汉诺塔(一) xynuoj
快速求幂取模#include <stdio.h>#include <stdlib.h> long long ans; void fun(int b){ ans=1; long long a=2; while(b){ if(b%2) ans=ans*a%1000000; a=a*a...原创 2018-08-01 11:14:15 · 239 阅读 · 0 评论 -
Fatmouse's Trade ACM XYNUOJ
需要记忆的头代码!!#include<algorithm>using namespace std;#include <stdio.h>#include <iostream>#include<algorithm>using namespace std;struct node{ int x; int y; ...原创 2018-07-29 09:20:20 · 91 阅读 · 0 评论 -
HDOJ-1026 Ignatius and the Princess I
BFS 结构体+队列。难度小,但刚入门,需要多练习!! #include<iostream> #include<cstdlib> #include<cstdio> #include<cstring> #include<cmath> ...原创 2018-08-21 11:12:11 · 204 阅读 · 0 评论