aoying2450的博客

点赞狂魔（25分)微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3...

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...

喊山喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。（图文摘自：http://news.xrxxw.com/newsshow-8018...

二分图：一张无向图的N个节点，可以分成两个A、B两个非空集合，其中A∩B=∅，并且在统一集合内的点没有都没有边相连，那边称这张无向图为一张二分图。A、B分别称为二分图的左部和右部。二分图（这一段是从另一个博客copy过来）一、基本概念（自认为了解了概念，应该对遇到用二分匹配的题目更敏感）二分图：其所有顶点可以分成两个集合X和Y，在同一集合中的点都不相连，所有...

先放题：HDU 5256http://acm.hdu.edu.cn/showproblem.php?pid=5256 序列变换 我们有一个数列A1,A2...An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每个元素都必须是整数。 请输出最少需要修改多少个元素。 Input 第一行输入一个T(1≤T≤10...

DFS深度搜索；之前一直和bfs的用法搞不太清楚；写了题才能慢慢参透吧，看了别的博客的代码，感觉能更好理解dfs在图中的应用；这个题目的意思是一个人去救另一个人，找出最短的寻找路径；#include<stdio.h>int n,m,p,q,min=99999999;int a[51][51],book[51][51];void dfs(int...

组合数公式：我们需要求阶乘和逆元阶乘我们就用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)这个用快速幂求一下...

#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<<...

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字（key），每个关键字只能在map中出现一次，第二个可能称为该关键字的值(value)）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内...