分析：
1、求抛物线方程F(x)=a*x^2+b*x+c；
2、求直线方程f(x)=k*x+b；
3、利用定积分计算F(x)-f(x)在x2到x3之间的面积。
#include
using namespace std;
double fun(double a,double b,double c,double d,double k,double x)
{
return a*x*x*x/3...
分类：
其他好文 时间：
2015-06-04 13:53:03
阅读次数：
238
分析：这题可以用母函数做，但可以找到简单的规律。
1、若1的个数为0，则输出1；
2、若1的个数不为0，则从1到n1+2*n2的数都能拼成；接着，只需考虑5的个数，若n1+2*n2能到4以上，则在所有5的组合中，中间4个间隔可以由n1+2*n2
填充，这时总和为S，则1到S之间的数都可以组成；
3、若n1+2*n2不能达到4，则开始达到5之前就断开了不能到5，就不用再去组合5的个数了。
...
分类：
其他好文 时间：
2015-06-04 13:52:10
阅读次数：
129
题意：p门课，每门课有若干学生，要为每门课分配一名课代表，每个学生只能担任一门课的课代表，若每个课都能找到课代表，则输出"YES"，否则"NO"。
分析：二分图的最大匹配，对课程、学生关系建立一个图，进行二分图最大匹配，当最大匹配数==课程数时说明能够满足要求，否则不能。
#include
using namespace std;
#define N 303
bool cs[N][N];...
分类：
其他好文 时间：
2015-06-04 13:49:58
阅读次数：
169
题意：FatMouse在一个N*N方格上找吃的，每个点（x，y）有一些吃的，FatMouse从（0,0）的出发去找吃的，每次最多走k步，他走过的位置可以吃掉吃的，保证吃的数量在0-100，规定他只能水平或者垂直走，每走一步，下一步吃的数量需要大于此刻所在位置，问FatMouse最多可以吃多少东西。
需要对步数进行扩展。
#include
using namespace std;
#defin...
分类：
其他好文 时间：
2015-06-04 11:47:41
阅读次数：
119
Bad Hair Day
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 14883
Accepted: 4940
Description
Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a ba...
分类：
其他好文 时间：
2015-06-03 23:33:20
阅读次数：
212
题意：n种彩票,要想集齐这所有的n种,需要买多少张彩票
分析：n种,要求的结果就是n/n + n/n-1 + n/n-2 +...+ n/2 + n/1 ,即n*(1/n + 1/n-1 +...+ 1/2 +1/1)。要集齐n种不同的彩票，买第一张任意,概率为n/n,买第二张需要和第一张不同,即剩下n-1种里哪种都可以,成功概率是n-1/n。。。如果已经集齐了n-1种,由于是均匀分布的,所以买...
分类：
其他好文 时间：
2015-06-03 21:47:31
阅读次数：
150
分析：水题，但要注意格式。
#include
using namespace std;
int core(int n,int m)
{
int i,j,ans=0;
for(i=1;i<n;i++)
for(j=i+1;j<n;j++)
if((i*i+j*j+m)%(i*j)==0) ans++;
return ans;
}
int main()
{
int...
分类：
移动开发 时间：
2015-06-03 21:43:18
阅读次数：
123
分析：判断密码是否安全。
三个条件：至少一个元音字母，连续三个字母不能同时为元音或辅音，连续两个字母不能相同，但"ee"和"oo"除外。
#include
using namespace std;
bool isyuan(char c)
{
return c=='a' || c=='e' || c=='i' || c=='o' || c=='u';
}
bool judge(char a...
分类：
其他好文 时间：
2015-06-03 21:40:44
阅读次数：
111
题意：出现换行，出现输出‘-’，每一行的加上现在的单词如果长度超过80则换行，每个单词前留一个空格，结束时要输出换行。
#include
using namespace std;
int main()
{
char s[100];
int len,cnt=0;
while(scanf("%s",s)==1)
{
if(!strcmp(s,""))
{
cnt...
分类：
Web程序 时间：
2015-06-03 19:39:44
阅读次数：
152
分析：裴蜀定理，a,b互质的充要条件是存在整数x,y使ax+by=1。存在整数x,y，使得ax+by=c，那么c就是a,b的公约数。
假设存在数a ,因为对任意x方程都成立，则有当x=1时f(x)=18+ka;有因为f(x)能被65整除，所以f(x)=n*65。即18+ka=n*65有整数解则说明假设成立。
ax+by = c的方程有整数解的一个充要条件是：c%gcd(a, b) == 0。然...
分类：
其他好文 时间：
2015-06-03 19:39:23
阅读次数：
151
