随笔分类 -  思维

摘要:题目链接:https://csacademy.com/contest/archive/task/reconstruct-sum 题目大意:每个数都可以表示成两个加数的和,例如15 = 6 + 9,或者15 = 11 + 4,对比这两种的进位能够发现,前者最低位是有进位的,后者是没有的。现在给出一个数 阅读全文
posted @ 2017-09-16 10:14 EricJeffrey 阅读(166) 评论(0) 推荐(0)
摘要:题目链接:https://csacademy.com/contest/archive/task/seven-segment-display 题目大意:七段显示器能够显示0-9所有数字,不同的数字需要的发光段的个数不同。现在给出K,要求用恰好K个发光段来组成一个最小的数字,数字不允许有前导0,输出最小 阅读全文
posted @ 2017-09-16 09:34 EricJeffrey 阅读(304) 评论(0) 推荐(0)
摘要:题目链接:http://acm.zzu.edu.cn:8000/problem.php?id=10508 题目大意:给定一个序列,长度为N,每次询问为一组区间[Li,Ri],输出Li到Ri中出现恰好两次的不同数的个数. N,M<=2*10^5,序列中元素<=10^9 解题思路:考虑用树状数组解决(大 阅读全文
posted @ 2017-09-15 16:48 EricJeffrey 阅读(377) 评论(0) 推荐(0)
摘要:题目链接:https://csacademy.com/contest/archive/task/dominant-free-sets/statement/ 题目大意:给一个包含N个点的集合,集合中的点各不相同。对于点A,B,如果B.X >= A.X 并且 B.Y >= A.Y,那么认为B优于A。问不 阅读全文
posted @ 2017-09-15 11:36 EricJeffrey 阅读(210) 评论(0) 推荐(0)
摘要:题目链接:https://csacademy.com/contest/archive/task/8-divisible 题目大意:给出一个大数N,长度不超过1000位。现在要求将N的所有位重新排列,使得其能够被8整除。输出最小的可能解,如果没有解,输出-1. 输出不允许有前导0。 解题思路:考虑1, 阅读全文
posted @ 2017-09-14 20:01 EricJeffrey 阅读(347) 评论(0) 推荐(0)