题目链接：http://lightoj.com/volume_showproblem.php?problem=1232 题意: 给出n种硬币的币值,每种硬币最多有k个,问用这n种硬币组成k的方案数 ...
分类：
其他好文 时间：
2016-09-30 23:39:01
阅读次数：
226
题目链接：http://lightoj.com/volume_showproblem.php?problem=1190 题意：给你一个多边形含有n个点；然后又m个查询，每次判断点(x, y)是否在多边形的内部; 射线法判断即可适用于任何(凸或凹)多边形;时间复杂度为O(n); 判断一个点是在多边形内 ...
分类：
其他好文 时间：
2016-09-30 23:24:40
阅读次数：
347
题目连接：http://lightoj.com/volume_showproblem.php?problem=1033 题目大意：给你一个字符串，问至少添加几个字符串，才能使这个字符串变成回文串 解题思路：用dp[i][j]表示[i,j]内的字符需要添加几个字符才能变回文 考虑两种情况 1.str[ ...
分类：
其他好文 时间：
2016-09-30 01:19:01
阅读次数：
174
题目链接：http://lightoj.com/volume_showproblem.php?problem=1056 题意：已知体育场的形状是由一个矩形+两边的两个部分组成，两边的两个部分是属于同一个圆的；并且知道体育场的周长是400米，然后知道了，矩形的长宽之比，求矩形具体的长宽为多少； 根据比 ...
分类：
其他好文 时间：
2016-09-28 15:18:34
阅读次数：
138
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1005 纸上画一下，找了一下规律，Ank*Cnk. ...
分类：
其他好文 时间：
2016-09-27 16:33:13
阅读次数：
164
题目链接：http://lightoj.com/volume_showproblem.php?problem=1285 题意：给你一些点，然后把它们用一条线把它们连起来，构成一个多边形，不能有相交，必须用完所有的点，如果不能构成输出Impossible； 不能构成就是所有的点在一条直线上的时候；先按 ...
题目链接：http://lightoj.com/volume_showproblem.php?problem=1203 题意：给你一个点集，求凸包中最小的角；模板题，但是刚开始的时候模板带错了，错的我都想吐了； #include <stdio.h> #include <algorithm> #inc ...
分类：
其他好文 时间：
2016-09-26 17:57:13
阅读次数：
133
题目大意：求讲一个整数n分解为两个素数的方案数。 题目思路：素数打表，后遍历 1-n/2，寻找方案数，需要注意的是：C/C++中 bool类型占用一个字节，int类型占用4个字节，在素数打表中采用bool类型可以节约不少内存。 #include<iostream> #include<algorith ...
分类：
数据库 时间：
2016-09-26 14:40:33
阅读次数：
181
很有意思的题目，1到n的所有数的约数的合。 sqrt(n)一次算两两边的。 ...
分类：
其他好文 时间：
2016-09-24 00:39:24
阅读次数：
138
题目链接：http://lightoj.com/volume_showproblem.php?problem=1366 题意：一个H*W的矩形，现在要放入两个外切的圆，问能放多少对这样的圆，其中圆心和半径都是整数； 枚举相对的圆心坐标，根据圆心的距离，再枚举一个圆的半径； #include<stdi ...
分类：
其他好文 时间：
2016-09-22 14:37:15
阅读次数：
146
