To 洛谷.1432 倒水问题 题目背景 In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3-gallon jug and a 5-gallon jug and were asked to fill the 5-gallon jug with exactly 4 gallons. This…

题目背景 In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3-gallon jug and a 5-gallon jug and were asked to fill the 5-gallon jug with exactly 4 gallons. This problem generali…

目录 题目 思路 \(Code\) 题目 戳 思路 \(bfs\) 第一遍提交\(50\),第二遍就\(100\)了,qwq \(Code\) #include<iostream> #include<cstring> #include<string> #include<algorithm> #include<cstdio> using namespace std; int t,ca,cb,n,step,sum; int a_now[100001]…

这个题是一个很简单的等比数列. 题目大意是:初始第一步 $ n_1 = 2 $,之后的每一步都比前一步减少 98%,即满足等比数列 $ 2 + 2 \times 0.98 + 2 \times 0.98^2 + \cdots \leq K $ ,K 为某个上限值. 利用 $ K = S_n = \frac{2 (1 - 0.98)^n}{1 - 0.98} \Rightarrow n = log_{0.98} (1 - \frac{K}{100}) $ 貌似 math.h/cmath 中的log…

entity framework6.x之前搞了这么多版本,构架这么牛B,居然没有批量插入更新的功能,但有很多替换的解决方案,例如Entity Framework Extended Library(https://github.com/loresoft/EntityFramework.Extended).手工拼接sql语句. 现在微软正在推出core版的ef,它号称比6.x更加轻量级和高效,今天试一下了一下它的批量插入,感觉不错 C#源码: public class BloggingContext…