carbite1923-CSDN博客

原创 POJ 2593 动态规划最大子段和

题目链接点这里这道题和POJ2479基本上一模一样，输入方式不一样，数字范围不一样，思路啥的一模一样，可以参考我的上一篇博客AC代码：#include <stdio.h>#define fur(i,a,b) for(int i=(a);i<(b);i++)#define furr(i,a,b) for(int i=(a);i>(b);i--)#defi...

2018-04-02 16:01:11 216

原创 POJ 2479 动态规划最大子段和

POJ 2479 最大子段和动态规划解法题目链接点这里 Maximum sum Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42766 Accepted: 13308 DescriptionGiven a set of n integers: A={a1, a2,…, an}, ...

2018-04-02 15:24:46 530

原创 HDU 1230 火星A+B

火星A+B题目链接点这里题目如下：火星A+B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13383 Accepted Submission(s): 4615Problem Description 读入两个...

2018-03-23 13:26:42 1187

原创 SWJTU-有价值的题目1028 全素羊羔 DFS

全素羊羔一道简单的DFS题目，先看看题目 1028:全素羊羔总时间限制: 1000ms 内存限制: 65536kB 描述在羊的世界里，每一只羊被分配了唯一整数标号作为名字，如我的名字叫2015。我们称一只羊为全素羊，当且仅当这只羊被分配的数字X满足：1、X是素数（X称为素数，当且仅当X只能被1和它本身整除，特殊地，整数1不是素数）；2、依次去除X的个位数（除非只剩下个位...

2018-03-22 17:40:30 201

原创 SWJTU 有价值的题目-1001 不幸的程序猿

不幸的程序猿先来看看题目 1001:不幸的程序猿查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 程序猿是一种近几十年来出现的新物种，是工业革命的产物。英文(Programmer Monkey)是一种非常特殊的、可以从事程序开发、维护的动物。一般分为程序设计猿和程序编码猿，但两者的界限并不非常清楚，都可以进行开发、维护工作，特别是在中国，而且最重要的一点...

2018-03-22 16:43:02 582

原创如何在Linux环境下输出一个hello world

step1：打开终端 step2:敲入“ touch test.c”创建test.c文件 step3:敲入“vi test.c“打开这个文件进行编写 step4:敲入”i“切换状态为插入模式编写文件 step5:敲入代码“ include<stdio.h> int main() { printf("hello,world!/n"); retu

2017-03-28 23:45:12 17647 4

原创 C语言实现文件复制磁盘遍历文件查找

最近发现手机越来越卡，后来发现是QQ占用的内存太大了，尤其是居然有1.5G之多的shortvideo短视频，我这种人，老觉得这都是生活的记录，舍不得删，那就导入到电脑上吧，但是导入之后发现是这个样子的。。。点开之后是这个样子的：学编程的怎么可能一个个的复制粘贴出来，当然是让程序替我们干这种活啊，大概想了一下思路：首先在shortvideo文件夹下进行一次磁盘遍历，然后每找到一个mp4文件

2017-02-08 16:34:07 3486

原创 POJ 3984 迷宫问题 BFS DFS两种解法

题目地址：点这里迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18495 Accepted: 10947 Description定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1,

2017-01-26 12:37:00 469

原创 POJ 2251 Dungeon Master BFS（广度优先搜索）

题目链接点这里题目内容： **Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29640 Accepted: 11529 DescriptionYou are trapped in a 3D dungeon and need to find the quickest

2017-01-23 12:15:37 354

题目地址：POJ 1321题目大意：在一个n*n大小的矩阵里，有不规则棋盘，根据描述的棋盘放入k个棋子，要求每一行，每一列只能出现一个棋子，求一共有多少种可能性题目分析：刚看到这道题的时候，感觉就是简化版的八皇后问题啊，而且数据不大，k<=n<=8，采用回溯算法实现。不同之处有两点，一是，这道题不用检查是否存在斜线上的冲突，二是，这道题由于棋盘的不规则，所以可能在某一行一个棋子都不会有，此时应直接搜

2017-01-20 16:01:18 444

原创 POJ 2362 Square

题目地址：POJ 2362 题目大意：给n根长度不一的木棍，问是否能构成一个正方形解题思路：由于题目限定4<=n<=20,可以直接用DFS，但是必须剪枝。首先可以很容易得到以下两个剪枝条件： a . 木棍总长度sum必须可以被4整除 b . 最长的木棍的长度不得长于正方形边长根据这两个条件之后，如果可以拼凑出正方形的3条边，由于sum一定，那么就一定可以组成一个正方形，否则输出”n

2017-01-17 16:42:01 358

carbite1923