题目
文章平均质量分 82
反向爆零直至AK
从零开始的编程生活,枯燥却紧张
展开
-
最大岛屿---深搜(记录个数)
题目:点击打开链接;#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 · 347 阅读 · 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 · 213 阅读 · 0 评论 -
素数
素数距离问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出原创 2016-11-04 09:59:09 · 228 阅读 · 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 · 1019 阅读 · 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 · 216 阅读 · 0 评论 -
(太难了)寻找最大数
寻找最大数时间限制: 1000ms内存限制: 128000KB64位整型: Java 类名:上一题 提交 运行结果 统计 讨论版 下一题类型: 没有 没有 难度 lv.1 lv.2 lv.3 lv.4 lv.5 lv.原创 2016-12-06 15:11:22 · 245 阅读 · 0 评论 -
最少拦截系统
L. 最少拦截系统Time Limit: 1000msMemory Limit: 32768KB64-bit integer IO format: Java class name:Submit Status PID: 350某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意原创 2016-12-06 15:28:17 · 224 阅读 · 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 · 476 阅读 · 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 · 656 阅读 · 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 · 209 阅读 · 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 · 247 阅读 · 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 · 297 阅读 · 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 · 898 阅读 · 0 评论 -
图形的搜索
A. 水池数目Time Limit: 3000msMemory Limit: 128000KB64-bit integer IO format: Java class name:Submit Status PID: 4639南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅原创 2016-12-09 11:22:20 · 352 阅读 · 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 · 1683 阅读 · 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 · 228 阅读 · 0 评论 -
(三维广搜)3Ddungeon
3Ddungeon时间限制: 1000ms内存限制: 128000KB64位整型: Java 类名:上一题 提交 运行结果 统计 讨论版 下一题类型: 没有 没有 难度 lv.1 lv.2 lv.3 lv.4 lv.5原创 2016-12-23 20:27:36 · 242 阅读 · 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 · 234 阅读 · 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 · 230 阅读 · 0 评论 -
G - 诡异的楼梯 (bfs)
G - 诡异的楼梯Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向.比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可以帮助他寻原创 2017-01-09 12:52:34 · 211 阅读 · 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 · 270 阅读 · 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 · 231 阅读 · 0 评论 -
Sudoku
知道思路后,你也会觉得很简单;当初想了,很多种想法,后来发现题目,说了有唯一确定的一种,所以不用考虑,有二异性的。思路,对每个“ * ”进行遍历,知道没有“ * ”为止。思路,该行和该列,以及他所在的2*2的四方格内也不能有重的,都必须是1,2,3,4;在查找是否只剩一个数(1,2,3,4,中的一个),是要同时查该行和该列,以及他所在的2*2的四方格,(当初就是没有一块查,导致没有原创 2017-04-26 19:44:17 · 318 阅读 · 0 评论 -
Problem 2254 英语考试
Problem 2254 英语考试链接:http://acm.fzu.edu.cn/problem.php?pid=2254题目大意:给你n个长度相同的英文单词,长度为m,还有一个整数w 有两种学习的方法:(1)直接学习,需要花费m时间; (2)可以选择学过的一个单词,然后通过联想记忆的方法去背诵新词原创 2017-07-15 09:42:49 · 214 阅读 · 0 评论 -
Problem 2261 浪里个浪(多起点与多终点问题)
Problem 2261 浪里个浪链接:http://acm.fzu.edu.cn/problem.php?pid=2261Accept: 15 Submit: 31Time Limit: 1500 mSec Memory Limit : 32768 KB Problem DescriptionTonyY是一个喜欢到处浪的男人,他的梦想是带着兰兰姐姐浪遍天朝的各个角落,不过在此之前,他原创 2017-07-15 15:32:03 · 1404 阅读 · 1 评论 -
2350: 彩排(二进制记录个数)
题目链接:http://acm.nyist.me/JudgeOnline/problem.php?id=23502350: 彩排时间限制: 1 Sec 内存限制: 128 MB提交: 142 解决: 16[提交][状态][讨论版]题目描述南阳理工学院,举办运动会,有N个人来自不同的学院,在站队伍的时候每一排需要站K个人,并且这一排的人需要来自同一个学院,但是现在其中有一个学院的人数不是原创 2017-07-29 14:47:53 · 252 阅读 · 0 评论 -
1149 - Buildings(RMQ+二分)
题目链接:传送门题目大意:有n,k,有一个数组含n个数,数组有多少个子区间,区间内最大值和最小值的差小于等于k。思路:用RMQ求出,个区间的最大值和最小值,再用二分,求满足要求的区间个数。RMQ的详解:http://blog.csdn.net/nhl19961226/article/details/76340404#include<bits/stdc++.h>#include<math.h>#i原创 2017-07-31 14:49:16 · 239 阅读 · 0 评论 -
POJ 2528 Mayor's posters (线段树+离散化)
Mayor’s posters 题目链接:传送门DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their原创 2017-08-09 08:49:41 · 285 阅读 · 0 评论 -
hdu 6045 Is Derek lying?
题目链接:传送门Is Derek lying?Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1606 Accepted Submission(s): 830Problem Description Derek and Alfia原创 2017-08-17 08:46:43 · 260 阅读 · 0 评论 -
hdu 6034 Balala Power!
题目链接:传送门Balala Power! Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 5833 Accepted Submission(s): 1475Problem DescriptionTalented Mr.T原创 2017-08-16 18:37:54 · 217 阅读 · 0 评论 -
hdu 6033 Add More Zero
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6033这一题题目很简单,但是当时就是想了很久,没有想到。求n个数相(a1–an)乘后,所得数的位数:log10(ai)的和就为长度。以前做过 数的长度这道题,但是当时没有想太多,这回是,知道了。#include<stdio.h>#include<math.h>int main(){ int原创 2017-08-16 08:56:25 · 258 阅读 · 0 评论 -
hdu 6047 Maximum Sequence
2017 Multi-University Training Contest - Team 2 链接:传送门Maximum SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 932 Accepted Submiss原创 2017-07-28 15:08:00 · 194 阅读 · 0 评论 -
hdu 6055 Regular polygon
Regular polygonTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1127 Accepted Submission(s): 420Problem DescriptionOn a two-dimensional plan原创 2017-07-28 11:28:56 · 234 阅读 · 0 评论 -
最大和问题(一维数组和二维数组)(dp问题)
dp问题一直是比较头疼的问题,现在介绍两个较为相似的问题;1 .一维的最大和问题:Max Sum HDU - 10032.二维的最大和问题:题目1139:最大子矩阵【一维最大和】以样例讲:给你n个整数,问连续的几个数的和最大是多少?(即最大字串是多少) 该题有几个要求: (1)要求和相同时,取最开始的; (2)须输出起始位置; 输入 0 6原创 2017-07-13 18:08:53 · 796 阅读 · 0 评论 -
zoj 2836 Number Puzzle(容斥原理)
题目链接:传送门Number Puzzle Time Limit: 2 Seconds Memory Limit: 65536 KB Given a list of integers (A1, A2, …, An), and a positive integer M, please find the number of positive integers that are not gr原创 2017-08-18 10:05:00 · 293 阅读 · 0 评论 -
hdu 1255 覆盖的面积 (线段树,离散化+扫描线)
题目链接:传送门覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6058 Accepted Submission(s): 3051Problem Description 给定平面上若干矩形,求出被这些矩形覆盖过至少两次原创 2017-08-11 10:31:58 · 242 阅读 · 0 评论 -
hdu 1542 Atlantis (线段树,离散化+扫描线)
Atlantis 题目链接:传送门AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13741 Accepted Submission(s): 5704Problem DescriptionThere are se原创 2017-08-09 17:35:16 · 335 阅读 · 0 评论 -
hdu 3265 Posters (线段树,离散化+扫描线)
题目链接:传送门PostersTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6379 Accepted Submission(s): 1537Problem DescriptionTed has a new house with原创 2017-08-11 17:29:26 · 247 阅读 · 0 评论