Potter

Codeforce 65D - Harry Potter and the Sorting Hat(DP+hash+set)

D- HarryPotterandtheSortingHatTimeLimit:2000MS     MemoryLimit:262144KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice CodeForces65DDescriptionAsyouknow,Hogwartshasfourhouses:Gryffindor,Hufflepuf
nealgavin·2013-04-05 12:00

HDU 3986 Harry Potter and the Final Battle 删除一条边的最长最短路

转载请注明本文地址这题跟这题的题意是一样的，但是也有两点区别：1.1号点到n号点可以不连通2.有重边。其中第二点可以导致题目变得更麻烦一点。思路：用邻接表写会简单一些，但是我还是用临界矩阵写了。1.整体思路跟上面给的那个链接的做法是一样的，也是枚举最短路上的边（正面见那个链接），然后删除，跑最短路，取最长的那个。2.考虑到每次只删一条边，那么即使有重边，那实际有效的也只是每条边重边中的最短和次短的
Shoutmon·2013-02-19 18:00

android的NDK和java进行本地socket通信

我填写姓名"Potter"，选择性别"Mr"然后点击发送，底层sock
shouyong·2012-12-21 18:00

[置顶] C++基础积累（1）using namespace potter 自定义命名空间和使用

欢迎转载，转载时请注明出处：http://blog.csdn.net/aa4790139/article/details/8096741usingnamespace你会发现有n多篇文章，但基本上就是那篇文章在不停的转载，我觉得也没觉得多清楚，就说的大家都懂得，防止命名冲突...自定义命名空间和自定义命名空间的使用并没有将，今天终于理解透了....在此分享给大家.... 1、自定义命名空间定义：第一
aa4790139·2012-10-22 01:00

hdu 3986 Harry Potter and the Final Battle

点击打开链接hdu3986思路：最短路+Dij+优先队列分析：1题目要求的是删除一条之和的最坏情况，并不是删除一条边之后的最短路（WA了好久不解释）。如果都可以到n，那么输入删除一条之后的最短路径。2利用邻阶表+优先队列优化+Dij可以做3father数组记录的是在原图中的1->n的最短路径中当前这个点的前一条边的编号。4在邻阶表里删除一条边相当于就是边的权值变为INF代码： #include #
cgl1079743846·2012-10-17 20:00

HDU 3986 Harry Potter and the Final Battle

链接：http://acm.hdu.edu.cn/showproblem.php?pid=3986题目：HarryPotterandtheFinalBattleTimeLimit:5000/3000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1139    AcceptedSubmission
shuangde800·2012-10-15 00:00

ubunu 12.04 报告flash插件崩溃

0都不要），http://download.csdn.net/detail/potter_tang/1054647安装：先看你的f
木之四月·2012-08-10 02:00

HDU 3988 Harry Potter and the Hide Story （数论）

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove该回到老本行，继续数学类学习，在这之前先做些题复习复习这是一个多校题目。求最大的i使得n!%k^i为0。竟然能够整除，那说明k的质因子都会出现在n！中才行。首先对k进行质因子分解，对于每一个质因子，k中出现的次数为c，而同样计算出n!中包
ACM_cxlove·2012-08-02 15:00

Email的写法

【开场白】正规写法，如某单位写给HarryPotter，就是DearMr.Potter,熟人写法，如朋友写给HarryPotter，就是DearHarry,亲密写法，如铁哥们姐们写给HarryPotter
libingk9999·2012-05-09 17:09

Android应用与framework的socket通信实例

我填写姓名"Potter"，选择性别"Mr"然后点击发送，底层socket收到消息后将
goleftgoright·2012-03-29 16:00

算法题: 打印含有相同字符的数组

For example, Given the list: hat, top, potter, pot, pier, ripe It w
greatwqs·2012-02-03 15:00

Harry Potter and the Deathly Hallows Part 2 DVDRip XviD-LTW 哈利·波特与死亡圣器(下)/哈利·波特与死圣(下)/哈利波特：死神的圣物2/哈7（

◎中文名哈利·波特与死亡圣器(下)/哈利·波特与死圣(下)/哈利波特：死神的圣物2/哈7（下）◎英文名HarryPotterandtheDeathlyHallows–Part2◎年代2011◎国家美国/英国◎类别剧情/冒险/动作/奇幻/悬疑◎语言英语◎字幕N/A◎IMDB评分8.3/10from107,050users◎IMDB链接http://www.imdb.com/title/tt12016
没有水的鱼 zeaz·2011-10-18 10:00

Harry Potter and the Deathly Hallows Part 2 DVDRip XviD-LTW 哈利·波特与死亡圣器(下)/哈利·波特与死圣(下)/哈利波特：死神的圣物2/哈7（

◎中文名哈利·波特与死亡圣器(下)/哈利·波特与死圣(下)/哈利波特：死神的圣物2/哈7（下）◎英文名HarryPotterandtheDeathlyHallows–Part2◎年代2011◎国家美国/英国◎类别剧情/冒险/动作/奇幻/悬疑◎语言英语◎字幕N/A◎IMDB评分8.3/10from107,050users◎IMDB链接http://www.imdb.com/title/tt12016
没有水的鱼 zeaz·2011-10-18 02:00

E-mail 英语

开场白也很有门道：正规写法,如学校写给HarryPotter,就是DearMr.Potter,熟人写法，如小天狼星写给HarryPotter,就是DearHarry,亲密写法，如赫敏
supermanse·2011-09-16 17:15

BSD协议的ActionScript 3 Libraries

Libraries Project Home • Forums • Contact Project  Author: Mike Potter
deepfuture·2011-09-03 08:00

BSD协议的ActionScript 3 Libraries

Libraries Project Home • Forums • Contact Project  Author: Mike Potter
deepfuture·2011-09-03 08:00

hdu 3991 Harry Potter and the Present II //最小路径覆盖

很容易看出是最小路径覆盖那场比赛几乎没怎么做，弄项目了接着注意一些比较白痴的问题，比如将数组赋值为1 #include structEDGE { intv,next; }edge[2010010]; structNODE { intp; longlongt; }node[1010]; constlonglonginf=1llc) { map[a][b]=map[b][a]=c; } } for(
hqd_acm·2011-09-02 12:00

hdu 3987 Harry Potter and the Forbidden Forest//边数最小的最小割 2种解题方法

每条边的权值改为w*(M+1)+1最后得到的和sumsumdiv(M+1) 得到的是最小割的值，用(M+1)是为了不被后面的1影响到summod(M+1)得到的是最小割的边数，这个是在上面的最小割前提下求出来的（YY一下，在原题中可能存在多组割边，边数不同，但是值相同。现在同乘以（M+1)的话，值不变。但是+1的话，就会按照边的数量得出边数最小的最小割）#include #include cons
hqd_acm·2011-09-02 11:00

HDU--3991[Harry Potter and the Present II] Floyd预处理+最小路径覆盖

 这题只要先用Floyd预处理出任意两点间的最短距离，并且把Q个条件按时间先后从小到大排序，然后遍历任意两个条件a,b；如果node[b].t-node[a].t>=map[node[a].p][node[b].p];则连一条a->b的边，最后求Q个点的最小路径覆盖就可以了~~~~ PS.这题时间貌似卡的比较紧，我的代码C++：TLE  ； G++：AC 哎尴尬~~~~  建图：voidBuild
allenjy123·2011-08-31 23:00

HDU--3986[Harry Potter and the Final Battle] 暴力删边枚举

 一开始以为暴力删边枚举复杂度太高，想了个各种麻烦的方法~~~~最后居然可以直接暴力水过~~~ PS.要注意最后删边枚举的时候是取一个最大值，而不是最小值、、、 CODE:/*暴力删边枚举*/ /*AC代码：256ms*/ #include #include #include #include #include #defineINF2e9 #defineMAXN2005 //#d
allenjy123·2011-08-31 23:00

HDU--3987[Harry Potter and the Forbidden Forest] 求最小割集中的最小边数

比赛时硬是不会，一开始还打算先找一个最小割，然后删一条边在找一次用来确定当前枚举的这条边是不是所求边数最少的割集中的边。不知道可不可行，反正到最后还是没搞出来。赛后才知道原来有巧妙的构造方法可以直接一边最小割得到答案~~~~ 好神奇的方法、、、、、 贴个链接学习下：http://hi.baidu.com/mengyun1993/blog/item/c30d193c9a85932870cf6cda.
allenjy123·2011-08-31 23:00

HDU 3986 Harry Potter and the Final Battle

/* 题意：在一张图上删去一条边，使得从1到n的最短路最长 刚开始枚举要删去的边x，求最短路，复杂度是m*n*log(n);果断tle了 后来想想只要在不删边的情况下求得最短路，记录最短路经过的边，然后枚举这些边中的一条为删去的边求最短路，使得这个值最多即可 很显然，删去的边不是原先最短路上的边最短路没有变，不会有影响，所以不必枚举 */ #include #include #include #i
wsniyufang·2011-08-31 22:00

HDU 3987 Harry Potter and the Forbidden Forest 最小割

/* 很经典的最大流最小割的题目 题意：求最小割，但因为最小割是不唯一的，题目要求得到最小割的条件下使得割边最少 搜到usaco类似的一个题目才出的，构造很巧妙 建边的时候每条边权w=w*(E+1)+1; 这样得到最大流maxflow/(E+1)就是答案了 道理很简单，如果原先两类割边都是最小割，那么求出的最大流相等 但边权变换后只有边数小的才是最小割了，至于为什么乘的是（E+1）是为了保证边数
wsniyufang·2011-08-31 22:00

多校15场WHU Harry Potter and the Forbidden Forest（求网络的最小割的最小边数）

哈利波特想阻止在0点得食尸鬼到达n-1点，于是要破坏几条路，每条路消耗一定魔法，他想知道在耗费最少魔法的情况下，破坏的路最少。（错误思路）比赛时想用费用流来解，对于原边每条边的cost赋值为1，流过之后最小的费用就是最小割得割数，但是运行之后发现结果不然，原因是费用是对于当前流所过边的所有费用而言，并不是割边的费用。。。正确解法：（定理？（题解报告就这么给的构图方法，应该是利用了最小割的一些性质）
jxy859·2011-08-31 20:00

HDU3986 Harry Potter and the Final Battle最短路

 HarryPotterandtheFinalBattleTimeLimit:5000/3000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):294AcceptedSubmission(s):97ProblemDescriptionThefinalbattleiscoming.NowHarryPotte
power721·2011-08-31 18:00

HDU3987 Harry Potter and the Forbidden Forest最小割最少边Dinic

 HarryPotterandtheForbiddenForestTimeLimit:5000/3000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):158AcceptedSubmission(s):56ProblemDescriptionHarryPotternoticessomeDeathEater
power721·2011-08-31 18:00

多校15场Harry Potter and the Hide Story（合数分解）

出题者愿意可能是要用随机算法，不过还是被朴素的素数表给水掉了。。。题意：给出n,k（n是ll范围，k是10^14）求最大的x使k^x整除n！当k不等于1时，先将k分解成素数乘积形式，记录指数，找出n!中相对的素数的指数与k分解后指数之比的最小值即可 #include #include #defineabs(a)(a)>(0)?(a):(-(a)) #definemin(a,b)(a>b?b:a)
jxy859·2011-08-30 19:00

[置顶] 解决问题：java.lang.ClassCastException: android.app.Application

publicclassTest1{ /** *@paramargs */ publicstaticvoidmain(String[]args){ Menumenu=newMenu("harry","potter
aa4790139·2011-08-03 14:00

Harry Potter and the Deathly Hallows

"theDeathlyHallows"--死亡圣器，据J.K罗琳大妈的小说中的人的灵魂的分类，每杀一个人，他的灵魂就会分裂一次，也许汤姆.里德尔在看到那本关于人死后灵魂就会被所杀的人吸收一部分，在他向potter
anddy926·2010-11-04 17:00

（三）XPath Axes（坐标轴）

> <bookstore> <book>   <title lang="eng">Harry Potter<
jc_dreaming·2010-10-11 13:00

（三）XPath Axes（坐标轴）

> <bookstore> <book>   <title lang="eng">Harry Potter<
jc_dreaming·2010-10-11 13:00

HDOJ HDU 1133 Buy the Ticket ACM 1133 IN HDU

pid=1133题目描述:Problem DescriptionThe "Harry Potter and the Goblet of Fire" will be on show in the next
ACM___________________________·2010-08-08 17:00

XPath常用表达式

<bookstore>   <book>     <title lang="eng">Harry Potter
ceasarje·2010-04-15 09:00

[每天读一点英文：那些给我勇气的句子] J.K.Rowling,author of Harry Potter

Likethatofherowncharacter,HarryPotter,J.K.Rowling'slifehastheluster([lus·ter||'lʌstə(r)]n. 光泽;光彩;光辉;荣耀,荣光)ofafairytale.Divorced,livingonpublicassistanceinatinyEdinburghflatwithherinfantdaughter,Rowlin
gnuhpc·2010-01-10 14:00

《哈利・波特与混血王子》(Harry Potter and the Half-Blood Prince)[DVDRip]

电驴资源下面是用户共享的文件列表，安装电驴后，您可以点击这些文件名进行下载[哈利・波特与混血王子].Harry.Potter.and.the.Half.Blood.Prince.DVDRip.XviD-NeDiVx.cd1
kukisama·2009-10-14 11:34

《哈利・波特与混血王子》(Harry Potter and the Half-Blood Prince)[DVDRip]

电驴资源下面是用户共享的文件列表，安装电驴后，您可以点击这些文件名进行下载[哈利・波特与混血王子].Harry.Potter.and.the.Half.Blood.Prince.DVDRip.XviD-NeDiVx.cd1
kukisama·2009-10-14 11:34

XML 元素

<bookstore> <book category="CHILDREN"> <title>Harry Potter</titl
suihr·2009-07-18 13:00

XPath语法

> <bookstore> <book> <title lang="eng">Harry Potter</title>
tory320·2009-02-20 17:00

XPath

> <bookstore> <book> <title lang="eng">Harry Potter</title>
marb·2008-07-25 14:00

从失败、被拒到成功

Rowling)那本《哈利波特与魔法石》(Harry Potter and the Philosopher's Stone) 在被伦敦一家小型出版社接纳之前，曾经遭到12家出版社的拒绝。
highsky·2008-05-04 16:00

Harry potter人物的英文名

以前给服务器取名字总是很头疼，所以希望能多收集一些人物的名字，欢迎大家补充哈利波特HarryPotter榮恩RonWeasley妙麗HermioneGranger阿不思.鄧不利多AlbusDumbledore麥教授MinervaMcGonagall海格RubeusHagrid奎若教授ProfessorQuirrell石內卜教授ProfessorSeverusSnape跩哥‧馬份DracoMalfo
chris_hee·2008-04-28 13:08

Harry potter人物的英文名

以前给服务器取名字总是很头疼，所以希望能多收集一些人物的名字，欢迎大家补充 哈利波特 Harry Potter 榮恩 Ron Weasley 妙麗 Hermione Granger 阿不思 .鄧不利多
no7beckham·2008-04-28 13:00

Boxing Day

Harry Potter4里出现的，想来是一个比较传统的节日，一查果然 Boxing Day Boxing Day is the day after Christmas, a public
mochow·2008-03-12 15:00

xpath的部分语法

> <bookstore> <book> <title lang="eng">Harry Potter</title>
咖啡舞者·2008-02-27 09:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他