Des丨tiny丶柠凉

蓦然回首,前尘不堪流连,自卿离去,暗淡了这俗世繁华,只余孤影几度徘徊,独酌月下,对影成殇;

时间留不住记忆的海,不过是黯然神伤,默默着无奈。


  1. qbxt Day1 解题报告

    上午==>T1 立方数题目描述 LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数。现在给定一个数P,LYK想要知道这个数是不是立方数。当然你有可能随机输出一些莫名其妙的东西来骗分,因此LYK有T次询问~ 输入格式 第一行一个数T,表示有T组数据。接下来T行,每行一个数P。 输出格式 输出T行,对于每个数如 …

    于 继续阅读

  2. 第K小数

    题目描述 有两个正整数数列,元素个数分别为N和M。从两个数列中分别任取一个数相乘,这样一共可以得到NM个数,询问这NM个数中第K小数是多少。 输入格式 输入文件名为number.in。输入文件包含三行。第一行为三个正整数N,M和K。第二行为N个正整数,表示第一个数列。第三行为M个正整数,表述第二个数列。 输出格式 输出文件名为number.out。输出文件包含一行,一个正整数表示第K小数。 …

    于  二分答案 继续阅读

  3. 【UER#2】手机的生产

    传送门题目链接 由于电信技术的发展,人人都可以通过手机互相联系。 有一位电信大佬最近想生产一大批手机,然而从生产线上一台一台地生产实在太慢了,于是他想出了一个办法 —— 让手机自我复制。 于是他给手机加上了一个内置的函数 fork()。手机的程序如果调用这个函数,那么手机会生产出一台完全一模一样的手机(包括程序运行状态),并且自己这台的函数返回值为 11,新手机的函数返回值为 00,然后两台手机都 …

    于 继续阅读

  4. Chess

    传送门题目描述 車是中国象棋中的一种棋子,它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天,小度在棋盘上摆起了许多車……他想知道,在一共N×M个点的矩形棋盘中摆最多个数的車使其互不攻击的方案数。他经过思考,得出了答案。但他仍不满足,想增加一个条件:对于任何一个車A,如果有其他一个車B在它的上方(車B行号小于車A),那么車A必须在車B的右边(車A列号大于車B)。 现在要问问你,满足要求的方案数是 …

    于  组合数 继续阅读

  5. [UOJ Round #8]赴京赶考

    传送门题目描述 高中,高中,短暂的三年。NOI是高中结业考试,而高考在每年暑假举行。 高二暑假,这是你最后一次参加高考的机会。你已经为了高考停课很久了,OI的知识很久没管了。你并没有能力用一年时间补起别人三年的OI课程。这是你的最后一战,如果你失败了,可能就不能工地搬砖只能去清华了。 这天你背上行囊赴京赶考。此时全国交通主要靠瞬间传送装置。全国交通网络可以抽象为一张 nn 行 mm 列的网格图。行 …

    于  贪心 继续阅读

  6. 百度之星初赛B--小小粉丝度度熊

    传送门题目描述 度度熊喜欢着喵哈哈村的大明星——星星小姐。 为什么度度熊会喜欢星星小姐呢? 首先星星小姐笑起来非常动人,其次星星小姐唱歌也非常好听。 但这都不是最重要的,最重要的是,星星小姐拍的一手好代码! 于是度度熊关注了星星小姐的贴吧。 一开始度度熊决定每天都在星星小姐的贴吧里面签到。 但是度度熊是一个非常健忘的孩子,总有那么几天,度度熊忘记签到,于是就断掉了他的连续签到。 不过度 …

    于  尺取法, 贪心 继续阅读

  7. 矩阵快速幂

    于 继续阅读

  8. 小Y的问题

    题目描述 有个孩子叫小 Y,一天,小 Y 拿到了一个包含 n 个点和 n-1 条边的无向连通图, 图中的点用 1~n 的整数编号。小 Y 突发奇想,想要数出图中有多少个“Y 字形”。 一个“Y 字形”由 5 个不同的顶点 A、 B、 C、 D、 E 以及它们之间的 4 条边组成,其中 AB、BC、 BD、 DE 之间有边相连, 如下图所示。同时,无向图中的每条边都是有一定长度的。一个“Y 字形”的 …

    于 继续阅读

  9. 铺瓷砖

    题目描述 有一面很长很长的墙。 你需要在这面墙上贴上两行瓷砖。 你的手头有两种不同尺寸的瓷砖, 你希望用这两种瓷砖各贴一行。瓷砖的长可以用分数表示,贴在第一行的每块瓷砖长度为A/B,贴在第二行的每块瓷砖长度为C/D。 本问题中你并不需要关心瓷砖的宽度。如上图所示, 两排瓷砖从同一起始位置开始向右排列,两排瓷砖的第一块的左端的缝隙是对齐的。 你想要知道, 最短铺多少距离后, 两排瓷砖的缝隙会再一次对 …

    于  gcd 继续阅读

  10. 洛谷P1083借教室

    题目链接题目描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第sj天到第t …

    于  线段树 继续阅读