随笔分类 - 日常考试
摘要：T1：给你一个树，每个点上有一个商人，商人们有一个价格，可以在这个点上卖金货物或者卖出货物，现在有m次询问，每次两个数x，y，求从x到y的最短路上，只能够买进卖出一次的话，获得的最高收益是多少。 emmmm想到了暴力算法，然而鬼知道暴力算法直接ac，简直无敌，看来数据随机生成的。 就是写一个lca，
阅读全文
摘要：T1：已知每一个病毒会在下一秒分裂成k个病毒，开始时只有一个病毒，求第n秒前有多少个病毒发生了分裂，答案对p取模。1<k,p<2^32,n<10^18 如果n==2，那么答案是1 如果n==3，那么答案是1+1*k 那么n秒后，就会有k^0+k^1+k^2+......+k^(n-2) 由于数据范围
阅读全文
摘要：比较水的题目吧 T1：给一个序列，序列中有四种操作，问有多少个非空子序列令一个机器人经过变换后再回到原位 数据量很小，n^2拿80，另外20只有左右两种命令，求一个类似于前缀和的东西，如果sumi==sumj证明有一种 T2：将n种颜色涂到n种卡片上，每种卡片有两张，将两张卡片一个正面朝上，一个反面
阅读全文
摘要：这次写day2的总结 T1：表达式 题面：给你一串表达式 在本题中，我们对合法表达式定义如下：1. 任何连续（至少1个）数字是合法表达式；2. 若x是合法表达式，则(x)也是合法表达式；3. 若x和y 是合法表达式，则x+y、x-y、x*y、x/y都是合法表达式；4. 若x是合法表达式，则在x 前后
阅读全文
摘要：两个月没写过博客的辣鸡回来写博客了（逃） 和别的学校连考第二天，100/300，完美被虐。 先说第一天的题吧。 T1：次芝麻 题面：小x有n个芝麻，小k有m个芝麻，两人中芝麻数较小的人会从另一个人手里抢走自己有的那么多芝麻，若两人的芝麻数相同，则小x拿走小k的芝麻，k个回合后两人会吃掉自己剩的芝麻，
阅读全文
摘要：树状数组支持的最基本的操作：修改一个点的值，查询区间的值。 如果我们用最入门的暴力方法，修改点值复杂度为O(1),查询区间值复杂度是O(n);如果在加上前缀和的思想的话，查询区间变为O(1)，但是修改点的值的话就变成了O(n)了。而树状数组运用的是二进制的思想，也就是说，他可以把查询时间和修改时间平
阅读全文
摘要：今天考了一场小测试，额，非常非常水，但是智障的我才A掉两道题。 T1： 1．暑假作业 (mtime.pas/c/cpp) 【问题描述】 暑假作业是必须要写的，越到假期结束前，写作业的效率就越高，小x就面临这个问题。 现在小x有n个作业要完成。(1 <= N <= 1,000)并且每个作业有两个属性：
阅读全文
摘要：今天考试是我们机房的lzx学长出的题，坑！坑！！真心坑！！！！！！ T1： 小明是个节俭的好孩纸，一天，他在地上捡到了一张n*m的长方形报纸，在仔细观察后他发现报纸上有p个破洞，小明想从报纸上剪出一个完整的最大的正方形，请编程计算这张报纸能剪出的最大正方形。 输入格式：第一行是三个整数:n,m,p。
阅读全文
摘要：9月十号 T1 我觉得这个题主要是考虑到时间复杂度的，70分的话总觉得随便搞就过了。看题解，要得满分的话，需要搞莫队算法，把时间复杂度优化到O（nlogn），总之还没学这个，但和我一届的人有人AC。 T2 40分很好拿，应该是贪心法则，一个很简单的背包问题。100的话，题解奉上，希望以后自己学过这个
阅读全文
浙公网安备 33010602011771号