比赛难题
ZZ --瑞 hopeACMer
WA就完事了
展开
-
easy array problem(二分答案)
Problem Description给你一个序列s,长度为n。你需要找到一个长度为k的序列t使得它能被最多次数的从 s 中删除(可不连续且与顺序无关)。你的任务是找到一个序列t。如果有多个可行方案,输出字典序最小的一个序列。Input第一行两个正整数 n 和 k ,分别表示原始序列的长度和要删除序列的长度。第二行 n 个整数表示原始序列。1<=k<=n&l...原创 2019-03-04 21:35:41 · 161 阅读 · 0 评论 -
递减序列
递减序列Time Limit:1000 ms Memory Limit:65536 KiBProblem Description现在给你n个不同的数,a1,a2,a3, ..... ,an。求长度为k的不同递减序列的个数,既包含连续也包含不连续的序列。例如:给你n=3,k=2,原始序列为 3 ,1,2 。长度为2的递减序列为3,1和3,2;一共有两组所以答案为2.In...转载 2019-03-06 20:16:10 · 469 阅读 · 0 评论 -
这真的是签到题
这真的是签到题Time Limit:3000 ms Memory Limit:65536 KiBProblem Description给你n个整数,a1,a2,a3,......,an。每个整数范围1到1e6。选取任意的i(1<=i<=n)和j(1<=j<=n)如果gcd(ai,aj)>1,ai和aj为一组,如果ai和aj为一组,ai和ak为一组,那么...转载 2019-03-06 20:17:35 · 430 阅读 · 0 评论 -
中国剩余定理
题解思路:比较裸的中国剩余定理https://blog.csdn.net/niiick/article/details/80229217#include<cstdio>#include<iostream>#include<cstring>#include<queue>#include<algorithm>#inc...转载 2019-03-06 20:18:55 · 66 阅读 · 0 评论 -
辉姐姐与复读机(dp)
辉姐姐与复读机Time Limit:1000 ms Memory Limit:65536 KiBProblem Description一天,辉姐姐在 SDUT2018ACM 群里发了一句“我好强啊”,然后经过qyn复读之后变成了 “我好菜啊”,调查发现群里的复读机有坏掉的复读机,坏掉的复读机会产生错误。错误可能的形式如下:(1) 将任意一个位置的小写字母替换成另一个小写字母(...原创 2019-03-06 20:38:15 · 191 阅读 · 0 评论 -
大家快来A这道题 (map练习,map里不止映射两个数)
Problem Description给你n个人,每个人都有一个彩票,每个彩票有3个号码,一共会开m次奖,每次开奖会会随机开出两个随机位置的号码,如果有一张彩票和开奖的彩票在相同位置上的号码是一样的,那么被视为中奖,不管其他位置的数字是多少。求中奖次数最多的人,如果中奖次数一样多的人有多个,取编号最小的人。Input第一行输入n,m(1<= n,m <=2e5 )下面 n...转载 2019-03-06 20:41:33 · 183 阅读 · 0 评论 -
UVA - 1589 Xiangqi (象棋)
题目链接:UVA - 1589 Xiangqi题目大意:给定一个象棋残局,黑方只有一个将,红方有帅以及3种可能棋子(车马炮),当前局面合法并保证红方已将军,问是否可以将黑方将死?思路:很简单的一道题,可以对黑将可走的地方进行判断,判断红方是否可以攻击到。或者标记红方所有子可以攻击的点,然后判断黑将可走的坐标中有没有没被标记的。思路简单,写的过程wrong了好多次,因为好多小细节...转载 2019-08-03 15:20:30 · 174 阅读 · 0 评论