lyslyslys的博客

链接：https://ac.nowcoder.com/acm/contest/3006/B来源：牛客网题目描述由于牛牛战队经常要外出比赛，因此在全国各地建立了很多训练基地，每一个基地都有一个坐标(x,y)(x,y)(x,y)。这周末，牛牛队又要出去比赛了，各个比赛的赛点都在xxx轴上。牛牛战队为了方便比赛，想找一个到达训练基地最大距离最小的地方作为比赛地。这个问题对于牛牛战队...

运气糖果Description今天ZJ学长想转运，所以某某为他带来N颗运气糖果。每颗运气糖果都有不同的幸运值。既然ZJ学长想转运，自然希望自己的运气越来越好了，但ZJ学长最多又只能吃M颗(M≤N)糖果。而且吃东西自然就不想思考了，于是ZJ学长把这个任务扔给了学acm的你，请你帮他从这N颗糖果中找出连续的k颗糖果(k≤M)，使得ZJ学长可以得到最大的幸运值。Input...

题目背景这是一道模板题。题目描述给定n,m,p(1\le n,m,p\le 10^51≤n,m,p≤105)求C_{n+m}^{m}\ mod\ pCn+mm​modp保证P为primeC表示组合数。一个测试点内包含多组数据。输入格式第一行一个整数T(T\le 10T≤10)，表示数据组数第二行开始共T行，每行三个数n m p，意义如上输出格式...

给定一个n个点，m条边的有向图求s到t的第k短路Input第一行n和m(1<=n<=1000,1<=m<=100000)接下来m行每行三个数a,b,t (1<=a,b<=n, 1<=t<=100) 表示有一条从a到b的有向边长为t最后一行s，t，kOutput一行一个整数，s到t 的第k短路，若不存在，则输出-1Sam...

给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。请你求出从1号点到n号点的最多经过k条边的最短距离，如果无法从1号点走到n号点，输出impossible。注意：图中可能存在负权回路。输入格式第一行包含三个整数n，m，k。接下来m行，每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示从1号点到n号...

The King’s Problem在一个王国里面,国王有一个新的问题. 皇城中有N个城市M条单行路，为了让他的王国更加高效，国王想要将他的王国划分成几个州，每个城市必须属于一个州。对于两个城市（u，v），必须满足以下3个条件： 1、如果有一条从u到v的路，也有一条从v到u的路，那么u、v必须属于同一个州； 2、对于每一个州里的任何两个城市u、v，至少要有一方能到达另一方（必须经...

题目描述给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。输入格式第一行输入一个正整数n。以下n行每行两个字母，表示这两个字母需要相邻。输出格式输出满足要求的字符串。如果没有满足要求的字符串，请输出“No Solution”。如果有多种方案，请输出前面的字母的ASCI...

Years later, Jerry fell in love with a girl, and he often walks for a long time to pay visits to her. But, because he spends too much time with his girlfriend, Tom feels neglected and wants to prevent...

P4306 [JSOI2010]连通数提交3.14k通过1.16k时间限制300ms内存限制125.00MB提交代码加入收藏题目提供者njH2Q难度省选/NOI-历史分数100提交记录查看题解标签各省省选江苏2010查看算法标签相关讨论进入讨论版查看讨论推荐题目查看推荐展开题目描述度量一个有向图联通情况的...

题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数数加上x2.求出某一个数的值输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整数，表示一个操作，具体如下：操作1： 格式：1 x y k 含义：将区间[x,y]内每个数加上k...

Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph.InputThe first line of input contains an integer...

Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph.InputThe first line of input contains an inte...

例题：Flow ProblemNetwork flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph.InputThe first line of inp...

对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广大师生报名踊跃，学校不得不进行选拔来决定最后的人选。经过多轮的考核，形势逐渐明朗，最后的名额将在“林队”和“徐队”之间产生。但是很巧合，2个人的简历几乎一模一样，这让主持选拔的8600...

1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".Input输入有多组.每组第1行是2<=n<2^31. n=0退出.Output先取者负输出"Second win". 先取者胜输出"First win".参看Sa...

Nim is a 2-player game featuring several piles of stones. Players alternate turns, and on his/her turn, a player’s move consists of removingone or more stonesfrom any single pile. Play ends when all...

不知道已经成为大学生的你是否还记得中位数这个东西，我们似乎很少再用到它，今天就想让你做一下这个小学数学题。初始你手里什么也没有，接下来会按顺序给你个数。当你手中的数的个数为奇数时，你需要告诉你手里这堆数的中位数是多少。输入格式第一行一个正整数，表示给你的数的个数。接下来一行个整数，表示依次给你的这些数。输出格式输出行，每行一个整数，表示答案。...

有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石...

RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑...

题目背景第二次世界大战时期..题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况，试设计一个算法找...

The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter'e'. He was a member of the Oulipo group. A quote from the book:Tout avait Pair normal, mais tout s...

题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少头奶牛可以当明星。输入格式 第一行：两个用空格分开的整数：N和M 第二行到第M + 1行：每行两个用空格分开...

链接：https://ac.nowcoder.com/acm/contest/1083/C来源：牛客网题目描述给出直角三角形其中一条边的长度n，你的任务是构造剩下的两条边，使这三条边能构成一个直角三角形。输入描述:一个整数n。输出描述:另外两条边b,c。答案不唯一，只要输出任意一组即为合理，如果无法构造请输出-1。示例1输入复制3输出复制...

不要 62题目描述杭州人称那些傻乎乎粘嗒嗒的人为 62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有 62或 4 的号码。例如：都属于不吉利号码。但是，虽然含有 6和2 ，但不是62 连号，所以不属于不吉利数字之列...

题目描述有个同学（编号为 到 ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 的同学的信息传递对象是编号为的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游...

#include <bits/stdc++.h>#define mset(a, x) memset(a, x, sizeof(a))using namespace std;typedef long long ll;const int INF = 0x3f3f3f3f;const int mod = 1e9 + 7;const int N = 305;//n为容量int ...

题目背景第二次世界大战时期..题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况，试设计一个算法找...

#include<bits/stdc++.h>using namespace std;const int MAXN = 1e5 + 5;const int INF = 0x3f3f3f3f;struct Edge{ int from, to, cap, flow, cost; //起点,终点,容量,流量,花费 Edge(int u, int v,...

一维优化过的模板：#include<iostream>#include<cstring>using namespace std; int dp[100000],w[10000],v[10000];int main(){ int t,n,s,V; scanf("%d",&t); while(t--) { memset(v,0,sizeof(...

#include<bits/stdc++.h>using namespace std;const int MAXN = 1e5 + 5;struct Node{ int w, v;};int n, m;int dp[MAXN];Node a[MAXN];void CompletePack(int w, int v){ for(int i = w;...

判断是否是素数long long power(long long v, long long p, long long m){ long long r = 1; while(p) { if(p & 1) r = r * v % m; v = v * v % m; p >>= 1; } return r;} bool witness(lon...

#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<queue>#include<map>#include<set>#define inf 0x...

有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。Input输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其...

int kgcd(int a, int b){ if (a == 0) return b; if (b == 0) return a; if (!(a & 1) && !(b & 1)) return kgcd(a>>1, b>>1)<<1; else if (!(b &...

扩展 GCD 求x, y使得gcd(a, b) = a * x + b * y; int extgcd(int a, int b, int & x, int & y){ if (b == 0) { x=1; y=0; return a; } int d = extgcd(b, a % b, x, y); int t = x; x =...

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注...

单点操作和区间查询#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<queue>#include<map>#include<set>#defi...

题目描述现有数列A_1,A_2,\cdots,A_NA1​,A2​,⋯,AN​，Q 个询问(L_i,R_i)(Li​,Ri​)，A_{Li} ,A_{Li+1},\cdots,A_{Ri}ALi​,ALi+1​,⋯,ARi​是否互不相同输入输出格式输入格式：第1 行，2 个整数N,QN,Q第2 行，N 个整数A_{Li} ,A_{Li+1},\cdots,A_{R...

#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<queue>#include<map>#include<set>#define inf 0x3f3...

Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他们可以免费在最多k种航线上搭乘飞机。那么Alice和Bob这次出行最少花费多少？Inpu...