Maybepeng

未归档

知识点(2) 题解(2)

/ 注册

全部文章 / 未归档（共36篇）

SICNU 2018 Summer Training #11

A题，签到A Math Problem 给你一个数n，问有多少个k，满足k^k<=n 用快速幂求出k从1到15的幂次，然后每次查询的时候遍历就行了 #include <cstdio> #include <iostream> #include <stri...

2018-08-17

0 391

SICNU 2018 Summer Training #10

这次比赛题挺难的，1个多小时把签到的几题做了之后就动不了手了，就很难受首先是C题字符串操作，比赛刚开始就很多人过，而且是一遍过，感觉应该挺简单的，但是读题读了好久，真的好久。。思路就是按照他给的操作模拟，只是这个题意太难懂了 #include <cstdio> #incl...

2018-08-13

0 388

SICNU 2018 Summer Training #9

这个比赛感觉超级差，评测机前两个小时根本没用，所有题目都是in queue ，所以那个时候就没什么兴趣了，但是后面好了的情况下，又做了几题首先是A题Fast Fourier Transform ，签到题题意大致是给你两个数的和以及这两个数的最大公约数，让你求这两个数，如果不存在就输出-1 ...

2018-08-13

0 485

SICNU 2018 Summer Training #7

　　打起来很累，感觉不是很好，但是题意都不是特别难懂　　Maratona de Programa¸c˜ao da SBC 2013 　　首先是A题Zero or One，签到题　　给三个数（0或1），找不一样的是哪个，如果都一样就输出* 　　 #include <cstdi...

2018-08-08

0 453

Codeforces Round 48 Div2

A题 Death Note 题意：给一个本子，在上面写名字，每页最多写m个人的名字，有n天，每天给你一些名字，然后需要判断，每天需要翻多少页。思路：就是模拟每天的情况就行了，然后需要将每天最后一页剩余名字记录下来，与下一天的进行下判断就OK了 #include <cstdi...

2018-08-06

0 536

SICNU 2018 Summer Training #6

　　这套题还是比较基础的。　　首先b题是队友a的，我只是刚读懂题，如果没读错的话，应该就是匹配字符串，如果有一个happiness就输出yes，且输出匹配的位置和下一个位置就行，如果没有happiness就随便输出两个位置就行，如果有两个以上的，就输出no 　　附上队友的代码 #inc...

2018-08-04

0 485

Problem Archive #1 题解2

　　接着上一次的题解接着写　　E题，水题，The second line contains integers a1,a2,…,ana1,a2,…,an (1≤ai≤10001≤ai≤1000) — all the numbers Tanya pronounced while climbing t...

2018-07-29

0 353

除法求模中求逆元的两种方法

　首先对于模运算来说，是没有对于除法的取模的（即没有(a/b)%mod==a%mod/b%mod），但是在很多题目中都涉及到除法取模，所以就必须要了解或者掌握，对于除法取模以(a/b)%mod来说，我们首先需要得到b的逆元，根据逆元的定理对于正整数a和m，如果有，那么把这个同余方程中x的最小正整数...

2018-07-28

0 1021

Problem Archive #1 题解1

刚开比赛就看了A题，题意大意大概就是给一个序列，按照给的步骤，将数列中的 1 变成 2 ，然后将 2 变成 1 ，第三步就是将 3 变成 4，4变成 3 。。。其实就是奇数不变，偶数减一就行了 #include <cstdio> #include <iostream&...

2018-07-28

0 370

Summer Training #3部分题解

这个比赛跟前两场区别度还是挺大的，水题和简单题少了，而且昨天中午也有事，让队友先打了，回来发现只有3题有人ac，于是看了看题先看了B，大意就是给一个序列，满足For every <var>i</var> in [1,<var>n</var>-1]...

2018-07-28

0 381