[置顶] 新的博客
摘要：
博客既已搬家 "www.macinchang.com" 备注 因为之前有许多文章用TinyMCE编辑的，但是现在全部是 markdown，代码插件出了点问题，必须一篇一篇的去改，略繁。。 近段时间以来,shadowsocks反应特别慢。所以还是暂且用用博客园了。 阅读全文
posted @ 2015-11-09 22:43 张济 阅读(165) 评论(1) 推荐(0) 编辑
Codeforces 703D Mishka and Interesting sum 离线+树状数组
摘要：
链接 "Codeforces 703D Mishka and Interesting sum" 题意 求区间内数字出现次数为偶数的数的异或和 思路 区间内直接异或的话得到的是出现次数为奇数的异或和，要得到偶数的需要把区间内出现过的数字不重复的再异或一遍。离线按右端点排序，每次处理一个区间时，如果该数 阅读全文
posted @ 2016-08-05 21:07 张济 阅读(194) 评论(0) 推荐(0) 编辑
Codeforces 701E Connecting Universities 贪心
摘要：
链接 "Codeforces 701E Connecting Universities " 题意 n个点的树，给你2 K个点，分成K对，使得两两之间的距离和最大 思路 贪心，思路挺巧妙的。首先dfs一遍记录每个点的子树中(包括自己)有多少点是这K个中间的，第二遍dfs时对于每一条边，取两端包含较少的 阅读全文
posted @ 2016-07-24 16:32 张济 阅读(249) 评论(0) 推荐(0) 编辑
Codeforces 680D Bear and Tower of Cubes 贪心 DFS
摘要：
链接 "Codeforces 680D Bear and Tower of Cubes" 题意 求一个不超过 $m$ 的最大体积 $X$, 每次选一个最大的 $x$ 使得 $x^3$ 不超过当前剩余体积。问在能选最多个数的情况下，$X$ 最大是多少 思路 对于每一次选择，首先要保证选完后的剩余体积最 阅读全文
posted @ 2016-06-09 10:38 张济 阅读(713) 评论(0) 推荐(0) 编辑
Codeforces 677D Vanya and Treasure 暴力+BFS
摘要：
链接 "Codeforces 677D Vanya and Treasure" 题意 n m中有p个type，经过了任意一个 type=i 的各自才能打开 type=i+1 的钥匙，最初有type=1的钥匙, 问拿到type=p的钥匙最少需要走多少步 思路 第一想法就是按type来递推, 将type 阅读全文
posted @ 2016-06-08 08:43 张济 阅读(318) 评论(0) 推荐(0) 编辑
Codeforces 659F Polycarp and Hay 并查集
摘要：
链接 "Codeforces 659F Polycarp and Hay" 题意 一个矩阵，减小一些数字的大小使得构成一个连通块的和恰好等于k，要求连通块中至少保持一个不变 思路 将数值从小到大排序，按顺序把与其相邻的加到并查集中。记录当前并查集中的个数，如果当前值能被K整除且总和超过了K，那么就可 阅读全文
posted @ 2016-06-03 15:38 张济 阅读(211) 评论(0) 推荐(0) 编辑
Codeforces 676E The Last Fight Between Human and AI 规律
摘要：
链接 "Codeforces 676E The Last Fight Between Human and AI" 题意 给一个多项式，有些系数不确定。人和机器轮流填系数，系数可以是任何数，问是否能使得最后的多项式整除 x k 思路 整除x k就等价 x=k时，多项式为0. 系数可以是任何数的话就能得 阅读全文
posted @ 2016-05-30 22:52 张济 阅读(252) 评论(0) 推荐(0) 编辑
hadoop 2.6.0 分布式 + Spark 1.1.0 集群环境
摘要：
配置jdk 执行 sudo apt get install openjdk 7 jdk jdk被安装到了 /usr/lib/jvm/ 目录 配置hosts 使用 vim 打开 /etc/hosts, 将主节点和两个子节点的ip分别定义为 Master, Slave1, Slave2 并且在 /etc 阅读全文
posted @ 2016-05-16 23:15 张济 阅读(206) 评论(0) 推荐(0) 编辑
Pcap 数据报解析
摘要：
最近看了一下网络的书，信息系统也有实验任务，所以就学习了一下pcap包的解析。 主要是对内部以太网帧头，ip头部，tcp头部或者udp头部的解析。我因为用访问google.cn作为的样例，没有udp包就还没加udp的头部，不过大同小异了。 要注意的就是以太网是大端传输，而上层的协议都是小端传输，所以 阅读全文
posted @ 2016-05-12 14:21 张济 阅读(976) 评论(0) 推荐(0) 编辑
Codeforces 667D World Tour 最短路
摘要：
链接 "Codeforces 667D World Tour" 题意 给你一个有向稀疏图，3000个点，5000条边。 问选出4个点A,B,C,D 使得 A B, B C, C D 的最短路之和最大。 思路 枚举中间两个点，端点就是不与这三个点重复的最大的那个点来更新答案。因为是稀疏图，可以做n遍s 阅读全文
posted @ 2016-05-03 22:06 张济 阅读(251) 评论(0) 推荐(0) 编辑
