366专题

AtCoder Beginner Contest 366(D~E题解)

闲来无事去vp了一下之前放假没打的比赛,感觉需要总结的也就这两题吧,a,c都是水题,b只不过是实现有一点难,并不是很难写,d是一个需要自己推的三维前缀和,e也是一种前缀和,我当时没想到,看了大犇的代码才知道还能这么做 D - Cuboid Sum Query 题意:给你一个三维数组,然后给你q次询问,每次询问有一个起始位置和终止位置,然后问你这个的三维前缀和是什么 思路:用容斥原理推出三

abc 366 E+F(曼哈顿距离 x y 两个坐标分别计算)(贪心+01背包)

E题: 题意:给定的 xi yi 。求有多少点 到给人 若干定点 的曼哈顿距离 和 小于等于D. 因为D 最大时 1e6,-1e6<=xi<=1e6。 所以 可能的 点 的 x 的范围是 [-2e6 2e6] 同理 y 的 范围 一样。 将 x y 分开讨论。 我们可以枚举 某个x 的 个数,找到合法的y 的个数。两者相乘。相乘之后的值累加起来。就是结果。 碰到绝对值,利用排序,来消除绝对值。

【LintCode 入门】366. 斐波纳契数列

1.问题描述: 查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指: 前2个数是 0 和 1 。第 i 个数是第 i-1 个数和第i-2 个数的和。 斐波纳契数列的前10个数字是: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... 2.样例: 给定 1,返回 0 给定 2,返回 1 给定 10,返回 34 3.代码: class S

Codeforces Round #366 (Div. 2) 题解

题目链接:http://codeforces.com/contest/705 A.思路:找规律。仔细看一下样例,大概就知道规律了。先输出"I hate ",然后将计数减一,再每次输出"that ",然后交替输出"I love "、"I hate ",直到计数结束,最后再输出"it"。详见代码。 附上AC代码: #include <bits/stdc++.h>using n

NYoj 366 D的小L 【DFS】

D的小L 时间限制: 4000 ms  |  内存限制: 65535 KB 难度: 2 描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧 ),有一个数n(0<n<10),写出1到n的全排列,这时匡匡有点囧了 ,,,聪明的你能帮匡匡解围吗? 输入 第一行输入一个数N(0<N<10

Codeforces Round #366 (Div. 2)

这套div2的题感觉难度比较低 A: 水题 B: 博弈论,但是很简单。最终必须把所有的数分解为1,所以只有考虑每个数要分解a[i]-1次,每次sum累加模2进行判断即可 C: 这题是div2的C题但是div1的A题,一不小心做了div1去了。 题意: 手机的app有通知,现在有n个app,q个操作。一共有3种操作:1.appX产生一个通知;2.阅读appX的所有通知;3.阅读前t条

腾讯云双11云服务器活动:3年366元,超多超值云服务器!

腾讯云在双11活动中推出了一款3年366元的云服务器,配置为2核2G 40GB SSD盘,300GB月流量,4M带宽。这一配置相较于其他厂商同等规格的云服务器,具有较高的性价比。在市场上很少有厂商提供3年期的优惠服务器,因此此次双11活动无疑是一个难得的机会。 3年期的优惠活动不仅让用户享受到了实惠,更重要的是可以锁定未来3年的优惠价格。相比于每年续费时价格大幅上涨的情况,这款云服务器的

3年轻量:腾讯云轻量2核2G4M应用服务器366三年!

腾讯云轻量应用服务器三年特价,3年轻量2核2G4M服务器,2023双十一优惠价格366元三年,自带4M公网带宽,下载速度可达512KB/秒,300GB月流量,50GB SSD盘系统盘,阿腾云atengyun.com分享腾讯云轻量2核2G4M服务器性能、优惠活动、购买条件和详细配置: 目录 3年轻量2核2G4M服务器优惠 轻量2核2G4M服务器详细配置报价 购买限制条件 3年轻量2

LeetCode竞赛---第 366 场周赛

Problem: 100103. 分类求和并作差 📚 题目:给你两个正整数 n 和 m 。 现定义两个整数 num1 和 num2 ,如下所示: num1:范围 [1, n] 内所有 无法被 m 整除 的整数之和。num1:范围 [1, n] 内所有 无法被 m 整除 的整数之和。 返回整数 num1 - num2 。 示例 1: 输入:n = 5, m = 6 输出:15 示

LeetCode竞赛---第 366 场周赛

Problem: 100103. 分类求和并作差 📚 题目:给你两个正整数 n 和 m 。 现定义两个整数 num1 和 num2 ,如下所示: num1:范围 [1, n] 内所有 无法被 m 整除 的整数之和。num1:范围 [1, n] 内所有 无法被 m 整除 的整数之和。 返回整数 num1 - num2 。 示例 1: 输入:n = 5, m = 6 输出:15 示