自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

芒果街上的小屋(此博客暂时停用)

温故而知新,可以为师矣。

  • 博客(266)
  • 资源 (1)
  • 收藏
  • 关注

原创 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 136

原创 pycharm 配置setting 以及导入和保存

【pycharm 去掉“自动保存功能”】pycharm默认是自动保存的,习惯自己按 ctrl + s 的可以进行如下设置:菜单File -> Settings... -> Appearance & Behavior -> System Settings去掉以下2个选项的选中Synchronize files on frame activationS...

2020-04-01 20:21:31 139

原创 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 78

原创 【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 129

原创 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 579 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 548

原创 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 521

原创 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 632

原创 【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 1169

原创 【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 1597

原创 【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 362

原创 【计算机网络】缩写汇总

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 6653

原创 链表去重(强行用map水过)

L2-002. 链表去重时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个带整数键值的单链表L,本题要求你编写程序,删除那些键值的绝对值有重复的结点。即对任意键值K,只有键值或其绝对值等于K的第

2016-07-15 20:23:29 1020

原创 【大数除法模板】判断能否整除+求整除后的商

//数组是先存高位再往低位存的,如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 749

原创 概率之放球

【n个不同的球放入m个不同的盒子】要求每个盒子至少放一个球,每个球都必须放进盒子例:100个不同的球放进10个不同的盒子的放法数=也就是容斥原理【m个相同的球放入n个不同的盒子】C(m+n-1,n).

2016-06-22 20:56:50 453

原创 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 752

原创 【欧拉函数】集合

给一个正整数,其中,求使得为质数的的个数,。其实挺难看出这题要用欧拉定理做的。欧拉函数φ:φ(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 487

原创 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 710

原创 hdu4467|zoj3742改变一个点影响到它周围的线路属性,询问整张图某属性的值(重点,轻点)

杭电4467题意:给定N个点,M条边,每个点为0或者为1,每条边有一个权值。接下来有Q组操作,要么翻转某个点的标号,要么询问某组边的权值一共为多少,总共有三种类型的边:端点分别为(0, 0), (0, 1), (1, 1)。浙大3742题意:给定N个点,M条边,每条边有一个权值。接下来有Q组操作,要么使某个点连接的所有边取反,要么询问正边/负边的权值和为多少。粗粗一看两道题很像,细细推

2016-04-17 17:42:05 643

原创 hdu4190 n个城市,m个投票箱。求票数最大的投票箱内票数最少时的数目

样例输入:2 72000005000004 612026803400200-1 -1样例输出:1000001700有n个城市,m个投票箱。每个城市的人口分别是xi。求票数最大的投票箱内票数最少时的数目。思路:尽量均分。【二分版】#include #include #include #include #include #

2016-04-17 16:08:38 508

原创 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 643

原创 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 608 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 778

原创 【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 1219

原创 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 391

原创 【经典】有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 827

原创 路数有限制(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 384

原创 田忌赛马,求赢得的最大分数(分类,脑洞题)

题目: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 395

原创 给出一个数字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 933

原创 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 639

原创 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 327

原创 每次可以从里面拿出一个放在最前(或最后),求最小的次数把数列排好序

每次可以从里面拿出一个放在最前或最后,求最小的次数把数列排好序 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 1891

原创 【技术文】专业对拍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 1082

原创 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 412

原创 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 1171

原创 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 443

原创 从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 1023

原创 hznu1865 判断点是否存在一条射线经过A圆而不经过B圆

这道题目由于是射线,所以用直线斜率去做可能会分错方向。首先肯定是要求出四个切点的坐标的(这个可以用切线和半径垂直和切点在圆上解方程)。假设这个圆外一点坐标是(a,b),那么可以设另一个点(a,b+1),然后以每个切点分别作第三个点形成夹角。要求这个夹角的角度可以先根据三点求出三边,再套用cosx=(a2+b2-c2)/2ab求出arccosx,这样即可求出四个弧角。最后只要根据这两对弧角判断情况即

2016-03-10 17:39:41 498

原创 hznu1858 至少选k个点框起来的最小正方形的边长

这题很容易想到二分+离散化+枚举。然而我没有想出来的点有如下:1.枚举的到底是什么(如果说是把某个点作为正方形左上顶点枚举,肯定不对,然后就没想法了)。但是我想到了必定会有两个顶点在两条相交的边上。于是把所有点的横坐标放在集合{x},把所有点的纵坐标放在集合{y},于是最后就是枚举{x}*{y}种可能(★)2.由于数据有1500,所以在每个二分的枚举里面不能直接的算出区域里个数(会超时),

2016-03-09 22:02:35 649 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 661

考研数学公式概念大全

考研数学公式概念大全 。

2018-08-15

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除