ACM
whowhowhocares
一个每天都想回家的亡命之徒。
展开
-
关于拓扑排序
拓扑排序:对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。...原创 2018-08-09 21:51:17 · 176 阅读 · 0 评论 -
CCF俄罗斯方块-2&&模拟练习
(⊙﹏⊙)这道题不会做呀~然后去观摩了各种大佬的作品才理解了思路QAQ#include <iostream>#include <stdio.h>#include <algorithm>using namespace std;int grid[18][16];int temp, col;struct node{ int x, y;}a...原创 2018-08-14 11:40:14 · 318 阅读 · 0 评论 -
大数问题
大数加法:hdu1002A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 434482 Accepted Submission(s): 84569 Problem Descriptio...原创 2018-08-16 21:23:18 · 121 阅读 · 0 评论 -
贪心-区间相关问题
A选择不相交区间。数轴上有n个开区间(a i , b i )。选择尽量多个区间,使得这些区间两两没有公共点。贪心策略是:一定要选第一个区间。这个问题典型的是活动安排问题:活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合,是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源。...原创 2018-08-22 12:28:22 · 376 阅读 · 0 评论 -
字符串操作(使用map)(反片语&hdu1251统计难题)
#include <iostream>#include <string>#include <algorithm>#include <map>#include <vector>using namespace std;map<string, int> cnt;vector<string> vec;st原创 2018-08-29 17:05:29 · 209 阅读 · 0 评论 -
一些小问题总结
1)转义字符: 转义字符 意义 ASCII码值(十进制) \a 响铃(BEL) 007 \b 退格(BS) ,将当前位置移到前一列 008 \f 换页(FF),将当前位置移...原创 2018-09-01 09:17:18 · 119 阅读 · 0 评论 -
hdu2072(stringstream&&vector元素去重)
单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 65932 Accepted Submission(s): 16587 Problem Descriptionlily的好朋友xiaoou333最近很空,他想了一件...原创 2018-09-01 15:36:42 · 147 阅读 · 0 评论