- 博客(4)
- 收藏
- 关注
RSS订阅原创 输出2的n次幂
题目来源：https://ac.nowcoder.com/acm/contest/1069/L递归，一看就明白了。题目代码：#include<iostream>#include<cmath>using namespace std;void dfs(int n){ if(n==0) return ; int i; for(i=0;pow(2...
2019-07-31 10:12:10
434
原创 马拉车 回文串 区间dp
一个比较详细的博客https://www.cnblogs.com/love-yh/p/7072161.html马拉车思想中感觉有点dp，还是觉得每次对每一个中心点计算太麻烦，耗时，所以想让已有的数据对对计算提供帮助。这里面利用了回文字符串的特点，回文。具体的介绍我也不可能写的有那个博客好，我补充一下代码实现，其他你们去看博客就好了。牛客题https://ac.nowcoder.com/acm...
2019-07-24 16:11:23
170
原创 道路建设（最小生成树）
道路建设问题是牵扯最小生树的算法，但是根据具体的情况有时并不需要真的去生成树，这道题就是这样，我们只需要标记哪些地点已经连接。这次的代码使用的是点贪心（prim算法），相对而言更简单实现，边贪心（kruskl算法）还要牵扯并查集相对繁琐。问题来源：https://ac.nowcoder.com/acm/problem/15108变量解析：int num[105];标记城市是否已连接，连接为1...
2019-07-22 15:07:24
674
原创 时间统计
链接：https://ac.nowcoder.com/acm/problem/15660来源：牛客网题目描述某个实验需要统计时间，记录了实验开始和结束的时间，计算实验用了多少秒。 输入描述:第一行输入一个整数n，表示样例个数。接下来每组样例两行，表示开始时间和结束时间，格式为xdayHH:MM:SS，x是一个整数表示第几天，0 < x < 20000，HH表示小时，MM...
2019-07-22 11:19:18
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人