long_night

未归档

A Math Problem(1) Beauty of Array(1) BFS(1) Buy Tickets(1) CS Course(1) Deciphering Password(1) Dividing(1) dp(1) Duizi and Shunzi(1) Heavy Transportation(1) Hedwig's Ladder(1) Just a Hook(1) KMP(4) PTA乙级题(2) QQ帐户的申请与登陆(1) Segment set(1) STL全排列函数(1) STL容器应用(1) Subsequence(1) 三分模板题(1) 二分模板题(1) 六度分离(1) 关于堆的判断(1) 前后缀(2) 动态规划DP(5) 区间dp(4) 单调栈(1) 博弈dp(2) 后缀数组(4) 堆(1) 大数(1) 天梯赛练习(1) 奇怪的输出(2) 字典树(1) 小希的迷宫(1) 尺取(1) 并查集(2) 快速幂(1) 快速幂模板题(1) 思维(7) 思维DP(1) 打印图案(1) 找规律(4) 拓扑排序(1) 排序(1) 搜索树判断(1) 数位dp(2) 数学(2) 数据库(1) 数据结构作业(8) 数论(9) 最短路(2) 最短路算法讲解(1) 朋友圈 (1) 树形dp(3) 校赛(1) 概率dp(4) 模拟(7) 状压dp(3) 状压枚举(1) 玩转二叉链表(1) 矩阵快速幂(2) 线性筛(1) 线段树单点更新区间查询(1) 组合游戏博弈(1) 网络流(1) 背包(2) 莫比乌斯反演(1) 计算几何(1) 贪心(1) 题解(1)

/ 注册

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

Strongly Connected City （判断是否是强连通图）（菜鸡暴搜版）

题目链接：http://codeforces.com/contest/475/problem/B Imagine a city with n horizontal streets crossing m vertical streets, forming an (n - 1) × (m - 1) g...

2019-01-19

0 516

+1学姐玩跳棋（SG函数）

+1学姐玩跳棋 Description 拥有复读机buff的+1学姐一路顺利，现在已经来到了最后一个关卡——跳棋大作战，该关卡有三个BOSS，分别是Gevjon，Tyr和Hoder。战斗规则是，在1*n的棋盘上,从左到右依次标号为1，2，3……n-1，n。跳棋起初放在最左端，即位置1上...

2019-01-18

0 813

不吃草的灰太郎

不吃草的灰太郎 Description 小学奥数题有一个经典的题目：xjy带着一匹狼，一只羊和一捆草过河，河里有一艘船，船每次可以载一个人和一个物品，且只有xjy会划船。xjy希望把所有物品通过船送到对岸，但是当xjy不在时，狼会吃羊，羊会吃草，狼不会吃草。问怎样能把所有物品送到对岸。 ...

2019-01-18

0 521

POJ-1840 Eqs （5元3次方程整数解的个数）

Consider equations having the following form: a1x1 3+ a2x2 3+ a3x3 3+ a4x4 3+ a5x5 3=0 The coefficients are given integers from the interval [-50,50...

2019-01-16

0 475

插入排序还是归并排序

插入排序还是归并排序（25 分）根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序...

2019-01-09

0 1373

插入排序还是堆排序

插入排序还是堆排序（25 分）根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。堆排序也是将输入分为有序和无序两部分，迭代地从无序部分找出最大元素放入有序部分...

2019-01-09

0 972

7-47 抢红包 （25 分）

7-47 抢红包（25 分）没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，...

2019-01-03

0 509

7-45 寻找大富翁 （25 分）

7-45 寻找大富翁（25 分）胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式: 输入首先给出两个正整数N（≤106）和M（≤10），其中N为总人数，M为需要找出的大富翁数；...

2019-01-01

0 609

7-44 字符串的冒泡排序 （20 分）

7-44 字符串的冒泡排序（20 分）我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。输入格式：输入在第1行中给出N和K（1≤K<N≤100），此后N行，每行包含一个长度不...

2019-01-01

0 621

小Z的家庭族谱

小Z的家庭族谱 Description 小时候有一段儿歌：爸爸的爸爸叫什么爸爸的爸爸叫爷爷爸爸的妈妈叫什么爸爸的妈妈叫奶奶妈妈的爸爸叫什么妈妈的爸爸叫外公妈妈的妈妈叫什么妈妈的妈妈叫外婆现在我们用'A'字符代表爸爸，'B'字符代表妈妈，'C'字符代表爷爷，'D'...

2019-01-01

0 612