Problem A Calculus Midterm 题意：略 题解：~~ Problem B 翻翻棋 题意：略 题解：~~ Problem C 平行四边形数 题意：略 题解：~~ Problem D 炉石传说 题意：略 题解：最直接的一个做法就是二分图，跑一遍判断是否匹配的数量为n。还可以的一个做 ...
分类：
其他好文 时间：
2016-05-04 20:58:22
阅读次数：
226
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3414 题意: 某个城市有N个景点,某一天来了一批游客想参观这些景点,他们的要求是这些景点都要去且每个景点仅去一次.特殊的是,对于任意两个景点,路都是单向的.即要么能从Ａ景点到Ｂ景点,要么可以从B景点到A景点 ...
分类：
其他好文 时间：
2016-05-04 20:50:48
阅读次数：
161
最近一直在做《挑战程序设计竞赛》的练习题，感觉好多经典的题，都值得记录。 题意：给你t组数据，每组数组有n个数字，求每组的最长上升子序列的长度。 思路：由于n最大为40000，所以n*n的复杂度不够了，会超时。 书上状态方程换成了d[i]——以长度为i+1的上升子序列中末尾元素的最小值。 那么我们在 ...
分类：
其他好文 时间：
2016-05-04 10:32:07
阅读次数：
143
https://en.wikipedia.org/wiki/Kaggle 以下内容，直接摘自维基百科，主要起到一个记录的作用，提醒自己有时间关注关注这个竞赛。 Kaggle is a platform for predictive modelling and analytics competitio ...
分类：
其他好文 时间：
2016-05-04 10:27:24
阅读次数：
221
【覃超的回答(91票)】: 说“转型”可能我还不够资格，因为我从工作开始就直接在做mobile，只是之前在大学里面搞过一些程序竞赛和TopCoder的组件开发在桌面电脑上面，所以从一开始我就是还没完全定型的程序员，基本上什么东西都需要从头学习。第一次真正开发mobile程序还是在CMU读master ...
分类：
其他好文 时间：
2016-05-03 20:09:54
阅读次数：
226
链接:http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3332 题意: 给你一个N,代表含有N个点的竞赛图,接着的N * (N- 1) / 2行两个点u, v,代表存在有向边<u,v>,问是否能构造出来一个哈密顿通路. 思路: 竞 ...
分类：
其他好文 时间：
2016-05-03 14:11:39
阅读次数：
178
题意： 有一个解码规则： 字母或者数字的ASCII码，然后平方，%997，得出一个数字，如果这个数字不够三位数的话，在前面加上0凑够它，从而得到了一个数字。 现在我们要做的就是把他给出的一串数字解码，解出他的信息。 先把数字和字母对应的数字解出来，如果有相同的话，对号入座。 AC代码： ...
分类：
其他好文 时间：
2016-05-02 21:23:29
阅读次数：
170
题意： 水果忍者，给你n个水果的出现时间，出现位置，和他是否是好水果，切到好水果+1，切到坏水果-1，连续切到三次以上分数加倍。 每次只能切一刀，两刀之间的间隔大于等于m 问怎样安排能使得分最大； 解法：先求出每一秒出手能得到的最大的得分，双重暴力， 再用DP求出手时间； ...
分类：
其他好文 时间：
2016-04-30 23:37:48
阅读次数：
202
1.剪纸片：这是一道简单的题目，假如你身边有一张纸，一把剪刀，在H-star的比赛现场，你会这么做：(1). 将这张纸剪成两片(平行于短边剪开)；(2)将其中一片剪成一个圆，作为圆柱的底面；(3) 纸的另一片的一边沿着圆的周长将圆围起来，直到围成一圈，形成一个无盖的圆柱体。需要注意的是，纸片可能会有重叠部分。聪明的你机智的你喜欢思考的你这时候就开始想，一张纸片按上述方式所组成的圆柱的最大体积是多少...
分类：
其他好文 时间：
2016-04-29 19:30:59
阅读次数：
153
