思路
文章平均质量分 70
theoriginaldream
这个作者很懒,什么都没留下…
展开
-
KTV
思路:在多种情况中要选择三种作为一组进行分析,用到了三重循环 这种方法有待改进 #include #include using namespace std; int a[90][4]; int c[10]; int main() { int n; int cases=1; while(cin>>n&&n!=0) { for(int i=0;i<n;i++)原创 2015-02-08 20:08:55 · 890 阅读 · 0 评论 -
装箱子
/* 思想:1、统一化(体现在:能用2填补的地方就先用2填补,最终若a[2]变成了负数再处理) 2、简化( 体现在:在原来数组,即/数组a上处理,已经装进箱子的相应a[i]就减一 技巧:1、断多个数中有1个0,乘积为0;判断多个数都是0,和为0 2、有多个特殊的情况(如:不同余数对应不同的情况)可用数组来存储数值 */ #include using namespace s转载 2015-02-07 20:37:56 · 324 阅读 · 0 评论 -
Multiplying by Rotation
换一种思路进行模拟 //从已知的情况尽可能从多角度进行模拟 #include using namespace std; int main() { int base,fst,sec,n; while(cin>>base>>fst>>sec) { int t1=0;//进位 int t2;//剩下的数 int t3=fst;//第一个因子中的digit int t4;原创 2015-02-09 17:31:09 · 360 阅读 · 0 评论 -
减少历遍和用桶排思想
减少开销的思路:1、关于因子问题,从1还是一直历遍到n开销较大,历遍到sqrt(n)即可,因为知道一个因子x,用n/x即可知道另一个因子 2、已知所有的可能出现的情况(有限个),可以用数组标记每种情况。 3、一个内容承载多重信息:如果涉及数字,可将数组下标与数字本身联系起来。 B - Little Elephant and Numbers Time Limit:2000MS原创 2015-04-06 14:49:45 · 368 阅读 · 0 评论 -
Up Stairs
1、突破口:每次交换时处于上方的人马上回头向下,处于下方的人回头向上,将二人的身份互换之后,相当于每个人分别在搬运行李。 2、花费时间最长的那个人所用的时间就是整个任务完成所需要的时间。 1006. Up the Stairs Total: 111 Accepted: 58原创 2015-11-07 17:39:11 · 544 阅读 · 0 评论