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篇）

小乐乐搭积木（铺瓷砖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

她的名字

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

2018-12-07

0 461

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

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

2018-12-07

0 1014

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

线性探测法的查找函数（20 分）

6-22 线性探测法的查找函数（20 分）试实现线性探测法的查找函数。函数接口定义： Position Find( HashTable H, ElementType Key ); 其中HashTable是开放地址散列表，定义如下： #define MAXTABLESIZE 1000...

2018-12-07

0 1982

Switches（模拟）

In the control panel of an enormous amphitheatre, there are N switches, numbered from 1 to N, that control the MM light bulbs of the place, which are ...

2018-12-07

0 455

GCD(欧拉定理）

GCD The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b,For exampl...

2018-11-30

0 510

Diophantus of Alexandria（唯一分解定理）

Diophantus of Alexandria Diophantus of Alexandria was an egypt mathematician living in Alexandria. He was one of the first mathematicians to study eq...

2018-11-29

0 338

修理牧场（哈夫曼树）

7-30 修理牧场（25 分）农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等...

2018-11-29

0 669