2017年6月6日
P1004 方格取数
摘要： 题目描述 设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放 人数字0。如下图所示（见样例）： 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B点共走两 阅读全文
posted @ 2017-06-06 14:43 浪矢-CL 阅读(974) 评论(2) 推荐(0)
P1387 最大正方形
摘要： namo题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。 输入输出格式 输入格式： 输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1. 输出格式： 一个整数，最大正方形的边长 输入输出样例 输入样例#1： 4 阅读全文
posted @ 2017-06-06 10:50 浪矢-CL 阅读(385) 评论(0) 推荐(0)
P1313 计算系数
摘要： 题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式： 输入文件名为factor.in。 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。 输出格式： 输出共1 行，包含一个整数，表示所求的系数，这 阅读全文
posted @ 2017-06-06 09:16 浪矢-CL 阅读(206) 评论(0) 推荐(0)
P1049 装箱问题
摘要： 题目描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入输出格式 输入格式： 一个整数，表示箱子容量 一个整数，表示有n个物品 接下来n行，分别表示这n 个物品的 阅读全文
posted @ 2017-06-06 08:49 浪矢-CL 阅读(273) 评论(0) 推荐(0)
2017年6月2日
乘积最大
摘要： 题目描述 今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用 阅读全文
posted @ 2017-06-02 17:12 浪矢-CL 阅读(168) 评论(0) 推荐(0)
P1091 合唱队形
摘要： 题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。 你的任务是， 阅读全文
posted @ 2017-06-02 16:06 浪矢-CL 阅读(244) 评论(0) 推荐(0)
2017年5月28日
bsgs
摘要： HASH 阅读全文
posted @ 2017-05-28 11:32 浪矢-CL 阅读(239) 评论(0) 推荐(0)
2017年5月27日
线性筛欧拉函数
摘要： 这个算法是在线性时间内在筛素数的同时求出所有数的欧拉函数(对于正整数n,小于等于n的数中与n互质的数的数目。 先明确几个性质（p为质数）： 1* φ（p）=p-1。（显然，【1，p-1】内的任意整数都与p互质）。 2* 若t mod p==0那么φ（i*p）=p*φ(i) 若t 和 u 互质，那么φ 阅读全文
posted @ 2017-05-27 11:46 浪矢-CL 阅读(289) 评论(0) 推荐(0)
2017年5月24日
Semi-prime H-numbers
摘要： 题目描述形如4n+1的数被称为“H数”，乘法在“H数”集合内为封闭的。因数只有1和本身的数叫“H素数”（不包括1），其余叫“H合数”。一个“H合成数”能且只能分解为两个“H素数”。求0·h内的“H合成数”个数。 分析:可以根据同余理论筛素数。 如果一个数x为“H素数”，5*x+4*x*j一定是“H合 阅读全文
posted @ 2017-05-24 16:16 浪矢-CL 阅读(276) 评论(0) 推荐(0)
密码
摘要： https://www.luogu.org/problem/show?pid=3518 问题描述： 输入格式：n,k k个非负整数 输出格式：一个数 样例：入 42 5 28 31 10 38 24 出 14 k<=250 000 ,k<=n<=10^14; 分析；当x为密码时，x 的因数和倍数都是 阅读全文
posted @ 2017-05-24 15:05 浪矢-CL 阅读(415) 评论(0) 推荐(0)