2015年12月4日
CodeForces 567C Geometric Progression 类似dp的递推统计方案数
摘要： inputn,k 1 2 #include 3 struct node 4 { 5 int b;//a[i]作为i1的种数 6 long long c;//a[i]作为i2的种数 7 }; 8 using namespace std; 9 int a[200010], n, k;... 阅读全文
posted @ 2015-12-04 19:54 cdongyang 阅读(258) 评论(0) 推荐(0)
hdu 5493 Queue treap实现将元素快速插入到第i个位置
摘要： inputT 1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #define... 阅读全文
posted @ 2015-12-04 17:56 cdongyang 阅读(306) 评论(0) 推荐(0)
2015年12月3日
UVALive - 4670 Dominating Patterns AC 自动机
摘要： inputn 1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include... 阅读全文
posted @ 2015-12-03 18:38 cdongyang 阅读(210) 评论(0) 推荐(0)
UVALive - 3026 Period kmp next数组的应用
摘要： inputn 21)若没有则不输出做法：若next数组是连续的整数且next[i]+1是错位部分长度的倍数，则必有循环出现，且循环次数为(i+1)/错位部分长度 1 #include 2 #include 3 #include 4 #include 5 #include 6 #includ... 阅读全文
posted @ 2015-12-03 15:39 cdongyang 阅读(166) 评论(0) 推荐(0)
UVALive - 3942　Remember the Word
摘要： input字符串s 1 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #inc... 阅读全文
posted @ 2015-12-03 13:50 cdongyang 阅读(216) 评论(0) 推荐(0)
UVA - 11732 "strcmp()" Anyone?左兄弟右儿子trie
摘要： inputn 2 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #define... 阅读全文
posted @ 2015-12-03 11:18 cdongyang 阅读(228) 评论(0) 推荐(0)
2015年12月2日
UVA - 10635 最长公共子序列
摘要： inputn,p,q 2#include #include #include #include #include #include #include #include #include #include #include #define MAX 63000#define LL long longus... 阅读全文
posted @ 2015-12-02 13:07 cdongyang 阅读(203) 评论(0) 推荐(0)
2015年11月30日
linux 终端相关
摘要： echo cd ~/桌面 >> .bashrc 将终端默认路径设为桌面 ～/.bashrc、/etc/bash.bashrc、/etc/profile这几个文件。这些文件的的作用时机：/etc/profile:此文件为系统的每个用户设置环境信息,当用户第一次登录时,该文件被执行.并从/etc/pro 阅读全文
posted @ 2015-11-30 14:34 cdongyang 阅读(181) 评论(0) 推荐(0)
2015年11月26日
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 阅读(970) 评论(0) 推荐(0)
2015年11月25日
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 阅读(293) 评论(0) 推荐(0)