- 博客(203)
- 资源 (2)
- 收藏
- 关注
原创 时间间隔
时间间隔Description从键盘输入两个时间点(24小时制),输出两个时间点之间的时间间隔,时间间隔用“小时:分钟:秒”表示。如:3点5分25秒应表示为--03:05:25.假设两个时间在同一天内,时间先后顺序与输入无关。Input输入包括两行。第一行为时间点1。第二行为时间点2。Output以“小时:分钟:秒”的格式输出时间间隔。格式参看输入输出。SampleInpu...
2020-12-23 00:40:39 1776 1
原创 【动态规划】背包问题(一)
引用https://www.cnblogs.com/A-S-KirigiriKyoko/p/6036368.html博客园 首页 新随笔 联系 管理 订阅随笔- 4 文章- 1 评论- 1【动态规划】背包问题(一) 01背包 完全背包 多重背包一、01背包有N件物品和一个容量为V的背包。第i件物品的价格(即体积,下同)是w[i],价值是c[i]。求解将...
2019-05-27 15:58:51 391
原创 草稿1
多重背包问题我们看看有没有办法变成更好的0-1背包问题。 思路1的意思是说我们把第i种物品看成单个的,一个一个的,我们想想二进制,任何一个数都可以由二的幂表示。我们试试看,比如Ci = 14,我们可以把它化成如下4个物品:重量是Wi,体积是Vi重量是2 * Wi , 体积是2 * Vi重量是4 * Wi , 体积是4 * Vi重量是7 * Wi , 体积是7 * V...
2019-05-27 15:58:09 585
原创 2018第九届蓝桥杯B组决赛题解第四题 调手表
调手表题意:1小时n分钟。通过+1、+k把手表时间调到正确时间。若+之后时间超过n-1,则%n。 求最佳策略下,任意时间调到任意时间的最多次数。思路:都从零开始,调到1-n-1。 最先调到该时间的方式为最佳策略。#include<iostream>#include<cstring>#include<queue>using name...
2019-05-23 20:04:27 407
原创 2018第九届蓝桥杯B组决赛题解第三题 格雷码(lowbit)
格雷码格雷码是以n位的二进制来表示数。与普通的二进制表示不同的是,它要求相邻两个数字只能有1个数位不同。首尾两个数字也要求只有1位之差。有很多算法来生成格雷码。以下是较常见的一种:从编码全0开始生成。当产生第奇数个数时,只把当前数字最末位改变(0变1,1变0)当产生第偶数个数时,先找到最右边的一个1,把它左边的数字改变。用这个规则产生的4位格雷码序列如下:0000000...
2019-05-21 20:00:31 290
原创 B. Birthday
B. Birthdayhttp://codeforces.com/group/HD13CEfWEl/contest/239779/problem/Btime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputCowbo...
2019-03-20 22:15:55 273
原创 A. Draw!
A. Draw!http://codeforces.com/group/HD13CEfWEl/contest/239779/problem/Atime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou sti...
2019-03-19 21:53:14 213
原创 G. 打印 LOGO(递归)
G. 打印 LOGOhttps://blog.csdn.net/sinat_38863494/article/details/79977207time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output现在小学生也在学...
2019-01-16 20:13:50 866 1
原创 n皇后问题
F. n皇后问题time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output在 N×NN×N 的方格棋盘放置了 NN 个皇后,使得它们不相互攻击(即任意 2 个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成 45 ...
2019-01-16 19:35:15 319
原创 问题 C: Coolest Ski Route(dfs优化)
问题 C: Coolest Ski Routehttp://exam.upc.edu.cn/problem.php?id=8000&csrf=2JOsy0TloBulQqEqOaC4Z2IM4eHIBJwO时间限制: 1 Sec 内存限制: 128 MB提交: 113 解决: 32[提交] [状态] [讨论版] [命题人:admin]题目描述John loves w...
2018-09-08 11:35:00 403
原创 To and Fro(水题)
To and Fro http://acm.hdu.edu.cn/showproblem.php?pid=1200 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7683 Accepted Submis...
2018-09-01 11:15:55 378
原创 8838: Secret of Chocolate Poles(dp)
8838: Secret of Chocolate Poleshttp://exam.upc.edu.cn/problem.php?id=8838时间限制: 1 Sec 内存限制: 128 MB提交: 151 解决: 63[提交] [状态] [讨论版] [命题人:admin]题目描述Wendy, the master of a chocolate shop, is thin...
2018-08-29 19:18:50 214
原创 8840: Medical Checkup
8840: Medical Checkuphttp://exam.upc.edu.cn/problem.php?id=8840时间限制: 2 Sec 内存限制: 128 MB提交: 184 解决: 52[提交] [状态] [讨论版] [命题人:admin]题目描述Students of the university have to go for a medical chec...
2018-08-29 18:33:15 697
原创 hdu1134Game of Connections(卡特兰数)
Game of Connections Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5606 Accepted Submission(s): 3126http://acm.hdu.edu.cn/showpro...
2018-08-21 10:15:01 167
原创 hdu6425 Rikka with Badminton(2018 Multi-University Training Contest 9)
Rikka with Badminton Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 95 Accepted Submission(s): 67http://acm.hdu.edu.cn/showprob...
2018-08-20 20:16:02 373
原创 hdu1116Play on Words(并查集+欧拉函数)
Play on Words Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10098 Accepted Submission(s): 3463http://acm.hdu.edu.cn/showproblem...
2018-08-20 09:22:47 209
原创 hdu1048The Hardest Problem Ever(水题)
The Hardest Problem Ever Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 31046 Accepted Submission(s): 14376http://acm.hdu.edu.cn/...
2018-08-19 16:32:57 238
原创 1017AThe Rank
A. The Rankhttp://codeforces.com/problemset/problem/1017/AJohn Smith knows that his son, Thomas Smith, is among the best students in his class and even in his school. After the students of the sch...
2018-08-19 15:26:07 350
原创 1017BThe Bits
B. The Bitshttp://codeforces.com/problemset/problem/1017/BRudolf is on his way to the castle. Before getting into the castle, the security staff asked him a question:Given two binary numbers aa ...
2018-08-19 10:18:29 221
原创 1023CBracket Subsequence
C. Bracket Subsequencehttp://codeforces.com/problemset/problem/1023/CA bracket sequence is a string containing only characters "(" and ")". A regular bracket sequence is a bracket sequence that ca...
2018-08-18 17:12:27 232
原创 1023ASingle Wildcard Pattern Matching
A. Single Wildcard Pattern Matchinghttp://codeforces.com/problemset/problem/1023/AYou are given two strings ss and tt. The string ss consists of lowercase Latin letters and at most one wildcard ch...
2018-08-18 16:04:47 205
原创 1023BPair of Toys
B. Pair of Toyshttp://codeforces.com/problemset/problem/1023/BTanechka is shopping in the toy shop. There are exactly nn toys in the shop for sale, the cost of the ii-th toy is ii burles. She want...
2018-08-18 15:23:52 198
原创 hdu1058Humble Numbers(丑数)
Humble Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29823 Accepted Submission(s): 13062http://acm.hdu.edu.cn/showproble...
2018-08-18 10:31:29 309
原创 hdu1056HangOver(水题)
HangOver Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16252 Accepted Submission(s): 7189http://acm.hdu.edu.cn/showproblem.php?p...
2018-08-18 09:32:34 143
原创 hdu1051Wooden Sticks
Wooden Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25490 Accepted Submission(s): 10314http://acm.hdu.edu.cn/showproblem...
2018-08-18 09:16:32 124
原创 hdu1042N!
N! Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 92483 Accepted Submission(s): 27501http://acm.hdu.edu.cn/showproblem.php?pid...
2018-08-17 08:34:31 133
原创 hdu1041Computer Transformation
Computer Transformation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9215 Accepted Submission(s): 3454http://acm.hdu.edu.cn/sho...
2018-08-16 16:00:53 178
原创 hdu1038Biker's Trip Odometer(水题)
Biker's Trip Odometer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6880 Accepted Submission(s): 4564http://acm.hdu.edu.cn/showp...
2018-08-15 15:37:07 191
原创 hdu1036Average is not Fast Enough!(注意格式精度)
Average is not Fast Enough! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7106 Accepted Submission(s): 2962http://acm.hdu.edu.cn...
2018-08-15 10:51:25 152
原创 hdu1032The 3n + 1 problem(水题)
The 3n + 1 problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 46560 Accepted Submission(s): 16761http://acm.hdu.edu.cn/showpr...
2018-08-14 19:49:54 286
原创 hdu1023Train Problem II(大数、卡特兰数)
Train Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11280 Accepted Submission(s): 5978http://acm.hdu.edu.cn/showprobl...
2018-08-14 16:43:17 164
原创 hdu1021Fibonacci Again(水题)
Fibonacci Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 72187 Accepted Submission(s): 32964http://acm.hdu.edu.cn/showprobl...
2018-08-14 14:50:10 220
原创 hdu1020Encoding(水题)
Encoding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 54227 Accepted Submission(s): 24112http://acm.hdu.edu.cn/showproblem.php?...
2018-08-14 14:38:24 131
原创 hdu1019Least Common Multiple
Least Common Multiple Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 62401 Accepted Submission(s): 23875http://acm.hdu.edu.cn/sho...
2018-08-14 14:23:29 119
原创 hdu1017A Mathematical Curiosity
A Mathematical Curiosity Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 48317 Accepted Submission(s): 15520http://acm.hdu.edu.cn/...
2018-08-14 10:59:34 210
原创 hdu1031Design T-Shirt(水题)
Design T-Shirt Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12562 Accepted Submission(s): 5963http://acm.hdu.edu.cn/showproblem...
2018-08-14 09:22:54 184
原创 hdu1030Delta-wave
Delta-wave Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10818 Accepted Submission(s): 4359http://acm.hdu.edu.cn/showproblem.php...
2018-08-13 20:17:58 241
原创 双端队列
头文件 deque<类型>d; 可以用d[i]访问元素。 常用于SPFA的SLF优化。函数: push_back(x)/push_front(x) //把x压入后/前端 back()/front() //访问(不删除)后/前端元素 pop_back() pop_front() //删除后/前端元素 empty() //判断deque是否空 size() //返回de...
2018-08-13 08:55:17 303
原创 2018百度之星初赛(B)degree
degreehttp://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=826&pid=1001Accepts: 1581Submissions: 3494Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java...
2018-08-13 08:47:03 357
原创 hdu1014Uniform Generator
Uniform Generator Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33660 Accepted Submission(s): 13368http://acm.hdu.edu.cn/showpro...
2018-08-12 09:30:53 163
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人