上一页 1 ··· 3 4 5 6 7
摘要: 这是一道标准的 孙子定理 的题,题意浅显,思路明确 然后我就交了整整 16遍 啊,欺负人啊,题解暴力就能过,我就TLE 。。悲惨的提交记录 下面是题面 题目描述 自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹操想知道母 阅读全文
posted @ 2018-05-24 21:10 子谦。 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 其实有两种方法来解这道题 第一种:找规律(~~非正经~~) 一看,这玩意像是个杨辉三角,还左右对称呢 因为新插入一个数$n$,有$n+1$个位置可以选,所以总数就乘$n+1$,对应的$f[n+1][i]$也就等于$f[n][i]$了大概。可是一看,不大对,好像不是这样。那么就像,反正加一个数要么没变 阅读全文
posted @ 2018-03-16 20:45 子谦。 阅读(181) 评论(0) 推荐(1) 编辑
摘要: 题目出处 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 子谦。 阅读(134) 评论(0) 推荐(1) 编辑
摘要: 题目 动规方程 f[i]=min(f[i],f[i−j]+sum) 我们默认为新加一头牛,自占一条船。想象一下,它不断招呼前面的牛,邀请它们坐自己这条船,当且仅当所需总时间更短时,前一头奶牛会接受邀请,最多邀请前面的所有奶牛一起坐这条船。 阅读全文
posted @ 2018-03-09 21:00 子谦。 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 很久很久之前做过的一道题 翻n-1枚硬币,就是有一枚不翻,也可以理解为翻一枚 直接上程序,看程序说话 洛谷上的原版 阅读全文
posted @ 2018-03-09 20:42 子谦。 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 题目描述 将整数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 子谦。 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 推荐洛谷 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1*10^2+2*10^1+3*10^0这样的形式。 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位 阅读全文
posted @ 2017-03-22 11:28 子谦。 阅读(236) 评论(0) 推荐(1) 编辑
摘要: 输入文件 LineEditor.in 输出文件 LineEditor.out 【题目描述】行编辑程序(LineEditor.c/cpp/pas) 为了保证用户的正确输入,上古文明遗迹入口提供了一个简单的行编辑程序,它的功能是:接收用户从终端输入的程序或数据,并存入用户的数据区。由于用户在终端上进行输 阅读全文
posted @ 2017-03-22 11:25 子谦。 阅读(495) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7
Live2D
//雪