2017年02月_空白君有着一把空白键blanKey

07月 06月 05月 04月 03月 02月 01月

原创 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 362

原创 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关注的人

blanKey的博客