- 博客(6)
- 收藏
- 关注
RSS订阅原创 HDU 1232畅通工程
Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M...
2019-05-01 20:03:56
155
原创 HDOJ－2066－一个人的旅行
Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，0），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时间，可...
2019-05-01 16:51:56
170
原创 NYOJ1274信道安全（SPFA）
题目描述:Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1，他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争，战事不断，很多信道都有可能被遭到监 视或破坏。 经过测试分析，Alpha 情报系统获得了网络中每段信道安全可靠性的概率，情报员 A 决定选 择一条安全性最高，即概率最大的信道路径进行发送情报。 你能帮情报员 A 找到这条信道路径吗？输入描...
2019-04-19 21:09:40
180
原创 从n个数中选取m个数字，按字典序输出所有可能的排列。
#include <bits/stdc++.h>using namespace std;int a[9999];int n,m;void dfs(int cnt,int sum,int s[]){ int i; if(sum==m) { for(i=0;i<m;i++) printf("%d",s[i]);...
2019-04-17 15:48:59
3663
原创 求组和数，从n个书中挑选k个数并输出
#include <bits/stdc++.h>//不重复任选k数，逆字典序输出using namespace std;deque<int> result;void solve(int n,int k){ if(result.size()<k) { for(int m=n;m>=1;--m) {...
2019-04-15 15:17:04
388
原创 单调递增最长子序列
@TOCkkk求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入描述:第一行一个整数0<n<20,表示有n个字符串要处理随后的n行，每行有一字符串，该字符串的长度不会超过10000输出描述:输出字符串的最长递增子序列的长度样例输入:3aaaababcabklmncdefg样例输出:137#include <b...
2019-04-02 21:58:21
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人