AC_AC_ACGIRL-CSDN博客

原创无向图最短路之Dijkstra算法思想

如何求图中V0到V5的最短路径呢？第一步，根据图来建立权值矩阵： int[][] W = { { 0, 1, 4, -1, -1, -1 }, { 1, 0, 2, 7, 5, -1 }, { 4, 2, 0, -1, 1, -1 }, { -1, 7, -1,

2015-07-02 16:56:13 1547

原创 LITTLE SHOP OF FLOWERS

LITTLE SHOP OF FLOWERShdu Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other) Total Submission(s) : 117 Accepted Submission(s) : 67 Problem Description You want to ar

2015-05-06 12:26:56 573

原创 hnust 校赛问题 E: 机器人走格子

问题 E: 机器人走格子时间限制: 1 Sec 内存限制: 128 MB 提交: 126 解决: 24 [提交][状态][讨论版] 题目描述一个长X宽Y的棋盘，有XY个格子。将机器人放在某个格子中，机器人可以沿上、下、左、右四个方向走一步到相邻的格子中，但不会越过棋盘边界。问机器人要经过所有的格子至少一次并最终回到起点最少需要多少步？规则允许机器人多次走过同一个格子。对于X=Y

2015-04-27 13:39:23 874

原创 hnust校赛2015 问题 D: 水果消除

hnust校赛2015 问题 D: 水果消除时间限制: 2 Sec 内存限制: 128 MB 提交: 125 解决: 44 [提交][状态][讨论版] 题目描述 “水果消除”是一款手机游戏，相信大家都玩过或玩过类似的游戏。下面是“水果消除”游戏的一种初始状态。消除的基本规则：如果有2个或2个以上的相同水果连在一起，则可以点选并消除。请问在某一种状态下，有几种可以点选并消除的选择方案

2015-04-27 13:38:06 874

原创 hdu dfs Lake Counting

Lake CountingTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 14 Accepted Submission(s) : 6 Problem Description Due to recent rains, water ha

2015-04-27 13:33:58 590

原创 hdu dfs Zipper

ZipperTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 39 Accepted Submission(s) : 10 Problem Description Given three strings, you are to dete

2015-04-27 13:32:26 501

原创 hdu dfs Prime Ring Problem

Prime Ring ProblemTime Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 43 Accepted Submission(s) : 11 Problem Description A ring is compose of n c

2015-04-27 13:30:25 429

原创字符串水题 hdu 5007 Post Robot

纯暴力。。一开始用strstr，发现第一组数据输出结果少了一行“MAIMAIMAI”，是因为strstr只能读取第一个该字符串的出现#include <stdio.h>#include <string.h>int main(){ char a[1000]; while(gets(a)!='\0') { int len=strlen(a);

2015-04-27 13:21:49 500

原创并查集_感染者

并查集_感染者#include <iostream>#include <algorithm>#include <cstdio>#include <cstdlib>using namespace std;int bin[30050],a[550];int find(int x){ if(bin[x]==x) return x; else ret

2015-04-14 12:57:50 735

原创 hnustoj 并查集——宗教信仰

hnustoj 并查集——宗教信仰#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std;int bin[100000],num;int find(int x){ int r=x; if(bin[x]!=x) bin[x]=find(bin[x]); ret

2015-04-13 17:41:12 680

原创 BNU训练赛 D 交集

D. 交集 Time Limit: 4000msMemory Limit: 65535KB 64-bit integer IO format: %lld Java class name: Main Submit Status PID: 1045 给出两个整数集合,求它们的交集,按照从小到大的顺序依次输出. Input 输入数据有多组. 输入文件第一行给出一个T代表有T组数据.

2015-03-29 20:44:11 649

原创 BNU 训练赛 C LiuLibo’s Party

C. LiuLibo’s Party Time Limit: 1000msMemory Limit: 65535KB 64-bit integer IO format: %lld Java class name: Main Submit Status PID: 1044 LiuLibo要举办一个party，由于场地、资金都比较有限，他决定在他所有的朋友中选择n个人来参加party。在

2015-03-29 20:36:46 582

原创 BNU hnust训练赛 J特殊运算

J. 特殊运算 Time Limit: 1000msMemory Limit: 65535KB 64-bit integer IO format: %lld Java class name: Main Submit Status PID: 1051 定义如一种作用在整数域上二元运算*(和普通的乘法不同),满足如下性质:a) 1*1=1 b) (a+1)*b=a*b+1 c) a*

2015-03-29 20:31:25 493

原创神、上帝以及老天爷

神、上帝以及老天爷Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 56 Accepted Submission(s) : 17 Problem Description HDU 2006’10 ACM contest的颁奖晚会隆重开始了

2015-03-24 13:55:48 431

原创汉诺塔III

汉诺塔IIITime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 22 Accepted Submission(s) : 21 Problem Description 约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左

2015-03-24 13:55:13 426

原创阿牛的EOF牛肉串

阿牛的EOF牛肉串Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 34 Accepted Submission(s) : 21 Problem Description 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做E

2015-03-24 13:53:43 471

原创骨牌铺方格

骨牌铺方格Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 36 Accepted Submission(s) : 24 Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺

2015-03-24 13:48:49 463

原创不容易系列之(3)—— LELE的RPG难题

不容易系列之(3)—— LELE的RPG难题Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 57 Accepted Submission(s) : 22 Problem Description 人称“AC女之杀手”的超级偶像LELE最

2015-03-24 13:48:26 549

原创一只小蜜蜂...

一只小蜜蜂…Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 55 Accepted Submission(s) : 24 Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂

2015-03-24 13:47:26 644

原创 RPG的错排

RPG的错排Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 34 Accepted Submission(s) : 9 Problem Description 今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队

2015-03-24 13:29:16 683

原创 [阿牛的牛肉串]

递推 hdu 2047 阿牛的牛肉串阿牛的EOF牛肉串Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 23 Accepted Submission(s) : 15 Problem Description 今年的ACM暑期集训队一共

2015-03-22 20:11:14 358

原创 poj 3122 二分

My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each of

2015-02-12 20:34:42 363

转载贪心小结

随笔- 74 文章- 0 评论- 517 基础算法系列总结：贪心算法前几天参加了一下ACM比赛，呵呵，权当陪太子读书了，成绩有一点点不好，不过都已经过去了。比赛可以没有，博文不能不继续，呵呵，今天我总结我最近练习的贪心算法。我写文章的顺序是先写的动态规划，回溯算法，分支限界算法然后再准备写写贪心算法以及基本的递归和分治算

2015-02-05 23:41:58 478

原创 HDU 2136

tCoder？如何参加？Largest prime factorTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7531 Accepted Submission(s): 2690Prob

2015-02-03 19:55:29 374

转载 C语言itoa()函数和atoi()函数详解(整数转字符C实现)

随笔- 418 文章- 3 评论- 49 C语言itoa()函数和atoi()函数详解(整数转字符C实现)C语言提供了几个标准库函数，可以将任意类型(整型、长整型、浮点型等)的数字转换为字符串。1.int/float to string/array:C语言提供了几个标准库函数，可以将任意类型(整型、长整型、浮点型等)的数字转换为字

2015-02-03 19:41:59 991

原创 hdu1551 二分

der？如何参加？Cable masterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2142 Accepted Submission(s): 805Problem DescriptionInhabitants

2015-02-02 22:16:51 381

AC_AC_ACGIRL的专栏