Freeway的博客

Task schedule

本题比赛时被hack的人好多 - -。 注意坑点： 3 2147483645 2147483646 2147483644 Answer : 1 #include <stdio.h> #include <string.h> #include <map> #include <algorithm> #define INT_MAX 2147483647 using namespace

题目给了中文描述，所以不再多说。 裸拓扑排序，直接用队列维护入度为零的结点，判断是否能完全删除M条边即可。 #include #include #include #include using namespace std; int main() { int cnt, n, m, a, b, v[1000]; while(~scanf("%d %d", &n, &m))

题目的表达式化简后就是1! ~ N! 的乘积 Mod 1000000007。 比赛的时候写的是把1~10000000的结果打表存数组里了，结果MLE了。。 由于题目数据组数为100000左右，所以可以把所有的输入存到结构体里面。首先按n的大小排序。 用两个变量进行计算，计算完毕后，再按输入顺序把结构体排序一下。输出即可。 #include #include #include #i

HDU 5162 - Jump and Jump... 结构体排序之后输出就可以了。 #include #include #include #include #include #include #include #include #include #include #include #include typedef long long LL; const int INF

1001 - wyh2000 and a string problem思路：先把相邻超过两个的v全部改为w。 然后这个问题就转化为了一个串是否能通过删除某些字符变成另一个子串了。#include <stdio.h> #include <string.h> #include <math.h> #include <stdlib.h> #include <algorithm> #include <cty