随笔分类 -  思维

Manthan, Codefest 18 (rated, Div. 1 + Div. 2) ABCDE
摘要：A. Packets A. Packets You have nn coins, each of the same value of 11. Distribute them into packets such that any amount xx (1≤x≤n1≤x≤n) can be formed 阅读全文
posted @ 2018-09-04 21:11 starry_sky 阅读(199) 评论(0) 推荐(0)
51nod 1276 岛屿的数量
摘要：有N个岛连在一起形成了一个大的岛屿，如果海平面上升超过某些岛的高度时，则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿，如果海平面一直上升，则所有岛都会被淹没在水下。 给出N个岛的高度。然后有Q个查询，每个查询给出一个海平面的高度H，问当海平面高度达到H时，海上共有多少个岛屿。例如： 岛屿的高度为： 阅读全文
posted @ 2018-09-02 10:38 starry_sky 阅读(256) 评论(0) 推荐(0)
Educational Codeforces Round 48 (Rated for Div. 2) ABCD
摘要：A. Death Note A. Death Note You received a notebook which is called Death Note. This notebook has infinite number of pages. A rule is written on the l 阅读全文
posted @ 2018-08-05 10:44 starry_sky 阅读(440) 评论(0) 推荐(0)
牛客练习赛20 EF
摘要：托米历险记 题目描述 这天,托米家的电影院门口排起了长队--因为最新的电影"托米历险记"就要上映了! 每个人都有且仅有一张面值为25或50或100元的钞票.一张电影票的价格是25元. 托米想知道售票员能否在初始金钱为0并且按排队顺序售票的情况下完成找零. 输入描述: 第一行一个数字n,表示排队的人的 阅读全文
posted @ 2018-06-15 22:28 starry_sky 阅读(317) 评论(0) 推荐(0)
51nod 1393 0和1相等串
摘要：1393 0和1相等串 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 1393 0和1相等串 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 1393 0和1相等串 基准时间限制：1 秒 空间限制：131072 K 阅读全文
posted @ 2018-05-01 18:24 starry_sky 阅读(305) 评论(0) 推荐(0)
牛客练习赛16 E求值
摘要：题目描述 给定n个数字a1, a2, ..., an。 定义f(l, r) = al | al+1| ... | ar。 现在枚举(1 <= l <= r <= n)，问不同的f值一共有多少个。 输入描述: 第一行一个整数n表示数组大小 (1 <= n <= 100,000)；第二行n个整数满足0 阅读全文
posted @ 2018-04-28 21:37 starry_sky 阅读(310) 评论(0) 推荐(0)
51nod 1065 最小正子段和
摘要：1065 最小正子段和 1065 最小正子段和 1065 最小正子段和 N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。 例如：4，-1，5，-2，-1，2，6，-2 阅读全文
posted @ 2018-04-24 18:39 starry_sky 阅读(176) 评论(0) 推荐(0)
51nod 1596 搬货物
摘要：1596 搬货物 1596 搬货物 1596 搬货物 现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。 样例解释： 1，1，2作为一组。 3，3作为一组。 现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重 阅读全文
posted @ 2018-04-20 22:15 starry_sky 阅读(196) 评论(0) 推荐(0)
51nod 1428 活动安排问题
摘要：1428 活动安排问题 1428 活动安排问题 1428 活动安排问题 有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ 有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所 阅读全文
posted @ 2018-04-17 22:28 starry_sky 阅读(295) 评论(0) 推荐(0)
沃老师学生的成绩
摘要：链接：https://www.nowcoder.com/acm/contest/83/B来源：牛客网 题目描述 第一次期中考终于结束啦！沃老师是个语文老师，他在评学生的作文成绩时，给每位学生的分数都是一个小于10的非负小数。 Amy 8.9999999999999999999999999999999 阅读全文
posted @ 2018-04-13 22:11 starry_sky 阅读(399) 评论(0) 推荐(0)
Codeforces Round #459 (Div. 2) C （括号问题）
摘要：C. The Monster C. The Monster As Will is stuck in the Upside Down, he can still communicate with his mom, Joyce, through the Christmas lights (he can 阅读全文
posted @ 2018-01-30 22:40 starry_sky 阅读(279) 评论(0) 推荐(0)
热爱工作的蒜蒜
摘要：众所周知，蒜蒜是一名热爱工作的好员工，他觉得时间就是金钱，做事情总是争分夺秒。 这天晚上，蒜蒜一个人去吃晚饭。不巧的是，吃完饭以后就开始下雨了，蒜蒜并没有带雨伞出来。但是蒜蒜热爱工作，工作使他快乐，他要尽快赶回去写代码。 蒜蒜的公司在中关村，中关村这边地形复杂，有很多天桥、地下通道和马路交错在一起。 阅读全文
posted @ 2017-10-27 22:21 starry_sky 阅读(287) 评论(0) 推荐(0)
Xorto
摘要：Xorto 题目描述 给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。 输入描述: 第一行一个数n表示数组长度；第二行n个整数表示数组；1<=n<=1000,0<=数组元素<100000。 输出描述: 一行一个整数表示答案。 示例1 输入 3 0 0 0 输 阅读全文
posted @ 2017-10-14 21:23 starry_sky 阅读(290) 评论(0) 推荐(0)
Gym - 101059B Shift and Push
摘要：Given two equally sized arrays A and B of size N. A is empty and B has some values. You need to fill A with an element X such that X belongs to B. The 阅读全文
posted @ 2017-10-01 00:24 starry_sky 阅读(300) 评论(0) 推荐(0)