- 博客(524)
- 收藏
- 关注
RSS订阅转载 Could not resolve com.android.support:design 28.0.0
想试一试android的那个侧滑栏功能，需要用到'com.android.support:design:28.0.0'建好之后一直报关于28.00的错误，一开始各种百度更改配置没吊用，最后感觉是网络问题，翻了墙后ojbk。关于如何配置代理，墙后打开chrome进入代理设置:记下地址以及端口后，打开AS，Ctrl+Alt+S打开设置，输入proxy找到代理设置，按下...
2019-05-20 16:22:00
3334
转载 newcoder-最长树链-树/gcd
https://ac.nowcoder.com/acm/problem/13233链接：https://ac.nowcoder.com/acm/problem/13233来源：牛客网题目描述树链是指树里的一条路径。美团外卖的形象代言人袋鼠先生最近在研究一个特殊的最长树链问题。现在树中的每个点都有一个正整数值，他想在树中找出最长的树链，使得这条树链上所有对应点的...
2019-04-17 14:59:00
294
转载 美团2017年CodeM大赛-初赛B轮-黑白树
https://ac.nowcoder.com/acm/problem/13249链接：https://ac.nowcoder.com/acm/problem/13249来源：牛客网题目描述一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。 你需要通过一系列...
2019-04-17 14:53:00
265
转载 CF-95C-建图+最短路
http://codeforces.com/problemset/problem/95/C n点m边(无向有权)，每个点有一个司机(Ti,Ci)表示支付Ci元走Ti长度且必须停在节点才合法，一个司机只能使用最多一次，问从x-y最小花费。 n,m<=1000，预处理处任意两点最短距离，然后按照Ci建立新图，如果i点司机的Ti足够到达j那么就连边，最后在新图跑最短路。 ...
2019-04-16 14:20:00
161
转载 CF-551-D-树dp/思维
http://codeforces.com/contest/1153/problem/D 给出一颗有根树，叶子节点可以从1开始赋值但不能相同，每个节点有一个属性max/min表示选择所有儿子值中的max/min作为自己的值，问根节点最大值。 考虑根的值如果是x，把>=x的值称为'1'，反之称为'0'，f[i]表示要想使得节点i为'1'的以i为根的子树中叶子节点...
2019-04-15 22:03:00
124
转载 2019ccpc-HN省赛-A/C/F/I
A.最大下降矩阵时间限制:1 Sec内存限制:512 MB提交:508解决:107[提交] [状态] [讨论版] [命题人:外部导入]题目描述我们称一个矩阵是下降矩阵，当且仅当，矩阵的每一列都是严格下降的。很显然，这个要求很苛刻，大多数矩阵都无法满足。但是显然如果消去一些行，一定可以使得这个矩阵变成下降矩阵。现...
2019-04-14 11:14:00
233
转载 leetcode - 101. Symmetric Tree
询问一棵二叉树是否是沿中线镜像对称的。用r1,r2表示当前对应的两个节点，如果val相等按相反的方向继续判定即可。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * ...
2019-03-05 10:42:00
80
转载 leetcode-979-树
https://leetcode.com/problems/distribute-coins-in-binary-tree/ n个硬币随机分布在n个点上，要求每个点都拥有一个硬币，问最小的花费。 对每一个root进行考虑，如果以他为根的子树的硬币个数大于节点个数，也就是说他多出来了x枚硬币，那么这x枚硬币一定是要走向他的父亲的，因为儿子不在需要了。此时就会在这条边产生x的贡献...
2019-02-20 11:00:00
73
转载 UnicodeEncodeError: 'gbk' codec can't encode character '\xee'
在将爬取到的内容写入文件时候报了这个错误，解决方案是在open()的时候给encoding参数传'utf-8'就好了，因为网页的编码就是utf-8。1 with open('douban.html','w',encoding='utf-8') as f:2 f.write(res.text)转载于:https://www.cnblogs.co...
2019-01-12 14:00:00
365
转载 requests库/爬取zhihu表情包
先学了requests库的一些基本操作，简单的爬了一下。 用到了requests.get()方法，就是以GET方式请求网页，得到一个Response对象。不加headers的话可能会400error所以加上:page=requests.get(url='https://www.zhihu.com/question/46508954',headers=hd) 还用到了一些...
2019-01-07 19:14:00
130
转载 Regex-Golf
A man, a plan: 判断回文，如果不确定串长度情况下可以考虑利用反向引用构造pattern，例如: (.)\1 , (.)(.)\2\1 , (.)(.)(.)\3\2\1 ...但这里只需要判下前后两个char就好了。^(?:(.)(.).*\2\1)$Prime : 判断元素个数是不是素数，是的话匹配成功否则失败。一开始写了个大暴力pat...
2019-01-04 15:12:00
137
转载 regex-ways
regex的分组与捕获:分组就是用小括号(str)括起来的东西，就是一个分组。要想得到这些分组的信息，就要想办法捕获。每个分组都有编号，编号规则是从外向内，从左至右。 。例如，在表达式(A)(B(C))中，存在四个这样的组：0(A)(B(C))1(A)2(B...
2019-01-04 14:50:00
82
转载 regex back-reference
\<number>表示反向引用，引用group(number)表示的内容最外层括号的group-id就是1，向内依次增加1 print(re.findall(r'((.)\2*)', "111221133"))2 # output is [('111', '1'), ('22', '2'), ('11', '1'), ('33', '3')]转载...
2019-01-03 16:12:00
90
转载 sublime-代码提示
py的话安装这个插件:Anacondauser配置1 {2 "python_interpreter":"F:/PY3/python.exe",3 "suppress_word_completions":true,4 "suppress_explicit_completions":true,5 "complete_paramet...
2018-12-29 20:07:00
115
转载 mysql(5.5)安装后忘记密码
查看mysql安装的路径然后我们更改root用户的密码，查看默认密码先然后直接登录然后更换root密码:格式：mysql> set password for 用户名@localhost = password('新密码');例子：mysql> set password for root@localhost = password...
2018-12-18 12:18:00
344
转载 leetcode-956. 最高的广告牌
https://leetcode-cn.com/contest/weekly-contest-114/problems/tallest-billboard/给出一个集合，询问能否挑出两个不重叠的子集，使得两个子集内的数字和一样，求数字和最大是多少。一开始枚举所有集合然后dp一波果断T了。正解是f(i,j)表示前i个数字，组成的两个集合差为j的时候较大的集合内的数字和，然后枚举...
2018-12-13 20:07:00
258
转载 icpc2018-焦作-D-几何模拟
https://nanti.jisuanke.com/t/34142上午可能是供氧不足，推的式子死活不对，晚上莫名其妙又来了一次就过了。分两种情况讨论，如果能够完全进入弯道答案就是固定的就是: sqrt(b^2 + (a+r)^2)否则的话考虑过左后方那个点做垂直y的直线，答案就是圆心到这条直线最短距离，利用已知角度d可以计算得到。红线就是答案。...
2018-12-09 22:18:00
162
转载 icpc2018-焦作-E Resistors in Parallel-数论+大数
http://codeforces.com/gym/102028/problem/E定义n种电阻，阻值r[i]={ inf | i%d2==0 && d>1 ， i | else}然后定义n种电阻集合，S[i]={ j | i%j==0} , 现在询问给定n找出一个集合Si,使得将Si内的电阻并联之后电阻值最小，输出最简分数格式。 考虑将一...
2018-12-09 19:38:00
199
转载 icpc2018-焦作-F Honeycomb bfs
http://codeforces.com/gym/102028/problem/F就是一个bfs，主要问题是建图，要注意奇数和偶数列的联通方案是略有不同的。比赛的时候写完一直不过样例最后才发现没考虑奇偶，心态炸裂。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring...
2018-12-09 19:28:00
121
转载 2018-icpc沈阳-G-思维
http://codeforces.com/gym/101955/problem/G 给出一个6000*6000的坐标系，有四种操作，一是加入放置一个点到某个空格子上，二是从某个有点的格子移走一个点，三是将距离(x,y)距离为根号k的点权值加上w，四是询问距离(x,y)距离为根号k的点权值总和。 由于k都是整数，而在圆上的整数点很少，所以想到，A^2+B^2=K^2，处理出所...
2018-12-08 22:33:00
253
转载 HDU-2874-森林求LCA/tarjan
http://acm.hdu.edu.cn/showproblem.php?pid=2874给出一个森林，询问任意两点最短距离。tarjan跑一遍即可，就是这个题卡内存，vector会MLE，换前向星就好了。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring&g...
2018-12-06 22:15:00
108
转载 HDU-2586-裸LCA入门-tarjan离线
http://acm.hdu.edu.cn/showproblem.php?pid=2586给出一颗树和边权，询问两点距离。 考虑tarjan离线做法，做法很巧妙，当前进行到u，对他的儿子v，当v子树tarjan完成之后把v合并到u上。当遍历完所有v之后，对与u有关的询问进行查找，若第二个询问点v被访问过，那么lca(u,v)就是v目前被合并到的根上。还有记录d[u]表示根...
2018-12-06 18:14:00
130
转载 uva-11324-SCC+dp
https://vjudge.net/problem/UVA-11324给出一幅有向图，问最大能找到多少个节点，使得这些节点中任意两个节点之间都至少有一条可达路径。找出SCC后缩点求权重最大路即可。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> ...
2018-12-06 16:56:00
84
转载 HDU-2767-tarjan/Kosaraju求scc
http://acm.hdu.edu.cn/showproblem.php?pid=2767问最少添加几条边使得图为强连通。 tarjan跑一下，然后对强连通分量缩点，找下此时出度为零和入度为零的点数输出较大者即可。 tarjan，dfn数组也同时起到了标记的作用，如果未标记说明此时的边就是dfs树上的边，否则的话，如果v已经处于某个scc中说明这条边是交叉边，不用考虑(...
2018-12-05 17:21:00
126
转载 Codeforces Round #525 (Div. 2)-A/B/C/E
http://codeforces.com/contest/1088/problem/A暴力一波就好了。//题解有O(1)做法是 (n-n%2,2) 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<map> 5 #...
2018-12-05 10:46:00
81
转载 牛客练习赛32-D-MST+tarjin割边
链接：https://ac.nowcoder.com/acm/contest/272/D来源：牛客网题目描述小p和他的朋友约定好去游乐场游玩，但是他们到了游乐场后却互相找不到对方了。 游乐场可以看做是一张n个点，m条道路的图，每条道路有边权wi，表示第一次经过该道路时的花费（第二次及以后经过时花费为0）。 现在，小p要去找他的朋友，但他的朋友行踪很诡异，小p总是要...
2018-12-04 16:42:00
109
转载 hdu-4738-tarjin/割边
http://acm.hdu.edu.cn/showproblem.php?pid=4738 求得是边权最小的割边，和求割点类似用tarjin，但要注意的是不能走从父亲过来的那一条边，在割点里那样理解没错但放在求割边就不对了，因为割点一旦被除去相邻的边就都没了。割边却只能除去一条边。当low[v]>dfn[u]说明当前的边是割边，相等的时候不是，因为割去(u,v)之后(u,v...
2018-12-04 13:59:00
95
转载 hdu-3671-tarjin/割点方案
http://acm.hdu.edu.cn/showproblem.php?pid=3671给出一幅无向图，询问有多少种移除点对的方案使得剩下的连通分量个数大于1.和上一题差不多的思路直接做n次tarjin即可。 1 #include<iostream> 2 #include<cstdio> 3 #include<vector>...
2018-12-04 12:06:00
108
转载 HDU-4587-tarjin/割点
http://acm.hdu.edu.cn/showproblem.php?pid=4587给出一幅无向图，问除去两个点之后子图的最大联通分量个数。考虑每次ban一个点然后跑一遍tarjin统计下数量即可。 1 #include<iostream> 2 #include<cstdio> 3 #include<vector> ...
2018-12-04 11:45:00
96
转载 poj2117-tarjin求割点
http://poj.org/problem?id=2117求移除一个点以及与它相邻边后，剩下的图中最大的联通子图的数量是多少。跑一遍tarjin统计下拆除某个点剩下的子图数量即可。注意给出的图不一定时联通的，所以要加上(sum-1)。 1 #include<iostream> 2 #include<cstdio> 3 #include&l...
2018-12-04 11:14:00
114
转载 ayit-#41. 因数的个数-数论
搞了两天发现是qpow时大数相乘爆精度了，以前没遇到过，因为大数检测时模数达到了1e18,所以qpow可能会爆，应该利用快速幂原理写一个快速加即可。 先筛出1e6以内的质数，然后把x里<=1e6的质因子筛完，这时候x里至多有两个大于1e6因子，可以同时miller下把质数统计走，这样剩下的数都是P1*P2的形式，由于我们只需要知道不同种类因子的个数，可以对...
2018-12-03 17:39:00
217
转载 牛客练习赛32 A/B/C
https://ac.nowcoder.com/acm/contest/272/A v<=k时 答案就是k个1否则贪心的从中间向两边添加1 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define LL long long 4 #define pii pair<int,i...
2018-12-01 10:39:00
65
转载 焦作网赛-G-欧拉降幂
https://nanti.jisuanke.com/t/31716答案就是2^(n-1)%mod ,n非常的大，由欧拉降幂公式 AB%C=AB%phi(C)+phi(C)%C 化简2n-1%mod = 2(n-1)%(mod-1)+(mod-1)%mod 1 #include<bits/stdc++.h> 2 using namespa...
2018-11-29 20:22:00
72
转载 Educational Codeforces Round 55 (Rated for Div. 2) A/B/C/D
http://codeforces.com/contest/1082/problem/AWA数发，因为默认为x<y = =分情况讨论，直达 or x->1->y or x->n->y 取最小值。 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define LL...
2018-11-29 17:29:00
90
转载 Wannafly挑战赛29-A/B
链接：https://ac.nowcoder.com/acm/contest/271/A来源：牛客网御坂美琴 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld题目描述misaka是呱太爷爷的小粉丝，呱太爷爷有一...
2018-11-28 15:05:00
135
转载 hdu-4819-线段树套线段树
http://acm.hdu.edu.cn/showproblem.php?pid=4819给出一个N*N的矩阵，每次询问一个m*m的子矩阵里的floor((maxv+minv)/2)并把中间的元素修改为这个值。线段树套线段树，第一层X表示对行建立的线段树，内层表示对Y也就是列建立的线段树。分别对X和Y建立相应的函数来完成操作，当更新X树的节点时，再更新完当前X的节点的...
2018-11-11 12:51:00
208
转载 CF-877E-线段树+哈希
http://codeforces.com/problemset/problem/877/E 给出一颗有根树，没个节点上有一个值0/1，有两种操作，一个是选中一个节点，对他所对应的那个子树上所有节点的值进行翻转0->1,1->0，第二种操作是询问一个节点对应的子树中所有节点的值的和。 如果是对一个区间进行上述操作，那么显然就是裸的线段树了，把这颗树按照先...
2018-11-04 22:09:00
126
转载 牛客练习赛30-A/C
链接：https://ac.nowcoder.com/acm/contest/216/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld ...
2018-11-03 22:17:00
356
转载 CF-413E-线段树
http://codeforces.com/problemset/problem/413/E 给出一个2*N的格子图，每个格子要么是障碍要么是空地，M次询问(A,B)之间的最短距离。 采用分治的思想，由于只有两行，那么对于任意两列，起点和终点的组合方式只有四种，令d[i][]表示第i个节点对应的区间内，左上-右上，左下-右下，左上-右下，左下-右上的最短路，询问的时候也...
2018-11-03 19:52:00
93
转载 CF-787D-线段树建图+最短路
http://codeforces.com/problemset/problem/787/D 题目大意是给出一个有向图，有N个节点，初始节点在S，询问S到所有点最短路。边的读入方式有三种， 1 u v w 表示 u->v有一条边权为w的边， 2 v l r w ,表示v->[l,r]内的任意一个点支付w即可，3 v l r w 表示从[l,r]内任意一个点到v...
2018-11-03 12:34:00
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人