子谦。

未归档

入门教程(10)

/ 注册

全部文章 / 未归档（共52篇）

洛谷 P1471 方差

还是***惯，先放题面题目背景滚粗了的HansBug在收拾旧数学书，然而他发现了什么奇妙的东西。题目描述蒟蒻HansBug在一本数学书里面发现了一个神奇的数列，包含N个实数。他想算算这个数列的平均数和方差。输入输出格式输入格式：第一行包含两个正整数N、M，分...

2018-06-05

0 444

洛谷 P1198 [JSOI2008]最大数

又一道非常简单的线段树入门题先看题题目描述现在请求你维护一个数列，要求提供以下两种操作： 1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制： LL 不超过当前数列的长度。 (L \ge 0)(L≥0) 2、插入操作。语法：A ...

2018-06-04

0 364

洛谷 P1352 没有上司的舞会

树形动规入门题先放题面题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如...

2018-06-04

0 513

洛谷 P2574 XOR的艺术

刚刚学了，线段树，一道线段树入门题试试水下面是题面题目描述 AKN觉得第一题太水了，不屑于写第一题，所以他又玩起了新的游戏。在游戏中，他发现，这个游戏的伤害计算有一个规律，规律如下 1、拥有一个伤害串为长度为n的01串。 2、给定一个范围[l,r]，伤害为伤害串的这个范围内中1的...

2018-05-30

0 361

洛谷 P1495 曹冲养猪

这是一道标准的孙子定理的题，题意浅显，思路明确然后我就交了整整16遍啊，欺负人啊，题解暴力就能过，我就TLE 。。悲惨的提交记录下面是题面题目描述自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹...

2018-05-24

0 606

洛谷 P2401 不等数列

其实有两种方法来解这道题第一种：找规律（非正经）一看，这玩意像是个杨辉三角，还左右对称呢因为新插入一个数\(n\)，有\(n+1\)个位置可以选，所以总数就乘\(n+1\)，对应的\(f[n+1][i]\)也就等于\(f[n][i]\)了大概。可是一看，不大对，好像不是这样。那么就像，...

2018-03-16

0 333

洛谷 P1564 膜拜

题目出处 s[i]表示前i个人对神牛的膜拜情况，如果膜拜神牛甲则s[i]=s[i-1]+1否则s[i]=s[i-1]-1。那么如果|s[i]-s[j]|<=m或者=i-j+1（也就是人数差不超过m或者全部崇拜某一个神牛），f[i]=min(f[i],f[i-j]+1) 下放代码 ...

2018-03-09

0 531

洛谷 P2904 [USACO08MAR]跨河River Crossing

题目动规方程 f[i]=min(f[i],f[i−j]+sum) 我们默认为新加一头牛，自占一条船。想象一下，它不断招呼前面的牛，邀请它们坐自己这条船，当且仅当所需总时间更短时，前一头奶牛会接受邀请，最多邀请前面的所有奶牛一起坐这条船。 1 #include<iostream&...

2018-03-09

0 392

洛谷 P1146 【硬币翻转】题解

很久很久之前做过的一道题翻n-1枚硬币，就是有一枚不翻，也可以理解为翻一枚直接上程序，看程序说话 1 #include<iostream> 2 using namespace std; 3 const int maxn=101; 4 bool a[maxn];//...

2018-03-09

0 571

洛谷 P1025 数的划分

题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。输入输出格式输入格式： n，k (6<n<=200，2<=k&...

2017-03-22

0 423