搜索结果
查询Tags标签: int,共有 27713条记录-
洛谷 P3810 【模板】三维偏序(陌上花开)
原题链接 第一维直接排序,然后cdq分治+树状数组 对于分治的左右区间,区间内部按照第二维排序(已按第一维排序好了,就算打乱顺序,左右区间整体的第一维的偏序关系也不会受到影响) 然后遍历右区间的元素,把左区间的第二维小于当前元素的加入树状数组,统计答案即可,…
2022/9/10 6:55:35 人评论 次浏览 -
Codeforces Round #819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022
Codeforces Round #819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022 A:Mainak and Array 思维 题意: 给定一串序列,你可以进行如下操作 询问经过多次操作后,得到的(an-a1)的最大值。 思路: 情况1:如果选择整个区间,我们只能选择相对下标差为n-1的…
2022/9/10 6:55:31 人评论 次浏览 -
I Hate Non-integer Number(DP)
题意 有一个包含\(N\)个元素的数组\(A\). 有\(2^N - 1\)种方式从中选择至少一项。问其中有多少满足平均值为整数。 题目链接:https://atcoder.jp/contests/abc262/tasks/abc262_d 数据范围 \(1 \leq N \leq 100\) 思路 如果选中了\(x_1,x_2,\dots, x_i\),那么它们的平均…
2022/9/10 6:55:14 人评论 次浏览 -
P7322 「PMOI-4」排列变换
P7322 「PMOI-4」排列变换 题目大意 给定常数 \(k\)。对于一个长度为 \(n\) 的排列 \(a\),定义 \[f(a)=\{\max_{1 \le i \le k} \{a_i\},\max_{2 \le i \le k+1} \{a_i\},\cdots,\max_{n-k+1 \le i \le n} \{a_i\}\} \]对于一个长度为 \(n\) 的序列 \(a\),定义其权值 \(…
2022/9/10 6:24:42 人评论 次浏览 -
Red and Blue Graph(图论,组合计数)
题意 给定一个\(N\)个点\(M\)条边的无向图。 有\(2^N\)种方式将每个节点染成红色或者蓝色。求满足下列条件的染色方案数:恰好有\(K\)个点染成了红色 有偶数条边的端点染成了不同颜色题目链接:https://atcoder.jp/contests/abc262/tasks/abc262_e 数据范围 \(2 \leq N \l…
2022/9/10 6:24:33 人评论 次浏览 -
CodeCraft-22 and Codeforces Round #795 D
D. Max GEQ Sum 我们考虑暴力枚举a[i]为最大值 通过单调栈可以求出a[i]左边右边第一个大于a[i]的 然后通过ST表查询前缀和数组(i,R[i]-1)的最大值 (L[i]+1,i)的最小值得到我们需要的区间和最大值 check即可 注意我们这里因为是前缀和 query_max(i, R[i] - 1) - query_…
2022/9/10 6:24:33 人评论 次浏览 -
LeetCode 1339. Maximum Product of Splitted Binary Tree
原题链接在这里:https://leetcode.com/problems/maximum-product-of-splitted-binary-tree/ 题目: Given the root of a binary tree, split the binary tree into two subtrees by removing one edge such that the product of the sums of the subtrees is maximized.…
2022/9/10 6:24:32 人评论 次浏览 -
题解 洛谷 P2700 【逐个击破】
\(P2700\) 逐个击破前置知识克鲁斯卡尔最小生成树算法 并查集 贪心思想 题目描述给出一颗带权的树,删除任意条边,求出使得给定的点不连通的最小权值。 解题思路样例说明:删除权值为\(1\)和\(3\)的边,使得\(1.2.4\)三点不连通,答案为\(1 + 3 = 4\)。使删除的边总权值最…
2022/9/10 6:23:13 人评论 次浏览 -
题解 洛谷 P1641 【[SCOI2010]生成字符串】
\(P1641 [SCOI2010]\)生成字符串前置知识组合数、坐标轴。 题目描述以\(n\)个\(1\)和\(m\)个\(0\)组成字符串,求出满足条件「在任意的前\(k\)个字符中,\(1\)的个数不能少于\(0\)的个数」的字符串数量。 解题思路考虑到题目要求的条件「\(1\)的个数不少于\(0\)的个数」可…
2022/9/10 6:23:13 人评论 次浏览 -
题解 洛谷 P3915 【树的分解】
1## P3915 树的分解 题目描述给出\(N\)个点的树和K,问能否把树划分成\(\frac{N}{K}\)个连通块,且每个连通块的点数都是\(K\)。 解题思路 分析样例: 「\(sample1\)」可被划分为\(1\).\(2\)、\(3\).\(4\)两个大小为\(2\)的连通块。 「\(sample2\)」无法被划分为大小为\(2…
2022/9/10 6:23:11 人评论 次浏览 -
Problem P12. [算法课动态规划]背包问题
01背包问题,每件物品都有放和不放这两种选择。 使用动态规划思想:有n件物品情况下的总价值最大背包和有n-1件物品情况下的总价值最大背包有关。 我也讲不大明白,对背包问题有兴趣的可以去这看看:https://zhuanlan.zhihu.com/p/93857890#include<iostream> #incl…
2022/9/10 1:24:52 人评论 次浏览 -
Java基础笔记
Java基础为什么要分数据类型? 优化存储空间,提高内存利用率。Java有哪几种数据类型? Java分基本数据类型和引用数据类型。 基本数据类型(四类8种)1.整数类型: byte int short long2.浮点数(小数)类型: float double3.字符类型: cha…
2022/9/10 1:24:42 人评论 次浏览 -
python算法题--文件夹操作日志搜集器
class Solution:def minOperations(self, logs: List[str]) -> int:result=0for i in range(0,len(logs)):if logs[i]==../:if result>0:result-=1elif logs[i]==./:continueelse:result+=1return result
2022/9/10 1:23:37 人评论 次浏览 -
11.7 Python中常见的异常类型
#print(10/0) #ZeroDivisionErrorlst=[11,22,33,44] #print(lst[4]) #IndexError 索引从0开始 dic={name:张三,age:20} #print(dic[gender]) #KeyError#print(num) #NameError#int a=20 #SyntaxError#a=int(hello) #ValueError
2022/9/10 1:23:36 人评论 次浏览 -
VC++2008、2010、2012、2015、2017等IDE中如何设置命令行参数进行程序调试
有时我们在写程序时会从命令行中直接读入参数,形如: int main(int argc,char**argv){ //your code here return 0; } 其实在vc2010 IDE中可以直接实现,不必每次生成可执行文件后用 cmd来执行。 在项目菜单下选择项目属性 -> 配置属性 -> 调试->命令参数,在”…
2022/9/10 1:23:02 人评论 次浏览