I good vegetable a!

由于pdf不好复制，题见Uva 10341.见谅。题意： 给出一个式子以及里面的常量，求出范围为[0,1]的解，精度要求为小数点后4为。 二分暴力查找即可。 e^(-n)可以用math.h里面的exp(-n)表示。ac代码如下：///@zhangxiaoyu///2015/8/14#include<cstdio>#include<cstring>#include<cma

Mathematician QSCTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 274    Accepted Submission(s): 141Problem DescriptionQSC dream of

C. Lengthening Stickstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given three sticks with positive integer

D. Rat Kwesh and Cheesetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWet Shark asked Rat Kwesh to generate three p

【解题方法】知道如何求广义的fibonacci的循环节，这就是水题了。我还不懂欧拉降幂的那一套。贴个学习网址吧---http://blog.youkuaiyun.com/ACdreamers/article/details/25616461【代码君】////Created by just_sort 2016/10/5//Copyright (c) 2016 just_sort.All Rights

【题意】见上。【解题方法】由于下标和数字都是1-n的排列，我们自然建立一个映射表，之后利用鸽巢原理解决这个问题。【代码君】////Created by just_sort 2016/10/5//Copyright (c) 2016 just_sort.All Rights Reserved//#include #include #include #include #in

【题目地址】点击打开链接【A】水题，给了一个由L,R组成的字符串，首尾有'.'，当然可以先去掉，要我们找到一条可能的路线输出起点和终点。由于是spj，所以我们直接选择从非.的最左边的点向右走，走到最后一次向左走之后会到达另外一边为止。。【B】听了题解，但对我来说并不可做。。【C】水题，模拟题上给的过程就行了。【D】容斥原理 + Lucas。具体讲解可以看：http://www.

Description　　硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s i的价值的东西。请问每次有多少种付款方法。 Input　　第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s,其中di,s<=100000,tot<=1000 Output　　每次的方法数 Sample Input 1

题目链接：这里 题意：首先有T组数据，每组数据有 3 个数 n, m, k，分别代表一共有 n 个方格，m种颜色，而我们要 恰好（注意是恰好） 使用 k 中颜色对这些方格进行涂色，并且保证的是每两个相邻的方格的颜色必须是不一样的。 解法：m种颜色选k种，所以有C(m,k)，对于选出的k种颜色去给n个人涂色，对于第一个人有k种，第二个人有k-1种，第三个人k-1种。。。。。所以总共是k*(k-1)

Description对于任意输入的正整数n，请编程求出具有n个不同因子的最小正整数m。例如：n=4，则m=6，因为6有4个不同整数因子1，2，3，6；而且是最小的有4个因子的整数。 Inputn（1≤n≤50000） Outputm Sample Input 4 Sample Output 6解法： 首先介绍一下约数公式，对于一个给定的整数n = p1^a1*p2^a2*p3^a3…p

Description 在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰苦的破译，小可可发现，这些图标表示一个数以及这个数与密码的关系。假设这个数是n，密码为x，那么可以得到如下表述： 密码x大于等于0，且小于n，而x的平方除以n，得到的余数为1。 小可可知道满足上述条件的x可能不止一个

hannnnah_j’s Biological TestTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 508    Accepted Submission(s): 164Problem Descriptionh

【预备知识】首先你要保证你懂下面的东西，才有必要往下看。                      1.矩阵的基本运算。                      2.知道一些行列式的基本性质。【算法描述】高斯消元！【算法原理】本来是想放现代书的原理的，可惜书找不到了。懂了这张图片，大概就懂高斯消元的基本原理了。那么代码就很好写了。我给一个算法实现！选自白书模板。【

问题描述有一个机器人位于坐标原点上。每秒钟机器人都可以向右移到一个单位距离，或者在原地不动。如果机器人的当前位置在原点右侧，它同样可以向左移动单位距离。一系列的移动（左移，右移，原地不动）定义为一个路径。问有多少种不同的路径，使得nnn秒后机器人仍然位于坐标原点？答案可能很大，只需输出答案对1,000,000,0071,000,000,0071,000,000,007的模。输入描述

Description The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 15 is 10

Description 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input 数据的第一行是一个T，表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output 对应每组数据输出(A/B)%9973。Sample In

Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的

Description Have you heard the fact "The base of every normal number system is 10" ? Of course, I am not talking about number systems like Stern Brockot Number System. This problem has nothing to do

Description 反正切函数可展开成无穷级数，有如下公式 (其中0 <= x <= 1) 公式(1) 使用反正切函数计算PI是一种常用的方法。例如，最简单的计算PI的方法： PI=4arctan(1)=4(1-1/3+1/5-1/7+1/9-1/11+...) 公式(2) 然而，这种方法的效率很低，但我们可以根据角度和的正切函数公式： tan(a+

【题意】给了n根木棍，木棍的长度是1-n，问有多少种方式可以组成合法的三角形，n的上限可以到1000000。【解题思路】当然，这题是数学题，当然要想办法找规律了。我自己推了很久，都没发现，自己太弱啦，只能看网上的解法了。【他人的思路】             组合数学，计数原理。本题可以正向求解也可以反向求补集，这里采用正向求解。            1.首先写出前几组数据，

【题意】对于C的for(i=A ; i!=B ;i +=C)循环语句，问在k位存储系统中循环几次才会结束。若在有限次内结束，则输出循环次数。否则输出FOREVER。【解题思路】           题意不难理解，只是利用了 k位存储系统 的数据特性进行循环。例如int型是16位的，那么int能保存2^16个数据，即最大数为65535（本题默认为无符号），当循环使得i超过65535时，则i会

对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。例如euler(8)=4，因为1,3,5,7均和8互质。     Euler函数表达通式：euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数，x是不为0的整数。euler(1)=1（唯一和1互质的数就是1本身）。      欧拉公式的延

【题意】本题要求从0出发能看到的不被重复覆盖的点数，有人用斜率判重水过了。【解题思路】先考虑只有1×1的时候，三个点，根据图明显看出，只需要计算下三角，结果=下三角的个数×2再加1（斜率为1的点）。那么我们只需要计算斜率从0到1之间的个数就行了，不包括1，包括0.结果设为sum，那么最终就是2*sum+1. 1×1只有一个斜率为0的 2×2斜率有0,1/2（0已经算过了

时间限制：1秒空间限制：32768K 给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。 输入描述:一行，两个整数 l 和 r (1 ≤ l ≤ r ≤ 10^9)。输出描述:输出9行。第 i 行，输出数码 i 出现的次数。解法：考虑[left,righ