getAC

K-InversionsProblem DescriptionYou are given a string s consisting only of upper case letters A and B. For an integer k, a pair of indices i and j (1 ≤ i j − i = k. Consider the string

1 1 1 1 4 1 1 11 11 1 1 26 66 26 1 1 57 302 302 57 1 1 120 1191 2416 1191 120 1 1 247 4293 15619 15619 4293 247 1 1 502 14608 88234 156190 88234 14608 502 1 1 1013 47840 455192 1310354 1310354

[HAOI2011]Problem bDescription对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。Input第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k100%的数据满足：1≤n≤50000，1≤a≤b≤50000

P1494杨辉三角形中的偶数个数Accepted标签：curimit[显示标签]背景curimit最近心情特别不好，尤其是看到偶数。描述某天，curimit在玩耍时，发现了一个纸头上画着一个杨辉三角形，心中感觉特不爽。他认为偶数是导致他心中不爽的根本原因。并且有多少个偶数，他的不爽程

Ugly ProblemSpecial JudgeProblem DescriptionEveryone hates ugly problems.You are given a positive integer. You must represent that number by sum of palindromic numbers.A palindromic number is a positive integer such that if you write out that inte

P1889天真的因数分解Accepted标签：[显示标签]描述小岛: 什么叫做因数分解呢?doc : 就是将给定的正整数n, 分解为若干个素数连乘的形式.小岛: 那比如说 n=12 呢?doc : 那么就是 12 = 2 X 2 X 3 呀.小岛: 呜呜, 好难, 居然素数会重复出现, 如果分解后每一个

[CQOI2015]选数Description我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个整数K，你需要回答他最大公约数刚好为K的选取方案有

http://lightoj.com/volume_showproblem.php?problem=1220Mysterious BacteriaTime Limit:500MS    Memory Limit:32768KB    64bit IO Format:%lld & %lluDescription    Dr. Mob has just discov

1.佩尔方程： 形如x2-D*y2=1(D是一个固定的正整数且D不是完全平方数)的方程称为佩尔方程2.佩尔方程定理： 佩尔方程总有正整数解，若(x1,y1)是使x1最小的解，则每个解(xk,yk)都可以通过取幂得到： xk + yk*sqrt(D) = (x1 + y1*sqrt(D))k3.连分数： 一个数字可以表示成以下形式： 称为连分数，简记为[a0,a1,a2,a3

Codevs 1024 进制转换

题目描述输入输出样例输入样例输出提示证明一组数据是某等比数列的子序列那么什么时候说明不是某等比数列的子序列？Code题目描述 小R的家里种着一排花，现在她想选出其中连续的一段拿去展览。 每朵花都有一个高度ai，选出的一段必须满足：将这一段花的高度从小到大排序后，公比是某个正整数q（q的最大质因子≤1000）的等比数列的子序列。 机智的你...