数学 - 随笔分类(第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 阅读(175) 评论(0) 推荐(0)

【a702】贷款利率

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

posted @ 2017-10-04 18:45 AWCXV 阅读(214) 评论(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 阅读(156) 评论(0) 推荐(0)

【p091】多项式输出

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

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

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

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

posted @ 2017-10-04 18:45 AWCXV 阅读(339) 评论(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 阅读(152) 评论(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 阅读(363) 评论(0) 推荐(0)

【b801】笨小猴

摘要：Time Limit: 1 second Memory Limit: 50 MB【问题描述】笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！种方法的具体描述如下：假设maxn是单词中出现次数最多的字... 阅读全文

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

【9703】小车问题

摘要：Time Limit: 3 second Memory Limit: 2 MB【问题描述】甲、乙两人同时从A地出发要尽快同时赶到B地。出发时A地有一辆小车，可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样，且小于车的速度。问：怎样利用小车才能使两人尽快同时到达。【输入... 阅读全文

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

【a401】直线的交点数

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

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

【u250】manhattan

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

posted @ 2017-10-04 18:45 AWCXV 阅读(183) 评论(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 阅读(142) 评论(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 阅读(538) 评论(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 阅读(170) 评论(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 阅读(203) 评论(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 阅读(119) 评论(0) 推荐(0)

【codeforces 128C】Games with Rectangle

摘要：【题目链接】:http://codeforces.com/problemset/problem/128/C【题意】让你一层一层地在n*m的网格上画k个递进关系的长方形;(要求一个矩形是包含在另外一个矩形里面的); 问你有多少种方案; 【题解】可以发现方案等同于在长和宽上各取2... 阅读全文

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

Visitor

Proposal

随笔分类 - 数学

公告