题目描述:https://vjudge.net/problem/UVA-10305 题目分析: 恨水的题目,只要学了toposort就会做的,大概意思是给你n个变量,m个不等关系表示a<b,问n个数可能的关系;不如举个例子例如n=3表示3个变量我们假如他们是a,b,c现在有两个关系a<b,a<c 那 ...
分类:
编程语言 时间:
2017-05-06 22:59:44
阅读次数:
251
题目 右边大数组中包含了4个小数组,分别找到每个小数组中的最大值,然后把它们串联起来,形成一个新数组。 提示:你可以用for循环来迭代数组,并通过arr[i]的方式来访问数组的每个元素。 提示 Comparison Operators 思路 用 for() 循环遍历可得到大数组中的每一项小数组。 解 ...
分类:
编程语言 时间:
2017-05-05 14:21:05
阅读次数:
164
题目链接:http://ac.jobdu.com/problem.php?pid=1082 详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码: ...
分类:
编程语言 时间:
2017-05-03 20:40:08
阅读次数:
203
题目大意: 求一段区间内 出现的数字的次数的三次方的和 思路分析: 这要水过去的题目真是难,各种优化。 不能用map , 要离散化之后 先处理lowerbound。优化输入。。。 时间卡的非常紧。。 题目直接用莫队水过去。 假设你超时的话,最好还是试试上面三种优化。 #include <cstdio ...
分类:
编程语言 时间:
2017-05-02 13:40:13
阅读次数:
181
题目链接:http://ac.jobdu.com/problem.php?pid=1008 详解连接:https://github.com/Pacsiy/JobDu 最短路径四种算法详解链接:http://blog.csdn.net/hjd_love_zzt/article/details/2673 ...
分类:
编程语言 时间:
2017-04-29 14:22:59
阅读次数:
242
题目链接:http://ac.jobdu.com/problem.php?pid=1005 详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码: ...
分类:
编程语言 时间:
2017-04-27 21:12:57
阅读次数:
193
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5289 题意:给定长度为n的序列a和一个整数K,找出最大值和最小值的差值小于K的区间。输出满足条件的区间的个数。 分析:枚举a[i],以a[i]为起点,然后二分找终点(大区间满足条件的话小区间肯定也满足),依 ...
分类:
编程语言 时间:
2017-04-25 10:04:10
阅读次数:
133
题目链接:http://ac.jobdu.com/problem.php?pid=1459 详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码: ...
分类:
编程语言 时间:
2017-04-23 16:49:32
阅读次数:
252
题目链接:http://ac.jobdu.com/problem.php?pid=1458 详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码: ...
分类:
编程语言 时间:
2017-04-23 15:56:11
阅读次数:
184
题目描述 Description 平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 题目描述 Descriptio ...
分类:
编程语言 时间:
2017-04-09 20:27:27
阅读次数:
145