心随我动

hdu 6024 Building Shops 【递归+记忆存储】题意：                    有 N 个教学楼，在每个教学楼里学习的学生只会到其左边第一个有小卖铺的教学楼买东西，两个教学楼之间的花费为其距离之差。          由以上规则第一个教学楼的小卖铺是必须建设的。          现给出在每个教学楼建小卖铺的话费，问如何建设小卖铺

codevs 1227 方格取数 2 【网络流+费用流基础】1227 方格取数 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master题解 查看运行结果题目描述 Description给出一个n*n

阿里天池的新任务（简单）【字符串匹配哈希算法】  计蒜客初赛第一场阿里“天池”竞赛平台近日推出了一个新的挑战任务：对于给定的一串 DNA 碱基序列 tt，判断它在另一个根据规则生成的 DNA 碱基序列 ss 中出现了多少次。首先，定义一个序列 ww：\displaystyle w_{i} = \begin{cases}b, & i = 0\\(w_{i-1} + a

第七届蓝桥杯决赛 生成树计数 最后一题 【此方法只能拿部分的分数】生成树计数给定一个 n*m 的格点图，包含 n 行 m 列共 n*m 个顶点，相邻的顶点之间有一条边。【图1.png】给出了一个3*4的格点图的例子。如果在图中删除部分顶点和其相邻的边，如上图删除第2行第3列和第3行第1列的顶点后，如【图2.png】所示。图的生成树指包含图中的所有顶点和其中的一部分边，使得任

第七届蓝桥杯决赛 凑平方数 【简单写法+20多行代码】凑平方数把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。比如：0, 36, 5948721再比如：10985247361, 25, 63907840, 4, 289, 15376等等...注意，0可以作为独立的数字，但不能作为多位数字的开始。分组时，必须用完所有的数字，不能重

洛谷 P2024 食物链 【并查集+完美解释】 P2024 食物链 题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是“1 X Y”，表示 X 和 Y 是

1264 线段相交 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出”Yes”，否则输出”No”。 Input 第1行：一个数T，表示输入的测试数量(1 <= T <= 1000) 第2 - T + 1行：每行8个数，x1,y1,x2,y2,

#include#include#include using namespace std;long long ans[1000005]; int main(){ int n; ans[1]=1; for(long long i=2;i<=150005;i++){ //把对应有1的坐标记录下来 ans[i]=ans[i-1]+i-1; }

#include<iostream>using namespace std;int main(){ cout<<0<<endl; return 0;}

蓝桥杯  算法提高 队列操作  【stl 基础】 算法提高 队列操作  时间限制：1.0s   内存限制：256.0MB    问题描述　　队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式　　第一行一个数字N。　　下面N行，每行第一个数字为操作命令（1）入队、（2）出队

51nod 1240 莫比乌斯函数  【数论基础】1240 莫比乌斯函数基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比莫比乌斯早

hdu 6029 Graph Theory 【直接连线】对于输入的a等于1  如果前面有空闲的点 直接匹配 否则自己变成空闲的点a=2 的时候  空闲的点加一 直到最后 如果没有空余的点 输出yesGraph TheoryTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/13

简单的模拟一下，以0.00001秒的速度前进#include #include #define read(); freopen("input.txt","r",stdin);using namespace std;int main() { double l=0,r=1000,frid=0;int t=0,k=1; while(r-l>1){ if(frid>=r){

解题思路用线段树 从后开始扫描 3 1 2 5 4 第一个4 所以贡献值为1第二个5 后一个比它小 5的贡献也是1第三个2 2后面比它大 2的贡献等于5的贡献+1（本身） 然后再扫描5后面有没有比5大的数 且范围大于2第四个1 1后面比它大 1的贡献等于2的贡献加1

ACM oi 蓝桥杯 刷题网站推荐刷题的oj越来越多 肯定都有他们自己的特点今天给各位朋友推荐一下一些网站

1218 最长递增子序列 V2 【最长递增+复杂判断】 1218 最长递增子序列 V2基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注数组A包含N个整数。设S为A的子序列且S中的元素是递增的，则S为A的递增子序列。如果S的长度是所有递增子序列中最长的，则称S为A的最长递增子序列（LIS）。A的LIS可能有很多个。例如A为：1 3 2 0 4，1 3 4，1 2 4均为A的LIS。

51nod 1392 装盒子【网络流费用流+特殊判断】1392 装盒子基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注有n个长方形盒子，第i个长度为Li，宽度为Wi，我们需要把他们套放。注意一个盒子只可以套入长和宽分别不小于它的盒子，并且一个盒子里最多只能直接装入另外

51nod1265 四点共面 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出”Yes”，否则输出”No”。 Input 第1行：一个数T，表示输入的测试数量(1 <= T <= 1000) 第2 - 4T +

1208 Stars in Your Window 题目来源： Poj 基准时间限制：2 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 整点上有N颗星星，每颗星星有一个亮度。用一个平行于x轴和y轴，宽为W高为H的方框去套星星。套住的所有星星的亮度之和为S（包括边框上的星星），求S的最大值。 Input 第1行：共3个数N, W, H，中间用空格分割，N为

一年一度省赛又结束了，第八届蓝桥杯让我感受很深，成绩出来的那一刻心情特别激动，不知不觉就获得省赛的第一名，这一届蓝桥杯与往届有所不同了，以前的蓝桥杯被称为暴力杯，现在的蓝桥杯开始需要技巧了，所以呢，刷题的方法也要开始改进了。刷题的话，建议大家2:8的比例 看书2 网站刷题8 选择网站也是挺重要的 要学会有选择的刷题，比如说新手呢可以在蓝桥杯网 洛谷 codevs刷 有点基础的也可以去poj 杭电oj