模拟
lzk_1049668876
stay hungry stay foolish
展开
-
【poj1048 Parencodings】(模拟水题)
链接:http://poj.org/problem?id=1068题意:给出一串数组:a[i]表示第i个右括号前面有几个左括号,求出每个右括号所包含的括号数分析:模拟。根据已知的数组,模拟得到一个字符串数组,再模拟每个右括号的括号数代码:#include<cstdio>#include<queue>using namespace std;const int maxn...原创 2018-07-05 19:09:57 · 398 阅读 · 0 评论 -
【codeforces 667D】【最短路】【思维】【模拟】
https://codeforces.com/problemset/problem/667/D【题意】n个点,m条有向边,找4个有顺序的点,使得4个点三条有向最短路之和最大【思路】枚举第2,3,个点,预处理出每个点到其余点的距离,取3个最大的比较,避免重复【代码】#include<cstdio>#include<cstring>#include<...原创 2019-01-18 23:07:36 · 217 阅读 · 0 评论