zyyzzyyz

分类

codeforces专题(21) DP动态规划(1) 二分尺取(2) 拓扑排序(1) 搜索(3) 数据结构(2) 数论(2) 暴力模拟(1) 最小生成树(1) 未归档(27) 牛客专题(5)

/ 注册

全部文章（共66篇）

二分法应用

一、最大化最小值 eg:poj 2456:疯牛 #include<stdio.h> #include<iostream> #include<algorithm> using namespace std; typedef long long ll; const...

2018-10-09

0 0

codeforces 729B

题意：给一个矩阵，对于每一个0元素，计算其上下左右4个方向上有多少个1。并求其和。这题应用到一个叫前缀和的东西。前缀和，顾名思义，就是给出一个数列s[]={a1,a2,...an...}，它的前n项前缀和为S=a1+a2+...+an。当n->∞时，这个就叫做级数。（咦...似乎...

2018-10-08

0 0

codeforces988B

题意：给n个字符串，要求按照长度排序后，若每个前面的字符串是后面的子串，输出“YES”，并输出结果，否则输出“NO” Input 5 a aba abacaba ba aba Output YES a ba aba aba abacaba Input 5 a abacaba...

2018-09-27

0 0

codeforces600B

一个长度为n的数列a[]，一个长度为m的数列b[]，在a中查找小于等于b[i]的值二分求解： #include <stdio.h> #include<iostream> #include<algorithm> #include<cmath>...

2018-09-27

0 0

codeforces131B

题意：给n个数，问这些数里相反数有几对。0与自己成相反数。 Input 5 -3 3 0 0 3 Output 3 Input 3 0 0 0 Output 3 Note In the first sample the couples of opposite cl...

2018-09-25

0 0

codeforces279B

题意：求最长的连续子序列。。。 input 4 5 3 1 2 1 output 3 input 3 3 2 2 3 output 1 <法一>由于数据范围是(1 ≤ n ≤ 10^5; 1 ≤ t ≤ 10^9) ，不会超时，可以直接模拟，不会超时。 ...

2018-09-25

0 0

codeforces96B

大家都知道，正数整数是幸运的，如果它们的十进制表示不包含4和7以外的数字。例如，数字47,744,4是幸运的，5,17,46,7不是。幸运数字超级幸运，如果它的十进制表示包含相等数量的数字4和7.例如，数字47，7744，474477是超级幸运，4,744,467不是。有一天，Petya遇到了一...

2018-09-24

0 0

codeforces918B

WYBZDYGJSMMZ有n个用户的用户名与ip地址的对照表。 WYBZDYGJSMMZ现在要对这些IP地址发送m条指令，格式为: 指令名 ip名; 但是他记忆力不太好，具体症状表现为，他压根就记不住哪个ip对照哪个用户。那怎么办呢，所以他想实现一个功能就是他发送指令后，程序能够新输出一行：指令...

2018-09-21

0 0

codeforces456B

题意：给一个数n，求(1^n + 2^n + 3^n + 4^n) mod 5，n (0 ≤ n ≤ 10^100000)。根据题意，这个n给的太大了，所以此题是规律题，打表得到循环节是[0,0,0,4]，又根据数论，如果一个数可以被4整除，则只要这个数的最后两位被4整除即可。所以我们只取后...

2018-09-20

0 0

判断三点共线

设点A（x1，y1），B（x2，y2），C（x3，y3）要判断三点共线，只需证明它们围成的三角形面积=0 即：(x1y2-x2y1)+(x2y3-x3y2)+(x3y1-y3x1)==0 这里有一道例题：codeofrces851B

2018-09-20

0 518