4 一只大秀逗

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 3w+

草稿2

引用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

草稿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

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

2018第九届蓝桥杯B组决赛题解第三题 格雷码(lowbit)

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

2019-05-21 20:00:31

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

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

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

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

问题 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

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

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

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

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

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

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

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

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

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

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

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

查看更多

勋章 我的勋章
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。