- 博客(57)
- 资源 (3)
- 收藏
- 关注
原创 Codeforces 816B Karen and Coffee
题目地址:http://codeforces.com/contest/816/problem/B 题意:告诉你n个温度区间,要一个温度在n个区间中出现的次数大于等于m的话,就说明这个温度是允许的,最后给你q个请求,每次给你一个范围,让你回答这个范围里面有多少个温度是允许的。
2017-06-30 15:46:43 487
原创 Codeforces 749 B Parallelogram is Back(自定义set去重)
题目地址:http://codeforces.com/contest/749/problem/B 题意:告诉你三个点,让你求出一个点的集合,让集合中的每个点都可以与已知的三个点构成一个平行四边形。 思路:通过公式得出结果,再用set去重,这题主要我记录的是自定义set去重
2017-06-11 09:40:11 345
原创 codeforces 814 D An overnight dance in discotheque
题目地址:http://codeforces.com/contest/814/problem/D 题意:就是告诉你有n个圆(跳舞),告诉你圆心和半径,圆两两之间不会有多余一个的交点,所以两圆之间要不是相离要不是内含。有上半场和下半场之分,每个圆只能出现一次,圆不能包含另一个圆,如果一个人跳舞被覆盖奇数次,他的面积就需要被减去,被覆盖偶数次他的面积就会被加上,然后现在问你跳舞合适的最大面积是多少。
2017-06-10 16:55:49 296
原创 Codeforces 814 C An impassioned circulation of affection
题目地址:http://codeforces.com/contest/814/problem/C 题意:给你一个字符串,以及m次查询,每次查询告诉你一个次数num和字符c,求在这个字符串中最多改变num次字符,求最长连续的字符c有多长。
2017-06-08 23:09:55 291
原创 Codeforces 814 B An express train to reveries
题目地址:http://codeforces.com/contest/814/problem/B 题意:就是告诉你两个序列,每个序列都错了一位,让你求出一条原序列 思路:先对比两个序列,判断他是有一个地方不同还是两个地方不同 1、一个地方不同则什么就是这个等下错了,用一个标记数组去存每一个数的个数,再遍历一遍,如果有没有出现的就是把这个数添加进序列就好了。 2、两个地方不同就需要判断一
2017-06-08 19:55:09 311
原创 Codeforces 748 D Santa Claus and a Palindrome
题目地址:http://codeforces.com/contest/748/problem/D 题意:告诉你一些字符串,和每个字符串的价值,让你求出一个价值最大的回文字符串 思路:其实特别简单,可是我读错了题,看成了最长的回文字符串,相等长度取价值最大的字符串。然后就顺利的wa了一天,今天早上重新读题才发现自己理解错了,好了废话不说了。其实就是把每个字符串分类成回文和非回文然后按价值排序。(详
2017-06-08 12:06:53 289
原创 Codeforces 814 A An abandoned sentiment from past
题目地址:http://codeforces.com/contest/814/problem/A 题意:其实就是让你用第二个序列的数去替换第一个序列为0的数,如果最后生成的序列一定是升序序列输出NO,否则输出YES。 思路:其实特别简单,因为题意中说明了两个序列没有重复的数,如果可填充的数有两个及以上,就一定会有大小关系,所以说一定可以让他成为非升序序列,如果只有一个可填充的数的话,把他换进第一
2017-06-07 23:34:56 261
原创 Codeforces 748 E Santa Claus and Tangerines
题目地址:http://codeforces.com/contest/748/problem/E 题意:告诉你有n个橘子,要分给m个人,然后告诉你n个橘子每个橘子有ai瓣,橘子每次可以对半分,可以把它分到全部都是1为止,求m个人中分的最少的最多是有多少瓣橘子。 思路:看这个翻译应该都会懵逼吧,我最初还以为这题这么简单呀,居然能分到最终都是1瓣,那不就是直接求和就好了,再除以m,然后就光荣的wa了
2017-06-07 10:20:09 399
原创 Codeforces 813 C The Tag Game
题目地址:http://codeforces.com/contest/813/problem/C 题意:一个改版的Tag Game,他就是告诉你一个树状图,然后告诉你点的编号,代表Alice和Bob,每个人可以走到相邻的点或者在原地等,希望Alice尽可能走,Bob希望走较少的步,先是Alice走,求出多少步以后Alice和Bob可以相遇。 思路:从Alice和Bob的点分别出发求最短路,再遍历
2017-06-06 22:08:59 382
原创 Codeforces 813 B The Golden Age
题目地址:http://codeforces.com/contest/813/problem/B 题意:就是告诉你x,y两个值,让你通过 n = x^a + y^b,求出的n就是不幸运数,让你求出l~r范围内幸运数连续的最长区间是多少。 思路:就是把在l~r范围内的全部的不幸运数求出来,记录下来。求最长的区间长度就是把全部不幸运数排序,再现在在这个数组里相邻的两个不幸运数相减再减一就是区间长度,
2017-06-06 17:13:36 698
原创 Codeforces 813 A The Contest
题目地址:http://codeforces.com/contest/813/problem/A 题意:题目就是说有n道题,分别告诉你每道题你解决需要的时间,然后告诉你在m个时间段内可以提交,让你告诉他,他什么时候可以提交完所有的题目,提交不算时间。 思路:其实你会发现因为提交不要时间所有你先把解决所有题目的总时间算出来,再找这个大于或者包括这个总时间的最早的时间段就好了。#include <i
2017-06-06 12:29:26 288
原创 2017 计蒜之道 初赛 第六场
这应该是自己写的最好的一次吧,1个小时不到把前3道AC了,(困难那个版本有点思路,但是不清晰就没写了),写这么快我想应该是这次比赛比较容易吧。 第一题:微软手机的信号显示 题目地址:https://www.jisuanke.com/contest/731/39290 思路:就是直接输出就好了,没什么技巧#include <iostream>#include <cstring>#includ
2017-06-04 20:29:47 474
原创 Codeforces 750 D New Year and Fireworks
题目地址:http://codeforces.com/contest/750/problem/D 题意:这题模拟一个发烟花的路径,先输入n,表示有多少次的爆炸,再输入n个数代表一次爆炸持续飞的距离,每次爆炸都变成向两边的45°飞,求会经过多少个格子,题意看Hint的图应该很容易理解 题解:它n的数据量为30,所以如果直接去用dfs的话就会超时,因为2^30太大了,可是他的格子最多只有300*30
2017-06-04 18:26:31 291
原创 Codeforces 750 C New Year and Rating
题目地址:http://codeforces.com/contest/750/problem/C 题意:就是按cf的Rating的规则来,每次cf的比赛有两个模块,分别是Div1(1900及以上),Div2(1900以下),题目会告诉你他经历了几场比赛,每次比赛所加(减)的分,以及比赛是哪种类型,让你求出他最后能得到的最高Rating,如果存在矛盾就输出“Impossible”,如果是无限分的话输
2017-06-04 13:55:11 365
原创 Codeforces 754 D Fedor and coupons
题目地址:http://codeforces.com/contest/754/problem/D 题意:你有n张优惠券,每张优惠券可以优惠一个范围的商品(l-r),你要选k张优惠券,使它优惠的区间最大 题解:我一开始没有什么好的方法,还以为是线段树之类的,可是没有思路去写,然后我看别人blog发现其实就是用一个数据结构维护k个值就好了,先按每张优惠券的l排序,再把前m-1张优惠券的r放入优先队列
2017-06-03 12:06:41 382
原创 Jxnu Group Programming Ladder Tournament 2017题解
Jxnu Group Programming Ladder Tournament 2017题解
2017-06-03 09:06:05 293
原创 VJ Pots
H - PotsYou are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;DROP(i) empt
2017-06-03 09:06:00 220
原创 HDU 1533 Going Home(KM算法模板样例)
Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4927 Accepted Submission(s): 2594Problem DescriptionOn a grid map there are n
2017-06-03 09:05:56 360
原创 HDU 3081 Marriage Match II
Marriage Match IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3837 Accepted Submission(s): 1255Problem DescriptionPresumably, you all
2017-06-03 09:05:51 296
原创 HDU 3594 Cactus(仙人掌图模板)
CactusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1934 Accepted Submission(s): 891Problem Description1. It is a Strongly Connected gra
2017-06-03 09:05:46 387
原创 HDU 1269 迷宫城堡(强连通模板题)
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14100 Accepted Submission(s): 6304Problem Description为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间
2017-06-03 09:05:42 317
原创 HDU 2236 无题II(二分匹配模板题,匈牙利算法)
无题IITime Limit: 2000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1635 Accepted Submission(s): 751Problem Description这是一个简单的游戏,在一个n*n的矩阵中,找n个数使得这n个数都在不同
2017-06-03 09:05:39 375
原创 历届试题 错误票据
历届试题 错误票据 时间限制:1.0s 内存限制:256.0MB问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号
2017-06-03 09:05:34 278
原创 蓝桥杯 历届试题 打印十字图
历届试题 打印十字图 时间限制:1.0s 内存限制:256.0MB问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$
2017-06-03 09:05:29 327
原创 HDU 4114 Disney's FastPass Time
Disney's FastPassTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2403 Accepted Submission(s): 658Problem DescriptionDisney's FastPass is
2017-06-03 09:05:24 364
原创 HDU 3191 How Many Paths Are There
How Many Paths Are ThereTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1579 Accepted Submission(s): 567Problem Description oooccc1 is a
2017-06-03 09:05:19 306
原创 HDU 2482 Transit search
Transit searchTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 849 Accepted Submission(s): 323Problem DescriptionHenry decides to develop
2017-06-03 09:05:14 333
原创 HDU 2433 Travel
TravelTime Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2840 Accepted Submission(s): 950Problem Description One day, Tom traveled to
2017-06-03 09:05:10 279
原创 HDU 2833 WuKong
WuKongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1801 Accepted Submission(s): 671Problem DescriptionLiyuan wanted to rewrite the fam
2017-06-03 09:05:07 286
原创 HDU 2377 Bus Pass
Bus PassTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1007 Accepted Submission(s): 430Problem DescriptionYou travel a lot by bus and th
2017-06-03 09:05:02 303
原创 HDU 2888 Check Corners
Check CornersTime Limit: 2000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2835 Accepted Submission(s): 1005Problem DescriptionPaul draw a big m*n mat
2017-06-03 09:04:59 193
原创 HDU 3311 Dig The Wells(spfa模板)
Dig The WellsTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1233 Accepted Submission(s): 553Problem DescriptionYou may all know the famo
2017-06-03 09:04:54 282
原创 HDU 3873 Invade the Mars
Invade the MarsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 365768/165536 K (Java/Others)Total Submission(s): 2141 Accepted Submission(s): 625Problem DescriptionIt's now the year 21XX
2017-06-03 09:04:49 318
原创 HDU 1688 Sightseeing
SightseeingTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1050 Accepted Submission(s): 461Problem DescriptionTour operator Your Personal
2017-06-03 09:04:45 364
原创 HDU 4179 Difficult Routes
Difficult RoutesTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1030 Accepted Submission(s): 207Problem DescriptionIn preparation for the
2017-06-03 09:04:40 306
原创 HDU 1839 Delay Constrained Maximum Capacity Path(最短路+二分搜索)
Delay Constrained Maximum Capacity PathTime Limit: 10000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1856 Accepted Submission(s): 611Problem Descriptio
2017-06-03 09:04:35 214
原创 HDU 2722 Here We Go(relians) Again
Here We Go(relians) AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1080 Accepted Submission(s): 530Problem DescriptionThe Gorelians
2017-06-03 09:04:30 261
原创 HDU 3339 In Action(最短路+01背包)
In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5578 Accepted Submission(s): 1866Problem Description Since 1945, when the fir
2017-06-03 09:04:28 266
原创 HDU 2121 Ice_cream’s world II
Ice_cream’s world IITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4842 Accepted Submission(s): 1183Problem DescriptionAfter awarded lan
2017-06-03 09:04:23 290
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人