C. Fly 题解:二分答案,然后模拟验证。 //#include<bits/stdc++.h> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<bitset> #include<v ...
分类:
其他好文 时间:
2018-07-27 14:39:07
阅读次数:
170
快速幂入门。。。 wa一次是因为没认识到p不能为质数 c++ / author:hdsdogge begin: end: cost: / include include include include include include include include include include i ...
分类:
其他好文 时间:
2018-07-22 14:12:41
阅读次数:
124
[题目链接] http://poj.org/problem?id=1037 [算法] DP [代码] ...
分类:
其他好文 时间:
2018-07-21 21:34:36
阅读次数:
156
455-黑色帽子 内存限制:64MB 时间限制:1000ms 特判: No 通过数:4 提交数:7 难度:1 题目描述: 最近发现了一个搞笑的游戏,不过目前还没玩过。一个舞会上,每个人头上都戴着一顶帽子,帽子只有黑白两种,黑的至少有一顶。每个人都能看到别人帽子的颜色,可是看不见自己的。主持人先让大家 ...
分类:
其他好文 时间:
2018-07-21 15:00:12
阅读次数:
166
412-Same binary weight 内存限制:64MB 时间限制:0ms 特判: No 通过数:2 提交数:3 难度:3 题目描述: The binary weight of a positive integer is the number of 1's in its binary rep ...
分类:
其他好文 时间:
2018-07-21 14:52:21
阅读次数:
129
bitset 解法 一、思路很简单: 首先,找>=3个和找3个没区别。题目大雾。 一个权值bool数组,当这一位是a时,把a这一位设成1, 查询以a位置为中心的,以n或者1为边界的对称区域是否是回文的。 如果是,说明,可以所有和a等差的项都在前面出现了。 反之不是,就说明有一组的一项在前面出现了,而 ...
分类:
其他好文 时间:
2018-07-18 23:14:25
阅读次数:
133
[题目链接] http://poj.org/problem?id=2912 [算法] 并查集 [代码] ...
分类:
其他好文 时间:
2018-07-16 21:13:26
阅读次数:
168
可以发现,答案最大值只有106,于是想到用暴力维护 可以用bitset合并方案可以优化复杂度, Code ...
分类:
其他好文 时间:
2018-07-16 21:05:00
阅读次数:
141
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #define cl(a) memset(a,0... ...
分类:
其他好文 时间:
2018-07-16 19:35:44
阅读次数:
160
比赛过程: A是个水题,花了3分钟A了 没了,后面都没过 涨分15 A 给你n个数,你可以任意重新排列这些数 求最多有几个数能严格大于这个位置原来的数 n<=105 排序以后直接做... B 给你三个数A,B,C 求有多少个整数的(a,b,c)使得A*B*C的立方体可以被切成若干个a*b*c的立方体 ...
分类:
其他好文 时间:
2018-07-15 23:22:05
阅读次数:
192