题目:有一位厨师要从盛12斤油(a桶)的桶中倒出6斤油来,可是手边只有盛8斤油(b桶)和盛5斤油(c桶)的两个桶,问如何操作才能将6斤取出来呢?
思路:思路其实很容易理解,就是三个桶之间互相倒油,直到倒出想要的结果,也就是其中任意一个桶中出现6即可。难就难在,如果直接让三个桶互相倒的话,很容易出现死循环,也就是a倒到b,下一步的时候,有让b倒回到a,所以要防止这种
情况的出现,才能找到结果。解...
分类:
其他好文 时间:
2015-08-03 17:03:37
阅读次数:
160
BZOJ 1188 [HNOI2007]分裂游戏 SG函数...
分类:
其他好文 时间:
2015-08-03 17:02:09
阅读次数:
146
效果图:布局代码:
<FrameLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="fill_parent"
android:layout_heigh...
分类:
其他好文 时间:
2015-08-03 17:00:47
阅读次数:
403
题意:如图所示,给出P、Q、R三点的坐标,AB、BC、AC被点F、D、E划分成m1:m2、m3:m4、m5:m6,给出m1~m6的数值,求△ABC的三个顶点A、B、C的坐标。
题解:根据梅涅劳斯定理,如果有两个三角形是这样组成的:
结论:(BD/DC)×(CE/EA)×(AF/FB)=1
证明省略,直接运用结论,在题中所给的三角形中有6组这样的三角形,分别可以推出后面两个边的比值:
△CBQ...
分类:
其他好文 时间:
2015-08-03 17:01:58
阅读次数:
149
题目大意:在一张地图上,有n个人和n间房间,现在要求将这n个人移动到这n间房子里面,移动一次的代价是1,每间房子最终只能属于1个人,问最少的移动代价是多少解题思路:
超级源点–人,容量为1,费用为0
人—房子,容量为1,费用为移动距离
房子—超级汇点,容量为1,费用为0#include
#include
#include
#incl...
分类:
其他好文 时间:
2015-08-03 17:02:23
阅读次数:
110
背景:项目中,批次号的最后两位是顺序号,最后两位顺序号累加超过99会引起批次号重复,需要和字母结合生成批次号,比如:AAAAAA00、AAAAAA01、AAAAAA02、AAAAAA03......AAAAAA09、AAAAAA0A、AAAAAA0B......AAAAAA0Z、AAAAAA10,以下是利用ASC码进行数字字母组合的函数,希望对用到的TX有帮助。
FUNCTION ZFUNC_GET_NEW_CHARG.
*"----------------------------------------...
分类:
其他好文 时间:
2015-08-03 17:01:23
阅读次数:
504
Maximal Square
Total Accepted: 8699
Total Submissions: 44034
Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area.
For example,...
分类:
其他好文 时间:
2015-08-03 17:00:01
阅读次数:
115
Solr中的group与facet的区别
如果是简单的使用的话,那么Facet与group都可以用来进行数据的聚合查询,但是他们还是有很大的区别的。
首先上facet跟group的操作:
Facet的例子:
public
voidFacetFieldQuery() throws Exception {
solrServer = createSolrServer();...
分类:
其他好文 时间:
2015-08-03 16:59:29
阅读次数:
250
题目大意:有n间商店,m个货源,k种商品
现在给出每间商店所需的商品个数和每个货源能提供的商品数量,和货源运输货物到商店的代价
问能否满足所有商店的需求,且代价最小解题思路:每种商品的运输是是不相关的,所以可以将每种商品的运输分离出来求
超级源点—货源,容量为供货量,代价为0
货源—商店,容量为INF,代价为运输代价
商店—超级汇点,容量为需求量,代价为0每次进行判断,如果不能满足的话,直...
分类:
其他好文 时间:
2015-08-03 16:58:53
阅读次数:
127
。。。...
分类:
其他好文 时间:
2015-08-03 17:00:15
阅读次数:
110
HDU 4359
题意:定义Bear Tree为一颗二叉树,这种二叉树每个结点有一个权值,范围在2^0~2^n-1,并且每个值只用一次,对于每个结点,如果同时存在左右子树,那么左子树的权值和要小于右子树的权值和。求点数为N,层次为D的Bear Tree的数量。
思路:
2^0 + 2^1 + ... + 2^n
根据这个性质,我们可以得出权值最大节点必须在右子树上,并且只要同时存在左右子...
分类:
其他好文 时间:
2015-08-03 17:00:37
阅读次数:
140
题目大意:有一个间谍要将一些机密文件送到目的地
现在给出间谍的初始位置和要去的目的地,要求你在间谍的必经路上将其拦获且费用最小解题思路:最小割最大流的应用,具体可以看网络流–最小割最大流建图的话
超级源点–起始城市,容量为INF
城市拆成两点(u, v),容量为监视该城市的代价
能连通的城市连接,容量为INF
目的地和超级汇点相连,容量为INF#include
#incl...
分类:
其他好文 时间:
2015-08-03 16:57:22
阅读次数:
108
在做Oc的一个OOP的画多种图形例子的时候。Xcode无端报Must explicitly describe intended ownership of an object array parameter”异常信息,检查了几遍代码还是编译器报错,找了很久才知道原因,现在将这个错误分享出来给大家。
报错的关键代码:
错误的翻译:必须显式地描述目标对象的所有权。个人理解大概就是...
分类:
其他好文 时间:
2015-08-03 16:58:11
阅读次数:
149
??
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
int d, I;
while(scanf("%d%d",&d,&I)&&(d+I))
{
int ...
分类:
其他好文 时间:
2015-08-03 16:57:29
阅读次数:
113
1,USB存储设备监听(如:U盘,移动硬盘):
//USB存储设备 插拔监听与 SD卡插拔监听一致。
private USBBroadCastReceiver mBroadcastReceiver;
IntentFilter iFilter = new IntentFilter();
iFilter.addAction(Intent.ACTIO...
分类:
其他好文 时间:
2015-08-03 16:58:12
阅读次数:
199
我们接着来看剩下的3个难点:
3. 滚动是高亮的柱子的选择以及设置高亮标签
4. 顶端时间的显示
5. 数据刷新功能
先来说高亮标签的设置吧。
这里需要设置关于barplot的几个代理方法:
/**
* @author KaKa, 15-06-24 14:06:57
*
* BarPlot Delegate
...
分类:
其他好文 时间:
2015-08-03 16:57:40
阅读次数:
177
读写SD卡上的文件:
如果存储大型文件,例如视频、音乐、文档等。存储到手机内存中是不明智的,一般我们会把这些大型文件存储在SD卡中。
首先如果要在程序中使用sdcard进行存储,我们必须要在AndroidManifset.xml文件进行下面的权限设置:
在AndroidManifest.xml中加入访问SDCard的权限如下:
...
分类:
其他好文 时间:
2015-08-03 16:55:57
阅读次数:
112