zeng_jun_yv的博客

题意：如果一个数字是Good Number，当且仅当 ⌊xk⌋\left \lfloor\sqrt[k]{x}\right \rfloor⌊kx​⌋(向下取整) 能整除 x 。现在给出 n,k ，求 1 到 n 之中Good Number 的个数。题目：Alex loves numbers.Alex thinks that a positive integer x is good if and only if ⌊xk⌋\left \lfloor\sqrt[k]{x}\right \rfloor⌊k

题意：有 n盏灯，每盏灯与若干盏灯相连，每盏灯上都有一个开关，如果按下一盏灯上的开关，这盏灯以及与之相连的所有灯的开关状态都会改变。一开始所有灯都是关着的，你需要将所有灯打开，求最小的按开关次数。(1<=n<=35)。题目：Bessie and the cows were playing games in the barn, but the power was reset and the lights were all turned off. Help the cows get all

题目：1,2,…,n表示n个盘子．数字大盘子就大．n个盘子放在第１根柱子上．大盘不能放在小盘上．在第１根柱子上的盘子是a[1],a[2],…,a[n]. a[1]=n,a[2]=n-1,…,a[n]=1.即a[1]是最下面的盘子．把n个盘子移动到第3根柱子．每次只能移动1个盘子，且大盘不能放在小盘上．问第m次移动的是哪一个盘子，从哪根柱子移到哪根柱子.例如：n=3,m=2. 回答是 ：2 1 2，即移动的是2号盘，从第1根柱子移动到第2根柱子 。Input第1行是整数T,表示有T组数据，下面有T行,每

题意：求n!的最后一位非零数。题目：The expression N!, read as “N factorial,” denotes the product of the first N positive integers, where N is nonnegative. So, for example,N N!0 11 12 23 64 245 12010 3628800For this problem, you are to write a program that can c

题目：输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000) 第2 - T + 1行：每行1个数N。（1 <= N <= 10^9)Output共T行，输出对应的阶乘的长度。Sample Input3456Sample Output233AC代码：#include <stdio.h>#include <math.h>#

题意：约瑟夫问题的变式。先指定第m个人必须死，然后每隔k个人死一个。求最后那个死的人的编号是什么。题目Let’s play a stone removing game.Initially, n stones are arranged on a circle and numbered 1, …, n clockwise (Figure 1). You are also given two n...

题意,思路：白书p153题解：这个题仍然是个反转问题,我们只需要枚举第一行(二进制)进行翻转的坐标， 然后根据当前这块上面那块是否是黑色（依据该块上面本来是什么以及周围或者自身总共反转了多少次确定）最后得出该块是否需要反转， 最后只需要特判最后一行是否合理即全为白色，并进行维护更新答案即可。Farmer John knows that an intellectually satisfied...

题目描述今年就这么结束了, zdw感到十分失望蓝桥杯写错签到题, cf rating狂掉, 最后区域赛打铜, 还突然变成JBer了失落的zdw准备睡觉(真咸鱼), 他想关灯, 然而发现开关坏了zdw愤怒地敲击着开关, 然后发现一个很神奇的事情:如果灯之前已经关过了xx次, 那么下一次打开它以后再关上它需要使用x+1x+1次开关具体情况请参考样例. 一开始灯是开着的...

题意：给你一个集合N（N<=35）,问集合的子集，除了空集，使得自己中所有元素和的绝对值最小，若存在多个值，那么选择子集中元素最少的那个。题目：Given a list of N integers with absolute values no larger than 101510^{15}1015, find a non empty subset of these numbers which minimizes the absolute value of the sum of its elem

题目描述输入描述:输出描述:示例1输入3输出5分析：1.这个题其实考的是一个莫比乌斯反演题，但是由于我知识储备不够，没有看出来，题目给的范围可以瞎搞一下，所以下面容斥可以过。2.转换一下就是一道经典的反演题，参考AC代码：容斥：#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>using namespace std;typed

符号复数位运算快速幂进位制高精度计算平衡三进制数论多项式生成函数线性代数线性规划组合数学概率初步置换群斐波那契数列博弈论牛顿迭代法数值积分分段打表

OI-wiki 知识点汇总算法基础数论计算几何逐步完善中。。。。

题目：对于一个含有 n+2个元素的数列，A0、A1、……、An+1A_{0}、A_{1}、……、A_{n+1}A0​、A1​、……、An+1​ ，满足这样的递归公式Ai=Ai−1+Ai+12−CiA_{i}=\frac{A_{i-1}+A_{i+1}}{2}-C_{i}Ai​=2Ai−1​+Ai+1​​−Ci​现在我们知道 A0、An+1A_{0}、A_{n+1}A0​、An+1​和C1、C2、……、CnC_{1}、C_{2}、……、C_{n}C1​、C2​、……、Cn​现在请你帮忙计算 A1A_{

题意：其实就是问一个数字能不能表示成5个正平方数的和.题目：链接：https://ac.nowcoder.com/acm/problem/220347来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述母牛哥有一桶油漆,把它用完可以给n平方米的墙涂上颜色.母牛哥想要在墙上涂5个正方形(这些正方形的边长都是整数,单位是米),并且刚好把油漆用完.母牛哥能做到吗?输入描述:第一行

题目：这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比

题意：给定一个长度为2n的数组，将数组分成两个长度为n的数组p,q，将p从小到大排序，将q从大到小排序，对于每种分法，f(p,q)=∑i=1n\sum_{i=1}^{n}∑i=1n​|xi−yi|.求总和题目：You are given an array a of length 2n. Consider a partition of array a into two subsequences p and q of length n each (each element of array a shoul

题意：找一个最大的数X，使p%x==0且x%q!=0，题目保证至少有一个答案满足题意。题目：Oleg’s favorite subjects are History and Math, and his favorite branch of mathematics is division.To improve his division skills, Oleg came up with t pairs of integers pi and qi and for each pair decided to

题意：给你n个红球和m个蓝色球。然后以相等的概率随机选择了其中两个。选择两个红球的概率是多少？题目：Welcome to the CCPC Qinhuangdao Site!Qinhuangdao is a beautiful coastal city full of charm, integrating historical heritage and modern civilization. It was named after the Emperor QinShiHuang’s east tou

题意：两个人轮流玩游戏，每个人可以把日期进行转移，转移规则：1.可以转移到当前日期的下一天。2可以转移到下个月的这一天。（但是如果下个月没有这一天就不能进行第二种转移）3.如果A恰好移动到2001.11.4那么A赢，如果移动到2001.11.4之后则输给你初始日期（只能在1900.1.1~2001.11.4）求先移动的人的胜负态题目：Adam and Eve enter this year’s ACM International Collegiate Programming Contest. L

题意：题目：分析：AC代码：关于输出用%lf和%f的问题问：有人告诉我不能在printf中使用%lf。为什么printf()用%f输出double型，而scanf却用%lf呢？答：printf的%f说明符的确既可以输出float型又可以输出double型。根据“默认参数提升”规则（在printf这样的函数的可变参数列表中，不论作用域内有没有原型，都适用这一规则）float型会被提升为double型。因此printf()只会看到双精度数。（严格地讲，%lf在printf下是未定义的，但是很多系统可

题意：题目：The cows have a line of 20 water bowls from which they drink. The bowls can be either right-side-up (properly oriented to serve refreshing cool water) or upside-down (a position which holds no water). They want all 20 water bowls to be right-side-u

题意：给你两个数，p和a；满足两个条件：1.p不是素数；2.apa^{p}ap %p==a;满足则输出yes，反之输出no。题目：Fermat’s theorem states that for any prime number p and for any integer a > 1, apa^{p}ap = a (mod p). That is, if we raise a to the pth power and divide by p, the remainder is a. Som

题意：给定n种面值的硬币面值分别为WiW_{i}Wi​个数为CiC_{i}Ci​，问用这些硬币可以组成1~m之间的多少面值。题目：People in Silverland use coins.They have coins of value A1,A2,A3…An Silverland dollar.One day Tony opened his money-box and found there were some coins.He decided to buy a very nice watch

题目：题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？输入第一行包含两个整数N和K。(1 <= N, K &

排列和组合的区别：看问题是否和顺序有关。有关就是排列，无关就是组合。排列：比如说排队问题甲乙两人排队，先排甲，那么站法是甲乙，先排乙，那么站法乙甲，是两种不同的排法，和先排还是后排的顺序有关，所以是A(2,2)=2种组合：从甲乙两个球中选2个，无论先取甲，在是先取乙，取到的两个球都是甲和乙两个球，和先后取的顺序无关，所以是C(2,2)=1种组合数学中经常用到排列，这里复习一个计算序列全排列的函数加深印象：next_permutation（start,end），和prev_permutati

题目：题目描述如图所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？输入X和Y输出输出dis(X, Y)样例输入0 1样例输出3分析：定点+线段平行；AC代码：#include<stdio.h>#include<string.h>#inc

题目：时间限制: 1Sec 内存限制: 128MB 提交: 1049 解决: 365题目描述小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大叔无论如何也凑

题意：要求你求出n!(n−m)!)\frac{n!}{(n-m)!)}(n−m)!)n!​中最后一个非0的数字.题目：In this problem you will be given two decimal integer numberN,M. You will have to find the last non-zero digit of the NPM^{N}P_{M}NPM​.This means no of permutations of N things taking M at a tim

题意：给你n个点和点的位置，问单位圆最多能覆盖多少个点。题目：You are given N points in the xy-plane. You have a circle of radius one and move it on the xy-plane, so as to enclose as many of the points as possible. Find how many points can be simultaneously enclosed at the maximum. A

题意：一些正整数可以由一个或多个连续质数的总和表示。给定一个的正整数n,问满足条件的有多少种情况？题目：Some positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive integer have? For example, the integer 53 has two repres

尺取法通常适用于选取区间有一定规律，或者说所选取的区间有一定的变化趋势的情况，通俗地说，在对所选取区间进行判断之后，我们可以明确如何进一步有方向地推进区间端点以求解满足条件的区间，如果已经判断了目前所选取的区间，但却无法确定所要求解的区间如何进一步得到根据其端点得到，那么尺取法便是不可行的。

题意：给一个数n，问1~n内有多少个题目：Write a program which reads an integer n and prints the number of prime numbers which are less than or equal to n. A prime number is a natural number which has exactly two distinct natural number divisors: 1 and itself. For example,

题目：GCD and LCM Aizu - 0005Write a program which computes the greatest common divisor (GCD) and the least common multiple (LCM) of given a and b.InputInput consists of several data sets. Each data set contains a and b separated by a single space in a lin

挑战程序设计竞赛（第2版）练习题1 . 记录结果再利用的“动态规划”基础的动态规划算法：POJ 3176 POJ 2229 POJ 2385 POJ 3616 POJ 3280优化递推关系式：POJ 1742 POJ 3046 POJ 3181需要稍加思考的题目：POJ 1065 POJ 1631 POJ 3666 POJ 2392 POJ 21842. 数学问题的解题窍门辗转相除法：Aizu 0005 POJ 2429 POJ 1930素数：Aizu 0009 POJ 3126 P

题目：一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<2312^{31}231​​​ ）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。输入样例：63

题意：纯数题1≤i≤n, fi=max{a1,a2,…,ai};1≤i≤n, gi=min{a1,a2,…,ai};1≤i≤n, hi=fi−gi.数列a是一个排列，问多少种排列方式满足h数列。题目：DreamGrid has an interesting permutation of 1,2,…,n denoted by a1,a2,…,an. He generates three sequences f, g and h, all of length n, according to the

题意：给你两个01串，经过两种操作，1.直接让第一串经过操作变成目标串；2.可以点击空白处，即0的地方，使得操作串全部清空为0串，再变为目标串；最终比较两种方式，哪种需更少步骤，输出每步点击的位置。来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K64bit IO Format: %lld题目描述The party began, the greasy uncle was playing cards, the fat otaku was

题意：给出一个存钱罐的重量和没存钱之前存钱罐的重量，然后给出几种硬币的重量和币值，计算存钱罐里至少有多少钱。题目：Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is si

题目：The Fibonacci numbers are defined as below:Given three integers N, C and K, calculate the following summation:Since the answer can be huge, output it modulo 1000000009 (10910^9109+9).InputThe first line contains an integer T (1≤T≤200), denoting t

题意：想买n个铲子，一共有k种包装，第i种包装里有i个铲子（1<=i<=k），问如何才能正好买n个铲子,要求买相同包装的，而且买的包书数最少题目：Polycarp wants to buy exactly n shovels. The shop sells packages with shovels. The store has k types of packages: the package of the i-th type consists of exactly i shovels (