严格次短路模板，用两个数组分别维护最短路和次短路，用dijskstra，每次更新的时候先更新最短路再更新次短路 写了spfa版的不知道为啥不对…… ...
分类：
数据库 时间：
2018-04-28 23:40:11
阅读次数：
205
BZOJ_1662_[Usaco2006 Nov]Round Numbers 圆环数_数位DP Description 正如你所知，奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。 所以她们通过"round number"竞赛的方式。第一头牛选 ...
分类：
其他好文 时间：
2018-04-28 23:38:11
阅读次数：
195
十六. 文件查找命令find: 下面给出find命令的主要应用示例： /> ls -l #列出当前目录下所包含的测试文件 -rw-r--r--. 1 root root 48217 Nov 12 00:57 install.log -rw-r--r--. 1 root root 37 Nov 12 ...
分类：
其他好文 时间：
2018-04-28 15:53:15
阅读次数：
188
设f[i][j]为奶牛选取状态为i，最后一头选的为j，转移直接f[k][(1 include include using namespace std; int n,m,p[20],a[20]; long long f[20][1m) f[k][p[k]|i]+=f[j][i]; for(int i= ...
分类：
其他好文 时间：
2018-04-27 16:43:40
阅读次数：
161
标题很长emmm…… [USACO2008 NOV]toy 玩具 https://www.luogu.org/problemnew/show/P2917 https://www.lydsy.com/JudgeOnline/problem.php?id=1229 [BJWC2018]餐巾计划问题 ht ...
分类：
其他好文 时间：
2018-04-24 21:51:17
阅读次数：
234
给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（"Gold Medal", "Silver Medal", "Bronze Medal"）。(注：分数越高的选手，排名越靠前。)示例 1:输入: [5, 4, 3, 2, ...
分类：
其他好文 时间：
2018-04-22 16:04:15
阅读次数：
271
题目大意： ...就是数塔 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 7+3+8+7+5=30 Sample Input 573 88 1 02 7 4 44 5 2 6 5212 3 573 88 1 02 7 4 44 5 2 6 5212 3 Sample Output 30 ...
分类：
其他好文 时间：
2018-04-20 23:47:01
阅读次数：
204
...就是N皇后 输出前三种可能排序 输出所有可能排序的方法数 vis[0][i]为i点是否已用 vis[1][m+i]为i点副对角线是否已用 m+i 为从左至右第 m+i 条副对角线 vis[1][m+n-i]为i点主对角线是否已用 m+n-i 为从右至左第 m+n-i 条主对角线 #includ ...
分类：
其他好文 时间：
2018-04-20 21:58:08
阅读次数：
171
"When your dreams come alive you're unstoppable. Take a shot chase the sun find the beautiful. We will glow in the dark turning dust to gold. And we'l ...
分类：
其他好文 时间：
2018-04-19 15:03:33
阅读次数：
232
【题意概述】 K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场．现在她们要集中起来进餐．牧场之间有M(1≤M≤10000)条有向路连接，而且不存在起点和终点相同的有向路．她们进餐的地点必须是所有奶牛都可到达的地方．那么，有多少这样的牧场呢？ 【题解】 一看题。。 对于每个点，把它能到达的 ...
分类：
其他好文 时间：
2018-04-18 22:30:48
阅读次数：
203
