[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 处理出凑够2^j最少需要花费多少钱. 即试着把第i种物品买2^(j-i)个,看看会不会更便宜 记录在huafei[0..31]中 然后对于L; 把它转成二进制.累加二进制中对应为1的地方的对应huafei (如果某个高位的1不加的话,肯定要用低位的来凑->但我们已经处理出来了最小的值了,肯定没有直接用huafei来的好->或者只能得到 (相同的价格. 作为初始答案. 但是可能不是这样老老实实地累加的. 因为可以超过. 则某个位…

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 可以考虑把所有的题目按照ai排序. 然后顺序考虑最后做出来的题目个数和第i道题目的ai一样. 则1..i-1这些题目就没有用了. 值考虑i..n这些题目就可以了. 显然考虑ti最小的若干项. 使得它们的时间和<=T然后不超过a[i] 可以二分选择了前mid小的题目. 看看时间和以及题目个数是否满足要求. 满足的话就更大一点. 然后记录是从哪个地方开始的最小ans个题目. 最后模拟输出就好了. (可以用树状数组来加速获取前mid时…

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 写个dfs看看是不是每个节点都有3个叶子节点就可以了. [代码] #include <bits/stdc++.h> using namespace std; const int N = 1e3; int n; vector <int> g[N+10]; bool ok = true; int dfs(int x){ if ((int) g[x].size()==0){ return 1; } int len = g…

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 当a<b的时候 a%b==a 显然2^n增长很快的. 当2^n>=1e8的时候,直接输出m就可以了 [代码] #include <bits/stdc++.h> #define ll long long using namespace std; ll n,m; int main(){ #ifdef LOCAL_DEFINE freopen("rush_in.txt", "r",…

以下是公众号CFD之道2018年的全部原创文章,共计210篇. 1 Fluent验证案例[60篇] Fluent验证案例02:通过均匀热通量管道层流流动 Fluent验证案例03:管道中湍流流动压降计算 Fluent验证案例04:压力梯度下的平面库艾特流动 Fluent验证案例05:管道中的泊肃叶流动 Fluent验证案例10:T型管流量分配 Fluent验证案例11:三角形腔体内层流流动 Fluent验证案例12:波形通道中湍流流动 Fluent验证案例13:后向台阶换热 Fluent验证案例…

  修改HOSTS实现免费,简单访问谷歌的目的   也是比较稳定的方法.修改hosts.修改hosts的方法,原理在于直接存储谷歌网站的IP地址.这样就不用DNS来解析网址了.也就是说,当我们输入谷歌网址的时候,相当于是直接输入了IP地址进行打开. 这里提供一个持续更新hosts的博客.https://laod.cn/hosts/2016-google-hosts.html 如果一段时间发现hosts不管用了,就可以上这个博客地址,下载最新版本的hosts. 改hosts的方法比较简单.不过wi…

2018.12.30[NOIP提高组]模拟赛C组总结 今天成功回归开始做比赛 感觉十分良(zhōng)好(chà). 统计数字(count.pas/c/cpp) 字符串的展开(expand.pas/c/cpp) 矩阵取数游戏(game.pas/c/cpp) 树网的核(core.pas/c/cpp) 统计数字(count.pas/c/cpp) 100 字符串的展开(expand.pas/c/cpp) 100 矩阵取数游戏(game.pas/c/cpp) 0 树网的核(core.pas/c/cpp)…

2018.12.08[NOIP提高组]模拟B组总结 diyiti 保留道路 进化序列 B diyiti Description 给定n 根直的木棍,要从中选出6 根木棍,满足:能用这6 根木棍拼出一个正方形.注意木棍不能弯折.问方案数. 正方形:四条边都相等.四个角都是直角的四边形. Input 第一行一个整数n. 第二行包含n 个整数ai,代表每根木棍的长度. Output 一行一个整数,代表方案数. Sample Input 8 4 5 1 5 1 9 4 5 Sample Output 3…

题目 [GDKOI2003]最大公共子串 [题目描述] 从一个给定的串中删去(不一定连续地删去)0个或0个以上的字符,剩下的字符按原来的顺序组成的串是该串的字串.例如:"", "a", "aaa","bbb","xabb","xaaabbb"都是串"xaaabbb"的字串.(例子中的串不包括引号) 编程求N个非空串的最长公共子串的长度. 限制:2<=N<=…

嘛..不知不觉这门课程要结束了,那么就再说点啥以示庆祝呗. 测试vs正确性论证 说到这个,相比很多人对此其实很有疑惑,请让我慢慢分析. 逻辑概览 首先我们来看看两种方式各自的做法和流程是什么样的: 单元测试 在测试中,我们是这样的一个流程 此外,为了保证测试能覆盖到工程代码的每一个区域,需要保证测试的覆盖率. 正确性证明 在证明中,我们是这样的一个流程 在这一过程中 基于行为分析的repOk永真性证明依赖于JSF中的modifies项 方法正确性将基于JSF中所描述的effects和requir…