2017年04月_LZK1997

原创 ZOJ 3872 Beauty of Array

Beauty of Array Time Limit: 2 Seconds Memory Limit: 65536 KB Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the arra

2017-04-24 19:52:26 313

原创 HDU Proud Merchants 3466 0-1背包变形

Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 6281 Accepted Submission(s): 2596 Problem Description Recently,

2017-04-19 21:49:08 601

原创 HDU 1284 钱币兑换问题完全背包

钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10293 Accepted Submission(s): 6264 Problem Description 在一个国家仅有1分，2分，3分硬

2017-04-18 19:15:39 453

原创 HDU 2159 FATE dp 二维完全背包

FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13502 Accepted Submission(s): 6378 Problem Description 最近xhd正在玩一款叫做FATE的游戏，

2017-04-15 15:57:17 431

原创 HDU 1248 寒冰王座完全背包 dp

寒冰王座 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16815 Accepted Submission(s): 8663 Problem Description 不死族的巫妖王发工资拉,死亡骑士拿到一张

2017-04-14 21:28:04 414

原创 HDU 1114 Piggy-Bank 完全背包动态规划

Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23902 Accepted Submission(s): 12108 Problem Description Before ACM ca

2017-04-14 20:38:34 523

原创 HDU Bone Collector II 01背包 k优解

Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4658 Accepted Submission(s): 2425 Problem Description The titl

2017-04-13 21:15:20 410

原创 HDU Monkey and Banana 1069 dp 动态规划最长递增子序列

Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14216 Accepted Submission(s): 7469 Problem Description A group

2017-04-12 16:38:28 402

原创 HDU 1300 Pearls 动态规划 dp

Pearls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2606 Accepted Submission(s): 1282 Problem Description In Pearlania everyb

2017-04-11 15:39:31 410

原创 HDU 2577 How to Type 动态规划

How to Type Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6668 Accepted Submission(s): 3008 Problem Description Pirates have f

2017-04-10 19:29:37 342

原创蓝桥杯方格填数

方格填数如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ （如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共

2017-04-04 16:21:55 393

转载【STL】next_permutation的原理和使用

转载自：点击打开链接 1、碰到next_permutation（permutation：序列的意思）今天在TC上碰到一道简单题（SRM531 - Division Two - Level One），是求给定数组不按升序排列的最小字典序列（Sequence of numbers A is lexicographically smaller than B if A con

2017-04-04 15:15:56 296

转载蓝桥杯快速排序

快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是：先选一个“标尺”，用它把整个队列过一遍筛子，以保证：其左边的元素都不大于它，其右边的元素都不小于它。这样，排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现，请分析并填写划线部分缺少的代码。 #include void sw

2017-04-03 15:40:32 749

原创蓝桥杯凑算式

凑算式 B DEF A + --- + ------- = 10 C GHI （如果显示有问题，可以参见【图1.jpg】）这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。这个算式一

2017-04-03 15:20:32 541

原创蓝桥杯生日蜡烛

生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。答案：26；代码： #includ

2017-04-03 14:57:50 576

原创蓝桥杯煤球数目

煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。答案：171700 #include

2017-04-03 14:51:21 304

原创蓝桥杯带分数暴力

标题：带分数 100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。题目要求：从标准输入读入一个正整数N (N 程序输

2017-04-02 20:29:39 507

LZK1997的博客