共 15 页: 首页 上一页 11 12 13 14 15
摘要:【问题描述】 小sin所在的班有n名同学,正准备排成一列纵队,但他们不想按身高从矮到高排,那样太单调,太没个性。他们希望恰好有k对同学是高的在前,矮的在后,其余都是矮的在前,高的在后。如当n=5,k=3时,假设5人从矮到高分别标为1、2、3、4、5,则(1,5,2,3,4)、(2,3,1,5,4)、 阅读全文
posted @ 2016-07-15 19:37 阿波罗2003 阅读 (64) 评论 (0) 编辑
摘要:LGTB 最近在玩一个类似DOTA 的游戏名叫THD 有一天他在守一座塔,对面的N 个小兵排成一列从近到远站在塔前面每个小兵有一定的血量hi,杀死后有一定的金钱gi 每一秒,他都可以攻击任意一个活着的小兵,对其造成P 点伤害,如果小兵的血量低于1 点,小兵死亡,他得到金钱。他也可以不攻击任何小兵。 阅读全文
posted @ 2016-07-14 22:06 阿波罗2003 阅读 (54) 评论 (0) 编辑
摘要:在指针2中提到了怎么用指针申配内存,但是,指针申配的内存不会无缘无故地 被收回。很多poj上的题都是有多组数据,每次地数组大小会不同,所以要重新申请 一块内存。但是原来的内存却不会被收回,也是说2、3组数据玩下去就 MemoryLimitExceeded,所以需要释放指针指向的内存(只要不是什么黑心 阅读全文
posted @ 2016-07-14 17:37 阿波罗2003 阅读 (50) 评论 (0) 编辑
摘要:Description Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new probl 阅读全文
posted @ 2016-07-13 15:17 阿波罗2003 阅读 (49) 评论 (0) 编辑
摘要:Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a g 阅读全文
posted @ 2016-07-13 11:44 阿波罗2003 阅读 (47) 评论 (0) 编辑
摘要:Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试 阅读全文
posted @ 2016-07-13 10:52 阿波罗2003 阅读 (43) 评论 (0) 编辑
摘要:Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to 阅读全文
posted @ 2016-07-12 21:45 阿波罗2003 阅读 (45) 评论 (0) 编辑
摘要:积木大赛: 之前没有仔细地想,然后就直接暴力一点(骗点分),去扫每一高度,连到一起的个数,于是2组超时 先把暴力程序贴上来(可以当对拍机) 然而用样例来举个例子 当第i列的目标高度比第(i-1)高的时候,很容易发现,需要多耗费(h[i]-h[i - 1])次操作,因为在操作使第(i-1)列达到目标高 阅读全文
posted @ 2016-07-12 20:48 阿波罗2003 阅读 (46) 评论 (0) 编辑
摘要:首先呢,讲讲数组 数组就是一连串的地址对不对?所以它们的地址是紧挨着的 1 | 2 | 3 | 4 | 2 | 0 1 2 3 4 那我们把一个数组的首地址赋给一个指针变量 我们输输*p,很容易就能发现它是数组的0号下表 那如果要利用p去输输a[1]怎么输呢? 运行结果是2,说明指针类型可以被强转成 阅读全文
posted @ 2016-07-11 22:04 阿波罗2003 阅读 (41) 评论 (0) 编辑
摘要:指针算是一种特殊的变量,它存储的是一个内存地址,你既可以通过它来给制定内存地址赋值 (可能会被操作系统收回或者与其它程序冲突),又可以提高运行速度 First Step: 声明一个指针变量 貌似只用在变量后面加一个*就行了 那这又有什么区别: 虽然这样没有什么区别, 但是,这样的话,编译器看起来就不 阅读全文
posted @ 2016-07-11 21:42 阿波罗2003 阅读 (43) 评论 (0) 编辑
摘要:背景 Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们. 描述 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使 阅读全文
posted @ 2016-07-11 21:14 阿波罗2003 阅读 (163) 评论 (0) 编辑
摘要:快速幂基于分治,同底幂数的乘法:$a^{m}\times a^{n} = a^{m + n}$。所以我们可以得到$a^{n} = a^{\frac{n}{2}}\times a^{\frac{n}{2}}$,看起来好像没有错。不过不要忘了,我们的快速幂貌似不怎么支持一个数的小数次幂。 所以需要进行讨 阅读全文
posted @ 2016-07-11 15:30 阿波罗2003 阅读 (137) 评论 (3) 编辑
摘要:1.转圈游戏: 解析部分略,快速幂就可以过 Code: 1 #include<iostream> 2 #include<fstream> 3 using namespace std; 4 ifstream fin("circle.in"); 5 ofstream fout("circle.out") 阅读全文
posted @ 2016-07-11 14:28 阿波罗2003 阅读 (66) 评论 (0) 编辑
摘要:描述 在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种,但是哪种最好呢?首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好。 如:19/4 阅读全文
posted @ 2016-07-10 17:45 阿波罗2003 阅读 (506) 评论 (0) 编辑
摘要:深度优先搜索不可以解决深度未知的题,例如埃及分数(vijos 1308) 如果用广度优先搜索的话,每一层的节点数都可以是无穷个,怎么找? 这样通常就会用迭代加深来处理 迭代加深相当于是广搜和深搜的结合,它是限定下界的深搜,首先搜索 第K层,若无目标解,则搜索第(K+1)层,直到找到目标解为止 [特点 阅读全文
posted @ 2016-07-10 17:29 阿波罗2003 阅读 (48) 评论 (0) 编辑
摘要:深度优先搜索(dfs)是利用递归完成的以搜索深度优先的搜索 通常大概是这样的: 特点: 1.内存消耗小(不像广搜需要保存节点数) 2.题目的数据范围较小(例如noip普及组某年的一道题“子矩阵”) 3.耗时较长(函数的调用和返回会耗时,盲目地去枚举所有情况) 4.无法处理深度不能确定的题(例如vij 阅读全文
posted @ 2016-07-10 11:25 阿波罗2003 阅读 (57) 评论 (0) 编辑
摘要:今天又复习了一下高精度(高精度减、加、乘) 仍然用结构体来存储 数据结构: typedef struct HP{ int w[10001] //储存数据,0下标储存有多少位 }HP; 注意:高精度为了进位需要反着存储 例如:原数 a 123 -int 高精度数 b 3 |2|1 –int[] 先将最 阅读全文
posted @ 2016-07-10 11:02 阿波罗2003 阅读 (445) 评论 (1) 编辑
共 15 页: 首页 上一页 11 12 13 14 15