幸运的柯唯

摘要： 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 阅读全文

该文被密码保护。 阅读全文

摘要： #include <stdio.h>char map[50][51]; //地图上限50*50 int sign[50][50]; //标记 int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}};int n,m; //实际地图行数、列数 int endy,endx; 阅读全文

摘要： https://segmentfault.com/a/1190000008877595?utm_source=tag-newest Trie 树是一种以信息换时间的数据结构，其查询的复杂度为O(m) Trie 的单数组实现能够达到最佳的性能，但是其空间利用率极低，是典型的以空间换时间的实现 Trie 阅读全文