摘要：题意：一个n个点，m条边的无环无重边有向图，经过第i条路径需花费时间ti，要求你选一条从1到n的路径，使得经过的不同城市最多，并且总时间小于等于t。 题解：很简单的一道dp，考试的时候没想出来，一通乱搞，最后跑去A了D题。 dp[i][j]表示第i个点，已经经过了j个点的最小时间，按照拓扑序搞一搞即 阅读全文

摘要：蒟蒻只能打div 2 A题水，10和个位数的使用互不影响，所以直接在模10意义下做 1 #include<bits/stdc++.h> 2 using namespace std; 3 int k,r; 4 int main(){ 5 scanf("%d%d",&k,&r); 6 k=k%10; 7 阅读全文

摘要：地图上的 n个城市，由 n-1条道路连接，且任意两个城市连通。除 1号城市之外的每个都有 一台计算机，安装软件号城市之外的每个都有 一台计算机，安装软件一个 自己的安装时间。住在 1号城市的蒟蒻要给这 n-1台计算机装配软件，他可以沿着 n-1条道路 行走，每条道路花费的时间为 1。蒟蒻在第 0时刻 阅读全文

摘要：[PA2014]KuglarzTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 553 Solved: 317[Submit][Status][Discuss]Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下 阅读全文