- 博客(265)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 linux 解决.../bin/ld: cannot find -lxxx 问题+Segmentation fault (core dumped)
(注意！在jupyer内直接!export PATH是无效的，应该是%env PATH)我的报错情况是这样的：wangjiana@dcd137:~/2018-daguan-competition/biGruModel/glove$ makemkdir -p buildgcc src/glove.c -o build/glove -lm -pthread -Ofast -march=n...
2020-04-01 20:23:18
676
原创 pycharm 配置setting 以及导入和保存
【pycharm 去掉“自动保存功能”】pycharm默认是自动保存的，习惯自己按 ctrl + s 的可以进行如下设置：菜单File -> Settings... -> Appearance & Behavior -> System Settings去掉以下2个选项的选中Synchronize files on frame activationS...
2020-04-01 20:21:31
1382
原创 iterm2个性界面设置
安装好之后：调整transparency和styleitem2光标形状设置：https://blog.csdn.net/diyxiaoshitou/article/details/51774820自动填充：⌘ + ； 命令补全提示如何在OS X iTerm2中愉快地使用“⌥ ←”及“⌥→ ”快捷键跳过单词？https://blog.csdn.net/Yaokai_Assu...
2020-04-01 20:16:25
338
原创 【codechef】每次将l-r修剪成一样高度，求最少修剪几次
Example Input433 1 32 1 271 3 4 5 1 2 31 2 1 2 1 1 132 3 92 3 921 22 1Example Output230-1这题一看和涂色问题很像。但后来我发现两者是有区别的。涂色可以任意覆盖，而修剪只能越剪越短，不可能再变长。并且数据范围有10^5，肯定不是像涂色问题一样用区间dp。所以我后来用双端队列来维...
2018-04-18 14:38:05
234
原创 HUST - 1616 给出字符串，求[l,r]内最大的子序列的hash值
You've got string S and m queries. Each query asks you to calculate the hash value for the lexicographically maximum subsequence of substring S[l….r]. We'll call a non-empty string S[ p1p2... pk] =
2017-04-02 19:03:17
678
1
原创 HUST - 1608 求带权有向图上的最长路
If you have a date with a pretty girl in a hurry, you can ignore what I will say next. Hellis is a little bad guy in Rural Small Technical College. And the most important fact is that he is espe
2017-04-02 18:59:37
751
原创 CF432D 求等于原串前缀的后缀子串，输出子串的长度和出现次数
给一个字符串，求等于原串前缀的后缀子串，输出子串的长度和出现次数。再普及一下后缀数组的height：http://www.mamicode.com/info-detail-1068381.html#include#define ll long long#define inf 0x7fffffff#define mod 1000000007using namespace std;
2017-03-21 01:57:35
631
原创 CF176B 求经过K步使a串变成b串的方法
http://codeforces.com/problemset/problem/176/B这题比赛的时候角度完全想错了。。。当时我的想法是转化成：“n+p*len=m个(1到len-1)的数相加"的方法数，p是圈数，复杂度10^8。真的想不到这个dp方法。搬运其他大佬的解法：1.首先原串（即以0号字母开头的）个数为1，其他种类串为0。2.第一次变化之后，原串个数即
2017-03-08 19:53:31
738
原创 【PAT】有细节坑点的题+输出技巧题
https://www.patest.cn/contests/pat-a-practise/1053#include using namespace std; int x[105];vector v[105];int n,m,k,g,h,a;int path[105];int root[105];int leaf[105];void dfs(int p,int s,int
2016-08-02 23:26:18
1295
原创 【PAT】Dijkstra+最短路径种数（★）+输出路径+卡内存
在求最短路径种数的时候，是这样写的：#include using namespace std; int n,m,ed,a;string st,z,y;map r;struct node{ string a; int b; }x[205];int w[205][205];int path[205];int num[205];int happy[205];int cos
2016-08-02 21:52:27
1830
原创 【PAT】卡时专题
https://www.patest.cn/contests/pat-a-practise/1055N=10^5，询问有10^3个，肯定超。并且每个询问都要按序输出前100个值，排序策略不当（区间内的值全部sort再取前k个）更加超。想办法降复杂度。方法①（由年龄最多200种的约束）：先对N个人按年龄划分，每个年龄的人各自排序。对于每个询问for(100次)，每次找前第i个值时都for一遍
2016-07-31 20:00:00
437
原创 【计算机网络】缩写汇总
AACK (ACKnowledgement) 确认ADSL (Asymmetric Digital Subscriber Line) 非对称数字用户线AES (Advanced Encryption Standard) 先进的加密标准AF PHB (Assured Forwarding PerHop Behavior) 确保转发每跳行为AH (Authntication Hea
2016-07-31 14:33:58
8628
原创 链表去重（强行用map水过）
L2-002. 链表去重时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第
2016-07-15 20:23:29
1122
原创 【大数除法模板】判断能否整除+求整除后的商
//数组是先存高位再往低位存的，如1011，a[0]=1,a[1]=0,a[2]=1,a[3]=1;//a[]是被除数，n是除数int divide(char a[],int l){ int q,p=0; q=a[p++]; while(p<l) // l是数的位数 { while(q<n)
2016-07-03 17:57:51
1033
原创 概率之放球
【n个不同的球放入m个不同的盒子】要求每个盒子至少放一个球，每个球都必须放进盒子例：100个不同的球放进10个不同的盒子的放法数=也就是容斥原理【m个相同的球放入n个不同的盒子】C(m+n-1,n).
2016-06-22 20:56:50
939
原创 CF116D 一开始往右扫，每换下一行要换方向扫，问扫完草至少经过的步数
草是'W'。难点是很容易漏情况。input4 5GWGGWGGWGGGWGGGWGGGGoutput11#include#include#include#include//int dx[4]={0,0,-1,1};int dy[4]={-1,1,0,0};#include//int gcd(int a,int b){retu
2016-04-21 20:36:58
853
原创 【欧拉函数】集合
给一个正整数，其中，求使得为质数的的个数，。其实挺难看出这题要用欧拉定理做的。欧拉函数φ：φ(n)表示1 … n中与n互质的整数个数。即：for(int i=1;i if(gcd(i,n)==1) s++;（先考虑x求使得=1的的个数，那么就可以枚举y，然后s+=φ(y)来得到结果了。当然也可以用前缀和来一步求。那么怎么把原题和欧拉函
2016-04-18 22:11:47
595
原创 hdu4466 将长度为n线段瓜分成若干个相似三角形，有多少种分法（划分dp）
三角形顺序不同视为不同方案。题解：http://www.cnblogs.com/jianglangcaijin/p/3465526.html#include#define ll long long #define mod 1000000007#define maxn 5000000using namespace std; int dp[maxn+5];int power[
2016-04-18 00:50:02
857
原创 hdu4467|zoj3742改变一个点影响到它周围的线路属性，询问整张图某属性的值（重点，轻点）
杭电4467题意：给定N个点，M条边，每个点为0或者为1，每条边有一个权值。接下来有Q组操作，要么翻转某个点的标号，要么询问某组边的权值一共为多少，总共有三种类型的边：端点分别为(0, 0), (0, 1), (1, 1)。浙大3742题意：给定N个点，M条边，每条边有一个权值。接下来有Q组操作，要么使某个点连接的所有边取反，要么询问正边/负边的权值和为多少。粗粗一看两道题很像，细细推
2016-04-17 17:42:05
966
原创 hdu4190 n个城市，m个投票箱。求票数最大的投票箱内票数最少时的数目
样例输入:2 72000005000004 612026803400200-1 -1样例输出:1000001700有n个城市，m个投票箱。每个城市的人口分别是xi。求票数最大的投票箱内票数最少时的数目。思路：尽量均分。【二分版】#include #include #include #include #include #
2016-04-17 16:08:38
697
原创 fzu2215 中缀表达式展开求多项式系数（模拟）【中缀转后缀模板】
(1+x)*(1+x) would be written as x^2+2*x+1.求每一项的系数。visualC++过，G++超时。#include #include #include #include #define ll long long#define mod 1000000007using namespace std;struct node{ ll a[200
2016-04-14 15:56:27
813
原创 fzu2216 0可以代替任何数字，问打出的顺子最大长度？
比赛的时候写得太乱了，二分+双指针一起上实在有点多余。。。主要还是理解复杂了题目，不仔细看输入范围不带语境的后果。。。然后今天又把两个分开写了一下：【二分版】#include#include#include#include//int dx[4]={0,0,-1,1};int dy[4]={-1,1,0,0};#include//int gcd(int a,int b){retu
2016-04-14 11:20:25
692
1
原创 ZOJ 3929 Deque and Balls
放在这里为了警醒我以后不要出现太多低级bug。。。#include#define ll long long#define mod 1000000007using namespace std;ll power[100005];ll r[100005];ll dp[100005];int main(){ power[0]=1; for(int i=1;i<=100000;++i)
2016-04-10 21:01:08
861
原创 【codechef】交换字符串S的两个位置上的字符，求有多少对AB不相似
有一种操作，是交换字符串的两个位置上的字符（位置可以一样）。对于两个字符串A、B，如果分别对它们做这个操作后得出一样字符串C，那么称AB相似。现在给出一个字符串S，A和B分别都是它的全排列里的一种。现在求有多少对A、B满足AB不相似。//相似：A变化成C，B也变化成C，那么AB相似。那么不妨设B不动，A变化两次是否能到B。 //假设B是随便取的，A是顺着B取的，那么B在取每一种排列时都有
2016-04-05 22:57:05
1506
原创 poj1236|poj3177 tarjan，强联通，有向/无向
强连通是指内部任意点出发都能到达其余各点。至于这题为什么要用连通块缩点，看完下面这张图就明白了。。#include#include#include#include//int dx[4]={0,0,-1,1};int dy[4]={-1,1,0,0};#include//int gcd(int a,int b){return b?gcd(b,a%b):a;}#include
2016-04-04 14:56:40
1571
原创 【经典】有K张折扣券和m元最多能买多少物品（折前价ai，折后价bi）
这真是很玄学的一道题，贪心也要贪好几次。。。题解：http://blog.csdn.net/snowy_smile/article/details/50774455题解：http://blog.csdn.net/imwutianqi/article/details/50895167#include#define ll long longusing namespace std;st
2016-03-31 17:34:10
1225
原创 路数有限制（w的倍数）的最短路，【二维dijkstra】 双重限制并输出路径和方法数
比一般的dijkstra数组多了一维。#include #include #include//ll dx[4]={0,0,-1,1};ll dy[4]={-1,1,0,0}; #include// #include #include #include #include #include #include #include #define mod 1
2016-03-31 12:07:15
531
原创 田忌赛马，求赢得的最大分数（分类，脑洞题）
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1052题解：http://blog.csdn.net/dgq8211/article/details/7370765关键的话是要想到从田最慢和齐最慢的比较寻找方案。。。#includeusing namespace std;int tian[1005],qi[1005];int n;in
2016-03-28 15:40:58
748
原创 给出一个数字m，求满足m = a^3 + b^3（a,b为正整数）的所有整数对（分解素因子防超时）
题目连接：ZOJ-3673题目大意：给出一个数字m，求满足m = a^3 + b^3（a,b为正整数）的所有整数对。题目思路：已知 m =a3+b3=(a+b)(a2−a∗b+b2) ①设 t = a + b; ②②代入①，因为 m = (a+b)((a+b)2−3∗a∗b)可得，n = a∗b=(t2−m/t)/3–>a2+a∗t+n=0;
2016-03-28 12:41:49
1153
原创 CF540C 踏冰块能否由起点踏入终点并把终点踏碎？
You play a computer game. Your character stands on some level of a multilevel ice cave. In order to move on forward, you need to descend one level lower and the only way to do this is to fall through
2016-03-27 19:15:46
875
原创 ZOJ3805 Machine I型和L型的管道最少多宽？（贪心）
输入的x[i]代表有管道从i点接到x[i]点。注意整个图其实是个变相的倒树，并且需要灵活运用【The same code will be appeared at most twice】这句话联想到其实还是棵二叉树。由于管道可以无限长，所以某个节点向上延伸的左右子节点可以错开不在同一行，但是别忘了管道本身也占了一单位宽。#include #define ll long longusin
2016-03-23 23:28:17
428
原创 每次可以从里面拿出一个放在最前(或最后)，求最小的次数把数列排好序
每次可以从里面拿出一个放在最前或最后，求最小的次数把数列排好序 http://codeforces.com/problemset/problem/606/C#include #define ll long longusing namespace std; int x[100005];int main(){ int n,a,maxx=0; cin>>n; for(int i=
2016-03-23 21:45:56
2536
1
原创 【技术文】专业对拍20年之批处理（.bat）
【对拍.bat】里的内容：@echo off:looprand>in.txtmymyout.txtstdstdout.txtfc myout.txt stdout.txtif not errorlevel 1 goto looppausegoto loop【rand.cpp】里的内容：#include using namespace std; int m
2016-03-23 21:16:43
1188
原创 ZOJ 3790 Consecutive Blocks 最多删k个数求最长连续相同序列长度
题解：http://blog.csdn.net/csuhoward/article/details/38366737#include using namespace std; struct node{ int a,b,c,e; node(int aa=0,int bb=0,int cc=0,int ee=0){ a=aa;b=bb;c
2016-03-23 19:18:11
597
原创 zoj3596 求一个数N的最小的一个倍数中包含M个不同的数字
ps:这种bug我要是会调试就不用这么傻逼地看一天了。。。。。。。。。。。#includeusing namespace std;struct node{ int a,b,c,e; node(int aa=0,int bb=0,int cc=0,int ee=0){ a=aa;b=bb;c=cc;e=ee; } bool oper
2016-03-21 22:38:44
1402
原创 zoj3620 限定时间内从a点到b点的收益最大值（状压+搜索）
注意到了ed点后仍能把剩余时间用在继续访问其他点。所以不能标记某个点是否访问过（因为可能要折回），而是用某种状态+出点标记。#include #include #include #include #include #include #include #includeusing namespace std;struct node{ int a,b,c; node(int a
2016-03-19 01:06:20
503
原创 从n到m，有-1和*2两种操作。问最少走几步
从n到m，有-1和*2两种操作。问最少走几步。这题必须从m来逆向考虑。#include using namespace std;int main(){ int count =0; int m,n; cin>>n>>m; while(n < m){ if(m%2) m++; else m/=2; count++; } cout<<count+n-m<
2016-03-18 23:20:02
1584
原创 hznu1865 判断点是否存在一条射线经过A圆而不经过B圆
这道题目由于是射线，所以用直线斜率去做可能会分错方向。首先肯定是要求出四个切点的坐标的（这个可以用切线和半径垂直和切点在圆上解方程）。假设这个圆外一点坐标是(a,b)，那么可以设另一个点(a,b+1)，然后以每个切点分别作第三个点形成夹角。要求这个夹角的角度可以先根据三点求出三边，再套用cosx=(a2+b2-c2)/2ab求出arccosx，这样即可求出四个弧角。最后只要根据这两对弧角判断情况即
2016-03-10 17:39:41
620
原创 hznu1858 至少选k个点框起来的最小正方形的边长
这题很容易想到二分+离散化+枚举。然而我没有想出来的点有如下：1.枚举的到底是什么（如果说是把某个点作为正方形左上顶点枚举，肯定不对，然后就没想法了）。但是我想到了必定会有两个顶点在两条相交的边上。于是把所有点的横坐标放在集合{x}，把所有点的纵坐标放在集合{y}，于是最后就是枚举{x}*{y}种可能（★）2.由于数据有1500，所以在每个二分的枚举里面不能直接的算出区域里个数（会超时），
2016-03-09 22:02:35
908
2
原创 hdu1050 活动安排问题（有坑）
The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north side and south side along
2016-03-04 18:15:25
721
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人