qscqesze

2015年6月28日

Codeforces Round #310 (Div. 1) B. Case of Fugitive set

摘要： B. Case of FugitiveTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/555/problem/BDescriptionAndrewid the Android is a galaxy-fa... 阅读全文

posted @ 2015-06-28 01:24 qscqesze 阅读(407) 评论(0) 推荐(1) 编辑

Codeforces Round #310 (Div. 1) A. Case of Matryoshkas 水题

摘要： C. String Manipulation 1.0Time Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/555/problem/ADescriptionAndrewid the Android is a ga... 阅读全文

posted @ 2015-06-28 00:49 qscqesze 阅读(392) 评论(2) 推荐(0) 编辑

2015年6月27日

VK Cup 2012 Qualification Round 2 C. String Manipulation 1.0 字符串模拟

摘要： C. String Manipulation 1.0Time Limit: 20 SecMemory Limit: 256 MB题目连接codeforces.com/problemset/problem/91/BDescriptionOne popular website developed an ... 阅读全文

posted @ 2015-06-27 19:16 qscqesze 阅读(238) 评论(0) 推荐(0) 编辑

Codeforces Beta Round #75 (Div. 1 Only) B. Queue 线段树+二分

摘要： B. QueueTime Limit: 20 SecMemory Limit: 256 MB题目连接codeforces.com/problemset/problem/91/BDescriptionThere are n walruses standing in a queue in an airp... 阅读全文

posted @ 2015-06-27 17:42 qscqesze 阅读(613) 评论(0) 推荐(0) 编辑

2015年6月26日

Codeforces Round #225 (Div. 1) C. Propagating tree dfs序+树状数组

摘要： C. Propagating treeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/383/problem/CDescriptionIahub likes trees very much. Recent... 阅读全文

posted @ 2015-06-26 10:43 qscqesze 阅读(313) 评论(0) 推荐(0) 编辑

Codeforces Beta Round #29 (Div. 2, Codeforces format) C. Mail Stamps 离散化拓扑排序

摘要： C. Mail StampsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/29/CDescriptionOne day Bob got a letter in an envelop... 阅读全文

posted @ 2015-06-26 10:04 qscqesze 阅读(407) 评论(0) 推荐(0) 编辑

Codeforces Beta Round #18 (Div. 2 Only) C. Stripe 前缀和

摘要： C. StripeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/18/CDescriptionOnce Bob took a paper stripe of n squares (... 阅读全文

posted @ 2015-06-26 09:41 qscqesze 阅读(387) 评论(0) 推荐(0) 编辑

2015年6月25日

Codeforces Round #309 (Div. 1) C. Love Triangles dfs

摘要： C. Love TrianglesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/553/problem/CDescriptionThere are many anime that are about "... 阅读全文

posted @ 2015-06-25 14:56 qscqesze 阅读(539) 评论(0) 推荐(0) 编辑

Codeforces Round #309 (Div. 1) B. Kyoya and Permutation 构造

摘要： B. Kyoya and PermutationTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/553/problem/BDescriptionLet's define the permutation o... 阅读全文

posted @ 2015-06-25 03:25 qscqesze 阅读(602) 评论(0) 推荐(0) 编辑

Codeforces Round #309 (Div. 2) C. Kyoya and Colored Balls 排列组合

摘要： C. Kyoya and Colored BallsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/554/problem/CDescriptionKyoya Ootori has a bag with ... 阅读全文

posted @ 2015-06-25 03:14 qscqesze 阅读(651) 评论(0) 推荐(0) 编辑

Codeforces Round #309 (Div. 2) B. Ohana Cleans Up 字符串水题

摘要： B. Ohana Cleans UpTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/554/problem/BDescriptionOhana Matsumae is trying to clean a ... 阅读全文

posted @ 2015-06-25 03:08 qscqesze 阅读(269) 评论(0) 推荐(0) 编辑

Codeforces Round #309 (Div. 2) A. Kyoya and Photobooks 字符串水题

摘要： A. Kyoya and PhotobooksTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/554/problem/ADescriptionKyoya Ootori is selling photobo... 阅读全文

posted @ 2015-06-25 03:02 qscqesze 阅读(246) 评论(0) 推荐(0) 编辑

2015年6月23日

Codeforces Beta Round #13 E. Holes 分块暴力

摘要： E. HolesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/13/problem/EDescriptionLittle Petya likes to play a lot. Most of all h... 阅读全文

posted @ 2015-06-23 17:55 qscqesze 阅读(516) 评论(0) 推荐(0) 编辑

Codeforces Beta Round #12 (Div 2 Only) D. Ball sort/map

摘要： D. BallTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/12/DDescriptionN ladies attend the ball in the King's palace... 阅读全文

posted @ 2015-06-23 16:39 qscqesze 阅读(421) 评论(0) 推荐(0) 编辑

Codeforces Beta Round #6 (Div. 2 Only) E. Exposition multiset

摘要： E. ExpositionTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/6/EDescriptionThere are several days left before the f... 阅读全文

posted @ 2015-06-23 15:09 qscqesze 阅读(394) 评论(0) 推荐(0) 编辑

Codeforces Beta Round #5 E. Bindian Signalizing 并查集

摘要： E. Bindian SignalizingTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/5/EDescriptionEveryone knows that long ago on... 阅读全文

posted @ 2015-06-23 12:30 qscqesze 阅读(680) 评论(0) 推荐(0) 编辑

2015年6月22日

Codeforces Beta Round #5 C. Longest Regular Bracket Sequence 栈/dp

摘要： C. Longest Regular Bracket SequenceTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/5/CDescriptionThis is yet anothe... 阅读全文

posted @ 2015-06-22 19:10 qscqesze 阅读(702) 评论(0) 推荐(0) 编辑

Codeforces Beta Round #4 (Div. 2 Only) C. Registration system hash

摘要： C. Registration systemTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/4/CDescriptionA new e-mail service "Berlandes... 阅读全文

posted @ 2015-06-22 17:54 qscqesze 阅读(685) 评论(0) 推荐(0) 编辑

树链剖分||dfs序各种题

摘要： 1.【bzoj4034】[HAOI2015]T2有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和... 阅读全文

posted @ 2015-06-22 16:58 qscqesze 阅读(497) 评论(0) 推荐(1) 编辑

2015年6月20日

hdu 5273 Dylans loves sequence 逆序数简单递推

摘要： Dylans loves sequenceTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5273DescriptionDylans得到了N个数a[1]...a[N]。有Q个问题，... 阅读全文

posted @ 2015-06-20 21:27 qscqesze 阅读(445) 评论(0) 推荐(0) 编辑

hdu 5272 Dylans loves numbers 水题

摘要： Dylans loves numbersTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5272DescriptionDylans是谁?你可以在 UOJ 和 Codeforces上... 阅读全文

posted @ 2015-06-20 21:06 qscqesze 阅读(336) 评论(0) 推荐(0) 编辑

Nazo解密游戏攻略

摘要：啊，终于腾出时间来玩这个游戏了，顺手写一下攻略吧……第0关：http://cafebabe.cc/nazo/第一关：第一关很简单点一下就好了http://cafebabe.cc/nazo/level2.html第二关也很简单http://cafebabe.cc/nazo/level3.html第三... 阅读全文

posted @ 2015-06-20 18:42 qscqesze 阅读(20368) 评论(0) 推荐(0) 编辑

Codeforces Round #260 (Div. 1) C. Civilization 并查集，直径

摘要： C. CivilizationTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/455/problem/CDescriptionAndrew plays a game called "Civilizatio... 阅读全文

posted @ 2015-06-20 13:34 qscqesze 阅读(433) 评论(0) 推荐(0) 编辑

Codeforces Round #260 (Div. 1) A - Boredom DP

摘要： A. BoredomTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/455/problem/ADescriptionAlex doesn't like boredom. That's why whenev... 阅读全文

posted @ 2015-06-20 12:24 qscqesze 阅读(460) 评论(0) 推荐(0) 编辑

[转]O（n）回文子串算法 Manacher算法

摘要：这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub... 阅读全文

posted @ 2015-06-20 11:48 qscqesze 阅读(375) 评论(0) 推荐(0) 编辑

2015年6月19日

Codeforces Round #308 (Div. 2) D. Vanya and Triangles 水题

摘要： D. Vanya and TrianglesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/552/problem/DDescriptionVanya got bored and he painted n... 阅读全文

posted @ 2015-06-19 11:22 qscqesze 阅读(289) 评论(0) 推荐(0) 编辑

Codeforces Round #308 (Div. 2) C. Vanya and Scales dfs

摘要： C. Vanya and ScalesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/552/problem/CDescriptionVanya has a scales for weighing loa... 阅读全文

posted @ 2015-06-19 11:18 qscqesze 阅读(685) 评论(3) 推荐(0) 编辑

Codeforces Round #308 (Div. 2)B. Vanya and Books 数学

摘要： B. Vanya and BooksTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/552/problem/BDescriptionVanya got an important task — he sho... 阅读全文

posted @ 2015-06-19 11:13 qscqesze 阅读(613) 评论(0) 推荐(0) 编辑

Codeforces Round #308 (Div. 2) A. Vanya and Table 暴力

摘要： A. Vanya and TableTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/552/problem/ADescriptionVanya has a table consisting of 100 ... 阅读全文

posted @ 2015-06-19 11:09 qscqesze 阅读(289) 评论(0) 推荐(0) 编辑

2015年6月18日

AES加密算法

posted @ 2015-06-18 13:02 qscqesze 阅读(473) 评论(0) 推荐(0) 编辑

uoj #9. 【UTR #1】vfk的数据水题

摘要： #9. 【UTR #1】vfk的数据Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/9DescriptionUOJ上，由于一群人开心的在hack着，有的题的测试数据都有10000组了！为了处理这些数据，vfk决定把这道题... 阅读全文

posted @ 2015-06-18 11:20 qscqesze 阅读(500) 评论(0) 推荐(0) 编辑

uoj #5. 【NOI2014】动物园 kmp

摘要： #5. 【NOI2014】动物园Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/5Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭... 阅读全文

posted @ 2015-06-18 11:10 qscqesze 阅读(318) 评论(0) 推荐(0) 编辑

2015年6月17日

课本[Teb]软件设计

摘要：中文名：课本英文名:Textbook 简称：Teb一个专注于分享校内课件的软件。一个课件的整合平台。发布平台：web>android>ios;主要功能：预览课件（暂定），搜索课件，上传课件到服务器，服务器上传课件到百度云，用户直接从百度云下载课件主要卖点：清华课件！额外功能：课件集（大雾从0单排，... 阅读全文

posted @ 2015-06-17 00:57 qscqesze 阅读(283) 评论(0) 推荐(0) 编辑

2015年6月16日

外包：卡卡软件简要思路

摘要：卡卡理念：让用户在茫茫人海中随机配对聊天，让陌生人成为知己，好友卡卡用户群：14-30岁的年轻人群卡卡功能：随机配对，文字聊天，语音聊天，语音对讲，视频聊天，网络互动（未来增值服务，类似于网络游戏平台和论坛/问答系统）卡卡用户集中策略：每天固定时间段开启，集中用户同时在线进行配对。卡卡平台：安卓+I... 阅读全文

posted @ 2015-06-16 22:54 qscqesze 阅读(317) 评论(0) 推荐(0) 编辑

uoj #118. 【UR #8】赴京赶考水题

摘要： #118. 【UR #8】赴京赶考Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/118Description高中，高中，短暂的三年。NOI是高中结业考试，而高考在每年暑假举行。高二暑假，这是你最后一次参加高考的机会。你... 阅读全文

posted @ 2015-06-16 13:55 qscqesze 阅读(324) 评论(0) 推荐(0) 编辑

bzoj 1041: [HAOI2008]圆上的整点数学

摘要： 1041: [HAOI2008]圆上的整点Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1041Description求一个给定的圆(x^2+y^2=r^2)，在圆周... 阅读全文

posted @ 2015-06-16 13:06 qscqesze 阅读(493) 评论(0) 推荐(0) 编辑

acdream 1738 世风日下的哗啦啦族I 分块

摘要：世风日下的哗啦啦族ITime Limit: 20 SecMemory Limit: 256 MB题目连接http://acdream.info/problem?pid=1738Description"世风日下啊，女生不穿裙子的太少了""这不是社会的进步吗（逃""哎，是否可以建立一种结构统计一下各学院... 阅读全文

posted @ 2015-06-16 09:54 qscqesze 阅读(344) 评论(0) 推荐(0) 编辑

2015年6月15日

hihocoder #1179 : 永恒游戏暴力

摘要： #1179 : 永恒游戏Time Limit: 20 SecMemory Limit: 256 MB题目连接http://hihocoder.com/problemset/problem/1179Description很久很久以前，当Rowdark还是个善良的魔法师时，他在一个n个点m条边的无向图上... 阅读全文

posted @ 2015-06-15 13:53 qscqesze 阅读(318) 评论(0) 推荐(0) 编辑

hihocoder #1178 : 计数暴力

摘要： #1178 : 计数Time Limit: 20 SecMemory Limit: 256 MB题目连接http://hihocoder.com/problemset/problem/1178DescriptionRowdark是一个邪恶的魔法师。在他阅读大巫术师Lich的传记时，他发现一类黑魔法来... 阅读全文

posted @ 2015-06-15 13:47 qscqesze 阅读(327) 评论(0) 推荐(0) 编辑

hihocoder #1177 : 顺子模拟

摘要： #1177 : 顺子Time Limit: 20 SecMemory Limit: 256 MB题目连接http://hihocoder.com/problemset/problem/1177Description你在赌场里玩梭哈，已经被发了4张牌，现在你想要知道发下一张牌后你得到顺子的概率是多少？... 阅读全文

posted @ 2015-06-15 13:40 qscqesze 阅读(353) 评论(0) 推荐(0) 编辑

躺尸选手