csp-s2020动物园 看数据规模，肯定要注意时间复杂度了），将动物编号 | 后得到一个二进制数an，接下来将an与食物清单&，如果得到的非零，那么这个食物可选可不选，如果是零，那么这个食物就不能选。将这些不能选的位置数量记下来，记作cns。那么答案就是2^(k-cns)-n。二是数据范围，因为k最大可取64，而2^64超出了ull的上限，可以特判，当k-cns==64，且n=0的时候，直接输出2^64。20%的数据点pi互不相同，那么答案就是2^(k-m)-n。当然，本题是要拿满分的。拿满分，关键是看两个点。
csp-s2019 括号树（55分） c[1]贡献0，c[2]贡献1，c[3]贡献0，c[4]与c[3]匹配，从而c[4]有贡献，又c[1~4]也是合法的，从而c[4]贡献值为2——需要注意的是，c[5]=0，c[6]与c[5]匹配，c[6]有贡献，要注意到c[1-4]是合法的括号，c[1-4]的贡献值是2，从而，c[4]与c[1]匹配，c[4]有贡献，然后，c[2-3]也是合法的括号，所以c[4]的贡献值是2，又可以发现，c[1]=0，c[2]=0，c[3]与c[2]匹配，c[3]贡献值为1。本文受洛谷第一个题解启发。先看每一个括号的贡献。
csps2019格雷码 k在后半部分，退到n-1时，先k=k-2^(n-1)——如n=3，k=6，将k变成6-4得k=2。再逆序，得k=1，怎样得到的，用到数学知识的对称。提醒一点，2^64超出long long范围了。k在前半部分，退到n-1时，k不变。解决办法——特殊到一般+逆推。
「NOIP大纲」 「NOIP大纲」【X】表示难度系数2.1 入门级2.1.1计算机基础与编程环境【1】计算机的基本构成（CPU、内存、I/O设 备等）【1】Windows、 Linux等操作系统的基本概念及其常见操作【1】计算机网络和Internet的基本概念【1】计算机的历史及其在现代社会中的常见应用【1】 NOI以及相关活动的历史【1】进制的基本概念与进制转换、字节与字【1】程序设计语言以及程序编译和运行的基本概念【1】使用图形界面新建、复制、删除、移动文件或目录【1】使用Windows系统下的
windows下virtualenv的启用与退出 我的python27安装在c:\Users\Administrator>1、cmd进入c:\Users\Administrator>pythonr控制台
json键值对匹配问题 json格式问题 参考文献：https://www.cnblogs.com/tapt/p/6493065.htmlhttps://baike.baidu.com/item/JSON/2462549?fr=aladdin json键值对匹配问题json键值对，当值为字符串变量时，极易搞错，拼接务必注意。String str="文字信息";String json="{\"msg\":\""+str+"\"}";即传过来显示的...
python2.7 pip 安装库 找到python2.7的安装目录，我的是c:/python27找到easy_install.exe所在的目录，我的是c:/python27/Scripts双击easy_install.exe然后cmd c:\python27\scripts就可以使用pip工具了c:\python27\scripts>pip install requests上面就是导入了requests库...
【知识】优先队列（堆） 优先队列（堆）头文件：#include< queue >大根堆定义：priority_queue< int >pq小根堆定义：priority_queue< int ,vector< int >,greater< int > >pq（注意最后两个“>”符号不要连在一起，否则会被很多（但不是所有）编译器误认为是‘>>’运算符）操作：push() 元素入队pop() 队首元素出队top() 队首元素empty() 如果
联合权值【60，70，100三种解法】 传送门：http://www.sqyoj.club/problem.php?id=1171&csrf=QD68eBHQ59TuGyf7ekdpT0tILEv5bokM三种解法：一、注意到60%的点n<=2000，故用邻接矩阵存图，然后用三个for处理，得到60分。要注意的是两个for之后剪枝，再写第三个for，如果先写三个for，再剪枝，则只能得30分。代码如下：#include<cstdio>#include<iostream>#include<
01:查找最接近的元素 题目：http://noi.openjudge.cn/ch0111/01/AC代码：//01:查找最接近的元素#include<cstdio>#include<iostream>using namespace std;int a[100000];/*不降序列*/ int main(){ int n=6,T,x; cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; cin>>T; whi
【模板】二分答案法（求最后一个小于等于x的数的位置，求第一个大于等于x的数的位置） 题目：1621: 例7.1（变式） 找数【求最后一个小于等于的数的位置】http://www.sqyoj.club/problem.php?id=1621题目：1622: 例7.1 （变式）找数【求第一个大于等于的数的位置】http://www.sqyoj.club/problem.php?id=1622【一】题目：1621: 例7.1（变式） 找数【求最后一个小于等于的数的位置】http://www.sqyoj.club/problem.php?id=1621分析： ..
中缀表达式的计算 题目：http://www.sqyoj.club/problem.php?id=1038解题思路：模拟算法引入数字栈,操作符栈预处理：表达式加上一对括号，目的是将右括号作为停止标记1.当前字符为左括号，则一直进操作符2.当前字符是负号，且前一个字符是左括号，则将负号存入到操作符栈，在数字栈里存入数字03.当前字符是数字，则进数字栈4.当前字符不是数字，也不是右括号，则与操作符栈栈顶元素比较， 4.1如果优先级低： 则stack1出栈两个数字，stack2出栈一...
【知识】输入输出.in与.out文本的生成 在进行数据点测试时，需要我们掌握打开多个文本进行校验。下面介绍一种方法。测试点有52个答案文本，自己有52个待验文本，如果有不同，则输出对应的文本名。#include <stdio.h>int main(){ char filename[100],filenameout[100]; for(int j=1;j<=52;j++) /...
sqyoj:1504八皇后问题，及对回溯、递归的理解 八皇后问题，经典的dfs。通过本题讲解dfs的两种经典的算法框架：框架一int dfs(int k) { for (i=1;i<=算符种数;i++) if (满足条件) { 保存结果 if (到目的地) 输出解; else Search(k+1); 回溯一步,恢复到保存结果之前的状态 } }...
下载mysql离线安装包——重点是到Go to Download Page下载，不要到Other Downloads step1:https://dev.mysql.com/downloads/mysql/8.0.htmlstep2:step3:
hustoj加注网站备案方法 进入云服务器终端终端输入su输入密码即可以进入root，你将可以查看所有文件。终端输入cd/home/judge/src/web/template/bs3进入/home/judge/src/web/template/bs3目录。终端输入ls终端输入vi js.php找到 $("body").append("<div id=footer cl...
关注
