数学 - 随笔分类(第9页) - AWCXV

【p091】多项式输出

摘要：一元 n 次多项式可用如下的表达式表示：其中，aixi 称为i次项，ai称为i次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：多项式中自变量为x，从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为0 的项。如果多项式n 次项系数为正... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(160) 评论(0) 推荐(0)

【C++竞赛 C】yyy的数学公式

摘要：时间限制：1s 内存限制：32MB 问题描述 yyy遇到了一个数学问题如下： S_n=∑F(i) 其中F(i)表示i的最大奇因数 yyy的数学非常好，很快就得到了结果。现在他把问题交给你，你能解决吗？输入描述 ... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(341) 评论(0) 推荐(0)

【9308】极值问题

摘要：Time Limit: 10 second Memory Limit: 2 MB问题描述已知m，n为整数，且满足下列两个条件： 1、m、n∈{1，2…,k},即1≤m，n≤k； 2、(n^2-m*n-m^2)^2=1。编程输入正整数k(1≤k≤10^9),求一组满足上述两个条件的... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(154) 评论(0) 推荐(0)

【a503】圆排列问题

摘要：Time Limit: 1 second Memory Limit: 32 MB【问题描述】给定n个大小不等的圆c1,c2,...., cn，现要将这n个圆排列进一个矩形框中，且要求各圆与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例如：当n=3时，且... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(366) 评论(0) 推荐(0)

【a401】直线的交点数

摘要：Time Limit: 1 second Memory Limit: 32 MB【问题描述】平面上有n条直线，且无三线共点，问这些直线能有多少种不同的交点数。【输入格式】n(n≤20)【输出格式】若干行，列出所有相交方案，其中每一行为一个可能的交点数。【输入样例】4【输出样例】034... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(319) 评论(0) 推荐(0)

【9303】平面分割

摘要：Time Limit: 10 second Memory Limit: 2 MB问题描述同一平面内有n（n≤500）条直线，已知其中p（p≥2）条直线相交与同一点，则这n条直线最多能将平面分割成多少个不同的区域？Input两个整数n（n≤500）和p（2≤p≤n）。Output一个... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(282) 评论(0) 推荐(0)

【17.76%】【codeforces round 382C】Tennis Championship

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Famous Brazil city Rio de Janeiro ho... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(219) 评论(0) 推荐(0)

【21.21%】【codeforces round 382D】Taxes

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Mr. Funt now lives in a country with... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(174) 评论(0) 推荐(0)

【u250】manhattan

摘要：Time Limit: 1 second Memory Limit: 64 MB【问题描述】混乱的城市已经变得无法控制。大楼随处乱造，城市的布局也是一片混乱。市长决定要结束这种局面，兵器并且想建造一个漂亮的、有组织的城市。通过一些研究，他找到了使这个成为现实的理想的方法。受到纽约... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(184) 评论(0) 推荐(0)

【codeforces 527A】Playing with Paper

摘要：【题目链接】:http://codeforces.com/contest/527/problem/A【题意】让你每次从一个长方形里面截出一个边长为长方形的较短边的正方形; 然后留下的部分重复上述步骤; 直到剩下的部分为正方形为止; 问你一共截出了多少个正方形【题解】写个递归... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(158) 评论(0) 推荐(0)

【codeforces 789B】Masha and geometric depression

摘要：【题目链接】:http://codeforces.com/contest/789/problem/B【题意】让你一个一个地写出等比数列的每一项 (注意是一个一个地写出); 有m个数字不能写; 且数字大于l的不写(大于l了就停止不再继续写) 【题解】特判b1=0,q=0,q=1... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(239) 评论(0) 推荐(0)

【codeforces 785C】Anton and Fairy Tale

摘要：【题目链接】:http://codeforces.com/contest/785/problem/C【题意】容量为n的谷仓,每一天都会有m个谷子入仓(满了就视为m);第i天会有i只鸟叼走i个谷子; 问哪一天谷仓最早变成空的了; 【题解】当nm的时候; 从第m+1天起谷仓的入... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(155) 评论(0) 推荐(0)

【BZOJ 1011】[HNOI2008]遥远的行星

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1011【题意】【题解】这里的答案误差不超过5%是突破点; 如果是直接暴力写; 复杂度是O（N*a*N) 对于第j个行星; ans[j]+=∑m[i]*m[j]/(j-... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(129) 评论(0) 推荐(0)

【codeforces 765D】Artsem and Saunders

摘要：【题目链接】:http://codeforces.com/contest/765/problem/D【题意】给你一个函数f(x); 要让你求2个函数g[x]和h[x],使得g[h[x]] = x对1..m成立 h[g[x]] = f[x]对1..n成立; 这里 g[x]:[n]-... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(151) 评论(0) 推荐(0)

【BZOJ 1005】[HNOI2008]明明的烦恼(化简的另一种方法)

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1005【题意】【题解】题目和题解在上一篇; 这里对【(m^(n-2-tot))* (n-2)!】/【(n-2-tot)!* (d[1]-1)!*(d[2]-1)!... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(144) 评论(0) 推荐(0)

【BZOJ 1005】[HNOI2008]明明的烦恼(暴力化简法)

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1005【题意】中文题【题解】一棵节点上标有序号的树会和一个prufer数列唯一对应; 这个prufer数列可以这样获得; 每次找到序号最小的叶子节点; 然后把它删... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(239) 评论(0) 推荐(0)

【codeforces 761A】Dasha and Stairs

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output On her way to programming school tig... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(217) 评论(0) 推荐(0)

【t066】致命的珠宝

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】门上有着N个宝珠，每个宝珠都有一个数字。Mini询问老者后，得知要想打开这扇门，就得找出两颗珠宝，使这两颗珠宝撞在一起后产生的能量值最接近123。两颗珠宝撞在一起以后产生的能量值的计算方... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(346) 评论(0) 推荐(0)

【t005】数字构造问题

摘要：Time Limit: 1 second Memory Limit: 50 MB【问题描述】给定一个只包含数字[0..9]的字符串，请使用字符串中的某些字符，构建一个能够整除15最大的整数。注意，字符串中的每个字符只能使用一次。任务：求由给定字符串构造的能够整除15的最大整数【输入... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(137) 评论(0) 推荐(0)

【t080】遗址

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】很久很久以前有一座寺庙，从上往下看寺庙的形状正好是一个正方形，在4个角上竖立着圆柱搭建而成。现在圆柱都倒塌了，只在地上留下圆形的痕迹，可是现在地上有很多这样的痕迹，专家说一定是最大的那个。... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(268) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 数学

公告