Maybepeng

分类

未归档(36) 知识点(2) 题解(2)

/ 注册

全部文章（共40篇）

LeetCode 7 反转整数

　　看了看题，简单题，就是取余除取余除呗，嚓嚓嚓往上写，然后wa了。。　　然后看了一下注意发现需要后面加一个判断，就是判断是否会溢出，然后还是wa了。。　　因为在t不断增加的过程中，会出现溢出的话，会随机出现一个数，所以就无法判断是否会有溢出，然后把t改成long long就行了　　感觉...

2018-08-29

0 409

2018 CCPC网络赛 Dream&&Find Integer

首先这场比赛打得很难受，因为是第一次打网络赛而且也是比较菜的那种，所以对这场网络赛还是挺期待和紧张的，但是在做题的过程中，主要的压力不是来自于题目，更多的来自于莫干山。。。从12.40-2.00所有的题目都不判了，中间也就写了1003和1004但是都不知道结果就很难受，然后一直不判就已经没什么看其...

2018-08-26

0 500

矩阵快速幂的总结以及模版

jun 碰到了挺多数列的题，线性递推，值又很大，直接推会超时，所以去网上找题解的时候，找到了矩阵快速幂以及杜教板子，杜教板子还没看懂，就以后再发首先，快速幂，之前也学了整数的快速幂，复杂度是O（log^2n）这里就把模版贴一下 int poww(int a,int b){ int...

2018-08-22

0 434

牛客小白月赛6

这场比赛状态不是很好，前面卡了a题，然后其他题都因为其他书写错误，debug了挺久的，然后a了5题，后面一个小时，就基本没a题了，后期比赛一直再推j题的矩阵幂首先是a题题面链接：https://www.nowcoder.com/acm/contest/136/A一开始感觉就是判断一下，是否...

2018-08-20

0 482

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