nuoyanli

分类

DP(5) Java(4) java->acm(2) markdown(1) python(15) STL(1) ubuntu(5) Vim(2) 做题心得(47) 反思(6) 字符串(1) 并查集(2) 思路(2) 搜索(7) 数学(3) 数据离散化(1) 数据结构(1) 最短路(1) 月赛(1) 未归档(111) 蓝桥杯(2) 虚拟机(1) 题解(1) ｗｅｂ(1)

/ 注册

全部文章（共223篇）

Fliptile（java版）

Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which the...

java

2019-02-27

0 413

农夫追牛（java版）

农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟 2、从 X移动到 2*X ，每次移动花费一分钟 ...

2019-02-27

0 601

3D迷宫（啊啊啊我要预习）java版

Juruo is an adventurous person. Now he is trapped in a perplexing 3D maze. Due to the air is damp crisp, he has to find a quickest way out. The 3D maz...

java

2019-02-27

0 587

棋盘问题（POJ1321 java版）

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表...

2019-02-27

0 539

3D迷宫（啊啊啊我要预习BFS）

题目描述你被困在一个三维的空间中,现在要寻找最短路径逃生！空间由立方体单位构成你每次向上下前后左右移动一个单位需要一分钟你不能对角线移动并且四周封闭是否存在逃出生天的可能性？如果存在，则需要多少时间？输入　输入第一行是一个数表示空间的数量。　　每个空间的描述的第一行为L...

3D迷宫

2019-02-26

0 1543

C语言各数据类型大小和取值范围

因为CPU的差异，各系统中的数据类型所占的字节数（bytes）不同，二进制位数（bit）也不同。那么怎样才能知道自己系统的数据类型的字节数，位数呢？授之以鱼不如授之以渔，大家可以自己从电脑里获取这些信息。首先我们知道1个字节等于8个位，可以用sizeof()关键字设计以下程序解决： /*...

2019-02-15

0 368

B. Game with string（cf）STL：stack

time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Two people are playing a game wit...

（cf）STL：stack

2019-01-23

0 810

POJ-1733 Parity game（并查集+数据离散化）

经典的并查集+数据离散化如果不懂离散化的可以看看笔者的博客https://blog.csdn.net/nuoyanli/article/details/86551295希望对读者有帮助 Now and then you play the following game with your frien...

2019-01-19

0 437

数据离散化

一、概述数据离散化是一个非常重要的思想。为什么要离散化?当以权值为下标的时候，有时候值太大，存不下。所以把要离散化的每一个数组里面的数映射到另一个值小一点的数组里面去。打个比方，某个题目告诉你有10^4个数，每个数大小不超过10^10，要你对这些数进行操作，那么肯定不能直接开10^10大...

数据离散化

2019-01-19

0 783

POJ-Wireless Network（并查集基础）

原题链接：http://poj.org/problem?id=2236 Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wi...

2019-01-17

0 420