C++中进制转换函数 std::bitset（转2进制） std::oct（转8进制） std::dec （转10进制） std::hex（转16进制）   bitset要加头文件  #include<bitset> bitset声明的时候要注明转换进制之后的位数 将16转换为8位二进制数     bitset<8>(16)     #include <bitset> #include <iostream> using namespace std; int main() { cout << ...

写在前边 第八届解析 第七届解析 （题解都是   个人做法 不保证100分  因为没地方交题  若有不对 欢迎指正） 知识点概括     第一题     标题：第几天 2000年的1月1日，是那一年的第1天。 那么，2000年的5月4日，是那一年的第几天？ 注意：需要提交的是一个整数，不要填写任何多余内容。 125   （能被4整除且不能被100整除的为闰年）或者（能被100整除 且能被400整除的是闰年） 2000年是闰年 2月有29天    数数就好了 第二题   标题：明码 汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。 ...

题目链接：https://ac.nowcoder.com/acm/contest/392#question A 这个贪心 我觉得蛮难写的（主要是我太菜了 我们先将所有区间按照左端点排序，然后从左往右遍历。 用一个变量比如e来代表我们当前最远可以够到的右端点 然后内层循环每次枚举 左端点 不超过 右端点+1 的所有区间 然后从其中选择一个右端点最靠右的，更新e的值即可。 （注意两个小细节：1、内层贪心的时候 要限定 j<m  不然会数组越界  2、内层贪心的时候要记录下结束的位置  贪心结束后在外层要直接跳过去 时间复杂度O(NlogN) #include<std...

  下载地址： 链接：https://pan.baidu.com/s/1mBir1-69ahIf-TuExhRTiA 提取码：q8te            

tarjan算法 （补充个题    牛客小白月赛12 I 题） 大佬博客 https://www.sohu.com/a/245954819_100201031 https://www.cnblogs.com/shadowland/p/5872257.html https://blog.csdn.net/acmmmm/article/details/16361033 ac代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5+7; vector&l...

补充个知识点： 快速幂中 我们经常会做取模运算 一般    a%mod 我们会写成   (a+mod)%mod 因为运算过程中 a可能会变成0 而  程序在除法的分母为0或用0取模时会出现算术异常   也就会出现垃圾值  导致RE 快速幂 原理就不解释了 网上很多 留个快速幂模板 //快速幂取模 #include<bits/stdc++.h> #define ll long long using namespace std; ll pow_mod(ll x,ll n,ll mod) { ll res=1; while(n) { if(n&1==...

快速乘 快速乘可以解决  A*B%mod  爆long long的问题 两种方法 O(1)复杂度 引用自2009年国家集训队论文，骆可强：《论程序底层优化的一些方法与技巧》 原文中用的double   做题的时候建议用long double(long double舍弃低位且范围保留18位) typedef long long ll; const int mod=1e9+7; ll mul(ll a,ll b) { ll c=(long double)a*b/mod; ll ans=a*b-c*mod; return ans<0?ans+mod...

写在前边 第七届解析 第九届解析 （题解都是   个人做法 不保证100分  因为没地方交题  若有不对 欢迎指正） 知识点概括   第一题   购物单     小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。     这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。     小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。     现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。     取款机只能提供100元面额的纸币。小明想尽可...

第七届其他题目解析 题目 求共有几种方案 答案是116 这个题呢 参考了网上的思路 很巧妙 我们从12个数中拿出5个不重复的数 我们找出所有的情况 然后dfs判断情况是否符合题意（5个数是否联通） ps：注意一个小技巧 我们在dfs判断联通的时候 我们从一个点出发，要判断他的上下左右能不能走，观察这个图 我们会发现，上下的数字差是4 左右的数字差是1 那我们只要判断差是不是1或4 就知道能不能走了。但是还有一个特殊情况，4和5的差是1，但是4并不能走到5。怎么解决这个问题呢，我们重新构造一个图 因为我们目的是判断连通性，那么我们关注的是各个点的相对位置，才能判断是否联通。所以数字的大...

  第七届其他题目解析链接   答案是 1580   思路 两个做法  DFS或者全排列  （全排列要好写些）   DFS 一共10个位置  10个数 第一个位置 可以放0-9   接下来的位置要满足相邻位置不连续   所以我们dfs搜索所有可能的方案并计数   我们先建立坐标  如图所示 然后 我们DFS的方向需要注意一下   这个题的解法巧妙就在于我们 DFS的顺序 我们按照从左到右的方向去DFS 走到最右边的时候  我们不往下走   而是另起一行 继续从左往右   如图 为什么这么做呢 ？ 这样做可以大大降低DFS的复杂度   好处如下（...

写在前边 第八届解析 第九届解析 （题解都是   个人做法 不保证100分  因为没地方交题  若有不对 欢迎指正） 知识点概括 第一题 煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， …. 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 水题，1，3，6，10…..差是2，3，4….. 一个循环搞定 答案是171700 第二题 生日蜡烛 某君从某年开始每年都举办一次...

安装四个依赖 yum install gcc yum install pcre-devel yum install zlib zlib-devel yum install openssl openssl-devel   //一键安装上边的四个依赖 yum -y install gcc zlib zlib-devel pcre-devel openssl openssl-devel //创建一个文件夹 cd /usr/local mkdir nginx //下载tar包 cd nginx wget http://nginx.org/download/nginx-...

今天在服务器上配置java遇到一个问题 我下载了jdk的安装包  使用的是  wget +下载链接  的方法 解压的时候却报错 gzip: stdin: not in gzip format  tar: Child returned status 1  tar: Error is not recoverable: exiting now  查阅资料后发现  我们在官网下载jdk的时候  需要点一下接受协议 如果你点了接受  然后复制下载链接  使用wget命令下载，这个文件会默认你没有接受协议，所以在解压的时候也会报错 解决方法 1、不用wget   从官网下载到本地  然...

想搭个博客   需要安装java环境  记录下安装过程 一共装了三个软件 jdk tomcat mysql   系统版本 CentOS 7     使用yum安装java 查看yum库中的Java安装包 yum -y list java* 以yum库中java-1.8.0为例, "*"表示将java-1.8.0的所有相关Java程序都安装上 yum -y install java-1.8.0-openjdk* 配置环境变量   编辑文件  在文件末尾加上这四行 JAVA_HOME=/usr/lib/jvm/j...