摘要: Greedy Gift GiversA group of NP (2 ≤ NP ≤ 10) uniquely named friends has decided to exchange gifts of money. Each of these friends might or might not ... 阅读全文
posted @ 2013-04-01 20:54 amourjun 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 思路:看了看像是动态规划中的最大子串,以前做过一个类似的,网上说是用模拟的水题,自己想用动态规划做一做,就试了一试....时间:用了3天...每天YY几个小时....提交情况:不谈了...心得:打代码的时候都把注释给加上,思路比较清晰,只是后来发现思路漏洞逐渐显露出来,太多情况没有注意,导致后面的程... 阅读全文
posted @ 2013-04-01 20:52 amourjun 阅读(172) 评论(0) 推荐(0) 编辑
摘要: Complete Search 枚举搜索译 by Lucky Crazy思想:写枚举搜索时应遵循KISS原则(Keep it simple stupid,译为“写最单纯愚蠢的程序”,意思是应把程序写得尽量简洁),竞赛时写程序的最终目标就是在限制时间内求出解,而不需太在意否还有更快的算法。枚举搜索具有... 阅读全文
posted @ 2013-04-01 20:50 amourjun 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 类型:模拟.发现自己做模拟老是漏这漏那的,导致数据总是过不了!!!!!不给出中文了,一个求数列并集最长子串的模拟.很水 但是我很坑...思路:对挤奶时间结构体排序,然后递归求最大值;收获:学会用结构体的排序,qsort的使用;错误情况,模拟时的方法漏洞!!!!!!!!!!!!!!!!!!!!!!!!... 阅读全文
posted @ 2013-04-01 20:49 amourjun 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 一题简单的模拟,第一次做这种旋转矩阵的,开始觉得有点难,其实后来仔细想想,慢慢的来也是挺简单的,提交两次通过,第一次错误是因为没有严格按照题目要求的顺序给出答案.TransformationsA square pattern of size N x N (1 #include #include #i... 阅读全文
posted @ 2013-04-01 20:48 amourjun 阅读(239) 评论(0) 推荐(0) 编辑
摘要: Name That NumberAmong the large Wisconsin cattle ranchers, it is customary to brand cows with serial numbers to please the Accounting Department. The ... 阅读全文
posted @ 2013-04-01 20:47 amourjun 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 简单的1-300递归搜索主要的2处代码/* 函数circle用于判断正整数n的d进制数表示形式是否是回文数 */int circle(int n, int d){ int s=0,m=n; while(m) { s=s*d+m%d; m/=d; } return s==n;}//函数printd将正... 阅读全文
posted @ 2013-04-01 20:45 amourjun 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 注意:字典序。其他没什么的了,主要是重新熟悉一下DFS的过程。。。久了就忘了。#include#includeusing namespace std;bool vis[25][25];bool flag=0;int p,q;int dx[8] = {-2, -2, -1, -1, 1, 1, 2, ... 阅读全文
posted @ 2013-03-26 15:52 amourjun 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 这两天都在找JAVA高精度的题做,主要是想偷懒,而且JAVA确实做ACM很强大,所以就多练练JAVA做题。A了好几道水题,这道也挺水,结果读题读错了!!唉呀 ,英语是硬伤啊。。。题意:进制转换,但将0的部分去掉用进制数来表示。思路很简单,看代码就行了。结果因为读错题花了一晚上的代价。。。import... 阅读全文
posted @ 2013-03-20 22:10 amourjun 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 这里指的java速成,只限于java语法,包括输入输出,运算处理,字符串和高精度的处理,进制之间的转换等,能解决OJ上的一些高精度题目。1. 输入:格式为:Scanner cin = new Scanner (new BufferedInputStream(System.in));例程:import... 阅读全文
posted @ 2013-03-17 18:21 amourjun 阅读(134) 评论(0) 推荐(0) 编辑