Miaomiao's Geometry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 191 Accepted Submission(s): 38
Problem Description
There are...
分类:
其他 时间:
2014-08-11 00:23:51
收藏:
0 评论:
0 赞:
0 阅读:
335
题目链接:hdu 4932 Miaomiao's Geometry
题目大意:在x坐标上又若干个点,现在要用若干条相等长度的线段覆盖这些点,若一个点被一条线段覆盖,则必须在这条线的左端点或者是右端点,并且各个线段放的位置不能又重叠,求最大长度。
解题思路:这题有坑点,比赛的时候o(n)的算法去寻找两点之间最短距离。但起始这样是不行的,比如-1 0 10 12 18 20,这样维护过去的...
分类:
其他 时间:
2014-08-11 00:23:31
收藏:
0 评论:
0 赞:
0 阅读:
286
1082. Read Number in Chinese (25)
时间限制
400 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
Given an integer with no more than ...
分类:
其他 时间:
2014-08-11 00:23:11
收藏:
0 评论:
0 赞:
0 阅读:
397
虚拟机linux与widows主机的进行文件共享
方法一:使用虚拟机的共享文件夹功能
使用vmware(vmware workstation 5)下shared folders功能实现vmware中host与ghost间文件传输,无需任何网络相关设置,不使用任何网络协议,host和ghost可以是linux和windows操作系统,这里只介绍host是windows,ghost是linux下的设置,如果ghost是windows,请参考vmware帮助中setting up shared folder...
分类:
Windows开发 时间:
2014-08-11 00:23:01
收藏:
0 评论:
0 赞:
0 阅读:
456
http://acm.hdu.edu.cn/showproblem.php?pid=3221
一晚上搞出来这么一道题。。Mark。
给出这么一个程序,问funny函数调用了多少次。
我们定义数组为所求:f[1] = a,f[2] = b, f[3] = f[2]*f[3]......f[n] = f[n-1]*f[n-2]。对应的值表示也可为a^1*b^0%p,a^0*b^1...
分类:
其他 时间:
2014-08-11 00:22:51
收藏:
0 评论:
0 赞:
0 阅读:
387
一、前言
老规矩,别的不说,这demo是找了很相关知识集合而成的,可以说对我这种小白来说是绞尽脑汁!程序员讲的是无图无真相!现在大家一睹为快!
二、比较关键的还是scroller这个类的
package com.icq.slideview.view;
import android.content.Context;
import android.util.AttributeSet;...
分类:
移动平台 时间:
2014-08-11 00:22:41
收藏:
0 评论:
0 赞:
0 阅读:
542
HDU 4931 Happy Three Friends
题目链接
题意:6个数字,一个取两个,妹子取三个,问最后谁会赢
思路:排个序,判断前两个和3 - 5个的和谁更大即可
代码:
#include
#include
#include
#include
using namespace std;
int t, a[6];
int main() {
...
分类:
移动平台 时间:
2014-08-11 00:22:31
收藏:
0 评论:
0 赞:
0 阅读:
337
一、需求分析
使用Spring Batch对CSV文件进行读写操作: 读取一个含有四个字段的CSV文件(id, name, age, score),
对文件做简单的处理, 然后输出到另一个csv文件中.
二、代码实现
1. 代码结构图:
JobLaunch: 启动Job
CsvItemProcessor: 对Reader数据进行...
分类:
编程语言 时间:
2014-08-11 00:22:21
收藏:
0 评论:
0 赞:
0 阅读:
539
HDU 4932 Miaomiao's Geometry
题目链接
题意:给定x轴上一些点(不重复),现在要选一个线段,使得能放进这些区间中,保证线段不跨过点(即线段上只能是最左边或最右边是点),并且没有线段相交,求能放进去的最大线段
思路:推理一下,只有两点之间的线段,还有线段的一半可能符合题意,然后对于每种线段,去判断一下能不能成功放进去,这步用贪心,优先放左边,不行再放右边...
分类:
其他 时间:
2014-08-11 00:22:11
收藏:
0 评论:
0 赞:
0 阅读:
393
解题报告
题意:
求逆序数。
思路:
线段树离散化处理。
#include
#include
#include
#include
#define LL long long
using namespace std;
LL sum[2001000],num[501000],_hash[501000];
void push_up(int rt)
{
sum[rt]=sum[rt...
分类:
其他 时间:
2014-08-11 00:22:01
收藏:
0 评论:
0 赞:
0 阅读:
345
a simple erlang process pool analysis...
分类:
其他 时间:
2014-08-11 00:21:50
收藏:
0 评论:
0 赞:
0 阅读:
301
题目连接:uva 11021 - Tribles
题目大意:有k只麻球,每只只活一天,临死之前可能会出生一些新的麻球,具体出生i个麻球的概率为P,给定m,求m天后麻球全部死亡的概率。
解题思路:考虑一只麻球在m天后死亡的概率为f(m)
由全概率公式有f(i)=P0+P1?f(i?1)+P2?f(i?1)2…,于是考虑k只麻球,就有f(m)k
/******************...
分类:
其他 时间:
2014-08-11 00:21:49
收藏:
0 评论:
0 赞:
0 阅读:
339
题目连接:uva 11722 - Joining with Friend
题目大意:你和朋友乘火车,并且都会路过A市,给定两人可能到达A市的时段,火车会停w,问说两人可以见面的概率。
解题思路:y = x + w 和y = x - w在给定时间内围成的面积除以时间的总面积,就是求面积的时候要分情况处理。
#include
#include
#include
using nam...
分类:
其他 时间:
2014-08-11 00:21:11
收藏:
0 评论:
0 赞:
0 阅读:
343
题目链接:uva 11427 - Expect the Expected
题目大意:你每天晚上都会玩纸牌,每天固定最多玩n盘,每盘胜利的概率为p,你是一个固执的人,每天一定要保证胜局的比例大于p才会结束游戏,若n局后仍没有,就会不开心,然后以后再也不完牌,问说你最多会玩多少个晚上。
解题思路:当j/i ≤ p时有dp(i-1,j) (1-p) + dp(i-1, j-1)
p,其他d...
分类:
其他 时间:
2014-08-11 00:21:01
收藏:
0 评论:
0 赞:
0 阅读:
394
1. Fragment 相关子类 : DialogFragment, ListFragment, PreferenceFragment, WebViewFragment;
2. Fragment 创建 : Fragment 创建时可以设置一个 Bundle对象, Activity 可获取该对象;
3. Fragment 嵌入Activity : 布局文件嵌入, 代码嵌入;
4. Fragment 生命周期 : 对应 11 个声明周期方法 ;
5. Fragm...
分类:
移动平台 时间:
2014-08-11 00:20:51
收藏:
0 评论:
0 赞:
0 阅读:
425
刚开始学习数据结构,仅供交流。...
分类:
编程语言 时间:
2014-08-11 00:20:41
收藏:
0 评论:
0 赞:
0 阅读:
463
在详细介绍C++中的四种转型操作符之前,我们先来说说旧式转型的缺点:
①它几乎允许将任何类型转换为任何其他类型,这是十分拙劣的。如果每次转型都能够更精确地指明意图,则更好。
②旧式转型难以辨识。旧式转型的语法结构是由一对小括号加上一个对象名称组成,而小括号和对象名称在C++的任何地方都有可能被使用。
为解决C旧式转型的缺点,C++导入了4个新的转型操作符:static_cast、const_...
分类:
编程语言 时间:
2014-08-11 00:20:31
收藏:
0 评论:
0 赞:
0 阅读:
235
引用(references)使用“.”操作符,指针(pointers)使用“*”和“->”操作符,这是两者最基本也是最熟悉的区别了,应该不用详说。
首先,没有所谓的null reference。一个reference必须总代表某个对象,因此C++要求references必须有初值:
string& rs;//错误!references必须被初始化
string s("xyzzy");
st...
分类:
其他 时间:
2014-08-11 00:20:21
收藏:
0 评论:
0 赞:
0 阅读:
339
侯捷翻译的《STL源码剖析》stl_alloc.h阅读笔记。讲解的内存的配置与释放。...
分类:
其他 时间:
2014-08-11 00:20:11
收藏:
0 评论:
0 赞:
0 阅读:
425
忘记mysql的root密码是一件让人头疼的问题。下面理一下Windows7下面重置root密码的方法。1、打开一个命令行窗口:这儿必须注意,要使用管理员身份打开;2、关闭mysql服务:net stop mysql3、运行 mysqld --skip-grant-tables。该命令是让mysql...
分类:
数据库技术 时间:
2014-08-11 00:19:21
收藏:
0 评论:
0 赞:
0 阅读:
471