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

【codeforces 742B】Arpa’s obvious problem and Mehrdad’s terrible solution

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There are some beautiful girls in Arp... 阅读全文

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

【a702】贷款利率

摘要：Time Limit: 10 second Memory Limit: 2 MB问题描述当一个人从银行贷款后，在一段时间内他将不得不每月尝还固定的分期付款。这个问题要求计算机出贷款者向银行支付的利率。假设利率按月累计。Input输入文件仅一行包含三个用空格隔开的正整数。第一个整... 阅读全文

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

【u223】放牙刷

摘要：【题目链接】:【题解】错排公式 f[n] = (n-1)*(f[n-1]+f[n-2]); 这样理解；要从n-1和n-2递推到n; 假设第n个位置上的数要放在前n-1个位置中的k位置;则有n-1种选择; 则对于第k个位置上原本的元素；有两种情况； ① k那个元素到第n个位置上... 阅读全文

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

【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)

【rlz03】十六进制转十进制

摘要：Time Limit: 3 second Memory Limit: 2 MB问题描述输入一个十六进制数，编程转换为十进制数。整数部分不会超过65535，十六进制的小数部分不会超过2位。Sample InputFFFF Sample Output65535 Sample Input... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(173) 评论(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)

【19.77%】【codeforces 570D】Tree Requests

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Roman planted a tree consisting of n... 阅读全文

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

【u237】分数化小数

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】写一个程序，输入一个形如N/D的分数（N是分子，D是分母），输出它的小数形式。如果小数有循环节的话，把循环节放在一个对括号中，例如： 1/3=0.33333333 写成0.(3) 41/3... 阅读全文

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

【rlz02】二进制转十进制

摘要：Time Limit: 3 second Memory Limit: 2 MB问题描述输入一个二进制数，编程转换为十进制数。整数部分不会超过65535，二进制的小数部分不会超过4位。Sample Input1111111111111111 Sample Output65535 Sa... 阅读全文

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

【z04】计算系数

摘要：【题目链接】:http://noi.qz5z.com/viewtask.asp?id=z04【题解】用二项式定理可以写出下列通式组合数可以用杨辉三角搞出来; a的x次方直接乘就好了;指数也不大. k可能会0；所以c[0][0]=1不要忘了；不然会WA; a很大。平方一下可... 阅读全文

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

【codeforces 507E】Breaking Good

摘要：【题目链接】:https://vjudge.net/contest/164884#problem/D【题意】给你一张图; 图中有些路是完好的;但有些路还没修好; 先不管路有没有修好; 问你从起点到终点的最短路; 如果最短路上有没修好的路,那么你要把它修好; 而不在最短路上的,如果... 阅读全文

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

Visitor

Proposal

随笔分类 - 数学

公告