自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

blanKey的博客

起风了,仍要努力生存!

  • 博客(12)
  • 资源 (2)
  • 收藏
  • 关注

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

传送门D. String Gametime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputLittle Nastya has a h

2017-02-26 19:59:42 350

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

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

2017-02-26 19:56:04 361

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

传送门B. Weird Roundingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is crazy a

2017-02-26 19:51:21 343

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

传送门A. Pupils Redistributiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Berland each

2017-02-26 19:45:40 478

原创 HDU6015 Skip the Class (Map)

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

2017-02-26 12:03:46 515

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

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

2017-02-03 09:34:21 421

原创 CF764 B. Timofey and cubes(水题)

传送门B. Timofey and cubestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYoung Timofe

2017-02-03 09:24:58 419

原创 CF764 A. Taymyr is calling you(水题)

传送门A. Taymyr is calling youtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputComrade Duji

2017-02-03 09:19:28 545

原创 51nod 1127 最短的包含字符串 (尺取法)

传送门解题思路:首先从头开始一直往后边取,直到取了26个字母都有了,再把首部往前移动一位,如此循环反复,直到取到最优值。/* ***********************************************┆ ┏┓   ┏┓ ┆┆┏┛┻━━━┛┻┓ ┆┆┃       ┃ ┆┆┃   ━   ┃ ┆┆┃ ┳┛ ┗┳ ┃ ┆┆┃       ┃ ┆

2017-02-02 16:18:47 428

原创 CF761 C. Dasha and Password (DP)

传送门C. Dasha and Passwordtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter overcoming the sta

2017-02-01 12:06:12 746

原创 CF761 B. Dasha and friends(水题)

传送门B. Dasha and friendstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRunning with ba

2017-02-01 11:55:56 571

原创 CF761 A. Dasha and Stairs (水题)

传送门A. Dasha and Stairstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn her way to

2017-02-01 11:50:14 717

哈夫曼编码译码器

一个完整的系统应具有以下功能: (1)I:初始化:从键盘读入字符集大小N,以及N个字符和N个权值,建立哈夫曼树,并将它保存在文件HFMTREE中。 (2)E:编码:利用已建好的哈夫曼树(如不在内存,则从文件HFMTREE中读入),对文件TOBETRAN中的正文进行编码,然后将结果存入文件CODEFILE中。 (3)D:译码:利用已建好的哈夫曼树将文件CODEFILE中的代码进行译码,结果存入文件TEXTFILE中。 (4)P:印代码文件:将文件CODEFILE显示在显示器上,每行50的代码。同时将此字符形式的编码文件写入文件CODEPRIN中。 (5)懒人模式,一键自动生成权值信息、哈夫曼编码

2015-12-03

文学研究助手(AC自动机版本)

文学研究助手,AC自动机版本,数据结构 利用AC自动机只对文件进行一次扫描,统计要查询的单词在文档出现的次数及所在行

2015-11-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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