GinSmile的博客

http://acm.nyist.net/JudgeOnline/problem.php?pid=12这道题是一道典型的贪心，可以转化为区间覆盖问题。首先把圆的覆盖转化成线段，草坪转化为定长线段。即转化成直线上的线段覆盖问题，就是求用最少的线段数把整个区域都覆盖了，不能覆盖的输出0。这道题做的有点慢，主要是细节没注意好。用了好几个测试数据才改正过来的。我的错主要是处在len的计算上

http://acm.nyist.net/JudgeOnline/problem.php?pid=155注意去除前导0，去除和小数最后面的0.要用到stripTrailingZeros函数，另外要注意，高精度浮点数BigDecimal类计算输出自动按照科学计数法来，要用toPlainString函数恢复最初状态。import java.math.BigDecimal;import j

即斐波那契数列。可以递归求解，大问题化解成小问题。例如，当输入的数字为11111时（即求解res[5]），可以分成以下两种情况：111111 ，黑色部分是res[4]，此时最后一个1不动，满足条件的个数即res[4]的大小。111111，黑色部分是res[3]，此时最后两个1变成2，满足条件的个数即res[3]的大小。import java.math.BigInteger;

题目URL：http://acm.nyist.net/JudgeOnline/problem.php?pid=252简单的动态规划要计算不含有“11”子串的n长度的01串共有多少个，n-1长度的01串有加0 or 加1两种方式来成为n长度的01串，1）加0肯定符合不含有“11”子串的要求。2）加1的话只有在尾数为0的情况下才可以。而n-1长度的01串尾数为0

http://acm.nyist.net/JudgeOnline/problem.php?pid=73高精度问题#include #include using namespace std;int main(){ char a[1010],b[1010],ans[1000]; while(cin>>a>>b){ memset(ans,0,sizeof(

高精度问题，我改的自己写的那个高精度模版，c++来写高精度就是麻烦，还要考虑一大堆特殊情况。我用的一些个测试数据：000   00000001.1000   2.9400001.1110   3.3330004.44499.2   0.8100主要的特殊情况就是前导0和后导0，以及全部都是0的情况。我的思路就是：以009.200和00.8 为

http://acm.nyist.net/JudgeOnline/problem.php?pid=236贪心，把木棒按照l从小到大排列，l相同的按照w排列，然后遍历N次，每一次从最前面未visit的地方开始遍历 ，visit掉所有符合l和w都比之前的大的木棒，每次num加1~~#include #include #include using namespace std;

贪心，最大到最小依次加~~#include #include using namespace std;int main(){ int m; cin>>m; int f[11]; memset(f,0,sizeof(f)); f[1]=1; for(int i=2;i<11;i++) f[i]=f[i-1]*i; while(m--){ int n;

矩形嵌套时间限制：3000 ms  |  内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩

http://acm.nyist.net/JudgeOnline/problem.php?pid=106贪心#include using namespace std;int main(){ int n; cin>>n; int v[11],w[11]; while(n--){ int s,m; cin>>s>>m; for(int i=0;i<s;i++)

poj： http://poj.org/problem?id=1700最简单的农夫过桥问题，贪心。网上找的思路：http://www.cnblogs.com/drizzlecrj/archive/2007/10/20/931011.html以下是构造N个人(N >= 1)过桥最佳方案的方法1)如果N=1或者N=2，所有人直接过桥。2)如果N=3,由最快的人往

http://acm.nyist.net/JudgeOnline/problem.php?pid=71贪心，乘船问题。用两个下标i，和j分别表示最轻的人和最重的人，每次现将j往左移动，知道i和j能够做一条船，然后i++，j--，并重复上述操作。#include #include #include using namespace std;int a[310];int

http://acm.nyist.net/JudgeOnline/problem.php?pid=14选择不相交的区间，不过这道题数有点大。。。我好几次超时。。看了网上的一些改了很多。。呃。。都快改的和人家一样了。。。主要是用了一个数据结构struct和algorithm。。。否则超时，因为algorithm用的是快速排序，效率很高！#include #include #incl

http://acm.nyist.net/JudgeOnline/problem.php?pid=6典型的贪心，最优装载问题。每个喷水口最大覆盖长度为：2*sqrt(a[i]*a[i]-1把喷水口半径从大到小排列，从最大的开始取就可以。注意:半径1以及以下的喷水装置一点用也没有。题目中说肯定会全部湿润，所以不用管这种情况。#include #include usin

http://acm.nyist.net/JudgeOnline/problem.php?pid=488递归求解，其实这就是个深搜，全排列问题。经典的素数问题。要注意1自己形成素数环。import java.util.Scanner;public class Main { public static void main(String...args){ //打素数表