[综合] （差分约束，Dijkstra+堆优化）poj3159 Candies

传送门：poj3159Candies 题意：30000点，150000边的稀疏图求单源最短路，读入“ABC”，就添加A->B的有向边，权值为C，然后求1到N的最短路。因为N号说了，他只跟一号比较。 #include<iostream> #include<vector>...

[综合] （Bellman-ford/SPFA）poj3259 Wormholes

传送门：poj3259Wormholes 1.Bellman-ford //poj3259 #include<iostream> #include<vector> #include<algorithm> #include<queue> #include...

[综合] 尺取专题练习

A.字符串 B.poj2566BoundFound C.poj2739SumofConsecutivePrimeNumbers D.poj2100GraveyardDesign

[综合] (最大生成树)poj6187 Destroy Walls

传送门：poj6187DestroyWalls 图中只要没环即可。 一开始，这题怎么也没想明白，有的大佬题解里说到了平面图和对偶图，在了解了这两个图后再来看这个题，简直豁然开朗！ 啊哈哈！可能也没有直接的关系。 #include<iostream> #include<vector&...

[综合] 二分专题练习（挑战程序设计）

目录 1.最大化最小值 poj3258：RiverHopscotch poj3273：MonthlyExpense poj3104：Drying poj3045：CowAcrobats 最大化平均值 poj2976：Droppingtests poj3111：KBest 查找第k大的值 poj35...

[综合] ACM-ICPC 2017 Asia Qingdao

ACM-ICPC2017AsiaQingdao

[综合] （置换群）poj2369?Permutations

poj2369Permutations 题解：求出每个数的循环节，求最小公倍数即可。 //置换群 #include<iostream> #include<cstdio> usingnamespacestd; constintN=1e3+10; intp[N];intgcd(i...

[综合] 2018年10月30日训练日记

这周就要出发去中国石油大学（华东校区）参加ACM区域赛了，内心很是忐忑。 今天将组合数和polya，树链剖分好好整理整理，嗯，就酱~ 回头，华为精英挑战赛了解下~ polya看不懂，学堂在线上的《组合数学》部分有相关的内容，看了好久很是没看懂，等区域赛后有时间了，再细细钻研吧

[综合] (Polya定理)poj2409 Let it Bead

传送门：poj2409LetitBead 这部分内容看了很久，还是不懂，，，区域赛过后再细细研究吧 详解1详解2详解3 #include<iostream> #include<algorithm> #include<cstdio> #include<cstr...

[综合] （组合)51nod 1119 机器人走方格 V2

传送门：51nod1119机器人走方格V2 1119机器人走方格V2 M*N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod10^9+7的结果。 收起 输入 第1行，2个数M,N，中间用空格隔开。（2<=m,n<=100000...

[综合] （卡特兰数+组合)51nod 1120 机器人走方格 V3

组合数学组合数 1120机器人走方格V3 N*N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走。并要求只能在这条线的上面或下面走，不能穿越这条线，有多少种不同的走法？由于方法数量可能很大，只需要输出Mod10007的结果。 收起 输入 输入一个数N(2<=N<=...

[综合] L1-1?天梯赛座位分配?（20 分）——2018

天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有N所学校参赛，第i所学校有M[i]支队伍，每队10位参赛选手。令每校选手排成一列纵队，第i+1队的选手排在第i队选手之后。从第1所学校开始，各校的第1位队员顺次入座，然...

[综合] L1-2 倒数第N个字符串 （15 分）——2018

给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为L，从L个a开始，以1为步长递增。例如当L为3时，序列为{aaa,aab,aac,...,aaz,aba,abb,...,abz,...,zzz}。这个序列的倒数第27个字符串就是zyz。对于任意给定的L，本题要求你...

[综合] L1-4 2018我们要赢 （5 分）——2018

2018年天梯赛的注册邀请码是“2018wmyy”，意思就是“2018我们要赢”。本题就请你用汉语拼音输出这句话。 输入格式： 本题没有输入。 输出格式： 在第一行中输出：“2018”；第二行中输出：“wo3men2yao4ying2!”。 输入样例： 本题没有输入。 输出样例： 2018 wo3...

[综合] L1-5 电子汪 （10 分）——2018

据说汪星人的智商能达到人类4岁儿童的水平，更有些聪明汪会做加法计算。比如你在地上放两堆小球，分别有1只球和2只球，聪明汪就会用“汪！汪！汪！”表示1加2的结果是3。 本题要求你为电子宠物汪做一个模拟程序，根据电子眼识别出的两堆小球的个数，计算出和，并且用汪星人的叫声给出答案。 输入格式： 输入在一行...

[综合] L1-6 福到了 （15 分）——2018

“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个N×N的网格组成的，网格中的元素或者为字符@或者为空格。而倒过来的汉字所用的字符由裁判指定。 输入格式： 输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模N（不超过100的...

[综合] L1-7 谁是赢家 （10 分）——2018

某电视台的娱乐节目有个表演评审环节，每次安排两位艺人表演，他们的胜负由观众投票和3名评委投票两部分共同决定。规则为：如果一位艺人的观众票数高，且得到至少1名评委的认可，该艺人就胜出；或艺人的观众票数低，但得到全部评委的认可，也可以胜出。节目保证投票的观众人数为奇数，所以不存在平票的情况。本题就请你用...

[综合] L1-8 猜数字 （20 分）——2018

一群人坐在一起，每人猜一个100以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。 输入格式： 输入在第一行给出一个正整数N（≤10?4??）。随后N行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤100）。 输出格式： 在一行中顺序输出：大家...

[综合] L2-1 分而治之 （25 分）——2018

分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。 输入格式： 输入在第一行给出两个正整数N和M（均不超过10000），分别为敌方城市个数（于是默认...

[综合] L2-2 小字辈 （25 分）——2018

本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。 输入格式： 输入在第一行给出家族人口总数N（不超过100000的正整数）——简单起见，我们把家族成员从1到N编号。随后第二行给出N个编号，其中第i个编号对应第i位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为-1。一行中的数字间以空格分...