CoolGuang!

分类

atcoder(4) kuangbin刷题记录(9) Task In College(1) 二分查找(5) 位运算(2) 动态规划(10) 博弈论(1) 图论(27) 备忘录(2) 大模拟(7) 字符串算法(3) 思维锻炼(14) 搜索(9) 数据结构(10) 数论(6) 暴力与随机数(3) 未归档(8) 矩阵练习(6) 组合数学(3) 计算几何(1) 计算机知识/辅助工具(1) 贪心算法(4) 路漫漫其修远兮(2) 题解(27)

/ 注册

全部文章（共165篇）

二分&&poj27854 Values whose Sum is 0&&STL二分

题目链接上方题目链接。题目大意：给一个n*4的矩阵，从每一列里选出一个数，问有多少中算法，令选出来的4个数和为0。题目思路：这道题刚开始以为用暴搜，n*n*n*n这难免会超时，所以对自己的思路产生了怀疑，这道题除了这种解法还有别的解法嘛？ 1.没有了（至少在我的能力范围内），然...

2020-01-13

0 569

组合数问题I&&NOPI2016提高组&&前缀和思想

题目描述组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3）三个物品中选择两个物品可以有(1, 2), (1, 3), (2, 3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数的一般公式: 其中n! = 1×2×...×n。 ...

2020-01-13

0 590

dfs与bfs的简单总结及应用&&详解

本来想昨晚总结一下的，但是不小心玩起了游戏，当作放松一下了，现在我们进入正题：一、dfs的简要说明 (1)：深度优先搜索（Depth-First-Search）是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的...

2020-01-13

0 1155

单偶阶&&双偶阶&&奇数阶魔方矩阵&&幻方

这些方法是由我们老师提供的：一、奇数阶 1.首先填第一行中间位置。 2.然后向其右上方填数。 3.如果该数是n的倍数，则放在上一个数的正下方. 二、双偶阶 n=4*k 1.把矩阵按照 1-n*n的顺序从左到右从上到下事先写好。 2.把矩阵分成若干个 4*4的小块...

2020-01-13

1 1172

二分的简单总结&&简单例题总结

二分是个非常神奇的算法，可以把时间复杂度优化到 Logn ，所以二分应用还是很广的，下面总结一下二分的几种题型与例题：一、最大化最小值、最小化最大值问题 1.基本题意： ①最大化最小值问题：n个东西分给m个人，每人至少拿x个，问x最大值。 ②最小化最大值问题：n个东西分...

2020-01-13

0 751

【LDU】2018假期学习检测&&题解报告&&经验总结

这是一套实验室的学长给我们出的一套非常好的题目，思维+算法，非常有价值，在这里总结一下这里的经验与做法 ①Watering System &&codeforce 967B 题目描述： Arkady wants to water his only flower. Unfort...

2020-01-13

0 447

CF&&gym&&STL应用及思维题目简单整理

最近感受到了Codeforce的思维难度，真心感觉是一些非常棒的思维及配合STL使用，在这里简单总结一下：第一个例题： Coffee Break 题目描述： Recently Monocarp got a job. His working day lasts exactly mm...

2020-01-13

0 567

滑动窗口详解&&从经典滑动窗口到双向队列&&看不懂私聊我

研究了一下午，可算是把滑动窗口整明白了，下面是来自初学者的非常完美的总结。因为在网上找了好久也没有一篇像样的总结，所以励志自己要写一篇！题目链接：POJ 2823 题目大意：输入一个长度为n（n≤≤106106）的数列，给定一个长度为k的窗口，让这个窗口在数列上移动，求移动...

2020-01-13

0 691

查找一段序列中特殊的数&&位运算实现&&(其余数两次&特殊数一次)&&(其余数三次&特殊数一次)&&(其余数两次特殊数一次&两个特殊数)

一、我们首先引出最基础的一道题目：一段序列中，有一个数只出现了一次，其余数都出现了两次，找出这个出现一次的数并输出：在这里一般我们会有三种解法： ①用一个vis数组标记，记录每一个数出现的次数，遍历一遍找出一次的数即可。 scanf("%lld",&...

2020-01-13

0 553

最大子段和与最大m子段和&&基础DP1

今天学习了两个基础DP，分享一下。一、最大子段和求一段序列中的一段子序列，使得这段子序列的和最大: ①普通做法: 我们完全可以枚举法来做，即二层for循环，第一层枚举起点，二层枚举长度，用一个sum来记录当前的和。枚举完之后，最大子段和即为sum。时间复杂度 O(N^2) ...

2020-01-13

0 841