摘要：
题意：有一个N（N <= 35）个数的集合，每个数的绝对值小于等于1015，找一个非空子集，使该子集中所有元素的和的绝对值最小，若有多个，则输出个数最小的那个。 分析： 1、将集合中的元素分成两半，分别二进制枚举子集并记录子集所对应的和以及元素个数。 2、枚举其中一半，二分查找另一半，不断取最小值。 阅读全文
posted @ 2017-03-09 23:05
Somnuspoppy
阅读(253)
评论(0)
推荐(0)
摘要：
题意：给定n种硬币的价值和数量，问能组成1~m中多少种面值。 分析： 1、dp[j]表示当前用了前i种硬币的情况下，可以组成面值j。 2、eg： 3 10 1 3 4 2 3 1 (1)使用第1种硬币，可以组成的面值0 1 2，eg：当前cnt[2]表示组成面值2使用了两(cnt[2])个第一种硬币 阅读全文
posted @ 2017-03-09 14:49
Somnuspoppy
阅读(141)
评论(0)
推荐(0)
摘要：
题意：桌子上放着n根木棍，已知木棍两端的坐标。给定几对木棍，判断每对木棍是否相连。当两根木棍之间有公共点或可以通过相连的木棍间接的连在一起，则认为是相连的。 分析： 1、若线段i与j平行，且有部分重合，则相连。否则，求直线i与直线j交点，再判断该交点是否在两线段上，以确定是否相连。 2、flod整理 阅读全文
posted @ 2017-03-09 12:29
Somnuspoppy
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号