题意 n(n≤105)个洞排成一条直线，第ii个洞有力量值ai，当一个球掉进洞ii时就会被立刻弹到i+ai，直到超出n。进行m(m≤105)次操作： ·修改第i个洞的力量值ai。 ·在洞xx上放一个球，问该球几次后被哪个洞弹飞出界。 思路 分块暴力，每个块内维护两个信息(块内DP可以求出)： ①从当 ...
分类：
其他好文 时间：
2020-01-09 13:38:17
阅读次数：
63
Project Euler 太好玩了。。。（雾 Problem 675 设 $\omega(n)$ 表示 $n$ 的质因子个数，$S(n)=\sum_{d|n}2^{\omega(d)}$，求 $F(n)=\sum_{i=2}^nS(i!) \bmod (10^9+87)$。 $n=10^7$ so ...
分类：
其他好文 时间：
2020-01-09 13:17:23
阅读次数：
87
题意： 给你一段序列，并且有两种操作 操作①：将序列中从l-r每个元素加上x 操作②：在序列中找到ai=aj=y，j-i的最大值，如果找不到则输出-1 思路： 直接分块暴力即可 对于区间加，普通标记加暴力即可 对于找最大值，直接在每个块中二分找y，找不到即为-1 #include<iostream> ...
分类：
其他好文 时间：
2020-01-09 01:32:35
阅读次数：
119
"C Garland" 参考： "Codeforces Round 612 (Div. 2) A~E2 题解" 试了试暴力的方法，感觉不大行，所以转战dp 总共有四个状态$dp[x][i][j][bj]$，表示还有 i 个奇数，j 个偶数可以使用，x~n 位置的复杂度之和的最小值，且位置 x 1 的 ...
分类：
其他好文 时间：
2020-01-08 23:26:20
阅读次数：
158
/* 两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。 已抽签决定比赛名单。有人向队员打听比赛的名单。 a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。 解题思路： 暴力法： 三循环，同时i！=j，j！=k，k！=i，同时i！=x，k！=x，k！=z */ ...
分类：
其他好文 时间：
2020-01-08 22:56:04
阅读次数：
72
方法一：暴力 时间O(nk) 1 class Solution: 2 def maxInWindows(self, num, size): 3 # write code here 4 if len(num)*size == 0: 5 return [] 6 res=[] 7 for i in ran ...
分类：
编程语言 时间：
2020-01-08 22:51:33
阅读次数：
109
题意 给你一段长度为n(1?≤?n?≤?3·1e5)的序列，m (1?≤?p?≤?3·1e5)个询问，每次询问a,a+b,a+2b+...<=n的和 思路 一开始一直想也想不到怎么分，去维护哪些信息，看了题解才知道 其实分块不仅仅可以将一列序列分块，还可以将数据进行分块，下面讨论具体做法 首先这道题 ...
分类：
其他好文 时间：
2020-01-08 22:41:00
阅读次数：
82
完全平方数 这是将我引上莫比乌斯反演的第一题 ， 传送门： "完全平方数" 题目大意：求第 $k$ 个不是完全平方数的倍数的数。 暴力似乎很爽，确实。 但可以以一个优美的算法切掉这一题—— $O(\log n\sqrt n)$。 优雅啊！ 在一个大佬的帮助下——初一被清华锁定的 lzc 大佬——我明 ...
分类：
其他好文 时间：
2020-01-08 21:07:05
阅读次数：
73
小博是新城小学二年级学生，这孩子人很老实，数学、语文成绩也是中等水平。不过一旦坐在电脑前，写起代码来，则有些霸气侧漏，尤其擅长各种暴力方法。本题就是数学莫老师的题目之一，请你和小博一起暴力求解吧。 输入格式: 输入是这个差D（图中例子的差D为93)，D为正整数。 输出格式: 第一行输出所有解的数目K ...
分类：
其他好文 时间：
2020-01-07 22:45:42
阅读次数：
254
1.暴力法： 本题让求给定字符串的最长的无重复字符的子串，首先想到暴力解法，穷举出字符串的所有子串，并判断每个子串是否是不重复子串，具体使用hashset或set判是否有重复字符；暴力法效率很差，时间O(n^3)，空间O(n);参考代码如下： 1 class Solution { 2 public: ...
分类：
其他好文 时间：
2020-01-07 13:27:01
阅读次数：
84
