ACM
文章平均质量分 73
反向爆零直至AK
从零开始的编程生活,枯燥却紧张
展开
-
数值统计
Description统计给定的n个数中,负数、零和正数的个数。Input输入数据有多组,每组占一行,每行的第一个数是整数n(nOutput对于每组输入数据,输出一行a,b和c,分别表示给定的数据中负数、零和正数的个数。Sample Input6 0 1 2 3 -1 05 1 2 3 4 0.50翻译 2016-10-26 18:07:56 · 474 阅读 · 0 评论 -
类型转换
H. 数的长度Time Limit: 3000msMemory Limit: 128000KB64-bit integer IO format: Java class name:Submit Status N!阶乘是一个非常大的数,大家都知道计算公式是N!=N*(N-1)······*2*1.现在你的任务是计算出N!的位数有多少(十进原创 2016-10-31 17:31:03 · 232 阅读 · 0 评论 -
经典题
一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 65067 Accepted Submission(s): 23490Problem Description有一只经过训练的蜜蜂只能爬向右原创 2016-11-14 21:27:44 · 168 阅读 · 0 评论 -
最大岛屿---深搜(记录个数)
题目:点击打开链接;#include#include#includeusing namespace std;int man,m,n,t,is_shu,e;int go[8][2]= {{0,1},{0,-1},{1,0},{-1,0},{1,1},{-1,-1},{-1,1},{1,-1}};int map[509][509];int sum;void gg(int x,原创 2016-12-12 10:23:03 · 348 阅读 · 0 评论 -
贪心的c小加
B. 心急的C小加Time Limit: 1000msMemory Limit: 128000KB64-bit integer IO format: Java class name:Submit StatusC小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量原创 2016-11-18 10:00:05 · 214 阅读 · 0 评论 -
素数
素数距离问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出原创 2016-11-04 09:59:09 · 229 阅读 · 0 评论 -
素数打表
孪生素数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。输入第一行给出N(0接下来组测原创 2016-11-03 21:41:40 · 360 阅读 · 1 评论 -
筛法打表
筛选素数int a[n]= {0};//将所有的数都定为零,n为有n个数; a[1]=1; for(i=2; i { if(a[i]==0) for(j=2*i; j a[j]=1;//将不是素数的标为1; }原创 2016-10-26 22:00:26 · 304 阅读 · 0 评论 -
部分和问题(入门题)(c++与c)(简单搜索)
部分和问题(入门题)时间限制:1000 ms | 内存限制:65535 KB难度:0描述给你n个数(a1,a2,a3.......an) ,是否存在某一些数字加起来等于k,有就输出 "YES",否则输出 "NO"。数据范围:na1+a2+....an在int范围里面.输入多组输入每组第一行输入两个数n,k第二行输入n个原创 2016-12-02 17:03:46 · 1021 阅读 · 0 评论 -
最少步数(简单广搜)
A. 最少步数Time Limit: 3000msMemory Limit: 128000KB64-bit integer IO format: Java class name:Submit Status这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,转载 2016-12-10 17:28:55 · 651 阅读 · 0 评论 -
最少拦截系统
最少拦截系统时间限制: 1000ms内存限制: 32768KBHDU ID: 125764位整型: Java 类名:上一题 提交 运行结果 统计 讨论版 下一题类型: 没有 没有 难度 lv.1 lv.2 lv.3 lv.原创 2016-12-05 16:08:35 · 217 阅读 · 0 评论 -
(太难了)寻找最大数
寻找最大数时间限制: 1000ms内存限制: 128000KB64位整型: Java 类名:上一题 提交 运行结果 统计 讨论版 下一题类型: 没有 没有 难度 lv.1 lv.2 lv.3 lv.4 lv.5 lv.原创 2016-12-06 15:11:22 · 246 阅读 · 0 评论 -
最少拦截系统
L. 最少拦截系统Time Limit: 1000msMemory Limit: 32768KB64-bit integer IO format: Java class name:Submit Status PID: 350某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意原创 2016-12-06 15:28:17 · 225 阅读 · 0 评论 -
用c++控制小数的有效位
F. 悼念512汶川大地震遇难同胞——老人是真饿了Time Limit: 1000msMemory Limit: 32768KB64-bit integer IO format: Java class name:Submit Status PID: 1218时间:2008年5月16日(震后第4天)地点:汶川县牛脑寨人物:羌族老奶原创 2016-12-06 16:07:58 · 477 阅读 · 0 评论 -
四种背包问题(01和完全)
E. 苹果Time Limit: 3000msMemory Limit: 128000KB64-bit integer IO format: Java class name:Submit Statusctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。Inp原创 2016-11-23 09:02:05 · 658 阅读 · 0 评论 -
蛇形填数
蛇形填数时间限制: 3000ms内存限制: 128000KB64位整型: Java 类名:上一题 提交 运行结果 统计 讨论版 下一题题目描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输原创 2016-12-07 08:40:10 · 210 阅读 · 0 评论 -
zb的生日
D. zb的生日Time Limit: 3000msMemory Limit: 128000KB64-bit integer IO format: Java class name:Submit Status今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C原创 2016-12-13 18:29:14 · 248 阅读 · 0 评论 -
二分
#include#include#includeusing namespace std;int a[1000005],b[100005];int main(){ int m,n,i,j,left,right,mid,flag; scanf("%d%d",&m,&n); for(j=0; j for(i=0; i sort(a原创 2016-11-21 14:37:01 · 298 阅读 · 0 评论 -
三角形的外接圆半径
L. SoEasy[Ⅰ]Time Limit: 1000msMemory Limit: 128000KB64-bit integer IO format: Java class name:Submit Status PID: 5563给出任意一个三角形的三个边a,b,c。要求:求出这个三角形的外接圆半径。Input输入数据有多组。原创 2016-12-08 19:15:27 · 902 阅读 · 0 评论 -
图形的搜索
A. 水池数目Time Limit: 3000msMemory Limit: 128000KB64-bit integer IO format: Java class name:Submit Status PID: 4639南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅原创 2016-12-09 11:22:20 · 354 阅读 · 0 评论 -
广搜记录路径
点击打开链接#include#include#include#include#define MAX 1005using namespace std;int Map[MAX][MAX],n,v[4][2]= {{0,1},{0,-1},{1,0},{-1,0}};struct node{ int x,y,step;};node ans[MAX][MAX];void原创 2016-12-22 21:27:50 · 1684 阅读 · 0 评论 -
最大公约数,最小公倍数,a*x+b*y=n
最大公约数;int gg(int a,int b)//a大于b;{ if(a%b==0) return b; return gg(b,a%b);}最小公倍数;d=a*b/c//a,b为原数,c为a,b的最大公约数;a*x+b*y=n;如果a,b,n为整数如果n是a,b的最大公约数的倍数,那么存在a,b为整数是等式成立;原创 2016-12-18 15:21:49 · 523 阅读 · 0 评论 -
兔子的烦恼(一)
兔子的烦恼(一)时间限制:1000 ms | 内存限制:65535 KB难度:2描述在一座山上有n个山洞(每个洞从0~n-1分别编号),这山上有一只兔子躲在山洞里,有一只狼,从编号为0的山洞开始入洞,每隔m-1个洞,再次入洞抓兔子,现在问,兔子能否避免这场灾难?例如:m=2 and n=6, 狼将要进入的山洞号为:0,2,4,0;输入有多组测试数据,不超过1000组原创 2016-12-19 10:37:42 · 230 阅读 · 0 评论 -
(三维广搜)3Ddungeon
3Ddungeon时间限制: 1000ms内存限制: 128000KB64位整型: Java 类名:上一题 提交 运行结果 统计 讨论版 下一题类型: 没有 没有 难度 lv.1 lv.2 lv.3 lv.4 lv.5原创 2016-12-23 20:27:36 · 243 阅读 · 0 评论 -
部分和(不是原题的答案)
在部分和问题中,可将所有可能全部输出;(要加强对深搜的理解)#include#includeint shu[30];int cun[30];int n,sum,flag;void dfs(int i,int sun,int x){ if(sun>sum) return ; if(sun==sum) { int j; if(原创 2017-01-05 10:37:44 · 212 阅读 · 0 评论 -
L - A Knight's Journey(好麻烦)
L - A Knight's Journey注意:1.必须按照字典序走法;点击打开链接2.横纵坐标不能超过8;3.输出时字母代表列,数字代表行;第一种#include#includestruct node{ int x,y;} c[30][30];int a,b,sum,flag,g;int xia[30][3原创 2017-01-07 11:27:15 · 235 阅读 · 0 评论 -
滑雪(深搜与动归)
P - 滑雪Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23原创 2017-01-07 20:51:39 · 389 阅读 · 0 评论 -
F - Nightmare (目前只会广搜)
F - NightmareIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb exp原创 2017-01-08 14:24:58 · 231 阅读 · 0 评论 -
G - 诡异的楼梯 (bfs)
G - 诡异的楼梯Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向.比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可以帮助他寻原创 2017-01-09 12:52:34 · 212 阅读 · 0 评论 -
M - Children of the Candy Corn (第一次写左右优先的搜索,自己独立写的可能不够优化)
M - Children of the Candy CornThe cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through the maze facing zombies, chainsaw-wielding psychopaths, hippi原创 2017-01-09 18:38:44 · 271 阅读 · 0 评论 -
O - Bone Collector
O - Bone CollectorMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the gra原创 2017-01-10 14:25:10 · 232 阅读 · 0 评论 -
Monkey and Banana
Monkey and Banana A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide原创 2017-01-11 09:42:07 · 374 阅读 · 0 评论 -
Common Subsequence (dp)
Common SubsequenceA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exis原创 2017-01-11 10:23:08 · 233 阅读 · 0 评论 -
C - Dividing
C - Dividing Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the mar原创 2017-01-12 08:57:48 · 353 阅读 · 0 评论 -
H - FatMouse's Speed
H - FatMouse's SpeedFatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data a原创 2017-01-12 10:01:39 · 229 阅读 · 0 评论 -
最长公共子序列与最长公共子串以及他们的打印(dp)
1.最长公共子序列:两个序列都出现过并且出现顺序与母串保持一致,我们将其称为公共子序列,最长公共子序列(Longest Common Subsequence, LCS)是其中最长的。c[i,j]=⎧⎩⎨⎪⎪0c[i−1,j−1]+1max(c[i,j−1],c[i−1,j])i=0 or j=0i,j>0 and xi=yji,j>0 and xi≠yj两字符相等时左上角的数原创 2017-01-12 17:28:01 · 389 阅读 · 0 评论 -
最小生成树
最小生成树的入门最小生成树就是能将所有点都连起来的最短路的和(我的理解);看看实例:有n个城市,给你m条道路;6 92 4 113 5 134 6 35 6 42 3 64 5 71 2 13 4 91 3 2求出将所有点都连起来的道路总和的最小值;(1)第一种方法(Kruskal)利用并查集的思想(不会的先看看并查集)看代码(有注释)原创 2017-03-05 15:17:04 · 237 阅读 · 0 评论 -
B. Chris and Magic Square
题目链接:点击打开链接大意:有N*N的矩阵,有一格是空的(标记为0),填一个数,使得每一行,每一列,两条对角线以及要填的数的这一行和这一列的和都相等,否则输出-1;思路其实很简单,但代码太难写了(找BUG找了两天,气死了);写个博客,记录一下;思路:分两条:一 0在对角线上:1.在一条对角线上;原创 2017-03-24 17:48:54 · 263 阅读 · 0 评论 -
Painter
题目连接:点击打开链接题目大意: R代表“\”,B代表“/”,G代表“\”,“/”,两种;给你一个地图,“."不能画,1.如果一个点是R(x,y),他的右下角(x+1,y+1)如果还是R那么可以一起画,直到不是R为止,这属于一笔;2. 如果一个点是B(x,y),他的左下角(x+1,y+1)如果还是B那么可以一起画,直到不是R为止,这属于一笔;3.如果在画的过程中遇到G,无论原创 2017-03-16 21:08:09 · 399 阅读 · 0 评论 -
1335: 高桥和低桥(用到二分查找)
题目链接:点击打开链接题目大意就不说了(中文题)主要用二分(太坑了)#include#include#includeusing namespace std;int a[100009],b[100009];int n,m,k,h,t,x,y,shui;int erfen1(int s,int e)//二分查找求最小值{ if(e-s==1||e==s)原创 2017-04-05 21:11:56 · 423 阅读 · 0 评论