Elijahqi

这题原文地址 题目描述 在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足： Xi−Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 i 个炸弹引爆，将引爆多少个炸弹呢？ 输入 第一行，一个数字 N，表示炸弹个数。 第 2∼N+1行，每行 2 个数字，表示 Xi，Ri，保证

http://www.elijahqi.win/archives/995 Description一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面， 查出谁是杀手。 警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他 认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀手， 杀手将会把警察干掉。 现在警察掌握了每一个人认识谁。 每一个人都...

http://www.elijahqi.win/archives/1010 题目描述在宽广的非洲荒漠中，生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的Alpaca L. Sotomon是这个家族的领袖，外人也称其为“所驼门王”。所驼门王毕生致力于维护家族的安定与和谐，他曾亲自率军粉碎河蟹帝国主义的野蛮侵略，为族人立下赫赫战功。所驼门王一生财宝无数，但因其生性节俭低调，他将财宝埋藏在自...

http://www.elijahqi.win/archives/1176 题目描述A charity festival is taking place in Byteburg, and you are one of the fundraisers.Unfortunately you have missed some fun activities, including a steepl...

http://www.elijahqi.win/archives/3571 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设置几个救援出口，以及不同最少...

http://www.elijahqi.win/archives/3573 DescriptionConsider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on a peer-to-peer basis,...

http://www.elijahqi.win/archives/3575 题意翻译 Cyberland 有 n 座城市，编号从 1 到 n，有 m 条双向道路连接这些城市。第 j 条路连接城市 aj 和 bj。每天，都有成千上万的游客来到 Cyberland 游玩。在每一个城市，都有纪念品售卖，第 i 个城市售价为 wi。这个售价有时会变动。每一个游客的游览路径都有固定起始城市和终止...

http://www.elijahqi.win/archives/3590 DescriptionIn order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest of the her...

http://www.elijahqi.win/archives/3689 Description Alice听说在一片神奇的大陆MagicLand，有一个古老的传说……很久很久以前，那个时候 MagicStates共和国刚刚 成立。 反对新政府的势力虽已被镇压，但仍然在暗地活动。这一次，情报局得到了一个令人震惊的消息，被软禁 在首都府邸中的Frank ——著名的反对派领袖，秘密逃出首都，...

http://www.elijahqi.win/archives/1627 Ralph is going to collect mushrooms in the Mushroom Forest.There are m directed paths connecting n trees in the Mushroom Forest. On each path grow some mushro...

http://www.elijahqi.win/archives/3824 tarjan缩点之后找出所有入度为0的点即可#include<bits/stdc++.h>using namespace std;inline char gc(){ static char now[1<<16],*S,*T; if (T==S){T=(S=now)+f...

假设按以下顺序dfs，括号里表示的是回溯的过程0-1-2-3-0(-3-2)-4-5-2(-5-4-2)-5(-2-1-0)-3(-0)low和dfn比较：low[0]=low[1]=low[2]=low[3]=0low[4]=low[5]=2low和low比较：全部都是0…问题出在low[5]上，如果是low[5]和dfn[2]比较low[5]=2，如果是和low[2]比...

http://www.elijahqi.win/archives/3603 题意翻译 定义无向图中简单环为某几条边构成的最小环(即该环中不再包含更小的环),现给出n点m条边(n,m<=100000),求恰好被包含在一个(多了少了都不行)简单环中的边,第一行输出这些边个数,第二行根据输入顺序输出这些边编号.数据保证无重边自环,但不一定保证连通.感谢 @cy1366371760 提供的...

http://www.elijahqi.win/archives/3598 DescriptionBeing a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, and drinking with the other knights are fun th...

http://www.elijahqi.win/archives/928 题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少头奶牛可以当明星。输入输出格式输...

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/891 题目描述由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，他手中掌握的情报都将归...

题目背景2017.10.11leoly的选讲题 题目描述NOI2016开始了，来自全国各省的选手聚集到了绵阳市的n个车站，编号为1到n，每个车站都有一名选手到来。绵阳市的道路错综复杂，车站之间的路都是单行路。且图中可能存在重边和自环。大巴车从南山中学出发，经过若干车站，最后回到南山中学。大巴车每经过一个车站，都会接走那个车站里的选手（若该选手还没有被接走）。每个车站和南山中学

http://www.elijahqi.win/2018/01/06/bzoj2893-%e5%be%81%e6%9c%8d%e7%8e%8b/ Description 虽然春希将信息传递给了雪菜，但是雪菜却好像完全不认得春希了。心急如焚的春希打开了第二世代机能，对雪菜的脑内芯片进行了直连-hack。 进入到雪菜内部的春希发现（这什么玩意。。），雪菜的脑部结构被分成了n个块落，并且一些块落之

http://www.elijahqi.win/2018/02/17/bzoj1797/ ‎DescriptionA,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站，那么中转站vi可以通过该道路到达ui中转站，如果切断这条道路，需要代价ci。现在B国想找出一个路径切断方案，使中转站s不能到达中转站t，并且切断...

(http://www.elijahqi.win/2017/07/03/%E3%80%90luogu2835%E3%80%91-%E5%88%BB%E5%BD%95%E5%85%89%E7%9B%98/%20%E2%80%8E) 题目描述 在JSOI2005夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委...

(http://www.elijahqi.win/2017/07/03/%E3%80%90luogu2812%E3%80%91-%E6%A0%A1%E5%9B%AD%E7%BD%91%E7%BB%9C/%20%E2%80%8E) 题目背景 浙江省的几所OI强校的神犇发明了一种人工智能，可以AC任何题目，所以他们决定建立一个网络来共享这个软件。但是由于他们脑力劳动过多导致全身无力身体被掏空，他们...

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

http://www.elijahqi.win/archives/939 C. Checkposts time limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputYour city has n junctions. T...

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/3066 Descriptionliympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning so many times, he is tired of such ea...

http://www.elijahqi.win/archives/964 DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。Output输出一行一个整数，表示该图的连通数。Sample Input3 010 001 100 Sample Output9 H...

http://www.elijahqi.win/archives/966 tarjan缩点 然后spfa即可#include<cstdio> #include<stack>#include<queue>#define N 550000#define M 550000inline int read(){ int x=0,f=1;char...

http://www.elijahqi.win/archives/970 题目背景割点题目描述给出一个n个点，m条边的无向图，求图的割点。输入输出格式输入格式：第一行输入n,m下面m行每行输入x,y表示x到y有一条边输出格式：第一行输出割点个数第二行按照节点编号从小到大输出节点，用空格隔开输入输出样例输入样例#1：6 7 1 2 1 3 ...

http://www.elijahqi.win/archives/973 题目描述There are exactly nnn towns in Byteotia.Some towns are connected by bidirectional roads.There are no crossroads outside towns, though there may be brid...

http://www.elijahqi.win/archives/1543 题目背景 注 数据重造完了 题目描述 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从N号点出来。 策策喜欢新鲜的事物，它不希望...