摘要：
问题描述： 给定一个数列，要求对指定区间内所有数开方，输出查询区间和 输入： 有很多个测试用例，每个用例第一行输出一个整数N，表示数列有N个数，1<=N<=100000;第二行输入N个整数E，E<2e63;第三行输入整数M，表示M种操作，1<=M<=100000;之后的M行，每行输入3个整数T X 阅读全文
摘要：
问题描述： 有n个砝码，将砝码从大到小排列，从第三个砝码开始，所有砝码均大于其前两个砝码之和，问怎样的砝码组合才可以组合出不大于c的最大重量，输出该重量 输入： 第一行输入两个个整数N，c，代表有N个砝码，第二行输入N个砝码的质量 输出： 不大于c的最大重量 题目分析： 要找到不大于c的最大重量，要 阅读全文
摘要：
[USACO1.5] 八皇后 Checker Challenge 题目描述 一个如下的 \(6 \times 6\) 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 \(2\ 4\ 6\ 1\ 3\ 阅读全文
摘要：
代码来自leetcode官方 一开始我自己写这个代码时只注意当前节点是否会存在空指针，并没有注意到他的孩子节点也有可能为空，绕了我好久。。。。。。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * Tr 阅读全文
摘要：
问题描述： ....... .##.... .##.... ....##. ..####. ...###. ....... 有一张还以N*N的像素照片，“.”表示海洋，“#”表示陆地，其中上下左右能连在一起的陆地称作岛屿，例如上图有两座岛屿，由于全球气候变暖，靠经海洋的陆地会被淹没，问图中有多少座岛 阅读全文
摘要：
问题描述： 有一堵海报墙，从左到右一共有10000000个小块，墙上贴了许多海报，每张海报的高度与墙的高度相同，宽度不同，新帖的海报会将原有的海报覆盖，问当所有人把海报贴完是，墙上可以看到几张海报 输入： 第一行输入一个整数c表示测试数，每个测试第一行输入一个整数n（1<=N<=10000），代表张 阅读全文
摘要：
操作1，的关键是找到第一只和最后一只空花瓶，完全可以利用二分法查找，找第一只花瓶可以在[X,N]内查找，第一个位置pos1，最后一只花瓶则在[POS1,N]中找，然后更新[POS1,POS2]，全部置1即可 代码： #include<iostream> using namespace std; co 阅读全文
摘要：
问题描述： 给定一个数列，数列中所有元素都初始化为0，对其执行多种区间操作 操作1：add修改：对区间[L,R]内的所有数加c 操作2：multi修改：对区间[L,R]内所有数乘以c 操作3：change操作：把区间[L,R]内所有数改为c 操作4：sum操作：对区间中的每个数的p次方求和。1<=p 阅读全文
摘要：
洛谷P3834 可持久化线段树 2 问题描述： 给定n各整数构成的序列，求指定区间[L,R]内的第k小值（求升序排序后从左往右数第k个整数的数值） 输入： 第一行输入两个整数n，m，分别代表序列长度n和对序列的m次查询; 第二行输入n个整数，表示序列的n个整数； 之后的m行，每行输入3个整数L,R, 阅读全文
摘要：
#include<algorithm> using namespace std; int add[1000]; int st[1000], ed[1000],pos[1000]; long long a[10000]; long long sum[1000] = { 0 }; //初始化块 void 阅读全文