Xuan_James-CSDN博客

原创 ZSC 1183: 拦截导弹

Description某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。Input导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数）.Output这套系统最多能拦截的导

2016-03-30 21:52:26 309

原创 P1104采药

描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，

2016-03-27 17:12:26 329

原创 POJ 3273 Monthly Expense

DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤ 10,0

2016-03-27 11:29:49 269

原创 FZU 1707

集合是基本的数学概念，它是集合论的研究对象。关于集合论最简单的说法，是在最原始的集合论《朴素集合论》中的定义：集合就是“一堆东西”。集合里的“东西”，叫作元素。若x是集合A中的元素，记作 x∈A。集合中的元素是互不相同的。表示相等关系的式子叫做等式。给你一个包含有N个整数的集合，如果从集合中找到三个不同的整数a,b,c使得a+b=c，那么我们说这个集合包含一个等式。你的任务是从集合中找出所有的

2016-03-26 10:56:39 342

原创 HDU 1087

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30750 Accepted Submission(s): 13775Problem DescriptionNowadays, a kind of chess game called

2016-03-23 21:53:27 228

转载 ACM历程

首先，我想说的就是，我是一个很普通的ACMer，高中没有参加过任何计算机和数学竞赛的经历，也没有ben那样过人的天资，努力至今也未能取得什么成绩，我之所以写下这篇文章，只是希望给刚进大学或者刚进ACM队的同学一点小小的帮助，希望你们可以少走一些弯路，更希望你们可以帮助华理取得我没能取得的辉煌。(1).起步阶段我是从大二开始接触ACM的，要说基础的话就是大一的C语言课程了，语言方面的基础也弱，不过

2016-03-22 21:04:56 350

转载怎样成为一个ACMer

Bye-Bye……….给自己来个计划，记录一下历程….，黑色是还没学的，红的是学了的，蓝色是正在学习的…….一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj299

2016-03-22 20:59:23 432

原创 HDU 1312 Red and Black

Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15538 Accepted Submission(s): 9623DescriptionThere is a rectangular room, cov

2016-03-22 17:17:22 256

原创 HDU 1372 HDU 1372

Knight Moves Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9328 Accepted Submission(s): 5498Problem DescriptionA friend of you is doing r

2016-03-22 17:04:46 581

原创 51nod 1046 A^B Mod C

1046 基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。 Input 3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9) Output 输出计算结果 Input示例 3 5 8 Output示例 3这次技巧是关于数学的。用

2016-03-21 12:48:43 376

原创 51nod 1750:全排列

1750:全排列总时间限制: 1000ms 内存限制: 65536kB 描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入输出只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出输出这个字

2016-03-21 12:43:48 404

原创 NOI 26:n-gram串频统计

26:n-gram串频统计总时间限制: 1000ms 内存限制: 65536kB 描述在文本分析中常用到n-gram串频统计方法，即，统计相邻的n个单元（如单词、汉字、或者字符）在整个文本中出现的频率。假设有一个字符串，请以字符为单位，按n-gram方法统计每个长度为 n 的子串出现的频度，并输出最高频度以及频度最高的子串。所给的字符串只包含大小写字母，长度不多于500个字符，且

2016-03-21 12:40:46 1792

原创 POJ 3278（Catch That Cow）

这是一题非常简单的入门BFS题，BFS是宽度优先搜索算法（又称广度优先搜索）；想入门一定要搞懂这题：要有耐心，我也用了不少时间： BFS要用到队列，这个知识要必须学会才能更好理解BFS：代码如下：#include<iostream>#include<queue>using namespace std;int a[100001], b[100001];int main(){

2016-03-19 23:09:33 227

原创打字小游戏

呵呵，这是我人生的第一个写的程序：：打字游戏！！其实并不难：#include <iostream>#include <string>#include <ctime>#include <conio.h>#include <Windows.h>using namespace std;// 随机生成数字、大写字母、小写字母char RandomChar(){ int typ

2016-03-19 10:23:36 655

Xuan_James的博客