xcw0754

摘要： 题意： 有n个人可供邀请去hiking，但是他们很有个性，每个人都有个预期的人数上下限[Li,Ri]，只有当前确定会去的人数在这个区间内他才肯去。一旦他答应了，无论人数怎样变更，他都不会反悔。问最多能邀请多少人去？输出邀请顺序（包括那些不去的人）。思路： 有点像贪心法的《活动时间安排》？但是本题... 阅读全文

摘要： 题意：有n个人坐在圆桌上，每个人带着糖果若干，每次只能给旁边的人1科糖果，而且坐相邻的两个人最多只能给一次（要么你给我，要么我给你），问是否能将糖果平均分了。思路： 明显每个人最多只能多于平均值2个糖果，因为他只能分别往左和右边的人给1颗。而多于平均值1的人可以任意选1个方向，只要到最后所有人满足... 阅读全文

摘要： 题意： 给一个由n*m个正方形格子组成的矩形，其中每个格子的边都是可以走的，长度给定，规定：如果在进入该路前需要拐弯，或者走完该路需要拐弯，都是需要付出双倍距离的（每条路最多算2倍）。问从起点到终点的最短路经长。思路： 这个题目超级难搞，思路很简单，就是很麻烦！！！我将1个点4个方向的路长都记录... 阅读全文

摘要： 题意： 给一个所有你可能想得到的奇葩无向图，要求给每条边定向，使得每个点的入度与出度之差不超过1。输出1表示定向往右，输出0表示定向往左。思路： 网络流也是可以解决的！！应该挺简单理解的。但是由于复杂度的问题，EK和Dinic都搞不定，ISAP才行。 利用欧拉回路的思想。既然每个点的入度与出度... 阅读全文

摘要： 题意：给一个序列A，设序列B的中的元素有(Ai+Aj)(1≤i,j≤n)，那么求B中所有元素的异或之和。而序列A是这样来的：A1=0,Ai=(Ai−1∗m+z) mod l。思路：相同的元素异或结果为0，所以可以去掉，也就是剩下A中的元素ai+ai那些而已。　小心乘法会溢出 1 #include ... 阅读全文

摘要： 题意： 给一个带权无向图，求其至少有3个点组成的环的最小权之和。思路： （1）DFS可以做，实现了确实可以，只是TLE了。量少的时候应该还是可以水一下的。主要思路就是，深搜过程如果当前点搜到一个点访问过了，而其不是当前点的父亲，则肯定有环，可以更新答案。深搜过程要记录路径和，父亲，是否访问过等等... 阅读全文

摘要： 题意：有n个站排成一列，针对每个站的位置与距离关系，现有多个约束条件，约束条件分两种：（1）确定的。明确说明站a距离站b多少个单位距离。（2）不确定的。只知道a在b的左边至少1个单位距离。 根据已知条件，问有没有冲突？不冲突则输出reliable。思路： 第2种条件比较好确定，如果知道如何用最短路... 阅读全文

摘要： 题意： 判断是否能将字符串S分成三段非空回文串。思路： 先预处理出前缀回文串和后缀回文串的位置，将位置分别装入两个集合中，O(n)。 针对每个前缀回文串的终点位置，挑出不相交的后缀回文串，对中间那段进行暴力匹配即可。只有20个case，不会超时的。 具体的算法参考HIHOCODER HIHO... 阅读全文

摘要： 题意：给定一个序列，要求从这个序列中挑出k个数字，使得n%a1%a2%a3....=0（顺序随你意）。求k的最小值。思路：排个序，从大的数开始模起，这是因为小的模完还能模大的么？ 每个元素可以选，也可以不选，两种情况。递归穷举每个可能性，O(2n)。 1 //#include 2 #includ... 阅读全文

摘要： 题意：假设一个序列S有n个元素，现在有一堆约束，限制在某些连续子序列之和上，分别有符号>和d。而c是两个字符构成，判断前1个字符足矣。思路： 首先考虑要用点来表示什么，可以看到所给的是区间，也就是首尾的位置，可令sum(a)表示序列a[1...a]的和，那么表达式大概为sum(a+b)-sum(a... 阅读全文