自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

yp_2013的博客

毕竟玩物而已

09月 08月 06月 05月 04月 03月 02月 01月

原创 hdu5890 bitset 优化dp

题意：50个数，10W个询问，每次问删掉第i,j,k个数后，是否存在一种选10个数和为87的方案，只需要输出 ’Yes’ 或者 ’No’题解：暴力：不同的询问大概2W个，每个暴力bitset DP，抠一抠能卡着过。优化1：先求出一组解，如果询问和解没交就是’Yes’，否则暴力，不同的询问大概1W个；优化2：先预处理出所有询问的答案，能方便的复用之前的DP数组，不用每次从头开始重新求。#include

2016-09-18 09:14:01 477

原创 hdu5889 最短路加网络流

思路：先跑一次最短路，然后把最短路上的边扔进网络流跑一次最小割就好了，和HDU3416异曲同工#include<bits/stdc++.h>using namespace std;const int maxn = 2005;#define inf 1e9#define INF 1e9const int maxm = 4000000+50;struct Node{ int v,w

2016-09-18 09:01:42 490

原创 ccf模板生成系统

这题目string处理的还是蛮不错的，用到了getline， substr， find，+ 等函数~~#include<iostream>#include<string>using namespace std;int main(){ int lnum,vnum; int start,end,flag; string in[101],out[101]; strin

2016-09-09 19:59:49 1142

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

yp_2013 CSDN认证博客专家 CSDN认证企业博客

码龄9年

IP 属地：澳大利亚

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

208: 原创

75万+: 周排名

128万+: 总排名

10万+: 访问

: 等级

3142: 积分

14: 粉丝

64: 获赞

33: 评论

24: 收藏

私信

关注

热门文章

分类专栏

最新评论

ccf地铁修建
不要影响我叠Q 回复 outsider0007: 我也用的是DFS，用动态数组vector把每条路径的最大值求出来再放进vector，然后对vector进行排序输出最小值。测试用例过了，但是提交得了0分。不知道是为什么 [code=cpp] #include<bits> using namespace std; const int N = 100000; const int M = 200000; int n, m; struct edge{ int from, to; int weight; edge(int from, int to, int weight) { this->to = to; this->from = from; this->weight = weight; } }; vector<edge> G[N+1]; int Prev[N+1]; bool visited[N+1] = {false}; const int INTMAX = 1<<30> needDays ; int DFS(int start,int end) { visited[start] = true; static int MAX = 0; for(auto iter = G[start].begin() ; iter != G[start].end() ; ++iter ) { MAX = max(MAX,iter->weight); //选取一条路径上的最大值 if( iter->to == end) { needDays.push_back(MAX); MAX = 0; //将MAX清零,防止对下一条路径造成干扰 } //这条路径走到了终点,将这条路径上的最大值放进need Days里面 else { if(!visited[iter->to]) { DFS(iter->to,end); } else { continue; } } } visited[start] = false; } int main() { fill(Prev,Prev+N+1,INTMAX); cin
CSU 1660: K-Cycle
nacrt: 通不过
ccf地铁修建
outsider0007: [code=java] 可以dfs，也是不断更新一条路径上的最大需要天数，不会和其他路径混在一起，附上自己写的java代码 public int shortestDay(int vertex,int day,List<Integer> days) {//传入的参数全部以下标为准如果起点是1，那么下标是0 if(vertex==this.endVertex) { //递归退栈的条件 days.add(day); return 0; } else { int count = 0; int last = day; //这里就是问题的根源 for(int i =0;i<vertexNum;i++) { if(i!=vertex&&edges[vertex][i]!=0) { //循环中的每一次都可能包含一个可行的路径到达终点，应该把当前两个枢纽的天数和上一端隧道的天数比较也就是和last比较，之前我是直接和day比较的，因为之前的循环会覆盖day，，也就是比较错了，不应该拿别的路径来比较天数 day = edges[vertex][i]>last?edges[vertex][i]:last; shortestDay(i, day,days); count++; } } if(count==0) {//到了一个枢纽不再有与下一个枢纽相连的路径，但是该枢纽不是终点，那么说明通过这条路无法到达终点 return 0; } } return 0; } [/code]
51nod 1461 稳定桌
f_zyj: 扫描已经搞不定了，di 数据变大了哦
51nod 1461 稳定桌
f_zyj: WA 了哦，200不对哦

最新文章

提示

确定要删除当前文章？

取消删除