2011-12-27 14:03:37地址：http://acm.hdu.edu.cn/showproblem.php?pid=1165题意：模拟图中给出的函数计算。mark：直接记忆化肯定会爆栈。写几行就发现，m=0,1,2的规律了。m=3的时候直接爆。代码：# include <stdio.h>int mem[25] = {5, 13} ;int A(int m, int n){ if (m == 0) return n+1 ; if (m == 1) return n+2 ; if (m == 2) return n*2+3 ; if (mem[n] != 0) ...
转载
2012-01-06 23:54:00
35阅读
解题报告：这题可以用spfa判断正环的做法+二分来做，我们二分他的环的平均长度，看看能不能凑成环，如果暴力去把每个字符串变成一个点，总共会有1e5的点，可以优化一下，把整个字符串变成一条边，把前两个和后两个的单词字母映射成一个点，总共26*26个点，如果朴素去做会tle，那么要加个玄学优化，如果更新次数太多的话（十几倍左右）就暂且认为他是一个环，然后stl的queue太慢了，要用数组来模拟队列...
原创
2021-07-09 13:54:45
124阅读
本题同样是考察\(01\)分数规划，只不过难度较上题有所提升。首先需要考虑的是如何建图，如果常规的用每个字符串作为图中的节点，最多会有\(10w\)个节点，边数也可能高达\(100\)亿级别，显然难以承受，而且以字符串作为节点，还需要挨个比较每个字符串的末尾两个字符与其它字符串的开头两个字符是否相等，这也将耗费大量的时间。我们知道，有小写字母构成的两个字符最多有\(26 * 26 = 67
原创
2022-03-28 11:15:49
115阅读
问题1165--A Hard Game
1165: A Hard Game 时间限制: 1 Sec
内存限制: 128 MB
提交: 26 解决: 10
[提交] [状态] [讨论版] [命题人:201685076CJC]
题目描述 有一天，小红和小明差点又因为一堆果子打起架来。为了和平解决这件事，这次他们制定了另一个规则，
原创
2023-03-26 15:39:20
106阅读
1165: 最少的需求 [贪心] 题目描述 小Q开了一家餐厅，最近生意非常火爆。 假设有N N 个预订信息，第i i 个预订信息有三个整数L i ,R i ,x i Li,Ri,xi ，表示预订了第L i Li 天到第R i Ri 天x i xi 个座位（一个座位对于一个椅子）。由于椅子数目不够，现
转载
2017-02-22 09:55:00
59阅读
2评论
题目：Description Given three integer sequences which have been sorted in ascending order,pick one integer from each sequence and we can get three integers.we want these three integers to be nearest to e...
原创
2021-12-27 13:51:50
30阅读
描述 曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。隆冬的十一月，天气突然回暖，刮起了东南风。没想到东吴船队...
转载
2018-08-14 15:53:00
45阅读
2评论
P1165 日志分析 题目描述 M 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作：第一类操作为集装箱入库操作，以及该次入库的集装箱重量；第二类操作为集装箱的出库操作。这些记录都严格按时间顺序排列。集装箱入库和出库的规则
转载
2017-11-02 17:15:00
35阅读
2评论
题目描述 M 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作：第一类操作为集装箱入库操作，以及该次入库的集装箱重量；第二类操作为集装箱的出库操作。这些记录都严格按时间顺序排列。集装箱入库和出库的规则为先进后出，即每次出库
原创
2021-06-04 21:32:40
55阅读
http://acm.hdu.edu.cn/showproblem.php?pid=1165 1 #include 2 #include 3 #include 4 #define ll __int64 5 using namespace std; 6 7 ll A(ll m, ll n) 8...
转载
2014-07-27 18:47:00
22阅读
2评论
Eddy's research IITime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2182 Accepted Submission(s): 806Problem DescriptionAs is known, Ackermann function plays an important role in the sphere of theoretical computer science. However, in the other h
转载
2013-01-25 15:50:00
40阅读
题目：原题链接（简单）标签：字符串、哈希表解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(K+W)O(K+W)O(K+W)O(K)O(K)O(K)52ms (90.22%)Ans 2 (Python)Ans 3 (Python)解法一：class Solution: def calculateTime(self, keyboard: str, word: str) -> int: dic = {c
原创
2021-08-26 10:31:46
37阅读
前言本来想看道题目直接睡觉，再看他人解答前看到说这道题是北航上机题目，当时做出来的人很少，因此我就按耐不住激动的心情，遇到这种题目，我必须自己ac啊，中间跟一个同学讲了一下git的使用，浪费了一些时间，从调试到ac花费了大约40多分钟吧，走神了一段时间，
转载
2013-05-09 01:51:00
55阅读
2评论
1165火烧赤壁Accept描述曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他
原创
2023-04-21 08:55:41
23阅读
题目：原题链接（简单）标签：字符串、哈希表解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(K+W)O(K+W)O(K+W)O(K)O(K)O(K)52ms (90.22%)Ans 2 (Python)Ans 3 (Python)
原创
2022-02-24 10:08:12
57阅读
Problem Description
As is know
原创
2023-02-24 10:20:45
20阅读
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26879思路：题目意思很简单，就是通过一些位置的交换，最后变成有序数列，对于一组序列，我们可以用康托展开然后hash判重。然后就是普通的bfs,稍微留意一下细节即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int is_prime[]={0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1}; 8 int fa...
转载
2013-09-29 10:45:00
62阅读
2评论
There is a special keyboard with all keys in a single row. Given a string keyboard of length 26 indicating the layout of the keyboard (indexed from 0
转载
2021-03-07 12:08:00
96阅读
2评论
原题链接 考察:思维 错误思路: 每个数求lcm,检查lcm的因子是否在d数组内. TLE 思路: 如果存在的话,最后答案一定是res = d[n]*d[1](排序后),我们检查res的因子,最后比较个数即可(一定要比个数). ##Code #include <iostream> #include
转载
2021-06-30 10:43:00
395阅读
2评论
Eddy's research IITime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Totical computer science. However, in the other han
原创
2022-03-18 14:30:59
22阅读
