03 2018 档案

题解报告——数三角形
摘要：「BZOJ1914」[Usaco2010 OPen] Triangle Counting 数三角形 Description 在一只大灰狼偷偷潜入Farmer Don的牛群被群牛发现后，贝西现在不得不履行着她站岗的职责。从她的守卫塔向下瞭望简直就是一件烦透了的事情。她决定做一些开发智力的小练习，防止她 阅读全文
posted @ 2018-03-29 20:42 genius777 阅读(354) 评论(0) 推荐(0)
题解报告——货车运输
摘要：题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用 阅读全文
posted @ 2018-03-28 21:25 genius777 阅读(265) 评论(0) 推荐(0)
题解报告——油滴扩展
摘要：题目描述 在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？（不同的油滴 阅读全文
posted @ 2018-03-28 18:30 genius777 阅读(226) 评论(0) 推荐(0)
题解报告——程序补丁
摘要：程序补丁（bugs） 【题目描述】 一个程序总有个错误，公司经常发布补丁来修正这些错误，遗憾的是，每用一个补丁，在修正某些错误的时候，同时会加入某些错误，每个补丁都有一定运行时间。 某公司发表了一个游戏，出现了n个错误B={b1,b2,b3,……bn}，于是该公司发布了m个补丁，每个补丁的应用都是有 阅读全文
posted @ 2018-03-27 17:14 genius777 阅读(197) 评论(0) 推荐(0)
题解报告——奖励关
摘要：题目背景 08四川NOI省选 题目描述 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。 阅读全文
posted @ 2018-03-27 16:54 genius777 阅读(179) 评论(0) 推荐(0)
用bitset解决背包问题
摘要：3687: 简单题 Description 小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集 阅读全文
posted @ 2018-03-27 16:41 genius777 阅读(484) 评论(0) 推荐(0)
题解报告——矩阵操作
摘要：矩阵操作（matrix） 【题目描述】 给定一个N*N的矩阵A，其中每个元素不是0就是1。A[i,j]表示在第i行第j列的数。刚开始，A[i,j] = 0（1 ≤ i, j ≤ N）。 我们可以按照如下的方式改变矩阵。给定一个左上角在(x1,y1)，右下角在(x2,y2)的矩形，我们通过使用“not 阅读全文
posted @ 2018-03-26 21:32 genius777 阅读(342) 评论(0) 推荐(0)
题解报告——数列
摘要：数列（queue） 【题目描述】 一个简单的数列问题，给定一个长度为nn的数列，求这样的三个元素a1,a2,a3a1,a2,a3的个数，满足ai<aj>akai<aj>ak，且i<j<ki<j<k。 【输入】 第一行一个整数n(1≤n≤50000)n(1≤n≤50000)。 接下来nn行，每行一个元 阅读全文
posted @ 2018-03-26 21:15 genius777 阅读(218) 评论(0) 推荐(0)
题解报告——窗口的星星
摘要：题目背景 小卡买到了一套新房子，他十分的高兴，在房间里转来转去。 题目描述 晚上，小卡从阳台望出去，“哇~~~~好多星星啊”，但他还没给其他房间设一个窗户，天真的小卡总是希望能够在晚上能看到最多最亮的星星，但是窗子的大小是固定的，边也必须和地面平行。这时小卡使用了超能力（透视术）知道了墙后面每个星星 阅读全文
posted @ 2018-03-25 16:12 genius777 阅读(465) 评论(0) 推荐(0)
题解报告——分解
摘要：分解 【考场TIME】 同样是春季体验营的一道题，DAY1 T2 这道题是比较迷的，当时理解错了题意，然后就GG了，打完之后回来检查才发现自己题读错了，当时真的很想砸电脑。。。 还有就是当时判-1的情况时，就错了，只判了1和2，结果后来才发现只要是2^k就会-1。然后结果就很尴尬，想来是每个测试点都 阅读全文
posted @ 2018-03-24 14:31 genius777 阅读(195) 评论(0) 推荐(0)
题解报告——删除子串
摘要：删除子串 题目描述 给你一个长度为n且由a和b组成的字符串，你可以删除其中任意的部分（可以不删），使得删除后的子串“变化”次数小于等于m次且最长。变化：如果a[i]!=a[i+1]则为一次变化。（且新的字符串的首字母必须是'a'）如果初始串全为b，则输出0。输入描述:第一行输入两个数n,m。（1 < 阅读全文
posted @ 2018-03-24 09:08 genius777 阅读(581) 评论(2) 推荐(0)
题解报告——购物券
摘要：购物券（bday） 小Y得到了两张价值不菲的SHOP购物券，所以他决定去买N件礼物送给朋友们。小Y选好了n件礼物，并且它们的价格之和恰好为两张购物券的面值之和。当小Y被自己的聪明所折服，高兴地去结账时，他突然发现SHOP对购物券的使用有非常奸诈的规定：一次只允许使用一张、不找零、不与现金混用。小Y身 阅读全文
posted @ 2018-03-22 21:47 genius777 阅读(773) 评论(0) 推荐(0)
题解报告—Sjano
摘要：[BZOJ4293]Siano 【description】 农夫Byteasar买了一片n亩的土地，他要在这上面种草。 他在每一亩土地上都种植了一种独一无二的草，其中，第i亩土地的草每天会长高a[i]厘米。 Byteasar一共会进行m次收割，其中第i次收割在第d[i]天，并把所有高度大于等于b[i 阅读全文
posted @ 2018-03-21 19:49 genius777 阅读(259) 评论(0) 推荐(0)
线段树扫描线
摘要：火星探险（mars） 【题目描述】 在2051年，若干火星探险队探索了这颗红色行星的不同区域并且制作了这些区域的地图。现在，Baltic空间机构有一个雄心勃勃的计划，他们想制作一张整个行星的地图。为了考虑必要的工作，他们需要知道地图上已经存在的全部区域的大小。你的任务是写一个计算这个区域大小的程序。 阅读全文
posted @ 2018-03-19 21:12 genius777 阅读(796) 评论(6) 推荐(0)