1.题目描述:点击打开链接
2.解题思路:本题是一道组合数学题,一开始用递归的思想做,但结果错误。学习了别人的解法后,豁然开朗。正确的解法是关注每一位数对整体的贡献值。比如输入的n位数是D1D2D3...D(n-1)D(n),那么当D(i)作为个位数时,它的前面必然有一个‘+’。剩下的k-1个‘+’被安置在剩下的n-2个空隙中,因此一共有C(n-2,k-1)种情况,D(i)的总贡献值是D(i)*...
分类:
其他好文 时间:
2015-03-07 08:33:50
阅读次数:
138
题目大意给出一个有向图,每天每人只能做一次飞机。现在给出起点,终点,和需要走的人数,还有每条航线的限制人数,问最少多少天最慢的人到达终点。思路很明显是网络流的模型,至于如何去验证,其实连二分都不用,枚举最少天数,然后每次加一层边进行验证就行了。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include...
分类:
Web程序 时间:
2015-03-07 08:34:23
阅读次数:
215
I have no clue to ably deal with love relationship .I am ,in many areas ,an out-going man ,but,also, easily reach the end of my wit when facing some specific situation .Leavingreality alone ,I would re...
分类:
其他好文 时间:
2015-03-07 08:32:22
阅读次数:
159
前几天看到一篇文章,很认同其中的一句话`Linux只是一个工具,工具不是目的,只是手段。'今天不谈如何学习Linux,随便说说我对Linux的思考。
Linux中一个最重要的概念就是‘文件’,所有的内容都可以看做是文件。系统就是有一个个文件组成的,缺少了其中某个文件系统就不能正常运行。所以知道系统中都有哪些重要文件以及每一个文件的作用,很重要。但更重要的是了解这些文件的组织方式,以及它们是如何被整...
分类:
系统相关 时间:
2015-03-07 08:33:12
阅读次数:
235
layout: posttitle: Android多分辨率适配经验总结category: Androidtags: Androidkeywords: Android,多分辨率适配
description: Android多分辨率适配经验总结
??Android多分辨率适配是一件很有意义但是比较麻烦的事情,网上有很多关于多分辨率适配的文章,多数文章讲解的都是整个APP的图片比较规则,可以将图片...
分类:
移动开发 时间:
2015-03-07 08:31:39
阅读次数:
1751
为了丰富我们在软件工程方面的专业知识,王建民老师向我们推荐了基本相当经典的几本相关书籍,虽然大多数事情要考虑长远但是在读书方面我感觉应该先制定一个短期目标,所以我在考虑自身情况下制定了以下计划:首先我决定先阅读梦断代码这本书,这也是王老师给我们所说的必读之书。该书分为了0—11章。其次我计划把这12...
分类:
其他好文 时间:
2015-03-07 08:31:29
阅读次数:
133
大端机小端机大端机小端机Table of Contents一个进制转换的小脚本判断大端机还是小端机大端机和小端机的转化赋值浮点数 和 整点数赋值的情况一个进制转换的小脚本#!/usr/bin/bashif [ "$1" == "--help" -o "$1" == "-h" ]; then echo...
分类:
其他好文 时间:
2015-03-07 08:31:08
阅读次数:
157
为方便科大学生及外来人员到校练车,自即日起驾校开通校内班车,学员可乘坐班车到校练车。行车路线及发车时间如下:(一)来校班次及路线:科大B区体育馆科大北门科大西北门鲁科驾校站点名B区体育馆北侧科大北门田园超市北侧科大西北门内侧鲁科驾校发车时间早班7:558:008:038:10午班12:5513:00...
分类:
其他好文 时间:
2015-03-07 08:30:46
阅读次数:
146
这些东西,等用的时候查资料就行,用的多了,自然就记住了,大概过一下Foundation 框架它是IOS应用程序开发的基础,常用的框架有80多个,而 foundation 是他们所有的基础,提供了许多基本的对象类和数据类型,比如数字,字符串,数组,集合,字典,处理日期时间,自动化内存管理,文件,归档,...
分类:
移动开发 时间:
2015-03-07 08:31:43
阅读次数:
248
题目链接:BZOJ - 1082题目分析二分 + DFS验证。二分到一个 mid ,验证能否选 mid 个根木棍,显然要选最小的 mid 根。使用 DFS 验证,因为贪心地想一下,要尽量先用提供的小的木木棍,尽量先做出需要的大的木棍,所以要先将提供的木棍和需要的木棍都排序。DFS 的时候是按照需要的...
分类:
其他好文 时间:
2015-03-07 08:31:32
阅读次数:
183
3月-4月,读完《代码大全》; 4月-5月,读完《梦断代码》; 5月-6月,读完《大道至简-软件工程实践者的思想》; 6月-7月,读完《程序员修炼之道-从小工程到专家》;
分类:
其他好文 时间:
2015-03-07 08:30:32
阅读次数:
106
用两个单调队列维护序列中的最大值和最小值即可。poi~#include#includeusing namespace std;int m,n,head[2]={1,1},tail[2]={1,1},q[2][3000001],a[3000001],ans;int main(){ scanf("%d%...
分类:
其他好文 时间:
2015-03-07 08:31:22
阅读次数:
149
Erlang 中gen_tcp 用于编写TCP程序,gen_udp用于编写UDP程序。一个简单的TCP服务器echo示例:
Start_echo_server()->
{ok,Listen}= gen_tcp:listen(1234,[binary,{packet,4},{reuseaddr,true},{active,true}]),
{ok,socket}=get_tcp:accept(Listen),
gen_tcp:close(Listen),
...
分类:
其他好文 时间:
2015-03-07 07:28:16
阅读次数:
213
java练习课堂练习题目,随机输入一个简单的四则运算,符号也随机,不输出结果。代码: 1 public static void main(String[] args) { 2 // TODO Auto-generated method stub 3 Strin...
分类:
其他好文 时间:
2015-03-07 07:29:06
阅读次数:
155
也许你也遇到过这样的问题,或者还没注意到有过这样的问题,如下代码,在窗口发生变化时,会进入死循环:var _funResize = function(){ console.log('resize...' + Math.random());}$(window).bind('resize',_fu...
分类:
Windows程序 时间:
2015-03-07 07:28:30
阅读次数:
5073
枚举每个数,计算以其为次大数的最大区间,显然,只需要用这个区间的答案 对 答案进行更新即可。找到每个数右侧、左侧第1、2个比它大的数,然后分类讨论一下即可。找到的过程中把数sort以后,从大到小把它们的位置插入set,稍微维护一下即可。#include#include#includeusing na...
分类:
其他好文 时间:
2015-03-07 07:27:02
阅读次数:
582