【算法竞赛】
WKX@2010
在职金融IT男
展开
-
poj 1003 Java
import java.util.Scanner;class Main{ public static void main(String[] args){ Scanner in=new Scanner(System.in); while(in.hasNext()){ double f=in.nextFloat(); if(f==0) return ; if(f原创 2012-05-31 22:56:10 · 1593 阅读 · 0 评论 -
zoj 1016 Parencodings
/*zoj 的第100道题 Oh yeah! 本来想用模拟结果发现细节超多然后就在网上看到了这个方法很巧妙具体思想是这样的由于括号序列是完全匹配的所以有多少右括号就有多少左括号P序列输入的是每一个右括号前左括号的个数要求的是从与他匹配的左括号开始到他自身的右括号原创 2011-08-13 10:25:17 · 1529 阅读 · 0 评论 -
zoj 3468 Dice War
/*八重循环何止暴力也! */#define LOCAL#include#include#include#include#include#include#include#include #include#include#include#includ原创 2011-08-12 15:25:36 · 908 阅读 · 2 评论 -
zoj 1671 Walking Ant
#include#include#include#include#include#include#include#include#include#include#include#include#include#define N 10using name原创 2011-08-24 17:32:58 · 1098 阅读 · 0 评论 -
poj 3620 Avoid The Lakes
/*DFS寻找连在一块的最大的lake的面积 简单题 */#include#include#include#include#include#include#include#include#include#include#include#includ原创 2011-08-24 09:11:13 · 1026 阅读 · 0 评论 -
poj 1154 LETTERS
/*走字母“迷宫”从左上角第一个字母开始遍历图遍历过的字母不再遍历问最多可以遍历多少个字母DFS应用不难理解详见注释一次AC*/#define LOCAL#include#include#include#include#include#includ原创 2011-08-23 19:56:50 · 911 阅读 · 0 评论 -
百练2698 八皇后
/*注意输出时是列优先输出否则会WA */#include#include#includeusing namespace std;int queen[10],ncase=1;bool legal(int depth,int n){ int i; for(i原创 2011-08-23 16:43:12 · 1129 阅读 · 0 评论 -
百练 2754 八皇后
/*著名的八皇后问题DFS+回溯由于每一行有且只有一个皇后所以递归对每一行进行遍历即可很多地方都不完善稍后贴出改进版代码*/#define LOCAL#include#include#includeusing namespace std;int map[原创 2011-08-23 11:00:37 · 1351 阅读 · 0 评论 -
zoj 1002 Fire Net
/*深搜解法总体思想是这样的用map存放地图元素值为2表示是墙1表示是碉堡0表示是街道从左上角第一个开始扫描一直扫描到右下角最后一个位置找到可以放置碉堡的地方然后放置第一个碉堡标记该位置为碉堡放置位置然后再从头扫描可以放置碉堡的地方重复上述过程直到找不到可以原创 2011-08-22 20:47:06 · 4430 阅读 · 0 评论 -
ACM ZOJ AC 100 总结纪念
/*今天是个值得纪念的日子因为刚刚我AC了我在ZOJ的第100道题我想今天有必要在这里做个总结以更好地向前 从2011-4-25到今天2011-8-13我的ACM生涯已经将近4个月了这期间有苦有甜有为梦想而战的充实感兴奋感其实我真正接触编程是在2010年大原创 2011-08-13 11:24:54 · 1949 阅读 · 5 评论 -
zoj 2136 Longest Ordered Subsequence
/*动态规划问题找出一个数字序列中最长的不下降序列用dp[i]存储序列中以i结尾的最长的不下降序列的长度则对于s[i]以s[i]结尾的最长不下降序列的长度就是MAX{dp[s[j]]}+1 (s[j]<=s[i]&&j==0...i-1)以sublen记录最大的dp原创 2011-08-14 15:54:39 · 873 阅读 · 1 评论 -
poj 1163 The Triangle
/*入门级dpdp必做*/#define LOCAL#include#include#include#include#include#include#include#include#include#include#include#include#原创 2011-08-18 10:33:37 · 501 阅读 · 0 评论 -
URAL 1119 Metro
/*dp滚动数组第一次用滚动数组感觉挺好之前用二维double型数组MLE在运行结果里看到有人用4080K过了(限制4M)神人也。。。*/#define LOCAL#include#include#include#include#include#in原创 2011-08-16 19:33:29 · 843 阅读 · 0 评论 -
poj 1595 zoj 1312 Prime Cuts
/*This problem nearly drive me crazy ...不得不怀疑自己的智商竟然连题都没看懂。。。题目要求从质数表中部剪取一定数量的质数输出而我竟然理解成从质数表的中心开始输出指定数量的质数崩溃啊。。。还有就是zoj的数据比poj的要强po原创 2011-08-16 15:43:31 · 987 阅读 · 0 评论 -
zoj 1439 Area Ratio
/*数学题套公式就行*/#define LOCAL#include#include#include#include#include#include#include#include#include#include#include#include#d原创 2011-08-15 22:43:43 · 818 阅读 · 0 评论 -
zoj 3091 Puzzle
/*看到这道题的第一反应是dp就用了一个二维数组结果MLE后来用滚动数组TLE最后想到了这个方法只需要从头到尾遍历一次就好*/#define LOCAL#include#include#include#include#include#include原创 2011-08-15 19:53:04 · 592 阅读 · 0 评论 -
hdu 1073 Online Judge
/*很有意思的一道题 */#define LOCAL#include#include#include#include#include#include#include#include#include#include#include#include#d原创 2011-08-15 19:46:11 · 782 阅读 · 0 评论 -
zoj 1642 Match for Bonus
/*注意数组长度小的话会SF大的话会MLE提交了四次2005正好经典dp题与最长子串不同的是相等情况下不再加1加的是相应字符的权值*/#define LOCAL#include#include#include#include#include#in原创 2011-08-15 10:52:47 · 682 阅读 · 0 评论 -
zoj 1733 Common Subsequence
/*动态规划题也许是刚刚接触动态规划的缘故发现他真的是奇妙无穷许多看似无法可解的问题用它就可以很轻易地解决此题是求最长公共子串的问题状态转移方程dp[i][j]=dp[i-1][j-1]+1; (str1[i]==str2[j])dp[i][j]=MAX{dp[i原创 2011-08-14 20:56:42 · 706 阅读 · 0 评论 -
zoj 1709 Oil Deposits
/*深搜应用遍历每一个用map记录探测出的油井的位置没有探测出油井的地方为1用DFS对每一个油井进行深搜相连的的标记为1这样一趟深搜下来连在一块的油井都被标记为1了用ans记录进行的深搜次数即为要求的油井种类*/#define LOCAL#include#原创 2011-08-22 16:20:10 · 1171 阅读 · 0 评论 -
zoj 2100 Seeding
/*深搜+回溯令人崩溃的回溯啊。。。用了2hours分析递归过程。。。”拖拉机“不会分身只有一条路径走到头把所有可耕种的点走完才算是YES一开始理解错了详见注释。。。*/#define LOCAL#include#include#includeusing原创 2011-08-22 15:46:20 · 694 阅读 · 0 评论 -
2012百度之星资格赛试题与AC代码
百度文库下载地址:http://wenku.baidu.com/view/39d92648852458fb770b5616.html2012百度之星资格赛试题与AC代码A:百度计算器的加法时间限制: 1000ms 内存限制: 10000kB描述百度框计算中提供了计算器这个功能,模拟计算器中的复杂功能,我们最先需要解决的就是实现加法模块。今天就给你个机会,和百度计转载 2012-06-02 09:22:19 · 1251 阅读 · 0 评论 -
poj 1007 Java
import java.util.ArrayList;import java.util.Collections;import java.util.Iterator;import java.util.List;import java.util.Scanner;class Main { static class Node implements Comparable{ String原创 2012-06-01 13:00:00 · 1810 阅读 · 0 评论 -
poj 1004 Java
import java.text.DecimalFormat;import java.util.Scanner;class Main{ public static void main(String[] args){ Scanner in=new Scanner(System.in); int len=12; double sum=0; while(len--!=0){原创 2012-05-31 23:09:21 · 1323 阅读 · 0 评论 -
poj 1002 Java
import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Set;import java.util.TreeSet;public clas原创 2012-05-29 12:13:51 · 2798 阅读 · 0 评论 -
poj 2389 Java
BigInteger 秒杀大数问题...import java.io.IOException;import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) throws IOException { Scan原创 2012-05-18 09:39:51 · 662 阅读 · 0 评论 -
poj 1001 高精度乘方 java
BigDecimal 无压力 处理一下字符串就好了~import java.io.IOException;import java.util.Scanner;public class Main { public static void main(String[] args) throws IOException { Scanner in = new Scanner(System.in)原创 2012-05-18 10:22:48 · 1319 阅读 · 0 评论 -
poj 1006
中国剩余定理#includeusing namespace std;int main(){ int ncase = 0; int p,e,i,d; while (true) { ncase++; cin>>p>>e>>i>>d; if (p == -1) return 0; int ans = (5544 * p + 144原创 2012-06-02 11:51:29 · 950 阅读 · 0 评论 -
poj 1005 Java
import java.util.Scanner;class Main{ public static void main(String[] args){ Scanner in=new Scanner(System.in); int len=in.nextInt(); int ncase=1; while(ncase<=len){ double x=in.nextDoub原创 2012-05-31 23:22:14 · 1131 阅读 · 0 评论 -
poj 1008 Java
import java.util.ArrayList;import java.util.Scanner;class Main { public static void main(String[] args) { String[] Haab = new String[] { "pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin",原创 2012-06-02 19:36:19 · 1507 阅读 · 0 评论 -
poj 1979 zoj 2165 Red and Black
/*广搜很不幸的是以下代码在poj和hdu都AC了在zoj却过不了先贴出zoj能过版正在研究中。。。*/#define LOCAL#include#include#include#include#include#include#include#inc原创 2011-08-19 18:35:15 · 677 阅读 · 0 评论 -
poj 2051 Argus
/*模拟题 */#define LOCAL#include#include#include#include#include#include#include#include#include#include#include#include#define原创 2011-08-21 10:44:52 · 1031 阅读 · 0 评论 -
zoj 2952 Find All M^N Please
/*直接暴力*/#define LOCAL#include#include#include#include#include#include#include#include#include#include#include#include#define N原创 2011-08-21 10:33:29 · 888 阅读 · 0 评论 -
hdu 3123 GCC
/*一个小技巧是当n>=m时n!%m==0所以当n>=m时直接令n==m即可这样就不用用处理大数乘法的方式处理n!了 */#define LOCAL#include#include#include#include#include#include#inclu原创 2011-08-21 09:58:13 · 952 阅读 · 0 评论 -
hdu 3953 I'll play a trick on you
/*很有意思的一道题小心被骗哟。。。 */#define LOCAL#include#include#include#include#include#include#include#include#include#include#include#i原创 2011-08-20 17:16:16 · 687 阅读 · 0 评论 -
poj 1579 Function Run Fun
/*用到了dp中记忆化搜索的思想填表记录来减少递归时的重复调用 */#define LOCAL#include#include#include#include#include#include#include#include#include#includ原创 2011-08-20 17:14:45 · 570 阅读 · 0 评论 -
zoj 1940 Dungeon Master
/*三维广搜*/#define LOCAL#include#include#include#include#include#include#include#include#include#include#include#include#includ原创 2011-08-20 10:44:01 · 1004 阅读 · 0 评论 -
zoj 1091 Knight Moves
/*继续广搜一次AC呵呵。。。*/#define LOCAL#include#include#include#include#include#include#include#include#include#include#include#incl原创 2011-08-19 20:32:30 · 768 阅读 · 0 评论 -
poj 1979 zoj 2165 Red and Black 深搜做法
/*第一个深搜参考了大牛的代码并作了少许优化*/#define LOCAL#include#include#include#include#include#include#include#include#include#include#includ原创 2011-08-19 20:00:22 · 766 阅读 · 0 评论 -
zoj 2795 Ambiguous permutations
/*直接模拟*/#define LOCAL#include#include#include#include#include#include#include#include#include#include#include#include#define原创 2011-08-18 10:36:26 · 885 阅读 · 0 评论