1621：轻拍牛头 【题目描述】 原题来自：USACO 2008 Dec. Silver 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏。 贝茜让 N 头奶牛坐成一个圈。除了 1 号与 N 号奶牛外，i 号奶牛与 i?1 号和 i+1 号奶牛相邻，N 号奶牛与 1 号奶牛相邻。农夫约翰用 ...
分类：
其他好文 时间：
2019-02-24 12:11:29
阅读次数：
352
T1 啊我死了 显然是一个2—sat模型，两个状态如果存在一个串是另一个的前缀，产生冲突所以对i与j+n建边（反向的也不要忘了），建完跑2 sat，如果有解就输出Yes，否则输出No。 直接暴力建边时间复杂度是n^2 siz的，有50分。所以需要优化建边的过程。 考虑把每一个状态串插入到trie树上 ...
分类：
其他好文 时间：
2019-02-22 21:27:36
阅读次数：
231
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 // [0,12]的火星文 7 string unitDigit[13] = { 8 "tret", "jan", "feb", "mar", "apr", "m... ...
分类：
其他好文 时间：
2019-02-22 21:09:30
阅读次数：
243
今天在linux里修改脚本文件时，不小心非正常关闭了脚本文件，再次编辑时，每次都提示 如下错误： E325: 注意发现交换文件 ".bqh.sh.swp" 所有者: root 日期: Wed Feb 20 03:51:12 2019 文件名: /server/scripts/bqh.sh 修改过: ...
分类：
系统相关 时间：
2019-02-22 00:53:18
阅读次数：
1735
今天学习了loop，包括for计数循环和while条件循环 以下是学习代码 打印了9*9乘法口诀表 # -*- coding: utf-8 -*-"""Created on Wed Feb 20 16:09:46 2019 结果如图： 没有截完整。学习到了for循环的range函数的用法，包括反向计 ...
分类：
其他好文 时间：
2019-02-21 00:10:48
阅读次数：
167
P3143 [USACO16OPEN]钻石收藏家Diamond Collector 题意要注意一点：有两个陈列架！ 如果只有一个陈列架，是很容易的。two pointers直接从左到右跑一下即可。 如果有两个陈列架，就需要进行答案合并了。做法是这样的： 设两个数组： 1. $pre$数组，$pre[ ...
分类：
其他好文 时间：
2019-02-15 01:27:58
阅读次数：
245
题面： "[USACO 2001 OPEN]地震" $solution:$ $code:$ ...
分类：
其他好文 时间：
2019-02-12 21:37:23
阅读次数：
326
"传送门" 题意:N个牧场，可供修建的道路有M条.奶牛负责修建道路，将所有牧场连通,获得报酬F.每条道路都有自己的施工时间ti和建造成本ci.连接两个相同的牧场的道路可能有多条.保证所有的牧场必定是可连通的，不过也有可能一些道路的建造成本之和会超过F.求选择修建哪些道路,使单位时间的利润(即总利润和 ...
分类：
其他好文 时间：
2019-02-12 20:12:23
阅读次数：
190
1.获取数据库当前默认配置 2.修改如下配置 cnsterm start gtwglobal Started 'gtwglobal' in window 3 at Tue Feb 12 00:48:58 2019 cnsterm 3 h ...
分类：
其他好文 时间：
2019-02-12 15:57:45
阅读次数：
175
1593：【例 2】牧场的安排 【题目描述】 原题来自：USACO 2006 Nov. Gold Farmer John 新买了一块长方形的牧场，这块牧场被划分成 M 行 N 列 (1≤M≤12;1≤N≤12)，每一格都是一块正方形的土地。FJ 打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享 ...
分类：
其他好文 时间：
2019-02-12 13:11:24
阅读次数：
264
