上一页 1 2 3 4 5 6 7 8 ··· 14 下一页
摘要: 今天的题也很水啊,然而我并没有AK,中间还停了电,唠了会磕 T1 直接模拟 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #include <cmath 阅读全文
posted @ 2017-10-15 14:11 A_LEAF 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题意:求切比雪夫距离 直接求不好求,可以转化成曼哈顿距离 切比雪夫: $$ d=max( | x_1-x_2 | , | y_1-y_2 | ) $$ 曼哈顿距离: $$ d=| x_1-x_2 | + | y_1-y_2 |$$ $$ d=max( x_1-x_2+y_1-y_2,x_1-x_2+ 阅读全文
posted @ 2017-10-15 07:24 A_LEAF 阅读(397) 评论(0) 推荐(0) 编辑
摘要: T1 定义 tot=n+m 假设n是较小的 那么每次操作相当于 n=n*2 m=m-(tot-m)=2*m-tot 即直接在mod n+m意义下 快速幂即可 #include <cstdio> #include <cstdlib> #include <cstring> #include <iostr 阅读全文
posted @ 2017-10-14 19:35 A_LEAF 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 今天下午的题及其水啊... 就T2是正解应该用括号序hash,我用的子树size 阅读全文
posted @ 2017-10-13 18:34 A_LEAF 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 线性基的话,我觉得就是把n个数的排列简化成63个数,使其异或出来的数跟原来可以异或出来的数一样 先把矿石按权值从大到小排序 一个一个往里加 如果加进去的不合法,就放弃它,因为如果选了它,那么比它权值大的矿石就要放弃 #include <cstdio> #include <cstring> #incl 阅读全文
posted @ 2017-10-13 17:29 A_LEAF 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 直接上code #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <cmath> #include <algorithm> #include <queue> #include <s 阅读全文
posted @ 2017-10-13 14:13 A_LEAF 阅读(227) 评论(0) 推荐(0) 编辑
摘要: T1 直接二分就好了 #include <cstdio> #include <cstring> #include <iostream> #include <cmath> #include <cstdlib> #include <algorithm> #define ll long long #def 阅读全文
posted @ 2017-10-13 12:12 A_LEAF 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 上午的有些不可做... 等我成神犇之后再说吧... 下午的: T1 原题bzoj网格 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <cmath> #include <algo 阅读全文
posted @ 2017-10-12 20:34 A_LEAF 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 这题用到了巧妙的转化,还有贪心 (我现在缺的就是思维,还有代码能力...说是缺思维,其实就是缺,我自己打了堆来取...) (1) 考虑每一个点 选了桃子与阿狸的差距+w,不选-w (2) 考虑每一条边 一个端点不选差距-c 选了一个端点 0 两个都选差距+c 那我们一开始假设都没选 然后桃子每次选最 阅读全文
posted @ 2017-10-11 17:39 A_LEAF 阅读(154) 评论(0) 推荐(0) 编辑
摘要: T1 贪心的每次找最长的满足条件的序列,这样找到的一定是最少的 证明: 假如有更优的解,那么它在第一段一定是比贪心得出的第一段短一点,以此来满足后面的更少 但是这个序列的元素越少,越有可能构成等差数列,所以贪心一定是最优解 然后只需要判断相邻元素(不需要排序...)差的gcd==1和有没有相同元素 阅读全文
posted @ 2017-10-11 15:53 A_LEAF 阅读(153) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 14 下一页