- 博客(67)
- 资源 (6)
- 收藏
- 关注
原创 java-GridLayout布局
package charter9;import javax.swing.*;import java.awt.*;public class Example9_4 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub new Win
2013-09-30 22:24:40 1176
原创 java Label
标签的功能只是显示文本,不能动态地编辑文本。Label类的常用方法有:Label():构造方法,标签上没有名称。Label(String s):构造方法,标签上的名称是字符串s,名称靠左对齐。Label(String s,int alignment):构造方法,标签名称是s,alignment是对齐方式,其取值为:Label.LEFT,Label.RIGHT,Label.CENTER。pu
2013-09-30 21:45:39 5492 1
原创 贪心--poj3262
Language:DefaultProtecting the FlowersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3371 Accepted: 1370DescriptionFarmer John went to cut some
2013-09-30 15:17:12 817
原创 贪心--poj1862
思路;水题,只要拍一下序就解决了。下面是代码:#include#include#include#include#include#include#include#include#include#includetypedef long long LL;using namespace std;int a[110];int main(){ int N;
2013-09-30 14:42:38 598
原创 java图形用户界面--窗口
关于setContentPane()和getContentPane()的应用 我们可以在 JFrame 对象中添加 AWT 或者 Swing 组件。但是,虽然它有 add 方法,却不能直接用于添加组件,否则会抛出异常——不信就试试。造成这个现象的原因只有一个解释:JFrame 不是一个容器,它只是一个框架。那么,应该怎么添加组件呢? JFrame 有一个 Cont
2013-09-30 14:24:05 1572
原创 扩展欧几里得
拓展的欧几里得算法(Extended Euclidean Algorithm)可以用来求二元一次方程组的整数解问题ax + by = m,要求gcd(a, b) = 1,否则两边同除以GCD,最后结果再乘以GCD下面是递归写法,这个比较好记。#include int extended_euclidean(int n, int m, int &x, int &y) {
2013-09-29 14:58:34 534
原创 矩阵快速幂--poj3233
这个不是直接求矩阵快速幂,是求的和,但可以转化成快速幂。参见《挑战程序设计竞赛》。下面是代码:#include#include#include#include#include#include#include#include#include#includetypedef long long LL;using namespace std;int n,m,k;t
2013-09-29 13:40:39 587
原创 矩阵快速幂-poj3734
Language:DefaultBlocksTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3714 Accepted: 1643DescriptionPanda has received an assignment of painti
2013-09-29 13:09:45 699
转载 贪心(不错)--poj3040
贪心,从大到小排序,只要不超额就能放多少就放多少,最后再从小的开始找一个放进去能超额的。正确性证明,因为大的是小的倍数,所以大的放进去不超额一定要放进去,因为小的不管怎么取,再超过c之前一定会凑成这个大的面额,那么用大的代替一定更优。第一步做完之后,那么现在一定要再放进去一个硬币,那么选择最小的并且能大于c的也一定是最优的。#include #include #include
2013-09-29 12:46:06 633
原创 贪心--poj1017
Language:DefaultPacketsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 40428 Accepted: 13551DescriptionA factory produces products packed in squ
2013-09-29 11:36:12 630
原创 c文件读写
打开文件时要检查是否正确打开perror函数用于提示错误信息#include#includeint main(){ FILE *input; input=fopen("date3","r"); if(input==NULL) { perror("date3"); exit(EXIT_FAILURE); }
2013-09-29 10:49:11 537
转载 ACM之java
下面说一下ACM-ICPC队员初用Java编程所遇到的一些问题: 1. 基本输入输出: (1) JDK 1.5.0 新增的Scanner类为输入提供了良好的基础,简直就是为ACM-ICPC而设的。 一般用法为: import java.io.* import java.util.* public class Main { publi
2013-09-28 17:20:44 656
原创 java大数(2013长春网络赛)--hdu4762
自己的第一道用java提交的acm题,历经波折啊。总结一下:1.java提交类要写Main。2.读取大数。Scanner read=new Scanner(System.in);BigInteger m;m=read.nextBigInteger();3.基本类型转化成大数。BigInteger q=BigInteger.valueOf(n);4.大数最
2013-09-28 17:12:46 919
转载 java大数
在用C或者C++处理大数时感觉非常麻烦,但是在JAVA中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类,至于两个类的对象能表示最大范围不清楚,理论上能够表示无线大的数,只要计算机内存足够大。这两个类都在java.math.*包中,因此每次必须在开头处引用该包。Ⅰ基本函数:1.valueOf(parament); 将参数转换为制定的类型 比如 int
2013-09-28 15:36:00 672
原创 贪心--poj2393
Language:DefaultYogurt factoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5634 Accepted: 2898DescriptionThe cows have purchased a yogurt fac
2013-09-27 22:17:43 1519
原创 贪心(好题)--poj3190
Language:DefaultStall ReservationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2112 Accepted: 751 Special JudgeDescriptionOh those picky
2013-09-25 22:59:02 2271
原创 dfs--poj3050
Language:DefaultHopscotchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1505 Accepted: 1074DescriptionThe cows play the child's game of hopscot
2013-09-25 21:32:40 539
原创 树状数组求逆序数
#include#includeint num[1004],n;int lowbit(int x){ return x&(-x);}void add(int x)//更新含有x的数组个数{ while(x<=n) { num[x]++; x+=lowbit(x); }}int sum(int x)//向下统计小于
2013-09-22 20:52:10 549
原创 dfs--poj3187
Language:DefaultBackward Digit SumsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3386 Accepted: 1941DescriptionFJ and his cows enjoy playing a
2013-09-22 15:38:51 1087
原创 标准库函数对象应用举例
标准库定义了一组算数,关系与逻辑函数对象类,这里简单的举几个。plus加函数对象类型,modulus取模,negate取负。#include#includeusing namespace std;int main(){ modulus a; plus intADD; negate intNegate; int b=a(7,3);
2013-09-22 14:06:12 792
原创 贪心区间覆盖--poj2378
Language:DefaultCleaning ShiftsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8679 Accepted: 2325DescriptionFarmer John is assigning some of hi
2013-09-21 21:54:16 856
原创 折半枚举--poj2785
Language:Default4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 13302 Accepted: 3750Case Time Limit: 5000MSDescriptio
2013-09-21 17:14:14 851
原创 dp--uva116
又是超时啊。# include # define MIN(X,Y) ((X)<(Y) ? (X):(Y))int f[12][105];int p[12][105];int col, row;int main(){ int i, j, ans, t, x; while (~scanf("%d%d", &row, &col)) {
2013-09-21 16:20:34 564
原创 特殊dfs--poj2718
Language:DefaultSmallest DifferenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2768 Accepted: 792DescriptionGiven a number of distinct decim
2013-09-20 21:36:34 820
原创 反转法--poj3279
Language:DefaultFliptileTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2732 Accepted: 1052DescriptionFarmer John knows that an intellectually s
2013-09-20 20:14:50 2067 2
原创 尺取法--poj3320
Language:DefaultJessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6139 Accepted: 1856DescriptionJessica's a very lovely g
2013-09-20 19:40:59 1357
原创 bfs--poj3669
Language:DefaultMeteor ShowerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6297 Accepted: 1857DescriptionBessie hears that an extraordinary
2013-09-20 19:16:59 745
原创 dfs--poj1979
Language:DefaultEspañolRed and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 19476 Accepted: 10406DescriptionThere is a rectangular room,
2013-09-19 20:46:11 481
原创 二分搜索求最大值最小化--poj2456
Language:DefaultAggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4840 Accepted: 2375DescriptionFarmer John has built a new long ba
2013-09-19 16:26:55 1326
原创 二分搜索--poj1064
Language:DefaultCable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18709 Accepted: 4007DescriptionInhabitants of the Wonderland have de
2013-09-19 15:53:49 891
原创 iostream迭代器
第一遍看不太清楚是怎么回事,在看一遍,然后亲自敲一下,大体知道怎么用了。1.输入迭代器结束标志是eof,按ctrl+z结束输入,自动输出。2.输出迭代器可以有两个参数,第一个是输出流对象,第二个是插入的符号。3.unique_copy是去重函数,然后把去重后的元素复制到输出流中。#include#include#include#includeusing namesp
2013-09-19 15:16:50 552
原创 矩阵链乘--uva10003
长知识了。这个题类似于矩阵链乘,记忆化解决,要注意输出格式有一个“.”。dp[i][j]表示在第i个坐标与第j个坐标之间的最小费用。#include#include#include#includeusing namespace std;const int INF=10000000;int a[55];int dp[55][55];int len,n;int DP(
2013-09-19 14:39:11 707
原创 动态规划--uva674
Coin Change Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of money.For example, if we h
2013-09-19 11:26:22 721
原创 快速幂--uva10006
注意线与处理出素数,要不超时啊!#include#include#include#includeusing namespace std;bool a[65005];int n;long long mod_pow(long long x,long long n,long long mod){ if(n==0) return 1; long lo
2013-09-17 20:42:06 576
原创 kruskal--poj3723
Language:DefaultConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6367 Accepted: 2201DescriptionWindy has a country, and he wants to
2013-09-17 19:53:41 661
原创 DAG上的最短路--uva103
瞬间感觉自己的c++实践还真是不够啊,长知识了!题意:有k个盒子,每个盒子有n维,问最多能嵌套多少。#include#include#include#include#includeusing namespace std;int k,n;struct Box{ int id; vector a; bool operator<=(const Box
2013-09-17 09:52:15 781
原创 次短路--poj3255
Language:DefaultRoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5726 Accepted: 2167DescriptionBessie has moved to a small farm and som
2013-09-15 19:32:13 620
原创 最长公共子序列uva--111
这个题的输入刚开始没看明白,ci代表事件c发生的顺序是i,所以最后相当于是是对i求最长公共子序列。#include#include#includeusing namespace std;int cor[25],stu[25];int c[25][25];int main(){ //freopen("in.txt","r",stdin); int n;
2013-09-15 10:39:08 531
原创 2013成都赛区网络赛
目前的水平也就做做水题啊!1003这题绝对水,不多说。#include#include#includeusing namespace std;int main(){ //freopen("in.txt","r",stdin); int t; string a,b("desu"),c("nanodesu"); cin>>t; for(
2013-09-14 19:08:07 648
原创 最长公共子序列-uva10405
这个题含有空格,被坑了。简单的最长公共子序列。下面是代码:#include#include#include#include#includeusing namespace std;int c[1010][1010];int main(){ //freopen("in.txt","r",stdin); string a,b; while(getl
2013-09-13 22:25:26 682
高效awk编程
2018-06-03
hadoop-eclipse-plugin-2.7.2.jar
2016-03-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人