题目链接:http://codeforces.com/problemset/problem/525/E
题意:
给定n个数,k个感叹号,常数S
下面给出这n个数。
目标:
任意给其中一些数变成阶乘,至多变k个。
再任意取一些数,使得这些数和恰好为S
问有多少方法。
思路:
三进制状压,0代表不取,1代表取阶乘,2代表直接取;
中途查找,节...
分类:
其他好文 时间:
2015-07-07 09:29:24
阅读次数:
103
题目链接:http://codeforces.com/problemset/problem/525/D
题意:n*m的格子,‘*’代表墙壁,‘.’代表房间,要求房间都必须是矩形,输出改动后的 n*m;
思路:看了官方题解,思路蛮巧妙的。因为要求一定是矩形,所有在每个2*2的格子里,若有3个‘.’和1个‘*’,那么就将‘*’改成‘.’,这样就能确保房间一定是矩形了。
代码如下:
#inclu...
分类:
其他好文 时间:
2015-07-07 09:29:24
阅读次数:
109
题目链接:ZYB loves Score
题面:
ZYB loves Score
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 395 Accepted Submission(s): 232
...
分类:
其他好文 时间:
2015-07-07 09:31:31
阅读次数:
125
题目链接:Tom and paper
题面:
Tom and paper
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 679 Accepted Submission(s): 432
Prob...
分类:
其他好文 时间:
2015-07-07 09:30:20
阅读次数:
114
Merge k Sorted Lists
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
思路:此题是由合并两个排序链表演化而来,刚开始,想法比较简单,像求最大公共前缀一样,逐一求解;但是最后超时,所以马上意识到出题方是为了使用归并和分...
分类:
编程语言 时间:
2015-07-07 09:31:31
阅读次数:
131
什么是 RubyGemRubyGem 是 Ruby 语言的标准源码打包格式。大家一直都在用gem这个命令,但是很少有人知道这个东西是怎么来的,这里我从网上扒下一些资料汇总一下,分享给大家。最后面会有这些链接,想进一步了解的,可以点进去看看。Ruby 语言深受其他几种脚本语言的影响,其中就有 Perl,而 Perl 有个 CPAN(Comprehensive Perl Archive Network)...
分类:
其他好文 时间:
2015-07-07 09:31:38
阅读次数:
132
OneAPM Servers 可以帮助您实时了解服务器的性能和功能。为您避免因自身系统停运而造成用户流失。选用一款专业的服务器监控产品,够同时为您带来短期效益和长期效益。同时该产品是面向所有用户的性能监控,承诺永久免费。该产品是我们完善 SaaS 产品的重要一步。随着产品的不断丰富,OneAPM 将不再只是简单的开发工具,而将成为综合的专业性能监控服务平台。简易部署想要使用服务器监控,只需要完成以下...
分类:
其他好文 时间:
2015-07-07 09:30:31
阅读次数:
112
项目地址:https://github.com/nostra13/android-universal-image-loader
1. 功能介绍
1.1 Android Universal Image Loader
Android Universal Image Loader 是一个强大的、可高度定制的图片缓存,本文简称为UIL。
简单的说 UIL 就做了一件事——获取图片并显示在相...
分类:
移动开发 时间:
2015-07-07 09:29:59
阅读次数:
292
项目地址:https://github.com/JoanZapata/base-adapter-helper
1. 功能介绍
1.1. base-adapter-helper
base-adapter-helper 是对传统的 BaseAdapter ViewHolder 模式的一个封装。主要功能就是简化我们书写 AbsListView 的 Adapter 的代码,如 ListV...
分类:
移动开发 时间:
2015-07-07 09:29:19
阅读次数:
209
1、get:
view
sourceprint?
01.NSString
* URLString = @"http://webservice.webxml.com.cn/WebServices/WeatherWS.asmx/getSupportCityDataset?theRegionCod...
分类:
移动开发 时间:
2015-07-07 09:30:42
阅读次数:
180
一、同步GET1
2
3
4
5
6
7
8
9
10
11
12
// 1.将网址初始化成一个OC字符串对象
NSString *urlStr = [NSString stringWithFormat:@”%@?query=%@®ion=%@&output=json&ak=6E823f587c95f0148c19993539b99295”, kBusinessInfoUR...
分类:
移动开发 时间:
2015-07-07 09:29:34
阅读次数:
130
一、API简介如果你想在iOS中发送Http请求的话,有很多方式可以选择,我在这里介绍几个常见的:1.苹果自带的API1> Core Foundation框架中的CFNetwork API:纯C语言的API,性能非常高2> Foundation框架中的NSURLConnection API:Objective-C的API,性能也不错,简单易用2.第3方开源框架1> ASIHttpRequest2>...
分类:
移动开发 时间:
2015-07-07 09:30:34
阅读次数:
176
//poj 1941
//sep9
#include
using namespace std;
const int maxW=2048;
const int maxH=1024;
int pow2[32];
char g[maxH+10][maxW+10];
void print(int x,int y,int n)
{
if(n==1){
g[x][y+1]='/';
g[x][y+...
分类:
其他好文 时间:
2015-07-07 09:27:34
阅读次数:
120
上传APP添加视频预览--精简点名
在为精简点名APP制作视频预览时的坑:
1.视频预览不能太长,也不能太短15-30s就好;我录制的是18s
2.视频的帧数不能太大,也就是说你在录制视频的时候,要慢点录制;
3.上传时可能会说文件的无法载入,请再次上传,这个多数是你网络不好造成的,找个网络好的时候,重新上传;
4.视频的尺寸是有限制的,需要不同设备的尺寸;这里有个技巧,想要...
分类:
移动开发 时间:
2015-07-07 09:26:19
阅读次数:
172
Spring除了支持XML方式配置AOP,还支持注解方式:使用@AspectJ风格的切面声明。
但是用注解方式需要在XML启用对@AspectJ的支持,将在Spring上下文创建一个AnnotationAwareAspectJAutoProxyCreator类,它会自动代理一些Bean,这些Bean的方法需要与使用@Aspect注解的Bena中所定义的切点相匹配,而这些切点又是使用@Pointc...
分类:
编程语言 时间:
2015-07-07 09:27:37
阅读次数:
137
在系统中物理组件间必然会存在着各种各样的联系(DependOn 关系)。良好的设计应该是接口短小,易于理解,易于使用和易于测试的。理清物理层次结构对于设计良好的系统是很有帮助的。
易测试性设计质量设计的一个重要部分是易测试性设计,如果一个组件设计良好,那么用它构造测试用例也是比较容易的,同样它的易用性对于用户来说也是很好的,很多时候测试用例和用户使用的场景是一致的。这个和极限编程中测试驱动的想法是一致的...
分类:
编程语言 时间:
2015-07-07 09:25:37
阅读次数:
157