qscqesze

2016年8月9日

2010-2011 ACM-ICPC, NEERC, Moscow Subregional Contest Problem J. Joke 水题

摘要： Problem J. Joke 题目连接： http://codeforces.com/gym/100714 Description The problem is to cut the largest possible number of circles with diameter y out of 阅读全文

posted @ 2016-08-09 10:57 qscqesze 阅读(395) 评论(0) 推荐(0) 编辑

2010-2011 ACM-ICPC, NEERC, Moscow Subregional Contest Problem I. Interest Targeting 模拟题

摘要： Problem I. Interest Targeting 题目连接： http://codeforces.com/gym/100714 Description A unique display advertisement system was developed at the department 阅读全文

posted @ 2016-08-09 10:54 qscqesze 阅读(306) 评论(0) 推荐(0) 编辑

2010-2011 ACM-ICPC, NEERC, Moscow Subregional Contest Problem H. Hometask 水题

摘要： Problem H. Hometask 题目连接： http://codeforces.com/gym/100714 Description Kolya is still trying to pass a test on Numbers Theory. The lecturer is so desp 阅读全文

posted @ 2016-08-09 10:41 qscqesze 阅读(436) 评论(0) 推荐(0) 编辑

2010-2011 ACM-ICPC, NEERC, Moscow Subregional Contest Problem F. Finance 模拟题

摘要： Problem F. Finance 题目连接： http://codeforces.com/gym/100714 Description The Big Boss Company (BBC) principal is going to prepare a vacation schedule for 阅读全文

posted @ 2016-08-09 10:37 qscqesze 阅读(422) 评论(0) 推荐(0) 编辑

2010-2011 ACM-ICPC, NEERC, Moscow Subregional Contest Problem D. Distance 迪杰斯特拉

摘要： Problem D. Distance 题目连接： http://codeforces.com/gym/100714 Description In a large city a cellular network operator is holding a competition for subscr 阅读全文

posted @ 2016-08-09 10:33 qscqesze 阅读(397) 评论(0) 推荐(1) 编辑

2016年8月8日

2010-2011 ACM-ICPC, NEERC, Moscow Subregional Contest Problem C. Contest 水题

摘要： Problem C. Contest 题目连接： http://codeforces.com/gym/100714 Description The second round of the annual student collegiate programming contest is being h 阅读全文

posted @ 2016-08-08 19:47 qscqesze 阅读(595) 评论(0) 推荐(0) 编辑

2010-2011 ACM-ICPC, NEERC, Moscow Subregional Contest Problem A. Alien Visit 计算几何

摘要： Problem A. Alien Visit 题目连接： http://codeforces.com/gym/100714 Description Witness: “First, I saw only one UFO. It was shining with cold blue light. Cl 阅读全文

posted @ 2016-08-08 19:41 qscqesze 阅读(319) 评论(0) 推荐(0) 编辑

BZOJ 3564: [SHOI2014]信号增幅仪最小圆覆盖

摘要： 3564: [SHOI2014]信号增幅仪题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3564 Description 无线网络基站在理想状况下有效信号覆盖范围是个圆形。而无线基站的功耗与圆的半径的平方成正比。现给出平面上若干网络用阅读全文

posted @ 2016-08-08 09:49 qscqesze 阅读(738) 评论(0) 推荐(0) 编辑

2016年8月5日

Ural 2045. Richness of words 打表找规律

摘要： 2045. Richness of words 题目连接： http://acm.timus.ru/problem.aspx?space=1&num=2045 Description For each integer i from 1 to n, you must print a string si 阅读全文

posted @ 2016-08-05 19:11 qscqesze 阅读(441) 评论(0) 推荐(0) 编辑

Ural 2040. Palindromes and Super Abilities 2 回文自动机

摘要： 2040. Palindromes and Super Abilities 2 题目连接： http://acm.timus.ru/problem.aspx?space=1&num=2040 Description Dima adds letters s1, …, sn one by one to 阅读全文

posted @ 2016-08-05 19:07 qscqesze 阅读(405) 评论(0) 推荐(0) 编辑

Ural 2037. Richness of binary words 打表找规律构造

摘要： 2037. Richness of binary words 题目连接： http://acm.timus.ru/problem.aspx?space=1&num=2037 Description For each integer i from 1 to n, you must print a st 阅读全文

posted @ 2016-08-05 18:47 qscqesze 阅读(472) 评论(0) 推荐(0) 编辑

Ural 2036. Intersect Until You're Sick of It 计算几何

摘要： 2036. Intersect Until You're Sick of It 题目连接： http://acm.timus.ru/problem.aspx?space=1&num=2036 Description Ural contests usually contain a lot of geo 阅读全文

posted @ 2016-08-05 18:42 qscqesze 阅读(284) 评论(0) 推荐(0) 编辑

2016年8月4日

2016 Multi-University Training Contest 6 题解

摘要：我只能说： A Boring Question 下面公式重复了一行 $$ \sum\_{0\leq k\_{1},k\_{2},\cdots k\_{m}\leq n}\prod\_{1\leq j define mod 1000000007 using namespace std; long lo 阅读全文

posted @ 2016-08-04 17:02 qscqesze 阅读(2184) 评论(18) 推荐(2) 编辑

模板读入挂！

摘要： fread读入挂 const int BUF=40000000; char Buf[BUF], buf=Buf; const int OUT=20000000; char Out[OUT], ou=Out;int Outn[30],Outcnt; inline void write(int x){ 阅读全文

posted @ 2016-08-04 14:58 qscqesze 阅读(2324) 评论(1) 推荐(1) 编辑

2016年8月3日

UVALive 6916 Punching Robot dp

摘要： Punching Robot 题目连接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4928 Description In this p 阅读全文

posted @ 2016-08-03 19:23 qscqesze 阅读(395) 评论(0) 推荐(0) 编辑

UVALive 6915 Leveling Ground 倍增RMQ

摘要： Leveling Ground 题目连接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4925 Description It is im 阅读全文

posted @ 2016-08-03 19:18 qscqesze 阅读(321) 评论(0) 推荐(0) 编辑

UVALive 6913 I Want That Cake 博弈dp

摘要： I Want That Cake 题目连接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4925 Description There w 阅读全文

posted @ 2016-08-03 19:14 qscqesze 阅读(525) 评论(0) 推荐(1) 编辑

UVALive 6912 Prime Switch 状压DP

摘要： Prime Switch 题目连接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4924 Description There are l 阅读全文

posted @ 2016-08-03 19:10 qscqesze 阅读(539) 评论(0) 推荐(0) 编辑

UVALive 6911 Double Swords 树状数组

摘要： Double Swords 题目连接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4923 Description Last night 阅读全文

posted @ 2016-08-03 19:06 qscqesze 阅读(338) 评论(0) 推荐(0) 编辑

UVALive 6910 Cutting Tree 并查集

摘要： Cutting Tree 题目连接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4922 Description Tree in gra 阅读全文

posted @ 2016-08-03 18:55 qscqesze 阅读(270) 评论(0) 推荐(0) 编辑

UVALive 6909 Kevin's Problem 数学排列组合

摘要： Kevin's Problem 题目连接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4921 Description In his a 阅读全文

posted @ 2016-08-03 18:52 qscqesze 阅读(435) 评论(0) 推荐(0) 编辑

UVALive 6908 Electric Bike dp

摘要： Electric Bike 题目连接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4920 Description Two years 阅读全文

posted @ 2016-08-03 18:42 qscqesze 阅读(300) 评论(0) 推荐(0) 编辑

UVALive 6907 Body Building tarjan

摘要： Body Building 题目连接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4919 Description Bowo is fe 阅读全文

posted @ 2016-08-03 18:35 qscqesze 阅读(362) 评论(0) 推荐(0) 编辑

UVALive 6906 Cluster Analysis 并查集

摘要： Cluster Analysis 题目连接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4918 Description Cluster 阅读全文

posted @ 2016-08-03 18:25 qscqesze 阅读(275) 评论(0) 推荐(0) 编辑

八月微博

摘要： 2016年8月9日21:08:12 蛤蛤 2016年8月6日21:29:09 自从剑网三PVE毕业之后，就没有目标了…… 不过，今天收了个小徒弟，感觉自己打游戏又有意思了呀 2016年8月3日09:44:40 好感度+1 现充居然出去旅游的时候能够想起我！吃惊！ 2016年8月3日09:42:46 阅读全文

posted @ 2016-08-03 09:46 qscqesze 阅读(640) 评论(0) 推荐(0) 编辑

hdu 5784 How Many Triangles 计算几何，平面有多少个锐角三角形

摘要： How Many Triangles 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5784 Description Alice has n points in two dimensional plane. She wants to know how 阅读全文

posted @ 2016-08-03 09:39 qscqesze 阅读(986) 评论(0) 推荐(0) 编辑

2016年8月2日

hdu 5792 World is Exploding 树状数组

摘要： World is Exploding 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5792 Description Given a sequence A with length n,count how many quadruple (a,b,c,d 阅读全文

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

hdu 5791 Two dp

摘要： Two 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5791 Description Alice gets two sequences A and B. A easy problem comes. How many pair of sequence 阅读全文

posted @ 2016-08-02 19:13 qscqesze 阅读(463) 评论(0) 推荐(0) 编辑

hdu 5787 K-wolf Number 数位dp

摘要： K wolf Number 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5787 Description Alice thinks an integer x is a K wolf number, if every K adjacent digit 阅读全文

posted @ 2016-08-02 19:02 qscqesze 阅读(743) 评论(0) 推荐(0) 编辑

hdu 5783 Divide the Sequence 贪心

摘要： Divide the Sequence 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5783 Description Alice has a sequence A, She wants to split A into as much as poss 阅读全文

posted @ 2016-08-02 18:58 qscqesze 阅读(472) 评论(0) 推荐(0) 编辑

hdu 5781 ATM Mechine dp

摘要： ATM Mechine 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5781 Description Alice is going to take all her savings out of the ATM(Automatic Teller Ma 阅读全文

posted @ 2016-08-02 18:35 qscqesze 阅读(596) 评论(4) 推荐(2) 编辑

2016年8月1日

Educational Codeforces Round 14 D. Swaps in Permutation 并查集

摘要： D. Swaps in Permutation 题目连接： http://www.codeforces.com/contest/691/problem/D Description You are given a permutation of the numbers 1, 2, ..., n and 阅读全文

posted @ 2016-08-01 15:16 qscqesze 阅读(416) 评论(2) 推荐(0) 编辑

Educational Codeforces Round 14 C. Exponential notation 数字转科学计数法

摘要： C. Exponential notation 题目连接： http://www.codeforces.com/contest/691/problem/C Description You are given a positive decimal number x. Your task is to c 阅读全文

posted @ 2016-08-01 15:04 qscqesze 阅读(409) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 14 B. s-palindrome 水题

摘要： B. s palindrome 题目连接： http://www.codeforces.com/contest/691/problem/B Description Let's call a string "s palindrome" if it is symmetric about the midd 阅读全文

posted @ 2016-08-01 14:27 qscqesze 阅读(772) 评论(0) 推荐(0) 编辑

2016年7月28日

hdu 5772 String problem 最大权闭合子图

摘要： String problem 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5772 Description This is a simple problem about string. Now a string S contains only ‘0 阅读全文

posted @ 2016-07-28 19:05 qscqesze 阅读(791) 评论(0) 推荐(0) 编辑

hdu 5768 Lucky7 容斥

摘要： Lucky7 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5768 Description When ?? was born, seven crows flew in and stopped beside him. In its childhood 阅读全文

posted @ 2016-07-28 18:57 qscqesze 阅读(439) 评论(0) 推荐(0) 编辑

hdu 5769 Substring 后缀数组

摘要： Substring 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5769 Description ?? is practicing his program skill, and now he is given a string, he has to 阅读全文

posted @ 2016-07-28 18:54 qscqesze 阅读(639) 评论(0) 推荐(1) 编辑

hdu 5773 The All-purpose Zero 线段树 dp

摘要： The All purpose Zero 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5773 Description ?? gets an sequence S with n intergers(0 define rep(a,b,c) for(i 阅读全文

posted @ 2016-07-28 18:50 qscqesze 阅读(495) 评论(0) 推荐(0) 编辑

hdu 5774 Where Amazing Happens 水题

摘要： Where Amazing Happens 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5774 Description As the premier men's professional basketball league in the worl 阅读全文

posted @ 2016-07-28 18:45 qscqesze 阅读(533) 评论(0) 推荐(0) 编辑

hdu 5775 Bubble Sort 树状数组

摘要： Bubble Sort 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5775 Description P is a permutation of the integers from 1 to N(index starting from 1). He 阅读全文

posted @ 2016-07-28 18:40 qscqesze 阅读(440) 评论(0) 推荐(0) 编辑

躺尸选手