1082

zoj 1082 Stockbroker Grapevine（ 重写 SPFA！）

拣水题写的。还是拿邻接矩阵写的。。。。 用邻接表写去。。 那个hash函数是记录是否在队列里。。。开始理解错了。。 #include#include#include#include#include#include#includeusingnamespacestd;queueQ;intmain(){intmap[110][110];intn,m,x,y;intdis[110];inthash[110
zxy_snow·2010-11-29 18:00

poj 1082 Calendar Game

//poj1082CalendarGame(DP/博弈)/*题解：预处理一下从1900.1.1-2001.11.4之间的每一天开始，Adam先走或后走的胜利者。
birdforever·2010-09-07 17:00

ZOJ 1082 Stockbroker Grapevine (dijkstra方法)

以每个点si作为顶点，开始找最短路径，找到所有到si的最短路径的最大值找出来，是vi，找出所有si对应的vi的最小值。 #include#include#includeusingnamespacestd;constintINF=78787878;//我用INT_MAX的时候错的非常惨烈。。intmat[101][101];intflag[101];intdist[101];intcases;voi
dangwenliang·2010-07-29 11:00

zoj 1082 Stockbroker Grapevine（第一次写最短路径~~嘻嘻~）

昨天CW给我们讲了最短路径哈~~大致理解明白了~发了两道题。做做看吧。 这道题大致含义就是，让你求最短的传播路径使之可以传播到所有的人。 这个是双向的，输入：3224352123621222 3是人数，下来的行数就是人的编号。第一行就是第一个人可以传播的方法。第一个2是接下来输入的对数。24代表可以用4分钟传播给2号，35代表可以用5分钟传播给3号。。。下面一样。 这个用邻接矩阵写比较方便哈。把时
zxy_snow·2010-07-29 10:00

hdu 1082 Matrix Chain Multiplication

我使用了stack来模拟进行矩阵乘法的过程，当遇到'('时跳过当遇到')'时从栈顶弹出两个矩阵，计算需要相乘的次数，把计算结果入栈，并加到ans中，遇到矩阵时入栈。表达式处理完之后如何stack的元素多余一个，则弹出两个矩阵，计算矩阵结果，再把结果入栈，并把需要的相乘次数累加到ans中，反复执行这个过程直到stack中只有一个元素。/*Author:ACb0yDate:2010-7-10Resul
ACb0y·2010-07-10 22:00

PKU最新分类(2010-5-9)

http://www.cppblog.com/AClayton/archive/2007/09/17/32337.html但是分类的原始题号大部分很多已经过时,更新如下,不存在的题目已经删除.动规:  1082
ACme·2010-05-09 21:00

C++字符串完全指引之一 —— Win32 字符编码

id=1082
thanklife·2010-04-08 09:00

C++字符串完全指引之一 —— Win32 字符编码

id=1082C++字符串完全指引之一——Win32字符编码原著：MichaelDunn翻译：ChengjieSun 引言毫无疑问，我们都看到过像TCHAR,std::string,BSTR等各种各样的字符串类型
Avan_Lau·2010-04-02 16:00

转 Windows消息拦截技术的应用

http://hi.baidu.com/kitter/blog/item/1e1082dda40460375982dd13.html 一、前　言 众所周知，Windows程式的运行是依靠发生的事件来驱动
starnc·2010-04-01 10:00

zoj 1082

zoj1082图论题用floyd求出所有点对之前的最短距离，遍历每个点作为出发点，它与所有其它点之间的最长距离即为当前出发点出发所需的时间，再取出所有出发点的时间的最小值即为所求。
The Way of C++·2009-11-17 16:00

zoj1082 Stockbroker Grapevine

problemCode=1082题目将一个“有向图中找每组点之间的最短路径”问题封装起来了。题意是你需要将一个假消息传给所有的股票操作员，但是这些人只相信他们所信赖的人，并且需要不同的时间。
cherry_sun·2009-11-04 21:00

pku 1082 Calendar Game (博弈，有点复杂)

思想还比较简单，根据必胜态和必负态的关系从后往前推。因为是日历，实际处理起来稍微有点复杂，不过也还好就是。如果一个节点的所有后续节点都是必胜态，该节点为必败态，否则该节点为必胜态。也即是说，只要有一个后续节点是必败态，该节点就是必胜态。最后一天为必败态，倒数第一天为必胜态，从后往前推。#includeusingnamespacestd;boolstate[2005][13][32];//0必败//
logic_nut·2009-10-22 08:00

FOJ 1082 最大黑区域

这题做的都要哭出来了。。。。。早上跑跑卡丁车的题目做了几遍都没过。。。。没有比那个题目再简单的了。回去重新写遍代码就AC....后来看论坛上面大牛指点，原来是数组开的不够大。。。郁闷，竟然没有RuntimeERROR.... 这题原来用一种很挫的方法做。。。后来发现考虑不够全面。。。。想到连续的1区域其实可以看做联通图。然后用图的深度优先遍历就可以解决问题。。。 但是之前没有写过深度优先遍历的题目
cclsoft·2009-07-22 16:00

zoj 1082(floyd)

zoj1082(floyd) 1 #include 2 using namespace std; 3 int n,m; 4 int d[101][101]; 5 int main() 6 { 7       
Better man·2009-02-04 18:00

ZOJ 1082 - Stockbroker Grapevine

 1 /* Accepted 1082 C++ 00:00.00 872K */ 2 #include  3 #include  4  5 using namespace std; 6  7 int main
superman·2008-03-29 17:00

关于NMAKE Fatal Error U1082 错误的问题

偶今日用makefile编译几个文件时，提示有NMAKEFatalErrorU1082 错误，'command':cannotexecutecommand;outofmemory暂时还没有良好的解决方案
ngaut·2006-09-19 23:00

定风波

【诗文赏读】此词作于宋神宗元丰五年（1082），贬谪黄州后的第三年。写眼前景，寓心中事；因自然现象，谈人生哲理。属于即景生情，而非因情造景。作者自有这种情怀，遇事便触
asm, c, c++ are my all·2006-07-15 19:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他