Third practice 1 任务描述 分别使用传值、引用、指针参数,以及模板函数实现Swap( x, y ),函数功能为交换x、y的值。 测试输入: ,`4 2.2 3.3`; 预期输出: 源代码 ...
分类:
其他好文 时间:
2020-05-18 16:21:15
阅读次数:
82
题意:q次询问x到y恰好经过k条边的方案数 分析: 这题和之前题目分享D 二代目差不多吧,而且比他简单 D题如果不用矩阵快速幂会t,但这个题可以预处理出dp[i][j][k]表示i到j经过k个点的方案数,然后直接输出即可 这个题直接预处理复杂度是20^4=160000 矩阵快速幂复杂度是20*20* ...
分类:
其他好文 时间:
2020-05-18 14:43:56
阅读次数:
56
152.乘积最大数组 include using namespace std; include include class Solution { public: int maxProduct(vector& nums) { int len = nums.size(); vectorvmax; vec ...
分类:
其他好文 时间:
2020-05-18 14:09:30
阅读次数:
62
``` //k可能是负数,所以斜率不在有单调性 //新加的点的横坐标还是单调递增的,但可能不是严格的 //在查询的时候:只能二分查找 //在插入的时候:将队尾不在凸包上的点删掉 //f[j]=(sumt[i]+s)*sumc[j]+f[i]-sumt[i]*sumc[i]-s*sumc[n] //f... ...
分类:
其他好文 时间:
2020-05-18 12:17:43
阅读次数:
46
hive安装包conf/hive-site.xml 增加如下配置: <property> <name>hive.cli.print.header</name> <value>true</value> <description>Whether to print the names of the col ...
分类:
其他好文 时间:
2020-05-17 16:17:36
阅读次数:
97
C. Count Triangles 题目链接 : https://codeforces.com/contest/1355/problem/C 题目大意 : 给你 A , B , C , D 问有多少种方法构造出三角形(X , Y , Z)使得 A ≤ X ≤ B ≤ Y ≤ C ≤ Z ≤ D 解 ...
分类:
其他好文 时间:
2020-05-17 13:20:35
阅读次数:
66
1212:LETTERS 时间限制: 1000 ms 内存限制: 65536 KB提交数: 12120 通过数: 5358 【题目描述】 给出一个roe×colroe×col的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。问最多可以经过几个字母。 【输 ...
分类:
其他好文 时间:
2020-05-16 19:01:37
阅读次数:
68
其实pytorch的函数libtorch都有,只是写法上有些出入。libtorch的官方文档链接: https://pytorch.org/cppdocs/api/library_root.html 只是官方文档只是类似与函数申明,没有告诉干嘛的,只能通过函数名字猜了。比如我要一个一个函数和已知的一 ...
题意: 给出一串初始值全为0的序列,每次操作找到最长的连续为0的子区间,如果有并列则取靠左的那个,修改区间的中间值为对应操作的编号,询问最后的序列状态。 题解: 枚举最大子区间,一开始想到的是双指针法,结果TLE了,看了网上的题解才知道可以利用题目的性质用优先队列做,太神奇了。。。 #include ...
分类:
其他好文 时间:
2020-05-16 17:03:50
阅读次数:
129
题目 【题目描述】N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK,则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。你的任务是 ...
分类:
其他好文 时间:
2020-05-16 16:58:35
阅读次数:
58