- 博客(29)
- 收藏
- 关注
RSS订阅原创 进程树打印
#include <iostream>#include <cstdio>#include <ctime>#include <cstring>#include <algorithm>#include <vector>#include <map>#include <cmath>#include <set>#include <queue>using namespace std;cons
2017-04-16 17:20:28
1281
原创 RMQ
void RMQ_init(){ for(int i=0;i<n;i++) d[i][0]=a[i]; for(int j=1;(1<<j)<=n;j++){ for(int i=0;i+(1<<j)-1<n;i++){ d[i][j]=max(d[i][j-1],d[i+(1<<(j-1))][j-1]); } }}
2017-03-23 13:10:45
253
原创 linux64位下无法编译c文件的解决方法
来源出现的问题 test.c:1:19: fatal error: stdio.h: 没有那个文件或目录解决可以在命令行输入如下的命令进行安装： sudo apt-get install build-essential 也可以单个包进行安装，如： sudo apt-get install libc6-dev
2017-02-23 10:43:48
565
原创 sublime c++和java环境的配置文件
ps 支持调出dos窗口进行输入操作，需提前设置好环境变量准备： 在Sublime中安装Package Resource Viewer，具体操作步骤如下：（1）ctrl+shift+p打开package control；（2）输入Install Package；（3）搜索Package Resource Viewer并安装。java在添加好环境变量以后第一步：
2017-01-25 13:41:43
272
原创 HDU 2577 How to Type
#include #include #include #include using namespace std;char s[101];int dp[2][2];int main(){ int T; scanf("%d", &T); getchar(); for(int cas = 1; cas <= T; cas++){ ge
2017-01-23 00:26:07
249
原创 hdu 1503 最长公共子序列变型
题解可知，知道了最长的公共子序列之后才能最小化输出的字母的个数，通过前i-1，j和i，j-1项的最长公共子序列长度来递归打印结果，当最长公共子序列为0时，任意输出前i，j项，当前i-1，j小于i，j-1项的最长公共子序列时，可知第i项为公共部分，所以需要j-1，使得之后可以到达两者的公共部分，而当前i-1，j等于i，j-1项的最长公共子序列，i-1或j-1都可以，因为此时说明i项和j项都不是公
2017-01-14 20:28:52
333
原创 hdu 2577 简单dp
题解 输入一段含大小写的字符串，求怎么输入使得按键次数最少，因为切换大小写的方式有多种 capslock锁定下 按下shift 再按字母 即为小写 按字母，为大写 关闭状态下 按下shift 再按字母 即为大写 按字母，为小
2016-12-30 17:33:08
361
原创 poj 1157 简单递推dp
题解 花必须插在花瓶中，且编号小的花一定要插在大的之前，那么就可以按照这一顺序进行递推 设d[i][j]为第i束花在j位置时所能得到的最大值 d[i][j]=max(d[i-1][k],d[i][j]) 其中 i 注意数据的初始化 #include#include#include#include#includ
2016-12-30 17:24:33
306
原创 hdu 1068 二分图匹配
题解 要求求出最多的人使得任意两个人没有恋爱关系，即求最大独立集 下面是它和最大匹配的性质 这道题网上大多数用的是邻接矩阵来存图，结果需除2，而我们把整个图当作有向图，用邻接表来存，就可以避免这一操作。 #include#include#include#include#include#include#inc
2016-12-30 17:05:25
319
原创 POJ 3348 Cows
题目链接:http://poj.org/problem?id=3348CowsDescriptionYour friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventu
2016-12-18 19:32:10
272
原创 hdu 5908 Abelian Period 模拟
解题思路：枚举周期的大小，可以发现周期应该是数字个数的约数，并且该周期的倍数如果也是数字个数的约数的话，也是一定可以成为完全阿贝尔周期。代码：#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;
2016-10-02 20:42:26
257
原创 hihocoder 1385 A Simple Job 模拟
题解：从每个单词的首位开始枚举，再判断之后是否含有“，”和“.”，构成的词组和出现次数用map来存。#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;int
2016-09-26 18:45:38
358
原创 hdu 5889 Barricade 最短路+最小割
解题思路敌人走的是最短路，所以先把最短路建图，可以用bfs，也可以用dijkstra求，找满足dis[i]=dis[j]+1的边，最后跑一边最大流算法。#include#include#include#include#include#include #include #include #includeusing namespace std;#define lson l
2016-09-22 23:33:50
230
原创 hdu 5877 Weak Pair 树状数组+离散化
解题思路；首先想到用dfs来遍历整棵树，题目要求计算点对的个数，那么一个个来暴力肯定是不行的， 用树状数组来维护树上一条路上的数值的个数，但是又因为数值大小达到1e9，数组是开不下的，且只有1e5个点，意味着不可能将整个数组填满，可以使用离散化，计算还需要k/a[t]，所以数组大小是2*1e5，排序，二分找到他们在数组中所对应的位置，便是离散化后的值。#include #incl
2016-09-19 23:10:31
264
原创 hdu 5876 Sparse Graph 补图最短路
解题思路；因为权值为1，所以用bfs来求最短路，因为是补图，直接建图是不行的，所以只能保存下来，再查询，用set来维护可以到达的点和不可以到达的点，最后交换，确保每个点只访问一次。#include#include#include#include#include#include #include #include #includeusing namespace std;
2016-09-19 23:00:07
232
原创 hdu 5883 The Best Path 欧拉路 异或
解题思路;首先判断图是否连通，每条边走一次就是欧拉回路和欧拉道路，根据每个点的度数来判断，要么全是偶点，要么只有两个奇点，要求异或最大，根据异或的结合律，和自反率，可知欧拉回路的起点贡献多一次，欧拉道路路的起点和终点贡献也多一次，因此节点uu的贡献为(\lfloor \frac {degree_u}{2} \rfloor\text{ mod }2) * a_u(⌊2degreeu
2016-09-19 22:50:34
334
原创 CSUOJ 1812 三角形和矩形
题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=18121812: 三角形和矩形Time Limit: 5 Sec Memory Limit: 128 MB Special JudgeDescriptionBobo 有一个三角形和一个矩形，他想求他们交的面积。具体地，三角形和矩形由 8 个整
2016-09-12 20:14:45
480
转载 POJ刷题指南 //纪念g20期间死去的HDOJ
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,
2016-09-01 22:02:44
1105
原创 CSUOJ 1116 Kingdoms
题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1116、1116: KingdomsTime Limit: 3 Sec Memory Limit: 64 MBSubmit: 441 Solved: 145DescriptionA kingdom has n cities numbered
2016-08-18 19:26:00
549
原创 UESTC 93 King's Sanctuary 基础
题目大意 按顺时针方向给定四个点的坐标，要你判断它们所组成的四边形的形状。解体思路将四条边以向量的形式保存下来，根据不同形状的不同特点来判断。#include #include #include #include #include #include #include #include #include using namespace std;struct poin
2016-08-18 15:28:57
219
原创 uva 725 简单枚举
题目大意按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a-j卡位数字0-9的一个排列，含前导0.解题思路除数，被除数都是5位数，把fghij从1234开始枚举一直到98765，那么abcde就是它乘以n，每一组输出间加一个换行。#include #include #include #include #include #includ
2016-08-18 13:39:56
283
原创 csu 1116 Kingdoms 最小生成树 二进制枚举
来源 湖南省第八届大学生计算机程序设计竞赛KingdomsTime Limit: 3 Sec Memory Limit: 64 MBSubmit: 410 Solved: 127[Submit][Status][Web Board]DescriptionA kingdom has n cities numbered 1 to n, and some bidi
2016-08-18 09:39:17
343
原创 uva 11988 Broken Keyboard (a.k.a. Beiju Text) 模拟链表
题意在一个没有显示器的电脑上输入一个字符串，键盘坏掉了，会随机的出现home，和end按键，字符串中'['代表home键（句首），']'代表end键（句尾），问最后输出的字符串的格式。题解用一个数组nxt[]来保存每个字符接下来的编号，假设字符串s前还有一个虚拟的s[0]，则字符串的最左边就可以表示为nxt[0]，注意不要使用next来作为数组的名字，否则会编译错误。#in
2016-08-17 14:11:21
225
原创 hdu 1969 Pie 二分
PieTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4513 Accepted Submission(s): 1819Problem DescriptionMy birthday is com
2016-08-16 22:55:23
246
原创 uva 12124 Assemble 模拟+二分
题意：有一个人有b元，要去买零件，有n个零件，零件有不同的种类，名称，价格，质量，要求每种零件买一个，不超过b元钱，让最差质量尽量好，问最差质量是多少。
2016-08-16 21:54:15
342
原创 HDOJ 1517 A Multiplication Game
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1517A Multiplication GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5267
2016-08-16 16:32:53
296
原创 HDOJ 1231 最大连续子序列
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) T otal Submission(s): 28442 Accepted Submission(s): 12921Problem Description给定K个整数的
2016-08-16 10:59:22
252
原创 uva 11464 Even Parity 模拟 二进制枚举
We have a grid of size N x N. Each cell of the grid initially contains a zero(0) or a one(1).The parity of a cell is the number of 1s surrounding that cell. A cell is surrounded by at most 4 cells (
2016-08-16 10:38:05
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人