Balance
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 10299
Accepted: 6372
Description
Gigel has a strange "balance" and he wants to poise it. Actually, ...
分类:
其他好文 时间:
2014-07-19 23:46:59
阅读次数:
381
#include
#include
#include
#define N 100
void GetDigits(int *a,char *s);
void multiply(int *a,int *b,int *c);
main()
{
char s1[N],s2[N];
int i,j,a[N],b[N],c[N*2];
printf("\n...
分类:
其他好文 时间:
2014-07-19 23:27:43
阅读次数:
223
最小生成树的性质
MST性质:设G = (V,E)是连通带权图,U是V的真子集。如果(u,v)∈E,且u∈U,v∈V-U,且在所有这样的边中,
(u,v)的权c[u][v]最小,那么一定存在G的一棵最小生成树,(u,v)为其中一条边。
构造最小生成树,要解决以下两个问题:
(1).尽可能选取权值小的边,但不能构成回路(也就是环)。
(2).选取n-1条恰当的边以连接网的n个顶点。...
分类:
其他好文 时间:
2014-07-19 23:27:19
阅读次数:
285
F - 最大子矩形
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
Given a two-dimensional array of positive and negative integers, a sub-rectangle is any ...
分类:
其他好文 时间:
2014-07-19 23:26:59
阅读次数:
236
atitit.提升开发效率---MDA 软件开发方式的革命(4)----编辑表单建模
1. 建模语言的选型anno+html...不是uml 1
2. 指定显示模板 @BeanEditForm(tmplt="c:/edit.html") 1
3. 配置属性的@Property(lable=”xxx”)显示 2
4. 配置属性的显示控件方式@DataType(value=DataTyp...
分类:
其他好文 时间:
2014-07-19 23:26:38
阅读次数:
288
链接:http://poj.org/problem?id=3254
题意:一块M*N的田地,每小块地大小是1*1,可以种植物的标记为1,不可以种植物的标记为0,并且相邻的两块地不可以同时种植物。问题是有多少种不同的种植方案(所有地都不种也是一种种植方案)
思路:这是第一道状压DP题,从第一行更新到最后一行,每一行用一个N位的二进制数来表示该行的状态1表示该位置种了植物,0表示该位置没种植物。因...
分类:
其他好文 时间:
2014-07-19 23:46:58
阅读次数:
387
透过LED音乐频谱项目,深入讲解点阵的软件和硬件。...
分类:
其他好文 时间:
2014-07-19 23:27:58
阅读次数:
311
HDU 1231 最大连续子序列 (动规)...
分类:
其他好文 时间:
2014-07-19 23:16:58
阅读次数:
270
简单树状数组;
模板,,
题目大意,给定N个商店,有初始商品数量.有两种指令,0 x y 表示x位置的商店的商品数量增加y
1 x y 表示查询[x,y]区间内的商品数量为素数的商店的数目..
这里更新的条件就变成去判断更新值是否从非素数变成素数或是从素数变成非素数..
然后对树状数组进行更新..
#include
#include
#include
using namesp...
分类:
其他好文 时间:
2014-07-19 23:25:55
阅读次数:
282
5:55起床吃早饭昨天的蛋糕和刘沫含送的牛奶
8:15到公司1元
12:00吃葱花面6元
18:00吃了11.5元,电车1元
今日支出:19.5元
我希望我可以把每个常用控件到所有属性都弄明白,精通Xcode,期末日语真的挂了,要参加第一次补考了~
工作时间:
UI版本适配,效果不是很好...
分类:
其他好文 时间:
2014-07-19 23:21:49
阅读次数:
292
对TCP套接字调用connect会激发三次握手,如下:
客户端是主动打开连接的一端,会发送第一个SYN分节,然后等待确认,此时连接状态为SYN_SENT,当收到服务端的确认后连接建立,状态变为ESTABLISHED;
服务器是被动打开连接的一端,调用listen导致套接字从CLOSED状态变为LISTEN状态,当收到来自客户端的SYN分节以后状态变为SYN_RCVD,然...
分类:
其他好文 时间:
2014-07-19 23:28:49
阅读次数:
380
枚举+最短路
题意是说出发地 和 目的地 之间有一条边是免费的。问你最小费用。
误区:求出最短路-路径中的最大边。(有些其他边免费之后,可能最短路就变了)
正确思路:枚举每条边,将其费用设为0.然后求最短路。找费用最小。
这是无向图,至于地名可以用map映射。
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-07-19 23:18:49
阅读次数:
268
通知传值
//流程:
1.注册通知
2.通知中心,发送一条消息通知----------其中name名字千万不要写错了,会出现在3个地方
3.实现通知中心内部的方法,并实现传值
4.第四步,消息发送完,要移除掉
代码如下:...
分类:
其他好文 时间:
2014-07-19 23:31:49
阅读次数:
315
笔者最近在 SharePoint 2013 的环境中遇到一个奇怪的问题,前一天 SharePoint 2013 网站还是好好的,但是突然网站就报page can't display 500 错误,笔者花了大半天时间来调研这个问题,最终解决这个问题,特此将该问题的解决方法写出来 ,希望可以给碰到类似问题的朋友有所帮助。...
分类:
其他好文 时间:
2014-07-19 23:42:49
阅读次数:
294
链接:hdu 1301
题意:n个村庄,已知n-1村庄分别到其他村庄修路的费用,求是n个村庄连通的最小费用
分析:这个是最小生成树的题,只不过村庄的编号为A-Z的大写字母,操作比较麻烦,可以将其对应转化为1-26,
这样就与普通的最小生成树题一样了...
分类:
其他好文 时间:
2014-07-19 23:24:51
阅读次数:
292
链接:hdu 1875
输入n个岛的坐标,已知修桥100元/米,若能n个岛连通,输出最小费用,否则输出"oh!"
限制条件:2个小岛之间的距离不能小于10米,也不能大于1000米
分析:因为岛的坐标已知,所以两两之间的距离可以算出,再判断一下距离是否符合条件...
分类:
其他好文 时间:
2014-07-19 23:24:14
阅读次数:
177
Charm Bracelet
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 22621
Accepted: 10157
Description
Bessie has gone to the mall's jewelry store and spies a...
分类:
其他好文 时间:
2014-07-19 23:46:49
阅读次数:
318