- 博客(137)
- 收藏
- 关注
原创 河南省第十一届程序设计大赛
几天前有幸成为学校参加大赛队伍之一,Rank49,得到一银,第一年参加,感觉还不错吧。不过,学校的整体实力增加了不少,从去年的一银到今年的两金一银,希望明年学校能再创佳绩!~~~...
2018-05-30 22:18:00 330
原创 最小换乘
1486: C.最少换乘 时间限制: 2 内存限制: 128 MB 提交 19 解决 12题目描述欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。 年轻人旅游不怕辛苦,不怕劳累,只要费用低就行。但Dr. Kong年过半百,他希望乘坐BUS从住的宾馆到想去游览的景点,期间尽可量地少换乘车。Dr. Kon买了一张...
2018-08-25 16:38:13 456
原创 NCWUOJ1695——骰子
1695: 骰子 题目描述silechen有一颗骰子,他喜欢跟骰子玩游戏,一开始他将骰子平放在地上,然后骰子按照silechen的指令在地上滚动,silechen想将知道骰子每次接触地面的面(也就是骰子的下面)的值加起来是多少(注意,一开始接触地面的值也要算进去)? 输入第一行是数据组数 1<=T<=10 接下来每组数据 第一行是6个整数,表示骰子的...
2018-08-21 19:58:57 611 2
原创 牛客小白月赛6——I公交线路
链接:https://www.nowcoder.com/acm/contest/136/I来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述P市有n个公交站,之间连接着m条道路。P市计划新开设一条公交线路,该线路从城市的东站(s点)修建到西站(t点),请为P市设计一条满...
2018-08-21 09:43:02 648
原创 牛客小白月赛6——H挖沟
链接:https://www.nowcoder.com/acm/contest/136/H来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述 胡队长带领HA实验的战士们玩真人CS,真人CS的地图由一些据点组成,现在胡队长已经占领了n个据点,为了方便,将他们编号为...
2018-08-21 09:39:06 291
原创 牛客小白月赛6——F发电
链接:https://www.nowcoder.com/acm/contest/136/F来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述 HA实验是一个生产、提炼“神力水晶”的秘密军事基地,神力水晶可以让机器的工作效率成倍提升。 HA实验基地有n台发电...
2018-08-21 09:36:37 244
原创 牛客小白月赛6——D字符串丝带
链接:https://www.nowcoder.com/acm/contest/136/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 65536K,其他语言131072K64bit IO Format: %lld题目描述 WHZ送给了HtBest一个“字符串丝带”,这条丝带由n个小写字母按照一定的顺序排列组成,HtBest收到新礼物后有许多问题...
2018-08-21 09:32:49 472
原创 牛客小白月赛6——C桃花
链接:https://www.nowcoder.com/acm/contest/136/C来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述 桃花一簇开无主,可爱深红映浅红。 ——《...
2018-08-21 09:24:19 433
原创 牛客小白月赛6——B鹏
链接:https://www.nowcoder.com/acm/contest/136/B来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述 化而为鸟,其名为鹏。鹏之背,不知其几千里也。 ...
2018-08-21 09:16:45 269
原创 牛客小白月赛6——A 鲲
链接:https://www.nowcoder.com/acm/contest/136/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述 北冥有鱼,其名为鲲,鲲之大,不知其几千里也。 ...
2018-08-21 09:10:08 328
原创 计蒜客——单独的数字(二)
一个整型数组中有一个元素只出现一次,其它元素都出现两次。求出只出现一次的元素。要求:线性时间复杂度,不能使用额外空间。聪明的你能搞定吗?格式:第一行输入数字n,代表有n个数,根据题意,很明显n是奇数,第二行输入数组A[i], i从0~n-1.最后输出单独的数字。样例输入71 3 2 0 3 2 1样例输出0 由异或 同为0,...
2018-08-19 15:36:27 278
原创 计蒜客——单独的数字
给定一个数组 AA,除了一个数出现一次之外,其余数都出现三次。找出出现一次的数。如:{1,2,1,2,1,2,7},找出 7。你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦~输入格式第一行输入一个数 n( 1 <= n <= 500 ),代表数组的长度。接下来一行输入 nn 个 int 范围内( 2147483647−2147483648 )的整数,表示数...
2018-08-19 15:29:44 249
原创 计蒜客——奇怪的国家
有一个奇怪的国家,里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同;一个持赞同观点的人遇到一个持不赞同观点的人的时候,两人都会不再继续赞同;两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。输入格式输入包括两行,每行包括 N(1 \leq N \leq 50)N(1≤N≤50) 个数字,分别表示两个人对...
2018-08-19 15:02:44 220
原创 时间优化—快速输入数据
一般我们在做题时都用 scanf 和 cin 函数来读入函数,而在输入数据及其巨大时,即使是 scanf 也无法满足我们的需求,因此,就产生了利用 getchar 来读入数据的输入外挂#include <stdio.h>void read(int &x) { char ch = getchar(); bool f = true; x = 0; if( ...
2018-08-19 11:45:43 241
原创 HDU-2036 改革春风吹满地
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43065 Accepted Submission(s): 22115Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回...
2018-08-16 15:06:50 280
原创 HDU-1879 继续畅通工程
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29263 Accepted Submission(s): 12309Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以...
2018-08-15 16:01:59 192
原创 HDU-1874 畅通工程续
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 69956 Accepted Submission(s): 27064Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路...
2018-08-15 15:59:10 188
原创 HDU-1875 畅通工程再续
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37092 Accepted Submission(s): 12410Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生...
2018-08-15 15:55:18 183
原创 HDU-1754 I Hate It
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 101930 Accepted Submission(s): 38368Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问...
2018-08-15 11:30:58 207
原创 HDU-1716 排列2
排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11075 Accepted Submission(s): 3921Problem DescriptionRay又对数字的列产生了兴趣:现有四张卡片,用这四张卡片能...
2018-08-13 21:07:39 204
原创 HDU-1698 Just a Hook
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42993 Accepted Submission(s): 20670Problem DescriptionIn the game of DotA, ...
2018-08-13 20:40:18 167
原创 HDU-1556 Color the ball
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28152 Accepted Submission(s): 13695Problem DescriptionN个气球排成一排,从左到右依次编号为...
2018-08-13 19:21:49 229
原创 HDU-1548 A strange lift
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32627 Accepted Submission(s): 11699Problem DescriptionThere is a strange...
2018-08-12 21:03:10 164
原创 HDU-1466 计算直线的交点数
计算直线的交点数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10831 Accepted Submission(s): 4985Problem Description平面上有n条直线,且无三线共点,问这些直线能有多少...
2018-08-12 20:09:39 226
原创 HDU-1465 不容易系列之一
不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25063 Accepted Submission(s): 10957Problem Description大家常常感慨,要做好一件事情真的不容易,确实,失败...
2018-08-12 20:02:46 159
原创 HDU-1421 搬寝室
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32764 Accepted Submission(s): 11214Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号...
2018-08-12 10:22:22 138
原创 HDU-1398 Square Coins
Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14306 Accepted Submission(s): 9834Problem DescriptionPeople in Silverland ...
2018-08-12 09:42:56 201
原创 51Nod-1006 最长公共子序列Lcs
1006 最长公共子序列Lcs 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。Input第1行:字符串A第2行:字符串B(A,B...
2018-08-11 19:36:40 159
原创 逆序数的三种求法
目录归并排序树状数组线段树ACM题刷多了,逆序数应该都会求了,今天就说一下逆序数的三种求法归并排序归并排序应该是用的最多的了,其思路为: 对某个序列进行归并,在前半部分和后半部分两段子序列进行归并时,比较两个子序列首元素中较小者。而当前半部分首元素大于后半部分时,就产生了逆序,子序列2的首元素下标减去已归并的元素数量就是该元素的逆序,代码如下:#inc...
2018-08-11 14:51:08 9009
原创 HDU-1394 Minimum Inversion Number
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24124 Accepted Submission(s): 14289 Problem DescriptionThe in...
2018-08-11 10:46:57 181
原创 HDU-1312 Red and Black
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25900 Accepted Submission(s): 15644 Problem DescriptionThere is a rectan...
2018-08-11 09:21:56 160
原创 HDU-1272 小希的迷宫
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63823 Accepted Submission(s): 20024 Problem Description上次Gardon的迷宫城堡小希玩了很久(见Prob...
2018-08-09 15:52:54 123
转载 哈希算法集锦
转自:https://www.cnblogs.com/hzorac/p/5399042.html哈希算法集锦因为工作原因,看了一下redis的底层实现,发现redis底层使用的哈希算法是murmurhash,第一次听说这个算法感觉自己对哈希值计算的常用算法了解太少,整理了一下网上讲的比较原理性的观点:简介 哈稀函数按照定义可以实现一个伪随机数生成器(PRNG),从这个角度可以得...
2018-08-09 11:36:46 253
原创 XYNUOJ-1975 动物统计加强版
1975: 动物统计加强版时间限制: 3 Sec 内存限制: 128 MB提交: 71 解决: 28您该题的状态:已完成[提交][状态][讨论版]题目描述在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。输入...
2018-08-09 11:21:07 194
原创 HDU-1251 统计难题
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 55048 Accepted Submission(s): 19235 Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单...
2018-08-09 11:16:43 133
原创 HDU-1235 统计同成绩学生人数
统计同成绩学生人数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24436 Accepted Submission(s): 13840Problem Description读入N名学生的成绩,将获得某一给定分数的学生人...
2018-08-09 10:38:12 174
原创 HDU-1003 Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 293265 Accepted Submission(s): 69606 Problem DescriptionGiven a sequence a[1],...
2018-08-09 10:35:34 138
原创 HDU-1231 最大连续子序列
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39044 Accepted Submission(s): 17649 Problem Description给定K个整数的序列{ N1, N2, ...,...
2018-08-09 10:33:13 123
原创 HDU-1241 Oil Desposits
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42525 Accepted Submission(s): 24651 Problem DescriptionThe GeoSurvComp g...
2018-08-09 10:23:22 217
转载 专题:连续子序列最大和问题
转自:https://blog.csdn.net/samjustin1/article/details/52043369问题描述: 连续子序列最大和,其实就是求一个序列中连续的子序列中元素和最大的那个。 比如例如给定序列: { -2, 11, -4, 13, -5, -2 } 其最大连续子序列为{ 11, -4, 13 },...
2018-08-09 09:12:44 327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人