int

  • Atcoder-ABC158-EF 题解

    Atcoder题解汇总 ABC 158 E. Divisible Substring (取模前缀和思维, 一点点基本数论) 题意 给了一个长度为 /(n/) 的数字串,和一个质数 …

    编程笔记 2022年6月25日
  • 完美洗牌问题

    作者:Grey 原文地址: 完美洗牌问题 问题描述 给定一个长度为偶数的数组arr,假设长度为N*2 左部分:arr[L1…Ln] 右部分:arr[R1…R…

    编程笔记 2022年6月25日
  • Codeforces Round #697 (Div. 3)

    比赛链接 Codeforces Round #697 (Div. 3) G. Strange Beauty 题目大意: 有 /(n/) 个数,从中挑选一个最大的子集,使得集合中任意…

    编程笔记 2022年6月24日
  • 九连环

    题面即求/(/left/lfloor/frac{2^{i+1}}{3}/right/rfloor/)具体证明可以康luogu题解区。发现需要高精度,而且不能暴力/(n^2/)高精度…

    编程笔记 2022年6月24日
  • LeetCode 热题100 21. 合并两个有序链表

    题目: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。   示例:   解析: 采用双指针,分别指向两个链表,然后将两个链表较小的…

    编程笔记 2022年6月24日
  • 【Atcoder F – Cumulative Cumulative Cumulative Sum】线段树

    要特别注意下精度,long,int范围。WA了几次   import java.util.Scanner; class Main { // static long[] A2 ;//…

    编程笔记 2022年6月24日
  • 洛谷 P4145 上帝造题的七分钟 2 / SP2713 GSS4

    Description 给出一个长度为 /(b/) 的数列 /(a/),要进行 /(m/) 次操作,每次操作输入 /(k/), /(l/), /(r/),要求支持以下两种操作: /…

    编程笔记 2022年6月23日
  • NC16692 [NOIP2001]求先序排列

    NC16692 [NOIP2001]求先序排列 题目 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度 ≤ 8)。 输入描述 2行…

    编程笔记 2022年6月23日
  • 动态规划day05

    377. 组合总和 Ⅳ class Solution { public int combinationSum4(int[] nums, int target) { int[] dp…

    编程笔记 2022年6月22日
  • LeetCode/搜索旋转排序数组

    给你旋转后的数组 nums 和一个整数 target ,如果 nums 中存在这个目标值 target ,则返回它的下标,否则返回 -1 显然要是得复杂度为对数级,需要进行二分处理…

    编程笔记 2022年6月22日