杀猪状元 - 博客园

2017年9月20日

摘要：题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时，他正在扮演一个魔术师。在最后一关，他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i个阅读全文

posted @ 2017-09-20 17:05 杀猪状元阅读(435) 评论(0) 推荐(0) 编辑

洛谷 P1503 鬼子进村

摘要：题目背景小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》，剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队，于是独立团与鬼子展开游击战。题目描述描述县城里有n个用地道相连的房子，第i个只与第i-1和第i+1个相连。这是有m个消息依次传来 1、消息为D x：鬼子将x号阅读全文

posted @ 2017-09-20 14:34 杀猪状元阅读(203) 评论(0) 推荐(0) 编辑

2017年9月19日

BZOJ 4563: [Haoi2016]放棋子

摘要： Description 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。给你一个N*N的矩阵，每行有一个障碍，数据阅读全文

posted @ 2017-09-19 15:52 杀猪状元阅读(150) 评论(0) 推荐(0) 编辑

2017年9月18日

洛谷 P2709 小B的询问

摘要：题目描述小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。输入输出格式输入格式：第一行，三个整数N、M、K。第二行，N 阅读全文

posted @ 2017-09-18 16:32 杀猪状元阅读(340) 评论(0) 推荐(0) 编辑

hdu 1498 50 years, 50 colors

摘要： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2717 Accepted Submission(s): 1551 On Octorber 21s 阅读全文

posted @ 2017-09-18 15:39 杀猪状元阅读(164) 评论(0) 推荐(0) 编辑

codevs 3305 水果姐逛水果街Ⅱ

摘要：时间限制: 2 s 时间限制: 2 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 水果姐第二天心情也很不错，又来逛水果街。突然，cgh又出现了。cgh施展了魔法，水果街变成了树结构（店与店之间只有一条唯一的阅读全文

posted @ 2017-09-18 14:50 杀猪状元阅读(199) 评论(0) 推荐(0) 编辑

洛谷 P1903 【模板】分块/带修改莫队（数颜色）

摘要：题目描述墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什么了吗？输阅读全文

posted @ 2017-09-18 14:43 杀猪状元阅读(191) 评论(0) 推荐(0) 编辑

记录一下

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

posted @ 2017-09-18 11:50 杀猪状元阅读(120) 评论(7) 推荐(1) 编辑

2017年9月17日

BZOJ 2038: [2009国家集训队]小Z的袜子(hose)

摘要： Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是阅读全文

posted @ 2017-09-17 21:56 杀猪状元阅读(151) 评论(0) 推荐(0) 编辑

LibreOJ #6208. 树上询问

摘要：内存限制：512 MiB 时间限制：500 ms 标准输入输出题目类型：传统评测方式：文本比较上传者：匿名树链剖分+线段树屠龙宝刀点击就送 #include <vector> #include <cstdio> #define N 100005 using namespace std; 阅读全文

posted @ 2017-09-17 15:56 杀猪状元阅读(351) 评论(0) 推荐(0) 编辑

2017年9月15日

LibreOJ #6002. 「网络流 24 题」最小路径覆盖

摘要：内存限制：256 MiB 时间限制：1000 ms 标准输入输出题目类型：传统评测方式：Special Judge 上传者：匿名网络流最大流屠龙宝刀点击就送 #include <cstring> #include <cstdio> #include <queue> #define N 6 阅读全文

posted @ 2017-09-15 21:58 杀猪状元阅读(179) 评论(0) 推荐(0) 编辑

hdu 3861 The King’s Problem

摘要： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3289 Accepted Submission(s): 1165 Problem Descrip 阅读全文

posted @ 2017-09-15 20:03 杀猪状元阅读(179) 评论(0) 推荐(0) 编辑

洛谷 P2868 [USACO07DEC]观光奶牛Sightseeing Cows

摘要：题目描述 Farmer John has decided to reward his cows for their hard work by taking them on a tour of the big city! The cows must decide how best to spend t 阅读全文

posted @ 2017-09-15 18:23 杀猪状元阅读(328) 评论(0) 推荐(0) 编辑

洛谷 P2905 [USACO08OPEN]农场危机Crisis on the Farm

摘要：题目描述约翰和他的奶牛组建了一只乐队“后街奶牛”，现在他们正在牧场里排练.奶牛们分成一堆一堆，共1000)堆.每一堆里，30只奶牛一只踩在另一只的背上，叠成一座牛塔.牧场里还有M(1 < M < 1000)个高高的草垛. 作为出色的指挥家，约翰可以通过口哨指挥奶牛们移动.他的口哨有四个音，分别阅读全文

posted @ 2017-09-15 18:21 杀猪状元阅读(196) 评论(0) 推荐(0) 编辑

洛谷 U3348 A2-回文数

摘要：题目背景方方方很喜欢回文数，于是就有了一道关于回文数的题目。题目描述求从小到大第n（1<=n<=10^18）个回文数。注释：出题人认为回文数不包括0。输入输出格式输入格式：一行一个正整数n。输出格式：第n个回文数。输入输出样例输入样例#1： 2333 输出样例#1： 13343 阅读全文

posted @ 2017-09-15 18:01 杀猪状元阅读(192) 评论(0) 推荐(0) 编辑

洛谷 P1001 A+B Problem

摘要：题目描述输入两个整数a,b，输出它们的和(|a|,|b|<=10^9)。注意 1、pascal使用integer会爆掉哦！ 2、有负数哦！ 3、c/c++的main函数必须是int类型，而且最后要return 0。这不仅对洛谷其他题目有效，而且也是noip/noi比赛的要求！好吧，同志们，我们阅读全文

posted @ 2017-09-15 16:50 杀猪状元阅读(592) 评论(0) 推荐(0) 编辑

LibreOJ #2130. 「NOI2015」软件包管理器

摘要：内存限制：256 MiB 时间限制：1000 ms 标准输入输出题目类型：传统评测方式：文本比较上传者：匿名树链剖分+线段树屠龙宝刀点击就送 #include <vector> #include <cstdio> #define N 100005 using namespace std; 阅读全文

posted @ 2017-09-15 14:34 杀猪状元阅读(188) 评论(0) 推荐(0) 编辑

2017年9月14日

LibreOJ #2037. 「SHOI2015」脑洞治疗仪

摘要：线段树区间合并问题恶心。。。屠龙宝刀点击就送阅读全文

posted @ 2017-09-14 20:35 杀猪状元阅读(151) 评论(0) 推荐(0) 编辑

LibreOJ #2003. 「SDOI2017」新生舞会

摘要：内存限制：256 MiB 时间限制：1500 ms 标准输入输出题目类型：传统评测方式：文本比较上传者：匿名 01分数规划(并不知道这是啥。。) km或费用流(并不会)验证屠龙宝刀点击就送 #include <cstring> #include <cstdio> #include <que 阅读全文

posted @ 2017-09-14 16:00 杀猪状元阅读(278) 评论(1) 推荐(1) 编辑

2017年9月13日

LibreOJ #107. 维护全序集

摘要：内存限制：256 MiB 时间限制：1000 ms 标准输入输出题目类型：传统评测方式：文本比较上传者：匿名 splay模板题屠龙宝刀点击就送 #include <cstdio> typedef long long LL; #define N 300500 LL data[N]; int 阅读全文

posted @ 2017-09-13 21:48 杀猪状元阅读(265) 评论(0) 推荐(0) 编辑

-----------------------------------------------------------------------------------------追梦滴骚年~

公告