- 博客(4235)
- 收藏
- 关注
RSS订阅转载 [USACO1.3]混合牛奶 Mixing Milk
【timegate】https://www.luogu.org/problem/P1208【解题思路】先按照单价排序，单价小的在前面； 单价一样的就把产量多的放前面；（我是用结构体做的，排序方便）2，当还需要采购时（n不为零），我们从当前还需采购值开始，挨个减一，总价钱加上当前最小单价，当这头牛产量为零（不能再从它购买时），换一头牛（数组加一），直到购买完（n=0）为止。...
2019-09-25 00:15:00
464
转载 奶牛玩杂技
题目背景Farmer John 养了N(1<=N<=50,000)头牛，她们已经按1~N依次编上了号。FJ所不知道的是，他的所有牛都梦想着从农场逃走，去参加马戏团的演出。可奶牛们很快发现她们那笨拙的蹄子根本无法在钢丝或晃动的的秋千上站稳（她们还尝试过把自己装在大炮里发射出去，但可想而知，结果是悲惨的） 。最终，她们决定练习一种最简单的杂技：把所有牛都摞在一起， 比如说...
2019-09-25 00:08:00
597
转载 [USACO10OCT]汽水机Soda Machine
题意翻译为了满足fj所有的N(1<=n<=50000)头奶牛的需求，fj新买了一台汽水机。他想找到一个最完美的位置来安放它。奶牛的牧场可以被表示为一个一维数轴，第i个奶牛被放牧的区间是[Ai...Bi]（包含端点），fj可以把汽水机放在[1..1,000,000,000]。因为奶牛们都懒得要死，她们想尽可能的少移动。她们希望汽水机被放在自己的放牧区间内。遗...
2019-09-24 23:41:00
558
转载 一元三次方程求解
【TimeGate】https://www.luogu.org/problem/P1024【解题思路】因为区间很大，所以可以二分。三个答案都在[-100,100]范围内，两个根的差的绝对值>=1,保证了每一个大小为1的区间里至多有1个解，也就是说当区间的两个端点的函数值异号时区间内一定有一个解，同号时一定没有解。那么我们可以枚举互相不重叠的每一个长度为1的区间，在区...
2019-09-24 23:37:00
255
转载 [USACO05DEC] 布局
【TimeGate】https://www.luogu.org/problem/P4878【解题思路】这是一道差分约束的裸题，瞎搞一下跑个最短路就可以了你还得去从0开始跑spfa判断图是不是联通的【code】 1 #include <bits/stdc++.h> 2 #define INF 0x3f3f3f3f 3 #define main m...
2019-09-22 13:01:00
124
转载 [USACO08JAN]电话线Telephone Lines
【TimeGate】https://www.luogu.org/problem/P1948【解题思路】本题的解法：二分答案+spfa【code】 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<algorithm>...
2019-09-22 12:59:00
113
转载 联合权值
【TimeGate】https://www.luogu.org/problem/P1351【解题思路】枚举每一个点；然后枚举可以连到他的点；然后对着些点直接统计答案就好了；#include<cstdio>#include<iostream>using namespace std;const int N=2e5+5,mo=10...
2019-09-21 23:48:00
111
转载 木材加工
题目背景要保护环境题目描述木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段木头越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21，要求切割成到等长...
2019-09-21 23:45:00
172
转载 中位数
【timegate】https://www.luogu.org/problem/P1168【解题思路】使用两个堆，大根堆维护较小的值，小根堆维护较大的值即小根堆的堆顶是较大的数中最小的，大根堆的堆顶是较小的数中最大的【code】 1 #include <cstdio> 2 #include <queue> 3 #include ...
2019-09-21 23:43:00
89
转载 [USACO14FEB]路障Roadblock
题目描述每天早晨，FJ从家中穿过农场走到牛棚。农场由 N 块农田组成，农田通过 M 条双向道路连接，每条路有一定长度。FJ 的房子在 1 号田，牛棚在 N 号田。没有两块田被多条道路连接，以适当的路径顺序总是能在农场任意一对田间行走。当FJ从一块田走到另一块时，总是以总路长最短的道路顺序来走。FJ 的牛呢，总是不安好心，决定干扰他每天早晨的计划。它们在 M 条路的某一条上安放...
2019-09-21 23:41:00
157
转载 window.scrollTo()方法的无效问题
this.$nextTick(() => { window.scrollTop（x, y）});这是使用方法但却无效！后来发现是HTML对象的问题：改为：this.$nextTick(() => {document.body.scrollTop（x, y） });原因分析：html、body、document、...
2019-09-19 16:29:00
15367
转载 通配符匹配
题目描述问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求：实现如下2个通配符：*：匹配0个或以上的字符（字符由英文字母和数字0-9组成，不区分大小写。下同）？：匹配1个字符输入：通配符表达式；一组字符串。输出：返回匹配的结果，正确输出true，错误输出false...
2019-09-19 15:28:00
164
转载 [USACO18DEC]Back and Forth
【TImeGate】https://www.luogu.org/problem/P5118【解题思路】dfs+模拟【code】具体思路见代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 vector <int> ans;//最后一天第一个奶罐里的牛奶量 4 int p...
2019-09-17 23:31:00
213
转载 [JLOI2011]飞行路线
题目描述Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在nnn个城市设有业务，设这些城市分别标记为000到n−1n-1n−1，一共有mmm种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他们可以免费在最多kkk种航线上搭乘飞机...
2019-09-17 23:29:00
133
转载 [COCI2006-2007#1] Slikar
【timegate】https://www.luogu.org/problem/P4328【解题思路】广搜详见注释【code】 1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 #define N 60 5 using namespace std...
2019-09-17 23:27:00
271
转载 [USACO1.4]母亲的牛奶 Mother's Milk
题目描述农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数， 最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。写一个程序去帮助农民找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。输入格式单独的一行包括三个整数A,B和...
2019-09-17 23:24:00
164
转载 Python SMTP发送邮件
参考文章一、介绍SMTP（Simple Mail Transfer Protocol）即简单邮件传输协议,它是一组用于由源地址到目的地址传送邮件的规则，由它来控制信件的中转方式。python的smtplib提供了一种很方便的途径发送电子邮件。它对smtp协议进行了简单的封装。Python内置对SMTP的支持，可以发送纯文本邮件、HTML邮件以及带附件的邮件。Py...
2019-09-17 22:55:00
542
转载 Python深入：setuptools进阶
作者：gqtcgq来源：CSDN原文：https://blog.csdn.net/gqtcgq/article/details/49519685 Setuptools是Python Distutils的加强版，使开发者构建和发布Python包更加容易，特别是当包依赖于其他包时。用setuptools构建和发布的包与用Distutils发布的包是类似的。包的使用...
2019-09-17 22:30:00
216
转载 Python打包之setuptools
参考链接1参考链接2参考链接3一、setuptools介绍Setuptools是Python Distutils的加强版，使开发者构建和发布Python包更加容易，特别是当包依赖于其他包时。用setuptools构建和发布的包与用Distutils发布的包是类似的。包的使用者无需安装setuptools就可以使用该包。如果用户是从源码包开始构建，并且没有安装过setupt...
2019-09-17 22:29:00
329
转载 RateLimiter
Google开源工具包Guava提供了限流工具类RateLimiter，该类基于令牌桶算法实现流量限制，使用十分方便，而且十分高效。RateLimiter使用public void testAcquire() { RateLimiter limiter = RateLimiter.create(1); for(int i = 1; i <...
2019-09-17 15:36:00
148
转载 高并发相关
案例：秒杀程序高并发优化思路1.使用Google guava的RateLimiter来进行限流2.暴露秒杀接口，暴露信息，作为不常更新的热点数据，贮存到Redis里3.减库存时，在同一事务内，先"插入记录"，再"更新库存", 能有效减少行锁的作用时间.数据库更新操作，采用乐观锁，提高并发性4.前端静态文档部署到CDN, 缺少资金的公司可以选择动静分离。动静分离...
2019-09-17 10:58:00
78
转载 集合 Subset Sums
题目描述对于从1到N (1 <= N <= 39) 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，每个子集合的所有数字和是相等的：{3} 和 {1,2}这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数） 如果N=7，有四种方法能划分集合{1，2，3，...
2019-09-15 12:40:00
182
转载 逛画展
题目描述博览馆正在展出由世上最佳的 M 位画家所画的图画。wangjy想到博览馆去看这几位大师的作品。可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，a和b，代表他要看展览中的第 a 幅至第 b 幅画(包含 a 和 b)之间的所有图画，而门票的价钱就是一张图画一元。为了看到更多名师的画，wangjy希望入场后可以看到所有名师的图画(至少...
2019-09-15 00:05:00
131
转载 [TJOI2017]可乐
题目描述加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星球的1号城市上。这个可乐机器人有三种行为： 停在原地，去下一个相邻的城市，自爆。它每一秒都会随机触发一种行为。现 在给加里敦星球城市图，在第0秒时可乐机器人在1号城市，问经过了t秒，可乐机器人的行为方案数是多少？输入格式第一行输入两个正整数况N,M，N表示城市个数...
2019-09-14 23:48:00
106
转载 [USACO5.3]巨大的牛棚Big Barn
[TimeGate]https://www.luogu.org/problem/P2701【解题思路】f[i][j]=min(min(f[i][j-1],f[i-1][j]),f[i-1][j-1])+1;f（i, j）表示以（i, j）为右下角的最大正方形的边长。【code】 1 #include <cstdio> 2 #include &l...
2019-09-14 23:29:00
118
转载 [USACO17JAN]Balanced Photo平衡的照片
【TimeGate】https://www.luogu.org/problem/P3608【解题思路】单点修改+区间查询，用树状数组来维护f数组即可【code】 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 typedef long lon...
2019-09-14 23:26:00
175
转载 积水面积
题目描述一组正整数，分别表示由正方体叠起的柱子的高度。若某高度值为x，表示由x个正立方的方块迭起（如下图，0<=x<=5000）。找出所有可能积水的地方（图中蓝色部分），统计它们可能积水的面积总和（计算的是图中的横截面积。一个立方体的位置，为一个单位面积）。如图：柱子高度变化为 0 1 0 2 1 2 0 0 2 0图中蓝色部分为积水面积，共有6个单位面积...
2019-09-12 22:43:00
546
转载 Out of Hay
题目背景奶牛爱干草题目描述Bessie 计划调查N (2 <= N <= 2,000)个农场的干草情况，它从1号农场出发。农场之间总共有M (1 <= M <= 10,000)条双向道路，所有道路的总长度不超过1,000,000,000。有些农场之间存在着多条道路，所有的农场之间都是连通的。Bessie希望计算出该图中最小生成树中的最长...
2019-09-12 22:40:00
129
转载 Roy&October之取石子
【TimeGate】https://www.luogu.org/problem/P4018【解题思路】正解：只有是6的倍数就是第二个人赢，否则第一个人赢【code】 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 using nam...
2019-09-12 22:37:00
111
转载 Roy&October之取石子II
【TimeGate】https://www.luogu.org/problem/P4860【解题思路】首先，双方只能取p^k,k=0或1，换句话说就是每次只能拿0个或任意一个质数的每次可以取走1、2、3，但4取不了。则两个人每一回合的最强策略都是共取走4个。因此尽量取一个数，使剩余的石子数是4的倍数，就获胜了。所以除了初始数量为4的倍数，其他情况先取的都可以获胜。【c...
2019-09-12 22:35:00
128
转载 【模板】nim游戏
题目描述甲，乙两个人玩Nim取石子游戏。nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，他想知道是否存在先手必胜的策略。输入格式第一行一个整数T<=10,表示有T组数据接下来...
2019-09-12 22:34:00
98
转载 常用的重试技术—如何优雅的重试
背景分布式环境下，重试是高可用技术中的一个部分，大家在调用RPC接口或者发送MQ时，针对可能会出现网络抖动请求超时情况采取一下重试操作，自己简单的编写重试大多不够优雅，而重试目前已有很多技术实现和框架支持，但也是有个有缺点，本文主要对其中进行整理，以求找到比较优雅的实现方案；重试在功能设计上需要根据应用场景进行设计，读数据的接口比较适合重试的场景，写数据的接口就需要注意接口的幂等性了...
2019-09-11 19:58:00
621
转载 vue使用scss报错Module build failed: TypeError: this.getResolve is not a function at Object.loader 安装node...
在搭建vue脚手架 或者是在vue项目中，想使用sass(scss)的功能，报错Module build failed: TypeError: this.getResolve is not a function at Object.loadernpm install node-sass --save-dev //安装node-sass npm install sass-loa...
2019-09-10 15:57:00
205
转载 python在linux中import cv2问题
python中import cv2遇到的错误及安装方法标签1 错误：ImportError: libXext.so.6: cannot open shared object file: No such file or directory安装yum install libXext.x86_642 错误ImportError: libSM.so.6: canno...
2019-09-09 11:18:00
418
转载 火柴排队
【TIMEGate】https://www.luogu.org/problem/P1966【解题思路】归并排序【code】 1 #include <cstdio> 2 #include <algorithm> 3 #include <iostream> 4 using namespace std; 5 const...
2019-09-08 19:18:00
72
转载 自由落体
【TimeGate】https://www.luogu.org/problem/P1033【解题思路】找最早接住的球-最晚接住的的球的编号【code】 1 #include <cstdio> 2 #include <cmath> 3 using namespace std; 4 double h,s1,v,l,k,n; 5 ...
2019-09-08 19:15:00
117
转载 字符串的展开
【TIMEgate】https://www.luogu.org/problem/P1098【解题思路】此题看起来很复杂，实践起来其实不是特别难，仔细审题不难发现：影响输出的是p1和p3,p2其实无关紧要，只要在循环输出的时候作为边界即可。所以我们可以通过三目运算符来少写几个for循环让代码变得简洁。【code】 1 #include <cstdio>...
2019-09-08 12:37:00
118
转载 借教室
【TIMEGate】https://www.luogu.org/problem/P1083【解题思路】大致思路：利用差分数组存每天的教室使用情况，然后求前缀和，如果发现不符合要求，就从后往前撤回订单，直到每天都符合要求，那么我们撤回的最后一个（也就是最靠前的一个）即为ans【code】 1 #include <cstdio> 2 #include ...
2019-09-08 12:06:00
83
转载 斐波那契数列
题目背景大家都知道，斐波那契数列是满足如下性质的一个数列：• f(1) = 1• f(2) = 1• f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)题目描述请你求出 f(n) mod 1000000007 的值。输入格式·第 1 行：一个整数 n输出格式第 1 行： f(n) mod 100...
2019-09-07 15:26:00
269
转载 曹冲养猪
题目描述自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了。如果建造了5个猪圈，但是仍然有1头猪没有地方去，然后如果建造了7个猪圈，还有2头没有地方去。你作为曹总的私人秘书理所当然要将准...
2019-09-07 15:24:00
66
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人