- 博客(168)
- 收藏
- 关注
RSS订阅原创 leetcode 好题分析
常用分析方法：1.调整法：首先是分析要求的结果是和什么量有关的，然后从每个变量的最值进行调整。2.简化条件看看规律3.考虑最后的状态并思考充分条件。(反证法)常用技巧：反悔操作此题我先开始用调整法，发现最后结果和字母的类型以及所处位置相关所以我们考虑先统计每个字母的位置然后从小到大，从右到左放字母。最后发现做法很复杂且不一定做出来。不过发现最后的状态是如果s[i+1]<s[i]那么应该考虑把s[i]放后面除非后面没有和s[i]一样的字母了，所以考虑用栈。...
2022-03-13 10:46:23
152
原创 王爽试验第8章
assume cs:codesgdata segmentdb '1975','1976','1977','1978','1979','1980','1981','1982','1983'db '1984','1985','1986','1987','1988','1989','1990','1991','1992'db '1993','1994','1995';dd 16,22,382,1356,2390,8000,16000,24486,50065,97479,140417,197514.
2021-01-25 18:23:14
150
原创 书93例题《可达性统计》
此题主要是用到一个bitset,这种东西一般用于集合的运算，主要作用是减少常数，不过速度是很可观的！还要注意的是如果2->32->5 5->9 3->9 那么2->9但是这个只能计数一次，所以这也是我们用bitset的原因否则直接加就是了。#include<iostream>#include<cstdio>#include<...
2019-05-29 21:01:33
237
原创 在win10下配置cs231环境
https://blog.csdn.net/shey666/article/details/85230322首先照着这个博客做就好了接下来我遇到了一个问题：我tm不会linnux的命令啊，怎么从根目录到g盘？上网查了半天没弄好，最后在助教的指点下方案是：先在windows的cmd中输入g:这样我们就进入了assignment1安装的g盘然后再bash最后输入那个命令cd a...
2019-03-17 13:13:14
319
原创 Virtual Singers-zoj4043-据说是青岛热身赛题目？
把a,b混在一起排序，常规操作~~a标记-1,b标记1.嗯，首先我们可以考虑两个方向，一个是仿照最大流求，最值，一个是dp,因为像这种求数值的题目，方向就是这样，还有其他方向，欢迎留言。然后注意两个性质：1：如果一个区间内a,b数目都相同，那么这个区间内的a是不会和这个区间之外的b进行匹配的。2：言下之意就是我们要确定从那个位置开始确定区间，因为同一个位置的a可能在多个能够满足上述...
2018-11-06 13:34:11
301
原创 （北大mooc计算机组成)32位超前进位加法器的延迟分析
由于它是有4个8位的超前进位加法器，再由一个形波进位加法器组成的所以，对于一个8位的超前进位加法器，若要产生进位那么只需要3个周期就好，如果还要算最后的结果当然要4个.那么当4个8位超前进位加法器拼在一起的是时候需要算c8 c16 c24 顺序是算了c8算c16再算c24 每个要算3t由于是用形波进位加法器串起来的所以要9t最后算一个s31要4t(课件里说了） 所以总共13t...
2018-10-31 11:39:38
5155
1
原创 轮廓线dp-poj2411-铺砖问题
/*我们要求什么？计数。嗯,dp，貌似是个好的办法。数目由什么确定？不太知道~。不过我们好像做过相似的题目，比如“开关问题"铺的砖受上下左右的砖块的影响，我们强行只考虑右和下的方向，就和开关问题，这样有助于简化一下问题也就是一块砖只影响他的右和下的方向铺砖时候'->'这样铺和向下铺，而不是'<-'这样铺和向上铺。我们再考虑下一个稍微简单的问题，怎样才能铺成功呢，在不...
2018-10-04 15:17:50
254
原创 tensorflow下载了用不了怎么办？
一般是一些环境没配好。所以接下来我们配环境先开始打开prompt 然后输入命令 "conda activate tensorflow"注意"tensorflow"是你安装的环境名如果你不知道你的tensorflow安装在哪用"conda list"然后会显示出你安装的环境变量那么在你安装tensorflow的时候你把tensorflow装在那个环境里就用哪个环境然后...
2018-09-29 11:41:23
4616
5
原创 poj1772线性dp
一般现代模型，不行上解题表。嗯，只要发现除了第二个以外其他数前面都可以是正或负就好了，可以dp。证明用归纳法很容易的#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;int dp[110][21000];in...
2018-09-21 22:04:23
203
原创 poj1952(lis)
o(n^2)的做法#include<iostream>#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;ll num[9000];int len[9000];int n;int v[9000];int main(){while (sc...
2018-09-18 19:11:51
143
原创 poj1187
对网上的代码做了些优化。。题解的话到处都有。#include<iostream>#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;const ll mod = 11380;ll dp[31][11][11][11];int l1, l2, l...
2018-09-17 12:08:33
260
原创 hdu6400(构造)
1.要求的是什么？2.行列里面对要所求的影响有决定性的位置在哪？3.比较特殊的行和列是哪个？4.试估计一个普遍的上界。5.在h=4时再估计一个更精确的上界。并构造出对应的矩形6.在h>=6的时候再估计一个精确的上界。构造对应的矩形。提示：一般来说构造的矩形规律性很强，而且相当对称，(不具有规律性的矩阵，出题人也无法想出来吧。200*200呢，这么大） ...
2018-09-15 11:26:38
192
原创 poj1179
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int dp[250][250][250];int v[250], kind[250];int pre[250], last[250];int p[250];int n;int nn;int ma...
2018-09-13 11:51:44
131
原创 poj1390
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int dp[250][250][250];int v[250], kind[250];int pre[250], last[250];int p[250];int n;int nn;int ma...
2018-09-13 11:50:27
206
原创 poj1742(背包)
一个背包，当然正解是完全背包，不过我用拆分法水过了。。小于等于7的数可由1 2 4拼成小于等于15的数可有1 2 4 8拼成那么对于7到15之间的数n可有1 2 4 n-7拼成运用这个思想把有限制的背包转化成0/1背包就好了。#include<iostream>#include<cstdio>#include<algorithm>...
2018-09-07 14:19:13
128
原创 bzoj1956（一个快速简单的方法)
此题有树，那么能用的求最值的算法有dp,贪心，流等等，如果我们以dp的思路来解题，观察每颗子树，那么每颗子树都相当于曼哈顿路径的一部分链，子树根可以在链的头，尾，中间，其中根在头和尾是等价的。那么可以设计一个状态dp[i][0]表示，以i为根的树组成的一个从根i开始的链条，要花费的最小代价，dp[i][1]表示以i为根的树组成的一个从非根节点开始的链条，注意两个状态表示的链的出点都是非根节点。那么...
2018-08-06 11:30:42
133
原创 bzoj1933
此题秒一眼发现要求最值，那么能用的方法有 dp 贪心 流对于此题都是有可能的，但是感觉上dp可能性比较大因为总共的情况有3^n种，但是其中有一些不成立，不过你发现答案的最值就是2100*900这不是很大，这更印证了我们的想法，也许看到n<70发现也许是流，但是建图好像并不是很好建，所以我们dp试试。那么现在带入dp的框架，一般的dp顺序是很重要的，你一定要考虑转移的顺序，经思考发现任意顺...
2018-07-22 09:45:00
157
原创 bzoj4103
#include<iostream>#include<algorithm>#include<cstdio>using namespace std;int root[300200];struct treee{ int son[2]; int allnum;};treee tree[10000000];struct ques{ int va...
2018-07-15 11:36:03
152
原创 bzoj3074(超时了！！！）
这份代码超时了，不过是我辛苦写出来的，一次纪念！！用到了分块的思想，然后注意选最小值，还有一个就是每次update的时候你只需要一次就好了，因为所在行和列都没有那个更新的数。#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int basr[90][10], ...
2018-06-11 11:55:40
175
原创 bzoj4198
一道简单的k叉霍夫曼树，注意要用无符号长整形啊啊！！64位整数！！！不然会re的！！#include<iostream>#include<cstdio>#include<algorithm>#include<queue>using namespace std;typedef unsigned long long ll;struct nod...
2018-06-05 16:48:33
186
原创 bzoj1150
这是一道经典题目，不过易错点就是最后注意如果要选最后一个点的话，那么他前一个点就一定不会选了。#include<iostream>#include<cstdio>#include<algorithm>#include<queue>using namespace std;typedef long long ll;struct node{...
2018-06-05 16:12:42
273
原创 bzoj2457
/*此题我先开始考虑的是每个数都不同，那么贪心就好。然后由于有相同的那么我们考虑怎样消除，最后发现我贪心没法搞重换思路用了dp，但是贪心的这个错误思路却给了我一定的启发。此题考虑最后的情况他一定是一段一段的每段都是相同的数字，那么不同段之间的接口能缝合越多，答案越优秀。注意每段都是最先一个数进去，然后后面的数按照位置重小到大排每段的接口能缝合主要是看一些相对关系：比如: 一堆数排...
2018-05-22 16:00:04
285
原创 准备学的数学
数学专业一般先学习：《数学分析》《解析几何》《高等代数》，然后就是《常微分方程》《概率论与数理统计》《实变函数论》《复变函数论》《微分几何》《偏微分方程》（又叫《数学物理方程》）《计算方法》《抽象代数》《泛函分析》《拓扑学》，数学专业的学生一般还要学《普通物理》《理论力学》，各校开的课程不完全一样，但大体如上。矩阵分析：微积分，线性代数计算方法:微积分，线性代数，常微分方程运筹学：微积分，线性代数...
2018-05-19 08:10:11
142
原创 poj1328
转化成线段后，从左到右贪心即可。这题最坑的是我输入的时候如果发现d#include#include#include#include#includeusing namespace std;const double eps = 1e-8;struct nodee{ int num; double v; int kind;};bool comm(nodee a, nod
2018-04-20 19:56:10
161
转载 bzoj1077
这是一道差分约束，差分约束的作用是你把所有存在的条件不等式写出来，然后你就可以求两个变量的最大差值或者最小差值或者判断这种最值是否存在此题的易错点在于我们一定要把所有条件不等式都写出来否则就鸡鸡，具体见代码。我先开始的时候只写了一部分不等式所以就错的很离谱。。。最后看了题解才明白。。。#include<iostream>#include<cstdio>#include&...
2018-03-30 19:54:18
198
原创 gsy解题表
技巧归纳:将a-b形式的值改成a- 比如你要求一个前缀和sum2-sum1的最大值 那么你先求-sum1 然后用sum2去加，得到的最大值就是结果。当然|a-b|也可能是这样例如zoj4043(看csy的做法)还有一个就是bzoj1084...
2018-03-24 21:58:37
187
原创 bzoj1585
最小割，注意一个点进行分割，为什么要分割？因为你看这个图 1->2 1->2 2->3 2->3 3->4 3->4 然后不能的点是4 如果直接最小割那么答案就是2但是实际上答案是1#include<iostream>#include<cstdio>#include<algorithm>#include<queue...
2018-03-17 19:44:28
145
原创 bzoj1584
这题一个是注意k*k所以k#include#include#includeusing namespace std;int n, m;int pos[40000],pre[40020],visit[40020];int dp[2][210],tpos[2][210];int main(){ scanf("%d%d", &n, &m); int k = 0; for
2018-03-17 19:40:42
147
原创 poj1845
这题在用pow的时候注意溢出，然后注意（p-1）%mod=0的情况还有就是p=1的情况wa的我生无可恋啊！！！！！！终于过了#include#include#includeusing namespace std;typedef long long ll;typedef long double llb;const int maxn = 10000;const int mod =
2018-03-17 19:08:37
222
原创 poj3889
写的时候注意规律。。。。有点像波利亚变换的一些东西，当然并没用，知不知道都无所谓。#include#include#include#includeusing namespace std;typedef unsigned long long ll;typedef long double llb;ll getpr[380][2][5],getpl[380][2][5];ll kin
2018-03-17 06:38:57
607
原创 poj2288
能ac但有数据过不了13 782 2 2 2 2 2 2 2 2 2 2 2 20 10 20 30 40 50 60 70 80 90 100 110 121 21 31 41 51 61 71 81 91 101 111 122 32 42 52 62 72 82 92 102 112 123 43 53 63 73 83 93 103 113 124 54 64 74 84 94 104 1...
2018-03-10 20:14:14
160
原创 bzoj1579
基于分层图的最短路对于分成图建图的时候如果真要建的话一定要注意层与层之间是单向路而且一个边的两个端点都要建边，通常我们范的错误就是只建from->to的一条一定不要忘了to->from 这题很简单就是一个dp+最短路，不用建图但思想一样#include<iostream>#include<cstdio>#include<algorithm>#i...
2018-03-06 21:55:35
228
原创 bzoj1577
先开始在贪心，网络流，dp 方面思考，然后最后确定了是贪心，然后就排了个顺序，由于受dp思想的严重侵害，导致没能想到只要把能上的都上了这种解法而没有解出#include<iostream>#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;int k, ...
2018-03-06 21:36:18
140
原创 hdu5772
此题就是用一个最大闭合权模型1.（ans-temp)这种形式的最大值能求2.边的inf能形成一些约束关系3.当你感觉要dp时但是关系又很复杂，那么此时就可以考虑最大流，比如这题如果我暴力的话就是有2^n种我们当然考虑用dp优化，但是关系很复杂，所以改用流优化4.由于边的cap很小所以你建的图虽然大，但是依然不会超时#include#include#include#incl
2018-02-17 15:24:29
198
原创 hdu5769后缀自动机
此题用后缀自动机写也还是可以，只是有许多易错点1.后缀自动机的节点复制后就和原数组的字符没有半点关系了，所以我们一定要注意使用amount这个变量，而不能通过maxx在原字符串中跟新值2.在添加父亲指针时所有的amount都要减掉，这从后缀自动机的节点意义可以看出，每个节点代表的就是一些字符串集合我们当然要把一些字符串集合拿出来给父亲咯。。。#include#include#i
2018-02-17 15:15:42
274
原创 bzoj1574
只要把不能过的周围的点都不能过再dfs一遍就好了。。好像有点贪心的味道#include#include#include#includeusing namespace std;struct edgee{ int from, to; edgee(int f, int t) :from(f), to(t) {} edgee() {}};edgee edge[400020];
2018-02-17 15:08:15
183
原创 bzoj1571
此题就是用一个动态规划先考虑爆搜，很明显有2^n选择你可以选择上课还是不上哪些课每个情况都求出来然后找最大值就好了，然后很明显这样超时所以用一个动态规划记录一下就好了#include#include#includeusing namespace std;int value[120]struct lesson{ int s, t, able; int allamoun
2018-02-13 11:02:21
169
原创 bzoj1573
提示：1.考虑如何求两条直线的交点（用叉积）其实挑战程序设计竞赛上有2.考虑如何求直线与圆的交点，其实把直线方向向量求出来后再用点距离就好了3.考虑两条直线在园内相交的条件。。。易错点：a,b,c都有可能为0；这题你不能用圆的方程求交点，因为会出现溢出在计算过程种，数据太弱，所以一些程序没被卡#include#include#include#includeusi
2018-02-13 10:57:57
202
原创 bzoj1570
一道挺裸的题~~~~分层建图，常用技巧~~~~最大流。。#include#include#include#includeusing namespace std;int amountt[3000];int daytot = 0;const int inf = 1000000000;struct tedgee{ int from, to, cap;};tedgee
2018-02-04 14:16:08
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人