qq_36327491的博客

拓扑排序： 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。 ...

(⊙﹏⊙)这道题不会做呀~然后去观摩了各种大佬的作品才理解了思路QAQ #include <iostream> #include <stdio.h> #include <algorithm> using namespace std; int grid[18][16]; int temp, col; struct node {     int x, y; }a...

大数加法： hdu1002 A + B Problem II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 434482    Accepted Submission(s): 84569   Problem Descriptio...

A选择不相交区间。数轴上有n个开区间(a i , b i )。选择尽量多个区间，使得这些区间两两没有公共点。贪心策略是：一定要选第一个区间。 这个问题典型的是活动安排问题： 活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合，是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源。...

#include <iostream> #include <string> #include <algorithm> #include <map> #include <vector> using namespace std; map<string, int> cnt; vector<string> vec; st

1）转义字符： 转义字符 意义 ASCII码值（十进制） \a 响铃(BEL) 007 \b 退格(BS) ，将当前位置移到前一列 008 \f 换页(FF)，将当前位置移...

单词数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 65932    Accepted Submission(s): 16587   Problem Description lily的好朋友xiaoou333最近很空，他想了一件...