- 博客(50)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 指南第一章 例题4 UVALive 3708 Graveyard（参考系）
题目链接：http://7xjob4.com1.z0.glb.clouddn.com/3429fea0c017c718af3757fec7eb0b69中文题意： 在一个周期为10000的圆上等距分布着n个雕塑。现在有m个新雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n的雕塑移动的总距离尽量小。 【输入格式】 输入包含若干
2016-08-31 19:56:28
308
原创 指南第一章 例题二 UVA 11729 Commando War（贪心算法）
题目链接：http://7xjob4.com1.z0.glb.clouddn.com/f55cd98161c1c3dd5dae37a2fd985b54中文题意：你有n个部下，每个部下需要完成一项任务。第i个部下需要你花费bi分钟交代任务，然后他会独立地、无间断地执行Ji分钟后完成任务。你需要选择交待任务的顺序，使得所有任务尽早执行完毕（即最后一个执行完的任务应尽在结束）。注意，不能同时给两个部下交待
2016-08-31 18:50:53
686
原创 指南第一章 例题一 UVA 11292 Dragon of Loowater（贪心算法）
题目链接：http://7xjob4.com1.z0.glb.clouddn.com/8fb7b725a5a951513d923d6e48ca617e【思路】：先给骑士按能力排序，恶龙按头的直径排序。 然后骑士按能力从小到大扫一遍，用cnt来记录恶龙砍到了第几个，这样可以用最合适的方法去砍恶龙，使得花费最合理。下面是AC代码：#include<cstdio>#include<cstring>#
2016-08-31 14:05:38
319
原创 指南第三章 例题八 UVA 11235 Frequent values（RMQ问题）
题目链接：http://7xjob4.com1.z0.glb.clouddn.com/31eeaedd10d813ea386928151f516e8a 中文题意： 给出一个非降序排列的整数数组a1,a2,…….,an。你的任务是对于一系列询问（i,j）,回答ai,ai+1,…….aj中出现次数最多的值所出现的次数。 【输入格式】 输入包含多组数据。每组数据第一行
2016-08-31 13:13:03
348
原创 指南 第三章 例题6 UVALive 3027 Corporative Network（并查集的应用）
题目链接：http://7xjob4.com1.z0.glb.clouddn.com/8709392d143986024ba5de491366d376下面写下中文题意： 有n个结点，初始时每个结点的父结点都不存在。你的任务是执行一次I操作和E操作，格式如下： （1）I u v:把结点u的父结点设为v，距离为|u-v|除以1000的余数。输入保证执行指令前u没有父结点。 （2）E u:询问u到根
2016-08-30 18:13:18
368
原创 哈理工OJ 1151 追求（斐波那契变形【思维题目】）
题目链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1151追求 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 241(62 users) Total Accepted: 55(48 users) Rating:
2016-08-29 20:52:21
835
原创 哈理工OJ 1020 Robot Motion（模拟+队列【类似小搜索】）
题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1020Robot Motion Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 217(102 users) Total Accepted: 110(94 users)
2016-08-29 20:44:48
515
原创 怎样使用Eclipse 来开发JAVA程序
1.首先打开eclipse 2.点击File,你会发现一个New的选项，把鼠标挪到那块，会显示出很多东西 3.点击Java Project，然后会要求你输入这个项目的名字，随便起一个就好了，然后点击finish。 4.在你建立的项目中你会发现有个src，这是存储原码的文件，双击下这个东西，然后点击File》New》Package就是建立一个新的包。 5.然后点击File>New>Class新
2016-08-25 21:11:38
952
原创 哈理工OJ 1924 分数表达式（暴力枚举）
根据给出的关系式可以推出y<=2*k; 然后剩下的暴力枚举就OK了。 下面是AC代码：#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int main(){ int k,t; scanf("%d",&t); while(t--) { scanf(
2016-08-24 21:24:20
548
原创 指南 第三章 例题5 UVALive 3644 X-Plosives（并查集）
题目链接：http://7xjob4.com1.z0.glb.clouddn.com/eab170e979d9683005d958b058d6ce76思路：就是加入后成环的元素不可以被加入。下面是AC代码：#include<cstdio>const int maxn=100000+10;int pre[maxn];int findset(int x){ if(x==pre[x])
2016-08-24 20:56:46
286
原创 指南 第三章 例题3 UVALive 3135 Argus（优先队列的应用）
题目链接：http://7xjob4.com1.z0.glb.clouddn.com/46a7c6bdfdd8392f6c8ba9188333d1d2题目思路：记录周期和开始的时间，优先队列的简单应用。下面是AC代码：#include<cstdio>#include<queue>using namespace std;struct Item{ int QNum,Period,Time;
2016-08-24 18:35:03
425
原创 哈理工OJ 1352 中间的球 （floyed求传递闭包）
中间的球 Time Limit: 1000 MS Memory Limit: 32767 K Total Submit: 106(42 users) Total Accepted: 54(40 users) Rating: Special Judge: No Description 有N个外形一样但重量不同的球，N是一个奇数，每个球被标号为1、2、…、N，你的任务是 找到重量
2016-08-24 14:10:50
340
原创 哈理工OJ 1341 Who will be punished（字符操作，找只出现一次的字符串是哪个）
寻找只出现一次的字符串是哪一个，然后暴力异或就OK了，为什么可以这样做呢，就是异或两次就变回本身了，有点坑，一时没有想起来。下面是是AC代码：#include <cstdio>#include <string>#include<stdio.h>using namespace std;int main(){ int t; int k=1; while(scanf("%d
2016-08-24 13:56:40
384
原创 指南 第三章例题2 UVA 11991 Easy Problem from Rujia Liu?（STL）
本题是一道STL的应用的题目，map+vecrot实现了快速查询的功能。中文题意：给出一个包含n个整数的数组，你需要回答若干询问。每次询问两个整数k和v，输出从左到右第k个v的下标（数组下标从左到右编号为1-n）。如果是一般的排序的话基本会超时，然后使用map大大缩短了查询的时间。 下面是AC代码：#include<cstdio>#include<vector>#include<map>us
2016-08-23 19:41:46
296
原创 哈理工OJ 1351 欧拉路径（判断连通图+欧拉回路或者欧拉路径）
欧拉路径 Time Limit: 1000 MS Memory Limit: 32767 K Total Submit: 226(68 users) Total Accepted: 82(60 users) Rating: Special Judge: No Description 七桥问题Seven Bridges Problem 18世纪著名古典数学问题之一。在哥尼斯堡的
2016-08-23 12:26:31
1178
原创 经典第六章 例题 6-2 UVA 514 Rails（栈的基础应用）
题目链接：http://7xjob4.com1.z0.glb.clouddn.com/21455e1d8d4a7b8170202987eb38b76f就是给你n个火车的出站顺序，问你是否可以实现。 下面是AC代码：#include<cstdio>#include<stack>using namespace std;const int N = 1005;int n, target[N], A
2016-08-23 07:34:31
472
原创 哈理工OJ 1997 又是一个神奇的布尔矩阵（判断）
题目链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1997又是一个神奇的布尔矩阵 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 211(110 users) Total Accepted: 116(105 users
2016-08-19 19:24:47
641
原创 哈理工OJ 2113 Count（map计数）
题目链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2113Count Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 119(61 users) Total Accepted: 67(58 users) Rating:
2016-08-19 19:19:25
354
原创 HDU 5858 Hard problem（计算几何）【较难】【多校联合8.18】
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5858解题思路： 看懂这个图，这个题就能A掉了。 下面是AC代码：#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;#define PI acos(-1
2016-08-18 19:10:37
853
原创 HDU 5867 Water problem（模拟题目）【HDU多校联合8.18】
题目链接： http://acm.split.hdu.edu.cn/showproblem.php?pid=5867简单的模拟题目。 下面是AC代码：#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[22]= {0,3,3,5,4,4,3,5,5,4,3,6,6,8,8,7,7,9,8
2016-08-18 19:07:20
376
原创 经典第六章 例题 6-12 UVA 572 Oil Deposits（用DFS求连通块）
题目链接：http://7xjob4.com1.z0.glb.clouddn.com/942a6cf8f96df414dd4497fea000097b 中文题意： 输入一个m行n列的字符矩阵，统计字符”@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、竖或者对角线方向），就说它们属于同一个八连块。很简单的题目，BFS也可以过。 下面是AC代码：#include<cstdio>#in
2016-08-18 11:55:39
515
原创 经典第三章 例题 3-2 UVA 10082 WERTYU（字符处理）
中文题意： 把手放在键盘上时，稍不注意就会往右错一位。这样，输入Q会变成输入W，输入J会变成输入K等。 输入一个错位后敲出的字符串（所有字母均为大写），输出打字员本来想打出的句子。输入保证合法，即一定是错位之后的字符串。例如输入中不会出现大写字母A。简单的字符处理，实现预处理点定西就好了。 下面是AC代码：#include<cstdio>#include<algorithm>using n
2016-08-16 21:10:11
632
原创 经典第三章 例题 3-1 UVA 272 TEX Quotes（字符的处理）
就是简单的字符处理，因为含有空格和换行，所以采用getchar()进行处理。 就是改变引号的中英文。 下面是AC代码：#include<cstdio>#include<algorithm>using namespace std;int main(){ int c,q=1; while((c=getchar())!=EOF) { if(c=='"')
2016-08-16 20:56:05
371
原创 经典第五章 习题 5-4 UVA 10763 Foreign Ex（思维题目）
题目：http://7xjob4.com1.z0.glb.clouddn.com/4014fbee7e223cef72af57b4d654578c很简单的题目，只需分为两个集合，然后判断两个集合里的元素是不是完全相等就OK了。 下面是AC代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#inc
2016-08-16 20:35:40
425
原创 经典第五章 习题 5-3 UVA 10935 Throwing cards away I（队列的简单应用）
题目：http://7xjob4.com1.z0.glb.clouddn.com/bc8f4a27cb57cafb184320d2484b0cda就是简单的队列模拟。 下面是AC代码：#include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;int a[50];int ma
2016-08-16 19:42:46
417
原创 哈理工OJ 1490 咒语（BFS广度优先搜索）
咒语 Time Limit: 1000 MS Memory Limit: 65535 K Total Submit: 162(37 users) Total Accepted: 53(35 users) Rating: Special Judge: No Description 小w同学为了学好自己喜欢的ACM，一直fighting着……一天小w同学在做题的过程中睡着
2016-08-16 18:52:21
500
原创 哈理工OJ 1425 阶乘问题（水题）
阶乘问题 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 164(82 users) Total Accepted: 87(76 users) Rating: Special Judge: No Description 已知一个正整数n，请问能否将n表示成若干个不同的正整数的阶乘的和。Input 输入包含多组测试
2016-08-16 18:08:44
452
原创 哈理工OJ 1431 摞盘子 （思维水题）
摞盘子 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 169(79 users) Total Accepted: 91(76 users) Rating: Special Judge: No Description Leyni有n个盘子，只要盘子i的半径严格小于盘子j，那么盘子i就可以摞在盘子j上（不允许将两个盘
2016-08-16 17:44:08
344
原创 哈理工OJ 1795 发现王国之旅（最小生成树）
发现王国之旅 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 20(9 users) Total Accepted: 11(9 users) Rating: Special Judge: No Description 暑期将至，壮壮和胖胖约定去“发现王国”游乐园游玩。壮壮看到过山车，跳楼机，海盗船等等已经激动得不能自
2016-08-16 17:39:09
435
原创 哈理工OJ 1453 AAAAHH! Overbooked!（水题，换思维）
AAAAHH! Overbooked! Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 41(26 users) Total Accepted: 30(26 users) Rating: Special Judge: No Description Elaine is excited to begin the sc
2016-08-16 17:30:45
644
原创 经典第五章 例 5-4 UVA 156 Ananagrams（反片语）【map的应用】
http://acm.hust.edu.cn/vjudge/contest/128220#problem/D 中文题意：输入一些单词，找出满足如下条件的单词：该单词不能通过字母重排，得到文本中的另一个单词。在判断是否满足条件时，字母不分大小写，但在输出是应保留输入中的大小写，按字典序进行排序（所有大写字母在所有小写字母的前面）。下面是AC代码：#include<iostream>#include
2016-08-15 14:23:33
850
原创 经典第五章 例 5-3 UVa 10815 Andy's First Dictionity （set的用法）
题目：http://7xjob4.com1.z0.glb.clouddn.com/c0d75d1818b79aa14b802f9660a055f7本题是set的简单用法。 下面是AC代码：#include<cstdio>#include<cstring>#include<string>#include<set>#include<sstream>#include<iostream>#in
2016-08-13 16:15:36
652
原创 经典第五章例5.2 UVA 101 The Blocks Problem（vector的基础应用）
Background Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robotics (STRIPS) used a block world i
2016-08-13 15:37:08
406
原创 经典第五章例5.1 UVa 10474 Where is the Marble?（排序与检索）
http://7xjob4.com1.z0.glb.clouddn.com/53e5c6d66221525b0c18113b513fc3fb很简单的排序和检索。 下面是AC代码：#include<cstdio>#include<algorithm>using namespace std;const int maxn=10000;int main(){ int n,q,x,a[maxn
2016-08-13 14:30:35
431
原创 HDU 4027 Can you answer these queries?（线段树）【The 36th ACM/ICPC Asia Regional 上海站网赛】
Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 13662 Accepted Submission(s): 3137Problem Description A lot of
2016-08-13 12:58:09
296
原创 入门经典训练指南第三章例题1.UVa 11995 I Can Guess the Data Structure!
题目：http://7xjob4.com1.z0.glb.clouddn.com/5332b565f1539b27a3d913adc0a363ae本题只要熟悉栈，队列，优先队列，直接模拟就可以 过掉 下面是AC代码：#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<vector>#inc
2016-08-13 10:46:42
346
原创 HDU 5438 Ponds（BFS+拓扑排序）【2015亚洲区长春站网赛B】
PondsTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 3615 Accepted Submission(s): 1083Problem Description Betty owns a lot of ponds, some
2016-08-08 12:08:57
379
原创 哈理工OJ 2043 长长长长龙（线段树）
长长长长龙Time Limit: 3000 MSMemory Limit: 32768 KTotal Submit: 247(96 users)Total Accepted: 86(73 users)Rating: Special Judge: NoDescription时间：今天是20XX年，XX月，
2016-08-08 11:57:02
519
原创 HDU 3342 Legal or Not（拓扑排序）
http://acm.hdu.edu.cn/showproblem.php?pid=3342 Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7156 Accepted Submission(s): 340
2016-08-07 16:34:03
336
原创 哈理工OJ 1631 技能修炼（拓扑排序）
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1631 技能修炼 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 38(24 users) Total Accepted: 25(23 users) Rating: S
2016-08-07 16:01:53
403
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人