- 博客(11)
- 收藏
- 关注
RSS订阅转载 Ubuntu里VIM的基本配置运行【修改版】
来自伟大的LG，原博客地址传送门 因为不满足我的需要，修改了一些东西。sudo gedit /etc/vim/vimrc 打开配置文件,在最后面输入如下文字，保存： //或者 sudo vim /etc/vim/vimrc "设置区： set nu ""显示行号 set tabstop=4 "设置TAB为4格 set autoindent "设置自动缩进 set cursorli
2016-12-04 11:42:56
1009
原创 LightOJ 1007 欧拉函数
题意：给你两个数a,b，求a到b之间的数的欧拉函数值之和。 欧拉函数φ(x) 表示不大于x的与x互质的数的个数。 φ(x)= x(1-1/P1)(1-1/P2)(1-1/P3)……其中P1,P2,P3…是x的质因数。 又可以表示成φ(x)= x*(P1-1)/P1*(P2-1)/P2*(P3-1)/P3……预处理出φ(x)，然后记录前缀和，假设F[n]=∑(φ(i))(i=1..n)，则最终答
2016-11-29 20:18:28
339
原创 LightOJ 1005 - Rooks 组合数
题目大意：n*n方格放m个车，求m个车不会 互相攻击（在同一行或同一列）的方案数。当m>n时，直接输出0然后。。没有然后了。 原因很显然：只有n行，每行最多放一个，但有超过n个，显然不可能（或者说列也一样的）否则，分两步： n行里面选m行放车，方案数C(n,m)（从n个里选出m个） n列里面选m列放车，方案数A(n,m)（因为要分到m列）=C(n,m)* m! 所以结果就为： C(n,m)
2016-11-29 19:40:35
327
原创 struct,class,template的用法
在C语言中，结构体有两种定义方法：struct 和 class。 它们的相同之处：它们都可以有成员函数、过程。 不同之处： struct里面定义的东西都是可见的，而class却不完全是 class内部定义的东西可以选择公开（可见）还是非公开（不可见）。 它们的大体用法： struct:struct xx{ xxxxx（内部变量） xxxxx（内部函数、过程） }; x
2016-06-10 11:09:00
4323
原创 poj 2387 Til the Cows Come Home dijkstra
这道题是一个接近“裸”的dijkstra题目。 需要注意的地方就是有可能会两地之间有多条路径。 可以确定这道题并没有出现1和n之间不通路的情况。#include<iostream> #include<algorithm> #include<cmath> #include<cstdio> #define xh(a,b,c)for(int a=b;a<=c;a++) #define dxh(a,b,
2016-05-26 11:16:59
492
原创 poj2502 subway dijkstra
因为在路程相同的情况下，坐地铁的速度是走路的4倍，所以就不是很好计算路程再求得时间。 但可以用路程/速度得到时间，直接求最短时间。 注意两站之间的地铁线路是直的！！！其他站之间线路不一定是直的！！！ 还要注意输入的数值单位是米，不是千米，计算出结果的单位是分钟，不是小时，可以用50/3的进率来转换。#include<iostream> #include<algorithm> #include<
2016-05-26 10:11:47
533
原创 POJ 1113 wall
这道题的大概意思： 一个很抠的国王要给他的城堡修围墙，他不听建筑师的建议修漂亮的围墙，而是要修一座用材料最少的围墙，但是他要求围墙离建筑至少有l米的距离。（见原题的图） 如果建筑师多用了一点点材料，他就会掉脑袋。为了不让建筑师掉脑袋，请你算一算要修多少米的围墙？ 图片如下：
2016-05-25 12:23:49
293
原创 POJ 1164 The Castle 并查集做法
并查集做法的中心思想就是：没墙就合并到一起 #include<iostream> #include<algorithm> #include<set> #include<map> #include<vector> #include<string>
2016-05-11 15:01:56
330
原创 HDU 1075 What Are You Talking About
一道题卡了好久，连续RE了十几次，改了很多无意义的“问题”，后来才知道原来只是一个小小的细节错误，不过话说回来，谁会做“我什么都没说，但还要你翻译”这种事情呢？#include<iostream> #include<algorithm> #include<string> #include<cstring> #define xh(a,b,c)for(int a=b;a<=c;a++) #define
2016-05-06 13:01:16
709
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人