- 博客(21)
- 收藏
- 关注
RSS订阅原创 Harmonic Number FJUT 1317 分块打表
In mathematics, the nth harmonic number is the sum of the reciprocals of the first n natural numbers:In this problem, you are given n, you have to find Hn.InputInput starts with an integer T (≤ 100...
2019-08-30 16:30:40
96
原创 tokitsukaze and Hash Table
链接：https://ac.nowcoder.com/acm/contest/1080/B来源：牛客网tokitsukaze有n个数，需要按顺序把他们插入哈希表中，哈希表的位置为0到n-1。插入的规则是：刚开始哈希表是空的。对于一个数x，在哈希表中，如果(x mod n)的位置是空的，就把x放在(x mod n)的位置上。如果不是空的，就从(x mod n)往右开始找到第一个空的位置插入...
2019-08-26 22:14:44
168
原创 FJUT 3930 最短路径
上文说到moxin跟郭先生去看电影了，于是moxin又双叒破产了，无奈之下moxin只能又做起了卖菜的生意当然卖菜就得进货，于是moxin就去进货了，这里的商店比较奇葩，遵守以下规则：1.当两种不同的菜有着相同的价值的时候，那么可以进行交换(比如a种菜的价值等于b种菜的价值，那么a种菜可以与b种菜互相交换,互相交换是不需要花费额外的价值)2.可以通过讨价还价，以一种菜的价值 + x价值RMB...
2019-08-22 22:32:28
191
原创 codeforce 570C 字符串
ReplacementTimeLimit:2000MS MemoryLimit:256MB64-bit integer IO format:%I64dProblem DescriptionDaniel has a string s, consisting of lowercase English letters and period signs (characters ‘.’). Let...
2019-08-22 00:12:05
177
原创 Codeforce 735D 哥德巴赫猜想
TaxesTimeLimit:2000MS MemoryLimit:256MB64-bit integer IO format:%I64dProblem DescriptionMr. Funt now lives in a country with a very specific tax laws. The total income of mr. Funt during this yea...
2019-08-20 00:23:23
155
原创 codeforce 579 A,B
There are n students standing in a circle in some order. The index of the i-th student is p_i. It is guaranteed that all indices of students are distinct integers from 1 to n (i.?e. they form a permut...
2019-08-16 00:53:10
115
原创 洛谷 P2320 分治
鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他已经买好了去邯郸的长途马车票，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将自己的金币数好并用一个个的小钱袋装好，以便在他现有...
2019-08-15 00:26:49
151
原创 POJ 2533 POJ 1458 HUD 1423 动态规划 LIS LCS LCIS
最长上升子序列TimeLimit:1000MS MemoryLimit:64MB64-bit integer IO format:%lldProblem Description如果一个数列ai 满足 a1 < a2 < … < aN 则这个数列被称作上升序列。给定一个数列a(a1, a2, …, aN)则任意一个数列b(ai1, ai2, …, aiK)并且满足（1 ...
2019-08-15 00:06:14
132
原创 洛谷 P1007
题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳11个人通过。假如有22个人相向而行在桥上相遇，那么他们22个人将无妨绕过对方，只能有11个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位...
2019-08-13 00:41:01
195
原创 FJUT 2639 Lucas定理
给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(4,2) = 6.可是当n,m比较大的时候，C(n,m)很大！于是xiaobo希望你输出 C(n,m) mod p的值！Input输入数据第一行是一个正整数T,表示数据组数 (T <= 100) 接下来是T组数据，每组数据有3个正整数 n, m, p (1 <= m <= n &...
2019-08-13 00:19:36
107
原创 POJ 1401 求阶乘末尾0的个数
The most important part of a GSM network is so called Base Transceiver Station (BTS). These transceivers form the areas called cells (this term gave the name to the cellular phone) and every phone con...
2019-08-13 00:12:09
125
原创 FJUT 1231 最短路径
Dsc最大的梦想就是有一款属于自己的游戏（不可能的），可以把自己的奇思妙想在虚拟的世界中创造出来，假设Dsc成功了，创造出了一款网游（小作坊的那种），现在为了节省成本，Dsc决定自己维护服务器健康，但总会有没时间的时候。假设从S分钟开始，E分钟结束[S,E]这段时间Dsc是没有时间的，这时候Dsc需要找人来维护服务器，当然是有偿的。在[S,E]这段时间中有n个人有空余时间（不一定是全部[S,E]...
2019-08-12 00:22:15
171
原创 HDU 5166 线段树
敌兵布阵TimeLimit: 2000/1000 MS (Java/Others) MemoryLimit: 65536/32768 K (Java/Others)64-bit integer IO format:%I64dProblem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工...
2019-08-11 00:56:05
72
原创 POJ 3190 Stall Reservations 优先队列
Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A…B (1 <= A <= B <= 1,000,000), which includes both times A...
2019-08-09 00:54:41
85
原创 洛谷 P1372
题目背景“叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！题目描述为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢？老师列出全班同学的号数1，2，……，n，并且相信k个人的默契程度便是他们的最大公...
2019-08-08 01:13:48
129
原创 HDU 1018 数学
Hang想知道n!有多少位数，因为n比较大的时候，这个数很难表示，因为Hang数学比较菜，所以请你这个天才的ACMer帮忙。为了让这道题变成一道签到题，Hang给你一个公式image.png斯特林公式是用来求n!的近似值，当n越大的时候值越精确善良的Hang还告诉你了 e=2.718281828连公式都给了，我就没见过这么好的出题人Input第一行one整数t，t组，我也忘了t有多大...
2019-08-08 00:52:33
120
原创 POJ 1247 二分图 （待修正）
The Perfect StallTimeLimit:2000MS MemoryLimit:65536K64-bit integer IO format:%lldProblem DescriptionFarmer John completed his new barn just last week, complete with all the latest milking technol...
2019-08-06 00:28:56
124
原创 FJUT 3876 优先队列 反悔贪心
moxin最近太穷了，穷到只能去卖菜了，moxin进了一批菜，每个菜有过期时间ti与对应的价格wi，由于moxin实在是不会卖菜，富婆弟弟可怜moxin，于是决定每天向moxin买一种菜，moxin这么有节操的人是不会卖过期的菜的，假设时间是无穷的，那么请问moxin最多能卖出多少价值的菜？(时间从1开始)Input输入一个n，代表有n种菜（1 <= n <= 105）有多组输入数...
2019-08-05 18:33:48
169
原创 POJ 1679 次小生成树
Unique!!!TimeLimit:1000MS MemoryLimit:10000K64-bit integer IO format:%lldProblem Description给你一幅N个点无向连通图，求它的一幅最小边权和的生成子图：取N-1条边，能够连通这幅图的所有点，并且边权和最小。如果这幅最小边权和的子图是唯一存在的，则输出他的最小边权和，否则输出"Not Unique!...
2019-08-02 00:49:46
149
原创 洛谷 P1147 双指针
题目描述对一个给定的自然数MM，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为MM。例子：1998+1999+2000+2001+2002 = 100001998+1999+2000+2001+2002=10000，所以从19981998到20022002的一个自然数段为M=10000M=10000的一个解。输入格式包含一个整数的单独一行给出M的值（10 \le M \le ...
2019-08-01 00:38:49
394
原创 POJ 3259 Floyd跑带负权图
WormholesTimeLimit:2000MS MemoryLimit:65536K64-bit integer IO format:%lldProblem DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is...
2019-08-01 00:24:42
287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人