摘要：
Fibonacci-ish Yash has recently learnt about the Fibonacci sequence and is very excited about it. He calls a sequence Fibonacci-ish if the sequence co 阅读全文
posted @ 2016-02-29 12:54
hxer
阅读(424)
评论(0)
推荐(0)
摘要：
Equations 题意:给定一个四元二次方程的系数a,b,c,d;问有多少个解； a, b, c, d are integers from the interval [-50,50] and any of them cannot be 0.It is consider a solution a s 阅读全文
posted @ 2016-02-28 22:23
hxer
阅读(177)
评论(0)
推荐(0)
摘要：
Necklace of Beads 题意:用三种颜色给长度为n(n < 24)的环状手镯涂色，若能通过旋转或翻转得到则表示为同一种，问不同种涂色方案为多少？ 思路:纯粹的等价类计算问题； 重点:对旋转和翻转转化为置换操作； 旋转:对间隔的长度进行枚举，即0 <= i < n；这样循环节就为n/gcd 阅读全文
posted @ 2016-02-28 18:59
hxer
阅读(198)
评论(0)
推荐(0)
摘要：
Color 题意:有N种颜色，项链上有N颗珠子；(1 <= N <= 1e^9)每种颜色的珠子有无限个；问通过旋转操作有多少种不同的项链； 思路:等价类计数问题 + 欧拉函数优化； 等价类计数: 旋转:旋转i颗珠子的间距；0,i,2i...构成一个循环；这个循环有n/gcd(n,i)颗珠子，总共有g 阅读全文
posted @ 2016-02-28 15:42
hxer
阅读(347)
评论(0)
推荐(0)
摘要：
Cow Sorting 题意:有N头牛，每头牛都有不同的暴躁值ai,现在要将所有的牛按照暴躁值从小到大排序，每次交换两个元素(任意交换)时，花费就是两头牛的暴躁值之和；问排序的最小花费为多少? 数据:(1 ≤ N ≤ 10,000) (1 <= ai <= 100,000); 思路:很明显的贪心；( 阅读全文
posted @ 2016-02-27 20:16
hxer
阅读(170)
评论(0)
推荐(0)
摘要：
Cipher 题意:先给长度为n的序列B[1...n]，表示置换关系 i -> B[i];之后对输入的原字符用这个置换关系B操作k次，问最后的字符串为什么? Sample Input 10 4 5 3 7 2 8 1 6 10 9 1 Hello Bob 1995 CERC 0 0 Sample O 阅读全文
posted @ 2016-02-27 17:17
hxer
阅读(175)
评论(0)
推荐(0)
摘要：
Permutations 题意:输入长度为n(1 <= n <= 1000)的置换，定义P(n) = P1(n), Pk(n) = P(Pk-1(n));问K为多少时，置换之后变成f[i] = i的置换； 水题:用的就是循环相乘，元素对应关系的理解；即(a1,a2,a3...,an)经过一次相乘之后 阅读全文
posted @ 2016-02-27 15:14
hxer
阅读(210)
评论(0)
推荐(0)
摘要：
1004: [HNOI2008]Cards 题意:有n张卡片，染成s1张红色,s2张蓝色和s3张绿色；之后有m种置换关系，问本质不同的染色方案有多少种？ Input 第一行输入 5 个整数：Sr,Sb,Sg,m,p(m<=60,m+1<p<100)。n=Sr+Sb+Sg。接下来 m 行，每行描述 一 阅读全文
posted @ 2016-02-27 14:37
hxer
阅读(214)
评论(0)
推荐(0)
摘要：
C. Lieges of Legendre 题意:给n,m表示有n个为2的倍数，m个为3的倍数；问这n+m个数不重复时的最大值 最小为多少? 数据:(0 ≤ n, m ≤ 1 000 000, n + m > 0) ps:很水的题，主要是策略； 思路:由于里面每隔6就会重复一次，不好直接模拟，并且模 阅读全文
posted @ 2016-02-26 22:47
hxer
阅读(189)
评论(0)
推荐(0)
摘要：
Lieges of Legendre 题意:有n堆牛，每堆有ai头牛。两个人玩一个游戏，游戏规则为: <1>从任意一个非空的堆中移走一头牛； <2>将偶数堆2*x变成k堆，每堆x头牛(可以增加牛的个数) 移走最后一头牛的人获胜； 数据:n and k (1 ≤ n ≤ 100 000, 1 ≤ k 阅读全文
posted @ 2016-02-26 19:12
hxer
阅读(239)
评论(0)
推荐(0)
摘要：
K. Indivisibility 题意:给一个n(1 <= n <= 10^18)的区间，问区间中有多少个数不能被2~10这些数整除； 整除只需要看素数即可，只有2,3,5,7四个素数；基本的容斥原理；数据很小直接用二进制模拟了； int main() { ll n,a[] = {2,3,5,7} 阅读全文
posted @ 2016-02-26 01:07
hxer
阅读(264)
评论(0)
推荐(0)
摘要：
<1>计算几何: 1.体积公式:(L表边长) 边长相等的正四面体(三角锥): V = sqrt(2)*L*L*L / 12; 边长相等的正四棱锥: V = sqrt(2)*L*L*L / 6; 边长相等的正五棱锥: V = (sqrt(5) + 5)*L*L*L / 24; 2.三角形面积: 知道一 阅读全文
posted @ 2016-02-25 22:32
hxer
阅读(294)
评论(0)
推荐(0)
摘要：
字组就是把一个数的二进制的各位看成数组~~ <1>计算机中的反码与补码； 最高位:正数为0，负数为1； 正整数的原码，反码，补码均相同； 负数的反码:符号位不变，在原码的基础之上数值位取反； 负数的补码:求出反码后加1；如-1(只看8位)；原码:1000 0001 反码:1111 1110 补码:1 阅读全文
posted @ 2016-02-25 17:45
hxer
阅读(302)
评论(0)
推荐(0)
摘要：
ATP 题意:足球锦标赛使用二分的策略，每次淘汰剩下人的一半，并且数据表明:排名相差k(include)之内的运动员，胜负难料，否则排名前的必定战胜排名后的；问给定n(n = 2x, x∈N, n <= 5000),k可能成为冠军的最差排名为多少？ 误区:认为可以利用k递推，这样最后一名可是有机会成 阅读全文
posted @ 2016-02-25 17:01
hxer
阅读(349)
评论(0)
推荐(0)
摘要：
K-th Number Input The first line of the input file contains n --- the size of the array, and m --- the number of questions to answer (1 <= n <= 100 00 阅读全文
posted @ 2016-02-23 20:48
hxer
阅读(288)
评论(0)
推荐(0)
浙公网安备 33010602011771号