甜心小兔叽

分类

dp(29) MFC(5) STL(6) 分治(2) 博弈(6) 图论(39) 字符串(4) 思想(14) 思维(33) 搜索(10) 数据结构(12) 数论(45) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 赛后补题(22) 题解(2)

/ 注册

全部文章（共304篇）

sdnu1385.Problem A: XOR(连续异或规律)

Description Problem A: XOR Given two integers S and F, what is the XOR (exclusive-or) of all numbers between S and F (inclusive)? Input The f...

2020-09-21

0 491

sdnu1330.Max Sum（LIS裸题）

Description 给定长度为n的正整数序列a1,a2,…,an。令sum=ab1+ab2+…+abm，并且满足：ab1<ab2<…<abm；b1<b2<…<bm;1<=m<=n。求最大的sum。 n<=1000,0i<...

2020-09-21

0 572

sdnu1271.小宇找MM（暴力水题）

Description 大家都知道小宇是一个很纯洁的小孩！有一天他做梦了，梦见好多MM排着队随他挑。这些MM来自不同的国家，但也有同一个国家的，而他想尽量认识不同国家的MM。因此小宇想知道他可以认识到不同国家的MM区间长度的最大值，并且小宇想知道共有多少个国家的MM供他选择。题目来了： ...

2020-09-21

0 548

sdnu1204.水题(整数拆分规律)

Description 一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。再比如：4可以拆分成：4 = 4，4 = 1 + ...

2020-09-21

1 735

sdnu1103.买彩票（组合数）

Description 最近LG的RP爆发，准备买注彩票，而他正好找到了一种看起来不错的彩票。这种彩票需要从1到i中选出j个号码，然后从1到k中选出l个号码。 LG想知道他到底可以有多少种选择号码的方法。 Input 一行四个正整数 i j k l Output 一行选择号码的方法数（...

2020-09-21

0 565

sdnu1351.the Number of Department（并查集模板）

Description Company A has N employees, this company has lots of departments around the country. The employees who belong to different departments...

2020-09-21

0 531

2019牛客ACM暑期多校第三场

B-Crazy Binary String （前缀和 +记录下标 On）题目描述 ZYB loves binary strings (strings that only contains `0' and `1'). And he loves equal binary strings\te...

2020-09-21

0 685

最短路模板（Floyd && Dijkstra优化 && Bellman-Ford && spfa优化）

1.Floyd #include <bits/stdc++.h> using namespace std; const int N=1e4+50; const int inf=0x3f3f3f3f; int g[N][N],n,m; void floyd() { for(int...

2020-09-21

0 545

sdnu1522.陆历川学数学(素数筛)

Description 陆历川很热爱数学，最近他学了质数，他被质数深深的吸引了，但是陆历川有个习惯，他喜欢给一些东西编号，所以他决定给所有的质数编号，例如给2编号1，3编号2，5编号3........这样2，3，5就是质数里面的大当家，二当家和三当家了，陆历川现在知道了这些编号，现在他会给你一个数...

2020-09-21

0 609

sdnu1201.简单排序(水题)

Description 再次出个排序题，题目是这样的，输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数...

2020-09-21

0 567