- 博客(20)
- 资源 (16)
- 问答 (2)
- 收藏
- 关注
原创 过河问题
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=47 描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行...
2018-10-31 18:16:12 130
原创 括号配对问题
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=2 描述 现在,有一行括号序列,请你检查这行括号是否配对。 输入 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[", "...
2018-10-31 14:12:27 734 1
原创 海岛争霸
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1248 描述 神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程,逐个去占领每一个岛屿。面对...
2018-10-31 13:05:33 166
原创 hihocoder 1089 最短路径·二:Floyd算法
http://hihocoder.com/problemset/problem/1089 描述 万圣节的中午,小Hi和小Ho在吃过中饭之后,来到了一个新的鬼屋! 鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。 由于没有肚子的压迫,小Hi和小Ho决定好好的逛一逛这个鬼屋,逛着逛着,小Hi产...
2018-10-31 12:45:21 165
原创 hihocoder1081 :最短路径·一
http://hihocoder.com/problemset/problem/1081 描述 万圣节的早上,小Hi和小Ho在经历了一个小时的争论后,终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋! 在鬼屋门口排上了若干小时的队伍之后,刚刚进入鬼屋的小Hi和小Ho都颇饥饿,于是他们决定利用进门前领到的地图,找到一条通往终点的最短路径。 鬼屋中一共有N个地点,分别编号为1..N,这N...
2018-10-31 12:43:33 157
原创 [蓝桥杯][历届试题]蚂蚁感冒
http://www.dotcpp.com/oj/problem1454.html 题目描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上...
2018-10-30 18:16:03 225
原创 牛客网Wannafly挑战赛27 A: 灰魔法师
链接:http://www.nowcoder.com/acm/contest/215/A 来源:牛客网 题目描述 “White shores, and beyond. A far green country under a swift sunrise.”--灰魔法师 给出长度为n的序列a, 求有多少对数对 (i, j) (1 <= i < j <= n) 满足 ai + ...
2018-10-26 22:26:44 234
原创 hdu1875:畅通工程再续
http://acm.hdu.edu.cn/showproblem.php?pid=1875 Problem Description 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在...
2018-10-26 19:26:42 186
原创 hdu1863:畅通工程
http://acm.hdu.edu.cn/showproblem.php?pid=1863 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input...
2018-10-26 18:41:27 156
原创 hdu1879:继续畅通工程
http://acm.hdu.edu.cn/showproblem.php?pid=1879 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。 ...
2018-10-26 18:33:16 127
原创 hdu1233:还是畅通工程
http://acm.hdu.edu.cn/showproblem.php?pid=1233 Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Inpu...
2018-10-26 17:41:12 197
原创 洛谷 P1546 最短网络 Agri-Net
题目背景 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 题目描述 约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表,你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000 输...
2018-10-26 15:37:58 272
原创 问题 1705: 算法7-9:最小生成树
http://www.dotcpp.com/oj/problem1705.html 题目描述 最小生成树问题是实际生产生活中十分重要的一类问题。假设需要在n个城市之间建立通信联络网,则连通n个城市只需要n-1条线路。这时,自然需要考虑这样一个问题,即如何在最节省经费的前提下建立这个通信网。 可以用连通网来表示n个城市以及n个城市之间可能设置的通信线路,其中网的顶点表示城市,边表示两个城市之间...
2018-10-25 19:25:12 3895 5
原创 洛谷· P1339 [USACO09OCT]热浪Heat Wave
输入输出样例 输入样例#1:复制 7 11 5 4 2 4 2 1 4 3 7 2 2 3 4 3 5 7 5 7 3 3 6 1 1 6 3 4 2 4 3 5 6 3 7 2 1 输出样例#1:复制 7 说明 【样例说明】 5->6->1->4 (3 + 1 + 3) #include<stdio.h> #define N 30...
2018-10-25 15:15:14 224
原创 hdu1874:畅通工程续
Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input 本题目包含多组数据,请处理到文件结束。 每组数据第一行包...
2018-10-24 20:14:20 153
原创 hdu3790:最短路径问题
Problem Description 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 Input 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点。n和m为0时输入结束。 (1...
2018-10-24 18:28:54 182
原创 问题 1708: 算法7-15:迪杰斯特拉最短路径算法
https://www.dotcpp.com/oj/problem1708.html 题目描述 在带权有向图G中,给定一个源点v,求从v到G中的其余各顶点的最短路径问题,叫做单源点的最短路径问题。 在常用的单源点最短路径算法中,迪杰斯特拉算法是最为常用的一种,是一种按照路径长度递增的次序产生最短路径的算法。 可将迪杰斯特拉算法描述如下: 在本题中,读入一个有向图的带权邻接矩阵(即数组...
2018-10-24 11:13:01 835
原创 问题 1709: 算法7-16:弗洛伊德最短路径算法
https://www.dotcpp.com/oj/problem1709.html 题目描述 在带权有向图G中,求G中的任意一对顶点间的最短路径问题,也是十分常见的一种问题。 解决这个问题的一个方法是执行n次迪杰斯特拉算法,这样就可以求出每一对顶点间的最短路径,执行的时间复杂度为O(n3)。 而另一种算法是由弗洛伊德提出的,时间复杂度同样是O(n3),但算法的形式简单很多。 可以将弗洛...
2018-10-24 10:53:11 632
原创 牛客练习赛29 :可持久化动态图上树状数组维护01背包
链接:https://www.nowcoder.com/acm/contest/211/A 来源:牛客网 题目描述 你有一个长度为 n 序列 {a}(序列下标从1开始) ,每次可以从任意位置 i 花费 ai*i 的代价来把 ai 删除。 注意,删除后 ai 后面的数会依次向前补上(下标 -1 ) 。 求把整个序列删完的最小代价。 输入描述: 第一行一个整数 n ,第二行 n 个整...
2018-10-19 20:14:20 556
原创 hdu2050:折线分割平面
http://acm.hdu.edu.cn/showproblem.php?pid=2050 Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个...
2018-10-19 13:21:24 132
C语言魔塔游戏十层.zip
2020-03-31
RentingSystem.rar
2020-01-10
不用jQuery怎么给一类元素添加点击事件
2022-07-07
html中from表单onclick和onsubmit方法的区别
2022-07-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人