洛谷
---Panda
这个作者很懒,什么都没留下…
展开
-
洛谷 p2089 会了递归之后- - 怎么那么喜欢呢
题目背景猪猪hanke得到了一只鸡题目描述猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末、孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和现在,Hanke想要知道,如果给你一个美味程度,请输出这10种配料的所有搭配方案输入输出格式输入格式: 一行,n<=20输出格式: 第一行,方案总数第二行至结束,10个原创 2016-09-26 17:03:23 · 694 阅读 · 0 评论 -
洛谷 p1387 最大正方形
题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。输入输出格式输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1.输出格式: 一个整数,最大正方形的边长输入输出样例输入样例#1: 4 4 0 1 1 1 1 1 1 0 0 1 1 0 1 1 0 1直接暴力的话可能超时- - 然后一个简原创 2017-01-26 11:31:37 · 639 阅读 · 0 评论 -
洛谷 P1095 守望者的逃离
题目描述恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为17m/s,以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值原创 2017-02-22 20:44:57 · 450 阅读 · 0 评论 -
洛谷 P1203 [USACO1.1]坏掉的项链Broken Necklace
题目描述你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的。 这里是 n=29 的二个例子:第一和第二个珠子在图片中已经被作记号。图片 A 中的项链可以用下面的字符串表示:brbrrrbbbrrrrrbrrbbrbbbbrrrrb假如你要在一些点打破项链,展开成一条直线,然后从一端开始收集同颜色的珠子直到你遇到一个不同的颜色珠子,在另一端做同样的事(颜色可能原创 2017-01-29 20:38:11 · 519 阅读 · 0 评论 -
洛谷 P1220 关路灯
题目描述某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯,然后可以向左也可以向右去关灯。开始他以为先算原创 2017-02-23 13:19:45 · 293 阅读 · 0 评论 -
洛谷 P1969 积木大赛
题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, r],然后将第第 L 块到第 R 块之间(含第 L 块和第 R 块)所有积木的高度分别增加1。小 M 是个聪明的小朋友,她很快想原创 2017-02-20 19:48:58 · 344 阅读 · 0 评论 -
欧拉函数筛选素数
#include <iostream>#include <cstring>#include <cstdio>#define ll long long using namespace std;ll m,n,tmp,a[10000001];int euler(int x){ ll res = x,i; for(i=2;i *i<=x;i++) if(x%i原创 2017-01-30 22:03:56 · 326 阅读 · 0 评论 -
P1176 路径计数2
题目描述一个N×N的网格,你一开始在(1, 1),即左上角。每次只能移动到下方相邻的格子或者右方相邻的格子,问到达(N, N),即右下角有多少种方法。但是这个问题太简单了,所以现在有M个格子上有障碍,即不能走到这M个格子上。输入输出格式输入格式: 输入文件第1行包含两个非负整数N,M,表示了网格的边长与障碍数。接下来M行,每行两个不大于N的正整数x, y。表示坐标(x, y)上有障碍不能通过,且有原创 2017-02-23 20:53:42 · 628 阅读 · 0 评论 -
P1120 小木棍 [数据加强版]
https://www.luogu.org/problem/show?pid=1120题目描述乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。输入输出格式输入格式: 输入文件共有二行。第一行为一个单独的整数N表示砍过以后的小木棍原创 2017-04-13 19:58:46 · 462 阅读 · 0 评论 -
线段树入门 - - P2068 统计和
题目描述给定一个长度为n(n<=100000),初始值都为0的序列,x(x<=10000)次的修改某些位置上的数字,每次加上一个数,然后提出y (y<=10000)个问题,求每段区间的和。时间限制1秒。输入输出格式输入格式: 第一行1个数,表示序列的长度n第二行1个数,表示操作的次数w后面依次是w行,分别表示加入和询问操作其中,加入用x表示,询问用y表示x的格式为”x a b” 表示在序列a的位置原创 2017-06-02 17:37:19 · 334 阅读 · 0 评论 -
洛谷 p1044 栈 对递归的感觉又加深了
题目背景栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作,即pop(从栈顶弹出一个元素)和push(将一个元素进栈)。栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无法给出答案,所以需要你的帮忙。题目描述宁宁考虑的是这样原创 2017-01-11 00:57:57 · 1058 阅读 · 0 评论 -
洛谷 P2756 飞行员配对方案问题
题目背景第二次世界大战时期..题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况,试设计一个算法找出最佳飞行员配原创 2017-10-07 18:50:23 · 312 阅读 · 0 评论 -
洛谷 P1037 产生数 弗洛伊德和高精度
题目描述给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。规则:一位数可变换成另一个一位数:规则的右部不能为零。例如:n=234。有规则(k=2):2->53->6上面的整数 234 经过变换后可能产生出的整数为(包括原数):234 534 264 564 共 4 种不同的产生数问题:给出一个整数 n 和 k 个规则。求出:经过任意次的变换(0次或多次),能产生出多少个不同整数。原创 2017-02-21 21:19:26 · 650 阅读 · 0 评论 -
洛谷p1006 传纸条
题目描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从小轩原创 2017-01-06 21:48:15 · 325 阅读 · 0 评论 -
洛谷 p1007 独木桥
题目背景战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳一个人通过。假如有两个人相向而行在桥上相遇,那么他们两个人将无妨绕过对方,只能有一个人回头下桥,让另一个人先通过。但是,可以有多个人同时呆在同一个位置。题目描述原创 2017-01-10 11:06:31 · 348 阅读 · 0 评论 -
洛谷 p1192
题目描述有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式。输入输出格式输入格式:输入文件的仅包含两个正整数N,K。输出格式:输入文件stair.out仅包括1个正整数,为不同方式数,由于答案可能很大,你需要输出mod 100003后的结果。输入输出样例原创 2016-10-11 20:53:28 · 441 阅读 · 0 评论 -
洛谷 1162 填涂颜色
题目描述由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下:0 0 0 0 0 0 0 0 0 0 0 00 0 1 1 1 1 0 0 1 1 1 10 1 1 0 0 1 0 1 1 2 2 11 1 0 0 0 1原创 2016-10-22 14:40:14 · 941 阅读 · 0 评论 -
洛谷 p1147 连续自然数的he
题目描述对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。输入输出格式输入格式:包含一个整数的单独一行给出M的值(10 输出格式:每行两个自然数,给出一个满原创 2016-10-22 19:32:21 · 673 阅读 · 0 评论 -
洛谷p1219 八皇后
题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程原创 2016-10-12 21:37:46 · 278 阅读 · 0 评论 -
洛谷 p1464
题目描述对于一个递归函数w(a,b,c)如果a<=0 or b<=0 or c<=0就返回值1.如果a>20 or b>20 or c>20就返回w(20,20,20)如果a#include <iostream>#include <cmath>#include <algorithm>#include <cstring>#include <cstdio>using namespace std原创 2016-09-29 09:18:01 · 499 阅读 · 0 评论 -
nyoj 素数环
素数环 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入 有多组测试数据,每组输入一个n(0#include <iostream>#include <cmath>#include原创 2016-09-29 09:20:21 · 333 阅读 · 0 评论 -
洛谷 P1118 [USACO06FEB]数字三角形Backward Digit Su…
题目描述FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produce a new list with one fewer number. The原创 2016-10-27 19:01:19 · 694 阅读 · 0 评论 -
洛谷 1102 P1102 A-B数对
题目描述出题是一件痛苦的事情!题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的A+B Problem,改用A-B了哈哈!好吧,题目是这样的:给出一串数以及一个数字C,要求计算出所有A-B=C的数对的个数。(不同位置的数字一样的数对算不同的数对)输入输出格式输入格式:第一行包括2个非负整数N和C,中间用空格隔开。第二行有N个整数,中间用原创 2016-11-10 21:44:54 · 1610 阅读 · 0 评论 -
洛谷 p1255 数楼梯 标准的大数姿势
题目描述楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。输入输出格式输入格式:一个数字,楼梯数。输出格式:走的方式几种。输入输出样例输入样例#1:4输出样例#1:5说明用递归会太慢,需用递推(60% N原创 2016-11-12 14:35:00 · 665 阅读 · 0 评论 -
洛谷 p1036 选数 非搜索版本
题目描述已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19=383+12+19=34。现在,要求你计算出和为素数共有多少种。原创 2016-11-19 12:52:14 · 533 阅读 · 0 评论 -
洛谷 1030 先序排列
题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度输入输出格式输入格式:2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。输出格式:1行,表示一棵二叉树的先序。输入输出样例输入样例#1:BADCBDCA输出样例#1:AB原创 2016-12-15 21:10:59 · 599 阅读 · 0 评论 -
poj 1741 洛谷 3806 【模板】点分治1 树的分治 点分治
Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 24713 Accepted: 8256 DescriptionGive a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u原创 2017-10-17 10:24:03 · 349 阅读 · 0 评论