- 博客(401)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 HDU 4307:Matrix
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4307题目翻译：一个规模为1*N的矩阵A，其内元素值只能取0或1，提供一个N阶的方阵B，元素值已只，提供一个1*N的矩阵C，其值也已知，AT 是A的转置矩阵，求（A*B-C）*（AT）的最大值。#include #include #include #
2017-10-29 21:09:47
291
原创 POJ 2135：Farm Tour
/**题目来源：http://poj.org/problem?id=2135题目翻译：FJ 的农场有N个地方，它的房子在位置1，在位置N有个大barn，FJ要带它的朋友参观自己的农场，从1到N再从N到1，但是去和回来不能走同一段路，求去和回来的最短路解题思路：题目可以用流量为2的最小费用流来解决，每条边的容量都设定为1，因为这样经过一次增广后，被增广的边容量都会变成0.边的容量一旦变
2017-10-28 10:02:50
278
原创 计蒜客：2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛：Our Journey of Dalian Ends
/**题目来源：https://nanti.jisuanke.com/t/16959题目翻译：给出M条道路关系，每条道路关系的格式起始地点字符串，终止地点字符串，距离。该道路是双向的，然后让求从Dalian 到 Xian 必须经过上海的最短路径.途中每个城市只能经过一次。解题思路：之前比赛的时候没有学习最小费用最大流，做的时候一直错了。现在再看它和POJ 2135是很类似的，PO
2017-10-28 08:59:14
320
原创 BZOJ 1565: [NOI2009]植物大战僵尸
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1565/**题目来源：BZOJ 1565: [NOI2009]植物大战僵尸题目意思：给出N*M的矩阵，矩阵中每一个方格都有一棵植物，同时每个植物都有一个score值（可以是正，也可以是负）先输入N,M，然后是N*M行数据，每一行数据第一个数是对应格子的score
2017-10-27 20:24:35
296
原创 BZOJ 1497: [NOI2006]最大获利
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1497/**转化成最大权闭合子图，如果要满足用户群C，就要建立A,B站点把用户群看成一个个节点，则可以把他们划分成两个集合，第一个集合是得到满足的集合，另一个是未得到满足的集合，满足的设为S集合，未满足设未T集合，对于一个用户群，如果它属于T集合，则会损失一些收益，对于
2017-10-26 15:37:10
242
原创 My First Java Application:面向顾客的饭店点菜系统
上个学期学习JAVA课程（虽然上学期为ACM集训没有去上课），这学期就是JAVA程序设计实战，才开始学习JAVA。JAVA课程实战，老师给出点菜系统的界面和功能说明文档，让我们编程实现实现这个小系统，挺简单的小系统，也是自己第一次写JAVA应用程序。该系统实现使用的是：JDK版本 1.8；数据库类型与版本：Mysql 5.5.27 ；MySql驱动版本：5.1.44系统
2017-10-24 08:24:22
2621
7
原创 HDU 4756:Install Air Conditioning (最小生成树最佳替换边，最小生成树+树形dp)
题目翻译：由于给每个寝室都装了空调，所以要从电站（编号为1）往那些寝室送电。所以要铺设线路，线路每米的花费为K。给出N个点，的坐标，第一个点总代表电站的位置，剩余N-1个点是寝室的位置，欲想让费用最小，我们肯定是求该图的最小生成树，但是由于构成最小生成树的边可能出故障，（与1相连的边不会出故障，因为1是电站，是唯一供电的地方，）则该图就被分为S，T两个集合，追条删除构成最小
2017-10-22 19:55:59
500
原创 HDU 5253：连接的管道
最小生成树模板题AC代码：#include #include #include #include using namespace std;const int maxn = 2*1e6;int Map[1000][1000];int father[100005];int N,M,cnt;int dir[2][2] = {{1,0},{0,1}}; //向下，向右
2017-10-22 13:43:04
344
原创 HDU 1102：Constructing Roads
最小生成树模板：AC代码：#include #include #include #include #include #define eps 1e-6using namespace std;const int maxn = 110;const int INF = 1e9;int N;int Map[maxn][maxn];void initMap(){
2017-10-22 09:59:13
257
原创 HDU 1875：畅通工程再续
模板题：AC代码：#include #include #include #include #include #define eps 1e-6using namespace std;const int maxn = 110;const double INF = 1e9+10;int N;double Map[maxn][maxn];struct Point{
2017-10-22 09:44:55
233
原创 HDU 1832:Luck and Love（二维线段树）
解题思路：这个题目是一个二维线段树（属于树套树）的入门题，一维每一行用来代表一个身高区域；二维每一列用来代表一个或与都区域；整个二维数组维护的是缘分值的最大值。一维的线段树如果操作，二维的线段树也怎么操作。每次就是线段树先考虑一维的，然后在考虑二维的。题目给出的活跃度和缘分值都明确说明是一位小数，因此我们将活跃度放大10倍，这样就可以维护整型的区间。
2017-10-21 20:17:31
266
原创 POJ 3281：Dining
题目链接：http://poj.org/problem?id=3281题目翻译：农夫约翰为它的牛准备了F种食物，D种饮料，每头牛有自己喜欢的食物和饮料，而每种食物只能分配给一头牛，最多能有多少头牛可以同时得到喜欢的食物和饮料？解题思路：构建网络流：边的方向 S（超级源点）->食物(F种食物)->牛->牛->饮料（D种饮料）其中牛到牛是拆点，而
2017-10-17 18:40:23
218
原创 POJ 3057：Evacuation （搜索+二分图匹配）
题目链接：http://poj.org/problem?id=3057题目翻译：有一个X*Y的房间，每块区域只能是墙 ‘X’ ， 空地'.' 或门 ’D‘。最外层的区域一定是门或者墙壁，而内部区域一定没有门，假设房间发生火情，每一个空地都站着一个人，而外侧的每个门每一秒只能出一个人，每个空地每一秒也只能站一个人，一个人其逃跑路线只能是向上、向下、向左、向右，问所有
2017-10-17 15:33:09
267
原创 POJ 3041：Asteroids
题目链接：http://poj.org/problem?id=3041N*N的网格中，有K颗小行星，给出K棵小行星的位置，提供一个武器，一次可以消灭一行星星或一列星星。求至少发多少枪可以将网格中的行星消灭殆尽。光束作为图的顶点，小行星代表连接光束的边，横向是一个集合，纵向是一个集合，一个行星可以从横向扫除去或纵向扫除去，就把它当作连接两个集合的边，则转化为二分图
2017-10-15 16:29:19
181
原创 #79. 一般图最大匹配（带花树算法）
题目链接：http://uoj.ac/problem/79一般图的匹配算法，带花树算法。今天上午无意看到了这个算法，出于好奇就像学学，结果感觉自己入了一个坑，好难的算法，上午看到现在，还没怎么明白过来。水了一道模板题，暂且过一道模板题吧。AC代码：#include #include #include #include #include #i
2017-10-15 14:36:11
546
原创 HDU 2722：Here We Go(relians) Again
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2722题目翻译：不得不吐槽，这题题目太长了，还是英文，看的吐了，不过最终还是看明白了。给出N,M； 则就有（N+1）行，(M+1)列然后分别给出的是第一行中相邻列的关系第二行与第一行同列点的关系第二行中相邻列的关系第三行与第二行同列点的关系第三
2017-10-14 18:17:51
350
原创 HDU 1422：重温世界杯
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1422题目坑点，对于给出的顺序，只能从前往后走，或绕回去。不是随便排列组合的顺序都可以走。#include #include #include #include #include #define INF 0x3f3f3f3fusing namespa
2017-10-14 18:13:59
302
原创 POJ 1350：Cabric Number Problem
题目链接：http://poj.org/problem?id=1350、题目翻译：如果题目给出一个四位数字，而且它的所有位置上的数字不能全部一样，验证这四个数字组成的最大数和最小数做差后，一直重复这个步骤，可以得到6174 或 0.注意：输入的数字大于4位或小于4位，都要输出No!!题目太坑了，明明如果给出01234，这样的数字也是可以的，却要判数字大于等于
2017-10-14 18:06:55
240
原创 HDU 1073:Online Judge
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1073题目意思：输入T，T组测试数据。每组数据提供两个文件，每个文件以START开始，以END结束。然后如果两个文件完全相等，输出Accepted否则两个文件除去空格，换行符和tab键外完全相同，输出Presentation Error否则输出 Wrong A
2017-10-14 18:02:01
348
原创 HDU 1869：六度分离
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1869#include #include #include using namespace std;const int INF = 0x3f3f3f3f;const int maxn = 105;int Map[maxn][maxn]; ///存放人物关系in
2017-10-12 17:52:11
205
原创 HDU 1224:Free DIY Tour
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1224题目意思：给出N个城市，和N个城市的有趣度，这些城市编号是1~N，第一个城市占据两个编号，分别是1和N+1，默认其有趣度为0，从编号小的城市到编号大的城市可能存在直达航班（由题目提供），从编号大的城市到编号小的城市是没有直达航班的，问从1出发去旅行最终在回到1使旅途的有
2017-10-12 17:09:42
263
原创 BZOJ 1934: [Shoi2007]Vote 善意的投票
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1934求图的最小割=求一下图的最大流。#include #include #include #include using namespace std;const int INF = 0x3f3f3f3f;int cap[305][305],level[305]
2017-10-09 20:27:03
273
原创 51Nod 1174:区间中最大的数
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1174区间最大值查询，挺简单的，原来学习了线段树，很容易可以解决这个问题，不过看到别人用ST（Sparse Table）算法来解决这个问题，这个没学过，比较好奇就看了一下。过程也挺简单的，就是动态规划的思想。有一个dp数组。dp[i
2017-09-29 15:48:45
279
原创 51Nod 1079:中国剩余定理
题目链接：http://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=354280AC代码：#include #include #include #include using namespace std;const int maxn = 15;typedef long long LL;LL m[m
2017-09-29 14:40:16
228
原创 51Nod 1181: 质数中的质数（质数筛法）
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1181AC代码：#include #include #include #include using namespace std;int prime[1000000];int vis[10000001];int number,cnt
2017-09-28 17:24:46
301
原创 51Nod 1183:编辑距离
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1183编辑距离，给出两个字符串，S,T,可以对S进行编辑，编辑操作有三种，插入字符，替换字符，删除字符，问最少需要多少次这样的操作可以使S变成T。设S长度为lens,T长度为lent.dp[i][j]为长度为i的s变成长度为j的t,的最小编
2017-09-28 16:33:49
237
原创 51Nod 1242:斐波那契数列的第N项
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1242N比较大，用矩阵快速幂解决。与POJ 3070题目一样。AC代码：#include #include #include #include using namespace std;typedef long long LL;
2017-09-27 20:11:14
253
原创 51Nod 1240:莫比乌斯函数
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1240题目让求莫比乌斯函数。函数记为miu(n)n = 1 miu(n) = 1n有平方因子 min(n) = 0n是k个不同素数的乘积 min(n) = (-1)^kAC代码：#include #include
2017-09-27 19:59:57
265
原创 51Nod 1256:乘法逆元
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#problemId=1256¬iceId=335717求M模N的乘法逆元，且gcd(M,N) = 1，即M和N互质，则用扩展欧几里得求乘法逆元AC代码：#include #include #include using namespace std;i
2017-09-27 19:30:13
283
原创 HDU 1495：非常可乐
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495因为三个容器都没有刻度，但是他们的容积固定，所以每次要不倒空某个容器，或倒满某个容器。只有通过容积来衡量两个容器中的饮料数是否相等。AC代码：#include #include #include #include #include #include using
2017-09-27 19:14:17
310
原创 HDU 1181:变形课
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1181很水的搜索题，结果提交错了，输入控制的锅。AC代码：#include #include #include #include #include using namespace std;///四个搜索方向上右下左int dir[4][2] = {{-1,0
2017-09-26 14:44:15
255
原创 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛：Frequent Subsets Problem
题目链接：https://nanti.jisuanke.com/t/17320题目翻译：给出一个数n，和一个浮点数a,数n代表全集U = {1，2，...,n}，然后给出M个U的子集，如果一个集合B（是U的子集）,M个集合中有至少M*a个集合包含B，则B这个集合就是一个满足条件的集合，统计U的子集中B这种集合的个数。比赛的时候想不到什么好的写法，暴力搜索了一波，超时了（意料
2017-09-25 20:46:17
675
原创 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛：Train Seats Reservation
题目链接：https://nanti.jisuanke.com/t/17309题目翻译：给出N条信息，s t k，代表从s 站到t站需要k个座位，然后求至少要有多少座位才能使乘客不发生冲突。就是要找在整个区间需要座位的最大个数，以前写这样的题目都是模拟一下，一个数组，a[s] += ka[t+1]-=k，但是这个题目，在t站就下车了，所以应该使a[s] += k,a[t]-=k
2017-09-25 18:52:52
452
原创 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛：The Heaviest Non-decreasing Subsequence Problem
线段树区间查询加单点更新
2017-09-25 18:36:09
328
原创 POJ 2112：Optimal Milking
题目链接：http://poj.org/problem?id=2112题目翻译：有K个挤奶机，每个挤奶机可以容纳M头牛，总共有C头牛要挤奶，问C头牛中怎样分配可以使走最远距离的那头牛走的距离尽量小，求出这个最远距离的最小值。输入：K,M,C。 然后K+C的方阵表示各个物体间距离。解题思路：网络流+二分。先Flody求每个奶牛到每个挤奶机的最短距离。每个奶牛
2017-09-22 10:33:20
217
原创 POJ 3436：ACM Computer Factory
题目链接：http://poj.org/problem?id=3436题目意思：一台电脑有P个部分（P不超过10），总共有N台生产电脑的机器可以对电脑（添加或拆除一些组件）。每台机器的工作效率为Q，给出N台机器可接收的电脑的情况，和输出电脑的情况。则给出P个数：0代表这个部分不能有，1代表这个部分一定要有 ，2代表这个部分可有可无然后在给出P个数：是其出产的电脑的情况，0代表缺
2017-09-20 11:11:18
326
空空如也
ubuntu 16.04 下安装mysql 数据库遇到如下问题，求大神帮忙解决
2017-07-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人