CQNK信心赛(2019.8.20)

8.25重庆南开CSP信心赛 A.填数字 时间限制:1s空间限制:128MB 题面描述信竞队的同学们在一个N*N的方格矩阵上填数字.开始时,所有矩阵里的数字都是0. 同学们一共给 个子矩阵填了数字,每次填的数都是从 这区间中选一个数字,然后给对应矩阵全部填上该数字.比如:第1步,选了一个子矩阵,将数字2填上:2 2 2 02 2 2 02 2 2 00 0 0 0第2步,选了一个子矩阵,将数字7填上:2 2 2 02 7 7 72 7 7 70 0 0 0第3步,选了一个子矩阵,将数字3填上:2

\(Description:\) 给出一块巧克力,横着可以切 \(h\) 刀,竖着可以切 \(w\) 刀,横着切了 \(i\) ,竖着切了 \(j\) 可以得到 \((i+1)*(j+1)\) 块巧克力,每次切得代价是巧克力块数,求切 \(k\) 的期望代价,每次在剩余能切的位置等概率选一个切,答案对 \(10^9+7\) 取模. \(Sample\) \(Input:\) 2 1 2 \(Sample\) \(Output:\) 666666677 $Solution: $ 一开始考试的时候没

A. 平均分(average) 提交程序: #include<bits/stdc++.h> using namespace std; int n,a; int sum=0; inline int read() { int tot=0,f=1; char c=getchar(); while(c<'0'||c>'9') { if(c=='-')f=-1; c=getchar(); } while(c>='0'&&c<='9') { tot=(tot<

T1 串 签到题.看完样例就很容易猜到这题答案多半就是\(\{-1,1,2\}\)里面的,然后感性理解理性证明了一通,发现好像的确是这样. 如果串形如\(aaaaaaa,aaaabaaaa,abababababa\),那么直接无解. 如果串不是回文串,就是1. 剩下的全都是2. T2 变量 不算难的最小割,不过我网络流实在太差,只有在省选前补了一下,所以并没有做出来. 首先把\(w_i,|w_i-w_j|\)的系数全都整理出来.既然每个点只能有两种选择,所以考虑最小割,设连\(S\)表示选正权值

天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情.为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手.令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后.从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员…… 以此类推.如果最后只剩下 1 所学校的队伍还没有分配座位,则需要安排他们的队员隔位就坐.本题就要求你编写程序,自动为各校生成队员的座位号,

                               3.点点玩 deeeep(deeeep.cpp) 描述 点点最近迷上了 deeeep(此 de 非彼 de),在研究一个特殊的最长树链问题(树链即树上的一条路径).现在一棵树中的每个点都有一个 deeeep 值(正整数),点点想在树中找出最长的树链,使得这条树链上所有对应点的 deeeep 值的最大公约数大于 1.请求出这条树链的长度.(巨说这道题很 water!)格式输入格式第 1 行:整数 n(1 ≤ n ≤ 100000),表示

#10064. 「一本通 3.1 例 1」黑暗城堡 题目描述 你知道黑暗城堡有 NNN 个房间,MMM 条可以制造的双向通道,以及每条通道的长度. 城堡是树形的并且满足下面的条件: 设 DiD_iDi? 为如果所有的通道都被修建,第 iii 号房间与第 111 号房间的最短路径长度: 而 SiS_iSi? 为实际修建的树形城堡中第 iii 号房间与第 111 号房间的路径长度: 要求对于所有整数 iii (1≤i≤N1\le i\le N1≤i≤N),有 Si=DiS_i= D_iSi?=Di?

#include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long LL; LL Map[256]; // 0 ~ 9, a ~ z 与 0 ~ 35 的对应 LL Y = 1; // 定义LL型的Y LL inf = (1LL << 63) - Y; // long long 的最大值 2^63 - 1,注意括号 void init

一.Session缓存和Cookie的区别: 1.cookie数据存放在客户的浏览器上,session数据放在服务器上.2.cookie不是很安全,别人可以分析存放在本地的COOKIE并进行COOKIE欺骗   考虑到安全应当使用session. 3.session会在一定时间内保存在服务器上.当访问增多,会比较占用你服务器的性能   考虑到减轻服务器性能方面,应当使用COOKIE. 4.单个cookie保存的数据不能超过4K,很多浏览器都限制一个站点最多保存20个cookie.5.将登陆信息等