随笔分类 - 思维
摘要: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
阅读全文
摘要:有N个岛连在一起形成了一个大的岛屿,如果海平面上升超过某些岛的高度时,则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿,如果海平面一直上升,则所有岛都会被淹没在水下。 给出N个岛的高度。然后有Q个查询,每个查询给出一个海平面的高度H,问当海平面高度达到H时,海上共有多少个岛屿。例如: 岛屿的高度为:
阅读全文
摘要: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
阅读全文
摘要:托米历险记 题目描述 这天,托米家的电影院门口排起了长队--因为最新的电影"托米历险记"就要上映了! 每个人都有且仅有一张面值为25或50或100元的钞票.一张电影票的价格是25元. 托米想知道售票员能否在初始金钱为0并且按排队顺序售票的情况下完成找零. 输入描述: 第一行一个数字n,表示排队的人的
阅读全文
摘要:1393 0和1相等串 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 1393 0和1相等串 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 1393 0和1相等串 基准时间限制:1 秒 空间限制:131072 K
阅读全文
摘要:题目描述 给定n个数字a1, a2, ..., an。 定义f(l, r) = al | al+1| ... | ar。 现在枚举(1 <= l <= r <= n),问不同的f值一共有多少个。 输入描述: 第一行一个整数n表示数组大小 (1 <= n <= 100,000);第二行n个整数满足0
阅读全文
摘要: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
阅读全文
摘要:1596 搬货物 1596 搬货物 1596 搬货物 现在有n个货物,第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。 样例解释: 1,1,2作为一组。 3,3作为一组。 现在有n个货物,第i个货物的重量是 2wi 。每次搬的时候要求货物重
阅读全文
摘要:1428 活动安排问题 1428 活动安排问题 1428 活动安排问题 有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? 有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所
阅读全文
摘要:链接:https://www.nowcoder.com/acm/contest/83/B来源:牛客网 题目描述 第一次期中考终于结束啦!沃老师是个语文老师,他在评学生的作文成绩时,给每位学生的分数都是一个小于10的非负小数。 Amy 8.9999999999999999999999999999999
阅读全文
摘要: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
阅读全文
摘要:众所周知,蒜蒜是一名热爱工作的好员工,他觉得时间就是金钱,做事情总是争分夺秒。 这天晚上,蒜蒜一个人去吃晚饭。不巧的是,吃完饭以后就开始下雨了,蒜蒜并没有带雨伞出来。但是蒜蒜热爱工作,工作使他快乐,他要尽快赶回去写代码。 蒜蒜的公司在中关村,中关村这边地形复杂,有很多天桥、地下通道和马路交错在一起。
阅读全文
摘要:Xorto 题目描述 给定一个长度为n的整数数组,问有多少对互不重叠的非空区间,使得两个区间内的数的异或和为0。 输入描述: 第一行一个数n表示数组长度;第二行n个整数表示数组;1<=n<=1000,0<=数组元素<100000。 输出描述: 一行一个整数表示答案。 示例1 输入 3 0 0 0 输
阅读全文
摘要: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
阅读全文