https://www.luogu.org/problem/show?pid=3071 题目描述 To earn some extra money, the cows have opened a restaurant in their barn specializing in milkshakes.
原创
2021-08-05 13:38:31
53阅读
每个月Powershell.Org上面都会有一期小挑战，一般都是要求实现一些实践性很强的小脚本。这一期的链接如下http://powershell.org/wp/2016/01/02/january-2016-scripting-games-puzzle/ 基本要求是：Server uptime is the lifeblood of system administrators. We striv
原创
精选
2016-01-19 13:01:02
812阅读
转载
2007-12-17 10:17:00
38阅读
2评论
[USACO18JAN]Sprinklers 一个矩形要符合什么条件 右上角的右上有点，左下角的左下有点 所以每列的选择高度为一个区间，小于后缀最大值大于前缀最小值（不管是作为右上角还是左下角） 然后对于一个： 求完全在这个区域里的矩形个数 从上往下考虑，处理左下角在这一行，右上角在上面的方案数 发
转载
2019-04-16 17:44:00
56阅读
2评论
给定一棵n个点的树(n=1e5)，有边权， 两点间距离定义为两点路径上的 边权最小值。m个询问(m=1e5)，k,v， 询问对于点v，距离>=k的点有多少个(不含v) Inp
转载
2019-11-02 11:53:00
36阅读
嘟嘟嘟 这很显然是一道dp题。 令dp[i][j]表示第 i 分钟末，疲劳度为 j 是的最大跑步距离，则 dp[i][0] = max(dp[i - 1][0], max(dp[i - j][j])) dp[i][j] = max(dp[i - 1][j - 1] + a[i]) 因为题中说即使疲劳
原创
2021-05-29 18:54:24
94阅读
题目链接: "戳我" 一个优先队列优化DP ~~一定要注意第二关键字的排序啊!!我真的是菜,被坑了好久qwq~~ 设$f[i]$表示前i个的最小答案,从前面选择的时候第一关键字是f[j]的大小,第二关键字是要确保[j+1,i]区间产生的贡献尽可能小 cpp include include inclu
原创
2021-07-15 15:05:15
27阅读
# SQL Server获取月份Jan的方法
SQL Server是一种关系型数据库管理系统，用于存储和管理大量数据。在SQL Server中，我们可以使用各种查询来获取和处理数据。而获取月份Jan的方法也是其中之一。
## 1. 了解SQL Server中日期和时间的存储
在SQL Server中，日期和时间以特定的格式存储在数据库中。日期存储为日期类型，时间存储为时间类型。要获取特定月份
嘟嘟嘟 这道题他会卡spfa，不过据说加SLF优化后能过，但还是讲讲正解吧。 题中有很关键的一句，就是无向边都是正的，只有单向边可能会有负的。当把整个图缩点后，有向边只会连接在每一个联通块之间（因为图中没有环），而且缩点后的图一定是一个DAG，DAG的最短路就可以拓扑排序后直接求出最短路。 因此，对
原创
2021-05-29 18:57:08
151阅读
嘟嘟嘟 题意概括一下，就是在无向图上求一条1到n的路径，使路径上第k + 1大的边权尽量小。 考虑dp，令dp[i][j] 表示走到节点 i，路线上有 j 条电话线免费时，路径上最贵的电缆花费最小是多少。则对于一条从u到v，长度为w的边，转移方程是： 1.这条电缆要付费：dp[v][p] = min
原创
2021-05-29 18:57:10
264阅读
题目描述 The cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During each minute, she ca
转载
2017-08-28 15:48:00
16阅读
2评论
Dubai business trip from 19th Jan. to 22nd Jan.2020ReferenceBefore Chinese New Y
原创
2022-08-23 09:44:25
53阅读
http://www.elijahqi.win/2018/02/02/usaco2018-jan-mootube-silver/ 数据范围弱化 暴力搞即可#include<cstdio>#i
原创
2022-08-08 16:31:16
23阅读
题目描述 Being a fan of all cold-weather sports (especially those involving cows), Farmer John wants to record as much of the upcoming winter Moolympics a
原创
2021-08-05 13:42:19
59阅读
#include #include #include #include #include #include using namespace std; typedef long long LL; const LL mod=1e9+7; int read() { int x=0,f=1;char ch=getchar(); while(ch=0;i--)up[i]=max(up[i...
转载
2018-08-21 20:30:00
28阅读
2评论
"题目" 这题的数据有点水，暴力合并$set$好像过了 分析一下这个题的性质，发现我们一条非树边就会形成一个环，而我们要求选择两个非树边，就会形成两个环，要求不走重复的点，就是说我们需要走一个大环，且必须经过这两个小环 显然需要这两个小环有至少一条公共边 发现问题转化成了求 有多少对路径，这对路径有
转载
2019-02-28 20:53:00
70阅读
2评论
题目链接 感觉排个序会非常好做，就能省了很多事 但是询问是不讲顺序的，那就离线一下 #include <iostream> #include <algorithm> using namespace std; #define MAXN 100005 int f[MAXN],size[MAXN]; in ...
转载
2021-10-21 15:22:00
52阅读
2评论
按照具体意义去理解对于r，如果满足条件，那么大于r的肯定能够满足我们要找最小的所以应该缩小// Problem: [USA
原创
2022-08-16 14:55:46
47阅读
嘟嘟嘟 一道RMQ板子题，分别维护最大值和最小值，不解释。 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cmath> 5 #include<cstring> 6 #include<cstdlib>
原创
2021-05-29 18:49:01
159阅读
嘟嘟嘟 刚开始因为没看到只能走没有损坏的农场，磨叽了20多分钟……不管了，写题解吧。 首先如果一个点不能到达原点，那么和他相邻的点也不能到达原点，所以刚开始我们把不能走的点和他相邻的点都打上标记，然后跑dfs就行了。 1 #include<cstdio> 2 #include<iostream> 3
原创
2021-05-29 18:54:40
71阅读
