acm
关注
分享
扫一扫
qq_41818544
学会坚强，一生荣光
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Run For The Prize(拿走所有的奖杯)
Run For The PrizeYou and your friend are participating in a TV show "Run For Your Prize".At the start of the show n prizes are located on a straight line. i-th prize is located at position ai. Positio...原创 2018-06-08 09:38:27 · 293 阅读 · 0 评论 -
深度优先搜索（DFS）和广度优先搜索（BFS）
先说DFS： DFS是搜索的一种手段之一。他从某个状态开始，不断地转移状态，直到无法转移状态，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直到找到最终的解。DFS利用栈来进行计算 关于DFS和BFS的搜索题目，首先要将其转化为树，如迷宫，也可转化为树来搜索 DFS是一条链一条链的搜索，而BFS是逐层进行搜索，这是他俩一个很大的区别 最经典的部分和问题：...原创 2018-08-20 16:15:26 · 10390 阅读 · 0 评论 -
Multimap的遍历和删除（很重要）
c++STL容器中Multimap可允许重复键值元素插入容器，但在遍历的时候出现了一些问题。今天要把他解决掉 第一元素是键值，不能修改。第二元素是实值，可以修改。键值key与元素value的映照关系是多对多的关系，没有定义[ ]操作运算map中的所有元素都是pair #include<cstdio>#include<iostream>#incl...原创 2018-08-20 11:04:41 · 11120 阅读 · 0 评论 -
动态规划（DP）
01背包问题(0,1的意思就是只能取一次或者不取) 有n个重量和价值分别为wi和vi的物品。从这些物品中挑选出总质量不超过w的物品，求所有挑选方案中质量和的最大值。 如果我去模拟一下这个问题：每个物品都可以选择或不选择。假设我从第i个物品挑选总重量小于j的物品：int rec(int i, int j){ int res; if(i == n) res = 0...原创 2018-08-03 14:52:19 · 214 阅读 · 0 评论 -
回溯法（深度优先搜索）
描述： 回溯法按深度优先搜索 搜索问题的解空间树。首先从根节点出发搜索解空间树，当算法搜索至解空间树的某一节点时，先利用剪枝函数 判断该节点是否可行。如果不可行，则跳过对该节点为根的子树搜索，逐层向其祖先节点回溯；否则，进入该子树，继续按深度优先策略搜索。 剪枝函数包括两类：1.使用约束函数，剪去不满足约束条件的路径；2.使用限界函数，剪去不能得到最优解的路径。 回溯法...转载 2018-08-02 10:05:45 · 2703 阅读 · 0 评论 -
Joysticks
Joysticks 题链接：http://codeforces.com/problemset/problem/651/A第一次没考虑到a1和a2都为1的情况#include<cstdio>#include<iostream>using namespace...原创 2018-07-22 21:58:48 · 268 阅读 · 0 评论 -
Bear and Finding Criminals （模拟）
Bear and Finding Criminals There are n cities in Bearland, numbered 1 through n. Cities are arranged in one long row. The distance between cities i and j is equ...原创 2018-07-22 21:43:32 · 243 阅读 · 0 评论 -
Team（找规律，打表）
TeamNow it's time of Olympiads. Vanya and Egor decided to make his own team to take part in a programming Olympiad. They've been be...原创 2018-07-30 18:32:48 · 445 阅读 · 0 评论 -
c++中的新发现
万能的头文件。在翻阅别人代码时，发现他们只写一个头文件，感到特别疑惑。#include<bits/stdc++.h> 包含了所有的头文件，但是在一些OJ上可能会不支持。 ...原创 2018-07-22 17:02:08 · 111 阅读 · 0 评论 -
管与c++中容量的重新分配问题
对于vector和string来说，当他们需要更多的空间时，就会自动增加内存空间，每次增加内存空间都必须增加内存块，他们的容量每次变为2倍，然后把所有元素的旧内存移动到新内存中去，接着销毁新内存的对象，回收新内存的空间。 所以，每次分配空间后，所有指向vector和string的迭代器、指针和引用都会失效，所以如果题设的内存太大时，就会使数据结构膨胀。 ...原创 2018-07-21 08:58:19 · 1099 阅读 · 3 评论 -
快速乘方
问题描述： 求A^k mod B输入： 包括三个正整数A，B，k ，其中1<=A<B<=10,000 ,1<=k<=2,000,000,000输出： 一个整数表示A^k mod B的值样例输入2 3 12 3 2样例输出21 刚开始想到的一定是，用for循环来进行累乘，然后进行计算，但是k的范围过大，使...原创 2018-06-09 08:50:03 · 713 阅读 · 0 评论 -
The 3n + 1 problem（水题，坑题）
The 3n + 1 problemProblems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a property of a...原创 2018-06-08 19:51:36 · 3885 阅读 · 2 评论 -
强连通分量的分解（转博客园）
转载，已经懂啦，自己再完善博客http://www.cnblogs.com/shadowland/p/5876307.html转载 2018-09-30 21:40:23 · 134 阅读 · 0 评论