随笔分类 -  水题们

洛谷 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) 下放代码 阅读全文
posted @ 2018-03-09 21:41 子谦。 阅读(151) 评论(0) 推荐(1)
洛谷 P2904 [USACO08MAR]跨河River Crossing
摘要：题目 动规方程 f[i]=min(f[i],f[i−j]+sum) 我们默认为新加一头牛，自占一条船。想象一下，它不断招呼前面的牛，邀请它们坐自己这条船，当且仅当所需总时间更短时，前一头奶牛会接受邀请，最多邀请前面的所有奶牛一起坐这条船。 阅读全文
posted @ 2018-03-09 21:00 子谦。 阅读(154) 评论(0) 推荐(0)
洛谷 P1146 【硬币翻转】题解
摘要：很久很久之前做过的一道题 翻n-1枚硬币，就是有一枚不翻，也可以理解为翻一枚 直接上程序，看程序说话 洛谷上的原版 阅读全文
posted @ 2018-03-09 20:42 子谦。 阅读(302) 评论(0) 推荐(0)
洛谷 P1025 数的划分
摘要：题目描述 将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入输出格式 输入格式： n，k (6<n<=200，2<=k<=6) 输出格式： 一个整数，即不同的 阅读全文
posted @ 2017-03-22 11:30 子谦。 阅读(167) 评论(0) 推荐(0)
洛谷 P1017 进制转换
摘要：推荐洛谷 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1*10^2+2*10^1+3*10^0这样的形式。 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位 阅读全文
posted @ 2017-03-22 11:28 子谦。 阅读(250) 评论(0) 推荐(1)
堆栈练习3—行编辑程序
摘要：输入文件 LineEditor.in 输出文件 LineEditor.out 【题目描述】行编辑程序（LineEditor.c/cpp/pas） 为了保证用户的正确输入，上古文明遗迹入口提供了一个简单的行编辑程序，它的功能是：接收用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输 阅读全文
posted @ 2017-03-22 11:25 子谦。 阅读(523) 评论(0) 推荐(0)

Live2D
//雪