Processing math: 0%

随笔分类 -  考试讲解

摘要:T1 读入一个n,对于一个三元组(i,j,k)满足要求当且仅当1≤i,j,k≤ni×j≥k。求符合条件的三元组的数量。 对于30%的数据n≤100 对于60%的数据n≤5000 对于100%的数据n≤100000 暴力:O(n^3)暴力枚举 60pts: $ \be 阅读全文
posted @ 2020-11-02 20:09 千载煜 阅读(106) 评论(1) 推荐(0) 编辑
摘要:考试 T1 给定 a, b, ca^b\ mod\ c 1.2 输入格式 一行,空格隔开的三个数字,分别表示 a; b; c。 1.3 输出格式 一个数字,表示答案。 1.4 样例输入 2 3 3 1.5 样例输出 2 1.6 数据规模及约定 对于 30% 的数据, 阅读全文
posted @ 2020-01-18 18:06 千载煜 阅读(169) 评论(0) 推荐(0) 编辑
摘要:qwq 由于窝太菜了,实在是不会,所以在题解的帮助下过掉了这道题。 写此博客来整理一下思路 正文 "传送" 简化一下题意:现在有nm列数,选k个数的合法方案需满足: 1.一行最多选一个 2.一列最多选\lfloor \frac{k}{2} \rfloor个数 当然,如果你在某一行里 阅读全文
posted @ 2019-12-22 09:27 千载煜 阅读(361) 评论(0) 推荐(0) 编辑
摘要:写在前面的话: 由于博主太菜了所以T3的代码咕咕咕了 T1 先来看看正解 我们从样例入手 23996 答案是23899 发现如果原数不满足条件,那么要使答案最大,就一定是从某一位开始填9。 从哪一位开始填9呢? 看样例,发现最后一位6不满足单调不减的条件,所以把6换成了9。又因为要满足答案≤原数,所 阅读全文
posted @ 2019-11-12 11:28 千载煜 阅读(151) 评论(2) 推荐(0) 编辑
摘要:T1 暴力50分: 跑k次没有写错的dij 看起来似乎是个树 也有可能是森林 也许我们可以把它当树做 据Yousiki说是个入门的树形dp,but我不会 正解: 我们枚举两个距离最近的点的编号 既然两个的int表示不同,就说明它们的二进制表示上至少有一位不同。 假设枚举到第i位,就把这一位为0的点设 阅读全文
posted @ 2019-08-13 15:45 千载煜 阅读(163) 评论(0) 推荐(0) 编辑
摘要:T1: 真.题面 时空限制: 看到时空限制,就知道这是一个脑洞题 我们联想异或运算:相同为0,不同为1 所以我们可以把所有的数异或起来,最后的数就是答案 #include<bits/stdc++.h> #define ll long long using namespace std; inline 阅读全文
posted @ 2019-07-24 16:03 千载煜 阅读(188) 评论(0) 推荐(0) 编辑
摘要:连暴力都不会写了QAQ T1: 1.统计 (sum3.cpp) (sum3.in/out) 时间限制:2s/空间限制:256MB 【题目描述】 小Z喜欢自己研究一些问题,今天老师上课讲了相反数,互为相反数的两个数的和为0,小 Z 现在在考虑三个数的情况,小 Z 现在命名三个互不相同且和为 0 的数为 阅读全文
posted @ 2019-07-14 11:26 千载煜 阅读(250) 评论(0) 推荐(0) 编辑
摘要:7.9刚考了,今天又考ρωρ T1 高级打字机 这里undo可以撤销undo操作emm可真是神奇 先说一下50pts:直接开数组模拟 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algo 阅读全文
posted @ 2019-07-10 21:32 千载煜 阅读(155) 评论(0) 推荐(0) 编辑
摘要:又双因为freopen写错少了那么几十分祭 T1:扫雷 简单的来说就是编个程序玩一维扫雷 坑真不少 还没写程序就可以知道的坑 坑1:数据没有保证每个格子上的数据在0到3之间 坑2:数据肯定会有无解的情况(我们输出“No answer会发生什么呢?那就是有55分”) 我们先来玩局扫雷冷静冷静 (据说四 阅读全文
posted @ 2019-07-09 17:03 千载煜 阅读(148) 评论(0) 推荐(0) 编辑
摘要:据说窝回去的那几天考了n次试 过去了一个月才想起来补锅 传送 首先来区分一下什么是中序遍历,什么又是前序遍历 中序遍历:左,根,右(也就是说给出一个序列(按照中序遍历的序列),第i个点左边的点都是i的左子树,右边的点都是i 的右子树) 前序遍历:根,左,右,也就是我们平常画一棵树的顺序 因为这个题目 阅读全文
posted @ 2019-07-04 09:28 千载煜 阅读(296) 评论(0) 推荐(0) 编辑
摘要:昨天写完了T1,T2竟然忘记保存了qaq T1:Jelly的难题1 真.题面: 这看起来像一个bfs,所以我们就用bfs来做就好了 对于每个是"#"的点来说,高度就是总时间-该点被蔓延到的时间+1,最后一个被蔓延到的点的时间就是总时间。 每个点被蔓延到的时间就是当前出队的点的时间+1 代码: T2: 阅读全文
posted @ 2019-06-29 09:36 千载煜 阅读(130) 评论(0) 推荐(0) 编辑
摘要:一些与题目无关的碎碎念 推出式子来一定要化简!!!freopen不要写错!!!特判不要瞎搞!!!! 据说fropen没写(注释掉)可以卡zay的评测机1min 做到以上三点能高35分qwq 一篇我也不知道说了些什么的题解总之锅很大 T1 江城唱晚 zayの题解 你看数据那么大,显然又是一道数学题。 阅读全文
posted @ 2019-06-25 14:40 千载煜 阅读(318) 评论(0) 推荐(1) 编辑
摘要:T1大美江湖(洛谷P5006) zayの题解: 这个题的本质是模拟 不过有卡ceil的地方 ceil是对一个double进行向上取整,而对于int/int来说,返回值是int 举个生动的栗子 ceil(5/3)=1 因为5是int,3是int,所以5/3返回1,对1向上取整为1 正确写法:ceil( 阅读全文
posted @ 2019-06-23 10:43 千载煜 阅读(295) 评论(2) 推荐(1) 编辑
摘要:刚把吃桶吃出来,就告诉我推荐生凉了 中考完我又(欠着一大堆没有写的博客以及作业) 回来了 几乎拖了一个月的博客 感谢lz帮我保留了吃桶的代码 %%%lz T1买桶 看到如此大的数据 1:开long long 判断a>=b*c,显然这不优雅 2:判断a/b>=c或a/c>=b,坑来了,b,c可以为0 阅读全文
posted @ 2019-06-19 17:00 千载煜 阅读(212) 评论(0) 推荐(0) 编辑
摘要:今天是618 题目:(只做前三题) T1多项式输出 洛谷P1067 既然题目中系数按从高到低开始输出,那我们从n到1开始存 具体见代码 T2:分数线划定 洛谷P1068 特别注意画黄线的部分!!!(忘记输出,结果100分没了QAQ) 简单来说,读入完之后先排序,算出k=m*1.5后注意会有分数相同的 阅读全文
posted @ 2019-06-18 20:16 千载煜 阅读(160) 评论(0) 推荐(0) 编辑
摘要:今天小姐姐给了我们说良心很良心,说毒瘤很毒瘤的一套题(小姐姐说是可以AK的) 老师一定刚去看了复联4 据说这是道水题,一个set模拟就好了 来我们看看小姐姐的标程(仅限c++11) bat-man: 60pts: O(n^2)暴力枚举 80pts: st表讲解(里面的程序没有加小姐姐的神奇输入输出, 阅读全文
posted @ 2019-05-05 16:37 千载煜 阅读(195) 评论(0) 推荐(0) 编辑
摘要:又一次爆0 QAQ 爆0次数++ 任意两点的最近公共祖先的深度便是包含这两个点且根节点最深的子树的根的深度。我们反过来想一想,一个节点是多少点对的最近公共祖先(这里算对答案贡献)?是这个点为根的子树的点数的平方。因为每一对算两次(lca[i][j]和lca[j][i])(lca[i][i]除外) 化 阅读全文
posted @ 2019-05-05 15:49 千载煜 阅读(166) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示