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) 未归档(131) 树形dp(3) 校赛(1) 概率dp(4) 模拟(7) 状压dp(3) 状压枚举(1) 玩转二叉链表(1) 矩阵快速幂(2) 线性筛(1) 线段树单点更新区间查询(1) 组合游戏博弈(1) 网络流(1) 背包(2) 莫比乌斯反演(1) 计算几何(1) 贪心(1) 题解(1)

/ 注册

全部文章（共262篇）

小乐乐搭积木（铺瓷砖n*m）（暴搜）

链接：https://ac.nowcoder.com/acm/contest/301/B 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述小乐乐想要给自己搭建一个积木城堡。积木...

2018-12-09

0 742

小乐乐和25（模拟？）

链接：https://ac.nowcoder.com/acm/contest/301/J 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述小乐乐特别喜欢25这个数字，他想把所有的...

2018-12-08

0 470

小乐乐打游戏（两次BFS/一次BFS加特殊判断）

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述小乐乐觉得学习太简单了，剩下那么多的时间好无聊，于是便想打游戏。最近新出了一个特别火的游戏，叫吃猪，小乐乐准备玩一玩。吃猪游戏很简单，给定一个...

BFS

2018-12-08

0 495

Dividing（多重背包01背包）

Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. Th...

Dividing 多重背包转01背包

2018-12-08

0 544

Hedwig's Ladder

Hedwig the hamster enjoys exploring networks of hamster tubes. Each day, Hedwig’s ownerrearranges the tubes to form a new network of tubes. One day, ...

Hedwig's Ladder DP 找规律

2018-12-08

0 615

她的名字

她的名字单测试点时限: 4.0 秒内存限制: 512 MB “他走过一个又一个星球，却始终放不下对她的思念。“ ”深情终究是一趟孤独的旅程，她是他永远的牵绊。” 我们每个人心中都有一只小狐狸。我们渴望被自己喜欢的人驯服。爱情是彼此之间至为甜蜜的臣服。我们都是傻痴痴的小狐狸，徒具一副精...

2018-12-07

0 461

词频统计（map+vector+sort排序）

7-35 词频统计（30 分）请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线，其它字符均认为是单...

2018-12-07

0 1014

QQ帐户的申请与登陆

7-34 QQ帐户的申请与登陆（25 分）实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式: 输入首先给出一个正整数N（≤10^5），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表...

QQ帐户的申请与登陆 map

2018-12-07

0 599

7-33 电话聊天狂人（25 分）（map水题）

7-33 电话聊天狂人（25 分）给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式: 输入首先给出正整数N（≤10^5），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式: 在一...

2018-12-07

0 439

7-32 文件传输（25 分）（并查集水题）

7-32 文件传输（25 分）当两台计算机双向连通的时候，文件是可以在两台机器间传输的。给定一套计算机网络，请你判断任意两台指定的计算机之间能否传输文件？输入格式：首先在第一行给出网络中计算机的总数 N (2≤N≤10 4 )，于是我们假设这些计算机从 1 到 N 编号。随后每...

2018-12-07

0 683