- 博客(226)
- 收藏
- 关注
RSS订阅原创 I wanna go home（ Djikstra 且特殊要求）
一、题意 给一张图，图中每个节点都分别属于两个颜色，要求求出从1号点到达2号点的最短路径，且该路径上最多只能有一条连接两个不同颜色的节点的边。二、求解思路 因为题目中给出1号点和2号点的颜色一定是不同的，所以最短路径上一定至少有一条边是连接两个不同颜色的边，所以我们可以枚举这条边。具体求解方法就是先用Dijkstra算出从1号点出（且不经过任何异色点）到所有同色点的最短距离，同理求解2...
2018-03-19 15:30:04
1126
原创 poj1985树的直径
点击打开链接#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int maxn = 500000 + 10;const int maxm = maxn + 10;int head[maxn], pos, n, m, vis[maxn], di...
2018-03-08 21:19:01
368
原创 tarjin模板题HDU1269
#include <iostream>#include <cstring>#include <stack>#include <cmath>using namespace std;const int maxn = 10000 + 10;const int maxm = 100000 + 10;int head[maxn], pos, n,...
2018-03-07 09:34:43
300
原创 天梯赛练习L2-001. 紧急救援
题目链接：https://www.patest.cn/contests/gplt/L2-001代码：// 这张图是一张 无向 有环 带权 图， 考察一下我们常用的找最短路径的方案，bfs#include <iostream>#include <cstring>using namespace std;const int maxn = 500 + 10;const i...
2018-03-04 16:46:11
813
原创 OS X mysqlclient配置
因为要在osx上面配置django，需要安装mysqlclient，遇到了很多错误，这里总结一下。安装sudo pip install mysqlclient错误1.编译错误 cc -bundle -undefined dynamic_lookup -arch x86_64 -arch i386 -Wl,-F. build/temp.macosx-10.12-intel-2.7/_mysql.o -
2017-08-24 11:01:07
461
原创 mac配置mysql
卸载 sudo rm /usr/local/mysql sudo rm -rf /usr/local/mysql* sudo rm -rf /usr/local/var/mysql* sudo rm -rf /Library/StartupItems/MySQLCOM sudo rm -rf /Library/PreferencePanes/My* rm
2017-08-22 09:58:38
248
原创 A - Atlantis（线段树）
题意给定多个矩形，会出现重叠的情况，问总面积是多少？解法采用了线段树+扫描线的做法，一些小技巧离散化： 先用sort进行需要离散的数据排须，然后用unique进行去重复。 unique()函数的参数和sort函数一致，将重复的元素放到数组的最后面，返回值是最后一个unique的数地址+1。这里面有个很莫名其妙的部分就是update的时候r要先减1，之后在进行区间长度计算的时候r再加回来，
2017-08-20 21:00:36
349
原创 Chess Queen Uva 11538(基础计数原理)
题意将黑色皇后和白色皇后两个皇后放到一个 n * m的棋盘当中，使得她们能够相互攻击，请问有多少种放置方法？分析这道题用到了分类讨论的思想，如果两个皇后相互攻击，那么有三种情况，两者同列、两者同行、两者同对角线。同对角线的数量推起来稍微麻烦一点。然后将三种相加即可。代码c++#include <iostream>#include <cstring>#include <algorithm>us
2017-08-19 09:48:20
208
原创 CheerLeaders Uva 11806(容斥原理)
题意给定一个n * m矩阵，和 k 个石子，将 k 个石子全都放到这个矩阵中，使得第一行、第一列、最后一行、最后一列都必须要有石子，请问有多少种放法？分析问题的正面不容易解，我们就从问题的反面开始研究，我们将k个石子没有限制的放到矩阵中的方法定义为全集S，我们所想要求解的集合T也一定在这个全集中，我们分析后发现，如果我们设第一行没有石子的情况为集合A，第一列没有石子为集合B，最后一行没有石子为集合C
2017-08-19 09:38:32
244
原创 数三角形Triangel Counting UVa 11401（）
题意给定一个整数n，有多少种方法可以从1、2、3、、、n中选择元素构成三角形？分析我们设三角形的三边长度分别为x, y, z，若我们假设x是最长边，，因为我们规定了x是最长边，所以根据加法原理，这些三角形和其他x构成的三角形一定是不一样的，我们设以x为最长边构成三角形的数量为c（x）。 根据三角形的性质我们不难得出x - y < z < x,当y = 1时 z有0个解，当y = 2 时 z有1个解
2017-08-19 09:20:58
253
原创 HDU 1242 Rescue (BFS+优先队列)
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29546 Accepted Submission(s): 10407Problem DescriptionAngel was caught
2017-04-03 11:57:16
210
原创 POJ1724ROADS(DFS+状态剪枝)
ROADSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14661 Accepted: 5314DescriptionN cities named with numbers 1 ... N are connected with one-way roads
2017-04-02 16:09:45
298
原创 POJ1190 生日蛋糕（DFS剪枝）
生日蛋糕Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19282 Accepted: 6841Description7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 Ri+
2017-04-02 14:47:50
412
原创 HHUOJ 1050: 屁屁上的巴掌
1050: 屁屁上的巴掌时间限制: 1 Sec 内存限制: 128 MB提交: 5 解决: 3[提交][状态][讨论版] [Edit] [TestData]题目描述小新是个调皮的孩子，他总是会把衣服搞脏，他的妈妈美伢非常的生气，于是在《和妈妈的约定条款》加上了第三百七十七条：小新衣服上每有一块污渍妈妈就会打小新的小屁屁一下作为惩罚。我们规定如果两个污渍相邻（
2017-03-29 20:44:21
1116
原创 HDU 5978 To begin or not to begin(概率)
To begin or not to beginTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 558 Accepted Submission(s): 370Problem DescriptionA b
2017-03-19 17:32:01
317
原创 HDU Find Small A(进制转换 位运算)
Find Small ATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 825 Accepted Submission(s): 411Problem DescriptionAs is known to
2017-03-19 15:50:19
537
原创 matlab——Neural Network practice
一.问题描述：希望根据花朵的四个特种值对花朵的种类进行预测。数据来源：https://en.wikipedia.org/wiki/Iris_flower_data_set二.原理描述首先我们分析我们希望的数据输入输出结构，我们将会有四个输入，分别是鲜花的四个特征最为输入层，和一个输出是鲜花的种类作为输出层，这里我们希望通过计算这个鲜花分别是三种鲜花的概率来判断到底是哪一种鲜
2017-01-30 09:06:14
1070
原创 matlab线形规划问题求解
一.问题描述线形规划最优问题，是指目标函数和约束条件都是线形的函数，所以叫线形规划，我们需要的就是求出在约束条件下最优的目标函数。二.matlab求解求解指令为[x,fval]=linprog(f,A,b,Aeq,beq,lb,ub);f:价值向量A：耗费矩阵（不等约束）b：资源向量（不等约束）Aeq和beq上，但是是等价约束lb：x（可行解）的下届向量ub：x
2017-01-16 16:01:06
811
原创 POJ 2976 Dropping tests
Dropping testsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10282 Accepted: 3590DescriptionIn a certain course, you take n tests. If you get ai out of
2016-12-15 20:11:14
323
原创 新生选拔赛暂存
//a#include #include #include #include using namespace std;typedef long long ll;int main(){ int T; //freopen("input.txt","r",stdin); scanf("%d",&T); for(int t=1;t<=T;t++) {
2016-11-20 17:00:24
393
翻译 Collaborative Deep Learning for Recommender Systems
前言最近在读关于推荐系统的paper发现很多优质的paper都是英文的，而且有很多新的不太熟悉的知识，所以希望将这些paper小小的翻译(其实说不上是翻译，大多数部分用英文表达其实很容易理解)一下，顺便搞懂一些不太明白的知识点，还有因为本人的英文数学还有机器学习的知识都很渣，所以很多地方只能靠自己理解来写，有不正确的地方敬请指出，谢谢。另附paper的下载地址：https://arxiv.
2016-10-07 23:20:34
5024
5
原创 The 36th ACM/ICPC Asia Regional Dalian Site 1006 Dave
Dave Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65768/65768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 1Font: Times New Roman | Verdana | GeorgiaFont S
2016-09-16 22:58:40
439
原创 The 36th ACM/ICPC Asia Regional Dalian Site 1004 The kth great number
The kth great number Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65768/65768K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 5Font: Times New Roman | Verdana | G
2016-09-16 18:13:39
397
原创 The 36th ACM/ICPC Asia Regional Dalian Site 1003 The Frog's Games
The Frog's Games Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65768/65768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 3Font: Times New Roman | Verdana | Georg
2016-09-15 18:27:16
363
1
原创 HHU 1017: 最小差
1017: 最小差时间限制: 1 Sec 内存限制: 128 MB提交: 19 解决: 4[提交][状态][讨论版]题目描述假设有n个正整数a1,a2,a3…an，希望将这些数分成两组，使得两组的和差值最小。输入第一行输入整数m(0接下来每个用例由两行组成，第一行是一个整数n（1输出输出最小的差的绝对值。样例输入2
2016-09-15 18:20:08
478
原创 Problem List
2016 Dalin ACM1002 Different GCD Subarray Query1006 Football Games 1007 Friends and Enemies 1008 Function 1009 Sparse Graph1010 Weak Pair
2016-09-15 17:41:41
402
原创 机器学习—— 基于深度学习的推荐系统的实现
一.问题描述比赛页面：http://lab.toutiao.com/index.php/2016/08/05/2016-byte-cup.html任务参赛队伍利用给定的头条问答数据（包括专家标签、问题数据以及问题分发数据，详见数据描述部分），进行针对问题的专家挖掘。给定若干问题，参赛者需要预测哪些专家更有可能回答这些问题。具体的，针对每个问题和一位候选专家，参赛者需要根据计算该专家回答
2016-09-07 21:05:07
10375
8
原创 HHU 1002: 弟弟的作业(字符串+模拟)
题目描述你的弟弟刚做完了“100以内数的加减法”这部分的作业，请你帮他检查一下。每道题目（包括弟弟的答案）的格式为a+b=c或者a-b=c，其中a和b是作业中给出的，均为不超过100的非负整数；c是弟弟算出的答案，可能是不超过200的非负整数，也可能是单个字符"?"，表示他不会算。输入输入文件包含不超过100行，以文件结束符结尾。每行包含一道题目，格式保证符合上述规定，且不
2016-09-07 20:15:58
812
原创 HHU 1001: 汽水瓶(模拟)
题目描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？
2016-09-07 19:30:54
465
原创 HHU 1015 圆上的点点点点点点点点点点点点点点(浮点数精度处理)
题目描述假设圆的圆心位于(0,0)，半径为r，圆的"某积"公式为S=r2，请问"某积"为s的圆上有多少个以整数为坐标的点？输入多组测试数据，请处理到文件结束。 对于每组测试数据，只包含一个整数S。 1输出输出一个整数，代表以整数为坐标的点的个数。 样例输入253样例输出120提示总结：这道题总体思路很清晰，只要遍历
2016-09-07 19:10:52
330
原创 HHU LCM and Walk (DFS+数论)
题目描述Jerry has just learned some number theory, and can't wait to show his ability to Tom.Now Jerry is sitting on a grid map of infinite rows and columns. Rows are numbered 1,2,⋯ from the bottom,
2016-09-07 18:26:29
257
原创 HHU 冒险游戏(risk_ganme)（玛德也是血泪。。。。）
1013: 冒险游戏(risk_ganme)时间限制: 2 Sec 内存限制: 2048 MB提交: 45 解决: 21[提交][状态][讨论版]题目描述河海组织一场冒险游戏,该游戏将场地分为N*M的方格,每个方格内均有一个关卡,要闯过每个关卡,都需要消耗一定数量的体力游戏的起点为(1,1) 终点为(N,M),每通过一关,可以选择右方或下方的一个关卡,顺利通过终
2016-09-06 20:55:54
617
原创 HHU 欧洲杯（血泪。。。）
1012: 欧洲杯时间限制: 1 Sec 内存限制: 128 MB提交: 107 解决: 26[提交][状态][讨论版]题目描述两年一度的欧洲杯又开始了，小海可是一个铁杆球迷，每天晚上都会到XX酒吧观看激烈的比赛，而且小海有给小费的习惯，但是他给小费是由原则的：1. 最终消费的总额必须是5的倍数；2. 小费必须占最终支付总费用的5%~10
2016-09-06 20:46:42
582
原创 HHU Boxes and Balls（找规律）
问题 C: Boxes and Balls时间限制: 1 Sec 内存限制: 64 MB提交: 9 解决: 7[提交][状态][讨论版]题目描述Tom’s friend Jerry, from KBW, just showed him a gr
2016-09-06 20:31:57
1024
原创 HHU Mouse and Parenthesis (线段树＋括号匹配)
问题 E: Mouse and Parenthesis时间限制: 1 Sec 内存限制: 128 MB提交: 46 解决: 10[提交][状态][讨论版]题目描述Tom has m same balanced parenthesis sequence P=p1 p2…pn of length n.This day Jerry comes into
2016-09-06 20:25:59
342
原创 HHU Friendship of Mouse（map）
问题 B: Friendship of Mouse时间限制: 1 Sec 内存限制: 64 MB提交: 24 解决: 15[提交][状态][讨论版]题目描述Today in KBW, N mice from different cities are standing in a line. Each city is represented by a lowercase
2016-09-06 19:58:17
285
原创 HHU Kingdom of Black and White(暴力搜索＋线段树)
问题 A: Kingdom of Black and White时间限制: 1 Sec 内存限制: 64 MB提交: 13 解决: 7[提交][状态][讨论版]题目描述In the Kingdom of Black and White (KBW), there are two kinds of mice: black mouse and white mouse.
2016-09-06 19:53:01
351
原创 暂存
#include #include #include using namespace std;const int maxn=100000+10;string a;int num[maxn],n,m;struct node{ int s; int e; int value;}nodes[4*maxn];int min(int a,int b){ if(a<b) retu
2016-09-05 21:14:18
297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人