- 博客(85)
- 资源 (14)
- 收藏
- 关注
原创 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<...
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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人