首页 > TAG信息列表 > k

通过一个数字表示出二维数组的下标

  0 1 2 3 4 5 6 7 8 若k表示以上各数,则(k/3,k%3)表示相应下标。

lc390. 消除游戏

消除游戏 思路 逻辑简单,但是直接模拟实现非常容易超时。 实际实现是不需要真的去模拟删除的过程。通过调整步长step控制来实现删除的。 头尾的数是否要删除就要看头尾的数是否是奇数: (以从前往后顺序为例) 如果是奇数,最后的数就要更新 如果是偶数,最后的数不变 实现 class Solution

CF468C Hack it! 超详细解答

CF468C Hack it! 超详细解答 构造+数学推导 原文极简体验 CF468C Hack it! 题目简化: 令\(f(x)\)表示\(x\)在十进制下各位数字之和 给定一整数\(a\)构造\(l,r\) 使得\(\sum_{i=l}^r f_i≡ 0 (mod \space a)\) \(1≤a≤10^{18}\) \(1≤l,r≤10^{200}\) 致简约: 可以发现\(f_{1e18+

一些基础的东西

这里用来温习之前学过的基础知识 不然longlongboomboom的脑袋会boomboom 随缘更新哈哈哈哈哈哈哈哈哈哈哈哈 快速幂 inline double qpow(int x,int k){ int sum=1; while(k){ if(k%2==1) sum=1ll*sum*x; x=1ll*x*x; k/=2; } return

【SPOJ – REPEATS】 后缀数组【连续重复子串】

字体颜色如何 字体颜色 SPOJ - REPEATS 题意 给出一个字符串,求重复次数最多的连续重复子串。 题解 引自论文-后缀数组——处理字符串的有力工具。 解释参考博客 “S肯定包括了字符r[0], r[L], r[L * 2],r[L * 3], ……中的某相邻的两个” 由于当前S是有两个长度为L的连续重复子

leetcode-easy-array-189 Rotate Array

mycode  75.59% class Solution(object): def rotate(self, nums, k): """ :type nums: List[int] :type k: int :rtype: None Do not return anything, modify nums in-place instead. """ k =

codeforces-3

C Game"23" #include<iostream>using namespace std;int main(){ long long n,m; long k; cin>>n>>m; while(n*m!=0){ k=m/n; int ans=0; while(k%2==0){ ans++; k/=2; } while(k%3==0){ ans++; k/=3; } if(m==n){ cout&

分离三位数

#include<stdio.h> main(){ int k,l,m,n; printf("请输入一个三位数"); scanf("%d",&k); l=k/100; m=k/10%10; n=k%10; printf("这个三位数的百位是:%d\n",l); printf("这个三位数的十位是:%d\n",m); printf("这个三位数的个位是:%d\n&

【51nod 1079】中国剩余定理(模板)

【题目】 传送门 题目描述: 一个正整数 kkk,给出 kkk 对一些质数取模的结果,求符合条件的最小的 kkk。 例如,k%2=1k \% 2 = 1k%2=1,k%3=2k \% 3 = 2k%3=2,k%5=3k \% 5 = 3k%5=3。符合条件的最小的 k=23k = 23k=23。 输入格式: 第 111 行:111 个数 nnn 表示后面输入的质数及模的数量。(2