zbtrs

2017年10月30日

摘要：题目描述LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。现在给定一个数P，LYK想要知道这个数是不是立方数。当然你有可能随机输出一些莫名其妙的东西来骗分，因此LYK有T次询问~ 输入格式(cubic.in) 第一行一个阅读全文

posted @ 2017-10-30 21:15 zbtrs 阅读(288) 评论(0) 推荐(0)

noip模拟赛 yanQval-透明的星尘

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

posted @ 2017-10-30 10:11 zbtrs 阅读(8) 评论(0) 推荐(0)

2017年10月29日

noip模拟赛 yanQval-分离丧失的既视感

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

posted @ 2017-10-29 21:12 zbtrs 阅读(7) 评论(0) 推荐(0)

noip模拟赛 abcd

摘要：【问题描述】有4个长度为N的数组a,b,c,d。现在需要你选择N个数构成数组e，数组e满足a[i]≤e[i]≤b[i]以及并且使得最大。【输入格式】输入文件名为abcd.in。输入文件共 N+1 行。第 1 行包含1个正整数N。第 i+1 行包含4个整数a[i],b[i],c[i],d[i]。【阅读全文

posted @ 2017-10-29 18:20 zbtrs 阅读(271) 评论(0) 推荐(0)

2017年10月28日

noip模拟赛 dwarf tower

摘要：【问题描述】Vasya在玩一个叫做"Dwarf Tower"的游戏，这个游戏中有n个不同的物品，它们的编号为1到n。现在Vasya想得到编号为1的物品。获得一个物品有两种方式：1. 直接购买该物品，第i件物品花费的钱为ci2. 用两件其他物品合成所需的物品，一共有m种合成方式。请帮助Vasya用最少阅读全文

posted @ 2017-10-28 21:09 zbtrs 阅读(222) 评论(0) 推荐(0)

noip模拟赛第K小数

摘要：【问题描述】有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。【输入格式】输入文件名为number.in。输入文件包含三行。第一行为三个正整数N,M和K。第二行为N个正整数，表示第一个数列。第三行为M个正整数，表述第阅读全文

posted @ 2017-10-28 19:39 zbtrs 阅读(275) 评论(0) 推荐(0)

noip模拟赛 whzzt-Warmth

摘要：分析：这道题难度和天天爱跑步差不了多少啊......裸的暴力只有10分，最好大的还是那个5%的数据，不过这也才15分，比天天爱跑步的暴力分不知道少到哪里去了. 正解是dp,毕竟要求方案数嘛，但是这个dp非常不好想.设f[i][j]表示i到j个数的回文子序列的个数.f[i][j]可以从f[i][j-1 阅读全文

posted @ 2017-10-28 19:16 zbtrs 阅读(592) 评论(0) 推荐(0)

noip模拟赛 whzzt-Confidence

摘要：分析：做着感觉像脑筋急转弯一样......因为空间的限制，存不下每一个数，所以用数学方法来解. 设t1=Σai - Σbi = aj - bj,t2=Σi*ai - Σi*bi = j*(aj - bj).j是a,b不相等的位置，t2/t1就是答案了. 阅读全文

posted @ 2017-10-28 16:54 zbtrs 阅读(213) 评论(0) 推荐(0)

noip模拟赛 whzzt-Conscience

摘要：分析：数据中并不存在无解的情况...... 每个摄像头都要覆盖尽可能多的点，按照y从小到大排序.对于每一列，只用判断第一个没有被观测到的就可以了，这个点必须要放摄像头，因为除了它自己没有其它的摄像头能观测到它了，如果它的下面有摄像头没有覆盖到，那么它就必须要观测下面，否则观测右边是最优的. 以为会爆阅读全文

posted @ 2017-10-28 13:31 zbtrs 阅读(238) 评论(0) 推荐(0)

2017年10月27日

noip模拟赛保留道路

摘要：【问题描述】很久很久以前有一个国家，这个国家有N个城市，城市由1,2,3,…,N标号，城市间有M条双向道路，每条道路都有两个属性g和s，两个城市间可能有多条道路，并且可能存在将某一城市与其自身连接起来的道路。后来由于战争的原因，国王不得不下令减小花费从而关闭一些道路，但是必须要保证任意两个城市相互阅读全文

posted @ 2017-10-27 21:55 zbtrs 阅读(427) 评论(0) 推荐(0)

人生如此复杂，机会多得像稠密图，我们没理由认输。尽管我们走不了最短路，但图仍是连通图，TLE之前，没有一个节点叫失败。

公告