题意 给定两个正整数，计算它们的商和余数。正整数长度的范围是1到100000。 PS：除数不为0. 分析 1.这里是高精度除以低精度，使用的除法运算是我们人类熟悉的。 2.从被除数的高位开始，每个数位都尝试去除以除数，一直到最低位。 3.最后倒序输出商。 代码 高精度除低精度 #include <io
传送门 解题思路 设置状态(x--你在这里--y)表示所处的点两边的边权分别为x和y 考虑终止状态（0--你在这里--0）能由什么状态转移过来： （k--你在这里--x---0）经过边x并把边x的边权设置为0 -->必胜 （貌似就一种） 很显然每次都会选择使经过的边权为0（否则先手等于把先手权交到了对方手中或者
将s转化为一个 交替字符串 。请你计算并返回转化所需的 最小 字符交换次数，如果无法完成转化，返回 -1 。 class Solution: def minSwaps(self, s: str) -> int: cnt1 = 0 odd1 = 0 cnt0 = 0 n = len(s) for i in range(n):
嘟嘟嘟 直接O(n ^ 2)暴力判断就行了。 对于圆，判断该点和圆心的距离是否小于半径。 然而为啥我这么写编译不过： 1 scanf("%lf%lf%lf%lf", &a[++cnt1].xl, &a[cnt1].yl, &a[cnt1].xr, &a[cnt1].yr); ++cnt1必须拎出来写？！…… 1 #include<cstdio> 2 #include<iostream> 3 #in
比赛链接 wa得老惨了qwq，本来还以为只能一题，太惨了太惨了 A 给你一个n，求最大的k使得： 思路：求n二进制最高位对应的数-1 int n; void solve() { sd(n); int nn=n,val=1; while(nn) { val<<=1; nn>>=1; } val>>=1; pd(val-1); } B 给
题面 道路 双倍经验 题解 题意 对于每条道路，求出有多少条最短路经过它。 解析 先看看数据范围，不算大。 所以我们分别以每个点为起点，用 S P F A
前言 练习赛的时候降智写了一车面包锅，赛后一写就过。 题目 洛谷 CF 题目大意： 给定一个正整数 \(n\)，接着输入三个长度为 \(2n\) 的01字符串，要求构造一个长度不超过 \(3n\) 的字符串使得至少给定的两个串为你构造的串的子序列。 多组数据，\(\sum n\le 10^5\)。 讲解 其实这道题还是比
A. Average Height 题意：设定两个相邻的整数相加之和能被2整除的数为“上镜”，求最多连续的“上镜”数。 思路：把奇和偶分开输出即可，相邻的奇数或者偶数一定是上镜。 #include <bits/stdc++.h> #define llt long long using namespace std; bool cmp(int p,int q) { return p%
CF1446D2 Frequency Problem (Hard Version)（根号分治） 首先这道题有一个结论：这两个元素当中一定有一个是众数，证明略。 那么考虑对于出现次数大于等于 \(\sqrt{n}\) 的数，我们可以把这些数枚举一下，然后这样做： 把值为当前数的位置标为 1 ，把值为众数的标为 -1 ，其他的都是 0 ，然后做一遍
题目链接https://codeforces.com/contest/1512 这一场打的中规中矩吧，毕竟人均五题。 A题 题意：给你一个数组，数组中只有两种数值，找出只出现一次的数值的下标。 思路：显然只有整个字符串全是'a'才无解，否则对字符串进行扫描，对称位置不是'a'的地方放'a'即可。 代码如下 int n; int a[N];
令 \(s\) 为石子的总数，那么操作次数最多为 \(s+(n-1)\) 如果石子数量全不为一，那么先手必胜的条件为 \(s+(n-1)\) 为奇数，因为他一定可以保证操作 \(s+(n-1)\) 次。 反之后手必胜。 问题在于石子数量可能为 \(1\) ，这时去掉这颗石子便无法合并。 所以状态应该与石子数量为 \(1\) 的堆
问题 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的大小，该子集中 最多 有 m 个 0 和 n 个 1 。 如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的 子集 。 示例 输入： strs = ["10", "0001", "111001", "1", "0"], m = 5, n = 3 输出： 4
思路，递归分治 函数： 参数就是结点在字符串上面的区间，L，R 首先设置cnt0和cnt1=0； 递归终止条件就是L==R 此时判断是0还是1，打印B或者I //出错 然后递归左子树，区间就是[L,R/2]; 递归右子树，区间就是[R/2+1,R]; //出错 然后看当前是F还是I, 直接遍历即可 for(int i=L;i<=R;i++) { if(
做这道题的感觉就很玄学 之前代码一直跑不过去，然后今天就突然跑过去了 感觉自己也就优化了一点点啊 开始分析 题目的难点在于对于题目的解读上 给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。 其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数
期末预测之最佳阈值 传送门 题意:在当前θ下，统计<θ时,不及格的人数和≥θ时及格的人数。 1.分别使用数组a、b存及格和不及格的同学的y值，使用v存储θ作为指标值。 for(int i=1;i<=n;i++) { int x,y;cin>>x>>y; if(y==0) a[cnt1++]=x;//不及格的人 else b[cnt2++]=x;
class Solution { public boolean checkInclusion(String s1, String s2) { int n = s1.length(), m = s2.length(); if (n > m) { return false; } int[] cnt1 = new int[26]; int[] cnt2 = new int[26]; for (int i = 0; i < n; ++i) { ++cnt1[s1.charAt(i) - ‘a’]; +
描述 在计算机世界中, 由于资源限制, 我们一直想要追求的是产生最大的利益. 现在，假设你分别是 m个 0s 和 n个 1s 的统治者. 另一方面, 有一个只包含 0s 和 1s 的字符串构成的数组. 现在你的任务是找到可以由 m个 0s 和 n个 1s 构成的字符串的最大个数. 每一个 0 和 1 均只能使用一
题意：给一张图，求一颗生成树，使1号点度数恰为D 边分成三类，必选的边，1号点上可选的边，其他边 必选边先连上，1点剩下的边随意连直到度数为D，其他边补全生成树 必选边怎么求？比赛时用了tarjan求桥（疯狂WA37），因为一些不是桥的结构也会有（任选的）必选边，比如三角形 所以遍历和1点相连的边，dfs求出通过
1046 划拳 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。 下面给出甲、乙两人
4:倍数问题-4 时间限制: 1 S | 内存限制: 8192 KB Accept: 170 | Submit: 330 [提交] [讨论版] 描述 确定p~q中有几个整数是a的倍数，或者是b的倍数。 输入 一个正整数n，表示有n组案例。 每组案例由3个正整数p、q、a、b组成（p<=q<=10亿）。 输出 针对每组案例，输出一个整数，表示p~q中
由于博主刚上大一初学c语言2月知识经验不足，所以以下题解方法多采用暴力破解法，如有不足欢迎大家在评论区指出。 1. 隔行变色 Excel表的格子很多，为了避免把某行的数据和相邻行混淆，可以采用隔行变色的样式。 小明设计的样式为：第1行蓝色，第2行白色，第3行蓝色，第4行白色，… 现在小明
1.Verilog中的并行设计 实例1： 1 //Design 2 `timescale 1ns / 1ps 3 module Design( 4 input i_clk, 5 input i_rst_n, 6 output[3:0] o_cnt1,o_cnt2 7 ); 8 reg[3:0] r_cnt1,r_cnt2; 9 always@(posedge i_clk)begin 10 if(!i_rst_n) r_cnt1<='b
Anu Has a Function 思路： \(f(x, y) = x | y - y\)。将 \(x, y\) 对齐。那么结果就是：如果 \(y\) 的第 \(i\) 是 \(1\)，那么把 \(x\) 的第 \(i\) 位变为 \(0\)（无论之前是什么）。那么根据这个性质可以发现，改变的都是第 \(1\) 个数，后面其他数的顺序无影响。那么我们先预处理出每个位置
项目名称 Vga不同颜色分块显示 具体要求 显示任意颜色，例如上下平分屏幕，红绿上下显示。屏幕四等份平分，顺时针显示红、绿、蓝、黄。 设计架构 这个小项目在vga显示上改进的，比较简单，四等份平分需要注意 每一部分的长宽都必须相等，笔者计算每部分的计数值画的草图如下，在显示区域之外
LINK：方格操作 首先想到的是暴力模拟 经过画图不断寻找不可解得情况 可以发现 如果可解 一定在两步之内。 证明我也不会经过不断画图 可以发现是这个样子的 不行就暴力打表. 那么模拟两遍 看是否都变成0即可。 考虑 如何模拟这个过程 容易想到 一个格子之后的状态=当前状态行1的
