水-纯签到 - 随笔分类 - myx12345

【HDOJ6666】Quailty and CCPC（模拟）

摘要：题意：给出罚时现场赛的题数和罚时，问是否有在金牌线下取整被卡出，四舍五入卡入的队伍 n<=1e5 思路：阅读全文

posted @ 2019-10-11 16:08 myx12345 阅读(183) 评论(0) 推荐(0)

【HDOJ6614】AND Minimum Spanning Tree（签到）

摘要：题意：给定标号从1到n的n个点，链接两个点x，y的代价为x AND y，求最小生成树总代价与满足代价最小的前提下字典序最小的方案 n<=2e5 思路：阅读全文

posted @ 2019-10-09 20:08 myx12345 阅读(154) 评论(0) 推荐(0)

【HDOJ6600】Just Skip The Problem（签到）

摘要：题意：询问n!模1e6+7的结果 n<=1e9 思路：阅读全文

posted @ 2019-09-25 13:39 myx12345 阅读(192) 评论(0) 推荐(0)

【ZOJ4070】Function and Function（签到）

摘要：题意：求 k 层嵌套的 f(x) 0<=x,k<=1e9 思路：迭代不会很多次后函数里就会=0或者1，再看层数奇偶直接返回答案阅读全文

posted @ 2018-11-30 20:17 myx12345 阅读(165) 评论(0) 推荐(0)

【HDOJ5532】Almost Sorted Array（签到）

摘要：题意：给定一个n个数的数列，问删掉一个数之后剩余部分是否可以单调不增或单调不减 n<=1e5，a[i]<=1e5 思路：预处理一下前后缀是否合法阅读全文

posted @ 2018-10-30 20:10 myx12345 阅读(138) 评论(0) 推荐(0)

【CF1043A】Elections（签到）

摘要：题意：给定n个数字，第i个为a[i]，求使得sigma k-a[i]>sigma a[i]最小的k n,a[i]<=1e2 思路：阅读全文

posted @ 2018-10-29 17:54 myx12345 阅读(121) 评论(0) 推荐(0)

【CF1073A】Diverse Substring（签到）

摘要：题意：给定一个由小写字母组成的串，要求找出一个子串使得其中出现最多的字母不超过它长度的一半下取整 n<=1e3 思路：阅读全文

posted @ 2018-10-26 00:45 myx12345 阅读(410) 评论(0) 推荐(0)

【CF1068A】Birthday（签到）

摘要：题意：有N种棋子，M个人，已有K种收藏，要求最小的每个人送的棋子数使得最坏情况下至少有L种新的收藏，无解输出-1 N,M,K,L<=1e18 思路：阅读全文

posted @ 2018-10-25 02:54 myx12345 阅读(187) 评论(0) 推荐(0)

【CF1028A】Find Square（签到）

摘要：题意：给定矩阵里，找到由B构成的矩形的中心 n,m<=115 思路：阅读全文

posted @ 2018-10-24 16:18 myx12345 阅读(185) 评论(0) 推荐(0)

【CF1025A】Doggo Recoloring（签到）

摘要：题意：给定一个长度为 n 的小写字母串。可以将出现次数大于等于2的字母全部变成另一个小写字母，问最后能否将该小写字母串的所有字母变成同一个字母 n<=1e5 思路：阅读全文

posted @ 2018-10-24 15:55 myx12345 阅读(119) 评论(0) 推荐(0)

【CF1020A】New Building for SIS（签到）

摘要：题意：有n栋楼，从一栋楼某个地方，到大另一栋楼的某个地方，每栋楼给了连接楼的天桥，每走一层或者穿个一栋楼花费一分钟，求出起点到大目的点最少花费的时间 n,h<=1e8,q<=1e4 思路：分类讨论阅读全文

posted @ 2018-10-24 13:55 myx12345 阅读(163) 评论(0) 推荐(0)

【CF1017A】The Rank（签到）

摘要：题意：给定n个人的4门课成绩，排名按总分，保证总分互不相同，求1号名次 n<=1e3,a[i],b[i],c[i],d[i]<=1e2 思路：阅读全文

posted @ 2018-10-24 13:19 myx12345 阅读(130) 评论(0) 推荐(0)

【CF1016A】Death Note（签到）

摘要：题意：无限页的书，每页可以写m个名字，给你一个长度为n的序列，序列为你每天要写的名字数，输出你每天要翻的页数。 n<=2e5,m,a[i]<=1e9 思路：阅读全文

posted @ 2018-10-24 13:08 myx12345 阅读(205) 评论(0) 推荐(0)

【CF1015A】Points in Segments（签到）

摘要：题意：有一条上面有n个点的数轴，给定m次操作，每次覆盖(x[i],y[i])，求最后没有被覆盖过的点的数量与他们的编号 n,m<=100 思路：阅读全文

posted @ 2018-10-24 12:32 myx12345 阅读(216) 评论(0) 推荐(0)

【HDOJ5980】Find Small A（签到）

摘要：题意：不知道思路：队友写的阅读全文

posted @ 2018-10-06 16:21 myx12345 阅读(312) 评论(0) 推荐(1)

【HDOJ5949】Relative atomic mass（签到）

摘要：题意：给定一个只由H、C、O三种分子组成物质的分子式，求相对分子质量 len<=10 思路：队友写的阅读全文

posted @ 2018-10-06 16:17 myx12345 阅读(175) 评论(0) 推荐(0)

【HDOJ5948】Thickest Burger（签到）