一只大秀逗-CSDN博客

原创时间间隔

时间间隔Description从键盘输入两个时间点(24小时制），输出两个时间点之间的时间间隔，时间间隔用“小时:分钟:秒”表示。如：3点5分25秒应表示为--03：05：25.假设两个时间在同一天内，时间先后顺序与输入无关。Input输入包括两行。第一行为时间点1。第二行为时间点2。Output以“小时:分钟:秒”的格式输出时间间隔。格式参看输入输出。SampleInpu...

2020-12-23 00:40:39 1795 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 394

原创草稿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 590

原创 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 417

原创 2018第九届蓝桥杯B组决赛题解第三题格雷码（lowbit）

格雷码格雷码是以n位的二进制来表示数。与普通的二进制表示不同的是，它要求相邻两个数字只能有1个数位不同。首尾两个数字也要求只有1位之差。有很多算法来生成格雷码。以下是较常见的一种：从编码全0开始生成。当产生第奇数个数时，只把当前数字最末位改变（0变1，1变0）当产生第偶数个数时，先找到最右边的一个1，把它左边的数字改变。用这个规则产生的4位格雷码序列如下：0000000...

2019-05-21 20:00:31 293

原创 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 276

原创 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 215

原创 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 873 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 320

原创问题 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 407

原创 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 379

原创 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 218

原创 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 700

原创 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 170

原创 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 375

原创 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 217

原创 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 239

原创 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 352

原创 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 223

原创 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 207

原创 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 200

原创 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 313

原创 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 147

原创 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 125

原创 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 134

原创 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 192

原创 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 157

原创 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 287

原创 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 167

原创 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 222

原创 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 134

原创 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 121

原创 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 212

原创 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 185

原创 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 243

原创双端队列

头文件 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 305

原创 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 361

原创 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 164

C慕课--图形打印

C慕课图形打印

空空如也