- 博客(15)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 2019 ICPC 徐州区域赛 - F The Answer to the Ultimate Question of Life, The Universe, and Everything.（打表）
题目链接题目x的范围只有0-200，显然是让你打表的。但你打表的效率决定了你做题的速度，显然，如果开一个三重循环暴力计算，即使计算机算的很快，但没有几个小时是出不完结果的接下来看我们如何优化了，明白人都知道，先写一个二重循环，接下来查找第三个数即可。查找怎么才高效？显然需要二分查找，另外鉴于-5000-5000内的立方数需要重复计算，可以用一个map存起来，然后我们只要查值即可，这里用哈希m...
2019-12-18 12:41:22
1405
原创 2019 ICPC 银川区域赛 - B So Easy（思维）
题目链接本题有两种方法，一个是将过程逆过来求解，另一个是根据矩阵的性质找规律方法一：由于每次都操作了一行或者一列，先不管-1所在的行和列，将其他所有的行，所有的列，减去该行（列）最小的那个数。这样之后-1所在的行和列均变成了只操作该行和该列的次数，也会发现其他位置都是0，随便加上两个（非-1所在位置）就是答案可以发现这样一个规律：不管进行多少次操作，该矩阵中任取一个二元子矩阵，其两条对角线...
2019-12-18 11:36:11
665
原创 2019 ICPC 徐州区域赛 - E Multiply（Pollard-Rho质因数分解）
题目链接这个题其实并不太难的，就是应用到质因数分解和求n!对于某个质因数能分解出多少个关于n!的质因数分解：例如求在8!中2的个数:首先我们先计算出2的倍数的个数：8/2=4其次我们计算出4的倍数的个数： 8/4=2最后计算出8的倍数的2的个数： 8/8=14+2+1，一共7个2出现了即：f(x)=[n/(x1)]+[n/(x2)]+[n/(x3)]+…(直到x的某次幂大于n...
2019-12-15 15:45:52
583
原创 2019 ICPC 南京区域赛 - H Prince and Princess（博弈+思维）
题目链接题意：有a个只说真话的人（其中一位是公主），b个只说假话的人，c个回答可以为真可以为假的人。向这些人进行询问，可以进行三种询问，分别为询问回答者的身份，其他任意一个人的身份或谁是公主。博弈论嘛，模拟即可。其实发现问什么问题不重要，只要a>b+c，就一定YES，问的人数就是2*(b+c)+1。但这还不够，仔细观察下面这句话： They will never refuse t...
2019-12-13 08:40:41
1148
原创 JavaWeb拦截器拦截了静态资源的解决办法
困扰了好长时间的bug，终于解决了！！！在.xml文件下配置时，只将所有的jsp文件进行拦截即可，其中"*+文件后缀名"代表需要拦截的文件参考了下面大佬的博客，写此博客为了让自己长个心眼https://blog.csdn.net/qq_23934475/article/details/80941877<filter-mapping> <filter-name>...
2019-12-12 21:53:35
1591
原创 2019 ICPC 南京区域赛 - A A Hard Problem（找规律）
题目链接这道题是个签到题，却给我带来了很多教训。队友都不在自己做题，刚开始推了前七个，以为是区间内素数个数加一，头一铁直接这么去做了（也思考了后面的区间，但是都被自己自以为正确的结论冲昏了脑袋，后面也推错了），导致签到题一个多小时没写出来。感觉打比赛，沉下心最重要，再则是敢于推翻自己的结论并且虚心接受队友的意见。题意就是让你找规律，推了前十几个，发现刚好是2，3，3，4，4，5，5，6，6，...
2019-12-12 15:28:24
713
原创 2019 ICPC 南昌区域赛 - G Eating Plan（技巧+暴力）
题目链接这题卡点就设在，取模的998857459竟然是个合数（蒟蒻第一次见），分解因子后会发现它最大的那个因子是2803，然后这题首先要区间阶乘处理嘛，很明显大于等于2803的数，都是998857459的倍数，阶乘后再取模都是0，因此只要求前面2802个阶乘即可。然后就是暴力写了，求出每个阶乘，再用结构体保存值和id，最后双重循环求每个子段对应的最小和。最后对每个查询线性找答案即可。代码...
2019-12-11 21:13:00
638
原创 2019 ICPC 南昌区域赛 - C And and Pair（思维+组合数学）
题目链接开始推了样例，首先肯定要去找i，以第二个样例来看，若要满足i&1010=i，我们从左向右按位来看，则i的第一位可能是1或者0，只有这样做完运算后这一位才不会变。然后是第二位，我们知道i的这一位必须是0，否则该位就发生了改变。然后得出结论。求i时，S对应的每一位若为1该位则有两种，若为0则该位只有一种。因此可以求出所有的i（还知道，这里求出的i肯定都是小于等于S的）。然后求j，先...
2019-12-11 10:48:16
744
3
原创 2019 ICPC 徐州区域赛 - A Cat（异或性质）
题目链接首先一个关于本题最重要的结论是：每个偶数和与它相邻且大于它的那个奇数异或之后结果一定为1。此外还需要知道异或运算具有交换律和结合律，任何数和它本身异或之后为0，任何数和0异或值不变解题思路：然后这道题就差不多是模拟了，当区间长度超过4之后一定能把4k（k为任意数）的数异或约成0。然后就是分情况考虑，区间长度小于4直接暴力，大于四了，按左区间和右区间奇偶性分四个情况讨论。（写的代码略啰...
2019-12-10 19:32:57
699
原创 2019 ICPC 徐州区域赛 - C ＜3 numbers（素数密度）
题目链接看题目第一眼想到了区间素数，觉得是板子题，但是看了范围发现写不了，int数组最多存到2e7，再大就爆，卡了好久在别人的提醒下才做出。题解是根据素数分布规律，素数越往后越分散。我回头自己推了一下，假设x=1，当y=48时，素数刚好占这个区间的三分之一，也就是按规律推广到一般情况，当y-x+1>48，就肯定是Yes。如果不是，考虑到数据范围到1e9，因此使用区间素数筛选即可。代...
2019-12-08 21:12:27
377
原创 UVa 699 The Falling Leaves（建树+求竖直权值和）
题目链接第一眼看题想到了边建树边操作求每一条竖直线上的和。刚开始想到了数组，又觉得没有map方便，就是可以给根节点的map->first赋值为0，之后递归中每当建左孩子就传下标减一的值，每当建右孩子就传下标加一的值说实话输入真的坑到我了，我说怎么和样例对不上，VJ上的第二行和第三行分开了，实际评测中是算一行的。但奇怪的是LRJ老师的方法即使分行输入也是对的这种输入过程就能出结果的用数...
2019-12-07 17:07:42
134
原创 UVa 548 Tree（建树+DFS）
题目链接这种多文件的多行输入真的容易把人搞懵，书上的做法挺值得学习的。stringstream建议去自己学一下另外就是如何去建树，书上写的是两个节点数组保存着左右孩子，传入根节点后DFS搜索。这样做的原理是本题中声明了每个节点的权值都不相同。笔者感觉还是按链表来写吧，这样更易懂更具广泛性，下文代码就是按链表来写的DFS这个函数一定要搞懂，不能只知道原理却不知道如何去写函数。刚开始看不懂，想...
2019-12-05 17:31:14
170
原创 UVa679 Dropping Balls (满二叉树+开关灯思想)
题目链接刚开始模拟了一下两个深度分别为3和4的样例，然后就发现在第i层中，首先落下的2i-2次都是偶数且这2i-2中按奇偶数来分正好是把左一半右一半的偶数叶子节点逐一遍历，同理接下来的2i-2次都是奇数。然后直接写了一个规律的模拟，过了样例，交——WA。又读了一遍题，发现小球数目是任意的，而我刚开始按最多2i-1次个小球来考虑了。读了几遍标答，手动模拟，搞懂了。以前做过开关灯的问题，和这个确...
2019-12-04 10:25:43
308
原创 UVa12657 Boxes in a Line (数组模拟双向链表)
题目链接第一遍读题，感觉很懵，顺便看了看右边的解析，知道了要用双向链表。由于在上一个题刚刚复习了单向链表，自己手动打板子，很快写了模板，套上题目，发现一个问题：我们每一次都要去找链表中的x和y的位置，这样每次都有小于1e5的线性遍历，应该会超时。交了一发，果断TLE。但是测试了样例和下面会提到的“坑”，也都是对的。有想法的小伙伴可以去看看。代码链接看了看双向链表的数组模拟，还是感觉不对劲，每...
2019-12-02 20:06:27
264
原创 UVa 11988 悲剧文本（四种方法）
题目链接题目大意：当你输入一段文本时（回车代表结束），每当输入了’[‘字符代表按下了键盘上的home键（即接下来的输入会显示在文本头），每当输入’['字符代表按下end键（即光标跳到文本尾部），求真实显示出的文本第一眼看到题目时脑海中想着字符串的操作，至于文本头那里直接用栈处理，碰到回车一次性出栈即可，也过了。然后翻开书看LRJ老师的代码，看了几遍没有眉目，于是自己在纸上简单模拟了两遍，稍微...
2019-12-01 16:29:59
711
数据结构实验——赫夫曼树相关
2020-05-13
数据结构实验——二叉树相关操作
2020-05-13
数据结构实验——字符串相关操作
2020-05-13
数据结构实验——链表实现XXX管理系统
2020-04-06
Base conversion.cpp
2020-02-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人