int
-
Atcoder-ABC158-EF 题解
Atcoder题解汇总 ABC 158 E. Divisible Substring (取模前缀和思维, 一点点基本数论) 题意 给了一个长度为 /(n/) 的数字串,和一个质数 …
-
完美洗牌问题
作者:Grey 原文地址: 完美洗牌问题 问题描述 给定一个长度为偶数的数组arr,假设长度为N*2 左部分:arr[L1…Ln] 右部分:arr[R1…R…
-
Codeforces Round #697 (Div. 3)
比赛链接 Codeforces Round #697 (Div. 3) G. Strange Beauty 题目大意: 有 /(n/) 个数,从中挑选一个最大的子集,使得集合中任意…
-
九连环
题面即求/(/left/lfloor/frac{2^{i+1}}{3}/right/rfloor/)具体证明可以康luogu题解区。发现需要高精度,而且不能暴力/(n^2/)高精度…
-
LeetCode 热题100 21. 合并两个有序链表
题目: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 解析: 采用双指针,分别指向两个链表,然后将两个链表较小的…
-
【Atcoder F – Cumulative Cumulative Cumulative Sum】线段树
要特别注意下精度,long,int范围。WA了几次 import java.util.Scanner; class Main { // static long[] A2 ;//…
-
洛谷 P4145 上帝造题的七分钟 2 / SP2713 GSS4
Description 给出一个长度为 /(b/) 的数列 /(a/),要进行 /(m/) 次操作,每次操作输入 /(k/), /(l/), /(r/),要求支持以下两种操作: /…
-
NC16692 [NOIP2001]求先序排列
NC16692 [NOIP2001]求先序排列 题目 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度 ≤ 8)。 输入描述 2行…
-
动态规划day05
377. 组合总和 Ⅳ class Solution { public int combinationSum4(int[] nums, int target) { int[] dp…
-
LeetCode/搜索旋转排序数组
给你旋转后的数组 nums 和一个整数 target ,如果 nums 中存在这个目标值 target ,则返回它的下标,否则返回 -1 显然要是得复杂度为对数级,需要进行二分处理…