清北刷题冲刺 11-02 a.m

原创建时间:2018-07-04 20:05:44 不错的字符串模拟 题目描述 某个名字末尾是654321的小A同学是个大家眼中公认的学霸(虽然他永远不承认),他对题目的直觉到了一种可怕的地步,一眼看出题目的算法对他而言只是小 Case,他甚至能在看到一个证明的瞬间敏锐地判断出这个证明的真伪. 现在小A同学机缘巧合地看到了角古猜想(即对于\(x\)当它为奇数则\(x=3x+1\),\(x\)为偶数,则\(x=\frac{x}{2}\),一直重复这个步骤,则最终\(x\)会变为\(1\)),在看完

纸牌 后缀数组 巧克力

函数最值 函数最值2 序列

三向城 #include<iostream> #include<cstdio> using namespace std; int n,x,y; int main(){ freopen("city.in","r",stdin);freopen("city.out","w",stdout); // freopen("Cola.txt","r",stdin); scan

清北押题冲刺班Text1 T1 Count 问有几个无序二元组 $ (x ?, ?y) $ 满足 $ xy \equiv 1?(mod?P ) $ , $ 0 \leq x < P?, ?0 \leq y <P $ 解题思路: 你没看错,这是day1的T1,一道赤裸裸的数学题. Subtask 1:枚举 $ O(P^2) $ 个二元组,选出符合条件的,再去重: Subtask 2:可以发现模 $ P $ 意义下,一个数 x 有逆元,当且仅当 $ gcd(x, P) = 1 $ .并且如果 $

成绩:满分300,我得了200, 1:90//前两个题目都是模拟,没用到什么其他算法,第一题有可能少考虑了一点细节 2:100 3:10//感觉是个DP,但是毫无思路,只打了个普通背包,10分而已. 题目+数据:http://pan.baidu.com/s/1bpj3SR1 下面是我的代码: 这个题目中我为了得到部分分,而特别判断了几组数据. T1: 1 /* 2 以后一定要仔细读数据范围,一定要. 3 数据范围中:20%的数据,只有秒数可能不同,言外之意就是可能相同. 4 而我的程序因为没有考

更正:第三组:不存在相同的字符|str|=26,26<=n<=100 题解:kmp+矩阵乘法(类似 GT算法,只需将 GT算法的代码(ps:GT算法是一道题)进行一下修改). #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define MAXN 10100 #define MAXM 110 #define M 1000000007 using

FTP工作原理 (1)当FTP客户端发出请求时,系统将 动态分配一个端口(如 x ). (2)若FTP服务器在端口21侦听到该请求,则在 FTP客户端的端口 x 和 FTP服务器的端口21之间建立起一个FTP会话连接. (3)当需要传输数据时, FTP客户端再动态打开一个连接到FTP服务器的端口20的第2个端口(如 x+1 ),这样就可在这两个端口之间进行数据的传输.当数据传输完毕后,这    两个端口会自动关闭. (4)当FTP客户端断开与FTP服务器的连接时,客户端上动态分配的端口将自动释放

写在前面 哇Cys好菜啊! 哇Cys连普及组都不会打了啊! 哇要Noip了好紧脏啊! 哇Cys要开始刷题了 然后重点是Cys好菜菜菜菜菜菜啊!!!! 以下题目来自题库比赛 Task-1  A-B 题目描述 出题是一件痛苦的事情! 题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的A+B Problem,改用A-B了哈哈! 好吧,题目是这样的:给出一串数以及一个数字C,要求计算出所有A-B=C的数对的个数.(不同位置的数字一样的数对算不同的数对) 输入输出格式 输入格式: 第一行包括2个非负整数N和