CoolGuang!

未归档

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

/ 注册

全部文章 / 未归档（共8篇）

2018.12.3比赛题目：电子警察

*今天补了一下昨天实验室比赛的题目，发现一个题挺有意思，分享一下。题目描述现在很多地方的道路路口都安装了电子警察，即交通违章自动拍照系统。这些系统一般在路口的地下埋设感应线圈，通过传感器判断汽车是否在红灯时通过路面，来控制数码相机自动拍照。在安装这种系统需要挖掘地面，施工麻烦，成本又高。于是有人...

2020-01-13

0 486

0-1背包问题总结【递归算法与二进制算法】

听学长讲了算法之后，总结了一下背包问题的两种方法，当然这并不是最优的，会tle。题目描述给定一个物品集合s＝｛1，2，3，…，n｝，物品i的重量是wi，其价值是vi，背包的容量为W，即最大载重量不超过W。在限定的总重量W内，我们如何选择物品，才能使得物品的总价值最大。输入...

2020-01-13

0 532

图论最短路例题总结&&分享做法

好了，用了一个月的时间终于把图论套题刷个差不多，也意识到了自己的许多不足，同时也感觉自己能里还需要提升，其中还剩下两道网络流的问题，由于我现在还没时间去学，就现空过去了，下面开始总结下最短路的几个条件与问题，便于以后复习，也同时把最短路的一些总结的技巧分享给你们。一、例题总结 1.Til t...

2020-01-13

0 892

Vigenère密码题解【字符串】

题目描述 16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密...

2020-01-13

0 824

LCM and GCD HDU 4497 +基础总结

之前在学习中，做过一些数论的题，但是都忘记了，所以从现在开始，数论的题目也纳入我的博客之中，但是又不太好分类，终于在网上找到了一道例题，巩固了一下基础，HDU4497，接下来分享一些知识还有这道题的题解。题目大意：给你一个LCM与GCD，问是否存在(x,y,z)这样一组解，使得这三个数的LCM...

2020-01-13

0 678

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

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

2020-01-13

0 1205

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

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

2020-01-13

0 457

栈与单调栈

一、什么是栈栈是一种数据结构，它符合 “先进后出” 的规则二、栈的应用——括号匹配问题题意第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于...

2020-01-13

0 503