ftrace
阿里云
lua __newindex
游戏
kinect
双目相机
CAD
Android蓝牙初始化
selenium
NPDP
protobuf
Fiori
流程图
游戏美术
hibernate
Pascal
水仙花
java云原生
Scratch编程
memory
暴力
2024/4/11 16:00:07
杭电ACM——CallingExtraterrestrialIntelligenceAgain（搜索）
由于只学了单纯用循坏找素数的方法，且此方法复杂度很高，不适合大数据，题中要求4<m<100000，如果找出100000内所有质数，肯定会超时，因此需要进行“剪枝”。 一、分析，所要求的质数p,q须满足…
【NOIP2013提高组day2】华容道
Description
给出一张n*m的棋盘，有一些点上有障碍物，其他点上都是棋子。给出q次询问，每次询问给出一个空格，一个目标棋子，一个目标位置，每一步可以把一个棋子移进空格，求把目标棋子移动到目标位…
【GDOI2017模拟8.15】Game
Description
给出一个n*m的网格图。 你可以决定每个格子是0还是1. 给出nm个限制，每个限制限制每行或每列有且只有多少块连续的1. 一块连续的1指的就是一块连续的1（呵呵 两块连续的1就像这样：1…101…1 求方案数。 n<5,m<20
Sol…
2019牛客暑期多校训练营（第六场）J（枚举）
比赛时用的是枚举，思路基本对了，但少考虑了一种情况，就一直WA。 首先用sum[i,j]记录第i中科技升到j即所能获得的利润，s[j]记录所有科技升到j级时所获得的利润。 接下来从0 ~ m枚举所有科技最小的等级为i时，能够获得的利…
2019牛客暑期多校训练营（第七场）A（暴力）
参考博客：https://www.cnblogs.com/JHSeng/p/11322901.html
#include<queue>
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<vector>
using namespace std;
c…
【NOIP2013模拟联考7】数列
Description
给出一个序列，每个数由一个二元组(a,b)表示，有4中操作 1：把a值在l~r范围内的数乘上x再加上y 2：把b值在l~r范围内的数乘上x再加上y 3：询问a值在l~r范围内的数的和。 4：询问b值在l~r范围内的…
牛客周赛 Round 35（A,B,C,D,E,F,G）
这场简单，甚至赛时90分钟不到就AK了。比赛链接，队友题解友链
刚入住学校监狱，很不适应，最近难受的要死，加上最近几场CF打的都不顺利，san值要爆掉了，只能慢慢补题了。
这场C是个滑动窗口&#…
Codeforces Round 929 (Div. 3)（A,B,C,D,E,F,G）
这场没考什么算法，比较水，难度也不是很高。比赛链接
硬要说的话E有个 前缀和 加 二分，F是数学BFS，G是个构造 A. Turtle Puzzle: Rearrange and Negate
题意：
给你一个由 n n n 个整数组成的数组 a a a 。您必须对…
Even Parity UVA - 11464 [暴力]
题目就是给定一个10阵的图，然后要求每个点的上下左右四个数的和为偶数 n15 最多有2^255种 但是只要枚举第一行就可以推出后面的数 枚举的话，用bitset就方便很多
#include <bits/stdc.h>
#define rep(i,a,b) for(int ia;i<b;i)
#define sc(x) s…
【C语言刷LeetCode】378. 有序矩阵中第 K 小的元素(M)
【
给你一个 n x n 矩阵 matrix ，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是 排序后 的第 k 小元素，而不是第 k 个 不同 的元素。
你必须找到一个内存复杂度优于 O(n2) 的解决方案。 示例 1&#x…
【NOIP2015模拟11.2晚】Lala买面包
Description
给出n个数，求这n个数中有多少个数可以写成x^p（x>2,p>2）的形式。 n<10^6 每个数<10^14
Solution
很容易想到枚举指数。 一个明显的性质，指数只可能是质数，且最大为50. 那么我们可以直接…
杭电ACM——substrings（搜索）
本题应学会如何将字符串的子串全部罗列出来。要设置三重循坏（仅限数据小的情况）
#include<stdio.h>
#include<string.h>
int main()
{
int t,n;
int i,j,k,l,flag; //i,j,k控制循坏，flag标识
int len,min,max,…
【HNOI2016模拟4.10】 K小数查询
Description
维护一个长度为n的序列，使得其支持m次操作，包括区间插入和区间求k小数。 n,m<80000,在任何时候|ai|<5000000
Solution
一看到区间第k大/小，就想到了主席树。 但这个是区间修改！ 怎么做呢？ &a…
G. Good Key, Bad Key(暴力)
Problem - 1703G - Codeforces 有n个箱子。第i个箱子里有ai个硬币。你需要按顺序打开所有n个箱子，从箱子1到箱子n。
你可以用两种类型的钥匙来打开箱子。
一把好钥匙，使用它需要花费k个硬币。 坏钥匙，不需要花费任何金币，但会将…
DVWA 之暴力破解攻击（Brute Force）
暴力破解（Brute Force）的意思是攻击者借助计算机的高速计算不停枚举所有可能的用户名和密码，直到尝试出正确的组合，成功登录系统。理论上，只要字典足够大，破解总是会成功的。阻止暴力破解的最有效方式是设置…
CCF-CSP 202312-1 仓库规划（Java、C++、Python）
文章目录 仓库规划问题描述输入格式输出格式样例输入样例输出子任务 满分代码JavaCPython 仓库规划
问题描述
西西艾弗岛上共有 n n n 个仓库, 依次编号为 1 ⋯ n 1 \cdots n 1⋯n 。每个仓库均有一个 m m m 维向量的位置编码, 用来表示仓库间的物流运转关系。
具体来说,…
第六周周赛——AK机会不易得，好好把握题解（出自HDU5650，codeforces 616A，624A，659A，655A，658A）
A题：
A题题目链接
题目描述： 位运算 TimeLimit:1000MS MemoryLimit:65536KB64-bit integer IO format:%I64dProblem Description已知一个包含 n 个元素的正整数集合S，设 f(S) 为集合S中所有元素的异或(XOR)的结果。 如：S{1,2,…
HDU 6208 The Dominator of Strings (字符串find函数暴力过)
传送门：HDU 6208 Sample Input3
10
you
better
worse
richer
poorer
sickness
health
death
faithfulness
youbemyweddedwifebetterworsericherpoorersicknesshealthtilldeathdouspartandpledgeyoumyfaithfulness
5
abc
cde
abcde
abcde
bcde
3
aaaaa
aaaab
aaaacSa…
杭电2019多校第九场 HDU-6685 Rikka with Coin（思维+暴力）
链接：http://acm.hdu.edu.cn/showproblem.php?pid6685
题意：T组样例，每组样例会给出n个数，现在你有无穷多的10、20、50、100的硬币，问最少带多少硬币，可以这n个数都可以凑出来。如果不能输出-1。
思路&a…
杭电ACM——6512，Triangle（暴力 / 思维）
这道题是道思维题，但也很特别，有点套路人。把数据弄得很大，让你以为暴力没法解决，就去想方设法去做，结果呢，暴力直接就过了，它所准备的样例遍历几组数据就可以过了，不用遍历出所有情…
蓝桥杯 历届试题 幸运数 （堆+DFS）
传送门：蓝桥杯题目大意：
求区间 [m,n] 中幸运数的个数。锦囊2：
从左到右扫描，用一下堆来处理，堆的每项记录下要删的倍数和当前删到的值，以当前删到的值建小根堆。每次取出一个加上一次倍数再放回去。枚举每…
【NOI2018模拟4.10】随机定向
Description
给出一个n个点的竞赛图，其中每条边(ui,vi)有pi的概率是(ui,vi)，有1-pi的概率是(vi,ui)。 给出m条关键边，关键边的pi给出，其余边的pi均为0.5，求这个竞赛图的期望强联通分量个数。 n<38,m<19
Solu…
【GDOI2017模拟8.15】Buy
Description
有n个袋子和m个粮食（量词鬼畜，我是搬运工233） 第i个袋子里会有pi的概率装vi的金币，有1-pi的概率装一颗钻石。 每个粮食需要ci的金币和di的钻石才可以购买。 求购买粮食的期望个数。 n,m<30,ci,vi<10000000…
牛客小白月赛7，D（数位DP+暴力）
题意：给定一个m,n，求出m以后第n个是7的倍数或者数字包含7的数。 这是刷数位DP时刷到的，有点懵一开始，这个怎么数位DP。。。思索了一下，弄了个比较曲线的做法：用数位DP夹逼。。。。 代码如下：
#…
【NOIP2013模拟】水叮当的舞步
Description
给出一个N*N的网格，每个格子有它的颜色0~5。 每一次你可以选择一个颜色，然后把左上角的格子所在的联通块里的所有格子变成选择的那种颜色。这里的联通是指两个格子有公共边，并且颜色相同。 现在想问，最少需要多少次…
2019牛客暑期多校训练营（第二场）F
题意：有2*N个人，分成两队，每组n个人，求一个组中所有人和另外一组的所有人的竞争值之和。
比赛时没看懂题目以为是什么高深难题没做出来。。。 后面看了题解才发现，暴力枚举就可以过了。。。。 先将所有人归为1队&…
牛客练习赛53,C（字典树+暴力）
想到了字典树求解，但是TLE了，后来分析发现当询问的字符串中"_"的个数一多的话，我这个算法很容易就超时。不过因为我觉得这个算法其实还是可以的，而且以前也有过这种情况，所以就分类讨论，当询问的…
Leetcode 第 384 场周赛题解
Leetcode 第 384 场周赛题解 Leetcode 第 384 场周赛题解题目1：3033. 修改矩阵思路代码复杂度分析 题目2：3034. 匹配模式数组的子数组数目 I思路代码复杂度分析 题目3：3035. 回文字符串的最大数量思路代码复杂度分析 题目4：3036. …
AtCoder Beginner Contest 343（A,B,C,D,E,F）
比赛链接
CE是暴力，D是数据结构题，F是线段树。这场的E比较有意思，其他的感觉有点水。 A - Wrong Answer
题意：
给你两个数 A , B A,B A,B ( 0 ≤ A , B ≤ 9 ) (0\le A,B\le 9) (0≤A,B≤9)，返回一个个位数&#…
杭电ACM——6518，Clumsy Keke（暴力+思维）
突破口：开一个三维数组，模拟三维直角坐标系，详见代码。
代码如下：
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
typedef long long ll;
using namespace std;
const i…
力扣第501题 二叉树的众数 c++ (暴力 加 双指针优化）
题目
501. 二叉搜索树中的众数
简单
相关标签 树 深度优先搜索 二叉搜索树 二叉树
给你一个含重复值的二叉搜索树（BST）的根节点 root ，找出并返回 BST 中的所有 众数（即，出现频率最高的元素）。
…
【LeetCode: 2609. 最长平衡子字符串 | 模拟】
🚀 算法题 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，…
【NOIP2013模拟】归途与征程
Description
给出两个字符串，A和B，|A|n，|B|m，并且A中有许多*——通配符。这个东西可以匹配任意的字符串，包括空串。现在问你，B的循环同构的字符串中，有多少个可以和A匹配？ n<10…
【NOIP2015模拟11.3】装饰大楼
Description
给出一个序列A，Ai表示对于一个h序列来讲，以i结尾的lis的长度。h中的数两两不等。 现在你知道了A删去一个数之后的序列B（未知删掉哪位），求A序列有多少种。 |A|<10^6
Solution
好多细节呀࿰…
牛客练习赛43——B Tachibana Kanade Loves Probability（暴力，思维）
数据限制： 1<m<n<109 1<k1<k2<109 0<k2-k1<105 加黑体部分说明了最大循环次数为105，因此可以用暴力求解，但必须先求出小数点后第k1位数字。 我们知道编程模拟一个除法竖式就是不断的将被除数m乘10，除以除…
蓝桥杯2022年第十三届决赛真题-斐波那契数组（C/C++/Java组）
题目描述 如果数组 A (a0, a1, , an−1) 满足以下条件，就说它是一个斐波那契数组： 1. n ≥ 2； 2. a0 a1； 3. 对于所有的 i(i ≥ 2)，都满足 ai ai−1 ai−2。 现在，给出一个数组 A ，你可以…
Willem, Chtholly and Seniorious（珂朵莉树）
小时候听说过珂朵莉树的大名，奈何当时没有专业知识看不懂。最近正好想起来了，来补上这个遗憾。
珂朵莉树（Chtholly Tree）又叫老司机树（ODT，Old Driver Tree）。多年前，一位用户 Old …
codeforces 617C Watering Flowers （暴力）
传送门：codeforces 617C题目大意：
已知两个圆的圆心坐标和若干点的坐标，问当两个圆能覆盖所有点时两圆半径的平方和 r1^2 r2^2 最小为多少？思路：
一开始还以为是计算几何的题……后来发现点的个数很少（n&l…
AcWing 每日一题 2022/5/4【2031. 折叠绳子】
AcWing 每日一题 2022/5/4【2031. 折叠绳子】
农夫约翰有一条长度为 L 的绳子，可用于农场周围的各种任务。
绳子在不同的位置有 N 个绳结，包括两个端点处各有一个。
约翰注意到，在某些位置，他可以将绳子对折，这样&a…
历届试题 连号区间数 (蓝桥杯)
问题描述小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为…
LA 3401彩色立方体【暴力】
本题是一道比较简单的模拟题。 其难度在于代码实现上面比较复杂 我们要求立方体旋转以后涂色最少的面 那么我们枚举立方体的每一种状态。然后计算每个面出现次数最多的颜色。 这样我们就可以知道多少个面需要涂。
主要难度在于枚举每一种状态的时候需要细心
//立方体
#includ…
力扣第738题 单调递增的数字 c++ 暴力超时 贪心优化
题目
738. 单调递增的数字
中等
相关标签
贪心 数学
当且仅当每个相邻位数上的数字 x 和 y 满足 x < y 时，我们称这个整数是单调递增的。
给定一个整数 n ，返回 小于或等于 n 的最大数字，且数字呈 单调递增 。 示例 1:
输入: n 1…
杭电AM——2072，单词数（暴力）
暴力求解：从前到后搜素将这段文章中的单词，去比对它前面的其它单词，如无重复，则单词数1
#include<iostream>
#include<cstdio>
#include<cctype>
#include<algorithm>
#include<cstring>
using n…
力扣第496题 下一个更大元素 I C++ 暴力 | 单调栈（优化）+ Java注释
题目
496. 下一个更大元素 I
简单
相关标签
栈 数组 哈希表 单调栈
nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x 大的元素。
给你两个 没有重复元素 的数组 nums1 和 nums2 ，下标从 0 开始计数，其中n…
Daimayuan Online Judge #613. 好序列（思维题 暴力/启发式分裂）
题目 思路来源
知乎严格鸽 (暴力/启发式分裂)代码源每日一题 Div1 好序列 - 知乎
题解
启发式分裂，可以认为是启发式合并的逆过程
比较直白的想法是找到第一个只出现一次的数的位置x，然后分治[1,x-1]和[x1,n]
但是这样最坏复杂度是O(n^2)的…