Keven_11的博客

每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航线不相交的情况下，被批准的申请尽量多。第2行到第n+1行，每行两个整数，中间用1个空格隔开，分别表示南岸和北岸的一对友好城市的坐标。Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。仅一行，输出一个整数，表示政府所能批准的最多申请数。LIS（最长上升子序列）

给定一个二叉树的中序遍历序列和前序遍历序列，先将树左右翻转（对于每个非叶结点，左右子树互换），然后输出翻转后树的层序遍历。二叉树每个结点的值不同。输出一行，包含 N 个整数，表示翻转后二叉树的层序遍历序列。第一行一个整数 N(1≤N≤30) ，表示二叉树结点个数。要求使用「文件输入、输出」的方式解题，输入文件为。二叉树每个结点的值为不超过 10^9 的正整数。第二行 N 个整数，表示二叉树的中序遍历序列。第三行 N 个整数，表示二叉树的前序遍历序列。输出时每行末尾的多余空格，不影响答案正确性。......

目录题目输入格式输出格式题解：知识点：分析：代码：题目坐标系平面上有好多棋子，每个整点上至多有一个棋子。假定棋子的等级是左下方的棋子个数，现在给出若干棋子的位置，求不同等级的棋子各有多少个。左下方包含正下和正左。说明（0， 0) 坐标的位置在左下角。输入格式第一行一个整数N(1≤N≤100000)接下来N行，一行两个整数X,Y(0≤X,Y<100000)，表示坐标。数据保证坐标先按Y排序，再按X排序。输出格式...

如图所示，玛德洲，位于月球东南部距离地心-200m处，形似一个没有炮管和机枪管的坦克如图所示，玛德洲分为东北部的猥琐不达米亚平原、中部的倭利玛高原和南部的珠窝丘陵，南高北低，地势起伏不大...

目录题目题解题目1000ms 131072Kislands 最近在玩一款游戏“炉石传说”，又名“魔兽英雄传”。炉石传说是一款卡牌类对战的游戏。游戏是两人对战，总的来说，里面的卡牌分成两类，一类是法术牌，另一类是随从牌（所谓随从就是怪物）。为了简化问题，现在假设随从牌的作用是召唤一个具有一定攻击力的怪物，法术牌的作用是给某个随从增加一定攻击力。随从牌和法术牌的使用都需要消耗一定的法力值。现在 islands 有10点法力值，手上有nn张牌（islands ...

目录题目题解题目1000ms 131072K蒜头最近学习了冒泡排序，他用冒泡序列把一个排列a1​, a2​……an​排成升序。他觉得冒泡排序太无聊了，他想在冒泡排序的基础上构建一张图，初始的时候图有n个顶点0条边。他在冒泡排序过程中嵌入一些生成图上边的代码，代码框架如下。int bubbleSortGraph(int n) { // 建一个 n 个点 0 条边的图 G bool swapped = false; do ...

目录题目题解题目对于一个2行N列的走道。现在用1×2,2×2的砖去铺满。问有多少种不同的方式。下图是一个2行17列的走道的某种铺法。输入格式一个数字N，0≤n≤250。输出格式方案数。（对 100007取模）。输出时每行末尾的多余空格，不影响答案正确性要求使用「文件输入输出」的方式解题，输入文件为wall.in，输出文件为wall.out样例输入12样例输出13样例输入28样例输出2...

目录题目题解题目1000ms 524288K蜗牛在制定今天的旅游计划，有nn个景点可选，它已经把这些景点按照顺路游览的顺序排成一排了，每个地方有相应的景观，这里用一个整数表示。蜗牛希望选取连续的一段景点，还要选出来的每一个景点的景观都不同，问它最多能选出多少个景点进行旅游。输入格式第一行，一个正整数n(1≤n≤10^5)。第二行，包含n个正整数ai​(1≤ai​≤10^6)，第i个整数表示第i个景点的景观。输出格式...

目录题目题解题目1000ms 131072K百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用100文钱买100只鸡，公鸡、母鸡、小鸡各买多少只？本程序要求解的问题是：给定一个正整数n，用n文钱买n只鸡，问公鸡、母鸡、小鸡各买多少只？输入格式输入一个正整数n。输出格式如果有解，输出有多少种解（可以用正整数表示的解）。如果无解，输出"No Answer."。数据范围1≤n≤1018。输出时...

目录题目题解题目Pell数列 a1​,a2​,a3​,...的定义是这样的，a1​=1,a2​=2,...,an​=2×an−1​+an−2​(n>2)。小蒜给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入格式第11行是测试数据的组数 n(1≤n≤20)，后面跟着n行输入。每组测试数据占1行，包括一个正整数 k(1≤k<1000000)。输出格式n行，每行输出对应一个输入。输出应是一个非负整数...

目录题目题解题目2000ms 131072K蒜头君喜欢收藏古代钱币，他在古玩市场看到n个古币盒子，每个古币盒子含有5个古代硬币。现在蒜头君一个个检查这些盒子，如果当前盒子和之前购买的盒子本质不同，他就会买下，否则就跳过。两个盒子里的硬币价值如果能一一对应，就说明是本质相同的，比如3 5 5 6 2和5 5 2 3 6是本质相同的；硬币价值不能一一对应就说明是本质不同的，比如1 2 3 4 5和2 3 4 5 6。现在蒜头君请你写一个程序帮忙计算是否购买每个...

目录题目题解题目2000ms 131072K蒜头君快要考托福了，这几天，蒜头君每天早上都起来记英语单词。花椰妹时不时地来考一考蒜头君：花椰妹会询问蒜头君一个单词，如果蒜头君背过这个单词，蒜头君会告诉花椰妹这个单词的意思，不然蒜头君会跟花椰妹说还没有背过。单词是由连续的大写或者小写字母组成。注意单词中字母大小写是等价的。比如"You"和"you"是一个单词。输入格式首先输入一个n(1≤n≤100000)表示事件数。接下来n行，每行表示一个事件。每个事件输入为一个...

目录题目题解题目1000ms 131072K蒜头君来蒜厂面试的时候，曾经遇到这样一个面试题：给定n个整数，求里面出现次数最多的数，如果有多个重复出现的数，求出值最大的一个。当时可算是给蒜头君难住了，现在蒜头君来考考你。输入格式第一行输入一个整数n(1≤n≤100000)，接下来一行输入n个int范围内的整数。输出格式输出出现次数最多的数和出现的次数，中间用一个空格隔开，如果有多个重复出现的数，输出值最大的那个。输出时每行末尾的多余空格，...

目录题目题解：题目时间1000ms 内存131072K蒜头君经营着一个不大的水果店。他认为生存之道就是经营最受顾客欢迎的水果。现在他想要一份水果销售情况的明细表，这样就可以很容易掌握所有水果的销售情况了。蒜头君告诉你每一笔销售记录的水果名称，产地和销售的数量，请你帮他生成明细表。输入格式第一行是一个整数N(0<N≤1000)，表示共有N次成功的交易。其后有N行数据，每行表示一次交易，由水果名称（小写字母组成，长度不超过100），水果产地（小写字母组成...

目录题目题解题目1000ms 32767K蒜头君很喜欢爬楼梯，这一次，他获得了一个特异功能，每次可以跳跃任意奇数的阶梯。比如他初始在楼底，跨越一个阶梯到达1号阶梯，或者跨越3个楼梯到达3号阶梯。如下图为了选出一种最轻松的爬楼梯的方式，蒜头君想把所有不同的到达楼顶的方式都尝试一遍。对于一共有n个阶梯的楼梯，蒜头君一共有多少总方法从楼底到达楼顶。由于最后答案可能很大，输出最后的答案对100007取模的结果。输入格式第一行输入一个整数n(1≤...

目录题目题解题目1000ms 32768K有一个小球掉落在一串连续的弹簧板上，小球落到某一个弹簧板后，会被弹到某一个地点，直到小球被弹到弹簧板以外的地方。假设有n个连续的弹簧板，每个弹簧板占一个单位距离，a[i]代表代表第i个弹簧板会把小球向前弹a[i]个距离。比如位置1的弹簧能让小球前进2个距离到达位置3。如果小球落到某个弹簧板后，经过一系列弹跳会被弹出弹簧板，那么小球就能从这个弹簧板弹出来。现在希望你计算出小球从任意一个弹簧板落下，最多会被...

目录题目题解题目1000ms 131072K工作空闲之余，蒜头君经常带着同事们做游戏，最近蒜头君发明了一个好玩的新游戏：n位同事围成一个圈，同事 A 手里拿着一个兔妮妮的娃娃。蒜头君喊游戏开始，每位手里拿着娃娃的同事可以选择将娃娃传给左边或者右边的同学，当蒜头君喊游戏结束时，停止传娃娃。此时手里拿着娃娃的同事即是败者。玩了几轮之后，蒜头君想到一个问题：有多少种不同的方法，使得从同事 A 开始传娃娃，传了m次之后又回到了同事 A 手里。两种方法，如果接娃娃的同事不同，或...

目录题目题解题目1000ms 32767K蒜头君很喜欢爬楼梯，但是蒜头君腿不够长，每次蒜头君最多只能一步跨越两个阶梯。比如他初始在楼底，跨越一个阶梯到达1号阶梯，或者跨越两个阶梯到达2号阶梯。如下图为了选出一种最轻松的爬楼梯的方式，蒜头君想把所有不同的到达楼顶的方式都尝试一遍。对于一共有n个阶梯的楼梯，蒜头君一共有多少总方法从楼底到达楼顶。由于最后答案可能很大，输出最后的答案对100007取模的结果。输入格式第一行输入一个整数n(1≤...

目录题目题解：题目时间1000ms 内存131072KB给你两个集合，计算其并集，即{A}+{B}。注：{A}+{B}中不允许出现重复元素，但是{A}与{B}之间可能存在相同元素。输入格式输入数据分为三行，第一行有两个数字n,m(0<n,m≤10000)，分别表示集合A和集合B的元素个数。后两行分别表示集合A和集合B。每个元素为不超出int范围的整数，每个元素之间用一个空格隔开。输出格式输出一行数据，表示合并后的集合，要求从小到...

目录题目题解懂了的话就点个赞哦~没懂就看到懂为止呗~题目蒜厂幼儿园有n个小朋友，每个小朋友都有自己想玩的玩具。身为幼儿园园长的你决定给幼儿园买一批玩具，由于经费有限，你只能买m个玩具。已知玩具商店一共卖k种玩具，编号为1,2,3,...k，你让每个小朋友把想玩的玩具编号都写在了纸上。你希望满足尽可能多的小朋友的需求，请计算出最多同时能满足多少个小朋友的玩具需求。输入格式第一行，输入三个整数n,m,k(1≤n≤100,1≤m≤k≤15)，中间用空格分开。...

01背包 + 贪心本题是对背包的巧妙应用，只有理解了背包才能轻松的做出这道题目。排序后，把前n-1个物品计算01背包，计算出背包最大可以装多少价值的物品。最后加上最大的物品的价值就可以了。#include<bits/stdc++.h>using namespace std;int a[1006],dp[2056];int main(){ freopen("card.in","r",stdin); freopen("card.out","w",stdo...

目录题目题解题目1000ms 131072K给出一个n行m列的矩阵，矩阵的每个位置有一个非负整数 a[i][j]，有q次询问，每次询问求一个左上角为(a,b)(，右下角为(c,d) 的子矩阵的所有数之和。输入格式第一行两个整数n,m，表示矩阵的行和列的大小。接下来n行每行m个整数，为矩阵内容。接下来一行为一个整数q，表示询问次数。接下来q行每行4个整数a,b,c,d，含义见题面。输出格式共q行，第...

目录题目题解题目1000ms 131072K工作空闲之余，蒜头君经常带着同事们做游戏，最近蒜头君发明了一个好玩的新游戏：n位同事围成一个圈，同事 A 手里拿着一个兔妮妮的娃娃。蒜头君喊游戏开始，每位手里拿着娃娃的同事可以选择将娃娃传给左边或者右边的同学，当蒜头君喊游戏结束时，停止传娃娃。此时手里拿着娃娃的同事即是败者。玩了几轮之后，蒜头君想到一个问题：有多少种不同的方法，使得从同事 A 开始传娃娃，传了m次之后又回到了同事 A 手里。两种方法，如果接娃娃的同事不同，...

目录题目题解题目阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有NN家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？输入格式输入的第一行是一个整数 T (T≤50)，表示一共有TT组数据。接下来的每组数据，第一行...

目录题目题解题目蒜头君在数学课上学习了素数，在信息课上学习了回文数，她现在很想知道，对于区间[L,R]，其中有多少个数既是素数又是回文数输入格式第一行两个整数分别表示L,R输出格式一个整数表示有多少个数满足条件数据范围对于20%的数据，L=R对于50%的数据，L≤R≤10³对于100%的数据，L≤R≤10⁶输出时每行末尾的多余空格，不影响答案正确性要求使用「文件输入输出」的方式解题，输入文件为count.in，输出文件为...

目录题目题解题目蒜头君有一个数，请你输出其素因子分解表达式。输入格式输入一个整数 n(2≤n≤100)。输出格式输出该整数的因子分解表达式，表达式中各个素数从小到大排列。如果该整数可以分解出因子a的b次方：当b大于1时，写做a^b；当b等于1时，则直接写成a。输出时每行末尾的多余空格，不影响答案正确性要求使用「文件输入输出」的方式解题，输入文件为factor.in，输出文件为factor.out样例输入60样例...

目录题目题解题目求n个数的最小公倍数。输入格式第一行一个整数 n(2≤n≤20)。第二行n个整数。输出格式一个整数，表示最小公倍数，数据保证答案不超过int范围。输出时每行末尾的多余空格，不影响答案正确性要求使用「文件输入输出」的方式解题，输入文件为lcm.in，输出文件为lcm.out样例输入52 4 6 8 10样例输出120题解：知识点：数学分析：题目比较简单，需要运用公式(a,b)×[a,b]=a...

C++超级书架（深度优先搜索）Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有 )N(1≤N≤20) 头奶牛都有一个确定的身高 Hi (1≤Hi≤1,000,000)。设所有奶牛身高的和为 S。书架的高度为 B，并且保证 1≤B≤S。 为了够到比最高的那头奶牛还要高的书架顶，奶牛...