blanKey的博客

起风了,仍要努力生存!

菜鸟、大牛和教主,三者的区别

对菜鸟来说题目有三种:会算法且能AC的,会算法但不能AC的,不会做的 对大牛来说题目有两种:会做的,不会做的 对教主来说题目有两种:能AC的,数据有错的 菜鸟提交WA了,找了N久找不出错时,在论坛大骂数据有错,但是没人理 大牛提交WA了,找了N久找不出错时,写暴...

2015-10-25 16:01:37

阅读数 751

评论数 0

GNS3连接VMware出现error could not execute vmrun:Command "C:\\program files (x86)\\vmwork\\vmrun.exe,'-T'

一开始安装完后用了发现没问题的,第二天又启动发现了上图错误,喵喵喵? 后来经过了重装gns3,重装虚拟机,重装gns3,重装虚拟机,弃掉VMware改用VBox,然后VBox又出现了一系列错误,最后改了VBox的一个错误后,它喵发现VM好了!!! 这尼玛是在逗我啊!QAQ 网上说这个错误是权限...

2017-07-18 10:49:55

阅读数 3399

评论数 0

退役感言

又是一年退役季,之前赖死赖活不肯退役,但终究还是到了这么一天—— 回想起自己大学过去三年,百感交集…… 虽说大一上学期就知道ACM,但是并没有真正话心思去弄,那时弱校的领导身体某个部位有问题,整个大一上学期各种各样的活动,各种各样没神马卵用的讲座,把课余时间几乎都占满了,我依稀记得,整个学期周...

2017-06-25 20:19:07

阅读数 733

评论数 0

网络编程——UDP通信(c++)

服务器端: #include #include #include #pragma comment (lib,"WS2_32.lib") using namespace std; int main() { WSADATA wsaData; int ret = WS...

2017-05-21 16:50:46

阅读数 442

评论数 0

牛客网 [编程题] 牛牛的数列 (DP)

时间限制:1秒 空间限制:32768K 牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少。  输入描述: 输入包括两行,第一行包...

2017-05-20 00:26:43

阅读数 854

评论数 0

HDU3117 Fibonacci Numbers(矩阵快速幂)

传送门 题目大意:求斐波那契数列f(n),如果位数的个数大于8那么要输出前4四位和后四位,没有到8位的时候直接输出。 解题思路:当n=40时f(n)的结果位数就超过8位了,所以n                   当n>=40时,后四位可以用矩阵快速幂求解,对1000...

2017-04-07 10:20:20

阅读数 271

评论数 0

hiho#1478 : 水陆距离 (BFS)

传送门 解题思路:把所有0的点压进queue中,然后就是简单的BFS。 /* *********************************************** ┆ ┏┓   ┏┓ ┆ ┆┏┛┻━━━┛┻┓ ┆ ┆┃       ┃ ┆ ┆┃   ━   ┃ ...

2017-03-12 15:06:43

阅读数 337

评论数 0

[LeetCode]191. Number of 1 Bits

题目大意:统计一个数二进制有多少个1. 解题思路:bitset的count函数。 class Solution { public: int hammingWeight(uint32_t n) { int res = bitset(n).count(); ...

2017-03-11 15:28:02

阅读数 173

评论数 0

[LeetCode]338. Counting Bits

题目大意:0到num每个数二进制的1的个数。 解题思路:直接利用bitset的count函数直接返回结果。 class Solution { public: vector countBits(int num) { vector vi; f...

2017-03-11 13:14:06

阅读数 244

评论数 0

[LeetCode]500. Keyboard Row

题目大意:给出单词,找出都只在键盘同一行的字母组成的单词。 解题思路:简单模拟,遍历每个单词的字母,看是否都在同一行。 class Solution { public: vector findWords(vector& words) { int ...

2017-03-11 12:04:45

阅读数 187

评论数 0

[LeetCode]3. Longest Substring Without Repeating Charactersr

题目大意:给定一个字符串,找出一个最长的字串,要求不能有重复的字母。 解题思路:双指针遍历,op为头指针,i为尾指针,首先尾指针往后走,一直走到有重复字母时更新最大长度,然后头指针开始往后扫一直扫到尾指针的字母(即重复的那个字母),跳过这个重复的字母,即头指针定位到重复字母的后一个字母处...

2017-03-11 11:18:36

阅读数 175

评论数 0

[Offer收割]编程练习赛8 A 小Ho的强迫症

传送门 题目1 : 小Ho的强迫症 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho在一条笔直的街道上散步。街道上铺着长度为L的石板,所以每隔L距离就有一条石板连接的缝隙,如下图所示。 小Ho在散步的时候有奇怪的强迫症,他不希望...

2017-03-05 14:47:42

阅读数 458

评论数 0

Codeforces Round #402 (Div. 2) D. String Game (二分)

传送门 D. String Game time limit per test 2 seconds memory limit per test 512 megabytes input standard input o...

2017-02-26 19:59:42

阅读数 218

评论数 0

Codeforces Round #402 (Div. 2) C. Dishonest Sellers

传送门 题目大意:给出这周有折扣的商品价格以及下周同样商品非折扣商品价格,这周至少要买k个商品,问购买n个商品的最少价钱。 解题思路:先把这周比下周都便宜的全都买下,若还不足k个则买差价小的,即贪心。 /* ***************************************...

2017-02-26 19:56:04

阅读数 200

评论数 0

Codeforces Round #402 (Div. 2) B. Weird Rounding

传送门 B. Weird Rounding time limit per test 1 second memory limit per test 256 megabytes input standard input ...

2017-02-26 19:51:21

阅读数 216

评论数 0

Codeforces Round #402 (Div. 2) A. Pupils Redistribution

传送门 A. Pupils Redistribution time limit per test 1 second memory limit per test 256 megabytes input standard input ...

2017-02-26 19:45:40

阅读数 253

评论数 0

HDU6015 Skip the Class (Map)

传送门 题目大意: 终于又开学啦。呃喵最喜欢的就是开学了,因为这样她又可以愉快地翘课了(啊?) 呃喵接下来有n节课程需要上(换句话说,可以翘。) 每节课程有相应的课程类型与课程翘课价值。 有一点需要注意的是,呃喵不可以翘同一类课程超过两次,就是如果这类课已经翘了两次,接下来就一定要上。...

2017-02-26 12:03:46

阅读数 313

评论数 0

CF764 C. Timofey and a tree(dfs序+线段树)

传送门 题目大意:给一棵树,树上每个节点都有颜色,现在要求将某一个点变成根,使得每个子树上的所有点颜色相同,(根的颜色可不管,根的子树与子树间颜色可不同,但同一个 子树颜色必须相同)问能否找到这样的点,若有则输出这个点。 解题思路1:换根,就想到了BZOJ3306,百度了一份代...

2017-02-03 09:34:21

阅读数 183

评论数 0

CF764 B. Timofey and cubes(水题)

传送门 B. Timofey and cubes time limit per test 1 second memory limit per test 256 megabytes input standard inp...

2017-02-03 09:24:58

阅读数 235

评论数 0

CF764 A. Taymyr is calling you(水题)

传送门 A. Taymyr is calling you time limit per test 1 second memory limit per test 256 megabytes input standard inp...

2017-02-03 09:19:28

阅读数 346

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭