qscqesze

2016年2月5日

AIM Tech Round (Div. 2) B. Making a String 贪心

摘要： B. Making a String 题目连接： http://codeforces.com/contest/624/problem/B Description You are given an alphabet consisting of n letters, your task is to ma 阅读全文

posted @ 2016-02-05 13:48 qscqesze 阅读(264) 评论(0) 推荐(0) 编辑

AIM Tech Round (Div. 2) A. Save Luke 水题

摘要： A. Save Luke 题目连接： http://codeforces.com/contest/624/problem/A Description Luke Skywalker got locked up in a rubbish shredder between two presses. R2D 阅读全文

posted @ 2016-02-05 13:41 qscqesze 阅读(382) 评论(0) 推荐(0) 编辑

2016年2月3日

BZOJ 1053: [HAOI2007]反素数ant dfs

摘要： 1053: [HAOI2007]反素数ant 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=1053 Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x) g 阅读全文

posted @ 2016-02-03 23:02 qscqesze 阅读(447) 评论(0) 推荐(0) 编辑

《龙与虎》观后感

摘要：在camp快结束的时候，终于把龙与虎看完了！可喜可贺！在白天梦游的情况下，晚上居然能打起精神看番，真是厉害 ╮(╯▽╰)╭ 龙与虎是一个日常番，讲述的就是普通的高中青春爱情，大河和龙儿在互相帮助追求自己喜欢的人的时候，擦出了爱情的火花，然后噼里啪啦结果的故事。虽然结局是喜剧结尾，大河和龙儿如愿以阅读全文

posted @ 2016-02-03 16:54 qscqesze 阅读(488) 评论(0) 推荐(0) 编辑

BZOJ 1083: [SCOI2005]繁忙的都市 kruskal

摘要： 1083: [SCOI2005]繁忙的都市题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=1083 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：阅读全文

posted @ 2016-02-03 16:09 qscqesze 阅读(366) 评论(0) 推荐(0) 编辑

BZOJ 1084: [SCOI2005]最大子矩阵 DP

摘要： 1084: [SCOI2005]最大子矩阵题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=1084 Description 这里有一个n m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠阅读全文

posted @ 2016-02-03 15:55 qscqesze 阅读(320) 评论(0) 推荐(0) 编辑

BZOJ 3437: 小P的牧场斜率优化dp

摘要： 3437: 小P的牧场题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3437 Description 背景小P是个特么喜欢玩MC的孩纸。。。描述小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是他就烦恼了：阅读全文

posted @ 2016-02-03 15:27 qscqesze 阅读(465) 评论(0) 推荐(0) 编辑

BZOJ 1911: [Apio2010]特别行动队斜率优化dp

摘要： 1911: [Apio2010]特别行动队题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=1911 Description 有n个数，然后你需要把这n个数分成若干段，每段的权值是a\ sum\ sum+b\ sum+c 问你怎么切，使得权阅读全文

posted @ 2016-02-03 14:38 qscqesze 阅读(303) 评论(0) 推荐(0) 编辑

BZOJ 2751: [HAOI2012]容易题(easy) 数学

摘要： 2751: [HAOI2012]容易题(easy) 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=2751 Description 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已阅读全文

posted @ 2016-02-03 13:31 qscqesze 阅读(354) 评论(0) 推荐(0) 编辑

Wunder Fund Round 2016 (Div. 1 + Div. 2 combined) B. Guess the Permutation 水题

摘要： B. Guess the Permutation 题目连接： http://www.codeforces.com/contest/618/problem/B Description Bob has a permutation of integers from 1 to n. Denote this 阅读全文

posted @ 2016-02-03 13:06 qscqesze 阅读(330) 评论(0) 推荐(0) 编辑

Wunder Fund Round 2016 (Div. 1 + Div. 2 combined) A. Slime Combining 水题

摘要： A. Slime Combining 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=2768 Description Your friend recently gave you some slimes for your birthday. 阅读全文

posted @ 2016-02-03 13:02 qscqesze 阅读(196) 评论(0) 推荐(0) 编辑

2016年1月29日

BZOJ 2768: [JLOI2010]冠军调查最小割

摘要： 2768: [JLOI2010]冠军调查题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=2768 Description 一年一度的欧洲足球冠军联赛已经进入了淘汰赛阶段。随着卫冕冠军巴萨罗那的淘汰，英超劲旅切尔西成为了头号热门。新浪体育最阅读全文

posted @ 2016-01-29 14:04 qscqesze 阅读(293) 评论(0) 推荐(0) 编辑

BZOJ 1497: [NOI2006]最大获利最小割

摘要： 1497: [NOI2006]最大获利题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=1497 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技阅读全文

posted @ 2016-01-29 10:39 qscqesze 阅读(354) 评论(0) 推荐(0) 编辑

2016年1月26日

Codeforces Round #140 (Div. 1) D. The table 构造

摘要： <center D. The table</center 题目连接：http://www.codeforces.com/contest/226/problem/D DescriptionHarry Potter has a difficult homework. Given a rectangu... 阅读全文

posted @ 2016-01-26 01:24 qscqesze 阅读(309) 评论(0) 推荐(0) 编辑

2016年1月25日

ICPC-CAMP day1 D.Around the world

摘要： <center Around the world</center 题目连接：无 Description给你一个n n的矩阵，然后a[i][j]表示i,j是否有一条边然后让你构造一个序列，使得i到(i+1)%n这两个点之间最多经过k个边 Inputn<=500,k =3 Outputn个数 Sam... 阅读全文

posted @ 2016-01-25 21:48 qscqesze 阅读(365) 评论(0) 推荐(0) 编辑

Codeforces Round #340 (Div. 2) E. XOR and Favorite Number 莫队算法

摘要： <center E. XOR and Favorite Number</center 题目连接：http://www.codeforces.com/contest/617/problem/E Descriptionww.coBob has a favorite number k and ai o... 阅读全文

posted @ 2016-01-25 01:25 qscqesze 阅读(538) 评论(0) 推荐(1) 编辑

BZOJ 2038 [2009国家集训队]小Z的袜子莫队

摘要： <center 2038: [2009国家集训队]小Z的袜子(hose)</center 题目连接：http://www.lydsy.com/JudgeOnline/problem.php?id=2038 Descriptionww.co作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六... 阅读全文

posted @ 2016-01-25 01:00 qscqesze 阅读(588) 评论(0) 推荐(0) 编辑

2016 icpc-camp 之旅（一）

摘要：啦啦啦，终于前往icpccamp啦！嗯，该死的飞机居然晚点了！诶，晚点居然还会发赔偿金！飞机上没什么好说的，和萌神一起看了5集龙与虎，然后就到了。讲道理，海南航空感觉一般。我的座位前面有个平板，但是没有任何卵用，平板是坏的，点不了任何东西 QAQ 下灰机之后，就颓颓颓去酒... 阅读全文

posted @ 2016-01-25 00:18 qscqesze 阅读(953) 评论(1) 推荐(0) 编辑

Codeforces Round #340 (Div. 2) C. Watering Flowers 暴力

摘要： <center C. Watering Flowers</center 题目连接：http://www.codeforces.com/contest/617/problem/C Descriptionww.coA flowerbed has many flowers and two founta... 阅读全文

posted @ 2016-01-25 00:05 qscqesze 阅读(679) 评论(0) 推荐(1) 编辑

2016年1月24日

Codeforces Round #340 (Div. 2) B. Chocolate 水题

摘要： <center B. Chocolate</center 题目连接：http://www.codeforces.com/contest/617/problem/D Descriptionww.coBob loves everything sweet. His favorite chocolate... 阅读全文

posted @ 2016-01-24 23:17 qscqesze 阅读(515) 评论(0) 推荐(0) 编辑

Codeforces Round #340 (Div. 2) A. Elephant 水题

摘要： <center A. Elephant</center 题目连接：http://www.codeforces.com/contest/617/problem/A Descriptionww.coAn elephant decided to visit his friend. It turned ... 阅读全文

posted @ 2016-01-24 23:07 qscqesze 阅读(607) 评论(0) 推荐(0) 编辑

Codeforces Round #340 (Div. 2) D. Polyline 水题

摘要： <center D. Polyline</center 题目连接：http://www.codeforces.com/contest/617/problem/D Descriptionww.coThere are three points marked on the coordinate pla... 阅读全文

posted @ 2016-01-24 23:02 qscqesze 阅读(215) 评论(0) 推荐(0) 编辑

2016年1月22日

UVALive 4225 Prime Bases 贪心

摘要： <center Prime Bases</center 题目连接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2226 Descrip... 阅读全文

posted @ 2016-01-22 21:29 qscqesze 阅读(224) 评论(0) 推荐(0) 编辑

UVALive 4223 Trucking 二分+spfa

摘要： <center Trucking</center 题目连接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2224 Descriptio... 阅读全文

posted @ 2016-01-22 21:23 qscqesze 阅读(221) 评论(1) 推荐(0) 编辑

UVALive 4222 Dance 模拟题

摘要： <center Dance</center 题目连接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2223 Descriptionww... 阅读全文

posted @ 2016-01-22 21:13 qscqesze 阅读(214) 评论(0) 推荐(0) 编辑

UVALive 4221 Walk in the Park 扫描线

摘要： <center Walk in the Park</center 题目连接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2222 De... 阅读全文

posted @ 2016-01-22 21:06 qscqesze 阅读(264) 评论(0) 推荐(0) 编辑

UVALive 4192 Close Enough Computations 水题

摘要： <center Close Enough Computations</center 题目连接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&proble... 阅读全文

posted @ 2016-01-22 21:00 qscqesze 阅读(253) 评论(0) 推荐(0) 编辑

CodeForces 164C Machine Programming 费用流

摘要： <center Machine Programming</center 题目连接：http://codeforces.com/problemset/problem/164/B Descriptionww.coOne remarkable day company "X" received k ma... 阅读全文

posted @ 2016-01-22 01:17 qscqesze 阅读(488) 评论(0) 推荐(0) 编辑

2016年1月21日

CodeForces 164 B. Ancient Berland Hieroglyphs 单调队列

摘要： <center B. Ancient Berland Hieroglyphs</center 题目连接：http://codeforces.com/problemset/problem/164/B Descriptionww.coPolycarpus enjoys studying Berlan... 阅读全文

posted @ 2016-01-21 20:54 qscqesze 阅读(238) 评论(0) 推荐(0) 编辑

CodeForces 163B Lemmings 二分

摘要： <center Lemmings</center 题目连接：http://codeforces.com/contest/163/problem/B Descriptionww.coAs you know, lemmings like jumping. For the next spectacul... 阅读全文

posted @ 2016-01-21 19:37 qscqesze 阅读(226) 评论(0) 推荐(0) 编辑

CodeForces 163A Substring and Subsequence dp

摘要： <center A. Substring and Subsequence</center 题目连接：http://codeforces.com/contest/163/problem/A DescriptionOne day Polycarpus got hold of two non empt... 阅读全文

posted @ 2016-01-21 18:23 qscqesze 阅读(333) 评论(0) 推荐(0) 编辑

CodeForces 164A Variable, or There and Back Again 搜索

摘要： <center Variable, or There and Back Again</center 题目连接：http://codeforces.com/problemset/problem/164/A DescriptionLife is not easy for the perfectly ... 阅读全文

posted @ 2016-01-21 18:11 qscqesze 阅读(525) 评论(0) 推荐(0) 编辑

2016年1月20日

CodeForces 176B Word Cut dp

摘要： <center Word Cut</center 题目连接：http://codeforces.com/problemset/problem/176/C DescriptionLet's consider one interesting word game. In this game you s... 阅读全文

posted @ 2016-01-20 22:49 qscqesze 阅读(362) 评论(0) 推荐(0) 编辑

CodeForces 176C Playing with Superglue 博弈论

摘要： <center Playing with Superglue</center 题目连接：http://codeforces.com/problemset/problem/176/C DescriptionTwo players play a game. The game is played on... 阅读全文

posted @ 2016-01-20 19:43 qscqesze 阅读(344) 评论(1) 推荐(0) 编辑

CodeForces 173C Spiral Maximum 记忆化搜索滚动数组优化

摘要： <center Spiral Maximum</center 题目连接：http://codeforces.com/problemset/problem/173/C DescriptionLet's consider a k × k square, divided into unit squar... 阅读全文

posted @ 2016-01-20 19:19 qscqesze 阅读(623) 评论(0) 推荐(1) 编辑

CodeForces 173E Camping Groups 离线线段树树状数组

摘要： <center Camping Groups</center 题目连接：http://codeforces.com/problemset/problem/173/E DescriptionA club wants to take its members camping. In order to ... 阅读全文

posted @ 2016-01-20 19:00 qscqesze 阅读(378) 评论(0) 推荐(0) 编辑

CodeForces 176A Trading Business 贪心

摘要： <center Trading Business</center 题目连接：http://codeforces.com/problemset/problem/176/A DescriptionTo get money for a new aeonic blaster, ranger Qwerty... 阅读全文

posted @ 2016-01-20 18:52 qscqesze 阅读(296) 评论(0) 推荐(0) 编辑

CodeForces 173B Chamber of Secrets spfa

摘要： <center Chamber of Secrets</center 题目连接：http://codeforces.com/problemset/problem/173/B Description"The Chamber of Secrets has been opened again" — t... 阅读全文

posted @ 2016-01-20 18:44 qscqesze 阅读(267) 评论(0) 推荐(0) 编辑

CodeForces 173A Rock-Paper-Scissors 数学

摘要： <center Rock Paper Scissors</center 题目连接：http://codeforces.com/problemset/problem/173/A DescriptionNikephoros and Polycarpus play rock paper scissor... 阅读全文

posted @ 2016-01-20 18:29 qscqesze 阅读(345) 评论(0) 推荐(0) 编辑

2016年1月19日

Codeforces Gym 100803G Flipping Parentheses 线段树+二分

摘要： <center Flipping Parentheses</center 题目连接：http://codeforces.com/gym/100803/attachments DescriptionA string consisting only of parentheses ‘(’ and ‘)... 阅读全文

posted @ 2016-01-19 23:31 qscqesze 阅读(517) 评论(0) 推荐(0) 编辑

躺尸选手