- 博客(84)
- 收藏
- 关注
RSS订阅原创 Hashmap源码注解
public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable { private static final long serialVersionUID = 362498820763181265L; ...
2019-05-10 16:16:31
197
原创 Arraylist源码注解
public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable{ private static final long serialVersionUID = 86834...
2019-05-10 10:32:50
211
原创 POJ-2299 Ultra-QuickSort（离散化+树状数组）
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 67527 Accepted: 25288DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a ...
2018-04-17 18:04:16
309
原创 POJ-2388 Who's in the Middle（简单排序）
Who's in the MiddleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 45193 Accepted: 26019DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this ...
2018-04-13 16:18:51
309
原创 POJ-1936 All in All
All in AllTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 34991 Accepted: 14605DescriptionYou have devised a new encryption technique which encodes a message by inserting between its charact...
2018-04-12 22:35:07
217
原创 POJ-3080 Blue Jeans
Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19918 Accepted: 8860DescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society tha...
2018-04-12 21:36:24
205
原创 POJ1035-Spell checker(模拟)
Spell checkerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 26867 Accepted: 9847DescriptionYou, as a member of a development team for a new spell checking program, are to write a module tha...
2018-04-12 13:55:12
254
原创 POJ-1573 Robot Motion
Robot MotionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15444 Accepted: 7314DescriptionA robot has been programmed to follow the instructions in its path. Instructions for the next direc...
2018-04-11 11:26:11
209
原创 POJ-2632 Crashing Robots （模拟）
Crashing RobotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11618 Accepted: 4922DescriptionIn a modernized warehouse, robots are used to fetch the goods. Careful planning is needed to ens...
2018-04-10 17:26:24
193
原创 POJ-1068 Parencodings
Language:DefaultParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27912 Accepted: 16417DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in tw...
2018-04-10 11:37:40
225
原创 POJ-3295 Tautology (构造法)
TautologyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13860 Accepted: 5350DescriptionWFF 'N PROOF is a logic game played with dice. Each die has six faces representing some subset of the ...
2018-04-10 10:30:36
236
原创 2012第三届蓝桥杯本科组 C/C++真题及题解
1. (3')微生物增殖 假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。 一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。 现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。 如果X=10，Y=90 呢？ 本题的要求就是写出这两种初始条件下，60分钟后Y的数...
2018-03-31 18:55:34
408
原创 2015第六届蓝桥杯 A组 C/C++ 真题及题解
1. (3')方程整数解方程: a^2 + b^2 + c^2 = 1000这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗？请填写该解中最小的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。分析：枚举代码：#include <algorithm>#include <string.h>#include <...
2018-03-29 23:52:33
586
原创 2017第八届蓝桥杯 A组 C/C++ 真题及题解
1. (5')标题： 购物单 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。 现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。 取款机只能...
2018-03-28 00:01:20
2838
1
原创 2013第四届蓝桥杯 A组 C/C++ 真题及题解
1. (4')题目标题: 高斯日记 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 高斯出生于：1777年4月30日。 在高斯发现的一个...
2018-03-25 23:05:46
959
原创 2016第七届蓝桥杯 B组 C/C++ 真题及题解
1. 煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。分析：递推，第i层煤球数为arr[i] = arr[i-1] + i; 计算出每一层的数量然后全...
2018-03-25 00:06:32
477
原创 HDU-1022 Train Problem I (栈的简单应用)
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43363 Accepted Submission(s): 16254Problem DescriptionAs the new term comes, t...
2018-03-23 16:41:36
222
原创 HDU-1018 Big Number
Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41122 Accepted Submission(s): 20131Problem DescriptionIn many applications very lar...
2018-03-23 11:58:06
188
原创 HDU-2674 N！Again
N！AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5794 Accepted Submission(s): 3074Problem DescriptionWhereIsHeroFrom: Zty, ...
2018-03-23 11:47:43
256
原创 HDU-1005 Number Sequence
Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 191497 Accepted Submission(s): 47885Problem DescriptionA number sequence is de...
2018-03-23 11:33:11
207
原创 HDU-1249 三角形
直播，投简历....三角形Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8527 Accepted Submission(s): 5661Problem Description用N个三角形最多可以把平面分成几个区域? Input输入...
2018-03-22 23:55:34
220
原创 HDU-1222 Wolf and Rabbit
Wolf and RabbitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9549 Accepted Submission(s): 4892Problem DescriptionThere is a hill with n hol...
2018-03-22 23:13:19
205
原创 HDU-1060 Leftmost Digit (数学)
Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19262 Accepted Submission(s): 7632Problem DescriptionGiven a positive integer N...
2018-03-22 13:27:58
242
原创 HDU-1052 Tian Ji -- The Horse Racing (贪心)
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33589 Accepted Submission(s): 10190Problem DescriptionHere is a fa...
2018-03-21 13:30:02
243
原创 HDU-1072 Nightmare(BFS)
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12914 Accepted Submission(s): 6321Problem DescriptionIgnatius had a nightmare last n...
2018-03-20 23:36:08
224
原创 HDU-1010 Tempter of the Bone (DFS+剪枝)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 137175 Accepted Submission(s): 36778Problem DescriptionThe doggie found a ...
2018-03-20 12:25:57
190
原创 HDU-1728 逃离迷宫(BFS)
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31340 Accepted Submission(s): 7672Problem Description 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，glo...
2018-03-19 15:04:55
209
原创 HDU-1003 Max Sum (最大子段和问题DP)
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 276155 Accepted Submission(s): 65571Problem DescriptionGiven a sequence a[1],a[2],a[3]...
2018-03-18 11:35:14
231
原创 HDOJ-1203 I NEED A OFFER!(01背包)
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32228 Accepted Submission(s): 13104Problem DescriptionSpeakless很早就想出国，现在他已经考完了...
2018-03-18 11:13:10
248
原创 HDOJ 字符串处理简单题合集
1.单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 61340 Accepted Submission(s): 15204Problem Descriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的...
2018-03-17 17:32:17
591
原创 蓝桥杯 算法训练 操作格子 （线段树模板）
问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每行3个整数p,x,y，p表示操作类型，p=1时表示修改格子x的权值为y，p=2时表示求区间[x,y]内格子权值和，p...
2018-03-16 23:22:17
279
原创 蓝桥杯 算法训练 安慰奶牛
问题描述Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 <= Sj <= N; 1 <= Ej <= N; Sj !...
2018-03-16 21:42:13
253
原创 蓝桥杯 算法训练 最短路
问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入3 31 2 -12 3 -13 1 2样例输出-1-2数据规模与约定对于10%的数据，n ...
2018-03-16 17:08:13
414
原创 蓝桥杯 算法训练 结点选择
问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输出格式输出一个整数，代表选出的点的权值和的最大值。样例输入51 2 3 4 51 21 32 42 ...
2018-03-16 16:07:17
730
原创 蓝桥杯 算法训练 K好数
问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。样例输入4 ...
2018-03-16 15:12:01
243
原创 蓝桥杯 算法训练 最大最小公倍数
问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。#include<iostream> #include<cstdio> #include<cstring> #incl...
2018-03-16 14:37:31
158
原创 CCF 201403-2 窗口
问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这次点击...
2018-03-16 10:09:32
148
原创 CCF 201403-1 相反数
问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式 只输出一个整数,即这 N 个数中包含多少对相反数。样例输入51 2 3 -1 -2样例输出2#include&...
2018-03-15 22:41:04
140
原创 CCF 201409-2 画图
问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一次。在...
2018-03-13 11:23:54
203
原创 CCF 201312-4 有趣的数
问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。 请计算恰好有n位的有趣的数的个数。由于答案可能非常大，只需要输出答案除...
2018-03-13 10:20:28
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人