ACM
qq_35812639
这个作者很懒,什么都没留下…
展开
-
文章标题
这里写代码片#include<cstdio>#include<iostream>#include<climits>#include<cstring>#include<cmath>using namespace std;const int INF=INT_MAX/2;//定义无穷大,INT_MAX在<climits>#define M 1005int w[M][M],d[M],v[M原创 2016-12-02 22:11:45 · 210 阅读 · 0 评论 -
Heavy Transportation +Dijlstra变形
有n个城市,m条道路,在每条道路上有一个承载量,现在要求从1到n城市最大承载量,而最大承载量就是从城市1到城市n所有通路上的最大承载量,这里写代码片#include<cstdio>#include<cmath>#include<iostream>#include<climits>#include<cstring>using namespace std;const int INF=1e9原创 2016-12-06 22:17:03 · 322 阅读 · 0 评论 -
Frogger最短路径
题意:有n个石头,依次输入各个石头的左标;第一个是A青蛙所在地 ,第二个是B青蛙所在地;A想去B那儿; 他可以直接跳到B的石头上,也可以跳到其他石头上,再从其他石头跳到B那儿,求青蛙从A到B的所有路径中最短路径的最大边长(就是跳跃范围)Frog Distance,我们定义Frog Distance为从A到B的一条路径中所跳的最大距离,例如,如果从A到B某条路径跳的距离是2,5,6,4,则Frog原创 2016-12-07 21:03:31 · 301 阅读 · 0 评论 -
最少拦截系统
本质: 贪心 解题思路 :依次将要发送n个导弹,对应有n 个高度,用dp记录已开辟的系统当前的拦截高度;当我处理a[i]时;我将a[i]与当前开辟的所有导弹的拦截高度进行比较,(1))若a[i]>所有dp, 我需要开辟新的系统,其拦截高度为a[i],(2)若a[i]这里写代码片#include<stdio.h>int main(){ int dp[10000],s[10原创 2016-12-18 20:39:16 · 521 阅读 · 0 评论 -
Bridging signals 最长上升序列+动态规划+二分
这里写代码片 本质:::::::::::::::::::::求最长上升子序列;;;,算法时间复杂度为O(nlogn)#include<stdio.h>int main(){ int i,t,n,d[40006],s[40006],ans,m;//d记录最长递增序列;但不一定是所对应的应有的递增序列 scanf("%d",&t); while(~scanf("%d",&原创 2016-12-18 21:42:04 · 356 阅读 · 0 评论