T1 魔法照片 题目 [题目描述] 如果你看过<哈利·波特>,你就会知道魔法世界里的照片是很神奇的.也许是因为小魔法师佳佳长的太帅,很多人都找他要那种神奇的魔法照片, 而且还都要佳佳和他的MM的合照.那些照片可是非常珍贵的,他到底应该把照片给谁呢? 一共有n个人(以1—n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人.佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]. 然后将初始权值从大到小进行排序,每人就有了一个序号D[i](取值同样是1—n).按照这个序号对10取模的值…

收到意见,认为每天的程序和随笔放在一起写的博客太长了,于是分开整理 day1 模拟赛,看了看提高a组t1的样例就不太想写,于是转而写b组 t1: Description 给定一个n个点m条边的有向图,有k个标记点,要求从规定的起点按任意顺序经过所有标记点到达规定的终点,问最短的距离是多少.   Input 第一行5个整数n.m.k.s.t,表示点个数.边条数.标记点个数.起点编号.终点编号. 接下来m行每行3个整数x.y.z,表示有一条从x到y的长为z的有向边. 接下来k行每行一个整数表示标记点…

哇啊啊啊啊啊啊$……$ 并不像说环境怎么样. $Day1$模拟赛 稳重一点选了提高$B$ 然后$5min$后: $t1$装压$DP$最短路 $t2$裸地贪心 $t3……$哇$t3$怎么做啊啊啊啊. $30min$后:哦,$t3$原来直接暴力维护一下就好 之后出成绩: $t1\ MLE\ 0\ t2\ WA\ 0\ t3\ WA\ 0$ $哇啊啊啊$ 然后下载测试数据本地测 $t1\ testdata\ 1:  fc\ \text{正在比较} 1.ans\ 1.out\ $ $fc\ :\ \te…

第一题:(骗分容易,AC难.) 题目大意: 给出一个字符串,找出满足条件A的区间的个数.A:字符A,B,C的出现次数相同. 都出现0次也算,区间的长度可以是0(就是只有一个数).30% |S| ≤ 100 .70% |S| ≤ 1000 .100% 1 ≤ |S| ≤ 1000000 . 解题过程: 1.考场上想不出AC算法,但是70分是很好拿的,最先想到先求出A,B,C出现次数的前缀和,枚举区间的两个端点,O(1)时间判断,枚举O(n^2). 2.一看后面的题目都不是很好写,就先来优化一下这题…

DAY1 枚举 例题1 题解: 例题2 题解: 例题3 题解: vis[ ]判断是否为素数,pri[ ]储存素数 例题4 题解: 例题5 题解: PS: i  <  1<<n        i<2^n (1<<j)& i      如果2^j最后一位和 i 相同,返回1 例题6 判回文数是N√N,素数NlogN 枚举: 1.从起点开始向四个方向扩展 2.到一个点卡死,删除栈中的位置,回到前一步继续搜 3.找到一种解 4.这也是一个解 PS:DFS不会死循环,走完…

T1 树学 题目 [问题描述] 给定一颗 n 个点的树,树边带权,试求一个排列 P,最大化下式 其中,calc(a, b)表示树上由a到b经过的最大边权. [输入格式] 第一行一个整数 n,表示点数下接 n − 1 行,每行三个数 u, v, w 表示一条连接点 u 和点 v 权值为 w [输出格式] 总共一行一个整数,表示答案 [输入样例] 2 1 2 2333 [输出样例] 2333 [数据范围] 对于前5%的数据满足 n ≤ 8 对于前40%的数据满足 n ≤ 20 对于前60%的数据满足…

测试本质: 1构造测试数据和期望结果 2执行 3验证 自动化测试: 写完代码,单元测试测代码逻辑,单元测试搞清楚代码逻辑就行了(白盒测试)先静态,运行前用工具扫描BUG例如(a==11写成a=11),再动态,程序运行起来测试,用单元测试框架(unittest等) (集成测试,两个函数,两个子系统,两个接口.粒度可大可小,成本太高所以叫接口测试) 例如返回天气,给链接地址输入参数,返回天气,实质是协议(HTTP,webservice,socket等),接口测试基于协议 系统测试,基于GUI界面的自…

链接 A 理解一下题意,然后玩几组样例就能发现,实际上就是\(k\)个\(i\)等价于\(1\)个\(i-1\).所以就类似于\(k\)进制进行进位,如果最后\(0\)位上不是\(0\),那么就存在划分方案.否则就不存在划分方案. 输出第一次划分方案就记录一下每个数字是不是后面的数字凑出来的.如果是的话就像后面数字连边.这样就形成了一棵\(k\)叉树.最后\(dfs\)一遍输出即可. 考场上\(vector\)下标从1开始记录了.就\(wa\)惨了... /* * @Author: wxyww…

T1 矩阵 题目 [题目描述] 从前有个 n×m 的矩阵,初始时每个位置均为 0.你需要依次执行 q 个操作,每个操作会指定一行或一列,然后将该行或该列的所有元素全部赋为一个相同的值. 输出操作完成后的矩阵. [输入格式] 第一行包含三个整数 n,m,q,分别表示矩阵的大小和操作次数. 接下来 q 行,每行三个正整数 t,x,y,若 t = 1,则表示将第 x 行的所有元素赋为 y: 若 t = 2,则表示将第 x 列的所有元素赋为 y. [输出格式] 输出 n 行,每行 m 个由空格隔开的整数…

T1 立方数 题目 [题目描述] 作为XX战队的狂热粉丝,MdZzZZ看到了自己心仪的队伍在半决赛落败,顿时心灰意冷.看着自己手中的从黄牛那里抢来的天价总决赛门票,MdZzZZ觉得去鸟巢已经没有意义了,于是他决定去跳“水立方”.在他准备进“水立方”体育馆时,一位大妈拦住了他的去路,并产生了一下对话: 大妈:“年轻人我看你印堂发黑,恕我冒昧直言,此去一行怕是会有什么不测.” MdZzZZ:“大妈别拦我,我要跳水立方发泄一下!” 大妈:“年轻人,做事要三思而后行,你知道这水立方最著名的是什么吗?”…