摘要： 题目大意： 有n只奶牛，有n个连续的实力，如果u的实力大于v的实力，就能打赢它， 然后给定m种关系，求最后能确定其排名的奶牛个数。 解题思路： 用传递闭包可以快速求解。用floyd，求出每个点能到达的点。如果有一个点，排名在它之前的和排名在它之后的点之 ... 阅读全文

摘要： 问题主题：区间调度问题 问题描述： 有n项工作，每项工作分别在si开始，ti结束。对每项工作，你都可以选择参加或不参加，但选择了参加某项工作就必须至始至终参加全程参与，即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。 限制条件： 1#include#includeusing... 阅读全文

摘要： 题意：n个整数中间填上+或者-，运算结果能否被k整除。1#include#include#define N 10005bool dp[N][100];int a[N];int main(){ int n,k,i,j; memset(dp,false,sizeof(dp)); ... 阅读全文