jahup的博客

题目直通车harlie is a driver of Advanced Cargo Movement, Ltd. Charlie drives a lot and so he often buys coffee at coffee vending machines at motorests. Charlie hates change. That is basically the setup of...

题目直通车在网友的国度中共有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1…n]的货币系统记作(n,a)。在一个完善的货币系统中，每一个非负整数的金额x 都应该可以被表示出，即对每一个非负整数x，都存在n个非负整数t[i] 满足a[i] x t[i] 的和为x。然而，在网友的国度中，货币系统可能是不完善的，即可能...

题目链接题目描述给定一个有向带权图，其中包括 n个城市，城市编号从1 到n，有向边的编号从 1 到 m，现在有一个人位于城市 1，并且想要到城市n旅游。现在政府正在决定将一条道路反向，这个人想知道在某一指定道路反向的情况到达城市n最短路径长度会不会变短。 保证开始给定的图从城市1可以到达城市n，若边反向后城市1不能到达城市n，我们视为最短路径长度没有变短。输入描述:第一行包括两个...

题目直通车设有N堆石子排成一排，其编号为1，2，3，…，N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。例如有4堆石子分别为 1 3 5 2， 我们可以先合并1、2堆，代价为4，得到4 5 2， 又合并 1，2堆...

题目链接????????????????在课余会接受一些民间的鹰眼类委托，即远距离的狙击监视防卫。????????????????一共接到了????份委托，这些委托与????个直线排布的监视点相关。第????份委托的内容为：对于区间[????????, ????????]中的监视点，至少要防卫其中的????????个。????????????????必须完成全部委托，并且希望选取尽量少的监视点来防卫。输入描述:第一行，两个正整数????，????。接下来????行，每行三个整数????????

in the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length.Now Pudge wa...

题目直通车给出一个序列，你的任务是求每次操作之后序列中 （a[j]-a[i]）/（j-i）【1<=i<j<=n】的最大值。操作次数有Q次，每次操作需要将位子p处的数字变成y.输入描述:本题包含多组输入，每组输入第一行一个数字n，表示序列的长度。然后接下来一行输入n个数，表示原先序列的样子。再接下来一行一个数字Q，表示需要进行的操作的次数。最后Q行每行两个元素p，y，...

题目直通车Cwbc和XHRlyb生活在s市，这天他们打算一起出去旅游。旅行地图上有n个城市，它们之间通过n-1条道路联通。Cwbc和XHRlyb第一天会在s市住宿，并游览与它距离不超过1的所有城市，之后的每天会选择一个城市住宿，然后游览与它距离不超过1的所有城市。他们不想住在一个已经浏览过的城市，又想尽可能多的延长旅行时间。XHRlyb想知道她与Cwbc最多能度过多少天的时光呢？聪明的...

题目直通车Ural大学有N名职员，编号为1~N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐指数总和最大，求这个最大值输出格式输出最大的快乐指数。数据范围1≤N≤...

1.战争尾声题目链接题解：因为数据量非常小，直接遍历每一个点即可代码：#include <iostream>#include <vector>#include <math.h>using namespace std;typedef pair<int, int> pii;double getlength(double x, double y, pii v){ return sqrt((x - v.first) * (x - v.

1.快饿死的xzzf题目链接题目描述XzzF最近过着吃土的日子，饿的神魂颠倒！突然看到有人在做美食节宣传，有好多好吃的，但想吃到这些好吃的可以不容易！得答对主办方出的题。现在XzzF拿到这样一道题：长度为N的01字符串，且满足以下条件的方案数有多少种？1、串中不能有两个或多个连续的0。例如，10、10101、11101是满足条件的，而00、10001、10010是不满足条件的。Xzz...

题目链接Consider an arbitrary sequence of integers. One can place + or - operators between integers in the sequence, thus deriving different arithmetical expressions that evaluate to different values. Le...

添加链接描述题目Gigel has a strange “balance” and he wants to poise it. Actually, the device is different from any other ordinary balance.It orders two arms of negligible weight and each arm’s length is 15...

题目链接题目：栗主席(lizi)是某xxxx大学的一个不得了的程序猿，然而没想到吧，他竟然有女盆友，我们假设为QAQ！！！那天，QAQ问栗子：你的小米5s的图像解锁密码到底是多少？栗子：嘛？我仔细想想…QAQ：你仿佛在逗我……栗子：我的图像解锁用过好多次密码，后来都是用指纹解锁，所以忘记密码辣。但是我记得可能是那几个密码QAQ：那你务必告诉我…栗子: …然后，栗子就写下了一堆可...

题目链接在云塘校区，有一个很适合晒太阳的地方————年轮广场年轮广场可以看成n个位置顺时针围成一个环。这天，天气非常好，Mathon带着他的小伙伴们出来晒太阳。他们分别坐在A[i]位置上，每个位置上保证最多只有1个小伙伴。现在Mathon想让大家集合玩狼人杀，所以想选择一个位置集合，之后所有的人顺时针或逆时针移动到那里去，每移动两个相邻的位置需要1个单位时间，小伙伴们都很有素质所以不会插近路...

题目链接Taotao的电脑带不动绝地求生，所以taotao只能去玩pc版的荒野行动了，和绝地求生一样，游戏人物本身可以携带一定重量m的物品，装备背包之后可以多携带h（h为0代表没有装备背包）重量的东西。玩了几天taotao发现了一个BUG，当装备背包之后，如果可携带重量没有满，就可以拿一个任意重的东西。（解释看样例）有一天taotao空降到了一个奇怪的岛上，岛上有n件装备，每个装备都有...

题目直通车Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each charm i i...

题目A train has a locomotive that pulls the train with its many passenger coaches. If the locomotive breaks down, there is no way to pull the train. Therefore, the office of railroads decided to distri...

题目直通车一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整数描述。输入文件中给定整数beginLevel，代表吉他刚开始的音量，以及整数maxLevel，代表吉他的最大音量。音量不能小于0也不能大于...

题目链接小明现在在玩一个游戏，游戏来到了教学关卡，迷宫是一个N*M的矩阵。小明的起点在地图中用“S”来表示，终点用“E”来表示，障碍物用“#”来表示，空地用“.”来表示。障碍物不能通过。小明如果现在在点（x，y）处，那么下一步只能走到相邻的四个格子中的某一个：（x+1，y），（x-1，y），（x，y+1），（x，y-1）；小明想要知道，现在他能否从起点走到终点。输入描述:本题包含多组数...

4.糖果来源：第十届蓝桥杯省赛C++A组题目链接题解：最多只有20种口味，那么很明显是状态压缩dp了，我们开一个（1<<20)大小的数组用于储存每一种状态，剩下的就是类似背包来找最佳组合了；c++代码：#include <iostream>using namespace std;const int N = 1 << 20 + 5;int dp[N], package[N];int main(){ int n, k, m; cin

1.航班时间来源：第九届蓝桥杯省赛C++A组题目链接题解：因为时差的原因，来回的两地的时间差是不相同的，存在一个时间大于另一个时间，因为里向西飞要减时差，向东飞要加时差，这样用大的时间差减小的时间差就能得到2倍的时差，也就能得到飞行时间c++代码#include<iostream>using namespace std;int getse(int h,int m,int s){return h*3600+m*60+s;}int gettime(){ string

难度由低到高3.带分数来源：第四届蓝桥杯省赛C++B组题目链接题解：从1到9一共9个数，题目要求不从不漏的出现，我们假设整数是a，分子是b，分母是c，把他们放在一起组成abc这样一个排列，因为不从不漏，这个排列一定包含在1到9的全排列之中，那么我们把1到9的全排列全部找不来，然后把这个全排列分成3段，要分成三段，除去这个排列的开头和结尾，还需要枚举2个分割点，然后分别计算每一段数，带入看看是否符合题目要求即可；代码：c++#include<iostream>using na

难度由低到高3.等差数列来源：第十届蓝桥杯省赛C++B组题目链接题解：相信大家都知道等差数列，它有一个公差，也就是说数列任意2个数之差都是某个数的倍数，为了让数列尽可能的小，对于等差数列而已，我们就是要让它的公差尽可能的大，那么我们要做的就是求所有相邻两项之差所得的数的最大公因数，也就是辗转相除法c++代码：#include<iostream>#include<algorithm>using namespace std;const int N=100000;in

难度由小到大1.翻硬币来源：第四届蓝桥杯省赛C++B组题目链接题解：题目中说我们翻动硬币时，必须翻动连续的2个，也就是说如果我们要翻6号硬币 要么一起翻5号和6好，要么一起翻6号和7号，那么我们可以将这2种情况分开考虑，每次我们翻动一个硬币，就必须翻动它后面的那个硬币，虽然对翻动的方法进行了限定，但情况是不比翻动前面的硬币或后面的硬币少的，就好比上面的例子，我们要翻动，56硬币，那么我们翻动5就好，翻动67，那么我们翻动6就好，情况是没有少的；c++代码#include<iostrea

1.不要62题目链接题解:代码:#include <iostream>#include <vector>#include <queue>#include <string.h>using namespace std;int dp[20][2];int a[20];int dfs(int pos, int pre, int sta, bool limit){ if (pos == -1) return 1;

题目链接106号房间共有n名居民， 他们每人有一个重要度。房间的门上可以装若干把锁。假设共有k把锁，命名为1到k。每把锁有一种对应的钥匙，也用1到k表示。钥匙可以复制并发给任意多个居民。每个106房间的居民持有若干钥匙，也就是1到k的一个子集。如果几名居民的钥匙的并集是1到k，即他们拥有全部锁的对应钥匙，他们都在场时就能打开房门。新的陆战协定规定，一组居民都在场时能打开房门当且仅当他们的重要度加...

题目链接今天春天铁子的班上组织了一场春游，在铁子的城市里有n个郊区和m条无向道路，第i条道路连接郊区Ai和Bi，路费是Ci。经过铁子和顺溜的提议，他们决定去其中的R个郊区玩耍（不考虑玩耍的顺序），但是由于他们的班费紧张，所以需要找到一条旅游路线使得他们的花费最少，假设他们制定的旅游路线为V1, V2 ,V3 … VR，那么他们的总花费为从V1到V2的花费加上V2到V3的花费依次类推，注意从铁子班...

题目链接给你一个长度为n的序列，你每次可以将一个序列分割成两个连续的的子序列，分割的代价为原序列的总和。现在允许你在初始时将序列重新排列一次。问分割成n个长度为1的序列的最大总代价是多少？输入描述:第一行一个数n表示原序列的长度；接下来一行n个数a_i表示原序列的第i个数。2<=n<=1000000<=a_i<=10000输出描述:一行一个整数表示答案...

题目直通车Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble again and Mario needs to save his lover. We regard the r...

题目C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术...