2018年10月29日
2018.10.29-dtoj-4001-分身术（phantom）
摘要： 题目描述： 题目背景：当您再次回到机房时已经是中午了，于是您决定去吃饭。 从机房到食堂的地图可以简化为一张n 个点,m 条边的有向图，通过每条边需要一定的时间。机房在1号节点，食堂在n号节点。膜法师hercier 使用结界将食堂和一些点封锁了起来使其无法通过，如果想通过某个节点，你就必须破坏掉维持这 阅读全文
posted @ 2018-10-29 18:31 Jessiejzy 阅读(197) 评论(0) 推荐(0) 编辑
2018.10.29-dtoj-3999-游戏（game）
摘要： 题目描述： 这个游戏是这样的，你有一个初始序列S ，你每次可以选择一段任意长度的连续区间，把他们+1 再膜k，给定目标序列，你需要尝试用尽量少的操作次数将初始序列变为目标序列。作为一名优秀的OIer，您认为这个游戏十分naive，所以您打算撸一个游戏脚本来取到最优解。 输入： 第一行一个T 表示数据 阅读全文
posted @ 2018-10-29 16:09 Jessiejzy 阅读(180) 评论(0) 推荐(0) 编辑
2018.10.27-dtoj-3996-Lesson5！（johnny）
摘要： 题目描述： “最短的捷径就是绕远路，绕远路就是我最短的捷径”转眼就Stage X 了，Stage X 的比赛路线可以看做一个n 个点m 条边的有向无环图，每条边长度都是1。杰洛·齐贝林会选择走最长的那一条路径。迪亚哥·布兰度决定摧毁一个城市以及所有关于该城市的边，由于变成恐龙后脑子有点问题，他想要让 阅读全文
posted @ 2018-10-29 07:31 Jessiejzy 阅读(350) 评论(0) 推荐(0) 编辑
2018年10月26日
2018.10.26-dtoj-3994-光线追踪（raytracing）
摘要： 题目描述： 考虑一个二维平面，摄像机在(0,0)的位置，初始时平面上没有障碍物。现在执行𝑄次操作，操作有两种（假设这是第𝑖次操作，1≤𝑖≤𝑄）：1. 给定𝑥0,𝑦0,𝑥1,𝑦1(𝑥0<𝑥1,𝑦0<𝑦1)，创建一个每条边与坐标轴平行的长方形障碍物，包含所有满足𝑥0≤𝑥≤𝑥 阅读全文
posted @ 2018-10-26 17:30 Jessiejzy 阅读(307) 评论(0) 推荐(0) 编辑
2018年10月25日
2018.10.25-dtoj-2903-蛋糕（cake）
摘要： 题目描述： 有一个蛋糕，从上方看是一个正方形，中心有一个正方形区域为空。 两个正方形的中心都在(0,0)位置，并且它们的边都与某条坐标轴平行。 P将竖直或水平地切蛋糕，每一刀都将经过整个蛋糕(即不会因为中心的洞而中断)。 给定他切蛋糕的位置，请求出蛋糕总共被切成了多少份。 输入： 输出： 对于每组数 阅读全文
posted @ 2018-10-25 21:21 Jessiejzy 阅读(288) 评论(0) 推荐(0) 编辑
2018.10.25-dtoj-1113-Hy拯救公主 princess
摘要： 题目描述： Hy又即将踏上拯救公主的道路…… 这次的拯救目标是——爱和正义的公主。 Hy来到boss的洞穴门口，他一下子就懵了，因为面前不只是一只boss，而是上千只boss。当英雄意识到自己还是等级1的时候，他明白这就是一个不可能完成的任务。 但他不死心，他在想，能不能避开boss去拯救公主呢，嘻 阅读全文
posted @ 2018-10-25 18:57 Jessiejzy 阅读(271) 评论(0) 推荐(0) 编辑
2018.10.25-dtoj-3989-五子棋（fir）
摘要： 题目描述： 就像题目名字一样，他们在玩一种类似于五子棋的游戏，只是规则和五子棋有一些不同。 就像五子棋一样，ITer和Kitty依次在棋盘上放置棋子，ITer放置黑子，Kitty放置白子。与五子棋不同的是，当一种颜色的X个棋子组成一行或一列或一个对角线的时候（X不一定等于5），执该颜色的子的玩家胜利 阅读全文
posted @ 2018-10-25 16:55 Jessiejzy 阅读(361) 评论(0) 推荐(0) 编辑
2018.10.25-dtoj-1588-Intelligence test(test)
摘要： 题目描述： 霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字，得到一个确定的数列。 Lyx很渴望成为霸中智力测试机构的主管，但是他在这个工作上做的并不好，俗话说熟能生巧， 他打算做很多练习，所以他希望你写一个程序来快速判断他的答案是否正确。 输入： 第一行为一个整数m（1<=m<=10 阅读全文
posted @ 2018-10-25 16:39 Jessiejzy 阅读(217) 评论(0) 推荐(0) 编辑
2018年10月24日
2018.10.24-dtij-2636-262144(game)
摘要： 题目描述： Bessie likes downloading games to play on her cell phone, even though she does find the small touch screen rather cumbersome to use with her lar 阅读全文
posted @ 2018-10-24 19:53 Jessiejzy 阅读(208) 评论(0) 推荐(0) 编辑
2018.10.23-dtoi-2004:象棋Chess(Chess)
摘要： 题目描述： 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. 输入： 一行包含两个整数N，M，中间用空格分开. 输出： 输出所有的方案数，由于值比较大，输出其mod 9999973 数据范围： 100%的数 阅读全文
posted @ 2018-10-24 15:48 Jessiejzy 阅读(221) 评论(0) 推荐(0) 编辑