- 博客(16)
- 问答 (2)
- 收藏
- 关注
原创 第十二届北航程序设计竞赛决赛网络同步赛: 浪哥的烦恼
题目链接:https://biancheng.love/problem/587/index题目描述最近学校大检查,要求上课认真听讲,这让浪哥很是烦恼,因为这样他就不能上课刷题了。但经过不懈的观察,他发现领导检查是有一定的规律的。不妨把每层楼的教室看成一排,从1 到 n 标号,领导每检查完一个教室,就会从相邻的一个或两个教室中选择一个继续检查,一个教室可能被检查不止一次。
2016-12-22 19:51:45 760
原创 c++STL容器(map,set,vector,stack,queue)
1.MapMap是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边
2016-12-21 00:58:07 4845
原创 高效素数打表模板
#include#include#include#include#includeusing namespace std;#define N 100000int h=0;bool p[N];int prime[N];void db(){ memset(p,true,sizeof(p)); for(int i=2;i<N;i++) { if(p[i]==true)
2016-12-12 10:52:58 1420
原创 STL next_permutation(全排列算法)
#include // std::cout#include // std::next_permutation, std::sortint main () { int myints[] = {1,2,3}; std::sort (myints,myints+3); std::cout << "The 3! possible permutations with
2016-12-11 20:41:49 379
原创 hrbustojE.Mod(第六届程序设计团队赛网络同步赛)
思路: 输入的时候找到如果后一个数比前一个大,就不输出.然后输入完成之后就是一个从小到大排好序的数列,然后直接二分查找与这个数最接近而且比它小,直到找不到为止.#include #include #include #include using namespace std;int a[100005];int main() { ios::sync_with_stdio(0); c
2016-12-10 14:59:44 267
原创 hrbustoj D.Game(第六届程序设计团队赛网络同步赛)
完全背包问题,直接模板题#include #include #include #include #include #include using namespace std;int times[15];int a[505];int jc[15];int dp[505];vector > pra;int main() { ios::sync_with_stdio(0);
2016-12-10 14:56:24 405
原创 hrbustoj C.ID(第六届程序设计团队赛网络同步赛)
思路就是按位异或,找出不相同的一个数#include#includeusing namespace std;int a[1000010];int main(){ int T; cin>>T; while(T--) { int n; cin>>n; int sum=0; for(int i=0;i<n;i++) { cin>>a[i]; sum=
2016-12-10 14:53:57 334
原创 ,快速乘,快速幂,矩阵快速幂(求斐波那契数列)
快速幂:方法一::首先快速幂有几个公式:1.(a^b)mod c=( a mod c)^b mod c;(ab) mod c=[(a mod c)*( b mod c)] mod c; (积的取余等于取余的积取余)快速幂算法依赖于一下两个公式:a^b mod c=((a²)^(b/2)) mod c , b是偶数a^b mod c=((a²)(b/
2016-12-10 00:19:24 4979
原创 矩阵快速幂模板
// poj3070#include#include#includeusing namespace std;struct jz{ int a[2][2]; void init(){ a[0][0]=a[0][1]=a[1][0]=1; a[1][1]=0; }};jz multi(jz a,jz b){ jz c; for(int i=0;i<2;i++) {
2016-12-09 23:36:51 303
原创 位运算总结(按位与,或,异或)
按位与运算符(&)参加运算的两个数据,按二进制位进行“与”运算。运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1; 即:两位同时为“1”,结果才为“1”,否则为0例如:3&5 即 0000 0011& 0000 0101 = 00000001 因此,3&5的值得1。 另,负数按补码形式参加按位与运算。“与运算”的特殊用途:(1
2016-12-07 23:40:41 69594 7
原创 codeforces 742B
#include#include#includeusing namespace std;int a[100010];int main(){ int n,x; scanf("%d%d",&n,&x); for(int i=0;i<n;i++) { scanf("%d",&a[i]); } sort(a,a+n); int k=0,l=0; long
2016-12-07 08:05:03 545
原创 codeforces 699C(广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛)
这道题的题意开始看了好久也没有理解,其实就是说给你一系列数,然后要求将该序列分成连续的若干个部分,每个部分各自升序排序后组成的序列与原序列升序排序后一样,问最多分成几个部分.例如5个数分别是3 2 5 4 6.这个就会分为(3,2) ,(5,4), 6这三个部分. 思路就是前面如果有k个数,那么前面的这k个数的最大值要小于等于后面数的最小值.所以最小的数要分在第一块里面.然后这个其实也是动
2016-12-06 20:26:47 568
原创 vim 配置
set shortmess=atI " 启动的时候不显示那个援助乌干达儿童的提示 set go= " 不要图形按钮 set guifont=Courier_New:h10:cANSI " 设置字体 set showcmd " 输入的命令显示出来,看的清楚些 set novisualbell " 不要闪烁(不明白) set
2016-12-06 18:27:15 277
原创 fread 读入挂模板
templateinline bool scan_d(T &ret){ char c; int sgn; if(c=getchar(),c==EOF) return 0; while (c != '-' && (c '9') ) c = getchar(); sgn = (c == '-') ? -1 : 1; ret = (c == '-') ? 0
2016-12-05 15:12:38 852
转载 gdutcodeProblem D: 勤奋的涟漪2(新生杯决赛网络同步赛暨全国新生邀请赛)
Description涟漪进入集训队后,他会去实验室训练或者去操场锻炼。 接下来n天,每天的情况是一下4种中的一种: 1.当天体育馆关门了和没有训练赛 2.当天体育馆关门了和有训练赛 3.当天体育馆开放和没有训练赛 4.当天体育馆开放和有训练赛 涟漪知道之后n天的情况。 涟漪每一天可以休息,或者打训练赛(当天有训练赛)或者运动(当天体育馆开放)。 涟漪要制定一个训练计划,决定每天干什么,但
2016-12-04 21:08:47 749 2
原创 codeforces158B Taxi(贪心)
After the lessons n groups of schoolchildren went outside and decided to visit Polycarpus to celebrate his birthday. We know that thei-th group consists ofsi friends (1 ≤ si ≤ 4), and they want to
2016-12-02 17:15:04 785
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人