- 博客(42)
- 收藏
- 关注
原创 Linux学习
ubuntu 打开终端终端快捷键Ctrl+Alt+T初始超级用户,密码sudo passwd root然后输入密码命令:cd [目录] 进入目录ls 查看目录及文件clear 清屏(翻过所有显示内容)reset 更新终端(清除整屏内容)mkdir [文件夹名] 创建文件夹touch [文件名] 创建文件c语言编译命令:gcc text.c -o text (将text.c文件编译成可执行文件tex...
2016-01-24 22:41:09
355
原创 HDU 5452 Minimum Cut
HDU 5452 Minimum Cut/**HDU 5452 Minimum Cuthttp://acm.hdu.edu.cn/showproblem.php?pid=5452*/#include#include#include#include#include#includeusing namespace std;#define maxn 200005int trd
2015-09-19 17:54:37
327
原创 HDU 5455 Fang Fang
HDU 5455 Fang Fang/**http://acm.hdu.edu.cn/showproblem.php?pid=5455HDU 5455 Fang Fang*/#include#include#include#include#include#includeusing namespace std;char s[1000005];int ok(string
2015-09-19 17:53:34
451
原创 HDU 5437 Alisha’s Party
HDU 5437 Alisha’s Party优先级队列#include#include#include#include#include#include#define maxn 150005#define INF 0xfffffusing namespace std;int name[maxn][205];struct node{ int ord,val;
2015-09-14 14:00:32
342
原创 HDU 5441 Travel
HDU 5441 Travel#include#include#include#include#include#include#include#define maxn 100005#define INF 0x3fffffff#define ll __int64#define mod 10000007#define N 20005#define M 100005usin
2015-09-14 13:54:26
338
原创 HDU 5438 Ponds
HDU 5438 Ponds#include#include#include#include#include#include#define maxn 10005#define INF 0x3fffffff#define ll __int64using namespace std;int du[maxn];//存储每个点的入度int s[maxn]; //并查集根的存储l
2015-09-14 13:42:22
355
原创 POJ 2886 Who Gets the Most Candies?
Who Gets the Most Candies?题意:一群小伙伴围成一圈按照1-n编号,给出一个k首先让k-th出圈,接下来给出1-n个人的名字和接下来这些人让从ta数第几个人出队,(正的顺时针,负的逆时针)F(p)为p的因子个数,求第p个人使得F(p)最大,多个向同时选择p最小。思路:用素数筛的方式预处理f[]数组,得出500000以内的35个反素数p[],(反素数满足条
2015-09-07 07:26:43
342
原创 HDU 5237 Base64
HDU 5237 Base64/**HDU 5237 Base64*/#include#include#include#include#include#include#include#define maxn 3005#define INF 0x3fffffff#define ll __int64using namespace std;ch
2015-09-05 13:39:32
492
1
原创 HDU 5245 Joyful
HDU 5245 Joyful/**HDU 5245 Joyful*/#include#include#include#include#include#include#define maxn 3005#define INF 0x3fffffff#define ll __int64using namespace std;int main(){ ll T,ii=1
2015-09-05 12:47:02
442
原创 HDU 5242 Game
HDU 5242 Game#include#include#include#include#include#define maxn 100005#define ll __int64#define INF 0x3fffffffusing namespace std;ll b[maxn];vector V[maxn];ll val[maxn];ll a[maxn];ll c[
2015-09-04 18:58:56
361
原创 HDU 5241 Friends
HDU 5241 Friends#include#include#include#include#include#define maxn 3005#define INF 0x3fffffffusing namespace std;int a[3005][5000];int len[3005];void Init(){ len[0]=1; a[0][0]=1;
2015-09-04 18:56:07
110
原创 HDU 5240 Exam
HDU 5240 Exam#include#include#include#include#include#include#include#define maxn 1001005#define INF 0xfffffff#define ll long longusing namespace std;struct node{ int r,s,cost;}p[max
2015-09-04 18:51:51
469
原创 hihoCoder挑战赛14 B 赛车
#include#include#include#include#include#define maxn 100005#define INF 0x3fffffffusing namespace std;vector h[maxn];int son[maxn];int n,ans;int dfs(int u,int pre){ int fir=0,sec=0;
2015-09-03 18:56:15
436
原创 hihoCoder挑战赛14 A 不等式
#include#include#include#include#include#define maxn 100005#define INF 0xfffffffusing namespace std;string fu,x;int n;int flag[100];double c[100];double co[200];int fun(double num){ i
2015-09-03 18:54:27
484
原创 HDU 5095 Linearization of the kernel functions in SVM
HDU 5095 Linearization of the kernel functions in SVM#include#includeusing namespace std;char ch[]="pqruvwxyzj";int main(){ int T; scanf("%d",&T); while(T--){ int flag=0,a;
2015-09-03 18:50:38
377
原创 HDU 5092 Seam Carving
HDU 5092 Seam Carving/**动态规划(数塔问题)*/#include#include#include#include#include#define maxn 1005#define INF 0x3fffffffusing namespace std;int mp[maxn][maxn];int path[maxn][maxn];int in
2015-09-03 18:44:20
753
原创 HDU 5090 Game with Pearls
HDU 5090 Game with Pearls#include#include#include#include#include#define maxn 1005#define INF 0x3fffffffusing namespace std;int a[maxn];bool b[maxn];int main(){ int T;
2015-09-03 18:39:50
345
原创 HDU 5402 Travelling Salesman Problem
HDU 5402 Travelling Salesman Problem/**HDU 5402 Travelling Salesman Problem如果行列有一个是奇数,一定可以通过蛇形路径走完全程否则,将所有位置黑白染色,有一个白色位置的路径无法走到找出最小的白色路径,构造方式是不走这个路径就可以了*/#include#include#include#includeu
2015-08-19 16:46:16
186
原创 HDU 5400 Arithmetic Sequence
HDU 5400 Arithmetic Sequence/**HDU 5400 Arithmetic Sequence直接预处理求解就好了预处理找出以a[i]结尾最长的subArr长度(满足条件的)*/#include#include#include#include#define maxn 100005#define ll __int64using namespace
2015-08-19 13:09:59
718
原创 HDU 2868 Neighbor Friend
HDU 2868 Neighbor Friend/**HDU 2868 Neighbor Friend题意:有n个人,m对身高关系a,b(a的身高小于b的身高)按身高排序,求有多少对人可以成为邻居解题思路:a,b,c三个人a->ba->cb->ca到c的最长距离大于1,所以a,c不能成为邻居问题转化,找出不能成为邻居的个数{(a,c)}剩下的就是邻居的可能数量{(a,b
2015-08-19 12:55:04
555
原创 HDU 5389 Zero Escape
HDU 5389 Zero Escape/**简单dp但是处理的细节多一些状态就是用当前ai和上次的dp[i-1][j:0-9]dp[i][index(j+a[i])]+=dp[i][j];有当下数字和之前装太得到的dp[i][j]+=dp[i-1][j];//通过上次过继过来的*/#include#include#include#include#define maxn 1
2015-08-13 19:47:02
692
原创 POJ 3017 Cut the Sequence
POJ 3017 Cut the Sequence/**POJ 3017 Cut the Sequencehttp://poj.org/problem?id=3017解题思路:单调队列解题分析:dp[i]=dp[j]+max(j+1,i) //限制条件sum(j+1,i)<m这样所有的最优决策都在区间为(j+1,i)的单调队列中dp[i]=min(dp[q[i-1]]+a[q[i
2015-08-13 11:56:06
732
原创 HDU 5372 Segment Game
/**多校联合2015-muti7-1004HDU 5372 The shortest problem树状数组*/#include#include#include#include#define maxn 400005#define ll __int64using namespace std;int cl[maxn],cr[maxn];int a[maxn],b[maxn]
2015-08-12 11:52:26
769
原创 HDU 5373 The shortest problem
HDU 5373 The shortest problem/**多校联合HDU 5373 The shortest problem*/#include#include#include#include#define maxn 100005#define ll __int64using namespace std;int check(int num){ //查询num是几位数
2015-08-12 08:42:48
535
原创 HDU 5371 Hotaru's problem
HDU 5371 Hotaru's problem比赛时这道题T了n多次,一直到比赛结束都没有过最后题解上说要用set优化,事实果然如此就这样优化后过了#include#include#include#include#include#define maxn 4000005#define ll __int64#define INF 0xfffffffusing names
2015-08-11 23:39:39
565
原创 HDU 5375 Gray code
HDU 5375 Gray code#include#include#include#include#define maxn 200005#define ll __int64#define INF 0xfffffffusing namespace std;ll ans[maxn][2];char s[maxn];int a[maxn];int main(){ in
2015-08-11 17:04:43
458
原创 Codeforces Round #315 (Div. 2)
A. MusicB. InventoryC. Primes or Palindromes?/**A. Music */#include#include#include#include#define maxn 100005using namespace std;int main(){ int n,m,q; while(cin>>n>>m>
2015-08-11 09:37:12
70
原创 HDU 3530 Subsequence
HDU 3530 Subsequence单调队列学习:应用更新区间内最大值(最小值)队列中存储的元素是严格递减的(存储最大值时)举一个例子:n=9,k=3;(k是指区间长度为k时)7 5 3 1 9 8 4 6 2队列的插入和删除何时进行i=1 时 { (7,1)} //存储的每个元子是(数值,脚标)i=2 时 { (7,1),(5,
2015-08-11 08:56:26
564
原创 POJ 1463 Strategic game
POJ 1463 Strategic game/**树状dpPOJ 1463 Strategic game*/#include#include#include#include#include#define ll long long#define maxn 1505using namespace std;vector v[maxn];int dp[maxn][2];
2015-08-10 15:05:53
336
原创 HDU 1081 To The Max
HDU 1081 To The Max其实这道题不是特别复杂,直接暴力求解就可以了你n^4(实际没这么高)不过今天学习了新的办法,所以尝试一下最大子矩阵,下面是两种方法的代码最大子矩阵/**HDU 1081 To The Max通过这道题检验一下自己学习的最大子矩阵利用最大子段和的状态转移方程f[i]=max(a[i],a[i]+f[i-1]);得出:dp[i]
2015-08-10 12:58:08
359
原创 POJ 2955 Brackets
POJ 2955 Brackets/**POJ 2955 Brackets区间dp*/#include#include#include#include#define ll long long#define maxn 105using namespace std;int dp[maxn][maxn];char s[maxn];int dfs(int l,int r){
2015-08-10 10:57:29
246
原创 POJ 1088 滑雪
poj 1088 滑雪/**poj 1088 滑雪解题思路记忆话搜索*/#include#include#include#includeusing namespace std;int dir[4][2]={0,-1,0,1,-1,0,1,0};int dp[105][105];int a[105][105];int dfs(int x,int y){ i
2015-08-10 10:29:35
301
原创 ZOJ 3471 Most Powerful
ZOJ 3471 Most Powerful/**状态压缩ZOJ 3471 Most Powerful题意:共有N个原子给你一个N*N的矩阵ith行jth列表示jth原子消失产生的能量如何能让这些原子产生最大的能量*/#include#include#include#include#define ll long longusing namespace std
2015-08-10 09:25:36
71
原创 POJ 2411 Mondriaan's Dream
POJ 2411 Mondriaan's Dream/**状态压缩POJ 2411 Mondriaan's Dream题意:给出一个n*m的矩阵用1*2的瓷砖铺满瓷砖摆放的形式有两种:一种横着放(11)一种竖着放(01)按行dp,合理的状态就是state[i]|state[j]值全1state[i]|state[j]不存在奇数个1的情况*/#include#includ
2015-08-10 07:51:37
383
原创 POJ 3254 Corn Fields
POJ 3254 Corn Fields每一行看做一个状态/**继续学习状态压缩*/#include#include#include#include#define ll long long#define maxn 1005#define mod 100000000using namespace std;int map[13][13];int state[500],cor
2015-08-08 12:36:19
550
原创 poj 1185 炮兵阵地
poj 1185 炮兵阵地刚刚学习状态压缩,看到这样的问题真的有些不知所措所以看了大神的题解,得到了这种题的解题思路这个题的状态就是每一行的炮兵阵地摆放不能相邻,或者仅隔一个位置找出每一行的状态数最多是sum=60个左右(当列数为10时)每一行的状态都受起那两行的状态影响,所以不难得出算法的时间复杂度为n*sum^3/**初学状态压缩题目:poj 1185 炮兵阵地解
2015-08-07 17:17:02
457
原创 HDU 5360 Hiking
HDU 5360 Hiking依照我看来这道题是一道动态规划的题当我们邀请a个人后我们可以将所有下限小于等于a的人都放到我们的候选范畴中,然后从这些候选的人中选出上限大于等于a的且上限最小的人邀请,之后对a进行自增操作持续下去得出最终结果做题的时候用优先级队列优化的#include#include#include#include#include#include#de
2015-08-06 17:37:52
425
原创 HDU 5355 Cake
HDU 5355 Cake这个题目看上去的时候第一感觉就是暴力,结果真的一遍就过了#include#include#include#include#include#define maxn 100005#define ll __int64using namespace std;int a[maxn];vector v[maxn];int main(){
2015-08-06 17:34:44
1069
2
原创 HDU 5353 Average
1001 Average1001,纪念一下300多行的代码 ,今天的前一个小时做了这么一道题可读性基本没有,太长了,说下思路吧首先看糖的总数是否能被n整除,不能的话输出“NO”接下来就是突破点:1,每个人最多能进行两次操作,所以如果有一个人的糖果数比ave(平均数)多2以上或者ave比这个人的糖果数多2以上,直接输出“NO”2,找到一个a[i](第i个人的糖果数),如果a[
2015-08-06 17:29:23
526
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人