10 2017 档案

luogu1562 还是N皇后
摘要：题目 "luogu1562" 题解 这篇博客写的非常不错的 http://blog.csdn.net/Dora_Bin/article/details/52733832?locationNum=7 唉，位运算巨差，打了半个多小时，某C姓dalao秒A，果然还是要向强者多多学习 代码 include 阅读全文
posted @ 2017-10-24 09:41 XYZinc 阅读(160) 评论(0) 推荐(0)
string
摘要：string 【题目描述】 给定一个由小写字母组成的字符串s。有m次操作，每次操作给定3个参数l,r,x。如果x=1，将s[l] ~ s[r]升序排序；如果x=0，将s[l] ~ s[r]降序排序。你需要求出最终序列。 【输入数据】 第一行两个整数n,m。第二行一个字符串s。接下来m行每行三个整数x 阅读全文
posted @ 2017-10-24 09:14 XYZinc 阅读(322) 评论(0) 推荐(0)
luogu1419 寻找段落
摘要：题目 "luogu1419" 代码 include include include include include include define N 100005 define inf 1000000000 define ll long long using namespace std; int n 阅读全文
posted @ 2017-10-09 14:16 XYZinc 阅读(152) 评论(0) 推荐(0)
vijos2024 无向图最短路径
摘要：题目 "vijos2024" 题解 做此题前，需清晰最短路的更新条件： dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]) 也就是说，只有当找到一条连通i，j两点且权值和小于i，j边权的路径时，更新最短路，其余情况下最短路即边权 不妨将给予的所有权值排序，显然， 阅读全文
posted @ 2017-10-08 08:54 XYZinc 阅读(197) 评论(0) 推荐(0)
[Tjoi2016&Heoi2016]排序
摘要：题目 "bzoj4552" 题解 二分q位置上的值mid，然后将所有大于mid的数记为1，小于等于mid的数记为0，用线段树维护区间的和 对于升序排列，及时将所有为1的数放在右边；降序排列就是将所有为0的数放在右边 最后判断出p位置为1还是0，若为1，则说明mid小于真实值，l=mid+1；若为0， 阅读全文
posted @ 2017-10-06 13:33 XYZinc 阅读(220) 评论(0) 推荐(0)
Vijos1083 小白逛公园
摘要：题目 "vijos1083" 代码 include include include include include include define N 500005 define inf 0xfffffff using namespace std; int n,m,a[N]; struct node 阅读全文
posted @ 2017-10-06 13:09 XYZinc 阅读(196) 评论(0) 推荐(0)
[ZJOI2007]矩阵游戏
摘要：题目 "bzoj1059" 题解 可以发现，交换操作并不能改变点间的行列关系，所以只需要判断是否存在n个既不同行也不同列的点 将行和列看做左右集合的点，若为黑色，则连上一条边，最后二分图最大匹配 代码 include include include include include include d 阅读全文
posted @ 2017-10-03 13:47 XYZinc 阅读(193) 评论(0) 推荐(0)