"题面" A. 以行和列为节点建二分图跑欧拉路径。注意判是否连通。 B. Sub1 暴力排序。 Sub2 开前缀和数组，把 改为 。 Sub3 只需考虑 $l\in [1,100],r\in [n 100,n]$ 的区间。对这10000个区间排序。前缀和开不下，用主席树。 C. 注意期望不能相乘！ ...
分类：
其他好文 时间：
2019-10-02 23:07:53
阅读次数：
131
"luogu" 暴力? 暴力! 这个题有点像最短路,所以设$f_{i,j}$表示在$i$号楼,当前$doge$跳跃能力为$j$的最短步数,转移要么跳一步到$f_{i+j,j}$和$f_{i j,j}$,要么换到别的$doge$,转移到$f_{i,k}$ 这看似有$n^2$的状态,实际上状态数只有$n ...
1.滞空(jump/1s/64M) 2.放爆竹（bomb/1s/64M) 题解 but......暴力出奇迹，拿70pt 正解代码： 3.pyy整队(queue,1s,128M) 代码 ...
分类：
其他好文 时间：
2019-10-02 22:49:53
阅读次数：
120
一般来说，如果题目需要求一个最优解或者最小（大）花费之类的，而且除了暴力之外想不到什么好方法，那么就可能需要用贪心。
通常地，我们猜想一些步骤能不能直接使用贪心，然后再去证明这个贪心是对的。
有时候可能要多想几种贪心才能找到正确的那一种。 ...
分类：
其他好文 时间：
2019-10-02 21:03:36
阅读次数：
130
（死亡。。） 只有30分。。 前两题还算正常，第一题数论+二分答案，我又又又把数组开爆了（生死看淡），第二题dp（其实我觉得模拟也还行，就是if太多成功把自己绕晕） 第三题。。算了，先看题吧。。 第一感觉肯定是暴力，这道题部分分挺多，k=0的情况可以用完全背包解决。（30分） 没错我就是这一题有分。 ...
分类：
其他好文 时间：
2019-10-02 20:25:41
阅读次数：
87
链接：https://codeforces.com/contest/1228 A：签到题，暴力 从L 到 R 搜过去。 1 #include<bits/stdc++.h> 2 using namespace std; 3 bool check(int x) 4 { 5 int vis[10] = { ...
分类：
其他好文 时间：
2019-10-02 17:11:27
阅读次数：
82
方法一 暴力求解： 删去i，j，之间的一条边，再求i，j，之间的最短路； 不 断枚举删去的边与i，j，两点直到找到正确答案； 时间复杂度0（n^4） 方法二 Floyed求最小环 for(k=1;k<=n;++k) { for(i=1;i<k;++i)//设k为环中编号最大的点 for(j=i+1; ...
分类：
其他好文 时间：
2019-10-02 16:49:38
阅读次数：
81
"题目链接" 问题分析 要求把点分成3组，每个组内没有边，每个点和每个不属于它这组的点之间都有边。 所以嘛，每组内的点连向的边都是相同的，和$u$不相邻的点都在$u$的同一组。 考虑到只有$3$组，所以直接$O(n+m)$暴力就好。~~可能需要通过代码理解一下~~ 参考程序 c include us ...
分类：
其他好文 时间：
2019-10-02 16:32:23
阅读次数：
67
题解：暴力解题 将每个元素作为最长字串的开始，然后利用set的特性进行插入，如果插入失败，保存当前长度，继续下一个元素作为最长字串重复操作 关于set的insert的更多信息：https://en.cppreference.com/w/cpp/container/set/insert ...
分类：
其他好文 时间：
2019-10-02 16:20:33
阅读次数：
65
讲讲这题的几种做法： 暴力匹配法 rt，暴力匹配，即把字符串存起来一位一位判相等 时间复杂度$ O(n^2·m) $ 再看看数据范围 $n\le10^5,m\le10^3$ 当场爆炸。~~当然有暴力分~~ 代码（20pts）： cpp include using namespace std; cha ...
分类：
其他好文 时间：
2019-10-02 12:40:40
阅读次数：
69
