随笔分类 - 模拟赛
摘要：10 25上午考试记 NP(np) Time Limit:1000ms Memory Limit:64MB 题目描述 LYK 喜欢研究一些比较困难的问题，比如 np 问题。 这次它又遇到一个棘手的 np 问题。问题是这个样子的：有两个数 n 和 p，求 n 的阶乘 对 p 取模后的结果。 LYK 觉
阅读全文
摘要：删区间 （remove.cpp/c） 【问题描述】 给出一个长度为𝑛的数组𝐴，你每次需要选出一个长度大于1的区间[𝑙, 𝑟]并删掉它，代价 是左右端点的元素之差的绝对值|𝐴𝑙 − 𝐴𝑟 |，之后再将左右两个数组接起来构成一个新的数组。 你的任务是要求出删除整个数组的最小代价和。 【输
阅读全文
摘要：10 20考试记 预期得分245，实际得分245。 第三题一看暴力那么好玩，直接各种分段暴力真开心。 rank_2，%%%AK大佬C。 第三题是很好的题嘞。 1、求助 (help.cpp/c/pas) 【问题背景】 马上就要noip了，lrt同志$\displaystyle\begin{vmatri
阅读全文
摘要：10 18考试记 300分。开心。 1、咒语 【题目描述】 亮亮梦到自己来到了魔法城堡，但一扇巨大的石门阻拦了他通向城堡内的路。 正当他沮丧之际，突然发现门上有一处机关，机关上有一张很长的纸条。 亮亮拿起纸条的一端，只见上面写着打开机关的方法：“打开机关需要念动 符咒，咒语是一串长为 L 的由 0
阅读全文
摘要：10 17模拟赛 伪AK。 T3一眼原题太激动把数组开小。 290分，也不错。。。 1．矩形计数 (rect.cpp/c/pas) 【问题描述】 给出圆周上的 N 个点，请你计算出以这些点中的任意四个为四个角，能构成多少个矩 形。 点的坐标是这样描述的，给定一个数组 v[1..N]，假设圆心为(0，
阅读全文
摘要：10 15 考试记 7点开始考试。 第一题大模拟，先跳过。 第二题，裸的背包啊，价值转到下标，切掉切掉。 死亡 （death.pas/c/cpp） 题目背景 众所不周知的是，酒店之王 xkj 一个经常埋葬死去自己的人 当 TA 再一次从迷失的困境之中走出来的时候，TA 被某锤姓男子告知:“你违纪了”
阅读全文
摘要：10 14 考试 7点开始考试，第一题傻逼题啊，直接取模过程中加上商就可以了，切掉切掉。 1、光剑 (sword.pas/c/cpp) 【题目描述】 小林和亮亮各有一把光剑，长度分别为 a 和 b，他们拿光剑进行比试。每一 回合，长光剑会砍向短光剑，砍完后，短光剑完好无损，而长光剑则被截成两段， 被
阅读全文
摘要：money 可以发现一条边被允许走无数次，再经过分析可以知道，对于一个环上的边，可以一直走走走，直到将环上所有的边所有的钱全部得到。所以我们可以先找环，这个过程用Tarjan实现，找到所有的环之后，将环缩成一个点，这个时候需要将环上所有的边的边权加到缩点之后的点上。（注意，这里的边权指的是通过恢复系
阅读全文
摘要：自己闲的没事出的校内互坑赛。 教训：数据一定不能做水，自己难受还被骂。 不过挺开心的，一起进步。 money 题目背景： 王小呆又陷入自己的梦里。（活在梦里。。。） 题目描述： 王小呆是一个有梦想的小菜鸡，那就是赚好多好多的钱。现在机会来了，在他面前是一个迷宫，一共有N个点，M条路，王小呆可
阅读全文
摘要：10 4 国庆节第七场模拟赛题解 T1工厂 (factory) 水 c++ include include include using namespace std; const int wx=200017; inline int read(){ int sum=0,f=1; char ch=getc
阅读全文
摘要：T1 炮 (cannon) Description Makik 曾经沉迷于打麻将，热衷于点炮的他近日终于开始爱上了中国象棋。面对一个n×m的棋盘，他不禁陷入了思考：在这张棋盘上摆“炮”，并且任意两个“炮”之间不会互相攻击的方案数究竟有多少呢？ 说明：两枚炮可以互相攻击，当且仅当它们处在同一行或同一列
阅读全文
摘要：T1 seq: 序列2 (seq) Description 给定个长度为 n 的数列 {a}，初始时数列中每个元素 a_i 都不大于 40。你可以在其上进行若干次操作。在一次操作中，你会选出相邻且相等的两个元素，并把他们合并成一个元素，新的元素值为 $(旧元素值+1)$。 请你找出，怎样的一系列操作
阅读全文
摘要：T1 电灯 (light) Description 有 n 个灯泡排成一列。每个灯泡可能是点亮或熄灭的。有一台操控灯泡的机器，每一次可以选择一段区间，让这段区间中熄灭的灯泡全部点亮，亮着的灯泡全部熄灭。但由于机器已经老化，仅能再使用一次了。 你可以认为点亮的灯泡与熄灭的灯泡交替排列的样子（下
阅读全文