码迷,mamicode.com
首页 > 其他好文
bzoj1036 树的统计Count 【树链剖分+线段树】
#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
DFS系列 POJ(自认为的讲解)
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
第10、 11 周-职工有薪水啦
问题及代码: /*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
XDU-1043 Boooooom (概率DP)
设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
HDU1054(二分图)
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
HDU 2186 悼念512汶川大地震遇难同胞——一定要记住我爱你(取余技巧)
悼念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
Codility: EvenSumsGame
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
Codeforces 451C Predict Outcome of the Game (枚举+YY)
题意3个队伍参加n场比赛打完k场之后一号队伍和二号队伍的差为d1,二号队伍和三号队伍的差为d2。求能不能n场比赛之后达到三支队伍平局。思路注意这里的一号二号只是标号不是名次,所以我们讨论k场比赛的情况,满足d1、d2的只有五种也就是代码中的五种分别讨论一下就行了。代码#include #include #include #include...
分类:其他好文   时间:2016-05-13 01:05:50    阅读次数:127
HDU 2063 过山车(第一发二分匹配)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063 Problem Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD...
分类:其他好文   时间:2016-05-13 01:07:47    阅读次数:141
数据结构(15):图 深度优先遍历(DFS)
/*-----------------------------------------------*/ /* 邻接矩阵的DFS */ // 基于 数据结构(14) #include using namespace std; typedef char VertexType; typedef int EdgeType; const int MAXVEX = 100; const...
分类:其他好文   时间:2016-05-13 01:05:32    阅读次数:220
HDU 1878 欧拉回路
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
Vsftp虚拟用户配置
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
hdu1024(m段子段和最大)
链接:点击打开链接 题意: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
提高篇项目3(2)——求最大公约数
任务及代码 /* *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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!