Kim0403的博客

以整数形势给出了小数部分，那么就使它变成相应的整数部分为0的小数，再构造一个和它略有误差的小数使两者同时平方然后向下取整，如果取整结果相同，那么就两者整数部分同时增加1。暴力循环，直到两者误差够大，就出现了那个最小整数。但是数据有0.99 0.998 这种类似情况，所以需要处理一下。#include#include#include#include#include#incl

题意，给出一个数字三角，按以下方式求最值。Explanation of the sample:           7         *        3   8       *      8   1   0       *    2   7   4   4       *  4   5   2   6   5#include#include#in

POJ 3172 Scales 砝码的特点:f[n]>=f[n-2]+f[n-1],由斐波那契数列知N最多45、46项，题意说The balance has a maximum mass rating and will break if FJ uses more than a certain total mass C (1 如果用背包10^9数组开不出来，而且10^9*45超时

题目问三点同时在一条直线上的情况有多少种，并输出。题解：判断(x2-x1)*(y3-y2)=(x3-x2)*(y2-y1)是否成立即可。数据不清楚长啥样，O(N^3)的算法能跑得比 O(N^2LgN)的快，O(N^2LgN^2)的能超时貌似……如下图，蓝蓝与红红乘积相等即可。我写的比较繁琐，最后有别人同思路简短版#include#include#include#inc

给出总的时间，给出不同情况的耗时，问最远可以跑多少去的时候，如果是上坡的，返回的时候就变成了下坡，如果是下坡的，返回的时候就变成了上坡。路程是双程。#include#include#include#include#include#include#include#include#include#include#include#include#include#

输入两个整数，求前一个各位数字与后一个各位数字乘积的和。呃，我是输入了两个int型，然后转成字符串，其实直接输入字符串就可以……就当是复习一下吧char a[12];int A;     cin>>A;     sprintf (a,"%d",A);#include#include#include#include#include#include#include#i

可能大家多用的是dp，这里说种其他方法2111221把这种序列用最少次数变成1111222这种思路1.按顺序统计当前1的个数和2的个数。2.计算从当前位置改，前面会有多少个2被改，当前位置后面有多少个1也会被改。for一遍求最小。3.得到的答案与1的总数和2的总数进行一次比较！！有卡这一条的数据number:2 1 1 1 2 2 1sum2   :1

给定 n 个点，每个点都可以和另一个点相连，问你共有多少种不同斜率的直线。细节：1.用j=i+1减少循环次数，避免重复。2.求斜率用y2-y1/x2-x1，考虑x2==x1斜率不存在的情况呃，当时觉得用set比较好用，但是一直写错set方法：int main() { while (scanf ("%d", &n) == 1) { sets.c

非常综合的一道题，，去年就该把它A掉！！转载一下大神的讲解，很赞。转载请注明出处：優YoU  http://user.qzone.qq.com/289065406/blog/1304742541 大致题意：给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。 解题思路：