子希

分类

ACM动态规划(4) ACM花里胡哨(1) c++(4) Dijkstra(5) javafx开发(1) java学习(1) oj几何(1) oj贪心(7) oj递归(5) stl练习题(6) 动态规划(2) 单调栈(4) 图论最小生成树(6) 图论-网络流(1) 图论最短路(8) 图论（杂）(5) 字典树(2) 字符串(8) 并查集(14) 思维题(23) 数据结构实现(2) 数据结构实验(2) 数论(1) 暴力(1) 暴力搜索(26) 有趣的数学题(1) 未归档(2) 树状数组(6) 模拟(3) 每日一题(1) 离散数学实验(5) 算法设计与分析题库(15) 线段树(10) 网络比赛(6) 题解(43)

/ 注册

TA的专栏 46篇文章 0人订阅

算法周周练

8篇文章 758人学习

codeforces题解

10篇文章 766人学习

牛客日常竞赛

15篇文章 900人学习

牛客每日一题

13篇文章 983人学习

全部文章（共232篇）

大部分排序的实现

#include<iostream> #include<stdlib.h> #include<time.h> #define n 10000 using namespace std; const int maxn=1e6+10; int a[maxn],b[ma...

2020-05-21

0 488

hdu1003Max Sum(动态规划)

Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 344507 Accepted Submission(s): 81909 P...

2020-05-21

0 397

2020牛客寒假算法基础集训营2 来自专栏

A 做游戏牛牛和牛可乐在玩石头剪刀布。众所周知，石头剪刀布的规则是这样的：在一局游戏中，双方各自出石头、剪刀、布其一。胜负关系如下：牛牛和牛可乐进行了多轮游戏，牛牛总共出了 A 次石头，B 次剪刀，C 次布；牛可乐总共出了 X 次石头，Y 次剪刀，Z 次布。 ...

2020-05-21

0 680

2020牛客寒假算法基础集训营3 来自专栏

A 牛牛的DRB迷宫I 思路：暴力dfs，时间复杂度O(2^n)超时，改dp。定义状态：dp[i][j]表示起点(1,1)到坐标(i,j)的路径条数。边界：因为只能向右或者向下走，所以dp[1][i]和dp[i][1]都可以计算出来，dp[1][1]=1。状态转移方程：dp[i][j]=d...

2020-05-21

0 629

2020牛客寒假算法基础集训营4 来自专栏

B 括号序列思路：用栈去模拟，左括号进栈右括号出栈(对应括号),最后判断一下是否栈空，空说明没问题，否则不行。代码： #include<bits/stdc++.h> using namespace std; int main(){ string s;cin>>s;...

2020-05-21

0 592

CodeForces - 1132C Painting the Fence（暴力+前缀和）来自专栏

C. Painting the Fence time limit per test2 seconds memory limit per test256 megabytes You have a long fence which consists of n sections. Unfortunat...

2020-05-21

0 766

C. Kuroni and Impossible Calculation（鸽巢 + 思维）

题意：给你一个长度为n的序列，要你求他们的连乘，最后mod m。思路：如果O(n^2)暴力的话很好求，但是因为n = 2e5 所以肯定会超时。先给出结论，如果 n > m ，连乘直接为0。（等下给出证明）如果n <= m ，直接O(n^2)暴力即可，因为m最大取值 = 1e3。 ...

2020-05-21

0 572

循环赛日问题

循环赛日问题：设有n=2^k个选手参加循环赛，要求设计一个满足以下要求比赛日程表： 1）每个选手必须与其它n-1个选手各赛一次； 2）每个选手一天只能赛一次。分析，按照上面的要求，可以将比赛表设计成一个n行n-1列的二维表，其中第i行第j列的元素表示和第i个选手在第j天比赛的选手号。思...

2020-05-21

0 578

整数划分问题

Problem Description “Well, it seems the first problem is too easy. I will let you know how foolish you are later.” feng5166 says. “The second problem...

2020-05-21

0 617

选择问题

第k小的数 Description 现有一个包含n个整数（1<=n<=900000）的无序序列(保证序列内元素各不相同)，输入一个整数k（1<=k<=n）,请用较快的方式找出该序列的第k小数并输出。 Input 多组输入。首先输入一个数据组数T（1<=T<=...

2020-05-21

0 464