qscqesze

2015年5月20日

Codeforces Round #303 (Div. 2) C. Woodcutters 贪心

摘要： C. WoodcuttersTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/545/problem/CDescriptionLittle Susie listens to fairy tales befo... 阅读全文

posted @ 2015-05-20 03:04 qscqesze 阅读(910) 评论(0) 推荐(0)

Codeforces Round #303 (Div. 2) B. Equidistant String 水题

摘要： B. Equidistant StringTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/545/problem/BDescriptionLittle Susie loves strings. Today... 阅读全文

posted @ 2015-05-20 02:53 qscqesze 阅读(461) 评论(0) 推荐(0)

Codeforces Round #303 (Div. 2) A. Toy Cars 水题

摘要： A. Toy Cars Time Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/545/problem/ADescriptionLittle Susie, thanks to her older brother,... 阅读全文

posted @ 2015-05-20 02:49 qscqesze 阅读(403) 评论(0) 推荐(0)

2015年5月19日

luoguoj 1598 垂直柱状图模拟

摘要： P1598 垂直柱状图Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.luogu.org/problem/show?pid=1598Description写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过72个字符），然后用柱... 阅读全文

posted @ 2015-05-19 23:48 qscqesze 阅读(302) 评论(0) 推荐(0)

bzoj 4001 [TJOI2015]概率论数学

摘要： 4010: [HNOI2015]菜肴制作Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=4001DescriptionInput输入一个正整数N，代表有根树的结点数Ou... 阅读全文

posted @ 2015-05-19 22:45 qscqesze 阅读(445) 评论(0) 推荐(0)

bzoj 4010: [HNOI2015]菜肴制作拓扑排序

摘要： 4010: [HNOI2015]菜肴制作Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=4010Description知名美食家小 A被邀请至ATM 大酒店，为其品评菜... 阅读全文

posted @ 2015-05-19 22:27 qscqesze 阅读(501) 评论(0) 推荐(0)

uoj 67 新年的毒瘤 tarjan求割点

摘要： #67. 新年的毒瘤Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/67Description辞旧迎新之际，喜羊羊正在打理羊村的绿化带，然后他发现了一棵长着毒瘤的树。这个长着毒瘤的树可以用 n 个结点 m 条无向边的无向... 阅读全文

posted @ 2015-05-19 21:48 qscqesze 阅读(365) 评论(0) 推荐(0)

uoj 66 新年的巧克力棒数学

摘要： #66. 新年的巧克力棒Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/66Description马上就要到羊年了，羊村一片欢腾，懒羊羊则懒洋洋地躺在草坪上吃新年的巧克力棒。他手上的巧克力棒是个由 n 个巧克力单元格组成... 阅读全文

posted @ 2015-05-19 21:27 qscqesze 阅读(476) 评论(0) 推荐(0)

2015年5月18日

uva 6957 Hyacinth bfs

摘要： HyacinthTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=133436DescriptionAs a new employee at th... 阅读全文

posted @ 2015-05-18 13:03 qscqesze 阅读(440) 评论(0) 推荐(0)

2015年5月17日

uva 6959 Judging hash

摘要： JudgingTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=114147DescriptionThe NWERC organisers hav... 阅读全文

posted @ 2015-05-17 20:05 qscqesze 阅读(476) 评论(0) 推荐(0)

大雾课论文《浅谈简单使用计算机与算法快速解决物理问题》

摘要： http://pan.baidu.com/s/1eQAh8d0 阅读全文

posted @ 2015-05-17 20:00 qscqesze 阅读(310) 评论(0) 推荐(0)

uva 6952 Cent Savings dp

摘要： Cent SavingsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=116998DescriptionTo host a regional ... 阅读全文

posted @ 2015-05-17 19:53 qscqesze 阅读(600) 评论(0) 推荐(0)

2015年5月14日

Acdream 1738 世风日下的哗啦啦族I 树套树

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

posted @ 2015-05-14 22:19 qscqesze 阅读(417) 评论(0) 推荐(0)

2015年5月13日

uoj 41 【清华集训2014】矩阵变换婚姻稳定问题

摘要：【清华集训2014】矩阵变换Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/41Description给出一个 N 行 M 列的矩阵A, 保证满足以下性质: M>N。矩阵中每个数都是 [0,N] 中的自然数。每行中,... 阅读全文

posted @ 2015-05-13 23:12 qscqesze 阅读(494) 评论(0) 推荐(1)

Hello World！

摘要：我是qscqesze，大家可以叫我qsc 名字是随便乱打出来的，如果强行说一个理由的话：这几个字符在键盘上是一个X形状。更新，现在更清楚了自己的定位，变成了推荐架构工程师了，专注于推荐底层开发。 // 现在是一名算法工程师，机器学习方向，工作日常是洗数据。 // 每天都在思考自己为什么还没被公司开阅读全文

posted @ 2015-05-13 20:07 qscqesze 阅读(6897) 评论(14) 推荐(20)

2015年5月12日

codeforces 148E Aragorn's Story 背包DP

摘要： Aragorn's StoryTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/148/EDescriptionOur protagonist is the handsome huma... 阅读全文

posted @ 2015-05-12 21:51 qscqesze 阅读(413) 评论(0) 推荐(0)

hdu 3966 Aragorn's Story 树链剖分

摘要： Aragorn's StoryTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codevs.cn/problem/1060/DescriptionOur protagonist is the handsome human prince Aragorn... 阅读全文

posted @ 2015-05-12 13:08 qscqesze 阅读(298) 评论(0) 推荐(0)

2015年5月11日

codevs 1060 搞笑运动会 dp

摘要： 1060 搞笑世界杯 Time Limit: 20 SecMemory Limit: 256 MB题目连接http://codevs.cn/problem/1060/Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有人组织了一场搞笑世界杯,将这... 阅读全文

posted @ 2015-05-11 18:33 qscqesze 阅读(323) 评论(0) 推荐(0)

acdream 1735 输油管道贪心

摘要：输油管道Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acdream.info/problem?pid=1735Description平面上有n个油井，现在要建立一条主干线，用来把所有的油井产出的原油都输送出去，主干线是平行于x轴的一条直线，每个油... 阅读全文

posted @ 2015-05-11 16:33 qscqesze 阅读(433) 评论(0) 推荐(0)

2015年5月9日

hdu 5224 Tom and paper 水题

摘要： Tom and paperTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/61DescriptionTom面前有一张纸，它的长和宽都是整数。Tom知道这张纸的面积n，他想知道这张纸的周长... 阅读全文

posted @ 2015-05-09 21:20 qscqesze 阅读(331) 评论(0) 推荐(0)

2015 UESTC 搜索专题N题韩爷的梦 hash

摘要：韩爷的梦Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/61Description一天，韩爷去百度面试，面试官给了他这么一个问题。给你2万个字符串，每个字符串长度都是100，然后把2万个... 阅读全文

posted @ 2015-05-09 13:48 qscqesze 阅读(427) 评论(0) 推荐(0)

2015 UESTC 搜索专题M题 Palindromic String 马拉车算法

摘要： Palindromic StringTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/61Description秋实大哥喜欢探索新鲜事物，最近他发明了一种新型回文串，叫K重回文串！今天他想... 阅读全文

posted @ 2015-05-09 13:46 qscqesze 阅读(756) 评论(0) 推荐(0)

2015 UESTC 搜索专题K题秋实大哥の恋爱物语 kmp

摘要：秋实大哥の恋爱物语Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/61Description传说有这么一个故事！在一个月白风清的晚上，秋实大哥约一位他心仪的妹子一起逛校园，浪漫的秋实大哥... 阅读全文

posted @ 2015-05-09 13:43 qscqesze 阅读(461) 评论(0) 推荐(0)

2015 UESTC 搜索专题J题全都是秋实大哥 kmp

摘要：全都是秋实大哥Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/61Description秋实大哥是一个多愁善感的人，偶尔也会唱唱两句伤情的歌。每次唱完后，秋实大哥都能解决一道问题！这次也... 阅读全文

posted @ 2015-05-09 13:41 qscqesze 阅读(770) 评论(0) 推荐(0)

2015 UESTC 搜索专题F题 Eight Puzzle 爆搜

摘要： Eight PuzzleTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/61DescriptionThe 15-puzzle has been around for over 100 y... 阅读全文

posted @ 2015-05-09 13:37 qscqesze 阅读(678) 评论(0) 推荐(0)

2015 UESTC 搜索专题E题吴队长征婚爆搜

摘要：吴队长征婚Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/61Description吴队长征婚这件事因为请客而没有传出去(虽然他忘了请一个队吃饭)，于是吴队长高兴地玩起了木棒。吴队长拿了... 阅读全文

posted @ 2015-05-09 13:34 qscqesze 阅读(497) 评论(0) 推荐(0)

2015 UESTC 搜索专题D题基爷的中位数二分

摘要：基爷的中位数Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/61Description给你N个数，X1,X2,...,XN, 基爷让我们计算任意两个数差的绝对值 ∣Xi−Xj∣ (1≤i... 阅读全文

posted @ 2015-05-09 13:31 qscqesze 阅读(396) 评论(0) 推荐(0)

2015 UESTC 搜索专题C题基爷与加法等式爆搜DFS

摘要：基爷与加法等式Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/61Description一天，上小学的妹妹跑过来问基爷一道字母加法等式，基爷不假思索的便给出了一组可行解。聪明的你发现，一... 阅读全文

posted @ 2015-05-09 13:28 qscqesze 阅读(365) 评论(0) 推荐(0)

2015 UESTC 搜索专题B题邱老师降临小行星记忆化搜索

摘要：邱老师降临小行星Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/61Description人赢邱老师和任何男生比，都是不虚的。有一天，邱老师带妹子(们)来到了一个N行M列平面的小行星。对... 阅读全文

posted @ 2015-05-09 13:24 qscqesze 阅读(428) 评论(0) 推荐(0)

2015 UESTC 搜索专题A题王之迷宫三维bfs

摘要： A - 王之迷宫Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/61Description王被困在了一个3维的迷宫中，他很想逃离这个迷宫回去当学霸，你能帮助他么? 由于王很仁慈，他悄悄地... 阅读全文

posted @ 2015-05-09 13:21 qscqesze 阅读(418) 评论(0) 推荐(0)

AtCoder Beginner Contest 022 A.Best Body 水题

摘要： Best BodyTime Limit: 20 SecMemory Limit: 256 MB题目连接http://abc022.contest.atcoder.jp/tasks/abc022_a#Description高橋君は太りやすく痩せやすい体質です。そこで彼は N 日間の体重の変化量を記録し... 阅读全文

posted @ 2015-05-09 08:28 qscqesze 阅读(218) 评论(0) 推荐(0)

2015年5月8日

Codeforces Round #302 (Div. 1) C. Remembering Strings DP

摘要： C. Remembering StringsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/543/problem/CDescriptionYou have multiset of n strings o... 阅读全文

posted @ 2015-05-08 14:27 qscqesze 阅读(528) 评论(0) 推荐(0)

Codeforces Round #302 (Div. 2) D - Destroying Roads 图论，最短路

摘要： D - Destroying Roads Time Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/544/problem/DDescriptionIn some country there are exactly... 阅读全文

posted @ 2015-05-08 13:46 qscqesze 阅读(940) 评论(0) 推荐(0)

Codeforces Round #302 (Div. 2) C. Writing Code 简单dp

摘要： C. Writing CodeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/544/problem/CDescriptionProgrammers working on a large project ... 阅读全文

posted @ 2015-05-08 12:46 qscqesze 阅读(530) 评论(0) 推荐(0)

Codeforces Round #302 (Div. 2) B. Sea and Islands 构造

摘要： B. Sea and IslandsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/544/problem/BDescriptionA map of some object is a rectangula... 阅读全文

posted @ 2015-05-08 12:25 qscqesze 阅读(480) 评论(0) 推荐(0)

Codeforces Round #302 (Div. 2) A. Set of Strings 水题

摘要： A. Set of StringsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/544/problem/ADescriptionYou are given a string q. A sequence ... 阅读全文

posted @ 2015-05-08 12:05 qscqesze 阅读(350) 评论(0) 推荐(0)

2015年5月7日

bzoj 1303: [CQOI2009]中位数图数学

摘要： 1303: [CQOI2009]中位数图Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1303Description给出1~n的一个排列，统计该排列有多少个长度为奇数... 阅读全文

posted @ 2015-05-07 22:34 qscqesze 阅读(327) 评论(0) 推荐(0)

bzoj 1031: [JSOI2007]字符加密Cipher 后缀数组

摘要： 1031: [JSOI2007]字符加密CipherTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/problem/show/1590Description喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，... 阅读全文

posted @ 2015-05-07 21:56 qscqesze 阅读(405) 评论(0) 推荐(0)

hust 1590 - 方块游戏数学

摘要： 1590 - 方块游戏Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/problem/show/1590DescriptionBG和ZZ一起玩一个游戏，游戏规则如下：游戏开始时画在一张纸上，纸上画有n*m个方块组成的... 阅读全文

posted @ 2015-05-07 21:34 qscqesze 阅读(247) 评论(0) 推荐(0)

poj 2406 Power Strings KMP

摘要： Power StringsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=2406DescriptionGiven two strings a and b we define a*b to be their co... 阅读全文

posted @ 2015-05-07 13:33 qscqesze 阅读(548) 评论(0) 推荐(0)

躺尸选手