2014专题

ZOJ Monthly, August 2014小记

最近太忙太忙，只能抽时间写几道简单题。不过我倒是明白要想水平提高不看题解是最好的了。 A 我只能死找规律了，无法证明 int a[50002][2] ;vector< vector<int> > gmax , gmin ;int main(){int n , i , j , k , cmax , cmin ;while(cin>>n){/* g

2014 Multi-University Training Contest 8小记

1002 计算几何最大的速度才可能拥有无限的面积。最大的速度的点求凸包，凸包上的点（注意不是端点）才拥有无限的面积注意：凸包上如果有重点则不满足。另外最大的速度为0也不行的。 int cmp(double x){if(fabs(x) < 1e-8) return 0 ;if(x > 0) return 1 ;return -1 ;}struct poin

2014 Multi-University Training Contest 7小记

1003 数学，先暴力再解方程。在b进制下是个2 ， 3 位数的大概是10000进制以上。这部分解方程 2-10000 直接暴力 typedef long long LL ;LL n ;int ok(int b){LL m = n ;int c ;while(m){c = m % b ;if(c == 3 || c == 4 || c == 5 ||

2014 Multi-University Training Contest 6小记

1003 贪心对于111...10....000 这样的序列， a 为1的个数，b为0的个数，易得当 x= a / (a + b) 时 f最小。讲串分成若干段 1..10..0 , 1..10..0 , 要满足x非递减。对于 xi > xi+1 这样的合并即可。 const int maxn = 100008 ;struct Node{int

2014年暑假培训 - 数论

A银河上的星星 /************************************************************** Problem: 1014 User: DoubleQ Language: C++ Result: Accepted Time:190 ms Memor

2014暑假集训搜索专题

A - 漫步校园 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description LL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺乏运动。他决定充分利用每次从寝室到机房的时间，在校园里散散步。整个HDU校园呈方形布局，可划

[置顶] 2014训练计划进阶版

动态规划：区间dp，树状dp，数位dphdu3555, sgu258, sgu390 队列优化: zoj3399 最小表示法的状态压缩DP: spoj2159 专题链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=38881#overview 专题链接： http://acm.hust.edu.cn/vjudg

[置顶] 2014训练计划

每个专题结束后会有5小时的专题赛~ 1、hustOJ目前支持谷歌、火狐浏览器等部分浏览器。 2、欢迎吐槽~ 3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练指南(刘汝佳) 4、题解报告：专题中的题目多是经典题目，百度搜索即有详细解答~ 5、专题相关知识点红字标出，建议先百度红字部分，有助于专题学习~ 6、专题时间会在"ACM 今天你AC了吗？"(12

2014级寒假特训之并查集专题

Problem A: Double和XXZ的生日宴请 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 9 Solved: 7 [ Submit][ Status][ Web Board] [ Edit] [ TestData] Description Double 和 XXZ同一天生日，他们俩30岁生日那天，当年

2014年ACM/ICPC亚洲区现场赛广州赛区总结

本来不想提这件事的，后来学姐找我谈心时提到这件事，我突然意识到在这件事情上我错了一次，明明答应的去参加这场比赛，最后临时决定不去......其实中间有很多很多原因 1：我和tyh,sxk临时不去主要是广州太远，我们身上money不够，呵呵。。。别笑我们，你以为我们是高富帅啊，去一趟广州消费要2个月的生活费，奖学金又没发，你让我找我妈要她辛辛苦苦挣来的工资吗？！从哈尔滨到广州单来回的火车票每个人就

2014假期学习安排和感触

马上放假了，终于有一大块清净的时间留给自己了，一年多的研究生生活感慨良多，有负能量的东西，但是更多的是积极的东西。非要说个最有意义的，我觉得是学会思考了吧，该去做什么，不该去做什么，这个东西是有帮助的，那个是在走弯路。我想我们更应该把握时间！研二上学期的半年接触了不少东西，自己现在做的东西是和FPGA有关的，一开始对Verilog or VHDL根本就没接触过，更别说这个叫做FPGA的

2014多校联赛总结

转眼间2014年暑期多校联赛已经落下帷幕，下面是关于暑期比赛的一些总结. 题型统计: 2014 Multi-University Training Contest 1--by FZU A：数学（费马小定理） B:网络流（最小K路径覆盖） C：树形dp（树的重心+数据结构） D:贪心（巧妙） E:数学+dp（隐含马尔科夫模型） F:线段树（函数式+二分） G:线段树+状态压

2014 WAP校园招聘笔试题

2014 WAP校园招聘笔试题 Problem's Link: http://www.doc88.com/p-6751117015483.html WAP公司笔试题 We are planning an orienteering game. The aim of this game is to arrive at the goal (G) from the start (

2014 Asia AnShan Regional Contest 题解

B：5071Chat 暴力模拟即可。注意Bye的时候先和always on top说bye。还有注意long long。代码如下： #include <set>#include <cstdio>#include <cstring>#include <algorithm>using namespace std ;#pragma comment(linker, "/ST

2014多校联合十（HDU 4972 HDU 4973 HDU 4974 HDU 4975）

HDU 4972 A simple dynamic programming problem 题意：篮球比赛有1、2、3分球现给出两队的分差序列（5：3 分差2 3：5分差也是2）问有多少种可能的比分思路：比较简单的想法题可以类一张表“从分差x到分差y一共有几种情况” 很容易发现只有1->2和2->1的时候会多一种情况其他均是一种所以只需要统计这种特殊分差即可注

2014多校训练九（HDU 4960 HDU 4961 HDU 4965 HDU 4968 HDU 4969 HDU 4970）

HDU 4960 Another OCD Patient 题意：给你一串数字相邻x个数字合并成一个数字（相加）有一定代价问最少花费多少使得串变成回文串思路：读完题感觉像dp 数据范围也像就开始想怎么表示状态最简单的应该想到dp[i][j]表示i到j区间变成回文串的最小花费状态想好了想做法考虑将串分成AAAABBBBBBBCCC三段即所有A合成一个数字

2014多校联合八（HDU 4945 HDU 4946 HDU 4948 HDU 4950 HDU 4951 HDU 4952）

HDU 4945 2048 题意：给你一堆数字问有几个子集可以拼出2048 思路：拼数字的规则相当于让数字乘二所以不是2^i的数字不会拼出2048 那么这些数可选可不选即为2^cnt种可能之后只要计算出有几个子集不可能拼出2048即可不过简单的直接dp是2048*100000的复杂度的会TLE 所以要变成先枚举元素再枚举该种元素个数再枚举2048种状态

2014多校联合七（HDU 4937 HDU 4938 HDU 4939 HDU 4941）

好几天没写题解了… 都怪我太弱补题补不动… HDU 4937 Lucky Number 题意：一个数字如果只有3456这四种数字组成那么这个数字是幸运的问给出一个x 它在几种进制下是幸运的如果无穷输出-1 思路：分类讨论如果x是3或4或5或6 那么一定有无穷个进制满足（从十进制开始…）直接输出-1 除去上述情况那么我们可以将一个数字写成这样 a0 +

2014 Multi-University Training Contest 1/HDU4861_Couple doubi(数论/规律)

解题报告两人轮流取球，大的人赢，，，贴官方题解，，，反正我看不懂，，，先留着理解关于费马小定理关于原根找规律找到的，，，sad，，，很容易找到循环节为p-1，每一个循环节中有一个非零的球，所以只要判断有多少完整循环节，在判断奇偶，，， #include <iostream>#include <cstdio>#include <cstring>

2014年2月17日微信红包

大年三十晚上1月30号开始发布微信红包，一共有500W用户抢红包，总金额大约2.4亿而之前支付宝也推出过一个抢红包的应用，但是总金额只有1800W 微信之后联合嘀嘀打车，开始竞争打车市场，每个用户补贴10元，每个师傅补贴10元，总投资2亿之后支付宝坐不住了，投资5亿，开始和微信竞争他们的这种竞争慢慢的进入了线下交易市场以后，我们的衣食住行可能都会使用微信支付，或者支付宝支付，手机支

2014年8月18日聚焦互联网金融

郎教授说: 黄金从每盎司1900美元跌到1300美元股市连续7年下跌房地产不错，但是流动性很差，如果随时需要钱也不可能马上把房子卖了互联网金融跟传统投资相比有两大优势 1.回报率高 2.流动性强互联网金融可以给你更多化的选择，更高的收益，还可以将不具备流动性的房地产行业盘活很多专家学者认为互联网金融是双响炮 1.认为余额宝等理财产品冲击着存款市

2014年8月11日洋品牌在中国

2005年的苏丹红，到2012年的速生鸡，再到2014年的黑心肉事件食品安全年年都会发生郎教授说: 麦当劳的供应商就是福喜食品，他也给很多快餐店提供原材料，包括: 麦当劳，肯德基，必胜客，东方既白星巴克棒约翰吉野家德克士 7-11 星期五餐厅汉堡王美其乐赛百味宜家华莱士达美乐外资产品不止食品，服装和汽车都是一样的上海对肯德

2014年07月28日国产电影的春天吗

中国电影从2003年的10亿总票房，到2013年是217亿总票房郎教授说: 先从韩寒和郭敬明谈起郭金明和韩寒在出版界无人能比郭金明拿到了1.2亿的版税韩寒则是5000多万的版税但是他们两却在鼎盛时期去专拍电影，所以电影行业肯定是有利可图的从2003年到2013年国内GDP的增幅是4.19倍而电影行业的增幅达到19.8倍图书销售额

2014年7月21日你真的适合出国吗

郎教授说: 刘丁宁被港大辞退去读了北大，但是这个可能不是个案郎教授在1980年那个时代，出国就做镀金但是现在出过留学已经是一个大众化的市场了，不再是镀金了从1978年到现在，2008年之前有105W人出国，回国比列25%，但是之后出过人数有185W，回国比列61% 也就是现在已经变成了一个大众的市场了，所以这是一个质量的问题从2006年到现在，高中生

2014年7月7日凶猛电动车

郎教授说: 传统汽车有上千个零部件构成之后在2013年出现了油电混合动力车，做的最好的是丰田，而美国德国都是相对落后的之后就是特斯拉电动车特斯拉跟传统汽车不一样，只有三大部件: 1.7K个5号电池，凑合在一起 2.电动马达，没有发动机 3.车壳和椅子比亚迪也做过类似的模仿特斯拉的汽车，但是性能充电续航时间都比特斯拉差很多，不过价格是特斯拉的一般，特斯

2014年6月30日新丝绸之路正解

郎教授说: 丝绸之路和老板姓关系巨大海上丝绸之路和陆地丝绸之路路上丝绸之路是最重要的一条，经过了陕西，宁夏，甘肃，新疆新疆和甘肃注重基础建设，陕西和宁夏注重自由贸易建设之后可以进一步招商引资丝绸之路不是在搞一个自由贸易区，更不是搞基础建设，而是一个前所未有的新式理念提出来了黄奇帆模式(重庆市长) 2010年从重庆运输到波兰，40英尺的集装箱需要1W美金，而