【洛谷p2669】【一本通p1100】金币

【【洛谷p2669】【一本通p1100】金币】的更多相关文章

【洛谷p2669】【一本通p1100】金币

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

【洛谷】P2694 接金币（排序）

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

[洛谷P3878][TJOI2010]分金币

题目大意:把$n(n\leqslant30)$个数分成两组,两组个数最多相差$1$,求出两组元素差的绝对值最小使多少题解:模拟退火卡点:$\exp$中的两个数相减写反,导致$\exp(x)$中的$x>0$,$\exp(x)>1$,相当于一直接受生成的解 C++ Code: #include <algorithm> #include <cstdio> #include <cmath> #define maxn 32 inline long long abs…

【洛谷p1015】【一本通p1309】回文数（noip1999）

(过了这个题灰常灰常开心) 好像前两道忘记了传送门: 回文数[传送门] 洛谷算法标签: 其实还有高精度这个题困死在了十六进制,后来想了想,我们在c[i]中存入一个大于十的数之前的程序也可以实现回文(11=11嘛),所以加了个n=16时的特判: 利用强制类型转化把ABCDEF转化成10,11,12,13,14,15接着进行程序. int tp() { ;i<=len-;i++) { ){;a[len-i]=e;} ; } ;i<=len-;i++) { ){;a[len-i]=e;} ]=m[…

(洛谷P2512||bzoj1045) [HAOI2008]糖果传递 || 洛谷P4016 负载平衡问题 || UVA11300 Spreading the Wealth || (洛谷P3156||bzoj3293) [CQOI2011]分金币

bzoj1045 洛谷P4016 洛谷P2512 bzoj3293 洛谷P3156 题解:https://www.luogu.org/blog/LittleRewriter/solution-p2512 #include<cstdio> #include<algorithm> #include<cstring> #include<vector> using namespace std; #define fi first #define se second #…

「SDOI2014」旅行（信息学奥赛一本通 1564）（洛谷 3313）

题目描述 S国有N个城市,编号从1到N.城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市.每个城市信仰不同的宗教,如飞天面条神教.隐形独角兽教.绝地教都是常见的信仰. 为了方便,我们用不同的正整数代表各种宗教, S国的居民常常旅行.旅行时他们总会走最短路,并且为了避免麻烦,只在信仰和他们相同的城市留宿.当然旅程的终点也是信仰与他相同的城市.S国政府为每个城市标定了不同的旅行评级,旅行者们常会记下途中(包括起点和终点)留宿过的城市的评级总和或最大值. 在S国的历史上常会发生以下…