ByaAym

长度为L的木棍上有n只蚂蚁，蚂蚁要么向左爬要么向右，速度为1厘米/秒。当两只蚂蚁相撞时，二者同时掉头（掉头时间忽略不计）。给出每只蚂蚁初始位置和朝向，计算T秒之后每只蚂蚁的位置。分析： 1.蚂蚁碰撞调头其实就是两个点”对穿“，如果蚂蚁看成一样的小点，那么只需独立计算每只蚂蚁在T秒后位置即可。如3只蚂蚁，(1，R），(3，L)， (4，L)，那么2秒后 (3,R)，(1,L)，(2,L)。 2.但

给你b块钱去组装一台电脑。 给出n个配件各自的种类、品质因子和价格，要求每个类型配件各买一个，总价格不超过b，且“品质最差配件”的品质因子尽量大。（即最小的品质因子尽量大）分析： 1.解决“最小值最大”的问题常用方法是二分答案。 假设答案是x，如何判断x是最小还是最大呢？删除品质因子小于x的所有配件，如果可以组装出一台不超过b元的电脑，那么ans>=x，否则ans < x。 2.判断是否可以

在一个n x n的网格中填了一些大写字母，要求把剩下的格子也填上大写字母，使得任意两个相邻格子的字母不同。 如果有多个解，按要求从上到下、从左到右的顺序把所有格子连接起来的字典序最小。分析： 1.“从上到下、从左到右”其实就是把每行看成一个字符串，然后从上到下连接，得到一个长长的字符串。所以我们只需要从左到右、从上到下依次给空格填上最小可能的字母即可。 2.这里直接暴力就可以。#include

n个人每个人有一定金币，金币数量能被n整除。 每个人可以给他左右相邻的人一些金币，使得最终每个人金币数相等。（n个人围成一个圈） 求被转手金币最少。 只能贴一张图片让我很难受。。 看图，希望所有xi的绝对值之和最小：|x1| + |x1-C1| + …. + |x1-Cn-1| 有几个个点： 1.题目出来都会有数学解题方法。。 2.给点数轴上n个点，找出一个它们的距离之和尽量小的点：

n个部下，每个部下需完成一项任务。 第i个部下需要花Bi分钟交待任务，然后他会立刻独立、无间断执行Ji分钟。 选择交待顺序，使得所有任务尽早完成。执行时间较长的先交待，任务按J从大到小排序。 书本解释的比较清楚。。 #include<iostream> #include<cstdio> #include<vector> #include<algorithm> using namespace

给你一副麻将，输出这副麻将听什么牌。 T=筒 S=索 W=万分析： 1.一共只有34种牌，所以可以loop判断是否听这些牌。这样问题就转化为，给你14张牌，判断这副牌能不能胡。 2.递归：首选一个对子，然后每次选3张作为刻子（3个相同）或者顺子。#include<iostream> #include<cstdio> #include<cstring> using namespace std;c

题目地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1736有n个大小不一样的盘子和3个柱子。给定一个初始局面，求到给定目标局面至少需要多少步。 移动规则：一次只能移一个盘子，在移动一个盘子之前，必须把压在上面的其他盘子先移走，编号大的盘子不得压在编