首页 > TAG信息列表 > 套题

雅礼集训系列套题 做题记录

2017 D1 市场 题意 维护一个长度为 \(n (1\leq n \leq 10^5)\) 的数列。 支持区间加，区间整除，区间求min 区间求和。 思路 将除法操作转化为减法，将「序列的离散程度」作为 势能中的一部分。 而不仅仅只是值域作为势能，从而具有更加优秀的均摊性质。 规避了加法对势能的影响，当然，对于还

物理初中电学套题犯傻题整理

\(L_1, L_2\) 和 \(L_3\) 形成串联结构，一个一个进行分析。 \(r\) 阻值减小，那么 \(L_1, L_2\) 整体电阻减小，\(L_3\) 分得的电压变大，所以 \(L_3\) 变亮。 那么由于分到的电压变小，电阻不变，\(L_2\) 肯定变暗。由于整体电流变大，\(L_2\) 电流变小，那么 \(L_1\) 电流肯定变大，\(L_1\) 变

试题 H:等差数列（套题）

试题 H:等差数列 【问题描述】 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中N个整数。 现在给出这 N个整数，小明想知道包含这 N个整数的最短的等差数列有 几项？ 【输入格式】 输入的第一行包含一个整数N。 第二行包含 N个整数 A1,

数列-训练套题T10T3

**只是做个笔记 本题可用树状数组做 注意最后的结果用long long 型的变量存储 **数列(sequence.pas/c/cpp) 问题描述 一个简单的数列问题：给定一个长度为n的数列，求这样的三个元素ai, aj, ak的个数，满足ai < aj > ak，且i < j < k。输入数据 第一行是一个整数n(n <= 50000)。 第二

csp-s模拟 77/78 （达哥专场）

　　挺激动的，又一次考达哥的题了，这次正好是套题，以后应该都是这种套题了吧，还是蛮不错的（当然不是说我自己的成绩）。达哥的题出的真的不错，测试点范围给的很详细，题目也解释的很清楚，也不是很无聊，主要的是题解写的真的详细，每一天都是5、6页，别的出题人确实题解写的非常寒酸简洁。 　　可能

最短路入门套题（AcWing 341）

AcWing 341. 最优贸易  题目：https://www.acwing.com/problem/content/343/ 题目意思就是找到一条从1到n的路中的最大权值减去最小权值最大 建图，使用in[i]数组表示从1~i的路中的最小权值 建反向图，在反向图上用out[i]数组表示从n~i的路中的最大权值 最后遍历所有点，找出最大的o

[CF套题] CF-1201

CF-1201 传送门 # = * A 500 B 1000 C 1500 D 2000 E1 2000 E2 1000 1 (2217) 1672 482 00:09 400 01:40 790 01:25 已补 A 存进去之后找最大的 一开始把变量写错了，耽误几分钟 #include <bits/stdc++.h> using namespace std; int n,m; char s[1010]; int c[1010][5

暑期训练 CF套题

CodeForces 327A 题意：有n个数，都是0或1，然后必须执行一次操作，翻转一个区间，里面的数0变1，1变0，求最多1的数量 思路：最开始我写的最大字段和，后面好像写搓了，然后我又改成暴力，因为这个范围只有100，写n^3都没事，所以我们第一层枚举左区间，第二层枚举右区间，然后我们第三层记录左边1的数量，中间的0