题目链接:Perfect Security 题意:给出N个数代表密码,再给出N个数代表key。现在要将key组排序,使key组和密码组的亦或所形成的组字典序最小。 题解:要使密码组里面每个数都找到能使其亦或和最小的数可以将key建成一棵字典树(这里建树方式很关键,可以每个数都从2^31开始建树,这样 ...
分类:
其他好文 时间:
2018-07-10 21:34:11
阅读次数:
165
Valid Anagram 题目 思路与解答 答案 Valid Palindrome 题目 思路与解答 答案 Valid Palindrome II 题目 思路与解答 答案 Valid Parentheses 题目 思路与解答 答案 Valid Perfect Square 题目 思路与解答 答案 ...
分类:
编程语言 时间:
2018-07-09 22:28:24
阅读次数:
282
http://codeforces.com/contest/980/problem/D 大致题意,设F(S)表示在集合S中把元素划分成若干组,使得每组内元素两两相乘的结果的都是完全平方数的最小划分组数 对于给定的序列A,对于每一个k = 1..n,分别求出在A的所有子串[l, r]中有多少满足F(A ...
分类:
其他好文 时间:
2018-07-07 20:45:33
阅读次数:
171
首先要分清: C++里的值只有两种值:左值、右值。—— 其本质应该是内存中存储的值/instance分两种:一种是持久的,一种是“短暂的” 也只有两种引用: 左值引用、右值引用。 ——引用,就是这个内存地址的助记符(别名)。 1. 左值引用 需绑定、也只能绑定 左值。 同理,右值引用 需绑定、也只能 ...
分类:
其他好文 时间:
2018-07-02 20:21:17
阅读次数:
187
Given a positive integer num, write a function which returns True if num is a perfect square else False. Note: Do not use any built-in library functio ...
分类:
其他好文 时间:
2018-06-14 23:58:34
阅读次数:
288
原文链接https://www.cnblogs.com/zhouzhendong/p/9161557.html 题目传送门 - Codeforces 986D 题意 给定一个数 $n(n\leq 10^{1500000})$ , 求满足 $(\prod b_i)\geq n$ 的 $\min(\su ...
分类:
其他好文 时间:
2018-06-09 23:11:45
阅读次数:
223
Problem description We consider a positive integer perfect, if and only if the sum of its digits is exactly 10. Given a positive integer k, your task ...
分类:
其他好文 时间:
2018-05-29 15:01:09
阅读次数:
125
题意:给一个序列,对于每一个连续的区间,区间内的数至少分成几个组,使得每个组内的数任意2个相乘是一个完全平方数(包括0)。 输出每个组数的个数。 $n \leq 5000 , |a_i| \leq 10^8$ 我们发现,对于一个数$x$,我们把$x$所有成对的相同质因子除去之后得到的数是$f(x)$ ...
分类:
其他好文 时间:
2018-05-27 12:18:18
阅读次数:
150
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1564 Problem Description New Year is Coming! ailyanlu is very happy today! and he is playing a chessboa ...
分类:
其他好文 时间:
2018-05-26 17:51:41
阅读次数:
156