Elijahqi

http://www.elijahqi.win/archives/3883 Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，88），于是他又定义了...

http://www.elijahqi.win/archives/1145 题目描述Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c如果输入序列不为空，将第一个元素压入栈S2操作d如果...

http://www.elijahqi.win/archives/1345 题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。2 ．在满足条件1 的情况下使路径最短。注意：图G 中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的...

http://www.elijahqi.win/archives/1315 题目描述输入输出格式输入格式：第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000）输出格式：一个数，即第一列中雷的摆放方案数。 输入输出样例输入样例#1：2 1 1输出样例#1：2leoly给的水题 orz被数据范围秒杀的我 ...

http://www.elijahqi.win/archives/930 题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，则他不能到达排斥这种文化的其他国家）。...

http://www.elijahqi.win/archives/1111 Description　　现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的 最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生 成树可能很多，所以你只需要输出方案数对31011的模就可以了。Input　　第一...

http://www.elijahqi.win/archives/981 DescriptionAfter Farmer John realized that Bessie had installed a “tree-shaped” network among his N (1 <= N <= 10,000) barns at an incredible cost, he sue...

http://www.elijahqi.win/archives/1084 题目描述幸福国度可以用 N 个城镇（用 1 到 N 编号）构成的集合来描述，这些城镇 最开始由 M 条双向道路（用 1 到 M 编号）连接。城镇 1 是中央城镇。保证一个 人从城镇 1 出发，经过这些道路，可以到达其他的任何一个城市。这些道路都是 收费道路，道路 i 的使用者必须向道路的主人支付 ci分钱的费用。已...

http://www.elijahqi.win/archives/901这道题我们先求树的直径 然后再找到直径上距离最大是多少求法：先从任一点用DFS求得离这点最远的点，那么这一点一定可作为树的某条直径的端点，然后再DFS一遍求得离此点最远的距离即可。 相关说明：首先我们先说明我们求得的一定是某条直径的端点。 1)假设我们所选点是某条直径路线上的点，显然，由于是直径，所以这一点和两个端...

http://www.elijahqi.win/archives/3189 Description传说中，有个神奇的潘多拉宝盒。如果谁能打开，便可以拥有幸福、财富、爱情。可是直到真的打开，才发现与之 相随的还有灾难、不幸。其实，在潘多拉制造这个宝盒的时候，设置了一些咒语来封锁住灾难与不幸。然而，直到 科技高度发达的今天，人们才有希望弄懂这些咒语。所以说，上千年来，人们只得忍受着各种各样...

http://www.elijahqi.win/archives/3133 题目描述从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有ri座城市，《-1条高速公路，保证了任意两运城市之间都可以通过高速公路相互可达，但是通过一条高速公路需要收取一定的交通费用。小明对这个地区深入研究后，觉得这个地区的交通费用太贵。小明想彻底改造这个地区，但是由于上司给他的资源有限，...

http://www.elijahqi.win/archives/1367 Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB配点 : 700 点問題文 N 頂点からなる木があり、頂点には 1 から N の番号がついています。 また、N−1 本の辺の内、i 番目の辺は頂点 ai と頂点 bi を結んでいます。今、各頂点 i には Ai...

http://www.elijahqi.win/archives/1164 Mad scientist Mike has constructed a rooted tree, which consists of n vertices. Each vertex is a reservoir which can be either empty or filled with water.The ...

http://www.elijahqi.win/archives/1558 题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能...

http://www.elijahqi.win/archives/1564 题目描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格中有 9 ...

http://www.elijahqi.win/archives/1672 题目描述 现有一块大奶酪，它的高度为hh，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为z = 0z=0，奶酪的上表面为z = hz=h。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所...

http://www.elijahqi.win/archives/1571 题目描述 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称T为树网（treebetwork），其中V，E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。路径：树网中任何两结点a，b都存在唯一的一条简单路径，用d(a, b)表示以a, b为端点的路径的...

http://www.elijahqi.win/archives/3694 Description 一个数x各个数位上的数之积记为f(x) <不含前导零> 求[L,R)中满足0< f(x)<=n的数的个数Input 第一行一个数n 第二行两个数L、ROutput 一个数，即满足条件的数的个数Sample Input 5 19 22 Sample...

http://www.elijahqi.win/archives/3471 题目背景 狂野飙车是小 L 最喜欢的游戏。与其他业余玩家不同的是，小 L 在玩游戏之余，还精于研究游戏的设计，因此他有着与众不同的游戏策略。题目描述 小 L 计划进行 nn 场游戏，每场游戏使用一张地图，小 L 会选择一辆车在该地图上完成游戏。小 L 的赛车有三辆，分别用大写字母A、B、C表示。地图...

http://www.elijahqi.win/archives/1486 题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含n n个结点和n-1 n−1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1 1到...

http://www.elijahqi.win/archives/3527 Ramesses knows a lot about problems involving trees (undirected connected graphs without cycles)!He created a new useful tree decomposition, but he does not kn...

http://www.elijahqi.win/archives/1612 In some country there are exactly n cities and m bidirectional roads connecting the cities. Cities are numbered with integers from 1 to n. If cities a and b are ...

http://www.elijahqi.win/archives/1376 题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10#include<cstdio>#includ...

http://www.elijahqi.win/archives/2938 Description在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下 两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个 结点，可以打多次标记。）2. 询问操作：询问某个结点最近的一个打了标记的祖先（...

http://www.elijahqi.win/archives/946 题目描述Every year in Wisconsin the cows celebrate the USA autumn holiday of Halloween by dressing up in costumes and collecting candy that Farmer John leaves in th...

http://www.elijahqi.win/archives/941 DescriptionBuilding and maintaining roads among communities in the far North is an expensive business. With this in mind, the roads are build such that there is...

(http://www.elijahqi.win/2017/07/05/%E3%80%90luogu1379%E3%80%91-%E5%85%AB%E6%95%B0%E7%A0%81%E9%9A%BE%E9%A2%98/) 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局...

http://www.elijahqi.win/2017/07/03/luogu2661/ 题目：有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信...

Catch That Cow Time Limit: 2000MSMemory Limit: 65536K Total Submissions: 92986Accepted: 29165 Description Farmer John has been informed of the location of a fugitive cow and wants to catch her...

http://www.elijahqi.win/2018/02/19/bzoj1495/ Description 网络已经成为当今世界不可或缺的一部分。每天都有数以亿计的人使用网络进行学习、科研、娱乐等活动。然而， 不可忽视的一点就是网络本身有着庞大的运行费用。所以，向使用网络的人进行适当的收费是必须的，也是合理的 。MY市NS中学就有着这样一个教育网络。网络中的用户一共有2N个，编号依次...

http://www.elijahqi.win/2018/02/26/codeforces-936b-sleepy-game/ Petya and Vasya arranged a game. The game runs by the following rules. Players have a directed graph consisting of n vertices and m edg...

http://www.elijahqi.win/2018/01/29/uoj171bzoj4405/ ‎Description 小N最近在研究NP完全问题，小O看小N研究得热火朝天，便给他出了一道这样的题目： 有n个球，用整数1到n编号。还有m个筐子，用整数1到m编号。 每个筐子最多能装3个球。 每个球只能放进特定的筐子中。具体有e个条件，第i个条件用两个整数vi和ui描述，表示编号为

http://www.elijahqi.win/2018/01/09/bzoj1103luogu3459-poi2007%e5%a4%a7%e9%83%bd%e5%b8%82meg/ Description　　在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。 不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n

http://www.elijahqi.win/2018/01/09/codeforces-913c-party-lemonade/ ‎C. Party Lemonade time limit per test 1 second memory limit per test 256 megabytes input standard input output standard ou

(http://www.elijahqi.win/2017/12/18/loj6225%E3%80%8C%E7%BD%91%E7%BB%9C%E6%B5%81-24-%E9%A2%98%E3%80%8D%E7%81%AB%E6%98%9F%E6%8E%A2%E9%99%A9%E9%97%AE%E9%A2%98/) 题目描述火星探险队的登陆舱将在火星表面着陆，登陆舱内有多部障碍物探测车。登

(http://www.elijahqi.win/2017/12/18/loj6122%E3%80%8C%E7%BD%91%E7%BB%9C%E6%B5%81-24-%E9%A2%98%E3%80%8D%E8%88%AA%E7%A9%BA%E8%B7%AF%E7%BA%BF%E9%97%AE%E9%A2%98/%20%E2%80%8E) 题目描述给定一张航空图，图中顶点代表城市，边代表两个城

http://www.elijahqi.win/2018/03/03/usaco2018-feb-cu-hoofball/ In preparation for the upcoming hoofball tournament, Farmer John is drilling his NN cows (conveniently numbered 1…N1…N , where 1...

http://www.elijahqi.win/2018/03/04/codeforces-342e-xenia-and-tree/ 题目描述Xenia the programmer has a tree consisting ofn n nodes. We will consider the tree nodes indexed from 1 ton n . We will ...

http://www.elijahqi.win/archives/3034 Description　　对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0< i< x ，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么 ？ Input　　一个...

http://www.elijahqi.win/archives/828 题目描述Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：1 、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这...