第十三周 11.23---11.29
2015-11-24 06:58
423 查看
------11.23
------11.27
补个cf
cf 602b
http://codeforces.com/problemset/problem/602/B
求满足区间内的最大数减去最小数的绝对值 <= 1 的最长的区间
用线段树查询一个区间的最大值,最小值,再枚举起点,二分终点
昨天sb地这样写的,先用单调栈预处理出每个数,作为最小的数,向左,向右分别能够拓展出多少来,再线段树查询这个区间的最大值,看是不是满足
根本不对嘛
View Code
---------11.24
心情就像 彩虹 一样
哪里有彩虹告诉我
能不能把我的愿望还给我
为什么天这么安静
所有的云都跑到我这里
有没有口罩一个给我
释怀说了太多就成真不了
也许时间是一种解药
也是我现在正服下的毒药
看不见你的笑 我怎么睡得着
你的声音这么近我却抱不到
没有地球太阳还是会绕
没有理由我也能自己走
你要离开 我知道很简单
你说依赖 是我们的阻碍
就算放开 但能不能别没收我的爱
当作我最后才明白
有没有口罩一个给我
释怀说了太多就成真不了
也许时间是一种解药
也是我现在正服下的毒药
看不见你的笑 我怎么睡得着
你的声音这么近我却抱不到
没有地球太阳还是会绕
没有理由我也能自己走
你要离开 我知道很简单
你说依赖 是我们的阻碍
就算放开 但能不能别没收我的爱
当作我最后才明白
看不见你的笑 要我怎么睡得着
你的声音这么近我却抱不到
没有地球太阳还是会绕会绕
没有理由我也能自己走掉
释怀说了太多就成真不了
也许时间是一种解药解药
也是我现在正服下的毒药
你要离开 我知道很简单
你说依赖 是我们的阻碍
就算放开 但能不能别没收我的爱
当作我最后才明白
------Natureal说,我们要向前看
恩,加油加油啊
gooooooooo>_<
------11.27
补个cf
cf 602b
http://codeforces.com/problemset/problem/602/B
求满足区间内的最大数减去最小数的绝对值 <= 1 的最长的区间
用线段树查询一个区间的最大值,最小值,再枚举起点,二分终点
昨天sb地这样写的,先用单调栈预处理出每个数,作为最小的数,向左,向右分别能够拓展出多少来,再线段树查询这个区间的最大值,看是不是满足
根本不对嘛
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<vector> #include<queue> using namespace std; const int INF = (1<<30)-1; const int maxn = 505; int a[maxn][maxn],b[maxn][maxn]; int n,m; int vis[maxn]; int d[maxn]; void bfs(int key){ int g[maxn][maxn]; for(int i = 1;i <= n;i++){ d[i] = INF; for(int j = 1;j <= n;j++) { if(key == 0) g[i][j] = b[i][j]; else g[i][j] = a[i][j]; } } queue<int> q; memset(vis,0,sizeof(vis)); q.push(1);d[1] = 0;vis[1] = 1; while(!q.empty()){ int u = q.front();q.pop(); if(u == n){ printf("%d\n",d[u]); return; } for(int i = 1;i <= n;i++){ if(vis[i]) continue; if(g[u][i]){ d[i] = d[u]+1; vis[i] = 1; // printf("u = %d i = %d\n",u,i); q.push(i); } } } puts("-1"); } int main(){ while(scanf("%d %d",&n,&m) != EOF){ memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); for(int i = 1;i <= m;i++){ int u,v; scanf("%d %d",&u,&v); a[u][v] = a[v][u] = 1; } for(int i = 1;i <= n;i++){ for(int j = i+1;j <= n;j++){ if(a[i][j] || a[j][i]) continue; b[i][j] = b[j][i] = 1; } } if(a[1] ) bfs(0); else bfs(1); } return 0; }
View Code
---------11.24
心情就像 彩虹 一样
哪里有彩虹告诉我
能不能把我的愿望还给我
为什么天这么安静
所有的云都跑到我这里
有没有口罩一个给我
释怀说了太多就成真不了
也许时间是一种解药
也是我现在正服下的毒药
看不见你的笑 我怎么睡得着
你的声音这么近我却抱不到
没有地球太阳还是会绕
没有理由我也能自己走
你要离开 我知道很简单
你说依赖 是我们的阻碍
就算放开 但能不能别没收我的爱
当作我最后才明白
有没有口罩一个给我
释怀说了太多就成真不了
也许时间是一种解药
也是我现在正服下的毒药
看不见你的笑 我怎么睡得着
你的声音这么近我却抱不到
没有地球太阳还是会绕
没有理由我也能自己走
你要离开 我知道很简单
你说依赖 是我们的阻碍
就算放开 但能不能别没收我的爱
当作我最后才明白
看不见你的笑 要我怎么睡得着
你的声音这么近我却抱不到
没有地球太阳还是会绕会绕
没有理由我也能自己走掉
释怀说了太多就成真不了
也许时间是一种解药解药
也是我现在正服下的毒药
你要离开 我知道很简单
你说依赖 是我们的阻碍
就算放开 但能不能别没收我的爱
当作我最后才明白
------Natureal说,我们要向前看
恩,加油加油啊
gooooooooo>_<
相关文章推荐
- HDU - 1026 Ignatius and the Princess I
- (spring-第10回【IoC基础篇】)InstantiationStrategy--实例化Bean的第三大利器
- [LeetCode243]Shortest Word Distance
- [LeetCode186]Reverse Words in a String II
- 221. Maximal Square
- [LeetCode170]Two Sum III - Data structure design
- S3C6410的tv out输出lcd的内容
- B-树和B+树的应用:数据搜索和数据库索引【转】
- 普法知识(10):处分人要讲“道理”
- 一个简单的马尔可夫过程例子
- Volley源码解析
- [LeetCode167]Two Sum II - Input array is sorted
- [LeetCode163]Missing Ranges
- 220. Contains Duplicate III
- [LeetCode161] One Edit Distance
- [LeetCode160]Longest Substring with At Most Two Distinct Characters
- [LeetCode158]Read N Characters Given Read4 II - Call multiple times
- hdoj 1001(C实现)
- Algorithm Complexity
- 安装rhel-server-7.1-x64