qq_41037114的博客

原创 矩阵快速幂 codeforces GYM 101473 H Buses

  //f[i] = A * f[i - 5] + B * f[i - 10]          //构造矩阵  矩阵快速幂加速       // | A B | *  | f[i-5]   0|  =   | f[i]    0 |       // | 1 0 |    | f[i-10]  0|      | f[i-5]  0 |   #include <...

原创 矩阵快速幂 牛客网哈尔滨理工大学第七届程序设计竞赛初赛（高年级组）H题

链接：https://www.nowcoder.com/acm/contest/27/H来源：牛客网题目描述 小d接到了一个布置会场的任务。 他需要将贵宾观众席的椅子排成一排，一共需要N个。 上级领导指示，他只能使用两种椅子。（A类型和B类型）并且假设每种椅子的数量都是无限的。 而其如果想要摆置一个B类型的椅子，对应就需要必须有连续两个一起布置。换句话说，就是如果出现了B...

原创 校oj2685 状压dp 组三角形

//状压dp//各种wa点//1、a[i]<2*10的9次方，所以判三角形不能用两边之和大于第三边，而应该用两边之差的绝对值小于第三边//2、因为不能每次都判，否则会超时，所以我们要打表//打表：得到所有由3的倍数个1组成的数，因为n<20,可以暴力先打表，并且特别保存三个1组成的数//开一个向量数组，如果有别的3个1组成的数刚好不重合，或一下之后放入向量，那么之后每一组数据...

原创 校oj2683 区间dp

//区间dp//用dp[i][j]表示这一段里有多少个回文串，那首先dp[i][j]=dp[i+1][j]+dp[i][j-1//但是dp[i+1][j]和dp[i][j-1]可能有公共部分，所以要减去dp[i+1][j-1]。//如果str[i]==str[j]的话，还要加上dp[i+1][j-1]+1，因为首尾是可以组成一个回文子串的//而且首尾可以与中间任何一个回文子串组成新的回文子...

原创 校oj2683 unsolved mystery 找规律

//因为L,R到10的18次方，记得要开longlong//公式是a=L+3开始的R-L+1项相乘，a++//仅仅是这样会时间超限//优化：一旦有一个a mod P==0，直接break，输出0//否则输出ans#include <bits/stdc++.h>using namespace std;int main(){ int t; scanf("%d...

原创 校oj2472 异或

//b[i][0]:第i位出现了几个0 b[i][1]:第i位出现了几个1//c[i]：2的i次方//如果本身二进制是1，那么此位上有几个0就是几，再乘以2的此位//如果本身二进制是0，那么此位上有几个1就是几，再乘以2的此位//记得答案爆int，b[i][0]最大可以到100000，c[i]最大可以到2的31次方，相乘爆int#include <bits/stdc++.h&...

原创 ajsdhb

#include <bits/stdc++.h>using namespace std;char a[22][22];bool vis[22][22];int work[4][2]={{0,-1},{0,1},{1,0},{-1,0}};int bfs(int x,int y){    queue <int>p,q;    memset(vis,0,sizeof(vis))...

原创 脑力激活 F： Occult的卡片升级计划 dp

问题 F: Occult的卡片升级计划时间限制: 1 Sec  内存限制: 128 MB提交: 61  解决: 12[提交][状态][讨论版]题目描述Occult喜欢玩一款手游，手游中有很多好看的卡片。他想要升级这些卡。现在他有m块经验石，目标是强化一张卡片，卡片最开始的时候是0级，卡片会升级，而升级所需的经验会越来越多。假设卡片满级是n级，给出a[1],a[2]....a[n]，a[i]表示从i...

原创 位运算符

//给你n个数，问你能不能组成sum，如果可以，有哪几种//dfs可以，转化成二进制也是可以的//知识点！！！//^ & | ~ << >>几个位运算符// ^ 异或 相同为0，不同为1// & 逻辑与（and） 都为1是1，其余为0// | 逻辑或 只要有一个是1就是1// ...

原创 2018ACM-CCPC湖南湘潭邀请赛 String Transformation

String TransformationTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57    Accepted Submission(s): 17Problem DescriptionBobo has a string S=s1s2...

原创 2018ACM-CCPC湖南湘潭邀请赛 2018 容斥原理

2018Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem DescriptionGiven a,b,c,d, find out the number of pairs...

原创 2018ACM-CCPC湖南湘潭邀请赛 Sorting

SortingTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem DescriptionBobo has n tuples (a1,b1,c1),(a2,b2,c2),...

原创 2018ACM-CCPC湖南湘潭邀请赛 B Higher h-index

Higher h-indexTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem DescriptionThe h-index of an author is the l...

原创 2018ACM-CCPC湖南湘潭邀请赛 A Easy h-index

Easy h-indexTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem Description比赛题目：http://acm.hdu.edu.cn/download...

原创 【优先队列】 puya和她的学弟们

 写a.e<b.e 竟然对了？！很烦，debug了好久重点：p[i].e<p[j].s如果n到100000，就模拟，每次优先队列最前面的人去，回来放入约会的结束时间，要是没人，就加一 bool cmp(const node& a, const node& b){ return a.s<b.s;}最好改成这样的，因为&am...

原创 【gcd】SBZhouZhentao

 问题 E: SBZhouZhentao时间限制: 1 Sec  内存限制: 128 MB提交: 86  解决: 44[提交][状态][讨论版]题目描述ZhouZhentao的数学很差很差，最近他在复习《小学数学》中的有理数部分，但是他遇到了困难，因此请机智的你们来帮忙了。课本上写着这样一道题：无限循环小数是有理数，有理数都可以表示成分数形式。现在给出一个无限循环小...

原创 【辛普森积分】初中平面几何

    //三条辅助线//扇形面积减两块//可以想一下辛普森积分#include <bits/stdc++.h>#define pi 3.14159265using namespace std;int main(){ double r,a,b; scanf("%lf%lf%lf",&r,&a,&b); ...

原创 【贪心】 小刷上学记

 问题 A: 小刷上学记时间限制: 1 Sec  内存限制: 128 MB提交: 186  解决: 33[提交][状态][讨论版]题目描述有n个小朋友一起结伴同行去上学，每个小朋友的口袋里都有一些糖果，孩子的世界总是单纯而又可爱，现在其中的小刷提出了一个问题，如果把某些人(大于等于1个人)的糖果组合起来，能否组合出素数个糖果呢？如果能够组合出素数个糖果，能组成的最大的素数又是多...

原创 【模拟】会长爱数学

  问题 C: 会长爱数学时间限制: 1 Sec  内存限制: 128 MB提交: 103  解决: 45[提交][状态][讨论版]题目描述会长不仅是个爱晨刷的girl，也特别喜欢数学呢。然而她已经不满足于高数线代这些简单玩意了，她要自己定义一种运算改变世界！有一天她垂死梦中惊坐起，突然就想到了一种新的运算F(X)。如F(123)=1*2+2*3+3*1=11。她发现对...

原创 【DP】 会长晨刷记

 问题 B: 会长晨刷记时间限制: 1 Sec  内存限制: 128 MB提交: 105  解决: 36[提交][状态][讨论版]题目描述晨刷是个好活动！ACM会长路明非特别热衷于晨刷，尤其是路程变长时间变短了之后。可是最近天天下雨，晨刷的路上有各种水坑，踩到水坑就会弄湿美美的鞋子和裤子，因此会长很烦恼:还让不让人愉快的晨刷了？！于是会长想知道自己该如何巧妙避开各种水坑。...

原创 搜索+思维 珂朵莉的值域连续段

珂朵莉的值域连续段链接：https://www.nowcoder.com/acm/contest/40/B来源：牛客网题目描述珂朵莉给你一个有根树，求有多少个子树满足其内部节点编号在值域上连续    一些数在值域上连续的意思即其在值域上构成一个连续的区间 输入描述:第一行有一个整数n，表示树的节点数。接下来n–1行，每行两个整数x,y,表示存在一条从x到y的有向边。输入保证是一棵有根树。输出描述:...

原创 牛客练习赛9

珂朵莉的假动态仙人掌链接：https://www.nowcoder.com/acm/contest/40/A来源：牛客网题目描述珂朵莉想每天都给威廉送礼物，于是她准备了n个自己的本子她想送最多的天数，使得每天至少送一个本子，但是相邻两天送的本子个数不能相同珂朵莉最多送几天礼物呢输入描述:第一行一个整数n输出描述:第一行输出一个整数，表示答案示例1输入4输出3说明第一天送1个本子第二天送2个本子第三...

原创 牛客网小白月赛3 B 躲藏 简单DP

B 躲藏链接：https://www.nowcoder.com/acm/contest/87/B来源：牛客网题目描述XHRlyb和她的小伙伴Cwbc在玩捉迷藏游戏。 Cwbc藏在多个不区分大小写的字符串中。 好奇的XHRlyb想知道，在每个字符串中Cwbc作为子序列分别出现了多少次。 由于Cwbc可能出现的次数过多，你只需要输出每个答案对2000120420010122取模后的结果。 聪明的你在仔...

原创 牛客网 D.applese的生日 贪心++

D.applese的生日链接：https://www.nowcoder.com/acm/contest/80/D来源：牛客网题目描述   最可爱的applese生日啦，他准备了许多个质量不同的蛋糕，想请一些同学来参加他的派对为他庆生，为了不让一部分同学感到不爽，他决定把每个蛋糕都分割成几份（也可以不分割），使得最小的蛋糕的质量与最大的蛋糕的质量的比值不小于一个值。但是applese的刀功并不是很...

原创 hdu 1009 FatMouse' Trade

FatMouse' Trade FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contains J[i...

原创 Codeforces Round #479 (Div. 3) F. Consecutive Subsequence (DP+map)

PROBLEMSSUBMITSTATUSSTANDINGSCUSTOM TESTF. Consecutive Subsequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an integer array o...

原创 Codeforces Round #480 (Div. 2) B. Marlin

B. Marlintime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe city of Fishtopia can be imagined as a grid of 44 rows and an odd number of columns. I...

原创 Codeforces Round #480 (Div. 2) C. Posterized

C. Posterizedtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor Ibrahim has prepared the final homework for his algorithm’s class. He asked ...

原创 Codeforce A. Minimum Binary Number

A. Minimum Binary Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputString can be called correct if it consists of characters "0" and "1" and t...

原创 今日头条杯2018湖北省赛 F.flower road

链接：https://www.nowcoder.com/acm/contest/104/E来源：牛客网时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 （受限于评测机，此题数据范围与现场赛不一致，请谅解） Once upon a time, there was a beautif...

原创 DLX

#include <iostream>using namespace std;const int maxnode = 10010;const int maxm = 1010;const int maxn = 1010;struct DLX{    int n,m,len;    int U[maxnode],D[maxnode],L[maxnode],R[maxnode],Row[ma...

原创 智障vs'

#include <iostream>#include <map>#include <algorithm>#include <stack>#define cy_dot "."using namespace std;int main(){    string s;    char a[101],b[101];    int d = 0,c = 0;  ...

原创 数据结构模拟测试答案