![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析与设计
文章平均质量分 87
临江仙卜算子
这个作者很懒,什么都没留下…
展开
-
HDU-4920-Matrix multiplication
Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2812 Accepted Submission(s): 1228Problem DescriptionGi原创 2014-09-02 15:41:48 · 409 阅读 · 0 评论 -
H电-Problem Archive-1879-继续畅通工程
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14458 Accepted Submission(s): 6294Problem Description省政府“畅通工程”的目标是使全省任何原创 2014-11-21 16:56:49 · 658 阅读 · 0 评论 -
H电-Problem Archive-2141-Can you find it?
Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 12153 Accepted Submission(s): 3157Problem DescriptionGive yo原创 2014-11-22 18:20:44 · 541 阅读 · 0 评论 -
H电-Problem Archive-4520-小Q系列故事——最佳裁判
小Q系列故事——最佳裁判Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1765 Accepted Submission(s): 868Problem Description 过去的2012年对小Q来说是原创 2014-11-21 16:23:54 · 908 阅读 · 0 评论 -
H电-Problem Archive-2089-不要62
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20860 Accepted Submission(s): 7126Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:原创 2014-11-22 15:28:07 · 538 阅读 · 0 评论 -
H电-Problem Archive-5110-Alexandra and COS
Alexandra and COSTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 379 Accepted Submission(s): 85Problem DescriptionAlexandra原创 2014-11-30 21:21:53 · 514 阅读 · 0 评论 -
H电-Problem Archive-5120-Intersection
IntersectionTime Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 177 Accepted Submission(s): 76Problem DescriptionMatt is a big原创 2014-11-30 21:19:36 · 516 阅读 · 0 评论 -
H电-Problem Archive-5123-who is the best?
who is the best?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 210 Accepted Submission(s): 143Problem DescriptionThere are N people want to ...原创 2014-11-30 21:33:52 · 581 阅读 · 0 评论 -
数独(日语:数独/すうどく sūdoku)
数独 (日语:数独/すうどく sūdoku)是一种逻辑性的数字填充游戏,玩家须以数字填进每一格,而每行、每列和每个宫(即3x3的大格)有齐1至9所有数字。游戏设计者会提供一部份的数字,使谜题只有一个答案。一个已解答的数独其实是一种多了宫的限制的拉丁方阵,因为同一个数字不可能在同一行、列或宫中出现多于一次。这种游戏只需要逻辑思维能力,与数字运算无关。虽然玩法简单,但数字排列方式却千变万化。因为数独上...原创 2014-11-30 21:27:10 · 3738 阅读 · 0 评论 -
动态规划经典五题
虽然最大子矩阵,滑雪,石子合并等问题也足够经典,我还是从中找了5道最经典的DP写了这篇博文。1.01背包问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。转移方程:dp[i][j] = max(dp[i-1][j],dp[i-1][j-weight[i]] + value[i]#include "stdio.h"#define...转载 2014-11-16 15:45:03 · 369 阅读 · 0 评论 -
大竟-历届卷-三-2-古堡算式
古堡算式问题福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式:ABCDE * ? = EDCBA他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!”华生:“我猜也是!”于是,两人沉默了好久,还是没有算出合适的结果来。请你利用计算机的优势,找到破解的答案。把 ABCDE 所代表的数字写出来。答案写在“解答.txt”中,不要写在这里!? 0-9A 0-9E 0-9B 0-9C 0-9D ...原创 2014-11-08 20:21:16 · 409 阅读 · 0 评论 -
ZOJ-3827-Information Entropy
Information EntropyTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeInformation Theory is one of the most popular courses in Marjar University. In this course, there is an important...原创 2014-11-07 20:24:21 · 463 阅读 · 0 评论 -
USTH-第三次测试-1004-Revenge of Segment Tree
Revenge of Segment TreeTime Limit : 4000/2000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 23 Accepted Submission(s) : 7Problem DescriptionIn computer science, a se...原创 2014-11-03 09:57:01 · 566 阅读 · 0 评论 -
USTH-第三次测试-1001-How many ways
How many waysTime Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 2Problem Description这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到...原创 2014-11-03 09:51:55 · 570 阅读 · 0 评论 -
USTH-第三次测试-1000-最小长方形
最小长方形Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 21 Accepted Submission(s) : 11Problem Description给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框...原创 2014-11-03 09:45:12 · 428 阅读 · 0 评论 -
NYIST-21-三个水杯
三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0<N<50)表示N组测试数据接下来每组测试数据有两行,第一行给出三个整数V...原创 2014-10-20 19:53:45 · 476 阅读 · 0 评论 -
哈尔滨理工大学-CPC23 2014-3-K-喵喵的神·数
K.喵喵的神·数Time Limit: 1000 MSMemory Limit: 2560000 KTotal Submit: 193 (49 users)Total Accepted: 27 (26 users)Special Judge: NoDescription喵喵对组合数比较感兴趣,并且对计算组合数非常在行。同时为了追求有后宫的素质的生活,喵喵每天都要研究质数。我们先来复习一下什么叫做组...原创 2014-10-04 15:59:37 · 1496 阅读 · 0 评论 -
H电-Prolem Archive-1075-What Are You Talking About
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 14401 Accepted Submission(s): 4634Problem Descriptio原创 2014-11-21 16:30:39 · 570 阅读 · 0 评论 -
HDU-2689-Sort it
Sort itTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2488 Accepted Submission(s): 1791Problem DescriptionYou want to processe a原创 2014-10-19 20:50:58 · 439 阅读 · 0 评论 -
HDU-1257-最少拦截系统
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19094 Accepted Submission(s): 7564Problem Description某国为了防御敌国的导弹袭击,发展原创 2014-09-17 20:09:24 · 434 阅读 · 0 评论 -
HDU-1050-Moving Tables
Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19566 Accepted Submission(s): 6686Problem DescriptionThe famous原创 2014-09-22 13:55:06 · 422 阅读 · 0 评论 -
HDU-4190-Distributing Ballot Boxes
Distributing Ballot BoxesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 926 Accepted Submission(s): 468Problem Description原创 2014-09-22 12:22:36 · 668 阅读 · 0 评论 -
HDU-1789-Doing Homework again
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6716 Accepted Submission(s): 4011Problem DescriptionIgnat原创 2014-09-23 21:43:27 · 361 阅读 · 0 评论 -
HDU-2026-首字母变大写-高深莫测的笑脸与简单的提交
用gets和puts超级简单!#include#includeint main(){ char a[1000]; while(gets(a)) { int b=strlen(a); a[0]-=32; for(int i=1;i原创 2014-06-15 10:08:53 · 572 阅读 · 0 评论 -
HDU-2049-不容易系列之(4)——考新郎
不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21902 Accepted Submission(s): 8080Problem Description国庆期间,省城HZ刚原创 2014-09-01 20:53:07 · 1334 阅读 · 0 评论 -
HDU-1003-Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 146348 Accepted Submission(s): 34192Problem DescriptionGiven a sequenc原创 2014-09-03 15:21:09 · 472 阅读 · 0 评论 -
HDU-4296-Buildings
BuildingsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2055 Accepted Submission(s): 795Problem Description Have you ever h原创 2014-09-17 11:09:23 · 381 阅读 · 0 评论 -
HDU-1002-A + B Problem II
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 213964 Accepted Submission(s): 41271Problem DescriptionI have原创 2014-09-04 12:57:34 · 369 阅读 · 0 评论 -
H电-Problem Archive-5105-Math Problem
Math ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 586 Accepted Submission(s): 142Problem DescriptionHere has an fun原创 2014-11-16 15:33:25 · 466 阅读 · 0 评论 -
HDU-2181-哈密顿绕行世界问题
哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1254 Accepted Submission(s): 779Problem Description一个规则的实心十二面体,它的 20原创 2014-10-15 17:17:30 · 339 阅读 · 0 评论 -
HDU-1018-To The Max
To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8364 Accepted Submission(s): 4061Problem DescriptionGiven a two-dim原创 2014-10-16 12:57:41 · 299 阅读 · 0 评论 -
HDU-1728-逃离迷宫
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15778 Accepted Submission(s): 3835Problem Description 给定一个m × n (m行, n列)原创 2014-10-17 20:29:23 · 589 阅读 · 0 评论 -
H电-Problem Archive-1009-FatMouse' Trade
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45239 Accepted Submission(s): 15150Problem DescriptionFatMouse原创 2014-11-19 20:32:44 · 396 阅读 · 0 评论 -
HDU-4530-小Q系列故事——大笨钟
小Q系列故事——大笨钟Time Limit: 600/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1133 Accepted Submission(s): 578Problem Description 饱尝情感苦恼的小Q本打算隐居一段时间,原创 2014-10-19 20:49:36 · 747 阅读 · 0 评论 -
H电-Problem Archive-2154-跳舞毯
跳舞毯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3367 Accepted Submission(s): 1594Problem Description由于长期缺乏运动,小黑发现自己的身材臃肿了许原创 2014-11-21 16:27:42 · 502 阅读 · 0 评论 -
哈尔滨理工大学-CPC23 2014-2-D-Alice and Bob
D.Alice and BobTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 179 (60 users)Total Accepted: 45 (44 users)Special Judge: NoDescriptionAlice和Bob来到一个巨大的操场上进行运动,他们觉得跑步太无聊了,于是决定进行抓人游戏。 Alice和Bob分别...原创 2014-08-30 15:41:23 · 1096 阅读 · 0 评论