- 博客(43)
- 收藏
- 关注
RSS订阅原创 HDU 4717 The Moving Points
HDU 4717 The Moving Points题意：每组数据给定n个点，每个点有四个属性，初始的x,y坐标，以及这个点的vx,vy，就是分速度~~输出这n个点在某时刻的最短距离（任意两个点间，最短的那个），并输出时间。思路：这题就不得不说了~~有亮点~~两点间的距离是二次函数，由于函数开口向上，所以函数的顶点就是两点间的最短距离，用三分可以求出java不用快速io的话大概是4000+
2014-05-31 22:50:55
587
原创 POJ 2010 Moo University - Financial Aid
POJ 2010 Moo University - Financial Aid题意：又是一堆牛~~~每头牛有自己的分数，与需要的资金。总共有C头牛，需要找n头牛，总共有f资金，求一个方案选出n头牛，资金总和小于等于f而且分数排名在中间的牛在所有方案中分数是最大的，并输出那个分数。思路：开一个类class cow{int s,m,p;}s是分数，m是资金，p是位置（按分数从小到大排），即开两
2014-05-31 21:02:29
614
原创 POJ 3045 Cow Acrobats
POJ 3045 Cow Acrobats题意：给你n头牛叠罗汉，每头都有自己的重量w和力量s，承受的风险数就是该牛上面牛的总重量减去它的力量，题目要求设计一种堆叠方式使得所有牛里面风险最大的要最小。思路：假设牛们已经堆叠好了，那么第 i 头牛要承受的风险就是r(i)=(w1+w2+...+w(i-1))-si，第i+1头牛需要承受的风险就是r(i+1)=(w1+w2+...+wi)-s(
2014-05-22 15:00:51
465
原创 UVa 11827 Maximum GCD
UVa 11827 Maximum GCD题意：给一串数字，求两两之间最大的最大公约数~~~看样例~~数字个数不固定，而且可能会有多个空格~~思路：没啥好说的~就是一个求GCD的题而已，方法在下面那个EUCLID里~~详情参见。。算导。。。AC代码：import java.util.ArrayList;import java.util.Scanner;public cla
2014-05-22 14:20:35
454
原创 POJ 1002 487-3279
POJ 1002 487-3279import java.util.HashMap;import java.util.Scanner;import java.util.TreeMap;import java.util.Map.Entry;class Main{ static Scanner scan=new Scanner(System.in); p
2014-05-18 03:36:50
383
原创 POJ 3321 Apple Tree
import java.util.Arrays;import java.util.Scanner;class appleTree {int l,r,next;}//模拟得链表结构，用next当做指针public class MainG_AppleTree{ static int maxn=100001; static int up[]=new int[maxn]; static
2014-05-12 14:57:24
398
原创 POJ 1990 MooFest
import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;class Cow{int v,x;}class Tree{ static int maxn=20000; int c[]=new int[maxn|1]; private static int lowbit(int x)
2014-05-10 20:41:00
361
原创 POJ 2352 Stars
POJ 2352 StarsAC代码：import java.util.Scanner;public class Main{ static int maxn=32000; static int c[]=new int[maxn|1]; static Scanner scan=new Scanner(System.in); private static in
2014-05-09 16:36:13
355
原创 POJ 2299 Ultra-QuickSort
POJ 2299 Ultra-QuickSortimport java.util.Arrays;import java.util.Comparator;import java.util.Scanner;class Discrete{int a,p;}public class MainC_UltraQuickSort{ static Scanner sca
2014-05-09 13:23:19
386
原创 POJ 2155 Matrix
POJ 2155 MatrixAC代码：import java.util.Scanner;public class Main{ static Scanner scan=new Scanner(System.in); private static int lowbit(int x) {return x&(-x);} private static void
2014-05-09 09:41:00
411
原创 POJ 3468 A Simple Problem with Integers(JAVA版)
POJ 3468 A Simple Problem with Integers题目大意：用n个整数，给指定区间的数，每个数字加上某个数，或者求指定区间的和。思路如下：线段树成段更新与区间求和的裸题~这题按通常来讲似乎是不会TLE的，但是还是可以用快速io或者lazy思想来加速。lazy就是在给区间[i,j]全体加上一个数时，只更新区间[i,j]及其上的节点，然后在这里做一个标记，当查询有需
2014-02-27 15:24:32
940
原创 HDU 1166 敌兵布阵 && HDU 1754 I Hate It(JAVA版)
HDU 1166 敌兵布阵题目大意：这就是题普通的单点更新，区间求和问题。思路如下：树状数组跟线段树都成，裸题，当然，用java的要快速io。AC代码：（树状数组）import java.io.*;public class Main{ static StreamTokenizer in=new StreamTokenizer(new BufferedReader(new
2014-02-25 23:31:25
578
转载 编程中无穷大常量的设定技巧
如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7fffffff并不是一个好的选择。很多时候我们并不只是单纯拿无穷大来作比较，而是会运算后再做比
2014-02-23 22:06:28
440
原创 ZOJ 3469 Food Delivery
ZOJ 3469 Food Delivery题目大意：有一条街道（相当于一个数轴上的整数点），上面有n个人和一个速度为v的送餐员，给定他们的初始位置，每个人都有一个不悦值，每等1分钟就增加那个数值，要求，送餐员要怎么送餐才能使总体的不悦值最小。PS：这题本人是用C++过的，相同的算法，C++80MS，JAVA却TLE。快速io也没救得了我，各种尝试失败之后，转成了C++~下面给了两种语言的
2014-02-23 22:02:02
490
原创 CodeForces 149D Coloring Brackets(JAVA版)
CodeForces 149D Coloring Brackets题目大意：给一串字符串，只包含“（”、“）”，相互之间已经匹配好了，想要给字符串着色，问有多少种着色方案。限制条件如下：1.每一个括号只能是无色、红色、蓝色三者之一；2.对于任意一对括号，只能有一个是着色的；3.任意相邻的两个括号，颜色不能相同。因为数据很大，所以答案对1000000007取模。思路如下：因为给定的是一个已经
2014-02-22 17:48:10
522
原创 晒一个Java的快速io代码
Java的慢众所周知，它牺牲速度，提高跨平台性，这也是他受欢迎的原因之一。但是，作为搞ACM的人，确大多数不会选择Java，因为慢啊，不过好歹Java给的时间限制比其他语言多几倍所以有时候也无所谓了╮(╯▽╰)╭怎么说Java也是ACM的四个主要语言之一，再慢也还是能用的，我做题少，暂时还没遇到不能用的情况。但是这个前提是会了快速io，当初刚开始学的时候就在网上找模板，现在会写了也来晒个快速io的
2014-02-14 03:59:44
1739
3
原创 UVa 10635 Prince and Princess(JAVA版)
UVa 10635 Prince and Princess题目大意：LCS思路如下：这题倒是道很简单的题目，但是我还是挺喜欢的，至少学会了种新方法。求LCS，但是普通n^2的算法会超时，我第一次超时之后百度了下，看了看LCS的时间优化，说是结合LIS的nlogn算法，然后就开始想。挺巧的，但是我感觉这个方法只适用于数组元素不重复的情况。a、b数组分别接受两串数据，然后开一个lcs数组，当a
2014-02-14 03:43:52
876
原创 HDU 3632 A Captivating Match(JAVA版)
HDU 3632 A Captivating Match题目大意：n个人站成排打架，只有相邻两个人能打，其他不能，最后打剩一个人，问几个可能的赢家的最大值。思路如下：跟上一题差不多，只是不用排成人链，就有个简单的方法，就是建一个长度为n+2的数组，第0位跟第n+1位不放人，只要中间哪个人能跟第0位与第n+1位同时相邻就可以了。dp[i][j]表示能否相邻，能则1，不能则0。状态转移方程
2014-02-13 22:40:27
491
原创 SPOJ 196 Musketeers(JAVA版)
SPOJ 196 Musketeers題目大意：有n个人要进行n-1场决斗，最后只能有一个人存活，决斗开始可以从这n个人任意一个开始思路如下：AC代码：import java.util.Scanner;public class Main{ static Scanner scan=new Scanner(System.in); public static int winne
2014-02-13 19:21:17
531
原创 HDU 2476 String Painter(JAVA版)
HDU 2476 String Painterimport java.util.Scanner;public class Main{ static Scanner scan=new Scanner(System.in); public static void main(String[] args) { while(scan.hasNext()) { S
2014-02-12 00:14:38
672
2
原创 HDU 4283 You Are the One(JAVA版)
HDU 4283 You Are the One题目大意：非诚勿扰里的男嘉宾们，在等待着上台展示，他们每个人都有一个屌丝值D，每个人都会因为等待上场而产生不悦，第K个男嘉宾的不悦程度是（K-1）*D，而主持人可以以某种方式改变他们上场的顺序。他可以暂时地把某人领到一个阴暗的地方，让他晚点上场，但是由于空间过于狭窄，最先进去的人只能最后出来。要求出他们的不悦程度的最小总和。思路如下：这题看着
2014-02-10 16:54:44
442
原创 POJ 1141 Brackets Sequence(JAVA版)
POJ 1141 Brackets Sequence题目大意：给定一连串只包含"("、")"、"["、"]"的字符串，求至少添加多少个字符才能使该字符串变成一个规则的序列，并输出添加后的序列，这题一个字符串可能有不止一个答案，所以是Special Judge，不用担心（话说，当初因为这个纠结了好久）。思路如下：import java.util.Scanner;public
2014-02-10 12:50:19
565
原创 SPOJ 345 Mixtures（JAVA版）
SPOJ 345 Mixtures题目大意：混合n种混合物，每次只能混合相邻的混合物，每种混合物都有自己的颜色，每两种混合物混合后颜色会按一定的规律改变，并产生一定的烟雾，烟雾的大小与混合物的颜色有关系，求最小烟雾。思路如下：n种混合物最终只剩下一种混合物，这种混合物由上一步剩下的两种混合物混合而成，因为每次只能混合相邻的混合物，所以这两种混合物一定分别是混合了【1，k】与【k+1，n
2014-02-09 23:53:25
626
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人