码迷,mamicode.com
首页 >  
搜索关键字:xor sum    ( 22663个结果
Codeforces 1373E - Sum of Digits (构造)
Description 题目大意: $f(x)$为十进制下x每一位上的数字的和。求满足$f(x)+f(x+1)+...+f(x+k)=n$的最小x。 思路 由于k特别小(<=9),故x+k至多发生一次进位。x每加1,必有某一位加上1。如果发生进位,那么$f(x)$只要额外减去若干个9(进位发生后9变 ...
分类:其他好文   时间:2020-06-26 23:57:16    阅读次数:130
[P4735] 最大异或和 - 可持久化Trie
给定一个非负整数序列 $\{a\}$,初始长度为 $n$。 有 $m$ 个操作,有以下两种操作类型: 1. `A x`:添加操作,表示在序列末尾添加一个数 $x$,序列的长度 $n+1$。 2. `Q l r x`:询问操作,你需要找到一个位置 $p$,满足 $l \le p \le... ...
分类:其他好文   时间:2020-06-26 21:53:20    阅读次数:48
[题解] LuoguP5401 [CTS2019]珍珠
https://www.luogu.com.cn/problem/P5401 对于一个合法的方案,令$c_i$表示颜色$i$出现的次数则有 \(\sum\limits_{i=1}^D \lfloor c_i / 2 \rfloor \ge m\) \(\sum\limits_{i=1}^{D} (c ...
分类:其他好文   时间:2020-06-26 14:48:38    阅读次数:38
浙大保研2019年上机题 7-1 Happy Numbers (20分)
7-1 Happy Numbers (20分) A happy number is defined by the following process: Starting with any positive integer, replace the number by the sum of the s ...
分类:移动开发   时间:2020-06-26 14:26:29    阅读次数:90
Codeforces Round #644 (Div. 3) G. A/B Matrix
题目链接:https://codeforces.ml/contest/1360/problem/G 题意:在一个n行m列的矩阵中 问是否存在每行有a个1 每列有b个1的矩阵 思路:首先判断能否能放 如果能放的话 要构造的话就要考虑贪心的构造 列和行同时考虑的话很难做 那么考虑首先满足每一行放a个1 ...
分类:其他好文   时间:2020-06-26 14:21:33    阅读次数:53
数组求和:二分递归
解释:把数组的每个数字相加 代码: 1 static int Sum2(int[] a, int lo, int hi) 2 { 3 if (lo==hi) 4 { 5 return a[lo]; 6 } 7 int mi = (lo + hi) / 2; 8 return Sum2(a, lo, ...
分类:编程语言   时间:2020-06-26 14:17:58    阅读次数:90
算法进阶指南(DFS和BFS)--- 小猫爬山
题目链接:小猫爬山 解法一: #include<iostream> #include<algorithm> using namespace std; const int N = 20; int n,m; int cat[N],sum[N]; int ans=N; void dfs(int now,i ...
分类:编程语言   时间:2020-06-26 10:50:34    阅读次数:99
单位根 入门
基本参考照抄于AKrry's blog 建议先阅读复数入门 引理:欧拉公式 \(e^{i\theta}=\cos \theta +i \sin \theta\) 证明: 将$e^{i\theta}$泰勒展开: \(e^{i\theta}=\sum \limits_{j=0}^{\infty} \df ...
分类:其他好文   时间:2020-06-26 10:37:30    阅读次数:76
c#之操作符
1.操作符概览 下面图中的优先级是从上往下递减,同行是从左往右递减。 操作符的本质就是函数(算法);比如说没有操作符+,那么我们做加法的时候只能先写一个Add方法,然后调用。 操作符不能脱离与它相关联的数据类型; 比如下面的代码: int a=1; int b=2; int c=a/b; c的结果一 ...
分类:Windows程序   时间:2020-06-26 10:30:05    阅读次数:61
Codeforces 1373D - Maximum Sum on Even Positions (最大子段和)
给定一个下标从0开始的数列, 最多旋转一次子数列(将某一段子数列倒置), 问所有偶数位置上的元素和的最大值。 ...
分类:其他好文   时间:2020-06-26 10:22:12    阅读次数:216
22663条   上一页 1 ... 83 84 85 86 87 ... 2267 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!