搜索结果
查询Tags标签: ch,共有 786条记录-
01迷宫
这个题本质上是flood fill 变形+记忆化搜索 有m个读入数据,每次bfs或者dfs必然会超时 就把之前已经搜过的点标记一下,然后这个算是01相邻的一个连通块,这个实质上就是求哪一块01连通块里面元素的个数 bfs#include<iostream> #include<cstring> #include<…
2022/4/20 23:20:27 人评论 次浏览 -
有向图与无向图:欧拉路径&欧拉回路(一笔画)
咕了好久的图论的一小小小部分。 1、定义 欧拉路径 :不重复经过图上每一条边的路径 欧拉回路 : 起止点相同的欧拉路径 2、判定 $\bullet$ 有向图:$\bullet$ 欧拉路径 :图中有且仅有 $1$ 个点出度比入度多 $1$ ,为起点;图中有且仅有 $1$ 个点入度比出度多 $1$ ,为…
2022/4/20 23:19:24 人评论 次浏览 -
实验2 C语言控制语句应用编程
实验任务一 task1.c#include <stdio.h> #include <stdlib.h> #include <time.h> #define N 5 int main() {int grade,number;int i;srand(time(0));for(i=0;i<N;++i){grade=rand()%4+2018;number=rand()%999+1;printf("%d8330%04d\n",grad…
2022/4/19 14:12:35 人评论 次浏览 -
《C语言程序设计》(谭浩强第五版) 第6章 利用数组处理批量数据 习题解析与答案
你也可以上程序咖(https://meta.chengxuka.com),打开大学幕题板块,不但有答案,讲解,还可以在线答题。题目1:用筛选法求100 之内的素数。 解: 所谓"筛选法"指的是"埃拉托色尼(Eratosthenes)筛法"。埃拉托色尼是古希腊的著名数学家。他采取的方…
2022/4/19 11:12:36 人评论 次浏览 -
求解1-n中不是5也不是6也不是8的倍数的个数
一、解法1硬推公式:得到公式为n - (n / 5 + n / 6 + n / 8 - n / 30 - n / 40 - n / 24 + n /120)代码实现:1 #include <iostream>2 #include <queue>3 #include <vector>4 #include <cstring>5 #include <string>6 #include <map>…
2022/4/17 23:18:21 人评论 次浏览 -
2022.02.23 网络流复习
2022.02.23 网络流复习 https://www.cnblogs.com/Miracevin/p/11245896.html https://www.cnblogs.com/Miracevin/p/10028021.html https://www.cnblogs.com/Point-King/p/15724247.html 1. 费用流 1.1 关于费用流的理解 https://www.cnblogs.com/Miracevin/p/10028021.ht…
2022/4/15 23:17:45 人评论 次浏览 -
2022.02.27 CF811E Vladik and Entertaining Flags
2022.02.27 CF811E Vladik and Entertaining Flags https://www.luogu.com.cn/problem/CF811E Step 1 题意 在一个 n*m 的网格上每个格子都有颜色,q 次询问,每次询问只保留 l 至 r 列时有多少个四连通的颜色块。两个格子同色但不连通算在不同的颜色块内。 Step 2 分析 这…
2022/4/15 23:16:24 人评论 次浏览 -
CF103D Time to Raid Cowavans 题解
这道题看似可以线段树乱搞,但是真正用线段树就会发现根本没有用。 因此我们考虑根号算法。 难道是分块?错!还有一种根号算法——根号分治。 根号分治的思想就是设定阈值 \(S\) ,大于阈值的暴力计算,小于阈值的快速计算,而取 \(S = \sqrt n\) 时最优(不要问我怎么证…
2022/4/14 23:17:46 人评论 次浏览 -
CF940E Cashback 题解
这道题好像很烦,我第一眼看过去确实没有任何思路。 但是仔细分析题目后,我们会发现:\(c=1\) 时,答案为 0,但是好像没有这个点? \(c > n\) 时,答案为序列总和。 \(c = n\) 时,答案为序列总和减去最小值。 \(1 < c < n\) 且 \(n < 2 \times c\) 时,此时…
2022/4/14 23:16:36 人评论 次浏览 -
CF292D Connected Components 题解
这道题给各位一种与之前不一样的做法。 首先显然可以使用并查集维护连通块个数,但是我们知道并查集 不支持删除,而题目是 区间询问,所以: 不支持删除+区间询问=回滚莫队! 所以这道题可以用回滚莫队通过,没学过的可以看看 这篇博文。 那么对于这题,取块长 \(block =…
2022/4/14 23:16:18 人评论 次浏览 -
CF86D Powerful array 题解
看到长这样的题目,显然是莫队板子题。 但是不知道为什么很多人写的都是 \(2 \times cnt_x + 1\) 之类的?好像直接先减再加不就好了?公式都不用推。 注意指针顺序以及 long long。 目前 CF 的机子上已经不需要用 %l64d 输出 long long,直接 %lld 输出即可。 代码: #in…
2022/4/14 23:16:18 人评论 次浏览 -
Java3.5
public class Test {static boolean bool;static byte by;static char ch;static double d;static float f;static int i;static long l;static short sh;static String str;public static void main(String[] args) {System.out.println("Bool :" + bool);Syst…
2022/4/12 1:12:52 人评论 次浏览 -
题目集1-3 Blog
前言:第一次题目较多,难度较简单,题目由简到难,但是有些题目信息不准确,例如作业一7-1中BMI大于等于24小于28 :输出“overweight”。BMII大于等于28 :输出“fat”。但实际上实验中发现1 if(BIM<18.5)2 3 System.out.println("th…
2022/4/11 6:12:57 人评论 次浏览 -
DP专题-学习笔记:树形 DP
目录1. 前言2. 详解3. 练习题 1. 前言 树形 DP,是一种 DP (废话),专门用于树上的 DP。 这类 DP 因为其板子好记,标记显眼而十分易懂。 而且树形 DP 长得就不像 DP,更像暴力搜索。 当然 DP 肯定也有很大思维量的,但是像树形 DP 代码确实挺好打。 2. 详解 例题:P135…
2022/4/8 23:22:51 人评论 次浏览 -
CF721C Journey 题解
题目给了我们一张 DAG,对于 DAG 常用的方法就是拓扑排序。 题目要求一条从 1 到 \(n\) 的路径, 点数尽量多但是距离不能超过 \(k\),那么我们考虑 DP 解决这个问题。 设 \(f_{i,j}\) 表示从 1 开始经过 \(i\) 个点,到达 \(j\) 点的最短路径,那么首先满足最优性。 而拓…
2022/4/7 23:23:03 人评论 次浏览