这题由于最后除法没和取模放一个式子里,忘记用逆元了,卡了好久....这类题目写少了.. #include<bits/stdc++.h> // #define int long long using namespace std; const int mod=1e9+7; long long quick(long long base,long long power,long long p) { long long ans=1; while(power) { if(power&1) ans=ans*base%p; base=...

实验二 数据库的简单查询和连接查询实验一、实验目的1、熟练掌握SQL Server查询窗口的使用方法，加深对SQL和Transact-SQL语言查询语句的理解。2、掌握单表简单查询和多表的连接查询语句的正确写法和实验操作方法。二 实验环境实验环境：Microsoft Windows 2014操作系统，Microsoft SQL Server 2014数据库管理系统标准版或企业版。三、实验内容1、实现基于单个表的查询A. SELECT * FROM BOOK;B.SELECT * FROM BOOK WHERE B_Name='JAVA';C.SELECT COUNT(*) FROM BOO...

题目要求:题目大意：每个学校有很多人，每个人有一个能力值。现在要组队参赛，假如现在一支队伍k人，最终参赛总人数是k的倍数，而且只能同校组队。问队伍人数从1~n，这n种情况每种情况整个比赛所有参赛队员的最大能力和。思路:就是模拟,但要注意方***不会超时.我最初得思路是k从到n,每次遍历这个学校对答案的贡献,不出所料超时;后面更改用前缀和来保存每个学校的贡献.但依旧超时.时间O(n^2). for(int i=1;i<=n;i++)//k的值 { ans=0; for(int j=1;j<=n;j++)//第几个学校 ...

实验一 数据库及数据库表的建立实验实验目的：1．要求熟练掌握和使用SQL、SQL Server管理器创建数据库、表索引和修改表结构，并学会使用SQL Server 查询窗口接收Transact-SQL语句和进行结果分析。2. 掌握查看、修改数据库和表的属性的方法3. 在建立好的数据库表中输入部分虚拟数据。实验设计：步骤: 使用SQL Server 2014管理器和查询窗口创建一个“图书读者数据库”（Book_Reader_DB）；实验过程：管理器:点击数据库右键新建一个数据库,输入名称Book_Reader_DB,点击确定即可.查询窗口:CREATE DATABASE Book_Reade...

B:Baby Badawy's first words were "AND 0 SUM BIG", so he decided to solve the following problem. Given two integers n and k, count the number of arrays of length n such that: all its elements are integers between 0 and 2k−1 (inclusive);the bitwise AND of all its elements is 0;the sum of its elements ...

Eightgon题解:题意:要求在点的集合里面选择八个点建造,的每个点上都有一个特殊机器,使粒子速度向左偏转45°.问有几种建造**的方式.思路:题目就是要我们求可以构成相邻两条边夹角是135°的八边形的数量.思路:用dp[i][j][k]来表示从i点开始花费了k条边到达j点的路径数量,有递推式等式后面的∑b代表的是符合条件:以b为顶点,c在其合法的射线上.( 合法的射线指的是射线bc或平形于x轴,或垂直x轴,或于x轴夹角为45°+/-k90°(k>0) ).dp[i][i][8]即为i点作为顶点之一可以构成八边形的数量,但这样不仅重复,还会超时,时间复杂度是O(n^3).优化:将所有点...

题目链接:https://ac.nowcoder.com/acm/contest/13168/G这篇博客重点在一维优化代码的初始化操作.题目要求:给n份论文,每份有k的可能性通过,有一种独特的方法来评估论文提交的成功。他们使用‎‎的研究生产力指数‎‎，定义为a^(a/s)‎其中‎s‎是提交的文件总数,a‎是会议接受的文件数量.例如‎:如果提交一个文件并被接受，索引是‎1^(1/1)=1;‎如果提交了‎‎10‎‎篇论文，并接受了‎‎3‎‎篇论文，索引3^(3/10)≈1.390389.有N个论文 如果明智地选择提交哪些论文，她的研究生产力指数的最大预期值是什么. 一个比较常规的概率DP,比赛时题...

这题就是模拟时间的加法就行。但忘记了5和2轴对称是互相转换的情况，卡了很久。而这个条件之前就写道了草稿纸上，结果忘记了。 #include <iostream> #include<stdio.h> #include <cstring> #include <algorithm> #include <string.h> #include <queue> //#include <bits/stdc++.h> #define pb push_back #define qc std::ios::sync_with_std...

位运算平时用的少，所以每次都是用了忘记，忘记就百度，这次借补CF golbal的机会来写一个总结。(写快速幂时会运用位运算也可以加快算法效率).1与运算&。1&1=1其他情况皆为0.比如7的二进制111，6的二进制110，6&7=6.5二进制101，3的二进制为11 5&3=1.2或运算| 两个位都为0时，结果才为0，其余结果皆为1.(与&运算完全相反）。3异或^，两个位相同为0，不同时为1。如7^6=1.4取反~,0变1，1变0.5左移<< 二进位全部左移若干位，高位丢弃，低位补0.比如左移2位就是<<26右移>>...

这题没注意ai的范围时[1,1e6],以为他是所有列都会有障碍，卡了好久。(太菜了)。题目不是一定要走边缘，不要只看翻译！！！！以后写题注意看清题目范围，这不是第一次了，qwq。题意从（1，0）走到（n,1e6+1)。每一行都有一个障碍且障碍的范围是从第一列到第1e6列。将障碍左右移一格花费u，上下移动一格花费v。问最少花费。思路如果所有障碍变成一堵墙的话答案就是min(u+v,v+v),不是一堵墙但是挡住了向右移动的路答案是min(u,v),其他情况就是0。 #include <iostream> #include<stdio.h> #include <cstr...

1.知识点复习：并查集，最小生成树(prime和克鲁斯卡尔)算法.并查集 void init(int x)//初始化 { for(int i=1;i<=x;i++) { f[i]=i; rank[i]=1; } } int find(int x) { if(x==f[x]) return x; else {//路径压缩 f[x]=find(f[x]); return f[x]; } /*非路径压缩 else{ return find(f[x...

https://ac.nowcoder.com/acm/contest/9981/Bk为需要括号的个数写题时思路是找到将k分解为xy，并且使x，y的差值尽可能小。如果k为素数就将其k的值-1，然后找到k-1的xy且x+y最小，并最后补上一个().该思路的缺陷:我每次是找k的因数对中和最小的一个，当k为完全平方数时为最优解，但一种可能的情况是k的和最小的因数对差值很大，如26的和最小的差值就是2+13=15，如果将26拆为25+1时就只需要11个括号长度，即：((((())))().(看到题目应该多思考.....）

bfs基础题，每次将x-1,x+1，x*2放入队列，并标记已经访问过的结点，直到找到终点。注意边界条件 #include <iostream> #include<stdio.h> #include <cstring> #include <algorithm> #include <string.h> #include<queue> const int max_n=100010; using namespace std; int n,k; int mini=max_n; int vis[max_n]; int dis[max_...

水题，就是要求在三维迷宫里找到最短路 #include <iostream> #include <string.h> #include <algorithm> #include <stdio.h> #include <queue> using namespace std; const int INF=1000000; char maze[35][35][35]; int n,m,k; int sy,sx,sz; int ex,ey,ez; int d[35][35][35]; int to[6][3] = {{0,0,1},{0,0,...