- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
404
原创 最少拦截系统
本质: 贪心 解题思路 :依次将要发送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
562
原创 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
357
原创 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
365
原创 文章标题
这里写代码片#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
246
原创 The Unique MST
1自己的理解： 求次小生成树，与最小生成素，cmpare，不相等才输出权值；反之printf(“Not Unique!\n”);就是要求最小生树独一无二白、、、、、、 就是先求最小生成树T，记录每条边Ei，然后删去Ei之后求最小生成树（每次都只有一条边删去了），与T比较，若=，则printf(“Not Unique!\n”);；若都！=，输出权值别人的理解：（这里不是我的！！！！！声明哈，，只希
2016-11-19 20:26:20
366
原创 个人错误
推荐一篇 校内ACM上出现Presentation Error的一点经验 http://jingyan.baidu.com/article/29697b913e1e2aab20de3c0d.html 因为今天出错了，就是因为少了个\n
2016-11-13 17:54:23
175
原创 并查集
推荐一篇并查集讲解：http://blog.youkuaiyun.com/dellaserss/article/details/7724401 如果有需要，私我题解其实就是求最大生成树（就是最大优惠额度）能省多少钱； 需要注意的是fa[0]-fa[n-1]表示N个女孩，fa[n]-fa[b+m-1]表示男孩//http://vjudge.net/contest/140540#problem/F#inclu
2016-11-13 17:50:05
220
原创 Out of Hay
依然是最小生成树问题；只不过求最小生成树中最大边；与上两篇比较一下，看看规律吧这里写代码片#include<cstdio>#include<algorithm>#include<iostream>using namespace std;int fa[2010];//节点struct T{ int l,r; long long data;}node[10010];/
2016-11-13 16:49:47
301
原创 Bad Cowtractors
】】说白了就是求最大生成树 注意一下不连通的情况输出-1即可这里写代码片#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int fa[2000];struct T{ int r,l,data;}b[20005];int Find(int x
2016-11-13 16:16:05
828
原创 Agri-Net
题意很简单：就是有N个节点的带权图，让你找最小生成树；这里写代码片#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int fa[105],a[105][105];struct T{ int r,l,data;}b[5005];int Find
2016-11-13 15:25:59
401
原创 Fix a Tree
`主要有三个步骤 1、确定根节点root2、分解环 3 连接子树 1明确是否有可行根节点，有随便找一个；没有：从环中招一个 2为了操作方便，使用并查集寻找环，并将找到第一个环的任意一个节点作为根节点。 3 在确定了根节点之后，如果遇到其他可行根节点，直接连接到已确定根节点即可，就是连接子树的操作。 用t数组来prime找环，依此修改tree数组 这里写代码片#include<cst
2016-11-12 21:29:41
367
原创 数列有序
C - 数列有序! Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 2019 Description 有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。 Input
2016-11-08 21:36:17
617
原创 绝对值排序
绝对值排序 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 2020 Description 输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。 Input 输入数据有多组
2016-11-08 21:26:49
2047
原创 哈密顿绕行世界问题
B - 哈密顿绕行世界问题 时间限制: 1000女士 内存限制: 32768KB 64位输入输出格式: %I64d & %I64u 提交状态实践HDU 2181 描述 一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 输入 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=
2016-11-08 21:06:30
258
翻译 N皇后
#include#include#includeint n,map[11],num;//，num为全局变量，记录每一次深搜的可行解得数目，不要忘了一开始为0哦！void dfs(int k)//深搜传递的是行数，就是第几行{int i,j,flag;if(k==n+1)//{num++;return ;}for(i=1;i{map[k]=i;
2016-10-25 20:22:04
293
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人