#include <stdio.h> #include <math.h> int cf(int a) { int c=1,s=1; for(c=1;c<=a;c++) s=s*10; return s; } int pdhw(int shu) { int c=shu,a=1,b,d; while(shu) { shu=shu/(pow(10,a)); a=a+1;
1 延长数 3.12 1647A 点击查看代码 int t; int a,cnt=0,i; //尝试你应该报名参加比赛×能够屈服 1 //找出十进制数中最大的且不含0的相同数字不相临的数 a最大 1000 //很明显答案只能由不相临重复的1，2 构成（其他的会减少位数） /* 因为2 和 1 的个数只能差一个 1 2 21 121
AC记录 cf
半夜思混乱还硬打3h的Global Round 的下场。。。 C 在输入n之前先给mn赋值n+1，然后样例n是不降的所以没发现，然后在WA2中迷茫。。。 #include<bits/stdc++.h> using namespace std; const int N=2e5+5; int n,a[N]; void work(){ cin>>n; int mn=n+1,mx=0; for(int i=1;i<=n;i++
CodeForces - 1216F 题目大意 你有\(n\)个房间，现在你想让每个房间都通上网络，第\(i\)个房间通上网络的价格为\(i\)，然后有一串字符，\(s[i]=='1'\)表示这个房间能通上无线网络，通上之后，它左右距离为\(k\)之内的房间也都算通上了网络，问最少花费多少才能使所有房间都通上网络。\((1\le n
树上计数 考虑如果一个点的亲儿子是偶数个 两两亲儿子配对就好 如果一个点的亲儿子是奇数个 挑一个出来和连上父亲 其余偶数个两两配对 n个两两配对的方案数为 (C(n,2)×C(n-2,2)×...×C(2,2))/((n/2)!) 化简得 （n!）/（2的n/2次方）×（(n/2)!）预处理阶乘就好 #include<bits/stdc++.h> us
CF 700E。 Description 给出一个长度为 \(n\) 的字符串 \(\mathrm{str}\)。你需要构造一个尽量字符串序列 \(s_1, s_2, \cdots, s_k\)，满足： 对于任意 \(1 \leq i \leq n\)，\(s_i\) 为 \(\mathrm{str}\) 的子串。 对于任意 \(1 < i \leq n\)，\(s_{i - 1}\) 在 \(s_i\) 中至少出现了两
A 题意： 给定长度为\(n\)的数组\(A\)，寻找一对\(1\leq i,j\leq n\),使得对于所有的\(1\leq k\leq n\)，满足 \[|a_i-a_k|+|a_k-a_j|=|a_i-a_j| \]\(n\leq 2*10^5\) 题解： \(a_i\)是最大值，\(a_j\)是最小值。 #include<bits/stdc++.h> using namespace std; namespace red{ #define ls(
题面翻译： 给出一个有 n 个顶点的有根树，节点 1 为根节点。一开始，所有节点都是 健康的。 每秒将进行 两次操作，先开始传染 spreading，然后进行注射 injection spreading: 对于每一个节点 v，如果它有一个已感染的子女，你可以选择对 v 的其他子女进行感染 injecting：选择任意一个健康节
Introducing cf-autoclone Are you worried about the code for Codeforces in your disk? What about pushing them to Github? It seems like a good idea, but it is usually hard to keep doing so. So why do we need to push our code to Github? Why not Github fetch
import configparsercf = configparser.ConfigParser()cf.read('case.config', encoding='utf-8')# 读取配置文件res1 = cf.get('MODE', 'mode')print(res1)# 读取配置文件res_2 = cf['LEMON']["name"]print(res_2)# 获取所有片段名
CF1657A Integer Moves 题意 给一个点 \((x, y)\) 问从坐标系原点 \((0, 0)\) 出发，每一步走的长度只能是整数，走到 \((x, y)\) 至少要多少步 \(t(t \le 3000)\) 组数据，其中 \(x \le 50, y \le 50\) 且 \(x, y\) 均为整数 题解 \(x \le 50, y \le 50\)，就算暴力 \(dp\) 也能过... 然
题目链接:https://codeforces.com/problemset/problem/1656/B 思路: 对序列 \(a\) : \(\{a_1,a_2,\cdots , a_n\}\) , 可进行如下操作: \(select\ x,\ erase(a_x)\ and\ set\ a_i\ to\ a_i-a_x\) 问是否可以通过 \(n-1\) 次操作使序列 \(a\) 中剩余元素等于给定元素 \(k\) 解法:
发现自己构造太菜了 于是决定上cf按tag找题来做 不定期更新 是CF上2000-2500的构造题 CF1506F 题意太长不翻译了( 把原图路径画一画，大概是一堆这样的东西 构造路径的时候，按照斜线分组 如果两个点在同一组的话，那么看它是奇数还是偶数 奇数的话要把所有的路径变向，否则消耗为0
2022.3.4 https://codeforces.com/contest/1646/problem/C 题意: 给一个数, 问可以最少有几个以下的数构成: 1.x! 2.2^x(x在每次都是任意数) t<=100, n<=10^13, 限时: 3秒 我当时的想法是: 2的某次方就看它的二进制哪里是1就行了, 如果n减去一个阶乘使它的1个数减少那么就减去这
根据《微习惯》原则，每次把目标定小一点 那就从灰名->绿名 从R1500题做起 大概是div2 ABC题的水平 atcoder ABC的ABCD题水平 目标是：40mins打完ABC题 2022/3/5补题 cf774(div2) A : s / (n * n)肉眼判断 B：贪心，cnt_blue和cnt_red相差尽可能少的时候何时满足sum_blue < sum_red
完成计算异常 现在我们来看一下异步操作如何显式地返回异常，用来指示计算失败。我们简化这个例子，操作处理一个字符串，把它转换成答谢，我们模拟延迟一秒。 我们使用thenApplyAsync(Function, Executor)方法，第一个参数传入大写函数， executor是一个delayed executor,在执行前会延迟一
最简单的例子就是使用一个预定义的结果创建一个完成的CompletableFuture,通常我们会在计算的开始阶段使用它。 static void completedFutureExample() { CompletableFuture cf = CompletableFuture.completedFuture("message"); assertTrue(cf.isDone()); assertEqu
文章目录 题意思路 传送门 题意 有 n n n个人，给你 q q q个请求，分以下三种：
【数据传输指令】 一、通用数据传送指令1、传送指令 MOV (move)指令的汇编格式：MOV DST,SRC指令的基本功能：(DST)<-(SRC) 将原操作数(字节或字)传送到目的地址。指令支持的寻址方式：目的操作数和源操作数不能同时用存储器寻址方式，这个限制适用于所有指令。指令的执行对标志位的影响
例67 大整数加法 问题描述 求两个不超过200位的非负整数的和。 输入 有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。 输出 一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。 输入样例 22222222222222222222 33333333333333333333
题目十四 A. Stable Arrangement of Rooks [原题链接] 题目链接 [题目翻译] 你有一个n×n棋盘和k辆车。该棋盘的行由上至下由1至n的整数编号，该棋盘的列由左至右由1至n的整数编号。单元格（x，y）是第x行和第y行相交处的单元格，表示1≤x≤n和1≤Y≤N 如果没有一辆车被另一辆车打败，那
package com.grady import org.apache.hadoop.hbase.HBaseConfiguration import org.apache.hadoop.hbase.client.Put import org.apache.hadoop.hbase.io.ImmutableBytesWritable import org.apache.hadoop.hbase.mapred.TableOutputFormat import org.apache.hadoop.hbase.
搜索不行，结论推不出，就试图dp 设f[i][j]为第i轮，加入了j个元素 则Bob选择 f[i][j] <= min( f[i-1][j-1]+x , f[i-1][j]-x ) 设 a=f[i-1][j-1]+x , b=f[i-1][j]-x 而A则应该最大化 f[i][j] = (a+b - |a-b| ) /2 a+b为定值，则最小化|a-b|=|2x| 由于x为所选的数，x可以为任何【0,k】中的
题面传送门 首先距离的平方等于\(x\)轴平方加上\(y\)轴平方。所以\(x,y\)轴独立。 然后考虑\(x\)，如果\(x\)单调递增，那么直接令所有位置都在\(x\)上即可。 但是不会这样，如果\(x\)是单调下降的，通过简单的二次函数，我们可以知道这一段应该被赋值成同一个值，为\(\frac{\sum\limits_{i=a}
