张济 - 博客园

Codeforces 703D Mishka and Interesting sum 离线+树状数组

摘要：链接 "Codeforces 703D Mishka and Interesting sum" 题意求区间内数字出现次数为偶数的数的异或和思路区间内直接异或的话得到的是出现次数为奇数的异或和，要得到偶数的需要把区间内出现过的数字不重复的再异或一遍。离线按右端点排序，每次处理一个区间时，如果该数阅读全文

posted @ 2016-08-05 21:07 张济阅读(210) 评论(0) 推荐(0)

Codeforces 701E Connecting Universities 贪心

摘要：链接 "Codeforces 701E Connecting Universities " 题意 n个点的树，给你2 K个点，分成K对，使得两两之间的距离和最大思路贪心，思路挺巧妙的。首先dfs一遍记录每个点的子树中(包括自己)有多少点是这K个中间的，第二遍dfs时对于每一条边，取两端包含较少的阅读全文

posted @ 2016-07-24 16:32 张济阅读(264) 评论(0) 推荐(0)

C/C++ GCC/GDB 基础总结

该文被密码保护。阅读全文

posted @ 2016-06-16 11:47 张济阅读(4) 评论(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 张济阅读(740) 评论(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 张济阅读(334) 评论(0) 推荐(0)

Codeforces 659F Polycarp and Hay 并查集

摘要：链接 "Codeforces 659F Polycarp and Hay" 题意一个矩阵，减小一些数字的大小使得构成一个连通块的和恰好等于k，要求连通块中至少保持一个不变思路将数值从小到大排序，按顺序把与其相邻的加到并查集中。记录当前并查集中的个数，如果当前值能被K整除且总和超过了K，那么就可阅读全文

posted @ 2016-06-03 15:38 张济阅读(234) 评论(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 张济阅读(286) 评论(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 张济阅读(217) 评论(0) 推荐(0)

Pcap 数据报解析

摘要：最近看了一下网络的书，信息系统也有实验任务，所以就学习了一下pcap包的解析。主要是对内部以太网帧头，ip头部，tcp头部或者udp头部的解析。我因为用访问google.cn作为的样例，没有udp包就还没加udp的头部，不过大同小异了。要注意的就是以太网是大端传输，而上层的协议都是小端传输，所以阅读全文

posted @ 2016-05-12 14:21 张济阅读(1046) 评论(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 张济阅读(264) 评论(0) 推荐(0)