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
2165
BZOJ
2165
大楼 倍增Floyd
题目大意:给出一个有向图,问总路径长度>=k最少需要经过多少边。思路:记录几个辅助数组,f[p][i][j]表示走2^p步时最长的路径是多少。g[i][j]表示目前从i到j最长路是多长。f的dp方程是f[p][i][j]=max(f[p][i][j],f[i-1][i][j]=f[i-1][j][k]);然后在处理g数组的时候当从1开始的最长路大于等于k的时候就直接break掉,这个时候不计入总答
jiangyuze831
·
2014-12-29 18:00
floyd
bzoj
最长路
倍增
BZOJ
2165
大楼 倍增Floyd
题目大意:给定一张图,求从1开始到达m的权值至少需要遍历多少条边n #include #include #include usingnamespacestd; intn; longlongf[70][110][110],g[110][110],h[110][110],m,ans; voidInitialize() { ans=0; memset(f,0xef,sizeoff); memset(g,
PoPoQQQ
·
2014-12-26 09:00
floyd
bzoj
倍增Floyd
BZOJ2165
sdut
2165
Crack Mathmen (山东省第二届ACM省赛)
本文出自:http://blog.csdn.net/svitter,转载请注明出处。原题:点击打开链接和晨阳哥一同讨论了一下这个题目==终于在今晚AC了。这个题目可以说是RSA加密算法的变种。。考虑997是素数,那么符合欧拉定理,然后想到费马小定理m^996MOD997=1;因为一般的RSA解密算法都是C^dmod997=m这种形式,苦思冥想了好久解密算法,仍然没有得到解决。最后终于大彻大悟的明白
svtter
·
2014-10-17 23:00
C++
c
算法
加密
编程语言
ZOJ
2165
Red and Black
problemCode=
2165
Red and Black Time Limit: 2 Seconds  
hellojyj
·
2014-07-14 13:00
ACM
BFS.
广度优先搜索
HDU.
2165
敬告用户:升级最新版本CMS以确保安全高效
原文来源:http://www.zoomla.cn/Article/news/2216.shtmhttp://www.zoomla.cn/Article/news/
2165
.shtml尊敬的逐浪CMS用户
华夏互联若梦
·
2014-05-19 10:00
[2011山东省第二届ACM大学生程序设计竞赛]——Crack Mathmen
action=showproblem&problemid=
2165
TimeLimit:1000msMemorylimit:65536K 题目描述Sincemathmentakesecurityveryseriously
lx417147512
·
2014-04-24 09:00
crack
省赛
Mathmen
密码串
POJ 1979 Red and Black (zoj
2165
) DFS
传送门:poj:http://poj.org/problem?id=1979zoj:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1165题目大意:给你初始坐标,标记为'#'的格子不能走,求你能走的所有格子的个数(能走的为‘.’,初始坐标用‘@’表示)思路:一看直接DFS就好了嘛。。。。好几天没刷题了,回到家来水一发先~#in
murmured
·
2014-01-18 22:00
poj2486
AppleTreeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6591 Accepted:
2165
DescriptionWshxztisalovelygirl.Shelikesappleverymuch.OnedayHXtakeshertoanappletree.ThereareNnodesinthetree.Eachnodeha
xingyeyongheng
·
2014-01-08 10:00
ZOJ
2165
Red and Black
题目简单搜索,注意W,H各表示什么;#include #include #include usingnamespacestd; constintMAXN=25; charmap1[MAXN][MAXN]; intW,H; intstepnum; intdir[4][2]={{-1,0},{0,1},{1,0},{0,-1}}; boolCango(intx,inty) { if(x>=0
Hearthougan
·
2013-10-07 10:00
DFS
Android中在一个应用中去启动另外一个应用
http://www.2cto.com/kf/201203/122910.htmlhttp://hi.baidu.com/gaogaf/item/c
2165
abf1a073b42bb0e1240http
song_shi_chao
·
2013-01-04 16:00
【AHOI2013复仇】BZOJ
2165
原题地址2013年第一题……纪念一下……设F[i][j]表示坐i次电梯到达房间j,最多能到几楼,则有F[i][j]=max{F[i-1][k]+W[k][j]},0=M的,这个可以二分(每次看当前解与W的(2^K-1)次方的运算结果,若有解则实际不进行这次运算,否则与W的2^K次方运算)……总时间复杂度是O(n3logM)的,对于本题可能要进行一些常数优化才能过(20个点,每个点5个数据,相当于1
Mato is No.1
·
2013-01-01 15:00
hdu 3062 Party(2-sat入门)
PartyTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):
2165
fp_hzq
·
2012-10-02 19:00
c
算法
input
output
Training
数据绑定
WinForm数据绑定--BindingContexthttp://hi.baidu.com/wingingbob/blog/item/65652dec1a6b3fd82e2e
2165
.htmlWinForm
az44yao
·
2012-03-26 09:00
mvc
C#
WinForm
2165
绩点神马的最讨厌了
北航有一套恐怖的绩点机制。当然其他学校也有,只不过没有北航那么恐怖而已。绩点决定了我们的前途,所以一个好的绩点算法就尤为重要了。对于必修课程所占的平均绩点,北航是这么计算的:某科绩点=该科的成绩所对应的绩点*该科学分总平均绩点=总绩点数/学分总数其中,90分及以上绩点为1.5,80分及以上绩点为1.3,70分及以上绩点为1.1,60分及以上绩点为1.0,60分以下绩点为0。如,A同学十分努力,数学
jj12345jj198999
·
2012-01-10 14:00
算法
ini
float
修改hosts文件,上Google+
转载自:http://jiaoyou.sxlx.net/blog-16-
2165
.html 一般的windowsPC机: 找到C:\Windows\System32
squirrelRao
·
2011-12-16 07:00
Google+
zoj
2165
||poj 1979 red and black (dfs)
题意:人只能走黑色的瓷砖,求能走的最多瓷砖数。:表示黑色的瓷砖# :表示红色的瓷砖@:表示man分析:油田问题http://blog.csdn.net/cqlf__/article/details/6982693的简化版,真心简单的dfs,一次ac,哈哈。对于dfs是第一次啊。需要注意的问题是输入的数字第一个表示列第二个才是表示行,表示搞错一次。下午做了2道,还有一个1649稍微难点,我用dfs写
cqlf__
·
2011-11-19 16:00
c
ZOJ-
2165
* 迷宫问题
2165
:给出初始位置,给出不可走区域,求能够到达的位置个数。
linest
·
2011-09-14 00:00
ZOJ
ZOJ
2165
题解此题不算难可是有一些细节需注意,很容易出错。总归就是BFS加队列,用STL实现较方便
1#include2#include3#include45usingnamespacestd;67queueq;8intmain()9{10inti,w,h,k,j;11intvisit[21][21];12chars[21][21];1314while(scanf("%d%d",&w,&h)!=EOF)15{16if(w==0&&h==0)break;17getchar();//此处是为了处理e
·
2011-08-22 16:00
STL
zoj
2165
Red and Black
走方格,这道题毫无疑问是BFS,不过做了好长时间,主要失误在一个if语句上,if语句竟然没加{},看了半天才改过来思路是这样的,确定方向数组dir[][];然后明确题意需要什么队列里需要放什么;然后就是按照你的原理去写代码。这个题应该算是有一点简单,不过我调了好长时间#include #include #include #include structnode { intx,y; }q
Slience_Perseverance
·
2011-08-21 16:00
c
struct
zoj
2165
Red and Black
走方格,这道题毫无疑问是BFS,不过做了好长时间,主要失误在一个if语句上,if语句竟然没加{},看了半天才改过来思路是这样的,确定方向数组dir[][];然后明确题意需要什么队列里需要放什么;然后就是按照你的原理去写代码。这个题应该算是有一点简单,不过我调了好长时间#include #include #include #include structnode { intx,y; }q
wangxiaohigh
·
2011-08-21 16:00
ZOJ
zoj
2165
(hdu1312) Red and Black(深搜)
还是深搜,还是陈题。这次的发现是:1,代码的模块化的确是个好主意,这样的话,修改和读起来更方便了2,搜索时,如果不初始化map[][]的话,就要特别注意边界问题,因为有可能上一组测试实例的地图较大,所以在新图读入的时候,边界以外就不再是0了,不注意的话可能会影响最后的结果下面是代码:#includeintn,m,si,sj,count;intdir[4][2]={0,1,0,-1,1,0,-1,0
l04205613
·
2011-02-11 00:00
测试
ini
zoj
2165
|| poj 1979 Red and Black(BFS水水)
找的并查集的题。也可以用BFS做。想了想。我还是用BFS比较顺,就用BFS了。 居然用BFS有点生疏==。。。YM。调了会儿==。WA了一次,这组数据11@。输出1,或者他周围都是红砖。。。 #include#include#include#include#includeusingnamespacestd;queueq;intn,m,ans,flag[22][22];charmap[22][22]
zxy_snow
·
2011-01-21 15:00
IM
2009年12月26日星期六.pku
2165
计算几何
2009年12月26日星期六.pku
2165
计算几何2009年12月26日星期六.pku
2165
计算几何算法:将窗口投影到yz平面和xz平面,分别计算上图是投影到yz平面的情况,可以算出斜率的交区间,如果不存在则无解
Why so serious? --[NKU]schindlerlee
·
2009-12-27 00:00
转载《如何成为PPT高手》
p=
2165
感兴趣的朋友可以直接发邮件给我,请不要在本文后留邮件地址,这样很浪费我的时间:
[email protected]
请务必在邮件中说明你的行业和在哪个论坛看到这个消息的,然后我给大家一个FTP
fengxing
·
2009-09-22 10:10
职场
休闲
《如何成为PPT高手》
转载《如何成为PPT高手》
p=
2165
感兴趣的朋友可以直接发邮件给我,请不要在本文后留邮件地址,这样很浪费我的时间:
[email protected]
请务必在邮件中说明你的行业和在哪个论坛看到这个消息的,然后我给大家一个FTP
fengxing
·
2009-09-22 10:10
职场
休闲
《如何成为PPT高手》
《如何成为PPT高手》
p=
2165
感兴趣的朋友可以直接发邮件给我,请不要在本文后留邮件地址,这样很浪费我的时间:
[email protected]
请务必在邮件中说明你的行业和在哪个论坛看到这个消息的,然后我给大家一个FTP
fengxing
·
2009-09-22 10:10
职场
休闲
《如何成为PPT高手》
天天心得
职场白领必读:<如何成为ppt高手>
p=
2165
闲话少说,经过努力,完整版本的《如何成为PPT高手》完成了,这次直接发行PPT格式,便于大家编辑学习,但也将近15M,做成电子书就太大了。
niyunjiu
·
2009-07-10 17:00
网络应用
Microsoft
Gmail
SHMenuBar学习整理
原文来自:http://hi.baidu.com/donghaozheng/blog/item/
2165
c3112f5c8d17b8127bc7.html stuido2008NewProject--Otherlanguages
wuyao721
·
2009-02-11 17:00
command
dropdown
button
WinCE
menu
structure
次小生成树
problemid=
2165
找了个次小生成树的题目做一做。
infinity
·
2008-11-17 01:00
temp(FCK)
tabid/249/Default.aspxhttp://bbs.blueidea.com/thread-2151586-1-1.htmlhttp://bbs.blueidea.com/thread-
2165
LittleRain
·
2006-12-01 12: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
其他