2015专题
CF Bayan 2015 Contest Warm Up B.（dfs+暴力）
B. Strongly Connected City time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output 题目链接： http://codeforces.com/contest/475/probl
CF Bayan 2015 Contest Warm Up A.（模拟+预处理）
A. Bayan Bus time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output 题目链接： http://codeforces.com/contest/475/problem/A The fi
百度之星 2015 复赛 1001 （数长方形）
数长方形 Accepts: 595 Submissions: 1225 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 小度熊喜欢玩木棒。一天他在玩木棒的时候，发现一些木棒会形成长方形
百度之星 2015 初赛(1) 1002 找连续数
找连续数 Accepts: 401 Submissions: 1911 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 小度熊拿到了一个无序的数组，对于这个数组，小度熊想知道是
2015多校联合训练第三场Work（hdu5326）
题意: a是b的上司，b是c的上司，则a是c的上司，问构成一个树种，有多人是 k个人的上司 思路: 先找出root，然后dfs一下就行 #include <bits/stdc++.h>#define LL long longusing namespace std;const int MAXN = 1e6;int f[105];int n, k;int mp[101][101];
2015年多校联合训练第三场RGCDQ（hdu5317）
题意: f(i)代表i数中有的素数的种数，给出区间[l,r],求区间内max(gcd(f（i）)), 由于i最大是1e6,2*3*5*7*11*13*17>1e6,故最多不超过7种素数， 先打表打出1e6内的素数种数表，然后用sum[i][j]代表1-i个数中，还有j个素数的个数，最后用sum[r][j] - sum[l-1][j]求出区间内含有j个素数的数的个数，暴力找出1，2，3，4，5
2015多校联合训练第一场Tricks Device（hdu5294）
题意:给一个无向图，给起点s,终点t,求最少拆掉几条边使得s到不了t，最多拆几条边使得s能到t 思路: 先跑一边最短路，记录最短路中最短的边数，总边数-最短边数就是第二个答案 第一个答案就是在最短路里面求最小割，也就是求最大流，然后根据最短路在建个新图，权为1，跑一边网络流 模板题，以后就用这套模板了 #include <iostream>#include <cstdio>#incl
2015多校联合训练第一场Assignment（hdu5289）三种解法
题目大意：给出一个数列，问其中存在多少连续子序列，子序列的最大值-最小值< k 这题有三种解法： 1：单调队列,时间复杂度O(n) 2：RMQ+二分,时间复杂度O(nlogn) 3：RMQ+贪心,时间复杂度O(nlogn) 一：RMQ+二分 RMQ维护最大值，最小值，枚举左端点i，二分找出最远的符合的右端点j，答案就是ans += j - i+1;(手推一下就知道) 比如1 2 3
2015年多校联合训练第一场OO’s Sequence（hdu5288）
题意：给定一个长度为n的序列，规定f(l,r)是对于l，r范围内的某个数字a[i]，都不能找到一个对应的j使得a[i]%a[j]=0，那么l，r内有多少个i，f(l,r)就是几。问所有f（l,r）的总和是多少。 公式中给出的区间，也就是所有存在的区间。 思路:直接枚举每一个数字，对于这个数字，如果这个数字是合法的i，那么向左能扩展的最大长度是多少，向右能扩展的最大长度是多少，那么i为合法的情况
2015百度之星 放盘子
放盘子 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次以后，小度熊发现来访
2015百度之星 列变位法解密
列变位法解密 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 列变位法是古典密码算法中变位加密的一种方法，具体过程如下 将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，**最后不足一组
2015百度之星 大搬家
大搬家 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置$i$上的人要搬到位置$j$上。现在B厂有$N$个人，一对一到$N$个位置上。搬家
2015 Multi-University Training Contest 5 1009 MZL#39;s Border
MZL's Border Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5351 Mean: 给出一个类似斐波那契数列的字符串序列,要你求给出的f[n]字符串中截取前m位的字符串s中s[1...i] = s[s.size()-i+1....s.size()]的最大长度。 analyse: 过计算
2015总结和Android开发工程师简历的书写
2016年3月21日，这一天我开始写csdn博客。 刚辞去上一家公司的工作，来到上海寻找我新的开始，希望我能变得更好，也以这篇文章来总结过去的一年以及发表一下我个人对Android工程师简历应该怎样书写的看法。 2015年是一个慌慌哒的一年。因为这一年我不知所措的毕业了，又莫名其妙的进入了Android开发这个行业。回想起来，一切都是那么的突然和茫然。 记得当时一个寝室的人都在为未来而焦虑，
2015年2月2日 奶农倒牛奶的背后
郎教授说: 2014年12月份开始起，新疆山东山西河北北京都发现奶农倒奶的问题 中国人均的喝奶量是32.4公斤，只是世界平均的1/3 中国是市场是4000W吨，也就是哈有8000W吨的潜力 2007年，2011年，和2014年12月都出现倒奶事件 因为从这个时刻开始起，玉米等饲料价格上涨，原材料价格上涨导致农民只能杀牛倒奶 从2011年开始国际市场奶粉的价格比国内低
2015年1月26日 格力PK小米
黑格尔的名言:世界上最悲剧的冲突，双方不存在对与错，只是两个都有充分理由的片面 郎教授说: 小米的雷军和格力的董明珠打赌10年后谁的销售额大，输了陪10亿 2013年小米销售额为格力的1/4，而2014年小米则是格力的1/2 2014年智能手机占有率小米14% 小米占全世界份额5.3% 雷军的三板斧 1.硬件组装都是最好的，高通的硬件，HP的屏
2015年1月19日 对阿里巴巴点赞VS拍砖
肖峰说： 1.建立了一个信用体系 2.当认为交易不安全的时候建立了支付宝(担保体系) 3.当认为创业非常危险的时候他提供了一个创业的榜样 马光远说: 1.中国有没有假货跟有没有阿里巴巴没有关系 2.对中国经济的拉动史无前例 3.买东西更便宜了 李银认为 1.阿里巴巴的信用污点至今无法让人放心 2.假货问题 3.安全问题 阿里巴
P7958 [COCI2014-2015#6] NEO
题目大意 翻译的基本题面就不多说了，我们来大概分析一下题目。 序列会变回来：我们可以观察到，在 n n n 次变换后，序列会还原。也就是说，两个循环在同一个 i i i 上操作的序列是一样的。下标的空间：然后我们再分析一下不难发现，下标是一大一小，也就是 min ( I D i , I D i + 1 ) \min\left(ID_{i},ID_{i+1}\right) min(ID
2014年总结，2015年你好！
2014年就这么转瞬的离去，估计是自己越来越成熟了吧。感觉现在时间过得越来越快！平时也总是提醒自己，多总结，提效率，有目标，戒懒惰！但真正都做到并不是这么容易的。 回望2014年，第一次有本命年的概念的一年，自己经历的太多，承担的也太多，成熟很多，对自己的意志力，勇气，心态，胸怀等都有很大提升！ 一学习方面，除了强化python语言编程，接触JAVA编程。读了四本书，《做最好的自己》、《图穷变
2015年总结与2016年期望
2015年度工作述职报告 部门： 设计部 职位： 前端工程师 时间： 2016 年 01 月 11 日 1. 工作中的心得以及收获 一、回顾2015参与的项目： 溯源：质量报告，检测报告，打印BUG 工作台：bootstrap版 --> 微信切换版（张鑫旭）--> SUI框架版 工作台模块：工厂和分仓，经销商，业务员，会员，导购，销管等工
map+pair Bayan 2015 Contest Warm Up D题
D. CGCDSSQ time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Given a sequence of integers a1, ..., an andq queries
NLP-2015：Luong NMT模型【Attention类型：Global Attention、Local Attention（实践中很少用）】
《原始论文：Effective Approaches to Attention-based Neural Machine Translation》 在实际应用中，全局注意力机制比局部注意力机制有着更广泛的应用，因为局部注意力机制需要预测一个位置向量 p t p_t pt，而这个位置向量的预测并不是非常准确的，会影响对齐向量的准确率。同时，在处理不是很长的源端句子时，相比于全局注意力并没有减少
NLP-信息抽取-NER-2015-BiLSTM+CRF（一）：命名实体识别【预测每个词的标签】【评价指标：精确率=识别出正确的实体数/识别出的实体数、召回率=识别出正确的实体数/样本真实实体数】
一、命名实体识别介绍 命名实体识别(Named Entity Recognition，NER)就是从一段自然语言文本中找出相关实体，并标注出其位置以及类型。是信息提取, 问答系统, 句法分析, 机器翻译等应用领域的重要基础工具, 在自然语言处理技术走向实用化的过程中占有重要地位. 包含行业, 领域专有名词, 如人名, 地名, 公司名, 机构名, 日期, 时间, 疾病名, 症状名, 手术名称, 软