E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
3732
hdu
3732
(多重背包)
/* 基础多重背包题 比较有价值的就 “ 二分制压缩 ” 了,将每个个数长度num压缩成log(num) */ #include <cstdio> #include <cstring> struct One { int v; int c; }; One peo[100001]; int hash
·
2015-10-31 09:34
HDU
hdu
3732
(01背包转多重背包)
pid=
3732
思路:这么大的数据,用01背包肯定会TLE的,01背包转多重背包。。最多也就11*11=121件物品。。。
·
2015-10-31 08:47
HDU
zoj
3732
&& hdu4797 Graph Reconstruction
Graph Reconstruction Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge Let there be a simple graph with N&nb
·
2015-10-30 13:09
struct
android 源码
引用:http://topic.csdn.net/u/20111026/15/18c77efa-f41c-4315-8023-550a
3732
bd76.html?
·
2015-10-21 13:47
android
【bzoj
3732
】 network 最小生成树+lca
水题,前几年的NOIP题目。先求出最小生成树,然后在树上求LCA就可以了,记得维护一下。结果调试输出忘删了。#include #include #include #include #include #include #definemaxn15010 #defineinf1000000010 usingnamespacestd; structyts { intx,y,len; }e[30010]
u012288458
·
2015-09-22 10:00
zzuli OJ 1039: n个数求和
SampleInput
3732
SampleOutput12HINT...Source#include intmain() { inti,n; intnumber,sum; scanf("%d",&n
sinat_25926481
·
2015-08-28 16:00
c
算法
C语言
ACM
【MongoDB学习笔记17】MongoDB的查询:find中的数组查询
db.post.find() { "_id" : ObjectId("54a530c3ff0df
3732
bac1681"), "id" : 2, "name" : "joe", "age" : 30
sima2004
·
2015-01-05 22:53
mongodb
数组
find
【MongoDB学习笔记16】MongoDB的查询:find中的正则表达式
http://www.chinaunix.net/old_jh/25/159388.html 示例:> db.post.find() { "_id" : ObjectId("54a530c3ff0df
3732
bac1681
sima2004
·
2015-01-05 21:55
mongodb
正则表达式
perl
【MongoDB学习笔记15】MongoDB的查询:find查询条件
find除了精确查询外,可以匹配更多的条件;一、比较操作符$lt代表;$gte代表>=;> db.post.find() { "_id" : ObjectId("54a530c3ff0df
3732
bac1681
sima2004
·
2015-01-05 21:29
mongodb
find
【MongoDB学习笔记14】MongoDB的查询:find基础
MongoDB中使用find来进行查询,返回一个集合中的文档的子集;返回文档集合blog中的所有文档:> db.post.find() { "_id" : ObjectId("54a530c3ff0df
3732
bac1681
sima2004
·
2015-01-05 00:48
mongodb
find
【MongoDB学习笔记13】MongoDB的更新(update)操作进阶
一、批量更新默认只对符合条件的一条文档更新> db.post.find() { "_id" : ObjectId("54a530c3ff0df
3732
bac1681"), "id" : 2, "name
sima2004
·
2015-01-03 17:04
mongodb
update
【MongoDB学习笔记13】MongoDB的更新(update)操作进阶
一、批量更新默认只对符合条件的一条文档更新> db.post.find() { "_id" : ObjectId("54a530c3ff0df
3732
bac1681"), "id" : 2, "name
sima2004
·
2015-01-03 17:04
mongodb
update
【MongoDB学习笔记12】深入MongoDB的更新(update)操作:数组修改
comments为一个数组[“test1”,”test2”]:> db.post.findOne({"id":1}) { "_id" : ObjectId("54a530c3ff0df
3732
bac1680
sima2004
·
2015-01-03 16:29
mongodb
update
【MongoDB学习笔记8】深入MongoDB的更新(update)操作:修改器$set
是指对查询到的文档进行什么样的修改; 一、文档替换> joe1= db.post.findOne({"age":20}) { "_id" : ObjectId("54a530c3ff0df
3732
bac1680
sima2004
·
2015-01-02 12:12
mongodb
update
$set
BZOJ
3732
Network Kruskal重构树
题目大意:给定一个n个点m条边的无向连通图,k次询问两点之间所有路径中最长边的最小值Kruskal+倍增LCA做法见http://blog.csdn.net/popoqqq/article/details/39755703LCT做法见http://blog.csdn.net/popoqqq/article/details/39929277Kruskal重构树真是强大……一不小心手滑就RANK1啥的
PoPoQQQ
·
2014-11-23 11:00
kruskal
bzoj
BZOJ3732
zoj
3732
构造(Havel-Hakimi)
题意:一个无向图,无环无重边,给出每个订点的度,根据这些信息能确定唯一的图就输出给的单词,并且输出每条边,不是唯一的图,输出给的单词,并且输出两种的图的边的信息 如果无法确定一个图,输出给的单词;思路:Havel-Hakimi定理的应用,上一次看到这个定理已经是好久以前了,艰难的怀念起这个定理,写完以后各种wa,由于是别人给讲的题意,没仔细看题,最后发现居然是输出多解的时候少输出一组n和m,崩溃了
u010126535
·
2014-11-11 21:00
[置顶] android下调试3G之手动拨号
在拨号前还需要了解下模块USB串口的各个功能,比如中兴MG
3732
:Modem—ttyUSB3、AT—ttyUSB0、Debug—ttyUSB2、VoUSB—ttyUSB1,所以这里ttyUSB3用于拨号口
hanbo622
·
2014-11-11 09:00
linux
android
脚本
3G
上网拨号
[置顶] android下调试3G之gpio控制3G上电
如果是自己开发的板子,需要用GPIO引脚控制3G模块开机/关机时,下面的文章会对你有所帮助,是以处理器IMX6和中兴MG
3732
模块为例介绍。
hanbo622
·
2014-10-31 15:00
linux
android
3G
驱动
GPIO
HDU
3732
Ahui Writes Word(多重背包)
HDU
3732
AhuiWritesWord(多重背包)http://acm.hdu.edu.cn/showproblem.php?
u013480600
·
2014-10-29 11:00
Algorithm
算法
dp
ACM
BZOJ
3732
Network Link-Cut-Tree (我是认真的!!
题目大意:给定一个n个点m条边的无向连通图,k次询问两点之间所有路径中最长边的最小值LCT的裸题!首先维护一个动态的最小生成树,然后每次加入边时删除两点间路径上权值最大的边!最后询问时直接求x到y链上的最大权值即可!水爆了!!。。。好吧开玩笑的真正的题解见http://blog.csdn.net/popoqqq/article/details/39755703我只是闲得无聊水一发LCT罢了0.0T
PoPoQQQ
·
2014-10-09 13:00
bzoj
LCT
BZOJ3732
Link-Cut-Tree
BZOJ
3732
Network 最小瓶颈路
题目大意:给出一个无向边,很多询问,问x,y两地之间的最长路最短是多少。思路:乍一看好像是二分啊。的确这个题二分可以做,但是时间会慢很多,有的题直接就T掉(NOIP2013货车运输)。其实这个题的模型就是最小瓶颈路模型。解法就是把无向图变成一个最小生成树,然后两点之间的最长路就是满足题意的答案。CODE:#include #include #include #include #defineMAX1
jiangyuze831
·
2014-10-09 12:00
最小生成树
LCA
bzoj
BZOJ3732
最小瓶颈路
【BZOJ
3732
】Network,NOIP2013货车运输,ygylca
跟NOIP的题是一模一样的,我重写了一遍,这个代码更清晰一点。思路见http://blog.csdn.net/vmurder/article/details/38734663 但我仍要再说一遍思路。 首先我们最小生成树建图,这个就不进行证明了,因为按照kruskal建图的话,每遍历过一条边,就相当于有一些询问间有了道路,而且一定是该边。 然后就是ygylca了。思想:把要处理的东西扔到该节点
Vmurder
·
2014-10-03 23:00
ygylca
BZOJ3732
货车运输
【BZOJ】【P
3732
】【Network】【题解】【最小生成树+倍增】
id=
3732
出noip裸题有意思么……Code:#include usingnamespacestd; constintmaxn=1.5e4+10; structedge{ intu,v,w; booloperatorG
u012732945
·
2014-09-30 17:00
bzoj
zoj
3732
构造
思路:网上说是Havel-Hakimi定理,不管他什么定理,反正和我的思路一样(呵呵呵。)就是每次将剩下的排序,找度数最大的,与其他中较大的几个建边,如果和剩下的都建了,这个点还有度数剩余,那么肯定不能构图了。否则一直这样构造。之后关于判断有没有多种不同的图,我的思路是这样的,找到这样的V1,V2,V3,V4四个点,是的它们符合如下条件,v1与v2有边,v3和v4有边,v1与v4没边,v3和v2没
cugbbaoge
·
2014-07-28 19:00
Baoge
i.max6 e9 android系统添加3G模块支持 上
[+] 本文为中兴MG
3732
为例,介绍3G模块在android系统上的移植过程。
mirkerson
·
2014-04-28 18:00
android定制
3G移植(中兴MG
3732
和MC8640)
前几周一直在移植android4.0,这里呢,先把3G的移植过程详细记录下来,以便于在以后的工作中遇到类似问题可以很快的解决,也对其它在这块有困惑的人一个帮助。首先,在移植3G的过程中遇到了很多小问题,比如说把所有的东西都加进去了之后,在发送AT+CSQ?指令的时候,一直返回99,99,这个情况就是没有信号的意思,但是一直是这样,检查了好久,原来是项目部给我装的整机没有装天线,没办法,拿过去让他们
hanmengaidudu
·
2013-12-22 22:00
中兴WCDMA模块 Linux拨号流程
拨号过程………………………………………………………161.测试准备本文档测试模块:MF210(中兴WCDMA模块)中兴WCDMA模块MF200/MF205/MF206/MF210V/AD3812/MG
3732
hanmengaidudu
·
2013-12-04 16:00
zoj
3732
Graph Reconstruction(构造)
预备知识:Havel-Hakimi定理先跑一遍Havel_Hakimi算法判断是否有解。对于判断多解的情况,再跑一遍Havel_Hakimi,如果sort(p+i,p+n)排序后,从i分别向i+1,i+2...i+p[i].d连边时,如果i+p[i].d跟i+p[i].d+1的剩余度数相同,那么交换这两个点在剩下的图中的位置,就能得到两个不同的图了。坑:当边数为零的时候,也要输出两个空行...开始
diary_yang
·
2013-11-25 14:00
zoj
3732
Graph Reconstruction(Havel-Hakimi定理)
题意:给出n个点的度数,构造出符合度数的简单图(即没有自环和重边),如果有多解输出两个。思路:Havel-Hakimi定理的应用,上一次看到这个定理已经是好久以前了,艰难的怀念起这个定理,写完以后各种wa,由于是别人给讲的题意,没仔细看题,最后发现居然是输出多解的时候少输出一组n和m,崩溃了……Havel-Hakimi定理还是蛮好理解的,可以百度一下,这样有解和无解都没问题,剩下的只有是否存在多解
qian99
·
2013-11-24 20:00
图论
WINCE如何通过AT指令发短信(支持中文短信)(二)
WINCE如何通过AT指令发短信(支持中文短信)(一)里面的代码不够全,由于代码太多,我已经放到资源里面,有需要的朋友可以下载,已经使用中兴的MG
3732
测试过没有问题的,希望对有需要的朋友有帮助,下载的链接地址
gzweiyan2
·
2013-11-01 18:00
sms
WinCE
3G发短信
GPRS发短信
POJ
3732
—— kruskal
ConscriptionTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6529 Accepted: 2228DescriptionWindyhasacountry,andhewantstobuildanarmytoprotecthiscountry.Hehaspickedup N girlsand M boysandwantstoco
zkzxmzk
·
2013-10-11 17:00
ACM
kruskal
HDOJ
3732
AhuiWritesWordTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1746 AcceptedSubmission(s):654ProblemDescriptionWeallknowthatEnglishisveryimportant,soAhu
zkzxmzk
·
2013-08-16 22:00
dp
ACM
hdu
3732
(背包,很不错的背包题目)
点击打开链接题意:很简单,n件物品,背包大小为C,每件物品有一定的价值和体积,求背包能装的最大价值。。很明显的01背包,但是如果用01的模板来做,绝对要超时的,因为nb?a:b; } intmain() { intn,C; inti,j,k; while(scanf("%d%d",&n,&C)!=-1) { memset(A,0,sizeof(A)); chars[11]; for(i=0;i=k
yyf573462811
·
2013-08-16 14:00
dp
HDU
很不错的背包
多重背包的二进制优化
hdu
3732
01背包转化多重背包
pid=
3732
先用01背包超时,,v,c的范围只有11个可以转化成多重背包。memset(dp,0,sizeof(0))~~~汗sizeof(0)wa了10次。。。
JustSteps
·
2013-03-25 14:00
hdu
3732
(Steps 3.3.5)
/*分析: 多重背包&&二进制。 n最大为10W,容量为1W,所以正常的0-1背包坑定的TLE。 发现0=k) { for(j=m;j>=k*l;j--) { temp=dp[j-k*l]+k*i; if(dp[j]=k*l;j--) { temp=dp[j-k*l]+k*i; if(dp[j]
Ice_Crazy
·
2013-03-18 13:00
Android 近百个项目的源代码,覆盖Android开发的每个领域
原文:http://topic.csdn.net/u/20111026/15/18c77efa-f41c-4315-8023-550a
3732
bd76.html?
zbunix
·
2013-02-15 17:00
显示器白屏原因分析
参考资料:http://www.pcxx8.com/html/
3732
.html故障现象:电脑的时候毫无征兆地白屏,屏幕就一片纯白,主机还是正常地运作,我关机后再开显示器还是这样。
hubeihq
·
2013-02-04 22:39
显示器白屏
Android 近百个项目的源代码,覆盖Android开发的每个领域
原文:http://topic.csdn.net/u/20111026/15/18c77efa-f41c-4315-8023-550a
3732
bd76.html?
紫地瓜
·
2013-01-06 13:00
64位Eclipse运行时提示“Failed to load the JNI shared library \Java\jre6\bin\client\jvm.dll”的一个解决方案
:"FailedtoloadtheJNIsharedlibrary“E:\2000\Java\JDK6\bin\..jre\bin\client\jvm.dll”其他环境要用到默认的JDK1.6.0_
3732
downmoon
·
2012-12-02 23:51
Eclipse
Java
64位Eclipse运行时提示“Failed to load the JNI shared library \Java\jre6\bin\client\jvm.dll”的一个解决方案
:"FailedtoloadtheJNIsharedlibrary“E:\2000\Java\JDK6\bin\..jre\bin\client\jvm.dll”其他环境要用到默认的JDK1.6.0_
3732
downmoon
·
2012-12-02 23:00
hdu
3732
多重背包
一开始看以为是01背包仔细一看发现好多重复于是写了个单调队列优化的多重背包直接跑了156ms46名心里不爽优化优化加了个外挂直接飙到第一#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defineiinf0
lawrence_jang
·
2012-10-27 16:21
hdu
hdu
3732
多重背包
一开始看以为是01背包仔细一看发现好多重复于是写了个单调队列优化的多重背包直接跑了156ms46名心里不爽优化优化加了个外挂直接飙到第一#include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu
Lawrence_Jang
·
2012-10-27 16:00
hdu
3732
Ahui Writes Word 多重背包 小心超时
AhuiWritesWordTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1052 AcceptedSubmission(s):399ProblemDescriptionWeallknowthatEnglishisveryimportant,soAhu
hnust_xiehonghao
·
2012-08-16 18:00
HDOJ
3732
Ahui Writes Word (多重背包)
pid=
3732
这是一道很坑爹的题呀!!!一打眼看看以为是简单的01背包,然后就华丽的超时了……后来才发现被迷惑了!这是一道多重背包的问题。
sdc1992
·
2012-08-13 10:00
c
HDU_
3732
Ahui Writes Word 背包
pid=
3732
题意:给你N个单词,每个单词有一个value和一个complexity,现在要求你在给定的C复杂度内求出最大的value和。
ivan_zjj
·
2012-05-31 22:00
HDU-
3732
Ahui Writes Word 解题报告
DescriptionWeallknowthatEnglishisveryimportant,soAhuistriveforthisinordertolearnmoreEnglishwords.Toknowthatwordhasitsvalueandcomplexityofwriting(thelengthofeachworddoesnotexceed10byonlylowercaseletter
angle555945
·
2012-05-28 20:00
C++
c
Integer
ini
input
each
HDU
3732
"假的01背包"
这题乍一看来是01背包问题,其实不然。因为直接01背包的话会超时,O(VN)=O(1000*100000)!!!仔细看题你会发现:每组的0 usingnamespacestd; intdp[10001],rem[11][11],Sumc;//Sumc为背包总容量,rem记录每种组合出现的次数 voidmulit_pack(intv,intc,intn)//多重背包 { for(i
Lulipeng_cpp
·
2012-05-21 23:00
c
String
ini
HDU
3732
Ahui Writes Word
AhuiWritesWordTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):701 AcceptedSubmission(s):283ProblemDescriptionWeallknowthatEnglishisveryimportant,soAhui
cmonkey_cfj
·
2012-02-27 12:00
c
Integer
less
input
each
output
Android 近百个项目的源代码,覆盖Android开发的每个领域
原文:http://topic.csdn.net/u/20111026/15/18c77efa-f41c-4315-8023-550a
3732
bd76.html?
yang_hui1986527
·
2012-01-16 17:00
Android 近百个项目的源代码,覆盖Android开发的每个领域
http://topic.csdn.net/u/20111026/15/18C77EFA-F41C-4315-8023-550A
3732
BD76.html
jdsjlzx
·
2011-12-31 09:00
上一页
1
2
3
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他