11 2015 档案

linux 终端相关
摘要：echo cd ~/桌面 >> .bashrc 将终端默认路径设为桌面 ～/.bashrc、/etc/bash.bashrc、/etc/profile这几个文件。这些文件的的作用时机：/etc/profile:此文件为系统的每个用户设置环境信息,当用户第一次登录时,该文件被执行.并从/etc/pro 阅读全文
posted @ 2015-11-30 14:34 cdongyang 阅读(175) 评论(0) 推荐(0)
LA2965 n个数中选出最多个数异或和为0
摘要：intput n 1<=n<=24 n串只有大写字母的字符串 output 选出最多个字符串且每个大写字母出现的次数为偶数 第一行输出个数x 第二行输出x个字符串的下标 做法：将每个字符串转化为一个26bit数，1为奇数个大写字母，0为偶数个，则转化为找出最多个数异或和为0，直接枚举为O((2^n) 阅读全文
posted @ 2015-11-26 10:05 cdongyang 阅读(960) 评论(0) 推荐(0)
UVALive 2678 大于s的最短子序列和
摘要：inputn s 10 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #define MAX 1000... 阅读全文
posted @ 2015-11-25 20:48 cdongyang 阅读(285) 评论(0) 推荐(0)
UVA 1193 区间相关(greedy)
摘要：input n d 1<=n<=1000 n行坐标xi,yi output 位于x轴扫描器的扫描距离为d，至少要多少个扫描器才能扫描到所有坐标 如果无法扫描完输出-1，否则输出扫描器个数 做法：将每个坐标转化为扫描器可扫到它的区间，然后取最少区间，最少区间为最多的不连续区间数 1 #include< 阅读全文
posted @ 2015-11-25 19:17 cdongyang 阅读(333) 评论(0) 推荐(0)
UVA 11992 线段树
摘要：inputr c m r 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #d... 阅读全文
posted @ 2015-11-23 20:29 cdongyang 阅读(240) 评论(0) 推荐(0)
UVA 1400 线段树
摘要：inputn m 1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #defi... 阅读全文
posted @ 2015-11-23 09:09 cdongyang 阅读(284) 评论(0) 推荐(0)
NBUT 1120 线段树
摘要：inputq nq行 F a b或者Q a boutputface left face top face right可以用map或者线段树做 1 //map 2 #include 3 #include 4 using namespace std; 5 mapa; 6 int main() 7 {... 阅读全文
posted @ 2015-11-22 19:32 cdongyang 阅读(163) 评论(0) 推荐(0)
最大连续区间和的算法总结（转）
摘要：最大连续区间和是一个经典的问题。给定一个长度为n的序列a[1],a[2]...a[n-1],a[n]，求一个连续的子序列a[i],a[i+1]...a[j-1],a[j]，使得a[i]+a[i+1]...a[j-1]+a[j]最大。①最简单最容易想到的就是根据定义来枚举。枚举上下界{i,j | 0< 阅读全文
posted @ 2015-11-18 20:46 cdongyang 阅读(353) 评论(0) 推荐(0)
hiho 1015 KMP
摘要：input1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 13 using namespace st... 阅读全文
posted @ 2015-11-05 10:11 cdongyang 阅读(173) 评论(0) 推荐(0)
hiho#1128 : 二分·二分查找
摘要：input 1<=n<=1e6 1<=k<=2*1e9 a1 a2 ... an 1<=an<=2*1e9 output k存在则输出k是第几大的数，否则输出-1 做法，从两端开始找到中间，把比b大的和比b小的交换 1 #include <cstdio> 2 #include <queue> 3 # 阅读全文
posted @ 2015-11-03 12:28 cdongyang 阅读(185) 评论(0) 推荐(0)
hiho1246（数学求模）
摘要：input1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 13 using ... 阅读全文
posted @ 2015-11-02 21:52 cdongyang 阅读(279) 评论(0) 推荐(0)
HUST - 1599 Multiple
摘要：input长度不大于3*10e5的数字串output不含前导0的能整除64的字串的个数(0算一个，064不算)一般数组中找能整除一个数的字串都是用取余来做的用一个a[64]来存下从1-i位累加到第i位的余数为0-63的个数，每次都加上余数为0的个数，第一位为0的只统计一次，不加入a数组中 1 #in... 阅读全文
posted @ 2015-11-02 17:11 cdongyang 阅读(169) 评论(0) 推荐(0)
hdu 5532
摘要：input 1<=T<=2000 2<=n<=10e5 a1 a2 ... an 1<=ai<=10e5 最多二十个n>1000 output 能否从数组中移除一个数使数组变为升序或降序，能输出YES，不能输出NO 做法，用后一个数减前一个数，统计正数的个数和负数的个数，如果全部为正或全部为负肯定可 阅读全文
posted @ 2015-11-02 10:09 cdongyang 阅读(402) 评论(0) 推荐(0)
hdu 5536 xor题
摘要：input1=100outputmax((a[i]+a[j])^a[k]) i!=j!=k做法，将s数组建成一颗01字典树，枚举a[i]+a[j]找最大，找之前要把a[i]和a[j]删掉,找完后再插入 1 #include 2 #include 3 #include 4 #includ... 阅读全文
posted @ 2015-11-02 09:23 cdongyang 阅读(399) 评论(0) 推荐(0)
UVa11235 RMQ
摘要：input1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 11 using namespace std;12 13 int a[100010][2]... 阅读全文
posted @ 2015-11-01 10:54 cdongyang 阅读(228) 评论(0) 推荐(0)