似乎我这个"蒟蒻"跟各位DALAO想的不太一样 首先,输入n,使用一层循环搞定 具体思路: 使用ans作为累加器,k记录发几枚金币,s负责不断赋值给累加器,sum当这些天数的金币发完后,及时更新k, 每次发完,k--,证明发* 枚金币 少了一天,例如,k = 3时: 执行流程: 1.s = 3 2.ans += 3(ans = 3); 3.k--(k = 2); 1.s = 3 2.ans += 3(ans = 6); 3.k--(k = 1); 1.s = 3 2.ans += 3(…

题目描述 国王将金币作为工资,发放给忠诚的骑士.第一天,骑士收到一枚金币:之后两天(第二天和第三天),每天收到两枚金币:之后三天(第四.五.六天),每天收到三枚金币:之后四天(第七.八.九.十天),每天收到四枚金币……:这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1N+1天里,每天收到N+1N+1枚金币. 请计算在前KK天里,骑士一共获得了多少金币. 输入输出格式 输入格式: 一个正整数KK,表示发放金币的天数. 输出格式: 一个正整数,即骑士收到的金…

原题链接:P2669 金币 这道题目完全是一道模拟题,只要按照题目中的加金币的算法和sum累加就可以很轻易得出最终答案. 说一下有一些点需要注意: 1.用i来计每天发的金币数,n来计已经拿了金币的天数. 2.在while里面套的循环里,当已经拿了K天金币之后,一定要直接break!然后下一次就不会再进入while了 3.内层循环要从1~i,这么写的原因就是因为题意嘛. 其他的就是简单模拟了- p.s.这是普及组的一道题,是NOIP2015的T1. 代码水一波: #include<bits/std…

我对模拟的理解:http://www.cnblogs.com/AKMer/p/9064018.html 题目传送门:https://www.luogu.org/problemnew/show/P2669 这是我\(OI\)生涯中第一场比赛的第一道题目,而且这题在\(2015\)的普及组之前我就做过了(当时教练说\(NOIP\)会从\(NOI\)题库里选原题于是我就狂刷了一通\(emmm\)).只需根据它的题意模拟按阶段发金币,然后特判最后一个阶段是否会全部发完就可以了,水的不能再水. 时间复杂度…

(今天高产) 金币[传送门] 洛谷上的算法标签 自我感觉主要靠循环 这道题是2015年NOIp普及组的题,其实还是很简单的.但为什么写这道题呢? 这道题第一次接触是在一本通刷题的时候,当时学循环结构,看到这个题是懵的,彻彻底底完完全全的不知道该怎么做.然后我就一直没有管它,把它晾在一本通里,后来学了递归,搜索以及贪心,教练又把这道题当做了任务布置下去,又看了一遍,居然奇迹般的会了!因为当时刚学递归不久,第一个想法是用递归来做,通过了洛谷的样例,然后我就愉快的交了. 然鹅: 整个屏幕蓝绿“交相辉映…

题目描述 在二维坐标系里,有N个金币,编号0至N-1.初始时,第i个金币的坐标是(Xi,Yi).所有的金币每秒向下垂直下降一个单位高度,例如有个金币当前坐标是(xf, yf),那么t秒后金币所在的位置就是(xf, yf-t).初始时,FJ在(0,0)坐标处,FJ每秒只能向左移动一个单位距离或者向右移动一个单位距离,当然FJ也可以不移动.如果在某个时刻某个金币和FJ所在的位置重合,那么FJ就能接住这个金币.FJ能否把所有的金币都接住?如果行输出Abletocatch,否则输出Notabletoca…

分金币(1s 128M)  coin [问题描述] 圆桌上坐着n个人,每人有一定数量的金币,金币总数能被n整除.每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数目相等.你的任务是求出被转手的金币数量的最小值. [输入格式] 第一行为整数n(n>=3),以下n行每行一个正整数,按逆时针顺序给出每个人拥有的金币数. [输出格式] 输出被转手金币数量的最小值. [样例输入] 4 1 2 5 4 [样例输出] 4 [样例说明] 设四个人编号为1,2,3,4.第3个人给第2个人2个金币(变成1,…

bzoj1017: 树形dp. 设\(f[i][j][k]\)表示当前在点\(i\),有\(j\)个用于上层合成,花费金币为\(k\)的最大攻击力. bzoj1018: 一题多解. http://www.cnblogs.com/Sdchr/p/6104781.html bzoj1019: 待定系数+高斯消元. 或者递推. http://www.cnblogs.com/Sdchr/p/6105057.html bzoj1020: 迭代法. 论文:http://pan.baidu.com/s/1bn…

(解方程建模+中位数求最短累积位移) 分金币(Spreading the Wealth, UVa 11300) 圆桌旁坐着n个人,每人有一定数量的金币,金币总数能被n整除.每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数目相等.你的任务是求出被转手的金币数量的最小值.比如,n=4,且4个人的金币数量分别为1,2,5,4时,只需转移4枚金币(第3个人给第2个人两枚金币,第2个人和第4个人分别给第1个人1枚金币)即可实现每人手中的金币数目相等. [输入格式] 输入包含多组数据.每组数据第一…

黑白图像直方图 发布时间: 2017年7月9日 18:30   最后更新: 2017年7月10日 21:08   时间限制: 1000ms   内存限制: 128M 描述 在一个矩形的灰度图像上,每个像素点或者是黑色的或者是白色的.黑色像素点用1表示,白色像素点用0表示.现在要求你编写一个程序,计算每列上黑色像素点的个数并输出.如下图所示是一个6∗8的黑板图像. 1 1 0 0 1 1 1 1  0 1 1 0 1 0 1 0  1 1 1 1 0 1 1 0  0 1 1 0 0 1 0 0 …