题意: 安排一个序列,该序列每个数有俩个属性:t[i]、val[i]。计算一个点的价值:到目前为止的总时间*val[i].,,求 安排顺序后使得 计算所有点的价值之和最小。
思路:对于任意相邻俩项,考虑他俩顺序对总体的影响:前面的和后面的必然不变,设 他俩为 i,j. 俩种情况作差得:t/val小,就小。所以可以按之排序,则总体最小。
#include
#include
#include
...
分类:
其他 时间:
2014-07-28 00:12:30
收藏:
0 评论:
0 赞:
0 阅读:
373
int Scan()
{
int res=0,ch,flag=0;
if((ch=getchar())=='-')
flag=1;
else if(ch>='0'&&ch'9')
res=ch-'0';
while((ch=getchar())>='0'&&ch'9')
res...
分类:
其他 时间:
2014-07-28 00:11:59
收藏:
0 评论:
0 赞:
0 阅读:
325
引用:http://blog.csdn.net/dgq8211/article/details/7602807
有一堆个数为n的石子,游戏双方轮流取石子,满足:
1)先手不能在第一次把所有的石子取完;
2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍)。
约定取走最后一个石子的人为赢家,求必败态。
这个和之前的Wythoff...
分类:
其他 时间:
2014-07-28 00:11:49
收藏:
0 评论:
0 赞:
0 阅读:
408
将标签设置为空链接有两种方式,第一种是href="#",另外一种是href="javascript:void(0);"。两种方式都设置了标签为空链接,但是两种方式还是有些不同的地方。
href="#",当点击的时候会跳转到页面的顶部,相当于点击了一个锚点,在URL的后面也会出现一个#的标识符号。
而href="javascript:void(0);"则是要执行一个javascript的表达式。...
分类:
编程语言 时间:
2014-07-28 00:11:39
收藏:
0 评论:
0 赞:
0 阅读:
391
解题报告
题目传送门
题意:
M×N的矩阵,k个点被标记,用2×1的木板最多可以放置多少个。
思路:
把标记的格子除外,链接相邻的两个格子,然后最大匹配出来的是二分图的两倍。
c++TLE了,G++1700+过了,理论上匈牙利算法的时间复杂度是n^3,就应该超时,可能数据弱吧。
还有一种建图方式就是建成二分图,将矩阵中的点奇偶分。
#include
#include
#incl...
分类:
其他 时间:
2014-07-28 00:11:29
收藏:
0 评论:
0 赞:
0 阅读:
431
效果如下:
DrawerLayout来自support.v4包,所以不用考虑兼容性问题。其次,这种布局类似风靡一时的侧滑菜单,但是比侧滑菜单轻巧许多。
下面介绍这种布局的使用方式。
1.在你的项目中导入support.v4包。
2.编辑一个布局,根节点为android.support.v4.widget.DrawerLayout,此节点下只允许有两个子节点,第一个为...
分类:
移动平台 时间:
2014-07-28 00:11:19
收藏:
0 评论:
0 赞:
0 阅读:
444
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 26970 Accepted Submission(s): 9719
Problem Description
某省自从实行了很多年的畅通工程计划后,...
分类:
其他 时间:
2014-07-28 00:11:11
收藏:
0 评论:
0 赞:
0 阅读:
398
树...
分类:
其他 时间:
2014-07-28 00:11:10
收藏:
0 评论:
0 赞:
0 阅读:
388
#include
void fun(char *c,int d)
{
*c=*c+1;d+=1;
printf("%c,%c\n",*c,d);
}
main()
{
char a='A',b='a';
fun(&b,a);printf("%c,%c\n",a,b);
}...
分类:
其他 时间:
2014-07-28 00:10:39
收藏:
0 评论:
0 赞:
0 阅读:
350
最大子列和,及其扩展最大子矩阵和,都是比较经典的dp,把这两题写在一起,共大家参考学习。
~~~~
lz弱菜啊,到现在还只能写这么水的DP...orz。
~~~~
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003
http://acm.hdu.edu.cn/showproblem.php?pid=1081
题意应该比...
分类:
其他 时间:
2014-07-28 00:10:29
收藏:
0 评论:
0 赞:
0 阅读:
440
void GetHtmlContent()
{
//m_Explorer
HRESULT hr;
LPDISPATCH pDisp;
IHTMLDocument2* phd;//IHtmlDocument2接口指针
IHTMLElement* pBody;//网页中的元素
pDisp = m_Explorer.get_Document();
hr = pDisp->QueryI...
分类:
Web开发 时间:
2014-07-28 00:10:10
收藏:
0 评论:
0 赞:
0 阅读:
677
Beautiful People
Time Limit: 5 Seconds
Memory Limit: 32768 KB Special Judge
The most prestigious sports club in one city has exactly N members. Each of its members is strong and bea...
分类:
其他 时间:
2014-07-28 00:09:59
收藏:
0 评论:
0 赞:
0 阅读:
417
项目中需要用到发送短信功能,之前没做过这方面,找人咨询了一下,也网上查了查,发现并不是很复杂。目前项目已经完成了,做个记录以备后用。程序中发送短信主要有4种方法:
1、向当地的运营商申请网关,不需要额外的设备,利用对方提供的 API调用程序发送短信,适用于大型的通信公司。稳定,速度快,适合短信量特别大的需求,需要连接到运营商的网络中,不适合内网项目。
2、短信猫发送短信,借助像 GSM MODEM之类的设备(支持AT指令的手机也行),通过数据线连接电脑来发送短信,这种方法比较适用于小公司...
分类:
编程语言 时间:
2014-07-28 00:09:51
收藏:
0 评论:
0 赞:
0 阅读:
1020
Description
Create a code to determine the amount of integers, lying in the set [
X; Y] and being a sum of exactly K different integer degrees of
B.
Example. Let X=15, Y=20,
K=2, B=2. By...
分类:
其他 时间:
2014-07-28 00:09:40
收藏:
0 评论:
0 赞:
0 阅读:
397
BBB板第三课:Debian7.5系统安装和远程控制BBB板
因为BBB板系统是Debian 7.4,据说使用Debian系统可以实现很多BBB板的无缝连接,可以更好的学习和控制BBB板,所以就决定下载Debian7.5系统安装,采用虚拟机的安装方式。
一、系统安装
1、我下载了Debian7.5 32位系统,有三张DVD盘,网上有不少安装资料了,我这里就不详细介绍安...
分类:
其他 时间:
2014-07-28 00:09:30
收藏:
0 评论:
0 赞:
0 阅读:
534
uva 562 Dividing coins...
分类:
其他 时间:
2014-07-28 00:09:10
收藏:
0 评论:
0 赞:
0 阅读:
383
Buy Tickets
Time Limit: 4000MS Memory Limit: 65536K
Total Submissions: 12734 Accepted: 6292
Description
Railway tickets were difficult to buy around the Lunar New Year in China, so we must...
分类:
其他 时间:
2014-07-28 00:08:59
收藏:
0 评论:
0 赞:
0 阅读:
315
Problem Description
这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下:
1.机器人一开始在棋盘的起始点并有起始点所标有的能量。
2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。
3.机器人不能在原地停留。
4.当机器人选择了一条可行路径后,当他走到这条路径的终点时,他将只有终点所标记的能量。...
分类:
其他 时间:
2014-07-28 00:08:49
收藏:
0 评论:
0 赞:
0 阅读:
350
搜索技术是互联网最核心的技术之一。但是移动互联网迅猛发展的今天,互联网产生的数据已经不是简单的网页搜索所能涵盖的了。比如微信公众号,产生了许多优质的内容,如果这些公众号仅仅将这些内容发布到微信平台,那么你通过“传统的互联网搜索引擎”是无法获知这部分资源的。当然了,微信搜索其实只是一个例子,而且去年整合了腾讯搜搜的搜狗已经于今年发布了微信公众号的搜索。
其实还有一部分内容没有涵盖,那就是优秀的APP产生的内容。现在很多的APP是依托于网站的,这些APP发布的内容如果也同步于网站,那么这部分内容就不是信心的孤...
分类:
移动平台 时间:
2014-07-28 00:08:40
收藏:
0 评论:
0 赞:
0 阅读:
471
Time Limit:2000MS Memory Limit:262144KB
64bit IO Format:%I64d & %I64u
Submit
Status
Practice
CodeForces 424C
Description
People in the Tomskaya region like magic formulas ve...
分类:
其他 时间:
2014-07-28 00:08:19
收藏:
0 评论:
0 赞:
0 阅读:
321