题目大意: 给定n头奶牛 给定n头奶头所在位置和品种 品种只有G H两种 求一段区间的长度 要求区间内包含的品种满足各品种的数量相同 将一个品种的值设为1 另一个设为-1 假设 i<j 而 1~i的奶牛前缀和 与 1~j的奶牛前缀和 相等 说明 i+1~j 的奶牛总和为0 即两种奶牛的数量相同 #i ...
分类:
其他好文 时间:
2019-03-17 21:27:45
阅读次数:
183
题目大意: 在n个点 m条边的无向图中 需要运送X单位牛奶 每条边有隐患L和容量C 则这条边上花费时间为 L+X/C 求从点1到点n的最小花费 优先队列维护 L+X/C 最小 广搜到点n #include <bits/stdc++.h> using namespace std; #define LL ...
分类:
其他好文 时间:
2019-03-17 13:41:49
阅读次数:
168
P4186 [USACO18JAN]Cow at Large G(树形DP) "Luogu4186" 设dp[i]表示i点需要放多少个农民.则有 $if(near[i] dep[i] ...
分类:
其他好文 时间:
2019-03-05 19:57:47
阅读次数:
167
RSplayersthereisthechangeslistedinthispostwrapupeverythingthatwaspolledinbothSkillingweekandRe-runweek,minustheSpecialAttackOrbchangewhichhasbeenheldbackforfurthertesting.Wearenowlookingtomakeastarton
分类:
其他好文 时间:
2019-03-02 18:40:59
阅读次数:
115
吐槽 数据太水了吧,我AC自动机的trie建错了结果只是RE了两个点,还以为数组开小了改了好久 思路 看到多模板串,字符串匹配,且模板串总长度不长,就想到AC自动机 然后用栈维护当前的字符串位置,如果匹配到了,就从栈里逐个弹出对应的字符,并且回溯到匹配这个单词之前的节点 s每个字符最多会被出栈和入栈 ...
分类:
其他好文 时间:
2019-03-01 09:33:56
阅读次数:
178
一:创建的SpringBoot项目之后测试访问接口报错: Whitelabel Error Page This application has no explicit mapping for /error, so you are seeing this as a fallback. Thu Feb ...
分类:
编程语言 时间:
2019-03-01 00:19:56
阅读次数:
416
火星人是以 13 进制计数的: 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为:jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的 12 个高位数字分别称为:tam, hel, ...
分类:
其他好文 时间:
2019-02-28 22:58:38
阅读次数:
224
[oracle@ctp ~]$ expdp -help Export: Release 11.2.0.3.0 - Production on Thu Feb 28 13:52:15 2019 Copyright (c) 1982, 2011, Oracle and/or its affiliates ...
分类:
数据库 时间:
2019-02-28 15:16:44
阅读次数:
181
Linux命令我是小白,我从来没玩过Linux,请点这里:https://user-gold-cdn.xitu.io/2019/2/24/1691e1dda7807059推荐的一个Git仓库我有些基础,推荐一个快速查询命令的手册,请点这里:https://github.com/jaywcjlove/linux-command公众号全网唯一一个从0开始帮助Java开发者转做大数据领域的公众号~公众号
分类:
系统相关 时间:
2019-02-25 09:15:32
阅读次数:
251
```cpp include using namespace std; int main() { long long int a[1010][1010]; int i,j,k,n; cin n; for(i=1;i a[i][j]; } } for(i=n;i =1;i ) { for(j=n;j ...
分类:
其他好文 时间:
2019-02-24 18:39:10
阅读次数:
183