xindoo

由于英语极差，看了半天也没看懂题目，最后参考了其他人的题解才搞懂题目，我就直接把题意贴过来了        题意：这道题目只是题意自己就去理解了半天，大概题意如下：给出i一个n*n的矩阵，初始化为均为0，还有关于这个矩阵的几种操作，操作如下：命令1：(X Y A)对位于坐标（X Y）的值加A；命令2：（L B R T）求出位于L 思路分析如下：二维树状数组，典型的动态操作题目。查询

此题题意是找出一个不包含相同字母的最长子串，题目给出了两个例子来说明题意，但这两个例子具有误导性，让你误以为字符串中只有小写字母。还好我是心机boy，我把大写字母的情况也给考虑进去了，不过。。。。字符串里竟然有特殊字符，于是贡献了一次wrong answer，这次我把ascii字符表都考虑进去

题目链接题意：    有一字符串只包含0和1，然后又m组操作，I L R是将从L到R的字符进行翻转操作0变为1、1变为0，Q x表示询问第x的字符。思路：    我们只需要计算对询问的字符进行了多少次翻转，如果是偶数次，该字符变，否则翻转。对于区间的更新，我们可以使用线段树，不过对于这个题，因为只是对点的查询，而且每个节点的初始值都相同，为0，因此我们可以直接使用树状数组。下面是一

全排列函数next_permutationSTL 中专门用于排列的函数（可以处理存在重复数据集的排列问题）头文件：#include using namespace std;调用： next_permutation(start, end);注意：函数要求输入的是一个升序排列的序列的头指针和尾指针.用法： // 数组int a[N];sort(a, a+N);ne

无疑是STL 中最大的一个头文件，它是由一大堆模板函数组成的。下面列举出中的模板函数：adjacent_find / binary_search / copy / copy_backward / count/ count_if / equal / equal_range / fill / fill_n / find /find_end / find_first_of / find_

题目链接题意：     给你一个字符串，在字符串尾部加上一些字符，使这个字符串变成一个回文串（正反读都一样的字符串），求该回文串的最小长度。思路：     在light oj里这个题目是属于KMP分类的，但乍看好像不是kmp，因为只有一个字符串。要想的到一个回文串，把该字符串翻转接到原串后面必然是一个回文串，但并不一定是最短的。我们必须考虑怎么把两个串尽量融合在一起，这就要看翻转串

题目链接The people of Mohammadpur have decided to paint each of their houses red, green, or blue. They've also decided that no two neighboring houses will be painted the same color. The neighbors of hou

题目链接A.Snow FootprintsA - Snow FootprintsThe starting position can be anywhere with a footprint. The footprints can be categorized into 3 types.only L sonly R sR s followed by L s

题目链接     DescriptionAn entropy encoder is a data encoding method that achieves lossless data compression by encoding a message with "wasted" or "extra" information removed. In other words, entro

题目链接DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that

A. Shaass and Oskols题意：在n条电线上有不同数量的鸟， Shaass开了m枪，每一枪打的是第xi条电线上的第yi只鸟，然后被打中的这只鸟左边的飞到第i-1条电线上，右边的飞到i+1条电线上，没有落脚点的鸟会飞走。#include int a[105];int main(){ int n, m, x, y; while (scanf("%d",&n

题目链接DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 'watering hole' and drank a few too man

题目链接：Combination Sum IVGiven an integer array with all positive numbers and no duplicates, find the number of possible combinations that add up to a positive integer target. 　　赤裸裸的完全背包，属于动态规划的范畴，大家有