上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 37 下一页
2017年3月14日
LA 4253 箭术（二分枚举）
摘要： https://vjudge.net/problem/UVALive-4253 题意： 有n个平行于x轴的线段，每条线段代表一个靶子。判断是否可以站在x轴上[0,W]区间内的某个位置射箭。 思路：二分枚举坐标点，这道题需要用到atan2函数，它返回一个角度值，对于每个靶子，利用atan2函数确定能射 阅读全文
posted @ 2017-03-14 23:46 Kayden_Cheung 阅读(291) 评论(0) 推荐(0) 编辑
HDU 2795 Billboard
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2795 题意： 在大学入口处，有一个巨大的长方形广告牌，大小h * w（h是其高度，w是其宽度）。董事会是所有可能的公告发布的地方：最近的节目竞赛，餐厅菜单的变化，以及其他重要信息。9月1日，广告牌是空的。一个接一 阅读全文
posted @ 2017-03-14 21:10 Kayden_Cheung 阅读(152) 评论(0) 推荐(0) 编辑
HDU 1394 Minimum Inversion Number
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意： 给出一串数，每次把第一个数放到最后，求最小逆序数。 思路： 线段树。 每个结点维护3个值，l，r，和num。l和r代表数值的范围，num代表在[l,r]这个范围内出现的数字个数（下标就代表了数值大小 阅读全文
posted @ 2017-03-14 20:08 Kayden_Cheung 阅读(151) 评论(2) 推荐(0) 编辑
LA 3938 动态最大连续和（线段树）
摘要： https://vjudge.net/problem/UVALive-3938 题意：给出一个长度为n的整数序列D，你的任务是对m个询问作出回答。对于询问（a，b），需要找到两个下标x和y，使得a≤x≤y≤b，并且Dx+Dx+1+...+Dy尽量大。如果有多组满足条件的x和y，x应该尽量小。如果还有 阅读全文
posted @ 2017-03-14 13:01 Kayden_Cheung 阅读(779) 评论(0) 推荐(0) 编辑
2017年3月13日
HDU 1754 I Hate It（线段树）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1754 题意： 多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有 阅读全文
posted @ 2017-03-13 20:56 Kayden_Cheung 阅读(189) 评论(0) 推荐(0) 编辑
HDU 1166 敌兵布阵（线段树 or 二叉索引树）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1166 题意：第一行一个整数T，表示有T组数据。 每组数据第一行一个正整数N（N<=50000）,表示敌人有N个工兵营地，接下来有N个正整数,第i个正整数ai代表第i个工兵营地里开始时有ai个人（1<=ai<=50 阅读全文
posted @ 2017-03-13 20:22 Kayden_Cheung 阅读(229) 评论(0) 推荐(0) 编辑
2017年3月12日
UVa 11235 频繁出现的数值
摘要： https://vjudge.net/problem/UVA-11235 题意： 给出一个非降序排列的整数数组a1，a2，...，an，你的任务是对于一系列询问（i，j），回答ai，ai+1，...aj中出现次数最多的值所出现的次数。 思路： 首先对整个数组进行游程编码，比如（-1,1,1,2,2, 阅读全文
posted @ 2017-03-12 22:01 Kayden_Cheung 阅读(207) 评论(0) 推荐(0) 编辑
LA 3135 阿格斯（优先队列）
摘要： https://vjudge.net/problem/UVALive-3135 题意： 你的任务是编写一个称为Argus的系统。该系统支持一个Register的命令 Register Q_num Period 该命令注册了一个触发器，它每Period秒钟就会产生一次编号为Q_num的事件。你的任务是 阅读全文
posted @ 2017-03-12 14:47 Kayden_Cheung 阅读(274) 评论(0) 推荐(0) 编辑
LA 3027 合作网络
摘要： https://vjudge.net/problem/UVALive-3027 题意： 有n个结点，初始时每个结点的父节点都不存在。你的任务是执行一次I操作和E操作，格式如下： I u v：把结点u的父节点设为v，距离为|u-v|除以1000的余数。输入保证执行指令前u没有父节点。 E u：询问u到 阅读全文
posted @ 2017-03-12 14:26 Kayden_Cheung 阅读(199) 评论(0) 推荐(0) 编辑
2017年3月11日
LA 3644 易爆物
摘要： https://vjudge.net/problem/UVALive-3644 简单的并查集题目。 阅读全文
posted @ 2017-03-11 14:40 Kayden_Cheung 阅读(122) 评论(0) 推荐(0) 编辑
UVa 11991 一道简单题
摘要： https://vjudge.net/problem/UVA-11991 题意：给出一个包含n个整数的数组，你需要回答若干询问。每次询问两个整数k和v，输出从左到右第k个v的下标。 思路： 把每个数字所出现的下标存储在vector中。 刘汝佳的做法更妙一些。 阅读全文
posted @ 2017-03-11 14:19 Kayden_Cheung 阅读(140) 评论(0) 推荐(0) 编辑
2017年3月10日
NYOJ 116 士兵杀敌（二）（二叉索引树）
摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=116 题意： 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 南将军的某次询问之 阅读全文
posted @ 2017-03-10 13:02 Kayden_Cheung 阅读(170) 评论(0) 推荐(0) 编辑
2017年3月9日
LA 4329 乒乓比赛
摘要： https://vjudge.net/problem/UVALive-4329 题意： 一条大街上住着n个兵乓球爱好者，经常组织比赛切磋技术。每个人都有一个不同的技能值ai。每场比赛需要3个人：两名选手，一名裁判。他们有一个奇怪的规定，即裁判必须住在两名选手的中间，并且技能值也在两名选手之间。问一共 阅读全文
posted @ 2017-03-09 18:45 Kayden_Cheung 阅读(386) 评论(0) 推荐(0) 编辑
2017年3月8日
LA 4254 处理器（二分+贪心）
摘要： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2255 题意： 有n个任务，每个任务有3个参数ri，di和wi，表示必须在时刻[ri,di] 阅读全文
posted @ 2017-03-08 22:17 Kayden_Cheung 阅读(434) 评论(0) 推荐(0) 编辑
Java课程设计—拿火柴小游戏
摘要： 这是我的Java课程设计，做的是拿火柴小游戏。要求是人机互拿火柴，拿到最后一根火柴者赢。最主要的就是处理好多线程，其他的就是添加组件啥的，那个不难，我就给出以下多线程的代码吧。 1 import java.awt.event.*; 2 import javax.swing.*; 3 import j 阅读全文
posted @ 2017-03-08 13:14 Kayden_Cheung 阅读(1971) 评论(1) 推荐(2) 编辑
2017年3月7日
UVa 11636 你好 世界！（贪心）
摘要： https://vjudge.net/problem/UVA-11636 题意： 经过一次复制，一条语句会变成两条语句，再经过一次变成四条语句...求最少需要复制几次能使条数恰好为n？ 思路： 贪心水题。 每次以最大复制数复制即可。 阅读全文
posted @ 2017-03-07 23:02 Kayden_Cheung 阅读(199) 评论(0) 推荐(0) 编辑
UVa 1663 净化器
摘要： https://vjudge.net/problem/UVA-1663 题意： 给m个长度为n的模板串，每个模板串包含字符0,1和最多一个星号"*"，其中星号可以匹配0或1。例如，模板01*可以匹配010和011两个串。改写这个模板集合，使得模板的个数最少。 思路： 一个模板只能匹配两个字符串。所以 阅读全文
posted @ 2017-03-07 21:19 Kayden_Cheung 阅读(244) 评论(0) 推荐(0) 编辑
UVa 10382 喷水装置（贪心）
摘要： https://vjudge.net/problem/UVA-10382 题意： 有一个长为l，宽为w的草坪，在其中心线不同位置有n个点状的喷水装置，喷水坐标为p，喷水半径为r。求喷到所有草坪的最少喷水装置数量。 思路： 喷水装置的有效面积是图中的矩形部分，由此就把喷水区域变成了区间区域，之后利用贪 阅读全文
posted @ 2017-03-07 19:00 Kayden_Cheung 阅读(285) 评论(0) 推荐(0) 编辑
2017年3月6日
UVa 10801 电梯换乘
摘要： https://vjudge.net/problem/UVA-10801 题意：有多个电梯，每个电梯只能到达指定楼层，每个电梯有速度，如果中途换乘电梯，需要额外加60s，求从0层到达k层的最少时间。 思路：想了一下知道这是个最短路的问题。 首先我们用邻接矩阵来存储楼层i和j之间的最少时间，此时存储的 阅读全文
posted @ 2017-03-06 20:58 Kayden_Cheung 阅读(221) 评论(0) 推荐(0) 编辑
2017年3月5日
UVa 1660 电视网络（点连通度+最小割最大流+Dinic）
摘要： https://vjudge.net/problem/UVA-1660 题意：给出一个无向图，求出点连通度。即最少删除多少个点，使得图不连通。 思路： 如果求线连通度的话，直接求个最大流就可以了。但这题我们删除的是点，用拆点法来使点具有流量的性质，把每个点都拆分为两个点，容量为1，表示可以使用一次。 阅读全文
posted @ 2017-03-05 16:18 Kayden_Cheung 阅读(262) 评论(0) 推荐(1) 编辑
上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 37 下一页
//目录