题意
题目链接
为了固定S**p*鸽鸽,whx和zzt来到鸽具商店选购鸽子固定器。
鸽具商店有 nn 个不同大小的固定器,现在可以选择至多 mm 个来固定S**p*鸽鸽。每个固定器有大小 sisi 和牢固程度 vivi。
如果他们选购的固定器大小不
c/c++ 数组和指针
知识点
1,数组就是指针,对应代码里的test1
2,用auto声明,得到的是指针,对应代码里的test2
3,用decltype声明,得到的不是指针 ,对应代码里的test3
4,用指针模拟end ,对应代码里的test4
5,标准库函数std::begin,std::en
c/c++ 多维数组和指针
知识点
1,初始化多维数组,对应代码里的test1
2,遍历多维数组,除了最内层循环外,其他所有层都必须是引用类型,对应代码里的test2
3,指针和多维数组 ,对应代码里的test3
#include <iostream>
using names
题意
题目链接
Sol
直接矩阵快速幂
推出来的矩阵应该长这样
begin{equation*}begin{bmatrix}1&1&1&1&1&1\1 & 0&0&0&
完整代码:https://coding.net/u/heisir/p/WebRTCDemo/git?public=true
WebRTC优缺点
WebRTC,Google 开源的RTC框架(谷歌出品,必属精品)
优点1.具备Web和Native Client互通的特性。2.音视频互动直播所涉及的模块
题意
给出区间$[A, B]$,求出区间内的数转成二进制后$0$比$1$多的数的个数
$1 leqslant A, B leqslant 2,000,000,000$
Sol
比较zz的数位dp
直接在二进制下dp就好
$f[i][ze][
题意
求$(sqrt{2} + sqrt{3})^{2n} pmod {1024}$
$n leqslant 10^9$
Sol
看到题解的第一感受:这玩意儿也能矩阵快速幂???
是的,它能qwq。。。。
首先我们把$2$的幂乘进去,变成了
题目:int型数字位排序
题目介绍:输入int 型整数,按照从右至左的顺序,返回不含重复数字的新整数。
例:
输入:
99824270
输出:
072489
分析:乍一看很简单,但是很容易忽略int 型包含负整数的这一情况,还有为了应对多组测试数据需要在输入中加入while 循环。
代码:
1
最近两天在搞C++和Matlab混合编程,这个中间过程真是让人心酸啊,最后还是搞定成功!现在把这个过程记录一下。
首先自己的电脑本来就安装着matlab2013b,按着网上的说法首先需要输入!mcc,测试当前matlab上的编译器。可是发现没有,上网查资料说是matlab20
题意
题目链接
数集S的ForbiddenSum定义为无法用S的某个子集(可以为空)的和表示的最小的非负整数。
例如,S={1,1,3,7},则它的子集和中包含0(S’=∅),1(S’={1}),2(S’={1,1}),3(S’={3}),4(S’={1,3
http://www.zhaoch.top/操作系统/linux/热替换so文件.html热替换so文件 www.zhaoch.top > 操作系统 > linux 发现nginx的动态模块无法热更新,于是研究了一下相关的问题。 代码准备 reload.c, 启动文件,用来模
题意
题目链接
给定n个选手,将他们分成若干只队伍。其中第i个选手要求自己所属的队伍的人数大等于a[i]人。
在满足所有选手的要求的前提下,最大化队伍的总数。
注:每个选手属于且仅属于一支队伍。
Sol
直接dp,$
原创
C++中内置了sor函数供排序,函数原型为:
#include<algorithm> //所属头文件
sort(begin,end,cmp); //其中cmp参数可以省略,省略后默认升序排序
如果要进行降序排序,需要另外定义cmp函数:
bool cmp(int a,
c/c++ 标准容器 之 初始化, 赋值, swap, 比较
知识点
1,容器的初始化,对应代码里的test1
2,标准库array的初始化,对应代码里的test2
3,容器的赋值 ,对应代码里的test3
4,容器的swap,对应代码里的test4
5,容器的比较(==,!=,>,>=
题目:Sort List
Sort a linked list in O(n log n) time using constant space complexity
看题目有两个要求:1)时间复杂度为O(nlogn);2)空间复杂度为常数,即不能增设额外的
前缀和优化
当DP过程中需要反复从一个求和式转移的话,可以先把它预处理一下。运算一般都要满足可减性。
比较naive就不展开了。
题目
【Todo】洛谷P2513 [HAOI2009]逆序对数列
【Done】洛谷P2511 [HAOI2008]木棍分割
【Todo】洛谷P4099 [HEOI2013
题意
题目链接
求 $F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)$的最小值
Sol
强上模拟退火,注意eps要开大!
/*
*/
#include
做Qt开发的会知道QLineEdit是默认没有clicked事件的,但是Qt有很好的一套信号/槽机制,而且Qt是基于C++面向对象的思想来设计的,那么我们就很容易通过自己定义一些类,重写QLineEdit的一些方法去实现没有的方法,比如clicked事件.本人就以QLineEdit 添
题意
题目链接
给出$n$个点,求出一个点使得到各个点的距离之和最小,距离为欧几里得距离
Sol
模拟退火真是玄学,我退了一上午,最后把exp函数去了就A了。
后来改了改,发现是大小符号的问题。。
但是
这样是对的。&
题意
题目链接
题面好长啊。。。自己看吧。。
Sol
自己想了一个退火的思路,没想到第一次交85,多退了几次就A了哈哈哈
首先把没用的边去掉,然后剩下的边从小到大排序
这样我们就得到了一个选边的序列,我们要求答案强制按照这个序列选