禅境花园

http://www.xiang578.com

头文件

#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> #include <queue> ...

2015-12-15 12:27:34

阅读数:317

评论数:0

数论基础

数论

2015-08-06 12:44:00

阅读数:800

评论数:0

vim编译c++文件设置

。。。

2015-03-29 08:56:35

阅读数:1747

评论数:0

4. 两个排序数组的中位数 【二分】

题目链接 两个排序数组的中位数 leetcode hard 总题解目录 xiang578/leetcode 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 示例 1:...

2018-06-18 14:45:27

阅读数:134

评论数:0

【 Emacs-04】解决 Emacs 在 macOS iTerm2 中无法使用 Meta 键问题

参考下面链接设置 终端下emacs部分快捷键无法使用 - phodal的回答 - SegmentFault 思否

2018-04-18 21:58:33

阅读数:313

评论数:0

【 Emacs-03】在终端运行 Emacs

前几天装了 Emacs ,发现在命令行运行 emacs 指令也只能打开 gui 版本的 Emacs。 晚上在看其他人博客时,发现输入命令 emacs -nw 就可以轻松打开终端版本了。 ...

2018-04-18 21:30:44

阅读数:821

评论数:0

最后一篇博文

近来CSDN博客改版,也不会用了,所以停止博客更新。如果对我写的东西感兴趣,可以访问我的新博客 xiang578.com谢谢

2018-01-14 16:00:28

阅读数:116

评论数:0

Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) D. Sorting the Coins【规律】

题目比较难读懂,读懂之后就好写了,看一下第二组样例就可以找到规律。/* *********************************************** Author :xiang578 Email :i@xiang578.com Created Tim...

2017-11-08 18:45:31

阅读数:117

评论数:0

Codeforces Round #444 (Div. 2) C. Solution for Cube【模拟】

学习一波网上简单的思路,直接判断旋转好的情况,一共六种情况。 判最后结果时至少需要四个面。/* *********************************************** Author :xiang578 Email :i@xiang578.co...

2017-11-06 16:36:58

阅读数:122

评论数:0

Codeforces Round #442 (Div. 2) E. Danil and a Part-time Job【线段树+dfs序】

对原来的图进行一波dfs,序列化,用线段树维护。查询就是线段树上区间查询,修改时可以用延迟标记一下。/* *********************************************** Author :xiang578 Email :i@xiang57...

2017-11-06 15:42:16

阅读数:120

评论数:0

Codeforces Round #442 (Div. 2) C. Slava and tanks 【找规律】

分成三组 第一组是2 4 6 … 第二组是1 3 5 … 第三组是2 4 6 …#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #...

2017-11-06 13:46:36

阅读数:118

评论数:0

Codeforces Round #415 (Div. 2) C. Do you want a date? 【前缀和】

先把输入排个序,对于每个ai{a_i}和aj{a_j}来说,对最后的答案的贡献是 (aj−ai)∗2j−i−1{(a_j-a_i)*2^{j-i-1}} 。这样复杂度在 n2{n^2}。再化简一下式子,我们可以发现每个ai{a_i} 对于答案的贡献是 ai∗(fi−fn−i−1){a_i*(f_i...

2017-11-06 13:28:52

阅读数:97

评论数:0

Codeforces Round #443 (Div. 2) C. Short Program 【模拟】

数字的范围为1-1023,所以用二进制表示需要10位。维护一个长度为10的数组a,分别代表每一位最后的值,取值一共有三种0,1和未知。 对于与操作,a数组对应位置上的数字置为0。对于或操作,a数组对应位置上的数字置为1。对于异或操作,如果a对应位置上的数字已经确定,则直接异或,否者另外用记录一下...

2017-11-06 13:19:37

阅读数:111

评论数:0

Codeforces Round #420 (Div. 2) E. Okabe and El Psy Kongroo [矩阵快速幂]

题目无聊到求多次快速幂…#pragma comment(linker, "/STACK:102400000,102400000") #include<cstdio> #include<algorithm> #include<cmath> #i...

2017-07-08 21:33:48

阅读数:155

评论数:0

[搜索] hdu1043 Eight(8思路)

思路来源:八数码的八境界境界一:广搜+map最简单的思路,从输入的字符串开始暴力广搜,用map记录到达每种状态的步骤以及是否搜索过,然后爆了内存.#include<bits/stdc++.h> using namespace std;char c[10]; string s,wt=&q...

2017-06-02 18:04:52

阅读数:166

评论数:0

实习学习记录

6月1日双向迪杰斯特拉 1. 主要用于解决单个起点和单个终点的问题 2. 分别从起点s{s}和终点t{t}开始计算到达其他点的最短路,维护两个集合S(i){S(i)}和 T(i){T(i)},代表s{s}到i{i}的最短距离以及t{t}到i{i}的最短距离。 3. 每次选择S(i){S(i...

2017-06-01 20:04:24

阅读数:173

评论数:0

Codeforces Round #416 (Div. 2) C. Vladik and Memorable Trip 【线性DP】

对于每个数字 ai{a_i} 处理出最左的位置 Lai{L_{a_i}} 和最右的位置 Rai{R_{a_i}},然后 dpi{dp_i} 为前i个数字最大的值,对于每一个 Lai=i{L_{a_i}=i} 的位置计算出来i到MAX(Rai−Rai){i到MAX(R_{a_i-R{a_i}})} ...

2017-05-29 15:42:52

阅读数:213

评论数:0

Codeforces Round #416 (Div. 2) D. Vladik and Favorite Game【交互题+BFS】

首先要判断一下LR、DU有没有交换。一共有三种情况 1. 起点只能向下走 2. 起点只能向右走 3. 起点可以向下或者向右走之后用bfs找出一条路径,然后去输出就可以了。#include<bits/stdc++.h> using namespace std; const int...

2017-05-29 15:31:13

阅读数:189

评论数:0

PAT-GPLT L3-018. 森森美图【最短路+ToleftTest】

起点和终点将矩阵分成两部分,然后让你从两个部分分别求一条最短路。 判断点属于那个部分只要用ToLeftTest就可以了,大于0在直线的左边。第一次求起点到终点,第二次求终点到起点的最短路。起点和终点的分数这样会被计算两次,需要减一下。#include<bits/stdc++.h> u...

2017-04-21 16:09:13

阅读数:1509

评论数:0

POJ1696 Space Ant 【凸包-ToLeft-Test】

#include<map> #include<set> #include<ctime> #include<cmath> #include<queue> #include<string> #include<vector&g...

2017-04-16 20:40:15

阅读数:144

评论数:0

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