qscqesze

2016年2月27日

Manthan, Codefest 16 G. Yash And Trees dfs序+线段树+bitset

摘要： G. Yash And Trees 题目连接： http://www.codeforces.com/contest/633/problem/G Description Yash loves playing with trees and gets especially excited when the 阅读全文

posted @ 2016-02-27 21:59 qscqesze 阅读(441) 评论(0) 推荐(0) 编辑

Manthan, Codefest 16 D. Fibonacci-ish 暴力

摘要： D. Fibonacci ish 题目连接： http://www.codeforces.com/contest/633/problem/D Description Yash has recently learnt about the Fibonacci sequence and is very e 阅读全文

posted @ 2016-02-27 21:18 qscqesze 阅读(487) 评论(0) 推荐(1) 编辑

Manthan, Codefest 16 C. Spy Syndrome 2 字典树 + dp

摘要： C. Spy Syndrome 2 题目连接： http://www.codeforces.com/contest/633/problem/C Description After observing the results of Spy Syndrome, Yash realised the err 阅读全文

posted @ 2016-02-27 21:14 qscqesze 阅读(441) 评论(0) 推荐(0) 编辑

Manthan, Codefest 16 B. A Trivial Problem 二分数学

摘要： B. A Trivial Problem 题目连接： http://www.codeforces.com/contest/633/problem/B Description Mr. Santa asks all the great programmers of the world to solve 阅读全文

posted @ 2016-02-27 21:06 qscqesze 阅读(333) 评论(0) 推荐(0) 编辑

Manthan, Codefest 16 A. Ebony and Ivory 水题

摘要： A. Ebony and Ivory 题目连接： http://www.codeforces.com/contest/633/problem/A Description Dante is engaged in a fight with "The Savior". Before he can figh 阅读全文

posted @ 2016-02-27 21:04 qscqesze 阅读(350) 评论(0) 推荐(0) 编辑

2016年2月26日

CDOJ 1276 浑身难受每周一题 div1 树状数组

该文被密码保护。阅读全文

posted @ 2016-02-26 12:12 qscqesze 阅读(61) 评论(0) 推荐(0) 编辑

CDOJ 1277 智商杯考试每周一题 div2 二分+数学

摘要：智商杯考试题目连接： http://acm.uestc.edu.cn/ /problem/show/1277 Description 你是一个挂科选手。你现在正在考试，你很方。你参加的考试叫做智商杯考试。这个考试很奇怪，考试一开始就把所有答案全部发给你了，但是并不告诉你答案和考试题目的对应关阅读全文

posted @ 2016-02-26 11:28 qscqesze 阅读(626) 评论(0) 推荐(0) 编辑

2016年2月25日

Codeforces Round #339 (Div. 1) C. Necklace 构造题

摘要： C. Necklace 题目连接： http://www.codeforces.com/contest/613/problem/C Description Ivan wants to make a necklace as a present to his beloved girl. A neckla 阅读全文

posted @ 2016-02-25 16:43 qscqesze 阅读(395) 评论(0) 推荐(1) 编辑

Codeforces Round #339 (Div. 1) B. Skills 暴力二分

摘要： B. Skills 题目连接： http://www.codeforces.com/contest/613/problem/B Description Lesha plays the recently published new version of the legendary game hackn 阅读全文

posted @ 2016-02-25 16:07 qscqesze 阅读(403) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 6 F. Xors on Segments 暴力

摘要： F. Xors on Segments 题目连接： http://www.codeforces.com/contest/620/problem/F Description You are given an array with n integers ai and m queries. Each qu 阅读全文

posted @ 2016-02-25 15:30 qscqesze 阅读(387) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 6 D. Professor GukiZ and Two Arrays 二分

摘要： D. Professor GukiZ and Two Arrays 题目连接： http://www.codeforces.com/contest/620/problem/D Description Professor GukiZ has two arrays of integers, a and 阅读全文

posted @ 2016-02-25 15:00 qscqesze 阅读(621) 评论(0) 推荐(0) 编辑

2016年2月24日

Wunder Fund Round 2016 (Div. 1 + Div. 2 combined) F. Double Knapsack 鸽巢原理构造

摘要： F. Double Knapsack 题目连接： http://www.codeforces.com/contest/618/problem/F Description You are given two multisets A and B. Each multiset has exactly n 阅读全文

posted @ 2016-02-24 15:32 qscqesze 阅读(375) 评论(0) 推荐(0) 编辑

每周算法讲堂，二分法

摘要：（原文是发送到UESTCACM微信的，所以欢迎大家关注哦~ 大家好，我是萌萌的微信酱！又到了一周一度难得的周三了哦，你们找到女朋友了吗？喵。另外你们有没有想我呢？众人：没有。呜呜呜呜呜…… （擦干眼泪。）这周呢，我要讲的算法是二分法，至于为什么要讲这个算法呢，我才不会告诉你们是因为这周的每阅读全文

posted @ 2016-02-24 13:35 qscqesze 阅读(1180) 评论(0) 推荐(7) 编辑

Wunder Fund Round 2016 (Div. 1 + Div. 2 combined) E. Robot Arm 线段树

摘要： E. Robot Arm 题目连接： http://www.codeforces.com/contest/618/problem/E Description Roger is a robot. He has an arm that is a series of n segments connecte 阅读全文

posted @ 2016-02-24 11:04 qscqesze 阅读(452) 评论(0) 推荐(0) 编辑

2016年2月23日

Codeforces Round #341 (Div. 2) D. Rat Kwesh and Cheese 数学

摘要： D. Rat Kwesh and Cheese 题目连接： http://www.codeforces.com/contest/621/problem/D Description Wet Shark asked Rat Kwesh to generate three positive real nu 阅读全文

posted @ 2016-02-23 22:08 qscqesze 阅读(390) 评论(0) 推荐(0) 编辑

AIM Tech Round (Div. 1) D. Birthday 数学暴力

摘要： D. Birthday 题目连接： http://www.codeforces.com/contest/623/problem/D Description A MIPT student named Misha has a birthday today, and he decided to celeb 阅读全文

posted @ 2016-02-23 20:39 qscqesze 阅读(314) 评论(0) 推荐(0) 编辑

AIM Tech Round (Div. 1) C. Electric Charges 二分

摘要： C. Electric Charges 题目连接： http://www.codeforces.com/contest/623/problem/C Description Programmer Sasha is a student at MIPT (Moscow Institute of Physi 阅读全文

posted @ 2016-02-23 13:27 qscqesze 阅读(367) 评论(0) 推荐(0) 编辑

2016年2月22日

Codeforces Round #342 (Div. 2) E. Frog Fights set 模拟

摘要： E. Frog Fights 题目连接： http://www.codeforces.com/contest/625/problem/E Description stap Bender recently visited frog farm and was inspired to create his 阅读全文

posted @ 2016-02-22 23:59 qscqesze 阅读(476) 评论(0) 推荐(1) 编辑

Educational Codeforces Round 7 F. The Sum of the k-th Powers 拉格朗日插值法

摘要： F. The Sum of the k th Powers 题目连接： http://www.codeforces.com/contest/622/problem/F Description There are well known formulas: , , . Also mathematicia 阅读全文

posted @ 2016-02-22 14:55 qscqesze 阅读(861) 评论(3) 推荐(1) 编辑

HDU 5634 Rikka with Phi 线段树

摘要： Rikka with Phi 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5634 Description Rikka and Yuta are interested in Phi function (which is known as Euler 阅读全文

posted @ 2016-02-22 13:23 qscqesze 阅读(408) 评论(0) 推荐(0) 编辑

HDU 5631 Rikka with Graph 暴力并查集

摘要： Rikka with Graph 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5631 Description As we know, Rikka is poor at math. Yuta is worrying about this situa 阅读全文

posted @ 2016-02-22 12:10 qscqesze 阅读(473) 评论(1) 推荐(1) 编辑

Codeforces Round #343 (Div. 2) E. Famil Door and Roads lca 树形dp

摘要： E. Famil Door and Roads 题目连接： http://www.codeforces.com/contest/629/problem/E Description Famil Door’s City map looks like a tree (undirected connecte 阅读全文

posted @ 2016-02-22 00:55 qscqesze 阅读(528) 评论(0) 推荐(0) 编辑

2016年2月21日

Codeforces Round #343 (Div. 2) D. Babaei and Birthday Cake 线段树维护dp

摘要： D. Babaei and Birthday Cake 题目连接： http://www.codeforces.com/contest/629/problem/D Description As you know, every birthday party has a cake! This time, 阅读全文

posted @ 2016-02-21 22:55 qscqesze 阅读(492) 评论(0) 推荐(0) 编辑

Codeforces Round #343 (Div. 2) C. Famil Door and Brackets dp

摘要： C. Famil Door and Brackets 题目连接： http://www.codeforces.com/contest/629/problem/C Description As Famil Door’s birthday is coming, some of his friends ( 阅读全文

posted @ 2016-02-21 22:46 qscqesze 阅读(439) 评论(0) 推荐(1) 编辑

Codeforces Round #343 (Div. 2) B. Far Relative’s Problem 暴力

摘要： B. Far Relative’s Problem 题目连接： http://www.codeforces.com/contest/629/problem/B Description Famil Door wants to celebrate his birthday with his friend 阅读全文

posted @ 2016-02-21 22:15 qscqesze 阅读(332) 评论(0) 推荐(0) 编辑

Codeforces Round #343 (Div. 2) A. Far Relative’s Birthday Cake 水题

摘要： A. Far Relative’s Birthday Cake 题目连接： http://www.codeforces.com/contest/629/problem/A Description Door's family is going celebrate Famil Doors's birth 阅读全文

posted @ 2016-02-21 22:04 qscqesze 阅读(453) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 8 F. Bear and Fair Set 最大流

摘要： F. Bear and Fair Set 题目连接： http://www.codeforces.com/contest/628/problem/F Description Limak is a grizzly bear. He is big and dreadful. You were chill 阅读全文

posted @ 2016-02-21 20:58 qscqesze 阅读(329) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 8 E. Zbazi in Zeydabad 树状数组

摘要： E. Zbazi in Zeydabad 题目连接： http://www.codeforces.com/contest/628/problem/D Description A tourist wants to visit country Zeydabad for Zbazi (a local ga 阅读全文

posted @ 2016-02-21 18:24 qscqesze 阅读(346) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 8 D. Magic Numbers 数位DP

摘要： D. Magic Numbers 题目连接： http://www.codeforces.com/contest/628/problem/D Description Consider the decimal presentation of an integer. Let's call a numbe 阅读全文

posted @ 2016-02-21 13:52 qscqesze 阅读(566) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 8 C. Bear and String Distance 贪心

摘要： C. Bear and String Distance 题目连接： http://www.codeforces.com/contest/628/problem/C Description Limak is a little polar bear. He likes nice strings — st 阅读全文

posted @ 2016-02-21 13:45 qscqesze 阅读(474) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 8 B. New Skateboard 暴力

摘要： B. New Skateboard 题目连接： http://www.codeforces.com/contest/628/problem/A Description Max wants to buy a new skateboard. He has calculated the amount of 阅读全文

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

Educational Codeforces Round 8 A. Tennis Tournament 暴力

摘要： A. Tennis Tournament 题目连接： http://www.codeforces.com/contest/628/problem/A Description A tennis tournament with n participants is running. The partici 阅读全文

posted @ 2016-02-21 13:35 qscqesze 阅读(317) 评论(0) 推荐(0) 编辑

BZOJ 4032: [HEOI2015]最短不公共子串后缀自动机暴力

摘要： 4032: [HEOI2015]最短不公共子串题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4032 Description 在虐各种最长公共子串、子序列的题虐的不耐烦了之后，你决定反其道而行之。一个串的“子串”指的是它的连续的一段，阅读全文

posted @ 2016-02-21 13:13 qscqesze 阅读(657) 评论(0) 推荐(1) 编辑

2016年2月20日

BZOJ 4031: [HEOI2015]小Z的房间高斯消元 MartixTree定理辗转相除法

摘要： 4031: [HEOI2015]小Z的房间题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4031 Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n m个格子的格状矩形，每个格子是一个阅读全文

posted @ 2016-02-20 18:59 qscqesze 阅读(629) 评论(0) 推荐(0) 编辑

BZOJ 4029: [HEOI2015]定价贪心

摘要： 4029: [HEOI2015]定价题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4029 Description 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 900 阅读全文

posted @ 2016-02-20 17:18 qscqesze 阅读(372) 评论(0) 推荐(0) 编辑

BZOJ 4028: [HEOI2015]公约数数列分块

摘要： 4028: [HEOI2015]公约数数列题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4028 Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n 1}，你需要支持以下两种操作： 1 阅读全文

posted @ 2016-02-20 16:39 qscqesze 阅读(716) 评论(0) 推荐(1) 编辑

2016年2月19日

Codeforces Round #114 (Div. 1) D. Wizards and Roads 笛卡尔树+树贪心+阅读题

摘要： D. Wizards and Roads 题目连接： http://www.codeforces.com/contest/167/problem/D Description In some country live wizards. They love to build cities and roa 阅读全文

posted @ 2016-02-19 21:20 qscqesze 阅读(489) 评论(0) 推荐(0) 编辑

Codeforces Round #114 (Div. 1) E. Wizards and Bets 高斯消元

摘要： E. Wizards and Bets 题目连接： http://www.codeforces.com/contest/167/problem/E Description In some country live wizards. They like to make weird bets. Two 阅读全文

posted @ 2016-02-19 18:34 qscqesze 阅读(453) 评论(0) 推荐(0) 编辑

2016年2月18日

Codeforces Gym 100269K Kids in a Friendly Class 构造题

摘要： Kids in a Friendly Class 题目连接： http://codeforces.com/gym/100269/attachments Description Kevin resembles his class in primary school. There were girls 阅读全文

posted @ 2016-02-18 23:16 qscqesze 阅读(383) 评论(0) 推荐(0) 编辑

Codeforces Gym 100269G Garage 数学

摘要： Garage 题目连接： http://codeforces.com/gym/100269/attachments Description Wow! What a lucky day! Your company has just won a social contract for building 阅读全文

posted @ 2016-02-18 23:06 qscqesze 阅读(281) 评论(0) 推荐(0) 编辑

躺尸选手