2017年04月_6个小石头

11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 zzuli 2134 维克兹的进制转换

2134: 维克兹的进制转换Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 289 Solved: 64SubmitStatusWeb BoardDescription我进入了突如其来的强光。闪烁。闪烁，闪烁，闪烁。我调整好眼睛，评估我前方的景观。有东西在乱窜。我往下看，发现了一只小个的白色生物，用后腿站立着，嗅闻

2017-04-28 19:32:42 878 1

原创《动态规划》— NYOJ 252 01串（斐波那契数列）

01串时间限制：1000ms | 内存限制：65535KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0<n<=100）,表示有n组测试数据;随后有n行，每行有一个整数m(2&lt...

2017-04-27 09:04:07 949

原创河南省第九届大学生程序设计竞赛（未完待续）

1923: 表达式求值Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 42 Solved: 8SubmitStatusWeb BoardDescription假设表达式定义为:1. 一个十进制的正整数 X 是一个表达式。2. 如果 X 和 Y 是表达式，则 X+Y, X*Y 也是表达式; *优先级高于+.

2017-04-26 20:34:44 742

原创《计算机组成原理》— 计算机组成原理试卷二（期末复习备用）

计算机组成原理试题二一、单项选择题（每小题 1 分，共 20 分）1. 若一台计算机的字长为 4 个字节，则表明该机器。A. 能处理的最大数值为 4 位十进制数B. 能处理的数值最多由 4 位二进制数组成C. 在 CPU 中能够作为一个整体处理32 位的二进制代码D. 在 CPU 中运算的结果最大为 2322. 下列字符码中有奇偶校验位，没有数据出错，采用奇校验的编码...

2017-04-26 18:19:30 7419 4

原创《计算机组成原理》— 计算机组成原理试卷一（期末复习备用）

计算机组成原理试卷一一、单项选择题（每小题 1 分，共 20 分）1. 冯•诺依曼机是指计算机______。A. 能按预先存储的程序运行 B. 提供了人机交互的界面C. 具备了自动输入输出的功能 D. 能进行科学计算2. 计算机的层次结构从内到外依次可分为。A. 硬件系统、系统软件、应用软件 B...

2017-04-26 18:03:51 23522 6

原创第五届河南省程序设计大赛（未完待续.......）

奇怪的排序时间限制：1000 ms | 内存限制：65535 KB难度：1描述最近，Dr. Kong 新设计一个机器人Bill.这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如，它看到123时，会理解成321.让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30，它说29大.给

2017-04-24 21:37:08 864

原创《数据库原理》— 数据库原理第一次作业

1【单选题】在数据库的三级模式结构中，描述数据库中数据的全局逻辑结构和特征的是A、外模式 B、内模式 C、存储模式 D、模式我的答案：D2【单选题】公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是A、多对多 B、一对一 C、多对一 D、一...

2017-04-23 22:49:53 2772

原创《计算机系统与维护》— 键盘购买指南

买了一个机械键盘，以下是在此次购物中了解到的知识，共享。购买键盘一般考虑1、轴体类型：青轴、红轴、黑轴、茶轴、其他2、有无数字键盘3、背光效果：无、多色背光，单色背光，RGB背光4、轴体品牌：樱桃轴、其他5、游戏性能：发烧级、入门级、骨灰级大家说：质量不错手感不错灵敏度高键盘不错外观不错声音小套装实惠反应快按键很好包装不错 ...

2017-04-23 08:56:29 916

原创《动态规划》— HDU 1503 Advance Fruits

Advanced FruitsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3345Accepted Submission(s): 1719Special JudgeProblem DescriptionThe...

2017-04-22 23:06:26 432

原创省赛前第四次练习（共7道未完待续）菜鸟在努力。。。。。

Doing Homework againTime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 3Font: Times New Roman | Verdana | Ge

2017-04-21 16:30:32 857

原创《贪心算法》— HDU 1789 Doing Homework again(贪心)

Doing Homework againTime Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 5Accepted Submission(s) : 3Font:Times New Roman|Verdana|Georgia...

2017-04-21 16:23:20 605

原创《动态规划》— HDU 1267 下沙的沙子有几粒？（递推）

下沙的沙子有几粒Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 3Accepted Submission(s) : 1Font:Times New Roman|Verdana|GeorgiaFont Siz...

2017-04-21 16:19:14 754

原创河南省第六届ACM程序设计大赛（共7道，目前只做了三道。待续）

题目709题目信息运行结果本题排行讨论区异形卵时间限制：1000 ms | 内存限制：65535 KB难度：2描述我们探索宇宙，是想了解浩瀚星空的奥妙，但我们却很少意识到宇宙深处藏匿的危险，它们无时无刻不紧盯着我们的地球。如果外星人拜访我们，结果可能与哥伦布当年踏足美洲大陆不会有什么两样，这是历史，也是现实。在ZDM-777星球上发现的休眠异形卵，其外表与常

2017-04-20 20:22:34 1516

原创《搜索》— POJ 1562 Oil Deposits

Oil DepositsTime Limit:1000MS Memory Limit:10000K Total Submissions:17335 Accepted:9233 DescriptionThe GeoSurvComp geologic survey company is responsible for detecting unde...

2017-04-20 20:12:40 508

原创《搜索》— POJ 2248 Addition Chains(DFS)

Addition ChainsTime Limit:1000MS Memory Limit:65536K Total Submissions:5218 Accepted:2810 Special Judge DescriptionAn addition chain for n is an integer sequencewi...

2017-04-20 20:10:05 837

原创《搜索》— POJ 1166 The Clocks(搜索枚举)

The ClocksTime Limit:1000MS Memory Limit:65536K Total Submissions:17299 Accepted:7126 Description|-------| |-------| |-------|| | | | | | |...

2017-04-20 19:58:12 558

原创《搜索》— POJ 2243 Knight Moves(BFS)

Knight MovesTime Limit:1000MS Memory Limit:65536K Total Submissions:13959 Accepted:7790 DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) w...

2017-04-20 19:50:53 426

原创分冶算法实例—找出伪币

（利用分治算法）首先，随机选择8个硬币作为为A组，剩下的8个硬币作为B组。这样，就把1 6个硬币的问题分成两个8硬币的问题来解决。其次，判断A和B组中是否有伪币。可以利用仪器来比较A组硬币和B组硬币的重量。假如两组硬币重量相等，则可以判断伪币不存在。假如两组硬币重量不相等，则存在伪币，并且可以判断它位于较轻的那一组硬币中。最后，在第三步中，用第二步的结果得出原先1 6个硬币问题的答案。若仅仅判

2017-04-18 19:49:50 2402

原创《动态规划》— 背包问题总结（未完待续）

一、01背包问题 (先枚举物品，再逆序枚举容量)http://blog.csdn.net/liujiuxiaoshitou/article/details/70230507http://blog.csdn.net/liujiuxiaoshitou/article/details/70173076POJ3624 Charm Bracelet HDU 2062 Bone Co...

2017-04-18 18:20:55 624

原创《字符串》— HDU 2594 Simpsons’ Hidden Talents(KMP+A串的前n个字符与B串的后n个字符相同，使n尽可能大)

Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8831Accepted Submission(s): 3079Problem DescriptionH...

2017-04-18 17:22:12 719

原创《字符串》— HDU 2087 剪花布条（KMP ）

剪花布条Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19637Accepted Submission(s): 12326Problem Description一块花布条，里面有些图案，另有一块直接...

2017-04-18 16:15:06 673

原创《字符串》— HDU 1358 Period(KMP+求某个前缀含几个循环)

PeriodTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7903Accepted Submission(s): 3794Problem DescriptionFor each prefix of ...

2017-04-18 16:06:14 515

原创《字符串》— HDU 3336 Count the string(KMP+求给定字符串含前缀的数量)

Count the stringTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9931Accepted Submission(s): 4643Problem DescriptionIt is wel...

2017-04-18 15:33:09 759

原创《字符串》— HDU 3746 Cyclic Nacklace(KMP 最少需要在结尾后面补几个字符才能凑成两个循环)

Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8498Accepted Submission(s): 3655Problem DescriptionCC always ...

2017-04-18 15:13:13 647

原创《动态规划》— POJ 1276 Cash Machine(?)

Cash MachineTime Limit:1000MS Memory Limit:10000K Total Submissions:34902 Accepted:12654 DescriptionA Bank plans to install a machine for cash withdrawal. The machine is ab...

2017-04-17 17:12:04 694

原创《动态规划》— POJ 3211 Washing Clothes(???)

Washing ClothesTime Limit:1000MS Memory Limit:131072K Total Submissions:10025 Accepted:3225 DescriptionDearboy was so busy recently that now he has piles of clothes to wash...

2017-04-17 17:06:07 526

原创《动态规划》— HDU 1712 ACboy needs your help

ACboy needs your helpTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7013Accepted Submission(s): 3891Problem DescriptionACbo...

2017-04-17 17:03:20 504

原创《动态规划》— HDU 1203 I NEED A OFFER!

I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27513Accepted Submission(s): 11170Problem DescriptionSpeakles...

2017-04-17 16:55:10 499

原创《动态规划》— HDU 2191 珍惜现在，感恩生活

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28770Accepted Submission(s): 12023Problem Description...

2017-04-17 16:52:56 607

原创《动态规划》— ZOJ 3623 Battle Ships(完全背包)

Battle ShipsTime Limit:2 Seconds Memory Limit:65536 KBBattle Shipsis a new game which is similar toStar Craft. In this game, the enemy builds a defense tower, which hasLlongevity....

2017-04-15 21:31:36 697

原创《动态规划》— POJ 2063 Investment(完全背包+)

InvestmentTime Limit:1000MS Memory Limit:30000K Total Submissions:10571 Accepted:3720 DescriptionJohn never knew he had a grand-uncle, until he received the notary's letter...

2017-04-15 21:27:19 615

原创《动态规划》— POJ 3181 Dollar Dayz(完全背包+大数)

Dollar DayzTime Limit:1000MS Memory Limit:65536K Total Submissions:7124 Accepted:2656 DescriptionFarmer John goes to Dollar Days at The Cow Store and discovers an unl...

2017-04-15 21:21:56 672

原创《动态规划》— UVA 147 Dollars ( 完全背包+求解方案数精度问题)

UVA 147 Dollars11种金币，输出能组成给定数额的方法个数。注意精度问题#include <cstdio> #include <cstring> const int N = 11; const int maxn = 30005; const int c[N] = {5, 10, 20, 50, 100, ...

2017-04-15 21:14:17 648

原创《动态规划》— UVA 674 Coin Change(完全背包+求解方案数)

Uva 674 Coin Change完全背包求解方案数问题，题目大意：有5种硬币，面值分别为1、5、10、25、50，现在给出金额，问可以用多少种方式组成该面值。dp记录方案数。#include <cstring>using namespace std;int coin[]={1, 5, 10, 25, 50};int dp[10000]...

2017-04-15 21:09:44 863

原创《动态规划》— UVA 562 Dividing coins(01背包+平衡问题) @未理解

UVA 562 - Dividing coins题目大意：给出n个硬币的面值，要求将这n个硬币分成两堆（不要求个数平均），尽量使得两堆硬币的和之差的绝对值最小，病输出最小值的绝对值。解题思路：将sum 总和的一半half看成是背包的容量，然后进行01背包处理，然后取尽量接近half的可达到值cur， half - cur 的两倍就是所要求的值ans，注意一点，...

2017-04-14 20:15:43 881

原创《动态规划》— UVA 264 CD (01背包+输出路径)

UVA 264 CD典型的01背包+要求输出路径，选的何种背包。新东西：输出路径#include <cstdio>#include <cstdlib>#include <cstring>const int MAXN = 10010;int dp[MAXN];int time[25];bool f[25][MAXN]...

2017-04-14 20:02:34 926

原创《动态规划》— POJ 3624 Charm Bracelet(01背包)

Charm BraceletTime Limit:1000MS Memory Limit:65536K Total Submissions:38399 Accepted:16661 DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet...

2017-04-14 15:51:01 563

原创《动态规划》— NYOJ 2184 Cow Exhibition(01背包+变形)

Cow ExhibitionTime Limit:1000MS Memory Limit:65536K Total Submissions:13231 Accepted:5337 Description"Fat and docile, big and dumb, they look so stupid, they aren't muchf...

2017-04-14 15:47:27 510

原创《动态规划》— HDU 2639 Bone Collector II(01背包+第K有解)

Bone Collector IITime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4662Accepted Submission(s): 2429Problem DescriptionThe titl...

2017-04-14 15:22:05 540

原创《动态规划》— NYOJ 2126 Buy souvenirs(01背包+输出方案数)

Buy the souvenirsTime Limit: 10000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2393Accepted Submission(s): 914Problem DescriptionWhen the...

2017-04-14 09:31:54 925