吕小臭-优快云博客

原创洛谷 2398 GCD　SUM

题目：for i=1 to nfor j=1 to n sum+=gcd(i,j)给出n求sum. gcd(x,y)表示x,y的最大公约数.输入输出格式输入格式：n输出格式：sum代码：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using nam...

2018-05-04 23:56:22 306

题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某一个数加上x2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3个整数，表示一个操作，具体如下：操作1：格式：1 x k 含义：将第x个数加上k操作2：格式：2 x y 含义：输出区间...

2018-05-04 22:27:12 251

原创石家庄集训T1 divisibility

题目就不粘了，毕竟我发现各大oj上没有，也许是自己出的题，保护个人财产（哇，我好棒）好晚了，瞌睡，直接贴代码#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#define MAXN 1000006int n,k,m;using namespace ...

2018-05-04 00:28:08 268

原创模板模板！矩阵快速幂

#include<iostream>#include<cstring>const int mod=1e9+7;using namespace std;struct Mat{ long long m[101][101];};Mat a,e;//a是输入的矩阵，e是单位矩阵 long long n,p;Mat Mul(Mat x,Mat y) //矩阵乘...

2018-05-03 23:40:45 222

原创洛谷 1091 合唱队形

刚看到这道题的时候，我的内心：欸，我今天不是做过这道题了吗，发生了什么事故，怎么现在我没提交过呢！点开一看，根本不是一道题的好嘛，OK，开做，今天的三道题还没写完呢！题目：题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1...

2018-05-02 23:49:35 309

原创树形DP 洛谷1352 没有上司的舞会

题目：题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。输入输出格式输入格式：第一行一个整数N。(1...

2018-05-02 20:46:57 278

原创洛谷 3205 合唱队区间DP

题目如下：题目描述为了在即将到来的晚会上有更好的演出效果，作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共N个人，第i个人的身高为Hi米(1000<=Hi<=2000),并已知任何两个人的身高都不同。假定最终排出的队形是A 个人站成一排，为了简化问题，小A想出了如下排队的方式：他让所有的人先按任意顺序站成一个初始队形，然后从左到右按以下原则依次将每...

2018-05-02 16:57:12 341

原创数字三角形2！！！

嘿呐，今天的第二道题，虽然和第一道题的类型相似，虽然CODEVS炸了，现在还没测评，但是大概也许是对了。题目来源：CODEVS2189题目：题目描述 Description数字三角形要求走到最后mod 100最大输入描述 Input Description第1行n，表示n行第2到n+1行为每个的权值输出描述 Output Descriptionmod 100最大值这个题的难点就是mod100，唔，...

2018-03-10 10:44:59 1639

原创第一个DP！！数字三角形

题目来源CODEVS1220题目：如图所示的数字三角形，从顶部出发，在每一结点可以选择向左走或得向右走，一直走到底层，要求找出一条路径，使路径上的值最大。输入描述 Input Description第一行是数塔层数N(1<=N<=100)。第二行起，按数塔图形，有一个或多个的整数，表示该层节点的值，共有N行。输出描述 Output Description输出最大值。最简单的DP之一了吧...

2018-03-10 09:41:21 335

原创哇塞终于AC掉了这个“水题” 洛谷P1540机器翻译

题目是什么呢？题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。...

2018-02-12 08:39:04 639

原创嗯呐..第一条博客....纪念石家庄培训的晚上....最简单的STL vector

嗯呐如题目就是很简单的STL vector吧而且是输入输出#include<iostream>#include<vector>#include<cstdio>using namespace std;vector<int>v;int main(){ int n; int x; scanf("%d",&n); for(i...

2018-02-11 16:28:57 275

吕小臭