2017年05月_这个好玩吗

10月 08月 07月 06月 05月 03月 02月 01月

原创蓝桥杯 - 地宫取宝

用暴力搜索会超时，改为记忆化搜索，就是DP。#include #include #define MAX 50 + 10#define MOD 1000000007int n, m, k;int MGraph[MAX][MAX];int dp[MAX][MAX][MAX][MAX];//int ans = 0;/*void dfs( int curX, int curY,

2017-05-25 13:35:14 480

原创 POJ - 2135 Farm Tour

就是从1走到n然后再走回来，一条边只能走一次，要求路径最短。// MCMF 最小费用最大流#include <cstdio>#include <vector>#include <string>#include <string.h>#include <queue>#define MAX 1000 + 5#define INF...

2017-05-23 15:41:46 336

原创 HDU - 3549 Flow Problem

#include #include #include #include #include #define MAX 500#define INF 0x3fffffffusing namespace std;int c[MAX][MAX];int flow[MAX];int pre[MAX];int n, m;void init( int n ) { memse

2017-05-23 15:40:19 246

原创 POJ - 1273 Drainage Ditche

最大流模版题，练习一下// 网络流#include <cstdio>#include <vector>#include <string.h>#include <queue>#define MAX 500#define INF 0x3fffffffusing namespace std;int c[MAX][MAX];int f...

2017-05-23 15:38:36 314

原创 HDU - 2795 Billboard

题目大意: 有一块h*w的矩形广告板，要往上面贴广告; 然后给n个1*wi的广告，要求把广告贴上去; 而且要求广告要尽量往上贴并且尽量靠左; 求第n个广告的所在的位置，不能贴则为-1; 算法思想：利用线段树可以求区间的最大值; 将位置即h用来建树(h树中存储的为该位置还拥有的空间; 若左子树的最大值大于他,就查询左子树，否则查询右子树;

2017-05-23 15:34:03 286

原创 2017计蒜之道初赛第一场阿里天池的新任务（简单）

阿里“天池”竞赛平台近日推出了一个新的挑战任务：对于给定的一串 DNA 碱基序列 tt，判断它在另一个根据规则生成的 DNA 碱基序列 ss中出现了多少次。首先，定义一个序列 ww：\displaystyle w_{i} = \begin{cases}b, & i = 0\\(w_{i-1} + a) \mod n, & i > 0\end{cases}wi={b,

2017-05-21 18:08:57 606

原创 HDU - 1800 Flying to the Mars

#include #include #include #include #include #define MAX 3000 + 10using namespace std;typedef struct node { struct node* next[10]; int num; bool isLeaf;} Node;int Max = 0;No

2017-05-17 21:47:53 371

原创 POJ - 3067 Japan

// 树状数组求逆序数 + 几何关系#include <cstdio>#include <string.h>#include <algorithm>#define MAX 2020using namespace std;typedef long long LL;typedef struct { LL x; LL y;...

2017-05-17 21:46:40 401

原创 POJ - 2481 Cows

考查树状数组 + 排序// 树状数组 + 排序#include <cstdio>#include <string.h>#include <algorithm>#define MAX 100010using namespace std;typedef long long LL;typedef struct { LL x; LL...

2017-05-17 21:45:09 387

原创 POJ - 2352 Stars

注意输入有0出现，BIT不好处理，所以在输入的时候加1// 树状数组// http://blog.csdn.net/niushuai666/article/details/7389273#include <cstdio>#include <string.h>#define MAX 32000 + 10using namespace std;typedef...

2017-05-17 21:43:47 1330

原创蓝桥杯 - 历届试题兰顿蚂蚁

历届试题兰顿蚂蚁时间限制：1.0s 内存限制：256.0MB 问题描述　　兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。　　平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。　　蚂蚁的头部朝向为：上下左右其中一方。　　蚂蚁的移动规则十分简单：　　若蚂蚁在黑格，右转9

2017-05-14 16:35:08 338

原创蓝桥杯 - 历届试题大臣的旅费

历届试题大臣的旅费时间限制：1.0s 内存限制：256.0MB 问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都

2017-05-14 16:31:29 750 1

原创 hihoCoder - 1268 九宫

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中

2017-05-13 14:36:46 405

原创 hihoCoder - 1284 机会渺茫

时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N'，小Z随机选取一个M的约数M'，如果N'和M'相等，她就答应小Hi。小Z让小Hi去编写这个随机程序，到时候她review过没有问

2017-05-13 14:34:50 403

原创 hihoCoder - 1353 满减优惠

时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近天气炎热，小Ho天天宅在家里叫外卖。他常吃的一家餐馆一共有N道菜品，价格分别是A1, A2, ... AN元。并且如果消费总计满X元，还能享受优惠。小Ho是一个不薅羊毛不舒服斯基的人，他希望选择若干道不同的菜品，使得总价在不低于X元的同时尽量低。你能算出这一餐小Ho最少消费多少

2017-05-13 14:33:52 787

原创 hihoCoder - 1269 优化延迟

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho编写了一个处理数据包的程序。程序的输入是一个包含N个数据包的序列。每个数据包根据其重要程度不同，具有不同的"延迟惩罚值"。序列中的第i个数据包的"延迟惩罚值"是Pi。如果N个数据包按照i1, Pi2, ... PiN>的顺序被处理，那么总延迟惩罚SP=1*Pi1+2*Pi2+

2017-05-13 14:30:29 446

原创 POJ - 2299 Ultra-QuickSort

利用树状数组求逆序数，但是数据范围比较大，要使用离散化坐标参考：http://blog.csdn.net/guhaiteng/article/details/52138756// 树状数组求逆序数 + 离散化#include <cstdio>#include <string>#include <algorithm>#define MAX 500000...

2017-05-13 14:24:15 454

原创 HDU - 2689 Sort it

题目统计逆序数的数量，可以用归并排序。这里利用树状数组求逆序数// 树状数组求逆序数#include #include #define MAX 1000 + 10typedef long long LL;LL c[MAX];LL lowbit( LL i ) { return i & ( -i );}void update( LL i, LL val, LL

2017-05-13 14:21:51 428

原创 HDU - 1556 Color the ball

树状数组练习，模版题#include #define MAX 100000 + 10typedef long long LL;LL a[MAX];LL lowbit( LL x ) { return x & ( -x );}LL getSum( LL x ) { LL s = 0; while( x > 0 ) { printf(

2017-05-13 14:20:26 414

原创 ZOJ - 3609 Modular Inverse

考查扩展欧几里德// 数论-扩展欧几里德#include #include #include #include #include #include #include #include #include #define INF 0x7fffffff#define EPS 1e-12#define MOD 1000000007#define PI 3.1415

2017-05-13 14:18:45 333

原创 POJ-1061 青蛙的约会

考查扩展欧几里德// 数论-扩展欧几里德#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <vector>#include <string>#include <queue>#include &

2017-05-13 14:17:29 296

原创 HDU-1251 统计难题

考查Trie树，用G++提交会超内存，原因不详，C++提交AC// Tire树// 用G++提交会超内存，具体原因不详// 用C++提交AC#include #include #include #include #include using namespace std;typedef struct node { struct node* next[26];

2017-05-09 10:22:26 359 1

原创 HDU-1241 Oil Deposits

dfs搜索，统计连通块数量#include #include #include #define MAX 100 + 10using namespace std;char MGraph[MAX][MAX];int dir[8][2] = { { -1, -1 }, { -1, 0 }, { -1, 1 }, { 0, -1 }, { 0, 1

2017-05-09 10:20:43 324

原创 HDU-1023 Train Problem II

考查数论——卡特兰数// 卡特兰数import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); BigInteger

2017-05-09 10:17:58 379

原创 HDU-1004 Let the Balloon Rise

可以用map做，这里用的是Trie树#include #include #include #include using namespace std;typedef struct node { struct node* next[26]; int value; int num;} Node;Node* createTrie() { Node*

2017-05-09 10:16:25 413

原创 Android Bmob获取数据

最近在帮别人做毕业设计，其中需要用到Bmob后端云，环境是Android平台。Bmob是个很方便的东西，主要用于后台数据管理方面，但我感觉它的开发文档写的并不好，很多东西没有解释清楚，而且文档的API和demo中用的SDK版本不一样，有时候让人很误解。其中Bmob的官网地址如下，可以免费注册个帐号http://www.bmob.cn/关于Android导包、配置环境、添

2017-05-08 12:18:15 9076 5

本书以局域网监控系统、快乐五子棋、图像处理系统、餐饮管理系统、客房管理系统、工资管理系统、指纹考勤管理系统、合同管理系统、客户资源管理系统、资产设备管理系统、仓库管理系统、商品采购管理系统、商品销售管理系统、超市进销存管理系统、物流综合管理系统、汽配管理系统、学生管理系统、图书管理系统、文档管理系统、智能大厦自动报警系统、企业内部通信系统等21个实际项目开发程序为案例，从软件工程的角度出发，按照项目的开发顺序，系统、全面地介绍了程序的开发流程。从开发背景、需求分析、系统功能分析、数据库分析、数据库结构、系统开发到系统的编译发行，每一过程都进行了详细的介绍。

2018-07-05