可视化和机器学习

心愿list: 2017年的GCJ,2017年申请北美PhD

武大网赛预赛 Problem 1542 - F - Countries

http://acm.whu.edu.cn/land/problem/detail?problem_id=1542 题意说,有n个点和m条边,有的点之间是距离为0,距离为零的点可以构成一个联通块,还有的点之间距离大于0。联通块的个数不会超过200,问你任意两个点之间的最短距离。 ...

2014-03-31 19:11:53

阅读数 557

评论数 0

武大网赛预赛 Problem 1540 - D - Fibonacci

http://acm.whu.edu.cn/land/problem/detail?problem_id=1540 一道很简单的矩阵模版题,没有解出来真是打脸... 要你求斐波那契数列的每一项的三次方的前n项和。 解题思路: 要你求的是Sn 那么Sn = Sn-1 + ...

2014-03-31 10:58:43

阅读数 518

评论数 0

武大网赛预赛 Problem 1538 - B - Stones II

http://acm.whu.edu.cn/land/problem/detail?problem_id=1538 还是给你石头n枚,每一枚石头有两个值a和b,每取一个石头,除了这块石头其余所有的石头的a就都减去这个石头的b,问你取了的石头的a的总和最大可以为多少? 解题思路: 把石头按...

2014-03-30 23:29:50

阅读数 620

评论数 0

武大网络预赛 Problem 1545 - I - Twenty-four

http://acm.whu.edu.cn/land/problem/detail?problem_id=1545 题面的意思是给你八张牌,大小依次为1、1、2、2、3、3、4、4,你可以任意取出4张牌,在四个数之间添加“+”“-”“*”以及括号,使得它们可以凑出24点。然后问你总共有多少种...

2014-03-30 18:34:42

阅读数 485

评论数 0

武大网络预赛 Problem 1537 - A - Stones I

http://acm.whu.edu.cn/land/problem/detail?problem_id=1537 告诉你n个物品, n 主要是看题面的条件,  既然n 由于物品数不会超过1000, 就可以枚举放入的物品总数x, 用n^2的复杂度解决问题。 首先从1到n枚举...

2014-03-30 18:28:18

阅读数 709

评论数 0

cf404d

http://codeforces.com/contest/404/problem/D d题一看就是一个dp的题目, 因为常数很大 为1000000, 所以是一维的dp。 然后开始想 发现要做一个有限自动机, 有限自动机我就翻了一下编译原理那本绿书, 很快就将自动机求了出来,然后把状态...

2014-03-20 04:48:26

阅读数 2049

评论数 0

cf404c

http://codeforces.com/contest/404/problem/C 反正就是个找规律构造图,题意就是 告诉你一个点和其他所有点的距离d[ ], 所有点个数 为 n 题目会告诉你, 每个点 最多连接k 条边也会告诉你,让你从可行的构图中输出一种。 首先看到了以...

2014-03-20 04:31:07

阅读数 854

评论数 0

cf404b

http://codeforces.com/contest/404/problem/B 一个算精度的题目 唯一的亮点就在于把double转化为int再处理 一开始题目没看清WA了一发,以为输出要判重,结果不要...所以做题要注意A题也是的,就是只要对比对角线,以及非对角线,,我...

2014-03-20 04:18:18

阅读数 676

评论数 0

CF402E / 403C

http://codeforces.com/contest/403/problem/C 原题是说给你个n乘n的矩阵,问你是否可以存在经过k次矩阵乘法,得到a^k,使得新的矩阵满足 每一个i和j都有 a^k[i][j] > 1。 拿到题目  我先算了一下 a^k[i][...

2014-03-18 22:21:35

阅读数 501

评论数 0

CF403B/CF402D

http://codeforces.com/contest/403/problem/B 原题题意说  给你一个n长度的数组 a , 保存了a1~an的n个数字。 再给你m个坏的质数b1~bm。 告诉你可以每次操作数组a中前r个元素,1 问你经过任意次操作后,segma(f(ai))的...

2014-03-18 00:59:35

阅读数 655

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭