搜索结果
查询Tags标签： cnt，共有 519条记录-
基础算法学习－－堆的模拟
什么是堆？一颗完全二叉树，根是整棵树的最小值 每一层的子节点都大于对应根节点堆的模板(不考虑数是第几个插入的) int h[N]; //value int idx; //树的大小 //将当前的数向下排序 void down(int num){int t = num;if(num * 2 <= idx && h[num * 2 ] <…
2021/4/24 20:25:33 人评论 次浏览 -
第十二届蓝桥杯大赛 大学 B 组 C/C++ 个人题解
赛情 A: 空间 问题描述 小蓝准备用 \(256MB\) 的内存空间开一个数组，数组的每个元素都是 \(32\) 位二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问 \(256MB\) 的空间可以存储多少个 \(32\) 位二进制整数？ 解答（67108864） \(256MB=256*2^{10}KB=…
2021/4/19 22:25:51 人评论 次浏览 -
c语言4-4 对4-6程序进行修改，递减到1而不是0，当输入的值小于0时不进行换行
1、原始程序#include <stdio.h>int main(void) {int i;puts("please input an integer.");printf("i = "); scanf("%d", &i);while (i >= 0){printf("%d ", i--);}putchar(\n);return 0; } 2、方法1#include <s…
2021/4/19 1:25:19 人评论 次浏览 -
SQL实战91.获得积分最多的人(三)
题目解答 with tmp as (select a.user_id, a.cnt as add_num ,if(b.cnt is null,0,b.cnt) as reduce_numfrom (select user_id,sum(grade_num) as cntfrom grade_infowhere type = "add"group by user_id ) aleft join (select user_id,sum(grade_num) as cntfr…
2021/4/15 2:25:38 人评论 次浏览 -
D. Bash and a Tough Math Puzzle(思维+线段树+剪枝)
https://codeforces.com/problemset/problem/914/D思路： 考虑如何快速判断gcd[l,r]%x是否可以修改一个数得出。如果答案满足，那么其必然是有一个不是x的倍数，或者都是x的倍数。因为最多只能将一个不是x的倍数改成x。或者将都是x的倍数其中一个改成最小的x就是了。 如果…
2021/4/13 18:27:27 人评论 次浏览 -
P4735 最大异或和
P4735 最大异或和 P4735 最大异或和 可持久化 01Trie 维护区间异或最大值板子题。 以下标为 root 的编号，每次询问 \([l,r]\) 中的所有数异或 \(x\) 的最大值就是到 Trie 上面去搜索，记录当前子树中的数的个数。 然后如果两个root对应树的当前 cnt 不一样，那么就证明这…
2021/4/12 18:58:53 人评论 次浏览 -
【算法 - 数据结构】主席树
const int MAXN = 2e5 + 10;int a[MAXN]; int val[MAXN];#define mid ((l + r)>>1)int L[MAXN << 5]; int R[MAXN << 5]; int cnt[MAXN << 5]; ll sum[MAXN << 5]; int T[MAXN], tcnt;int iBuild(int l, int r) {int rt = ++tcnt;cnt[rt] =…
2021/4/10 12:30:40 人评论 次浏览 -
P1941 [NOIP2014 提高组] 飞扬的小鸟
原题链接 考察:线性dp+背包dp 思路:每个横坐标可以选择按或者不按,这种组合问题求最优解可以考虑背包dp.易知f[i][j]为以i为横坐标,j为纵坐标的最小按键次数.这道题不需要不通过后判两次dp.只需要在当前坐标存在管道后检测是否通过管道,如果不通过就是输出0 当前管道数-1.…
2021/4/10 10:28:40 人评论 次浏览 -
算法提高课-图论-负环-AcWing 361. 观光奶牛:spfa判正环、负环、01分数规划、二分
文章目录 题目分析题目链接题目分析来源：acwing 分析： 题目要求ΣfiΣgi\frac{\Sigma{f_i}}{\Sigma{g_i}}ΣgiΣfi的最大值，这种问题称为01分数规划，通俗点说，就是一堆的和除以一堆的和，要求比值最大。 对于本题 我们可以通过二分来做，二分啥呢？就是对于一个…
2021/4/7 14:08:31 人评论 次浏览
