总结 - 随笔分类 - emhhbw==

2021.02.20个人赛

摘要：C题：https://codeforces.com/problemset/problem/699/C 题目大意：该题就是一个人每天有四种情况，休息，比赛，运动，比赛或运动；其中不能连续进行比赛和运动，给出n天可选择的情况，问最小的休息天数。思路: 该题其实便可想到，本天的情况，可由上一天的基础是阅读全文

posted @ 2021-02-24 15:57 emhhbw== 阅读(73) 评论(0) 推荐(0)

2021.02.17个人赛

摘要：C题：https://codeforces.com/contest/1041/problem/C 题目大意：该题就是一个人想要喝n次咖啡，但是两次喝咖啡的间隔不能小于d，如果不能排上就在另外一天喝，问最少需要几天喝完这些咖啡。思路: 首先，就想到先排序，然后两两间看差距是否大于d，分成可以排与不阅读全文

posted @ 2021-02-18 12:37 emhhbw== 阅读(47) 评论(0) 推荐(0)

2021.01.28 Rating赛补题

摘要：B题：Knights of a Polygonal Table 题目大意：给出n个士兵的力量值，以及金币数，以及士兵可以击杀其它士兵的最大数量，问最后，各个士兵可以得到的最大金币数。思路: 该题首先就会想到把士兵按照力量排序，因为士兵只能击杀力量值小的士兵，这时问题就变为，遍历一遍士兵，在该士兵阅读全文

posted @ 2021-02-01 10:56 emhhbw== 阅读(97) 评论(0) 推荐(0)

2021.01.23 Rating补题

摘要：C题题目大意：给出n个操作，每次操作进行一次 | ^ &，让你简化步骤使得最终的5步内能够得到一样的答案。思路: 这个看到首先想化简后的操作，会不会能够仅让 | ^ &每进行一次得到一样的答案，即x&a|b^c的形式，从而转向算a，b，c的方向求解，又因位操作时对单个位进行的，所以我们可以先让阅读全文

posted @ 2021-01-27 14:43 emhhbw== 阅读(174) 评论(0) 推荐(0)

2018-2019 Asia Nanjing Regional Contest练习总结

摘要：题目：Prime Game 题意: 给出一个序列，定义了 mul(l, r) 为 al 到ar 的乘积，而fac(l, r) 为mul(l, r) 不相同质因数的个数，让你算出这个序列所有子区间的fac和。思路: 这个主要理清对于序列中的一个数 a,找出它的贡献段，对于序列中任意一个aw ,它说分阅读全文

posted @ 2020-12-01 17:38 emhhbw== 阅读(130) 评论(0) 推荐(0)

2020.10.15天梯赛模拟

摘要：题目：谷歌的招聘思路: 这道题当时模拟比赛时，愣是被它吓到了，一直没往暴力那方面想，以为是个数学题。结果直接暴力截取每段判断是否素数即可。解题 #include <cstdio> #include <iostream> #include <algorithm> #include <cmath> 阅读全文

posted @ 2020-11-22 18:59 emhhbw== 阅读(144) 评论(0) 推荐(0)

2020.10.08天梯赛练习

摘要：题目：彩虹瓶思路: 这个题就是考验你的作 “栈” 能力（手动滑稽），这个就是没有能拿的就放栈，能拿的就出栈，注意一下容积就可。解题 #include <cstdio> #include <iostream> #include <algorithm> #include <cmath> #inclu 阅读全文

posted @ 2020-11-15 19:23 emhhbw== 阅读(81) 评论(0) 推荐(0)

2020.10.30个人赛

摘要：题目：Vladik and fractions 思路: 当时做这道题，也是想到先把一个数当初n然后找另外连个数，到后面就没反应出来，一直在想怎么用程序算出来，不知道1/(n+1) + 1/(n+1)*n = 1/n，终究是太菜了。解题 #include <cstdio> #include <ios 阅读全文

posted @ 2020-11-08 20:52 emhhbw== 阅读(98) 评论(0) 推荐(0)

2020.11.01天梯赛练习

摘要：题目：连续因子思路: 这题就是问 n 存在的最长连续因子，当这个 n 为素数时，那答案长度肯定为1，就是它本身；另外的情况，可以通过遍历寻找不断更新最长的连续素数情况。解题代码： #include <cstdio> #include <iostream> #include <algorithm> 阅读全文

posted @ 2020-11-07 14:51 emhhbw== 阅读(102) 评论(0) 推荐(0)

2020.10.23个人赛

摘要：题目：Fair Game 思路: 该题给出了n个数，两个人各自拿走一个数（相同的数一起拿走），问拿完能否保证两人手里的数字个数相同而且 n 个数全部拿完。其实就用一个set即可，能把 n 个数拿完，证明放入set后它的大小只能为2，而且这两个键对应的值也相等。解题代码： #include <cs 阅读全文

posted @ 2020-10-31 13:21 emhhbw== 阅读(84) 评论(0) 推荐(0)

2020.10.17天梯赛练习

摘要：题目：判断素数思路: 数据较小，直接暴力就可，做的时候没有注意特判1的情况。解题代码： #include <cstdio> #include <iostream> #include <algorithm> #include <cmath> #include <string> #include < 阅读全文

posted @ 2020-10-25 17:03 emhhbw== 阅读(96) 评论(0) 推荐(0)

2020.10.16个人赛

摘要：题目：Power Sequence 思路: 这题猛一看看到数据会很大，但是可以想到，当你选的c很大时，肯定不是你最后的答案，所以可以去大胆的遍历c,当在维护最小值时，若出现大于当前最小值时，后面c再增大肯定会更大，不会有你想要的结果，所以就跳出循环，输出当前维护的最小值即可。解题代码： #incl 阅读全文

posted @ 2020-10-21 15:40 emhhbw== 阅读(105) 评论(0) 推荐(0)

2020.10.09个人赛

摘要：题目：High School: Become Human 思路: 这道题就是问一下xy ,与 yx的大小关系，看完数据，这个肯定是不能直接算的，所以肯定是要同时取对数，将次数放下来，这样就很好比较了，我做这道题时，脑门一热，自以为是的认为只有 x = y时才会相等，忘记了 24=42 ,菜鸡落泪。阅读全文

posted @ 2020-10-18 16:12 emhhbw== 阅读(87) 评论(0) 推荐(0)

2020.10.10天梯赛练习

摘要：题目：估值一亿的AI核心代码思路: 这个题就是耐心的按照题目模拟就是了，还有一些格式需要注意，我是先将字符串改成小写，顺便进行了分割标点符号和其他符号，然后遍历分割单词存入字符串数组，后面再进行特殊单词单独变化，最后按照要求输出就行。解题代码： #include <cstdio> #includ 阅读全文

posted @ 2020-10-18 15:55 emhhbw== 阅读(177) 评论(0) 推荐(0)

2020.10.03天梯赛练习

摘要：题目：排座位思路: 这个题直接暴力做就可以了，开个二维数组来存储每对人的状态，后面查询时再找一下数组。这里要注意的是当两个人是敌对关系时,如果有相同的敌人或者朋友是输出 “OK but...”（当时做题时没考虑有共同敌人也输出 “OK but...”，题目没读清楚）。解题代码： #include 阅读全文

posted @ 2020-10-10 11:00 emhhbw== 阅读(108) 评论(0) 推荐(0)

10.02补题报告

摘要：题目：From S To T 题目大意：给出 t 组测试样例，对于每组测试样例：给出三个字符串 s1,s2,s3 ,你可以 s3 中的字符串一个一个的拿走放入s1中，问能否组成s2 (当时直接读错题，最下面的解释也没看见，以为是把s3删掉一些字符后再把s3插入s1中) 思路: 分别记录三个字符串里阅读全文

posted @ 2020-10-03 11:19 emhhbw== 阅读(142) 评论(0) 推荐(0)

2019山东省赛重现总结

摘要：Median 神奇的Floyd大法题目链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370519 题目大意：给出 t 组测试样例，对于每组测试样例：第一行为元素个数 n 和元素间关系组数 m , 接下来的 m 行每阅读全文

posted @ 2020-09-30 18:08 emhhbw== 阅读(141) 评论(0) 推荐(0)

CCPC网络选拔赛总结

摘要：Express Mail Taking 当时做这道题的很快就想到解题方法了，但是在打代码时两人的交流问题，误删了一段排序代码，导致WA了一发，回头又花了一些时间找到了这个问题。 CCPC Training Class 做这道题时，花了好长时间来理解题意，没有立刻去写清情况，这道题我写完情况后，发现就阅读全文

posted @ 2020-09-27 07:46 emhhbw== 阅读(101) 评论(0) 推荐(0)

2020.06.0 1 习题训练4

摘要：题目：Dreamoon and Ranking Collection 题目链接：https://vjudge.net/problem/CodeForces-1330A 思路: 题目咋一读，很迷，其实就是说，给你现有n个数让你再添加 x 个数，使得数组中有最长化的 1~m 。所以这里就想到用map记录阅读全文

posted @ 2020-06-04 12:18 emhhbw== 阅读(149) 评论(0) 推荐(0)

2020-05-22 习题训练二

posted @ 2020-05-24 11:06 emhhbw== 阅读(166) 评论(0) 推荐(0)

emhhbw==

随笔分类 - 总结

公告