3626. 三元一次方程 签到。 暴力思路是三重枚举，可优化至两重枚举。 int n; int main() { int T; cin>>T; while(T--) { cin>>n; bool ok=false; for(int i=0;3*i<=n && !ok;i++) for(int j=0 ...
分类：
其他好文 时间：
2021-06-06 19:26:45
阅读次数：
0
给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 三种方法：1、暴力遍历 2、双指针（建议） 3、哈希表 1、暴力遍历 特判：如果两个链表其中一个为空，则返回空 思想：利用两个指针，A指针指向一条链表的一个节点，B ...
分类：
其他好文 时间：
2021-06-04 19:32:40
阅读次数：
0
##题目 #####题目描述 如果把一个数的某一位当成支点，且左边的数字到这个点的力矩和等于右边的数字到这个点的力矩和，那么这个数就可以被叫成杠杆数。 比如4139就是杠杆数，把3当成支点，我们有这样的等式：4 * 2 + 1 * 1 = 9 * 1。 给定区间[x,y]，求出在[x,y]中有几个杠 ...
分类：
其他好文 时间：
2021-06-02 20:33:08
阅读次数：
0
JAVA 暴力（BFS）： public final int[] findBall(int[][] grid) { int len = grid[0].length; int[] balls = new int[len]; for (int i = 0; i < balls.length; i++) ...
分类：
其他好文 时间：
2021-06-02 18:14:01
阅读次数：
0
20210530总结 怎么说呢，体验极差。 T1：啥都不会，只知道答案是 \(点数+\sum \lfloor\frac{d-1}{w}\rfloor\) ，完全不会求这个，看着 \(w,d\le 30000\) 和 4.5s 的时限感觉应该很暴力，但还是只会 \(O(n^2)\) 的暴力，想到用离线 ...
分类：
其他好文 时间：
2021-06-02 18:07:51
阅读次数：
0
5.30 模拟赛赛后总结 赛时历程 AM7:00似乎是拿到题目了，今天比较清醒，有耐心看部分分，看到T1有点可做，于是并没有浏览全部题目，而是仔细看了看T1 结果40分钟构思好了前50分的各种暴力加性质分，也还行吧，计划8:30完成这50分。 先打$n^2$暴力，答案明明是对的(1000行粗略的看) ...
分类：
其他好文 时间：
2021-06-02 18:04:27
阅读次数：
0
#索引 ##索引的功能 当表中有大量记录时，若要基于某些过滤条件对表进行查询，就需要遍历整张表和查询条件进行对比，返回满足条件的记录。使用暴力搜索的时间复杂度是 O(n)，同时频繁访问磁盘，当数据量达到一定的规模时(一般是 10 万级别以上)效率很低。 索引是对数据表中一列或多列的值进行排序的一种结 ...
分类：
数据库 时间：
2021-06-02 15:23:54
阅读次数：
0
考虑每个点它能到达的点的集合，可以发现是个 \(V\) 字形的图案，因为每个点第一步只有 \(2\) 种选择。 然后暴力就是用单调栈求出每个点的两条出边后 \(bfs\) 一遍即可。 设 \(C...D\) 段最高的高度为 \(mx\)，若 \(B...C-1\) 有比它高的则无解。 \(A...B ...
CSP-S2020考试题解报告 pots:195 T1:40 T2:100 T3:35 T4:20 blank_space 考场现切儒略历%%%%%%%%%%%%%%%%%% 总结： 拿滴都是些无脑暴力分= = wtcl /kk T1 [CSP-S2020]儒略日 大模拟，数论，二分答案 solut ...
分类：
其他好文 时间：
2021-06-02 12:03:17
阅读次数：
0
原题链接 题意：给出 \(|s| \lesqlant 1500\) 并且给出哪些字母是好哪些是坏，然后要求求出一共有多少本质不同的字串，使得坏串个数不超过 \(k\) 个。 题解：显然可以直接 \(n^2\) 暴力找然后，用字符串 \(Hash\) 判重。 代码： #include <bits/st ...
分类：
其他好文 时间：
2021-05-24 17:09:10
阅读次数：
0
