HoneyCat - 博客园

Codeforces675E Trains and Statistic RMQ优化 dp+贪心

摘要：题意: a[i]表示从第i个车站买一张票可以坐到第[i+1,a[i]]个车站中任一个p[i][j]表示从第i个车站到第j个车站的最少的票数,求∑p[i][j](1<=i<=n,i<j<=n) 思路：构造dp[i]=∑p[i][j](i<j≤n) 贪心的想，每次从第i个车站买票坐到第m个车站（在[i 阅读全文

posted @ 2016-06-16 12:24 HoneyCat 阅读(245) 评论(0) 推荐(0)

Gym100935解题报告

摘要： ACDG都非常水…就不说了。 B题要稍微想一想…把每个单词出现多少次统计一下排个序，然后枚举答案每一位。对第i位找一下有多少个单词出现次数大于等于i就可以了。 E题其实也非常水…假设x[]数组按从小到大顺序排列，那么把题目给的十个数排序，第一个必然是x1+x2，第二个x1+x3，第九个x3+x5，第阅读全文

posted @ 2016-04-14 16:35 HoneyCat 阅读(227) 评论(0) 推荐(0)

机器学习实战之环境配置：windows系统下安装NumPy、SciPy和Matplotlib函数库

摘要：在科学和金融领域，SciPy和NumPy等科学函数库都实现了向量和矩阵操作，增加了代码的可读性，降低了阅读门槛；同时这两个库使用底层语言（C和Fortran）编写，提高了相关应用程序的计算性能，被广泛的应用。此外还有绘图工具Matplotlib，可以绘制2D/3D图形，也可以处理科学研究中经常使用到阅读全文

posted @ 2016-04-12 21:46 HoneyCat 阅读(1635) 评论(0) 推荐(0)

poj 1753 枚举+暴搜

摘要：很基础的题，但是有很多种搜索姿势，感觉用来入门还是很好的。题意：有一个4*4的棋盘,棋盘上有黑白格,每一次你可以翻其中的一个格子。一个格子(x,y)如果被翻,它相邻的前后左右四个格子（如果在棋盘上）也要翻转。现在给你一个初始的棋盘状态，问把这个棋盘翻转到全黑或全白的最少次数；若不能达到全黑或全白，阅读全文

posted @ 2016-02-01 20:17 HoneyCat 阅读(1440) 评论(2) 推荐(0)

ACM/ICPC2015上海现场赛B题题解

摘要：给你一棵完全二叉树，初始能量为0，根节点编号为1（也就是说最左边那条路上节点的编号分别是2^0,2^1,2^2…2^(h-1)）。从根节点开始往下走k-1步，走到每个节点选择加上或减去这个节点的编号，问走完这k个节点时能量恰好为n的方案。Special Judge.在队友的提醒下（TAT我真是讨厌鹰... 阅读全文

posted @ 2015-11-25 16:51 HoneyCat 阅读(832) 评论(0) 推荐(0)

天下無敵金大爺10.24背锅题随手挂

摘要：链接戳这里http://acm.hust.edu.cn/vjudge/contest/view.action?cid=96584#overview~私人比赛，不让泥萌看！我才不会说密码就是金大爷...的变形主要是构造、博弈、计算几何和一些奇怪（？）的题……cf459c 给n个人，坐k辆车共d天输出... 阅读全文

posted @ 2015-11-02 02:45 HoneyCat 阅读(188) 评论(0) 推荐(0)

吉林省第九届ACM省赛解题报告&总结

摘要： A，Kaixinxiaoxiaole，给一个至多1000*1000的图问这个图上有多少种合法操作。水题。直接暴力。我居然连写带调花了四十分钟。。弱的一比。对得起我暑假在机房玩的那么多关消消乐么！（雾。 1 #include 2 #include 3 #include 4 #include 5... 阅读全文

posted @ 2015-10-07 13:47 HoneyCat 阅读(1425) 评论(2) 推荐(0)