取石子游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3512 Accepted Submission(s): 1755
Problem Description
有两堆石子,数量任意,可以不同。游戏开始...
分类:
其他好文 时间:
2014-07-26 02:17:26
阅读次数:
172
题意:在一条公路上,有n个酒店,要建造k个供给站(建造在酒店所在的位置),给出酒店的位置,求怎么样建造供给站才能使得每个酒店都能得到服务且所要走的路程最短。
思路:在i到j酒店建立一个供给站,要使得路程和最短,要将供给站建立在中间。如果i到j为偶数时,可以建立在中间两个数其中一个地方,如果是奇数时,应该建立在(i + j) / 2的地方。我们可以预处理从i到j酒店的最短路程和dis[i]...
分类:
其他好文 时间:
2014-07-26 02:17:16
阅读次数:
192
最终效果图:
BeyondViewController.h
//
// BeyondViewController.h
// 8_scrollVIew分页浏览
//
// Created by beyond on 14-7-25.
// Copyright (c) 2014年 com.beyond. All rights reserved.
//
#...
分类:
移动开发 时间:
2014-07-26 02:17:06
阅读次数:
206
内建函数str()和repr() (representation,表达,表示)或反引号操作符(``)可以方便地以字符串的方式获取对象的内容、类型、数值属性等信息。str()函数得到的字符串可读性好(故被print调用),而repr()函数得到的字符串通常可以用来重新获得该对象,通常情况下 obj==eval(repr(obj)) 这个等式是成立的。这两个函数接受一个对象作为其参数,返回适当的字符串...
分类:
编程语言 时间:
2014-07-26 02:16:56
阅读次数:
262
给定n组球心,每一组有两个球体,每一组只能选择一个球。现在需要选n个球,求选择的所有球体的R的最大值且互相不重叠
这题有一个需要注意的点:题目要求最后round后答案仍满足,那么直接取后三位就是答案,直接printf后由于会四舍五入导致wrong...
分类:
其他好文 时间:
2014-07-26 02:16:46
阅读次数:
196
Invoker
Problem Description
On of Vance's favourite hero is Invoker, Kael. As many people knows Kael can control the elements and combine them to invoke a powerful skill. Vance like Kael v...
分类:
其他好文 时间:
2014-07-26 02:16:36
阅读次数:
312
cmd
cd G:\DesignSoftware\cocos2d-x-2.2.3\cocos2d-x-2.2.3\tools\project-creator
create_project.py -project HelloWorld -package com.gkh.helloworld -language cpp...
分类:
其他好文 时间:
2014-07-26 02:16:26
阅读次数:
235
#include
int s1[1005000],s2[1005000];
//若在main函数外面定义数组,则数组为全局变量,数组自动初始化为0;
//而在main函数里面定义数组的话千万记得要初始化
int main()
{
int n,l,r;
int a,b,c,d,g=1;
//素数打表法
s1[0]=s1[1]=1;
for(a=0;a
{
i...
分类:
其他好文 时间:
2014-07-26 02:16:16
阅读次数:
194
信号量的使用主要是用来保护共享资源,使得资源在一个时刻只有一个进程(线程)所拥有。信号量的值为正的时候,说明它空闲。所测试的线程可以锁定而使用它。若为0,说明它被占用,测试的线程要进入睡眠队列中,等待被唤醒。
一、信号量的分类:
在学习信号量之前,我们必须先知道——Linux提供两种信号量:
(1) 内核信号量,由内核控制路径使用。
(2) 用户态进程使用的信号量,这种信号量又分为POSI...
分类:
系统相关 时间:
2014-07-26 02:16:06
阅读次数:
303
/*a/b + c/d
Problem Description
给你2个分数,求他们的和,并要求和为最简形式。
Input
输入首先包含一个正整数T(T
Output
对于每组测试数据,输出两个整数e和f,表示a/b + c/d的最简化结果是e/f,每组输出占一行。
Sample Input
2
1 2 1 3
4 3 2 3
Sample Outpu...
分类:
其他好文 时间:
2014-07-26 02:15:56
阅读次数:
150
操作平台和环境DSP型号:TMS320C6713仿真器:XDS510PLUSFlash型号:AM29LV800BT或AM29LV800BT都试过(一般接口一样,差别不大)RAM型号:MT48LC16M16A2P(注意16位数据线接口)DSP/BIOS库:V5.31.02CSL库:(假定读者已经会使用了)边写LED程序,边聊聊操作系统的滴答时钟在上篇文章DSP-BIOS使用入门的基础上,这里用用DS...
分类:
移动开发 时间:
2014-07-26 02:15:46
阅读次数:
378
题目:hdu 4003 Find Metal Mineral
题意:火星上发现了一些n个矿厂,有 k 个机器人从 s 点出发采矿,给出路段间的花费cost,求最小的花费采所有的矿。
分类:树形dp + 分组背包
分析:结论1:假如我们从 i点出发k个机器人采完以 k 为根节点的所有矿又回到 i 点,那么花费为 i 为根节点的cost 的和 乘以 k。
对于每个节点...
分类:
其他好文 时间:
2014-07-26 02:15:36
阅读次数:
209
由二维的分割问题可知,平面分割与线之间的交点有关,即交点决定射线和线段的条数,从而决定新增的区域数。
当有n-1个平面时,分割的空间数为f(n-1)。要有最多的空间数,则第n个平面需与前n-1个平面相交,且不能有共同的交线,即最多有n-1 条交线。而这n-1条交线把第n个平面最多分割成g(n-1)个区域。(g(n)为直线分平面的个数)此平面将原有的空间一分为二,则最多增加g(n-1)个空间。...
分类:
其他好文 时间:
2014-07-26 02:15:26
阅读次数:
174
In Zhejiang University, there are N different courses labeled from 1 to N. Each course has its own time slot during the week. We can represent the time slot of a course by an left-closed right-open in...
分类:
其他好文 时间:
2014-07-26 02:15:16
阅读次数:
306
#include
#include
char fun(char c)
{
if(c>='A'&&c='a'&&c='v'&&c<='z')
c=c-21;
return c;
}
main()
{
char c1,c2;
printf("\nEnter a etter (A-Z):");...
分类:
其他好文 时间:
2014-07-26 02:15:06
阅读次数:
188
验证数字:^[0-9]*$
验证n位的数字:^\d{n}$
验证至少n位数字:^\d{n,}$
验证m-n位的数字:^\d{m,n}$
验证零和非零开头的数字:^(0|[1-9][0-9]*)$
验证有两位小数的正实数:^[0-9]+(.[0-9]{2})?$
验证有1-3位小数的正实数:^[0-9]+(.[0-9]{1,3})?$
验证非零的正整数:^\+?[1-9][0-9]*$
验证非零的负...
分类:
其他好文 时间:
2014-07-26 02:14:56
阅读次数:
250
ll T;
while(~scanf("%d",&T)){
while(T--) {
= = ...
思路:
用秩合并,看了题解才发现 if(fx == fy)要输出当前集合的秩而不是0。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-07-26 02:14:47
阅读次数:
222