摘要：
title: Bus System tags: [最短路] "题目链接" Problem Description Because of the huge population of China, public transportation is very important. Bus is an i 阅读全文
posted @ 2017-05-03 15:39
-梦里不知身是客
阅读(348)
评论(0)
推荐(0)
摘要：
"题目链接" Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable w 阅读全文
posted @ 2017-04-29 20:27
-梦里不知身是客
阅读(168)
评论(0)
推荐(0)
摘要：
"题目链接" （广搜 优先队列 邻接表） Description N cities named with numbers 1 ... N are connected with one way roads. Each road has two parameters associated with it 阅读全文
posted @ 2017-04-28 19:23
-梦里不知身是客
阅读(340)
评论(0)
推荐(0)
摘要：
描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有的边都只能画一次，不能重复画。 输入 第一行只有一个正整数N(N define maxv 1001 using namespace std; int p,q; int ve 阅读全文
posted @ 2017-04-27 10:02
-梦里不知身是客
阅读(6263)
评论(0)
推荐(0)
摘要：
转载 SPFA 算法详解( 强大图解，不会都难！) 作者： "kg_second" 适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman Ford算法的复杂度又过高，SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我 阅读全文
posted @ 2017-04-26 20:26
-梦里不知身是客
阅读(2205)
评论(0)
推荐(0)
摘要：
[转载] "关于普通dij算法为什么不能解决负权边的分析" 我们首先来分析下含负权边的无向图： 1.先看图 我们求A点到C点的最短距离，很明显答案为1. 2.我们用dij来跑下，看过程： 先把A点标记哈，不需要访问本身 首先找到距A最近的且直接相连的点（也就是两点间没有中转点）C，把C标记哈 找出C 阅读全文
posted @ 2017-04-26 20:16
-梦里不知身是客
阅读(698)
评论(0)
推荐(0)
摘要：
"题目链接" 描述 南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。 现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。 现在已知在任意两个城市之间的路行军所需的时间 阅读全文
posted @ 2017-04-26 15:51
-梦里不知身是客
阅读(214)
评论(0)
推荐(0)
摘要：
描述 AC_Grazy一直对江湖羡慕不已,向往着大碗吃肉大碗喝酒的豪情，但是“人在江湖漂,怎能 不挨刀",”人在江湖身不由己",如果自己的武功太差,在江湖会死的很惨，但是AC_Grazy没有 武功秘籍练不了绝世武功.有道是“山重水复疑无路,柳暗花明又一村”,在AC_Grazy家里面 竟然藏着一本书, 阅读全文
posted @ 2017-04-26 08:59
-梦里不知身是客
阅读(414)
评论(1)
推荐(0)
摘要：
"题目链接" 描述 A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生动形 阅读全文
posted @ 2017-04-25 20:20
-梦里不知身是客
阅读(554)
评论(0)
推荐(0)
摘要：
"题目连接" 描述 公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。 帝国皇帝认为这种发明很给力，决定用星际之门把自己统治的各个星系连结在一起。 可以证明，修建 阅读全文
posted @ 2017-04-25 19:23
-梦里不知身是客
阅读(165)
评论(0)
推荐(0)
摘要：
"题目链接" 描述 在一个吝啬的国度里有N个城市，这N个城市间只有N 1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。 输入 第一行输入一个整数M表示测试数据共有M(1 题目中的数据很大 阅读全文
posted @ 2017-04-25 17:42
-梦里不知身是客
阅读(157)
评论(0)
推荐(0)
摘要：
"题目链接" 描述 假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是 表达式，则 X+Y, X Y 也是表达式; 优先级高于+. 3. 如果 X 和 Y 是 表达式，则 函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y 值的各位数字之和，再 阅读全文
posted @ 2017-04-25 16:08
-梦里不知身是客
阅读(169)
评论(0)
推荐(0)
摘要：
"题目链接" 描述 There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has b 阅读全文
posted @ 2017-04-25 11:21
-梦里不知身是客
阅读(583)
评论(0)
推荐(0)
摘要：
"题目连接" 描述 南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。 在这样的情况下 阅读全文
posted @ 2017-04-24 21:38
-梦里不知身是客
阅读(174)
评论(0)
推荐(0)
摘要：
"题目链接" "原文链接" 描述 在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。 输入 第一行输入动物名字的数量N(1 incl 阅读全文
posted @ 2017-04-24 14:40
-梦里不知身是客
阅读(151)
评论(0)
推荐(0)
摘要：
title: Supermarket tags: [贪心,并查集] "题目链接" 描述 A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a d 阅读全文
posted @ 2017-04-24 08:50
-梦里不知身是客
阅读(194)
评论(0)
推荐(0)
摘要：
title: 生活的烦恼 tags: [数据结构] 题目链接 描述 生活的暑假刚集训开始，他要决心学好字典树，二叉树，线段树和各种树，但生活在OJ上刷题的时候就遇到了一个特别烦恼的问题。那当然就是他最喜欢的二二叉树咯！题目是这样的：给你一颗非空的二叉树，然后再给你一个整数n，让生活输出这颗二叉树的第 阅读全文
posted @ 2017-04-24 07:47
-梦里不知身是客
阅读(157)
评论(0)
推荐(0)
摘要：
描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座 桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能 直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的 阅读全文
posted @ 2017-04-20 15:34
-梦里不知身是客
阅读(184)
评论(0)
推荐(0)
摘要：
描述 An ascending sorted sequence of distinct values is one in which some form of a less than operator is used to order the elements from smallest to la 阅读全文
posted @ 2017-04-19 13:45
-梦里不知身是客
阅读(130)
评论(0)
推荐(0)
摘要：
title: 不可摸数 tags: [acm,杭电] categories: acm "题目连接" 题意 如果是不可摸数就输出yes，如果是可摸数就输出no，题目中的测试数据8是一个可摸数，输出no，因为10的真因子之和是1+2+5=8所以8是可摸数。 分析 题意是给出一个数n判断有没有任何一个数m 阅读全文
posted @ 2017-04-14 19:17
-梦里不知身是客
阅读(223)
评论(0)
推荐(0)
摘要：
title: 统计单词数 strtok分割函数的用法 tag: [acm,c语言] categories: acm " 题目链接 " 关于strtoc函数的学习： 分割函数，可以将一个字符串按照某个字符分割， 分割原理： 在原来的字符串中指定的那个字符后面加‘\0’，所以元来的字符串会发生变化； 但 阅读全文
posted @ 2017-04-14 19:17
-梦里不知身是客
阅读(509)
评论(0)
推荐(0)
摘要：
title: 从mySql读出中文乱码问题的解决 tags: 数据库 阅读全文
posted @ 2017-04-14 19:16
-梦里不知身是客
阅读(366)
评论(0)
推荐(0)
摘要：
title: MySql数据库的安装方法 tage: 数据库 categories: 数据库 "很详细的安装教程" 以上安装完成后只有命令行界面，如果需要图形界面还需下载navicat.exe,同时还有破解软件 PatchNavicat.exe 破解办法： 安装navicat.exe后不要打开，然后 阅读全文
posted @ 2017-04-14 19:15
-梦里不知身是客
阅读(140)
评论(0)
推荐(0)
摘要：
title: java大数练习 大明A+B（大数小数的高精度） tags: [acm,杭电,大数] " 题目链接 " 题意 Problem Description 话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了， 阅读全文
posted @ 2017-04-14 19:14
-梦里不知身是客
阅读(299)
评论(0)
推荐(0)
摘要：
title: java操作数据库的利器 DBCUtils tags: [java,数据库] 一开始学习java操作数据库时总是自己写好增删查改函数，用的都是预处理的方式，但是后来越来越发现他们可以写成一个包，以后直接拿来用就行了，直到有一天看java视频时才发现早就有大神们写好了，。他就是dbuti 阅读全文
posted @ 2017-04-14 19:14
-梦里不知身是客
阅读(261)
评论(0)
推荐(0)
摘要：
title: Card Trick tag: [acm,队列] categories: acm " 题目连接 " 题意: 按一定的顺序的卡片（标有数字）叠放在一起，第一次从最上面拿一张放到最后，此时拿走最 上面的卡片放在一旁，然后再从最上面拿走两张牌放到最下面，此时拿走最上面的卡片也放到一旁，以此次 阅读全文
posted @ 2017-04-14 19:13
-梦里不知身是客
阅读(306)
评论(0)
推荐(0)
摘要：
title: 搭建hexo博客，部署博客，域名绑定 tags: [hexo,博客搭建,主题配置] 搭建 "下载" Git并安装 密码：44sh "安装" Node.js 密码： s8fx 安装hexo 在任意位置右键菜单中选择Git bash in here 输入以下命令: npm install 阅读全文
posted @ 2017-04-14 19:13
-梦里不知身是客
阅读(545)
评论(0)
推荐(0)
摘要：
title: A计划（三维广搜） tags: [杭电,ACM,广搜] "题目连接" 分析 三维的搜索题，在二维的基础上增加一个层数，当走到传输门时会自动的跑到另外的一层 思路还是普通的广搜， 注意传输门之后的情况，有可能传输过去是一堵墙，或者还是一个传输门。 代码中有详细的注解： c++ inc 阅读全文
posted @ 2017-04-14 19:12
-梦里不知身是客
阅读(148)
评论(0)
推荐(0)
摘要：
title: KMP算法初涉 tags: [杭电,acm,KMP] categories: acm kmp算法 有一个主串s1 和子串s2 暴力求解的方法是： 当主 串指针走如图所示的c的位置时，子串指针走到如图所示的d的位置。发现c和d不匹配，此时主指针会退到上一次开始匹配的下一个位置及如图第 阅读全文
posted @ 2017-04-14 19:11
-梦里不知身是客
阅读(178)
评论(0)
推荐(0)
摘要：
title: L2 005. 集合相似度 tags: [acm,天梯赛] "题目链接" 给定两个整数集合，它们的相似度定义为：Nc/Nt 100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出 阅读全文
posted @ 2017-04-14 19:10
-梦里不知身是客
阅读(787)
评论(0)
推荐(0)
浙公网安备 33010602011771号