qscqesze

2015年6月2日

摘要： Play GameTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4597DescriptionAlice and Bob are playing a game. There ar... 阅读全文

posted @ 2015-06-02 20:52 qscqesze 阅读(388) 评论(0) 推荐(0) 编辑

hdu 4497 GCD and LCM 数学

摘要： GCD and LCMTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4497DescriptionGiven two positive integers G and L, cou... 阅读全文

posted @ 2015-06-02 20:45 qscqesze 阅读(393) 评论(0) 推荐(0) 编辑

hdu 4496 D-City 并查集

摘要： D-CityTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4496DescriptionLuxer is a really bad guy. He destroys everyt... 阅读全文

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

hdu 4493 Tutor 水题

摘要： TutorTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4493DescriptionLilin was a student of Tonghua Normal Universi... 阅读全文

posted @ 2015-06-02 20:30 qscqesze 阅读(194) 评论(0) 推荐(0) 编辑

codeforces 377A. Puzzles 水题

摘要： A. PuzzlesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/337/ADescriptionThe end of the school year is near and Ms... 阅读全文

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

hdu 1257 小希的迷宫并查集

摘要：小希的迷宫Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1272Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Ga... 阅读全文

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

图论500题

摘要： =============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables基础并查集★1272 小希的迷宫基础并查集★1325&&poj1308 Is It A T... 阅读全文

posted @ 2015-06-02 17:05 qscqesze 阅读(1290) 评论(0) 推荐(4) 编辑

cdoj 93 King's Sanctuary 傻逼几何题

摘要： King's SanctuaryTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/93DescriptionThe king found his adherents were buildi... 阅读全文

posted @ 2015-06-02 09:39 qscqesze 阅读(342) 评论(0) 推荐(0) 编辑

2015年6月1日

cdoj 题目简单分类

摘要：如有错误请联系我，下面题的题解，除了傻逼题均可以在我blog中查找1 傻逼题3 傻逼题4 傻逼题15 dfs24 傻逼题25傻逼题26 傻逼题30 flyod31 01背包42 kruskal43 后缀数组45 最大流48 傻逼题57 傻逼题58 傻逼题59 傻逼题60 傻逼题61 傻逼题62 傻逼... 阅读全文

posted @ 2015-06-01 23:34 qscqesze 阅读(936) 评论(0) 推荐(0) 编辑

cdoj 80 Cube 水题

摘要： CubeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/80DescriptionAs a student of the applied mathematics school of UE... 阅读全文

posted @ 2015-06-01 23:04 qscqesze 阅读(404) 评论(0) 推荐(0) 编辑

cdoj 71 I am Lord Voldemort 水题

摘要： I am Lord VoldemortTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/71Descriptionf you have ever read Harry Potter, yo... 阅读全文

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

cdoj 65 CD Making 水题

摘要： CD MakingTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/65DescriptionTom has N songs and he would like to record the... 阅读全文

posted @ 2015-06-01 22:50 qscqesze 阅读(403) 评论(0) 推荐(0) 编辑

cdoj 48 Cake 水题

摘要： CakeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/48DescriptionZC's birthday is comming, lxh gives a cake of n×m as... 阅读全文

posted @ 2015-06-01 22:07 qscqesze 阅读(492) 评论(0) 推荐(0) 编辑

cdoj 31 饭卡(card) 01背包

摘要：饭卡(card)Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/31Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余... 阅读全文

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

cdoj 30 最短路 flyod

摘要：最短路Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/30Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当我们的工作人员把上百件的衣服... 阅读全文

posted @ 2015-06-01 21:47 qscqesze 阅读(353) 评论(0) 推荐(0) 编辑

cdoj 26 遮挡判断(shadow) 水题

摘要：遮挡判断(shadow)Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/26Description在一个广场上有一排沿着东西方向排列的石柱子，阳光从东边以一定的倾角射来（平行光）。有的柱... 阅读全文

posted @ 2015-06-01 21:41 qscqesze 阅读(409) 评论(0) 推荐(0) 编辑

cdoj 25 点球大战(penalty) 模拟题

摘要：点球大战(penalty)Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/25Description在足球比赛中，有不少赛事，例如世界杯淘汰赛和欧洲冠军联赛淘汰赛中，当比赛双方经过正规比... 阅读全文

posted @ 2015-06-01 21:23 qscqesze 阅读(838) 评论(0) 推荐(0) 编辑

cdoj 24 8球胜负(eight) 水题

摘要： 8球胜负(eight)Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/24Description8球是一种台球竞赛的规则。台面上有7个红球、7个黄球以及一个黑球，当然还有一个白球。对于本... 阅读全文

posted @ 2015-06-01 20:51 qscqesze 阅读(437) 评论(0) 推荐(1) 编辑

cdoj 15 Kastenlauf dfs

摘要： KastenlaufTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/3DescriptionOnce every year, Jo and his friends want to vis... 阅读全文

posted @ 2015-06-01 20:38 qscqesze 阅读(606) 评论(0) 推荐(0) 编辑

cdoj 04 Complete Building the Houses 暴力

摘要： Complete Building the HousesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/3DescriptionBear has a large, empty groun... 阅读全文

posted @ 2015-06-01 20:08 qscqesze 阅读(513) 评论(0) 推荐(0) 编辑

cdoj 03 BiliBili, ACFun… And More! 水题

摘要： ArticleTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/3DescriptionSome of you may have already noticed, there is a t... 阅读全文

posted @ 2015-06-01 18:56 qscqesze 阅读(633) 评论(0) 推荐(0) 编辑

hdu 5236 Article 概率dp

摘要： ArticleTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5236DescriptionAs the term is going to end, DRD begins to w... 阅读全文

posted @ 2015-06-01 13:29 qscqesze 阅读(1164) 评论(0) 推荐(1) 编辑

2015年5月31日

2015 百度之星 1005 序列变换动态规划

摘要：序列变换Time Limit: 20 SecMemory Limit: 256 MB题目连接http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=601&pid=1003Description我们有一个数列A1,A2...A... 阅读全文

posted @ 2015-05-31 20:29 qscqesze 阅读(434) 评论(0) 推荐(0) 编辑

2015 百度之星 1003 棋盘占领 dfs

摘要：棋盘占领Time Limit: 20 SecMemory Limit: 256 MB题目连接http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=601&pid=1003Description百小度最近迷恋上了一款游戏，游戏... 阅读全文

posted @ 2015-05-31 20:25 qscqesze 阅读(303) 评论(0) 推荐(0) 编辑

2015 百度之星 1002 连接的管道最小生成数

摘要：连接的管道Time Limit: 20 SecMemory Limit: 256 MB题目连接http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=601&pid=1002Description老 Jack 有一片农田，以往... 阅读全文

posted @ 2015-05-31 20:18 qscqesze 阅读(416) 评论(0) 推荐(0) 编辑

2015 百度之星 1006 矩形面积最小点覆盖矩形

摘要：矩形面积Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acdream.info/problem?pid=1754Description小度熊有一个桌面，小度熊剪了很多矩形放在桌面上，小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。In... 阅读全文

posted @ 2015-05-31 20:14 qscqesze 阅读(448) 评论(0) 推荐(0) 编辑

2015 百度之星 1004 KPI STL的妙用

摘要： KPITime Limit: 20 SecMemory Limit: 256 MB题目连接http://acdream.info/problem?pid=1754Description你工作以后, KPI 就是你的全部了. 我开发了一个服务，取得了很大的知名度。数十亿的请求被推到一个大管道后同时服务... 阅读全文

posted @ 2015-05-31 20:08 qscqesze 阅读(410) 评论(0) 推荐(0) 编辑

2015 百度之星 1003 序列变换二分

摘要：序列变换Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acdream.info/problem?pid=1752Description给定序列A={A1,A2,...,An}, 要求改变序列A中的某些元素，形成一个严格单调的序列B（严格单调的定义为... 阅读全文

posted @ 2015-05-31 19:39 qscqesze 阅读(404) 评论(0) 推荐(0) 编辑

2015 百度之星 1002 找连续数暴力

摘要：找连续数Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acdream.info/problem?pid=1751Description小度熊拿到了一个无序的数组，对于这个数组，小度熊想知道是否能找到一个k 的区间，里面的 k 个数字排完序后是连续的... 阅读全文

posted @ 2015-05-31 19:35 qscqesze 阅读(414) 评论(0) 推荐(0) 编辑

2015年5月30日

优先队列

摘要：从小到大 priority_queue,greater >q;从大到小 priority_queue,less >q;//qscqesze#include #include #include #include #include #include #include #include #include ... 阅读全文

posted @ 2015-05-30 20:57 qscqesze 阅读(257) 评论(0) 推荐(0) 编辑

2015 百度之星 1001 超级赛亚ACMer 贪心

摘要：超级赛亚ACMerTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acdream.info/problem?pid=1750Description百小度是一个ACMer，也是一个超级赛亚人，每个ACMer都有一个战斗力，包括百小度。 所谓超级赛亚人的... 阅读全文

posted @ 2015-05-30 18:20 qscqesze 阅读(543) 评论(0) 推荐(0) 编辑

zoj 2966 Build The Electric System 最小生成树

摘要： Escape Time IITime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2966DescriptionIn last winter, th... 阅读全文

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

zoj 3620 Escape Time II dfs

摘要： Escape Time IITime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3620DescriptionThere is a fire in... 阅读全文

posted @ 2015-05-30 11:32 qscqesze 阅读(274) 评论(0) 推荐(0) 编辑

zoj 3621 Factorial Problem in Base K 数论 s!后的0个数

摘要： Factorial Problem in Base KTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3621DescriptionHow m... 阅读全文

posted @ 2015-05-30 10:50 qscqesze 阅读(262) 评论(0) 推荐(0) 编辑

2015年5月28日

bzoj 1789: [Ahoi2008]Necklace Y型项链贪心

摘要： 1789: [Ahoi2008]Necklace Y型项链Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1789Description欢乐岛上众多新奇的游乐项目让小可... 阅读全文

posted @ 2015-05-28 17:19 qscqesze 阅读(420) 评论(0) 推荐(0) 编辑

BZOJ 4027: [HEOI2015]兔子与樱花树上dp

摘要： 4027: [HEOI2015]兔子与樱花Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=4027Description很久很久之前，森林里住着一群兔子。有一天，兔子们... 阅读全文

posted @ 2015-05-28 15:57 qscqesze 阅读(387) 评论(0) 推荐(0) 编辑

Codeforces Beta Round #80 (Div. 1 Only) D. Time to Raid Cowavans 分块

摘要： D. TurtlesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/103/problem/DDescriptionAs you know, the most intelligent beings on ... 阅读全文

posted @ 2015-05-28 13:27 qscqesze 阅读(567) 评论(0) 推荐(0) 编辑

图论：单源最短路与多源最短路问题

摘要：转载自http://acm.uestc.edu.cn/bbs/read.php?tid=5670下载ppt帐号：qscqesze密码:123456-------------------------------------------------------------------单源最短路径：松弛操... 阅读全文

posted @ 2015-05-28 12:10 qscqesze 阅读(1609) 评论(0) 推荐(1) 编辑

图论：图的概念与图的储存方式

摘要：转载自http://acm.uestc.edu.cn/bbs/read.php?tid=5670下载ppt帐号：qscqesze密码:123456-------------------------------------------------------------------1.图的基本概念图：... 阅读全文

posted @ 2015-05-28 11:58 qscqesze 阅读(1994) 评论(0) 推荐(1) 编辑

2015年5月27日

hdu 4802 GPA 水题

摘要： GPATime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4802DescriptionIn college, a student may take several courses. ... 阅读全文

posted @ 2015-05-27 21:36 qscqesze 阅读(473) 评论(0) 推荐(0) 编辑

躺尸选手