随笔分类 -  测试

摘要:Test 17 T1: 题目大意: 喵星系有n个星球,标号为1到n,星球以及星球间的航线形成一棵树。 所有星球间的双向航线的长度都为1。小昕要在若干个星球建矿石仓库,设立每个仓库的费用为K。对于未设立矿石仓库的星球,设其到一个仓库的距离为i,则将矿石运回的费用为Di。 请你帮它决策最小化费用。n<= 阅读全文
posted @ 2016-11-02 13:41 ACist 阅读(354) 评论(0) 推荐(0)
摘要:Problem A: 序列 Description 作为一名火星人,你为了占领地球,需要想方设法使地球人失去信心。现在你获得了一项能 力,控制今后n天的天气温度,对于第i天,你能将温度控制在[ai,bi]中任意一个数字,你的 目的是使其中某段时间,温度持续不下降,趁此来攻击地球。现在问你最多可以使连 阅读全文
posted @ 2016-10-31 21:29 ACist 阅读(842) 评论(0) 推荐(0)
摘要:NOIP十连测:http://begin.lydsy.com/JudgeOnline/contest.php 因为一些版权问题,题目保密不上传;(QQ:1481632287) Day 1 T1: #include<iostream> #include<algorithm> #include<cstr 阅读全文
posted @ 2016-10-31 07:50 ACist 阅读(895) 评论(0) 推荐(0)
摘要:T1: 题目大意: 给你一个立方体,每个面上有些数字,给你一个数字K,你可以玩K轮游戏, 每轮你会将每个面上的数均分为4份,分给相邻的面,求K轮游戏后,上面的数字是 依次给你前、后、上、下、左、右的起始数字大小! 题解:因为轮数最大只有45,所以直接暴力模拟即可,但是可能是数据水,在通分的时候不会爆 阅读全文
posted @ 2016-10-18 08:49 ACist 阅读(631) 评论(0) 推荐(0)
摘要:T1: 题意:给你一个环,从‘a'-->'b' >'c' >.... >'z' 'a' 然后开始于’a',给你一串字符,求从‘a'开始一直依次走字符要走多少步 题解:模拟 T2: 题意:给你n个数字,你可以给这个数字-2(无数个)或者自己-1,自己后面一个数-1,问是否能全部为0; 题解:模拟 T3 阅读全文
posted @ 2016-10-16 21:44 ACist 阅读(260) 评论(0) 推荐(0)
摘要:BZ OI 队测 T1: 题目大意: 喵星系有n个星球,标号为1到n,星球以及星球间的航线形成一棵树。 所有星球间的双向航线的长度都为1。小昕要在若干个星球建矿石仓库,设立每个仓库的费用为K。对于未设立矿石仓库的星球,设其到一个仓库的距离为i,则将矿石运回的费用为Di。 请你帮它决策最小化费用。n< 阅读全文
posted @ 2016-10-14 08:13 ACist 阅读(353) 评论(0) 推荐(0)
摘要:版权声明:未经本人允许,擅自转载,一旦发现将严肃处理,情节严重者,将追究法律责任! 序:代码部分待更【因为在家写博客,代码保存在机房】 T1: 题解:插头dp应该很好想吧,我们考虑当出现转折时我们对下一行是没有影响的,于是对于每一行只需要维护3个变量表示3个竖直部分的所在列即可 细节详见代码: T2 阅读全文
posted @ 2016-08-30 19:53 ACist 阅读(498) 评论(0) 推荐(0)
摘要:版权声明:未经本人允许,擅自转载,一旦发现将严肃处理,情节严重者,将追究法律责任! 序:代码部分待更【因为在家写博客,代码保存在机房】 测试分数:110 本应分数:160 改完分数:200 T1: 题解:推出了一个初始式子但是n的4分之3次方 忘了合并【实际上是没发现】本来应有60分的,但是忘记开l 阅读全文
posted @ 2016-08-29 21:04 ACist 阅读(331) 评论(0) 推荐(0)