USACO DEC 2019 参赛总结(2019 12 13~2019 12 16) 2019 12 19 xiaoh 金组Gold "A Milk Pumping" 题意 给定一个n个点,m条边的无向图,每一条边都有一个最大流量f和一个价格c(1=f的边建图,跑Dijkstra即可,时间复杂度O( ...
分类:
其他好文 时间:
2019-12-29 22:00:34
阅读次数:
97
2019.12.17 2019.12.18 codechef STICNOT 问题等价于给每条边和每个点分配一个权值,使得点权$\geq$相邻边权 考虑将边权从大到小插入,插入第一条边的时候,我们也就确定了其两端的点的点权的最小值。接下来放第二条边的时候,肯定将其放在与第一条边有公共点的位置是最优的 ...
分类:
其他好文 时间:
2019-12-19 09:26:16
阅读次数:
109
MySQL批量插入数据: 假设现在已经存在表 websign_gold_ticket(id, ticket, ticketType, used) 1. 创建存储过程 2. 调用存储过程, 插入数据 SQLServer批量插入数据(未测试): ...
分类:
数据库 时间:
2019-12-17 23:54:39
阅读次数:
170
1,MooBuzz 这题其实是道数学题。 我们先找找符合要求的数:1,2,4,7,8,11,13,14…… 我们发现再往后找都是这8个数中的一个加15k如:16……19……29…… 找规律发现k=n/8 ans=15*n/8+a[n%8](a[] = {14,1,2,4,7,8,11,13}) 可我 ...
分类:
其他好文 时间:
2019-12-14 20:50:58
阅读次数:
135
P2698 [USACO12MAR]花盆Flowerpot 题意: 给出水滴的坐标与下落时间,你需要构造一个盆,使他的宽度满足在其范围内能够接住水滴时间(第一滴和最后一滴/最大与最小值)时间差大于等于k,且使得这个盆的直径最小 思路: 会想到尺取法(双指针)来在符合条件内缩小范围,同时又涉及到区间最 ...
分类:
其他好文 时间:
2019-11-24 00:05:15
阅读次数:
108
时间函数详解 Now 根据计算机系统设定的日期和时间返回当前的日期和时间值。如:设置元件文本的值为:[[Now]];输出:Mon Jan 08 2018 10:42:55 GMT+0800 (中国标准时间)。GMT(Greenwich Mean Time)代表格林尼治标准时间。而CST却同时可以代表 ...
分类:
其他好文 时间:
2019-11-21 17:22:07
阅读次数:
165
问题场景 $(function () { Highcharts.chart('container', { title: { text: 'line' }, xAxis: { categories: ['Jan', 'Feb', 'Mar', 'Apr', 'May', 'Jun', 'Jul', ' ...
分类:
其他好文 时间:
2019-11-16 13:01:41
阅读次数:
92
题目背景 浙江省的几所OI强校的神犇发明了一种人工智能,可以AC任何题目,所以他们决定建立一个网络来共享这个软件。但是由于他们脑力劳动过多导致全身无力身体被♂掏♂空,他们来找你帮助他们。 题目描述 共有n所学校(n include include include include include de ...
分类:
Web程序 时间:
2019-11-13 21:52:57
阅读次数:
100
奶牛抗议 DP 树状数组 ~~USACO的题太猛了~~ 容易想到$DP$,设$f[i]$表示为在第$i$位时方案数,转移方程: $$ f[i]=\sum f[j]\;(j include using namespace std; define MAXN 100010 define lowbit(x) ...
分类:
编程语言 时间:
2019-11-12 20:34:55
阅读次数:
103
栈模拟,哈希 #include<iostream> #include<cstdio> #define ri register int #define u unsigned long long namespace opt { inline u in() { u x(0),f(1); char s(ge ...
分类:
其他好文 时间:
2019-11-09 22:01:18
阅读次数:
72