#1174 : 拓扑排序·一
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。
小Ho：小Hi，你这学期有选什么课么？
小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。
小Ho：先修课...
分类：
编程语言 时间：
2015-07-22 10:39:59
阅读次数：
120
#1142 : 三分·三分求极值时间限制:10000ms单点时限:1000ms内存限制:256MB描述 这一次我们就简单一点了，题目在此：在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。提示：三分法输入第1行：5个整数a,b,c,x,y。前三个数构成...
分类：
编程语言 时间：
2015-07-21 16:40:48
阅读次数：
207
题意：给定n和m，n表示大写字母的前n个，m表示m个关系对，求能否确定唯一排序。
分析：分三种情况
（1）当输入完当前的关系对之后，已经能确定矛盾（不需要完全输入m个关系对时）
eg. 3 3
A
B
B
当输入到第二对已经能判断矛盾，此时记下当前的所需要用到的关系对数ans=2；
接着输入，但是后面的关系对不作处...
分类：
编程语言 时间：
2015-07-21 10:44:55
阅读次数：
149
题意：
问你[l,r]区间内的所有满足各个位一加一减最后和是k的全有数的和。
思路：
数位dp
dp[site][sum][p][k] 代表site位，和是sum，当前是加还是减，最后和是k的数的和以及个数
也就是存成结构体。
然后求的时候
ans.cnt=(ans.cnt+cur.cnt)%mod;
ans.sum=(ans.sum+cur.sum+cur.cnt*tep)%mod...
分类：
其他好文 时间：
2015-07-20 23:42:31
阅读次数：
206
Window Pains
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 1731
Accepted: 863
Description
Boudreaux likes to multitask, especially when it comes to using...
分类：
编程语言 时间：
2015-07-20 23:39:20
阅读次数：
192
关于拓扑排序
待排序的元素是什么？ —— 有向图的结点
按怎样的顺序？ —— 如果存在边v → w，则v要排在w的前面
算法
list ← []
初始化队列，将入度为0的结点加入队列当队列非空：
v ← 出队
list.add(v)
w ← 遍历与v相邻的顶点
将w的度数减1
如果w的度数为0，则将w加入队列
如果 list.size() < 顶点总数，则抛出有环异常
实现package com...
分类：
编程语言 时间：
2015-07-20 23:33:30
阅读次数：
190
#1036 : Trie图
时间限制:20000ms
单点时限:1000ms
内存限制:512MB
描述
前情回顾
上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：河蟹先生将要给与他们一篇从互联网上收集来的文章，和一本厚厚的河蟹词典，而他们要做的是判断这篇文章中是否存在那些属于河蟹词典中的词语。
当时，小Hi和小Ho的水平还是...
分类：
其他好文 时间：
2015-07-20 19:37:19
阅读次数：
372
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n;
vector vec[100];
int vis[100];
struct node{
int n;
int t;
bool operator < (const node& a)con...
分类：
编程语言 时间：
2015-07-20 16:42:50
阅读次数：
463
拓扑排序（针对有向无回路图DAG）是深度优先搜索的一个应用，其结果图中所有顶点的一个线性排列。
伪代码如下：
EG:
拓扑排序完整代码如下：
#include
#include
#include
#include
using namespace std;
#define UDG 0
#define DG 1
#define WHITE 0
#define ...
分类：
编程语言 时间：
2015-07-20 09:21:45
阅读次数：
172
