随笔分类 - 考试
摘要：本着破财消灾的原则，今天中午我把慈善做完了~~还挺有用 第一题懵逼，不过听说跟我们没有什么关系，于是选2021年GG 然后算日期，算出周日，然后觉得开国大典这种重要的事情不是周一就是周日，没检查，1.5分 问题求解第二题看出转对偶图最短路，然后自己画了一下大概是8种，漏了 阅读第二题小学数学，结果行
阅读全文
摘要：今天怎么说呢，中平吧 第二题原题没有看出来，gg，第三题加一点玄学优化就过了？ 题意: T1:给定一个房间，你可以有一个闪现的距离，问闪现后能拿到的最多物品的价值，每个物品有一个固定的距离。 T2:原题，bzoj4557 T3:给定两个数n,m，求小于等于n的质因数全部小于m的且每个质因数次数是奇数
阅读全文
摘要：今天原地爆炸，题意： T1:定义一个序列的混乱值为各个位子上两两差的总和，然后给你一个序列，每次花费1金币使某个数+1，求最少花费多少金币使其混乱度不小于k T2:给定一个图，询问从一个点开始不走重复的点，求最大的收益——每过一个单位时间，所有数都会减半，不取整。 T3:给定一个正n边形，求一个好的
阅读全文
摘要：还行吧，T2想到正解但是有点困没打优化，应该是能A的，T3的话不会树上倍增啊要多多巩固。 题意： T1:数论题，求在%a意义下最接近b的数,且多少次可以达到这个数 T2:定义一个刺激的矩阵是每行中最小值的最大=每列中的最大值的最小，然后给出一个矩阵，问多少次能把它改成一个刺激的矩阵。 T3:给一棵树
阅读全文
摘要：今天小崩，每道题都炸了点 概括下题意： T1:题目是给你一副手牌，问你是否听牌或者有幺九 T2:题目是DP裸题啦 T3:题目给你跑n圈，每次跑k圈的时间，满足单调递减，加油的时间。问最小时间。 Solution： T1:模拟即可，有点小细节没注意到，40 T2：DP迷之错误，别问我~~80 T3：首
阅读全文
摘要：今天水了~~ 一句话题意： T1：给n个点和k张门票，每次随机踢掉一个点，问1个人拿到门票的概率。1<=k<=n<=10^9 T2：给定一个数字三角形，可以从(i,j)走到(i+1,j)或(i+1,j+1),每次ban掉1个点，求从左上到最后一行的最大权值和。n<=1000,操作数<=10^5 T3
阅读全文
摘要：三角形计数 题目描述 【背景】Day1T1当然是又裸又水的题了怎么会有背景呢。【题目描述】给定n个点的坐标(0<=xi,yi<=10000)求选出任意三个点能组成的三角形的总面积。 【背景】Day1T1当然是又裸又水的题了怎么会有背景呢。【题目描述】给定n个点的坐标(0<=xi,yi<=10000)
阅读全文
摘要：60分：对于每个点为根的情况做一遍DP，s,g表示从小C，A从这个点走出去的路程 100分，树形DP对于每个点的路径可以由其父亲转来，这样的DP就需要比较好的技巧了。 以前有道差不多的叫星座的题目来着。
阅读全文
摘要：上题： T1：又是老掉牙的meet in middle，我们枚举前一半的数，枚举后一般的数，用一趟线扫搞定。但是哪里写炸了只有20~~ T2：暴力很简单的想到了DP，dist[i][j]表示到第i行第j列的最短距离，30分。 正解是贪心。关于这道题的解法这篇blog不错http://blog.csd
阅读全文
摘要：。。血崩 题目： 盘子序列 (disk.cpp/c/pas) 【问题描述】 有n个盘子。盘子被生产出来后，被按照某种顺序摞在一起。初始盘堆中如果一个盘子比所有它上面的盘子都大，那么它是安全的，否则它是危险的。称初始盘堆为A，另外有一个开始为空的盘堆B。为了掩盖失误，生产商会对盘子序列做一些“处理”，
阅读全文
摘要：KMP算法用来解决一系列字符串单模式匹配问题，其以难理解，难记忆著称。其next数组的构造就如同AC自动机中的fail指针，就是如果匹配失败，字符串应从哪里开始继续匹配。这里的next数组表示：next[i]=前i个字符的公共最长前后缀长度。觉得对于KMP算法，这篇写的不错——http://www.
阅读全文
摘要：假发通过了不懈的努力，得到了将军家门锁的密码（一串小写英文字母）。但是假发被十四和猩猩他们盯上了，所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码，所以他加密了密码（新八：听起来有点诡异）。加密方法如下：随机地，在密码中任意位置插入随机长度的小写字符串。 不过，
阅读全文
摘要：问题 A: 谜题 题目描述 输入 一行一个数字N（N<=99） 一行一个数字N（N<=99） 输出 如果能，输出“YES”；否则输出“XLSB”; 如果能，输出“YES”；否则输出“XLSB”; 样例输入 3 样例输出 YES 提示 【数据规模】 对于10%的数据，N<=1; 对于20%的数据，N<
阅读全文
摘要：问题 A: 挖掘机技术哪家强 题目描述 有人问现实中为什么总是男生追求女生，反过来很少。实际上女生也是想主动追求男生的，但是世俗中对于主动追求男生的女生有种歧视，这样就使得女生不大敢主动追求男生。但是面对喜欢的男生，难道就不出手么？女生只能步步为营，挖坑来引诱男生往里跳。这时候问题就来了，挖掘机技术
阅读全文
摘要：问题 A: 正确答案 题目描述 小H与小Y刚刚参加完UOIP外卡组的初赛，就迫不及待的跑出考场对答案。 “吔，我的答案和你都不一样！”，小Y说道，”我们去找神犇们问答案吧”。 外卡组试卷中共有m道判断题，小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知，这n个神犇中有p个考了满分，q个考
阅读全文
摘要：七天使的通讯 题目描述 n个天使排成一条直线，某些天使之间需要互相联系，他们之间的通讯可以通过黑白两种通道中的一种；所有通道必须在直线同侧（另一侧是地面）；为了保证通讯效率，同种颜色的所有通道之间不能相交。请计算能否建立这种通讯方案。 n个天使排成一条直线，某些天使之间需要互相联系，他们之间的通讯可
阅读全文
摘要：http://blog.csdn.net/lhq_er/article/details/73518832 http://blog.csdn.net/lhq_er/article/details/73611080
阅读全文
摘要：问题 A: 重复字符串 题目描述 给定两个字符串a和b，我们可以定义一些操作：a*b为将字符串a和字符串b连接起来，比如a= "aoe"，b= "jkw"，那么a*b= "aoejkw"。进一步，我们可以有指数操作，a^0= ""， a^1=a， a^2=a*a， a^n=a*(a^(n-1))=a
阅读全文
摘要：问题描述你现在有N对手套，但是你不小心把它们弄乱了，需要把它们整理一下。N对手套被一字排开，每只手套都有一个颜色，被记为0~N-1，你打算通过交换把每对手套都排在一起。由于手套比较多，你每次只能交换相邻两个手套。请你计算最少要交换几次才能把手套排整齐。输入格式输入第一行一个N，表示手套对数。第二行有
阅读全文
摘要：问题 E: 卡片游戏 题目描述 小D举办了元旦联欢活动，其中有一个卡片游戏。 游戏的规则是这样的：有n张卡片，每张卡片上正面写着一个小于等于100的正整数ai，反面都是一样的花色。这n张卡片正面朝下叠成一堆，玩这个游戏的人从中可以抽出连续的k（1≤k≤n）张卡片。如果对于这k张卡片上的数字的平均值a
阅读全文
浙公网安备 33010602011771号