#include
using namespace std;
const long long inf=1<<30;
const int N=40000+10;
typedef long long ll;struct
{
int a,b;
}g[N];struct
{
int l,r;
ll sum,mx;
}tree[4*N];
vector<in...
分类:
其他好文 时间:
2016-05-13 01:10:40
阅读次数:
176
C - Sum It Up POJ1564
题意:
给你一个N,然后给你一堆数The numbers in each list appear in nonincreasing order, and there may be repetitions.,让你在这对数里找出一些数,如果他们的和sum==N,则按样例的格式数输出。
思路:
那就是DFS呗,深搜一波,当sum==N时就输出,这里有...
分类:
其他好文 时间:
2016-05-13 01:08:19
阅读次数:
257
问题及代码:
/*copyright 计算机与控制工程学院
完成日期:2016年5月8日
作者:马艳艳
问题描述:wu
输入描述:职工信息
输出描述:职工信息
*/
#include
#include
#include
#include
using namespace std;
class CPerson
{
protected:
char *m_szName;
c...
分类:
其他好文 时间:
2016-05-13 01:09:09
阅读次数:
190
设dp[i][j]表示前i个人中有j个人来上课的概率,初始:dp[0][0]=0;
状态转移方程为:dp[i][j]=dp[i-1][j]*(1-p[i])+dp[i-1][j-1]*p[i];
计算n个人中来上课的人数大于等于k时的概率为sum
则可求的上课天数的期望为:sum+sum^2+…+sum^x,(x→∞)
等比数列求和得:sum/(1-sum)...
分类:
其他好文 时间:
2016-05-13 01:07:47
阅读次数:
213
Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6941 Accepted Submission(s): 3263Problem Description
Bob enjoys playing com...
分类:
其他好文 时间:
2016-05-13 01:08:05
阅读次数:
186
最近一年一直在做一款软件,软件名称:语音合成助手,软件的网站和App都做好了,App支持iOS和Android系统,网站也做了移动端和电脑端适配,app和网站发布也有几个月了,可是在百度搜索结果里面一直很差,做技术的人遇到这种事,都会在自己身上找问题,所以我一直觉得是我的产品做的不够好,可是今天对比了下其他搜索引擎的结果,才发现百度搜索跟其他搜索的差距,Google、Bing、Yahoo、Ask甚...
分类:
其他好文 时间:
2016-05-13 01:09:44
阅读次数:
193
悼念512汶川大地震遇难同胞——一定要记住我爱你
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9582 Accepted Submission(s): 5826
Problem Description
当...
分类:
其他好文 时间:
2016-05-13 01:09:12
阅读次数:
165
在编写代码之前,首先需要先进行分析和设计,思考所编的软件如何能解决问题,可以通过各种关系图,在进行详细设计时,我们可能发现许多的BUG,我们需要进行快速的修改,在自己发现不了时,我们的同伴可能能够发现,在处理BUG时,我们要考虑修改后是否能解决问题,是否能很快的修改好,编写代码时还需要不断地进行测试。绝大部分好的软件都是由多人合作完成的,大家的工作相互有依赖性,我们之间的两人合作同样有依赖性,在各...
分类:
其他好文 时间:
2016-05-13 01:08:50
阅读次数:
152
QuestionEven sums is a game for two players. Players are given a sequence of N positive integers and take turns alternately. In each turn, a player chooses a non-empty slice (a subsequence of consecuti...
分类:
其他好文 时间:
2016-05-13 01:05:50
阅读次数:
286
题意3个队伍参加n场比赛打完k场之后一号队伍和二号队伍的差为d1,二号队伍和三号队伍的差为d2。求能不能n场比赛之后达到三支队伍平局。思路注意这里的一号二号只是标号不是名次,所以我们讨论k场比赛的情况,满足d1、d2的只有五种也就是代码中的五种分别讨论一下就行了。代码#include
#include
#include
#include...
分类:
其他好文 时间:
2016-05-13 01:05:50
阅读次数:
127
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063
Problem Description
RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD...
分类:
其他好文 时间:
2016-05-13 01:07:47
阅读次数:
141
/*-----------------------------------------------*/
/* 邻接矩阵的DFS */
// 基于 数据结构(14)
#include
using namespace std;
typedef char VertexType;
typedef int EdgeType;
const int MAXVEX = 100;
const...
分类:
其他好文 时间:
2016-05-13 01:05:32
阅读次数:
220
Problem Description
欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?Input
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号(节点从1到N编号)。当N为0时输入...
分类:
其他好文 时间:
2016-05-13 01:05:19
阅读次数:
210
I want to be a good teacher, so at least I need to remember all the student names. However, there are
too many students, so I failed. It is a shame, so I don’t want my students to know this. Whenever...
分类:
其他好文 时间:
2016-05-13 01:05:11
阅读次数:
199
1:配置前准备:
yum install pam*
yum install db4*
首先安装PAM(用于用户认证)和DB4(用于生成虚拟用户的用户名密码的db文件)。
2、安装vsftpd
yum install vsftpd
设置vsftpd开机启动:
chkconfig vsftpd on
通过chkconfig --list 查看启动项
3. 配置vsftpd.c...
分类:
其他好文 时间:
2016-05-13 01:05:37
阅读次数:
314
链接:点击打开链接
题意:n个数分成m段不相交子段和最大
代码:
#include
#include
#include
#include
#include
using namespace std;
const int INF=0x3f3f3f3f;
int a[1000005],sum[1000005];
int dp[2][1000005][2];
int ma...
分类:
其他好文 时间:
2016-05-13 01:05:57
阅读次数:
186
任务及代码
/*
*Copyright (c)2016,csdn学院
*All rights reserved.
*文件名称:lzz.c
*作 者:兰泽泽
*完成日期:2016年5月8日
*版 本 号:v1.0
*问题描述:求最大公约数
(1)输入两个数,并求出其最大公约数。请写出求最大公约数的函数
(2)在上面程序基础上,增加函数gcds函数的声明和定义,实现求4数最大公约数的功能
*程...
分类:
其他好文 时间:
2016-05-13 01:05:53
阅读次数:
241