06 2019 档案
该文被密码保护。
摘要：2019-06-25 推荐博客阅读：https://www.sohu.com/a/271430685_100201031 一. 适合解决的问题 有n个数。m次操作,每一次操作,给定l,r,del.将l~r区间的所有数增加del；最后有q个询问,给你 l,r ,每一次询问求出l~r的区间和。 注明：
阅读全文
摘要：有两种方法： 第一种：数组 思想：观察可匹配成功的字符串可知： 找到第一个i为出括号（')'，']'）那么与它相匹配的进括号一定是在它左边i-1（最近的） 如果不是第一个出括号，与它相匹配的进括号一定是在它左边距离t对已匹配的括号（假设两者相隔t对已匹配的括号）可把已匹配的括号值设为0，那么只需找到
阅读全文
摘要：1.连通性问题 http://ybt.ssoier.cn:8088/problem_show.php?pid=1335
阅读全文
摘要：搜索 有状态约束的 问题 POJ-1321 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正
阅读全文
摘要：链接 [https://codeforces.com/contest/1174/problem/D] 题意 让你构造一个数组，使得任意子段异或和不为0也不为x,而且每个数字大于等于1小于(1<<n) 分析 比赛做不出来，还是太垃圾了，这只能说水平不够。而且我对位运算的题真的不敏感。以后专门刷下位运算
阅读全文
摘要：A题： 题意 给你一个长度为 2n的序列，重排该序列使得前一半和不等于后一半和。无解输出 −1 。 题解 只有一种情况是无解，即序列所有数字相同，否则其他情况都是有解的，随意输出的话，排序就ok,必定会前一半不等于后一半。 1 #include<iostream> 2 #include<algori
阅读全文
