题目描述 HXY得到了一些卡片,这些卡片上标有数字0或5.现在她可以选择其中一些卡片排成一列,使得排出的一列数字组成的数最大,且满足被90整除这个条件.同时这个数不能含有前导0,即0不能作为这串数的首位.如果不能排出这样的数,输出“-1”. 输入输出格式 输入格式: 第一行,卡片的个数n. 第二行,分别给出了这n个数(只能为数字5或0). 输出格式: 仅一行,如果可以排出,则输出这个数.否则输出“-1”. 输入输出样例 输入样例#1: 复制 4 5 0 5 0 输出样例#1: 复制 0 输入样例…

题目描述 HXY得到了一些卡片,这些卡片上标有数字0或5.现在她可以选择其中一些卡片排成一列,使得排出的一列数字组成的数最大,且满足被90整除这个条件.同时这个数不能含有前导0,即0不能作为这串数的首位.如果不能排出这样的数,输出“-1”. 输入输出格式 输入格式: 第一行,卡片的个数n. 第二行,分别给出了这n个数(只能为数字5或0). 输出格式: 仅一行,如果可以排出,则输出这个数.否则输出“-1”. 输入输出样例 输入样例#1: 4 5 0 5 0 输出样例#1: 0 输入样例#2: 11…

题目链接:HXY玩卡片 很水, 简单讲一下思路. 如果没有0,直接无解,因为不可能是10的倍数. 是9的倍数,则各个数位上的数字和为9的倍数,所以5的数量一定是9的倍数,所以只要尽可能多输出9的倍数个5,然后把0全放后面就行. 下面给代码: #include<bits/stdc++.h> using namespace std; int main(){ int n; int nz=0,nf=0; scanf("%d",&n); for(int i=0;i<n;…

洛谷 P2194 HXY烧情侣[Tarjan缩点] 分析+题解代码 题目描述: 众所周知,HXY已经加入了FFF团.现在她要开始喜(sang)闻(xin)乐(bing)见(kuang)地烧情侣了.这里有n座电影院,n对情侣分别在每座电影院里,然后电影院里都有汽油,但是要使用它需要一定的费用.m条单向通道连接相邻的两对情侣所在电影院.然后HXY有个绝技,如果她能从一个点开始烧,最后回到这个点,那么烧这条回路上的情侣的费用只需要该点的汽油费即可.并且每对情侣只需烧一遍,电影院可以重复去.然后她想花尽…

题目类型:贪心+证明,经典题 传送门:>Here< 题意:有\(N\)头奶牛,每个奶牛有一个重量\(W[i]\),力量\(S[i]\).定义每个奶牛的压扁程度为排在它前面的所有奶牛的总量之和减去当前奶牛的力量值.可以改变奶牛的排列顺序,问所有奶牛最大压扁程度可能的最小值 解题思路 没有思路--洛谷给它的难度是黄的,我还是太菜了吧-- 其实这道题和国王游戏很像,但是我竟然一点都没联系起来. 假设目前已经确定了前\(i\)个奶牛分别是哪几个,那么影响第\(i\)头奶牛压扁程度的只与它前面是哪些奶牛…

题目描述 Sandy和Sue的热衷于收集干脆面中的卡片. 然而,Sue收集卡片是因为卡片上漂亮的人物形象,而Sandy则是为了积攒卡片兑换超炫的人物模型. 每一张卡片都由一些数字进行标记,第i张卡片的序列长度为Mi,要想兑换人物模型,首先必须要集够N张卡片,对于这N张卡片,如果他们都有一个相同的子串长度为k,则可以兑换一个等级为k的人物模型.相同的定义为:两个子串长度相同且一个串的全部元素加上一个数就会变成另一个串. Sandy的卡片数远远小于要求的N,于是Sue决定在Sandy的生日将自己的卡…

P2195 HXY造公园 题目描述 现在有一个现成的公园,有\(n\)个休息点和\(m\)条双向边连接两个休息点.众所周知,\(HXY\)是一个\(SXBK\)的强迫症患者,所以她打算施展魔法来改造公园并即时了解改造情况.她可以进行以下两种操作: 1.对某个休息点\(x\),查询公园中可以与这个点互相到达的休息点组成的路径中的最长路径. 2.对于两个休息点\(x\).\(y\),如果\(x\),\(y\)已经可以互相到达则忽略此次操作.否则,在\(x\)可到达的所有休息点和\(y\)可到达的所有…

P2060 faebdc玩扑克2 题目背景 faebdc和zky又在玩扑克 题目描述 给你2N张牌,编号为1,2,3..n,n+1,..2n.这也是最初的牌的顺序. 一次洗牌是把序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n.可以证 明,对于任意自然数N,都可以在经过M次洗牌后第一次重新得到 初始的顺序.给定N,求出M的值. 输入输出格式 输入格式: 一个数n 输出格式: 一个数m 输入输出样例 输入样例#1: 复制 20 输出样例#1: 复制 20 说明 置换群 对于100…

题目描述 众所周知,\(HXY\)已经加入了\(FFF\)团.现在她要开始喜\((sang)\)闻\((xin)\)乐\((bing)\)见\((kuang)\)地烧情侣了.这里有\(n\)座电影院,\(n\)对情侣分别在每座电影院里,然后电影院里都有汽油,但是要使用它需要一定的费用.\(m\)条单向通道连接相邻的两对情侣所在电影院.然后\(HXY\)有个绝技,如果她能从一个点开始烧,最后回到这个点,那么烧这条回路上的情侣的费用只需要该点的汽油费即可.并且每对情侣只需烧一遍,电影院可以重复去.然…

P2195 HXY造公园 题目描述 现在有一个现成的公园,有n个休息点和m条双向边连接两个休息点.众所周知,HXY是一个SXBK的强迫症患者,所以她打算施展魔法来改造公园并即时了解改造情况.她可以进行以下两种操作: 1.对某个休息点x,查询公园中所有经过该休息点的路径中的最长路径. 2.对于两个休息点x.y,如果x,y已经可以互相到达则忽略此次操作.否则,在x可到达的所有休息点和y可到达的所有休息点(包括x,y自身)分别选择一个休息点,然后在这两个休息点之间连一条边,并且这个选择应该满足对于连接…