_tang_xu-CSDN博客

原创 DP专题（蒟蒻版）——初学者

DP真是难，这该怎么办？？？ dp，每个OIer都要经历的一大关卡，其中，dp的进阶：状压dp，树形dp等等就算是省选选手也会头疼好一阵子我们今天只会介绍基础dp 1、基础dp 基础dp，即线性dp，也就是可以用类似ans+=min(ans,xxxxxxx)等的dp格式，这种dp思考起来比较简单我们从例题入手，开始讲解： 1、数字三角形ioi94 7 ...

2018-07-24 16:56:04 240

原创排序专题

这篇文章我们不讲题，而是专门讲一个专题排序！！！这讲排序呢，我们主要讲一下冒泡排序，插入排序与最为简洁的快排 1、冒泡排序大家喝碳酸饮料的时候，会发现杯底的泡泡一个个升起来（然后爆掉），由此，人们想到了冒泡排序（官方说法？？？）所以，冒泡排序的大概思想就是一遍遍的过滤，讲更小的数（或更大的）一个个让它“冒”到前面去 #include<iostream> #incl...

2018-07-23 16:29:05 173 7

原创 P1031 均分纸牌交叉模拟 noip提高组2002

交叉模拟与普通模拟基本类似，这里不做过多赘述，只选一个普及左右的难度来讲解，这道题也是noip提高组真题这道题的方法大体是以平均数为基准，当第i堆纸牌与平均数不相等时，q[i+1]=q[i+1]+q[y]，然后sum++; #include<iostream> using namespace std; int n,p,sum; int q[100001]; int ma...

2018-07-23 15:19:27 204 1

原创洛谷普及训练场模拟多项式输出

这道题不是很难，但是需要考虑很多种情况，第一次提交也很难拿满分粘代码（附注释） #include<iostream> using namespace std; int main(){ int n,a; cin>>n; cin>>a; if(a==1) cout<<"x^"<<n; if(a==-1) cout<&amp

2018-07-21 14:37:57 168

原创 P1003 铺地毯普及模拟

前面的太简单了，能跳过吗（捂脸），我们从试炼场普及组开始吧以后可能每个板块只会讲2，3道题，其余的可以自己写，看题解也可以加油！向着，普及冲吧！！！这道题的知识点板块已经说明，是一个模拟但如果暴力模拟的话，会MLE掉 #include<iostream> #include<cstdio> #include<cstring> using nam...

2018-07-21 14:06:32 184 2

原创洛谷试炼场新手村P1421 小玉买文具

题目描述班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角，而班主任给小玉的钱是a元b角，小玉想知道，她最多能买多少只签字笔呢。输入输出格式输入格式：输入的数据，在一行内，包括两个整数，依次表示a和b，a<=10000,b<=9。输出格式：输出一个整数，表示小玉最多能买多少只签字笔。输入输出样例输入样...

2018-07-20 15:36:55 284

转载 A+B problem 1001

题目描述输入两个整数a,b，输出它们的和(|a|,|b|<=10^9)。注意 pascal使用integer会爆掉哦！有负数哦！ c/c++的main函数必须是int类型，而且最后要return 0。这不仅对洛谷其他题目有效，而且也是noip/noi比赛的要求！好吧，同志们，我们就从这一题开始，向着大牛的路进发。任何一个伟大的思想，都有一个微不足道的开始。输入输...

2018-07-20 08:37:23 262 1

原创从洛谷1000说起

#include<stdio.h> int main() { printf( " ********\n" " ************\n" " ####....#.\n" " #..###.....##....\n" " ...

2018-07-19 16:44:43 330 1

qq_42739663的博客