- 博客(9)
- 收藏
- 关注
转载 PTA点赞狂魔
点赞狂魔(25分)微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求你写个程序,通过统计每个人点赞的不同标签的数量,找出前3...
2019-03-24 10:53:00 670
转载 PTA喊山
喊山喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的“讯号”,达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”,慢慢地人们在生活实践中发现了它的实用价值,便把它作为一种交流工具世代传袭使用。(图文摘自:http://news.xrxxw.com/newsshow-8018...
2019-03-24 10:28:00 1214
转载 C++中map的介绍用法以及Gym题目:Two Sequences
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字(key),每个关键字只能在map中出现一次,第二个可能称为该关键字的值(value))的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内...
2019-03-12 19:56:00 234
转载 求最长上升子序列和最长非下降子序列
先放题:HDU 5256http://acm.hdu.edu.cn/showproblem.php?pid=5256 序列变换 我们有一个数列A1,A2...An,你现在要求修改数量最少的元素,使得这个数列严格递增。其中无论是修改前还是修改后,每个元素都必须是整数。 请输出最少需要修改多少个元素。 Input 第一行输入一个T(1≤T≤10...
2019-03-05 21:27:00 202
转载 dfs+枚举,flip游戏的拓展POJ2965
POJ 2965 The Pilots Brothers' refrigeratorDescriptionThe game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.Ther...
2019-03-03 09:30:00 113
转载 dfs关于按钮问题(flip游戏POJ1753)以及和bfs的区别+板子
DFS深度搜索;之前一直和bfs的用法搞不太清楚;写了题才能慢慢参透吧,看了别的博客的代码,感觉能更好理解dfs在图中的应用;这个题目的意思是一个人去救另一个人,找出最短的寻找路径;#include<stdio.h>int n,m,p,q,min=99999999;int a[51][51],book[51][51];void dfs(int...
2019-02-26 20:53:00 163
转载 二分图的匹配 匈牙利算法 总结
二分图:一张无向图的N个节点,可以分成两个A、B两个非空集合,其中A∩B=∅,并且在统一集合内的点没有都没有边相连,那边称这张无向图为一张二分图。A、B分别称为二分图的左部和右部。二分图(这一段是从另一个博客copy过来)一、基本概念(自认为了解了概念,应该对遇到用二分匹配的题目更敏感)二分图:其所有顶点可以分成两个集合X和Y,在同一集合中的点都不相连,所有...
2019-02-26 01:20:00 204
转载 组合数取模(逆元+快速幂(转)
组合数公式:我们需要求阶乘和逆元阶乘我们就用1e9+7来求余吧费马小定理a^(p-1) ≡1 (mod p)两边同除以aa^(p-2) ≡1/a (mod p)数论1/a是inv(a)应该写a^(p-2) ≡ inv(a) (mod p)所以inv(a) = a^(p-2) (mod p)这个用快速幂求一下...
2019-02-22 20:50:00 222
转载 2019.2.16树状数组模板
#include <stdio.h>#include <algorithm>#include <iostream>#include <string.h>#include <string>using namespace std;const int maxen=5000;int a[maxen+5],st[(maxen<<...
2019-02-16 23:23:00 85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人