2016年10月12日
Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) C. Ray Tracing 扩展欧几里得
摘要： C. Ray Tracing 链接： http://codeforces.com/contest/724/problem/C 题解： 把矩形对称展开，最后小球在横纵坐标均为maxx=mn/gcd(m,n)处被吸收。 原坐标为(x,y)的小球经过轴对称展开，其坐标为(2kn±x,2sm±y),k,s为 阅读全文
posted @ 2016-10-12 21:19 Flowersea 阅读(185) 评论(0) 推荐(0) 编辑
Codeforces Round #350 (Div. 2) F. Restore a Number 模拟
摘要： F. Restore a Number 链接： http://codeforces.com/contest/670/problem/F 题意： 给你一个数字字符串，再加上长度，然后打乱 再给你一个原字符串的子串，求出最小的原字符串 题解: 其实字符串的长度是确定的，只会有一个解，先算出字符串长度，枚 阅读全文
posted @ 2016-10-12 02:02 Flowersea 阅读(344) 评论(0) 推荐(0) 编辑
2016年10月7日
Codeforces Round #374 (Div. 2) C. Journey DP
摘要： C. Journey 链接： http://codeforces.com/contest/721/problem/C 题意： 给你一个n点m边的图，让你从1走到n，找到一条经过尽量多点的路径，且路径边权和小于等于T 然后输出路径。 题解： 直接DP，DP[i][j]表示在i点，当前经过了j个点的最小 阅读全文
posted @ 2016-10-07 16:31 Flowersea 阅读(227) 评论(0) 推荐(0) 编辑
Codeforces Round #375 (Div. 2) D. Lakes in Berland DFS
摘要： D. Lakes in Berland 链接： http://codeforces.com/problemset/problem/723/D 题意 给你一个n/*m的矩阵，然后你们有不少于k条湖泊，然后你需要使得一些湖泊变成陆地，使得湖泊的数量恰好等于k，问你至少填多少个水。 湖泊不与外界相邻。 题 阅读全文
posted @ 2016-10-07 01:17 Flowersea 阅读(174) 评论(0) 推荐(0) 编辑
2016年10月2日
Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) D. Generating Sets 堆
摘要： 链接： http://codeforces.com/contest/722/problem/D 题意 一个数x，可以变成2x，或者变成2x+1，可以变化若干次 现在给你n个不同的数Y，你需要找到n个不同的x，使得这n个不同的x经过变化之后，能够得到Y数组，你要使得最初的最大值最小。 问你应该怎么做。 阅读全文
posted @ 2016-10-02 21:04 Flowersea 阅读(156) 评论(0) 推荐(0) 编辑
2016年9月30日
Ubuntu 安装 搜狗输入法
摘要： 1 进入搜狗输入法官网，进入上面导航栏的 "输入法Linux版"，根据自己的系统选择32位或者64位。 2 进入下载目录，在终端执行安装 sudo dpkg -i sogou_pinyin_linux_ 按TAB自动补全 安装过程会出现 依赖关系问题 3 修复依赖关系完成搜狗拼音输入法的安装，在终端 阅读全文
posted @ 2016-09-30 08:58 Flowersea 阅读(201) 评论(0) 推荐(0) 编辑
2016年9月29日
Ubuntu 搜索不到WIFI或连接不上的解决方法
摘要： 运行以下两句即可 注意：需要先连接有线 阅读全文
posted @ 2016-09-29 14:07 Flowersea 阅读(5415) 评论(0) 推荐(0) 编辑
Ubuntu 线缆被拔出问题
摘要： 1）打开终端（Ctrl + Alt + T）； 2）输入： sudo vi /etc/init.d/rc.local 回车，并按提示输入密码； （该操作是打开了/etc/init.d/rc.local文件，即需要配置的文件） 3）定位到所打开文件的最后一行（按方向键-向下即可，最后一行是 esac） 阅读全文
posted @ 2016-09-29 11:56 Flowersea 阅读(3366) 评论(0) 推荐(0) 编辑
2016年9月28日
Codeforces Round #357 (Div. 2) D. Gifts by the List DFS
摘要： D. Gifts by the List 链接： http://codeforces.com/contest/681/problem/D 代码： 阅读全文
posted @ 2016-09-28 23:33 Flowersea 阅读(157) 评论(0) 推荐(0) 编辑
Codeforces Round #357 (Div. 2) C. Heap Operations 优先队列
摘要： C. Heap Operations 链接： http://codeforces.com/contest/681/problem/C 题意： 共有3种指令，1:insert x,插入一个值x，2:getMin x，在集合中得到最小值x,3:removeMin，从集合中移除最小值，现在给你n项指令，但 阅读全文
posted @ 2016-09-28 22:27 Flowersea 阅读(158) 评论(0) 推荐(0) 编辑
2016年9月27日
Codeforces Round #356 (Div. 2) C. Bear and Prime 100 交互题
摘要： C. Bear and Prime 100 链接： http://codeforces.com/contest/680/problem/C 题意： 上次做这道交互题完全看不懂，今天又扒出来，突然就知道了。。 现在在[2,100]里面有一个隐藏的数字，你现在可以问最多20个问题，每个问题可以提出一个数 阅读全文
posted @ 2016-09-27 20:40 Flowersea 阅读(165) 评论(0) 推荐(0) 编辑
Codeforces Round #360 (Div. 2) E. The Values You Can Make DP
摘要： E. The Values You Can Make 链接： http://codeforces.com/contest/688/problem/E 题意： 给你n个数和k。问n个数所有能构成k的子集合中所有的可能的和是多少？ 题解： 二维dp， dp[i][j]表示当前和是i 能否构成j。如果dp 阅读全文
posted @ 2016-09-27 20:14 Flowersea 阅读(165) 评论(0) 推荐(0) 编辑
Codeforces Round #359 (Div. 2) C. Robbers' watch DFS
摘要： C. Robbers' watch 链接： http://codeforces.com/contest/686/problem/C 题意: 给你n和m，找出(a,b)的对数，其中a满足要求：0<=a<n,a的7进制的位数和n-1的7进制的位数相同，b满足要求：0<=b<m,b的7进制的位数和m-1的 阅读全文
posted @ 2016-09-27 18:59 Flowersea 阅读(304) 评论(0) 推荐(0) 编辑
Codeforces Round #358 (Div. 2) C. Alyona and the Tree DFS
摘要： C. Alyona and the Tree 链接： http://www.codeforces.com/contest/682/problem/C 题意 给你一棵树，有点权有边权。 如果存在两个点，u,v。满足u存在v的子树中，(u,v)的之间的边权和大于a[u]的话，那么u点是不开心的。 你只能 阅读全文
posted @ 2016-09-27 16:32 Flowersea 阅读(146) 评论(0) 推荐(0) 编辑
Codeforces Round #369 (Div. 2) C. Coloring Trees DP
摘要： C. Coloring Trees 链接： http://codeforces.com/problemset/problem/711/C 题意： 给你nn棵树，如果cici为0的话，那么这棵树就没有上色，否则这棵树就是cici颜色的。 相同颜色的树会被当成一段，现在你要恰好刷漆刷成k段，问你最小花费 阅读全文
posted @ 2016-09-27 14:06 Flowersea 阅读(162) 评论(0) 推荐(0) 编辑