一、D题(简单) 链接：https://ac.nowcoder.com/acm/contest/9983/D 题目描述 还有一个周就要过年啦！这一天牛牛盯着新的台历出神，他突然想知道对于第n年来说，大于n且与n的数位和相同的最小年份是多少。 一个数字的数位和等于他各数位上的数字之和，例如2021的数 ...
»
jxustlj
2021-02-24
说起斐波那契数列大家应该都很熟悉，一个简单的递推公式 大家应该很容易想出形如这样的代码。 int fib(int x) { if (x == 1 || x == 2)return 1; return fib(x - 2) + fib(x - 1); } 一个经典的递归方法。 但这个代码的时间复杂度很 ...
»
komet
2020-10-09
题目 aslky 有一个 n×n 的矩形，每个位置上都有一个数，有 q 次操作，每次他会让你上下翻转 (UD)，左右反转 (LR)，顺时针旋转 90∘(SZ)，逆时针旋转 90∘(NZ)，请你输出最后的矩形。 输入格式 第一行，两个数 n,q。 接下来 n 行，每行 n个数，代表矩形。 接下来 q ...
»
komet
2020-07-20
https://www.cnblogs.com/31415926535x/p/11260897.html 概述 最近的几场多校出现了好几次线性基的题目，，会想起之前在尝试西安区域赛的一道区间异或和最大的问题时，当时因为异或的性质知道这道题肯定用线段树来维护区间的最值，但是不知道用什么来处理异或和最大 ...
»
title: 博弈 date: 2019 07 19 16:40:06 tags: 博弈 刷题 categories: ACM 博弈论 博弈论，一个曾经看了感觉看不懂的东西，，现在不得不再看一下，，不过也只是大概了解了一下这部分内容，主要是sg函数的使用吧，，
»
题目链接：https://atcoder.jp/contests/abc121 A White Cells 分析：题目数据规模很小，直接暴力修改都可以。或者可以推出公式. 代码： 1 #include 2 #include 3 4 using namespac ...
»
https://www.cnblogs.com/31415926535x/p/10504504.html 昨天在牛客碰到了这样的一道题，判断一些字符串是不是原串的子序列，，，因为之前做过一些LCS子序列的题，，，就想，这不贼简单，，用lcs求一下每个子串和原串，，然后判断LCS的长度是不是等于要判断 ...
»
终于一周有这么一天能够安静下来好好学习打打题，还是很美滋滋的哈哈~加油加油~ L1-018 大笨钟 微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那 ...
»
今天佛了，魔鬼周一，在线教学，有点小累，但还好，今天AC了一道，每日一道，还好达成目标，还以为今天完不成了，最近任务越来越多，如何高效完成该好好思考一下了~最重要的还是学业的复习和预习。 今日兴趣新闻： 《流浪地球》中的逃生气囊球和马斯克有什么关系？ 链接：https://mbd.baidu.com ...
»
https://www.cnblogs.com/31415926535x/p/10463112.html 很早之前学最短路的时候就看了一眼差分约束，，当时以为这种问题不怎么会出现，，而且当时为了只为了学最短路，，所以就没有怎么做题，，知道是什么，但是不会建图使用，， 然后上一次做cf就碰到了，，虽然 ...
»
https://www.cnblogs.com/31415926535x/p/10439313.html "这道题很锻炼思维" ，，是到好题，，就是我不在状态，，没看出来线段间的关系，，学会了求一个区间里相同元素看作一个线段的总的线段的数量的方法，，用map保存最远的元素，遍历寻找判断就行了。。。 ...
»
摘要: 所有数据都完成输入，然后再输出(解法1,内存可能不够(AC通过))
作者: 志银(ZainChen); 更新日期: 2018.11.05 ...
»
题目链接：https://abc115.contest.atcoder.jp/ A Christmas Eve Eve Eve 题目： Time limit : 2sec / Memory limit : 1024MB Score : 100 points Problem Statement In ...
»
括号配对问题 Overview 括号配对问题是一道非常经典的ACM试题，当我第一次接触到这次个题目的时候，一直没能够写出答案。今天在学习堆栈结构的是否受到《啊哈，算法》这本书的启发，重新研究了一下这道题，终于是得到了一个解决方案。 最初解法 首先定义一个简单的堆栈的数据结构 然后利用写好的堆栈结构进 ...
»
slyfox
算法
2018-12-06
title: codeforces 1080C date: 2018 11 25 14:23:53 tags: acm 刷题 categories: Codeforces 概述 "昨天正好有时间，做了自己第一场的cf" 做完AB之后被C卡到最后，，，从来没做过坐标平面上两个矩形的面积和，，，因为存在 ...
»
我自己在学这些数据结构以及算法的时候，网上的博客很多都是给出一个大致思想，然后就直接给代码了，可能是我智商太低，思维跳跃没有那么大，没法直接代码实现，而且有些学完之后也没有得到深层次的理解和运用，还是停留在只会使用模板的基础上。所以我希望我写的东西能让更多的人看明白，我会尽量写详细，也会写出我初学的 ...
»
title: poj 2777线段树刷题 date: 2018 10 16 20:01:07 tags: acm 刷题 categories: ACM 线段树 概述 "这道题是一道线段树的染色问题,,,," 做了几道染色的问题，，好像渐渐的熟悉的染色问题的大概的解体思路，，，不再像刚开始做的时候那样 ...
»
找大数模板的时候发现大部分模板功能不全，或者代码过于冗长，或者函数实现复杂度较高。 于是在现有模板的基础上整理以及优化，写出了下面的大数模板。 一、基本功能 支持int，long long，string和C字符串拷贝构造。 支持常规四则运算和求模运算，但不支持大数相处以及大数求模。 重载了流，支持c ...
»
先来看几个问题吧。 1.什么是树状数组？ 顾名思义，就是用数组来模拟树形结构呗。那么衍生出一个问题，为什么不直接建树？答案是没必要，因为树状数组能处理的问题就没必要建树。和Trie树的构造方式有类似之处。 2.树状数组可以解决什么问题 可以解决大部分基于区间上的更新以及求和问题。 3.树状数组和线段 ...
»
xenny
C++
2018-10-03
题目(题目链接：https://codeforces.com/problemset/problem/733/A)： A. Grasshopper And the String time limit per test:1 second memory limit per test:256 megabyt ...
»
1959
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
