子谦。
子谦。
全部文章
分类
入门教程(10)
未归档(52)
归档
标签
去牛客网
登录
/
注册
子谦。
愿得忘忧水千觞,尽饮却愁再轻狂
全部文章
(共61篇)
洛谷 P1352 没有上司的舞会
树形动规入门题 先放题面 题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如...
2018-06-04
0
429
洛谷 P2574 XOR的艺术
刚刚学了,线段树,一道线段树入门题试试水 下面是题面 题目描述 AKN觉得第一题太水了,不屑于写第一题,所以他又玩起了新的游戏。在游戏中,他发现,这个游戏的伤害计算有一个规律,规律如下 1、 拥有一个伤害串为长度为n的01串。 2、 给定一个范围[l,r],伤害为伤害串的这个范围内中1的...
2018-05-30
0
269
洛谷 P1495 曹冲养猪
这是一道标准的孙子定理的题,题意浅显,思路明确 然后我就交了整整16遍啊,欺负人啊,题解暴力就能过,我就TLE 。。悲惨的提交记录 下面是题面 题目描述 自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹...
2018-05-24
0
508
NOI&&NOIP知识点集萃
更新日志 更新了一篇的线段树的讲解,最近还是写不了什么高级算法,只能先从基础的做起,见谅 更新了一篇树状数组的讲解,没学过的快去看看吧 更新了一篇数位DP的讲解,还请大家多多支持 刚刚重返OI,难度较高的东西近期不太敢写,担心误人子弟,就更新了一篇负环和最小生成树的博客,希望对大家有帮助 ...
入门教程
2018-03-25
0
351
洛谷 P2401 不等数列
其实有两种方法来解这道题 第一种:找规律(非正经) 一看,这玩意像是个杨辉三角,还左右对称呢 因为新插入一个数\(n\),有\(n+1\)个位置可以选,所以总数就乘\(n+1\),对应的\(f[n+1][i]\)也就等于\(f[n][i]\)了大概。可是一看,不大对,好像不是这样。那么就像,...
2018-03-16
0
267
洛谷 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
401
洛谷 P2904 [USACO08MAR]跨河River Crossing
题目 动规方程 f[i]=min(f[i],f[i−j]+sum) 我们默认为新加一头牛,自占一条船。想象一下,它不断招呼前面的牛,邀请它们坐自己这条船,当且仅当所需总时间更短时,前一头奶牛会接受邀请,最多邀请前面的所有奶牛一起坐这条船。 1 #include<iostream&...
2018-03-09
0
317
洛谷 P1146 【硬币翻转】题解
很久很久之前做过的一道题 翻n-1枚硬币,就是有一枚不翻,也可以理解为翻一枚 直接上程序,看程序说话 1 #include<iostream> 2 using namespace std; 3 const int maxn=101; 4 bool a[maxn];//...
2018-03-09
0
438
洛谷 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
330
洛谷 P1017 进制转换
推荐洛谷 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1*10^2+2*10^1+3*10^0这样的形式。 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字...
2017-03-22
0
341
首页
上一页
1
2
3
4
5
6
7
下一页
末页