兄弟郊游问题时间限制:3000 ms | 内存限制:65535
KB难度:2描述兄弟俩骑车郊游,弟弟先出发,每分钟X米,M分钟后,哥哥带一条狗出发。以每分钟Y米的速度去追弟弟,而狗则以每分钟Z米的速度向弟弟跑去,追上弟弟后又立即返回,直到哥哥追上弟弟时,狗跑了多少米?输入第一行输入一个整数N,表示测...
分类:
其他好文 时间:
2014-04-30 04:14:29
阅读次数:
422
题意:给你一个数组,问你交换最多K个数以后,最大子串和为多少;解题思路:枚举这个数组最大字串和的起点和终点,然后优先队列交换这段里面的小数去换外面的大数,即可求出答案!解题代码:
1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Ti...
分类:
其他好文 时间:
2014-04-29 21:44:33
阅读次数:
605
题目链接:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2418解题报告:就是给你n个数,然后让你求这个数列的逆序对是多少?题目中n的范围是n
< 500000,所以,暴力是不行的。还是第一次学会用线段树求逆序数,这种方法的时间复杂度是n * lo...
分类:
其他好文 时间:
2014-04-29 21:38:23
阅读次数:
463
题目链接题意 :
给你一个矩阵,有黑有白,翻转一个块可以让上下左右都翻转过来,问最少翻转多少次能让矩阵变为全白。思路 :
我们从第一行开始枚举要翻转的状态,最多可以枚举到2的16次方,因为你只要第一行的确定了,第二行要翻转的也就确定了,所以第一行的状态决定了最后的状态。看了网上大神,真是让位运算废了...
分类:
其他好文 时间:
2014-04-29 19:40:21
阅读次数:
2329
SELECT COUNT(*) AS 多少组数FROM( SELECT id FROM 表 GROUP
BY id) subQuery;Mysql,有一个表含有以下字段,uid 发帖人id,title 发帖标题,tc 发帖内容,time
发帖时间,用一条语句算出昨天发帖书大于10的,一...
分类:
数据库 时间:
2014-04-28 14:40:10
阅读次数:
937
去参加阿里巴巴笔试时,看到这样一道收到假钱赔本多少钱的问题,当时就没有想明白。正好昨天又遇到这个问题,仔细想明白了。题目大意如下。一天,小赵的店里来了一位顾客,挑了20元的货,顾客拿出50元,小赵没零钱找不开,就到隔壁小韩的店里把这50元换成零钱,回来给顾客找了30元零钱。过一会,小韩来找小赵,.....
分类:
其他好文 时间:
2014-04-28 04:15:24
阅读次数:
614
http://acm.hdu.edu.cn/showproblem.php?pid=2485n个车站,m条边,两边之间费用为1,问最少摧毁多少车站,使得1-n无法在k时间内到达将2-(n-1)每个点拆成两个,并建立容量为1,费用为0的一条边,源点为1,汇点为2*n-2,这时求最小费用最大流,其中保证...
分类:
其他好文 时间:
2014-04-28 02:13:08
阅读次数:
418
青春是人生最美好的,犹如一日之晨、四季之春,犹如朝阳喷薄欲出,犹如花朵含苞待放,犹如骏马奔驰在草原,犹如雄鹰展翅在蓝天,犹如猛虎呼啸在山林。
青春是充满希望和憧憬的年代,多少希望的种子都要在春天播种,多少美丽的梦想都要在青春实现。用理想和信念编织花环,用希望和勇气构筑理想的大厦。如果在青春不...
分类:
其他好文 时间:
2014-04-27 20:47:46
阅读次数:
564
给n个数,问最小不能组成的正整数是多少。
数学归纳法。
从sum=0开始,每次考察sum+1>=a[i],则sum+1肯定可以达到,那么sum+a[i]以内的数肯定可以达到。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define...
分类:
其他好文 时间:
2014-04-27 20:06:50
阅读次数:
554
高斯公式
题目详情:
高斯在上小学时发明了等差数列求和公式:1+2+..+100=5050。现在问题在于给你一个正整数n,问你他可以表示为多少种连续正整数之和?(自身也算)。
输入格式:
多组数据,每组数据一行,一个正整数n。 0
输出格式:
每组数据一行,包含一个正整数,表示结果。
答题说明:
输入样例
5
12...
分类:
其他好文 时间:
2014-04-27 19:35:27
阅读次数:
510