div 1870 div1 div2

比赛地址 这把真不在状态，麻了，看来还得再练 A. A-characteristic 题意：给出n和k，要求构造只含1和-1数组a，存在k对(i,j)（i≠j），有a[i]*a[j]=1 Solution 令构造的数组有x个1和y个-1，那么其对于答案的贡献有 $$ x*(x-1)/2+y*(y-1 ......

题目链接：https://codeforces.com/contest/1823/problem/D 比赛的时候关键性质已经想到，但没想到怎么正确构造。 性质：每次新加一个字母，回文子串的数量最多增加1(因为题目需要不相同的回文子串)。 证明：可以用反证法，易证。 构造方法：由于k的值很小(只有20 ......

A. TubeTube Feed 题意 给定时间 $t$ ,每个视频有一个价值 $b_i$，观看一个视频需要 $a_i$ 秒，跳过一个视频需要花费$1s$,求能观看完的价值最大的视频编号 思路 从前到后遍历即可，当 $a_i$ 小于 $t$，并且 $b_i$ 比当前价值 $val$ 大时，更新答案 ......

Codeforces Round 867 (Div. 3) A - TubeTube Feed #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pair<string,int>PSI; co ......

传送门 题目大意： ** 给定一个有n个点的树，我们可以任意选择一个点作为起点，这个点可以跳到跟自己距离为1或者距离为2的点，已经到达的点不能再到达（最终必须回到起点），询问是否存在一种方案可以从一个点出发经过所有的点最终再回到这个点来。** ** 输入一个整数n。紧接着输入n-1条边。** 大致思 ......

传送门 题目大意 ** 给定一个无向图，我们定义图中有四种点，一种是黑色的点表示终点，并且黑色的点始终是1号点，一种是红色的点，一种是灰色的点，最后一种就是没有颜色的点。** ** 游戏规则：我们必须移动任意一个灰色的点到相邻的点上，如果灰色的点移动到了红色的点上，那么我们可以移动其他灰色的点继续上 ......

方式一：设置元素style对象中的display属性 1、var t = document.getElementById('demo');//选取id为test的div元素 2、t.style.display = 'none';// 隐藏选择的元素 3、t.style.display = 'bloc ......

1、绝对定位（常用于登录模块）备注：前提条件div需要有宽高 1 <div class="box"></div> 2 #css 3 .box{ 4 position:absolute/fixed; 5 left:0; 6 right:0; 7 top:0; 8 bottom:0; 9 margin: ......

A. TubeTube Feed #include <bits/stdc++.h> using namespace std; int main() { int q; cin >> q; while (q--) { int n, t, res = -1, id = -1; cin >> n >> t; ......

Preface 补题 这周比赛挺少，不过后面可能就很少有时间补以前的比赛了的说 现在除了要做学校的集训专题外，还要刷一下蓝桥杯国赛的题，可以说是很忙碌了 而且由于JAVA的期末考试要来了，为了熟悉下语法以后补题的时候前面的题目可能会用JAVA来写（其实我写的JAVA看起来和C++真没啥区别） A. ......

题目链接：https://codeforces.com/contest/1822/problem/E 被hack了。 错误的地方：每次取两个最大的，然后直接消去，这里不对，比如：2，3，3。 正解：还是每次取两个最大的，但这两个最大的每次只消去1，因为总共的数量不会超过$1e5$,所以时间复杂度很低 ......

#A. TubeTube Feed 签到题 ##思路 往后走，每次减一，记录当前所能得到最大的bi ###完整代码 #include<bits/stdc++.h> using namespace std ; #define ll long long inline ll read(){ ll s=0 ......

战况： 别的不说，这个 B1 WA 3发是真的精髓。 A 略 B 我们设此时在第一队队尾的为 las0，在第二队队尾的为 las1，要放的数为 x。 先考虑 B1： 显然有：如果 las0 等于 x，放在第二队，如果 las1 等于 x，放在第一队。 考虑两边都不同的情况，我们想要这个 x 后面尽快 ......

题目链接 B 核心思路 真的需要加强了，看到这个最大值和最小值我们其实也需要往对应的最大值和最小值的相关操作去想，不如前缀最小值/前缀最大值或者是后缀最小值/后缀最大值。 这里一个比较直接的想法就是想找到不同的地方，然后看不可以扩展。那么怎么看是否可以扩展呢，如果是左边的话，就看当前的位置是不是小于 ......

题目链接 D 核心思路 首先挖掘下操作的性质吧： x>1&&x+3<10: 1 x x+1 x+2 x+3 10 我们可以发现这样子好像对于我们的结果是没有影响的，答案还是9. 所以这个性质就挖掘出来了啊，只要我们把一段连续的插入到对应的区间里面就好了。也就是只要这个区间的左端点小于插入连续的数的最 ......

JS实现对DIV里内容的字体方法或缩小 html代码 只写主要代码，样式可以自己写 <div class="content_sms"> 这是需要放大或缩小的内容 </div> <!-- 放大缩小按钮--> <div id= "bigFontSize"> 放大 </div> <div id= "sma ......

#记忆化搜索 就是暴力，多一步优化，走过的路别走了。说实话，可能是数据水了，居然能过。 const int N = 510; string s; int n, ans; bool st[501][501][2][50]; void dfs(int x, int idx, int dir, int k ......

写得很折磨人，每次dp都写个一个多小时，写出来明明觉得不难 ^.^ 题目大意：可以进行K次操作，把删除1，进行k次操作后每行第一个 1 和最后一个 1 的位置 相减的绝对值加 1 得到的结果最小。 做法：每次肯定是要从左删或者从右边删，然后顺着这个思路，先把每行的进行小于等于k次操作时， 每行最小的 ......

A. Matching 题意：给出一个数，数中可能会有?，可以用0-9替换问号，问最后有多少种方法 Solution 对于位于首位的数可以用1-9替换，对于其他位置的额、可以用0-9替换，如果首位为0则无解 void solve() { string s;cin>>s; if(s[0]=='0') ......

A. Yura's New Name 题意 在字符串$s$中添加 "" 或者 "^"，使得$s$中的任意字符都必须为 "^^" 或者 "^^" 的一部分，求最少要添加的字符数量 思路 当字符串头部为 "_" 时,一定要在前面添加1个字符 "^" 当字符串尾部为 "_" 时,一定要在后面添加1个字符 ......

题目链接 C 核心思路 这个题目其实我们可以转换为把当前串转换为完美串有多少种方案呢，也就是我们从前往后一步一步往完美串去构造我们的方案。 这个思路非常巧妙，我刚开始的思路局限于算贡献去了。 完全就脱离了正确的思路。 集合定义 $f[i][0/1]表示的是处理了前i个位置，并且当前位置是0的方案数$ ......

题意： 我们给定包含n个正整数的数组，我们可以对这个数组执行一些操作之后，可以让数组内元素的和成为我们想要的数。 我们对数组的执行操作一共分为三个步骤，第一个步骤是我们首先计算出数组的中间值mid。这里mid的定义不是中位数也不是均值，而是最大值和最小值的均值。也就是mid = (min + max ......

A 简单计数题，判断前导零。 #include <bits/stdc++.h> using namespace std; int T; int main(){ cin >> T; while(T --){ char s[10]; cin >> s; int n = strlen(s); int an ......

A 略 B 看到这道题的第一眼：Bob 怎么赢？ 样例二给了解释，对于一条链，Bob 看 Alice 到了哪边，跳到另一边即可。 大胆猜测，这是 Bob 能赢的唯一机会。其他时候 Alice 采用步步逼近一定能取得胜利（详情请参见国际象棋中的单后杀王）。 使用这个方法要满足三个条件： $db > 2 ......

GCD Partition 这道题首先要解决一个问题，要把区间分成几块，可以证明分成两块是更优 首先我们假设把区间分成了m（>= 2)块 b1, b2, b3, ...,bm,则答案是gcd(b1, b2, b3,..., bm),则b1，b2是 gcd(b1, b2, b3,..., bm)的倍数 ......

A. Matching 题意： 　　给定一个字符串，将其中的 ‘？’ 替换成数字，不含前导0，如果字符串前导为0，输出0.。 分析： 　　每个地方有10种可能方案，在特判一下第一位就行了。 ......

Educational Codeforces Round 147 (Rated for Div. 2) 链接 Educational Codeforces Round 147 (Rated for Div. 2) A题 如果第一位数是0,直接打印0 如果第一位数是'?',有9个数可以选择,如果其他位 ......

来自chartGPT的写法： const arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]; const divNum = 4; // 每个div上最多只能有4个数字 for (let i = 0; i < arr.length; i += divNum) { const ......

<view wx:else style="height: 80vh;" class="viewVcenter"> <div style="width: 100%;text-align: center;"> <p> 哈哈哈哈666 </p> </div> .viewVcenter{ align-ite ......

A: 思路： 首字母如果是0，直接输出0。 如果首字母是?,提供九种方案，之后每一个？提供10种方案。 void solve(){ string s; cin>>s; if(s[0]=='0'){ cout<<"0"<<endl; return ; } int ans=1; for(int i=0; ......