摘要：
题意：给你初始速度和结束速度，以及运行时间和加速度最大值，问你求运行的距离。解题思路：用 较小的那个速度正向 加 ， 较大的那个速度反向加 ，取每个时间的min 相加即是所求。解题代码： 1 // File Name: b.cpp 2 // Author: darkdream 3 // Create... 阅读全文
摘要：
题意：给你1-n，问你最多能安排几个数相邻数字不相邻的位置。解题思路：插空法。解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月13日 星期一 00时00分57秒 4 5 #include 6... 阅读全文
摘要：
题意：问你A-B之间 问你选两个数字 使得 这两个数字 相同 数字 个数最多 的 相同数字个数。解题思路：枚举A-B之间所有的数，把数分解成10进制hash状态压缩，然后再把所有压缩后的值 N^2枚举找出最大值。解题代码： 1 // BEGIN CUT HERE 2 /* 3 4 */ ... 阅读全文
摘要：
题意：给你一张长W，宽H 的纸，问你能不能者成给定的大小， 每一次折纸只能折成整数大小。解题思路：递推+枚举 枚举给定大小的长和宽，然后套进 W，H中求最小值 ， 折纸策略最优是每次折半。解题代码： 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CU... 阅读全文
摘要：
题意：给你一个网格图 ，每个网格中是W，B，两种颜色和 ？ 表示未知，相同颜色的网格不能相邻，问你能否满足条件解题思路：W和B的位置 和 （i+j） 的奇偶有关。解题代码： 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #lin... 阅读全文
摘要：
题意：给你一个无穷长的数列 和一些非 0 的值，可以进行两种操作。1）数列中所有大于1的值 都减12）从 a[i] 中取出任意的值分给任意人。问你最少执行多少步能使的 数列全为0.解题思路：枚举最大的a[i]。大于 a[i]的部分都分出去。解题代码： 1 // File Name: b.cpp 2 ... 阅读全文
摘要：
题意：给你一个序列 从 0-n 初始位置为0 ，只能从 i 走到 i+1 你必要有的人数 >= i+1 ,每个位置有a[i]个人，问你走到 n 还需要多少个人.解题思路：暴力解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created... 阅读全文