- 博客(8)
- 收藏
- 关注
RSS订阅原创 2019上学期计划
3.15 to 3.23 平衡树3.24 to 4.8 LCT4.8 to 4.12 各类模板4.15 to 4.23 莫对4.15 to 4.23 AC自动机4.24 to 5.1 后缀自动机5.2 to 5.9 manacher5.10 to 5.17 数位DP5.10 to 5.17 状态压缩5.26 to 6.3 莫对...
2019-03-16 16:08:24
155
2
原创 NOIP2018游记
DAY0早上没干什么事，天气有点冷，就趴在机房里睡觉，YY一些奇怪的算法，猜测这次NOIP会考些什么。终于睡到了下午，上车后继续睡，一直到了电子科大，与去年相比，今年的银杏又多了一些可能是错觉。到了酒店，大佬们开始van起了游戏，而我又开始睡。。。晚上吃饭，饭菜不错，就是因为zxy大佬吃了太多，我都没怎么吃饱。“没吃饱就睡觉吧，明天早上再吃”，这样想着，我就睡着了。。。恍惚听见大佬们打游戏...
2018-11-24 22:34:47
218
原创 10 05 总结
T1有 n个正整数 a[i]，设它们乘积为 p，你可以给 p乘上一个正整数 q，使 p*q刚好为正整数m的阶乘，求m的最小值。分析： 题目要求一个最小的m使m！包含 p这个因子。 可以把p分解质因数，假设 p=∏ai^bi（ai为质数），那么只要 m！包含了每个ai^bi，m！就包含p。 所以对于每个ai^bi，分别求出满足条件的最小的 m，取最大值即可。 关于m使用所有数的分...
2018-10-07 13:39:18
152
原创 10 04 考试总结
T1： 给定一个K(2<=K<=16)进制数a，判断a是否能被K-1整除。 分析：模拟，注意取模。T2： 在成都某中学有 m 个男生与 n 个女生排队，这个学校的女生比较古怪，从某个位置（包含这个位置）开始往前数，男生的数量超过了女生的数量，女生会感觉不安全，于是会大叫起来，为了构建和谐校园，安排队伍时应该避免这样的情况。请你计算出不会引发尖叫的排队方案的...
2018-10-07 13:27:10
101
原创 10 01考试总结
T1： L最近喜欢上了一个卡片游戏，游戏规则是： 2 个人一共拿 2n 张卡片，编号 1..2n，每个人 n 张，然后进行 n 轮出牌，每轮 2 个人都打一张牌，，点数大的玩家每次获1分。 L可以预测到对方要打牌的顺序。 同时，L有一次机会选择了某个时间点，从那个时候开始，每回合点数少者获胜。 请你帮助 L获得最大的分数 分析：贪心思想：关键是找分割点...
2018-10-07 13:12:55
101
原创 10 02考试总结
T1： 在成都的一条街道上，一共有 N 户人家，每个家庭有 Xi 个人，他们和谐的生活在一起，作为全国和谐街道，他们经常会小范围组织活动，每次活动会选择一户作为聚点，并要求某些家庭参加，为了方便通知，村长每次邀请位置连续的家庭。因为每户人数不同，每个家庭之间有一定距离，村长希望你计算出每次邀请的家庭的移动代价。第 i 个家庭移动到家庭j的代价是： Xi*dis(i,j) di...
2018-10-07 12:50:12
109
原创 c++如何使用随机函数生成字符串？
首先，我们知道可以使用随机函数随机生成自然数，整数，小数，负数等常见的数据类型，那怎么使用它生成包含26个英文字母大小写的字符串呢？ 其实，这很简单，程序也很朴素。 每一个字符都对应了它的ascii码，而ascii码则是整数，所以我们可以通过得到字符的ascii码，将它转换成字符就行了。程序如下：#include<cstdio>#include<time.h>#...
2018-07-12 16:42:43
15328
8
原创 6.29考试总结
又一轮考试，总结如下：第一题：想了一下，实在不会，就暴力枚举每个区间，结果。。。正确做法：把x 的所有出现位置和y 的所有出现位置拿出来，排序之后从前往后扫，做法与暴力类似，但是压缩了中间没有影响的位置。大大节省了时间，复杂度n平方。由于时间限制是2秒（这个我没看到）所以不会超时。主要是思路没有打开。第二题：一个dp可以搞定，但我还是没有写出来。思考的时候方向错误，虽然运行答案正确了一部分，但有许...
2018-06-29 13:54:40
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人