- 博客(18)
- 收藏
- 关注
RSS订阅原创 Far Manager的简单使用
最近发现了一个文件管理器，甚是好用。 但是使用时总是遇到一些骚东西，所以打算写写怎么入门这个软件。 下载地址：传送门 直接安装即可 安装完成后，打开 会出现下面的情况 强迫症表示完全接受不了这个错版的界面 找了找原因 大概就是中文的原因 解决方法有两个 修改控制台字体，具体方法自行搜索。（反正我失败了） 第二种方法是进去之后在如图所示的地方添加一句话 chcp 65001
2017-06-11 23:40:34
8337
10
原创 SPOJ DQUERY - D-query
SPOJ DQUERY - D-query传送门 题意：给定区间内有多少个不同的数。 思路：离线树状数组||主席树 离线树状数组先将询问按照r排序然后依次将数放进数组如果这个数出现过 将之前位置清零，当前位置+1如果这个是没有出现过就在当前位置+1算法的正确性：因为是按照从左到右依次加入的，所以查询r区间里的l一定是正确的 所以只需要将r排序即可 代码如下#include<cstd
2016-10-10 19:18:26
4744
原创 POJ 3468 A Simple Problem with Integers
POJ 3468 A Simple Problem with Integers 传送门 题目大意: 给你一个序列，和一些操作 操作分为 C A B C 意思是将区间[A,B]的值加上C Q A B 意思是查询[A,B]区间的和 分析: 线段树区间更新 加一个add的懒惰标记 同时维护一个sum 注意 可能爆intTips:超时可以试试C++，我第一次写到丑，G++超时，C
2016-05-18 23:42:47
2762
原创 POJ 2777 Count Color
POJ 2777 Count Color 传送门 题目大意: 给你一个木板，给你一些操作 C A B C 将[A,B]区间涂成颜色C P A B 查询[A,B]区间有几种颜色 注意!!! A B的大小不定 A可以大于B 这是坑点 分析:典型的线段树区间更新加一个col元素col==0时表示区间不是纯色col!=0时表示该区间颜色为col因为col最多只有30种颜色所以开个数
2016-05-17 22:55:14
320
原创 SCU 4440 Rectangle
SCU 4440 Rectangle 传送门 题意：给定长度，求在不大于这个长度下，有多少个矩形(矩形周长不大于给定长度)。 起初看到这道题，想都没想，数…….找规律 结果找了2个小时规律 愣是没找出来 问了问同学，同学说是暴力 我* SB的我竟然还想用公式，难怪推不出来 暴力的话，这道题就简单明了了 主要是用到了矩形的对称性 以及以下这个性质 在长为n，宽为m的矩形上，长为
2016-04-25 15:15:51
3832
原创 HDU 1671 POJ 3630 Phone List
HDU1671 Phone List 传送门 POJ3630 Phone List 传送门 题目大意：给你一些数字，看是否有相同前缀，有则输出NO，否则输出YES。（注意这里的数字可能有前导0，所以建议用字符串做） 典型的trie树 这里简单介绍一下trie树trie树就是把字符串建成树的形式。如有字符串abcdsabcfedfg先建立一个根节点，这个根节点一般不包含任何信
2016-04-16 15:05:53
2075
原创 HDU 1754 I Hate It
Hdu 1754 I Hate It 传送门 中文题，题意自己看。 线段树入门之入门题 但是贡献了若干RE，据说是要开到60w才不会爆 具体没有试 下面讲讲线段树 基本思路和树状数组一样，通过增加更新时间，来减少查询时间。 建一个二叉树 每个点表示一个管辖范围 如1-7 树如下 不难发现左子树的线段为 [l,mid] 右子树为[mid+1,r] 这样就先建树吧void
2016-03-06 23:40:45
422
原创 Codeforces Gym 100819S Surf
Codeforces Gym 100819S Surf 传送门 题意：一个人去冲浪，给了每个浪来的时间，以及冲这个浪带来的欢乐值和冲这个浪花费的时间。求最大欢乐值。(保证同一时间不会出现重复的浪) 比如有4个浪48 50 210 40 22 80 913 20 5第一个浪在第2分钟，冲它可以得到80的快感，冲完后时间变成了2+9=11
2016-01-29 18:29:58
1967
原创 POJ 1753 Flip Game
POJ 1753 Flip Game 传送门 题意：有一个4*4的棋盘，上面铺满了黑白棋子，问最少改变几次能使棋盘全黑或者全白。改变棋子的规则是棋子本身改变，同时它上下左右的棋子状态改变，即0变1，1变0。 思路：翻了几次容易发现，某个棋子翻偶数次的状态和不翻是一样的，翻奇数次的状态和值翻了1次是一样的，所以对于某个棋子来说，无论翻多少次要么和翻0次一样要么和翻1次一样。所以问题就变成了某个棋
2016-01-25 22:04:57
16159
原创 UVA 562 Dividing coins
UVA 562 Dividing coins传送门题意：给你n个硬币，让你分成两堆，使得两堆的价值差最小。分析：简单的01背包，转换一下，就是给你总价值的一半的背包空间，让你使背包里的价值尽可能大。有个小优化，就是总价值的一半都没有最大面值的硬币大时，直接就是最大面值*2-总价值。代码如下#include<stdio.h>#include<string.h>#define mm(a) memse
2015-11-18 21:45:20
415
原创 UVA 624 CD
UVA 624 CD传送门题意我不知道，应该是给你一个时间，要在时间内，尽可能的多放歌，输出放歌的总时长，以及要放哪些歌。（应该是这样的，没怎么读题）分析：典型的01背包问题，只不过加了一个路径，而且没有要求路径怎么输出，所以随便输出路径就行了。多种情况下，也是随便输出。所以增加一个二位数组vis来记录路径，vis[i][j]表示前i种物品在容量为j的背包中是否被选。所以求01背包时顺便就把vis求
2015-11-18 20:08:56
363
原创 HDU 4706
HDU 4706 传送门 题意打印一个’N’，由a-z字母组成。要求输出3-10的’N’。可以手动打表，在线模拟，或找规律构造，这里讲在线模拟。 分成三部，竖斜竖，直接模拟即可，注意字符大于z时减等26，以及注意输出时无空格，免得PE。 代码如下，写的丑，将就看。#include<stdio.h>char s[55][15],c='a';int n,tot,ss=3;char down
2015-09-23 00:13:02
399
原创 POJ 3668 Game of Lines
POJ 3668 Game of Lines 传送门 题意：给你n个点，两点之间有一条直线，求有多少条互不平行的直线。 水题一道，直接暴力求出所有直线的斜率，去重即可。 有坑，存在不存在斜率的情况，判断一下就行了。 去重我采用了一个排序，在暴力跑一边，时间有点长，47MS。 代码如下：#include<cstdio>#include<algorithm>using namespace
2015-09-21 21:55:40
17240
原创 HDU 1166
HDU 1166 树状数组 传送门 题意自己看了，不想描述了。 解题思路：这是典型的单点更新问题，解法一般用线段树，但这道题问题比较简单，能用树状数组解决，而且效率比线段树快很多。 树状数组的精要之处就是int lowbit(int x){ return x&-x;}至于为什么精要，请自学原码，反码，补码，以及二进制思想。如果你精通了以上的东西，你就会发现上面的lowbit函数简直惊
2015-09-21 21:18:11
369
原创 Codeforces 185A Plant 普通快速幂取模
Codeforces 185A Plant 传送门 题意：有一个叫Dwarfs的熊孩子，想培养一种植物，每一年都长一次，每次变化有两种，第一种：三角形向上的，将变成三个子三角形向上，一个子三角形向下。第二种：与第一种相反即可。 分析：每次分，层数翻倍，每层的向上三角形的个数符合一个等差数列1，2，3，4，5……2^n（为什么是这种数列，我暂时还没很好的方法证明），所以就是一个等差数列求和即可
2015-09-06 18:46:49
8619
原创 巴什博奕 bun4068
巴什博奕传送门巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取一个，最多取m个。最后取光者得胜。从最后开始考虑，我们要承包最后1~m个，所以要让对手拿到m之外的物品，那么问题就变成了怎么样让对手在n-m个物品中拿到最后1个，我们最多能拿m个，所以问题就又变成了在n-m-1-m中怎么让对手拿到最后1个…… 一直这样下去，最后就变成了n能否被m+1整除的问题了，不能被整除，就
2015-08-21 21:53:36
399
原创 HDU 5014
HDU 5014传送门题意：给你一个0~n的序列，求另一个0~n的序列，使得的值最大。（这里的“+”是指a[i]^b[i]）分析要使值最大，如4的二进制是100，则要使其变为111，这样4就要与3异或，那么3自然要与4异或，往后多写几个数就会发现，它们会两两配对。所以，就用贪心从大往小遍历一次，即可得到答案。（注意：奇数和偶数的配对方式不一样，当n位奇数时，有偶数个数，可以两两配对，但n为偶数时，有
2015-08-21 10:39:50
403
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人