Learning_is_endless的博客

原创 JAVA BigDecimal四舍五入

原创 Fox and Number Game CodeForces - 389A（gcd应用）

Fox and Number Game CodeForces - 389AFox Ciel is playing a game with numbers now.Ciel has n positive integers: x1, x2, ..., xn. She can do the following operation as many times as needed: select...

原创 ACM中文件读写

以前用过文件读写，但是由于平时不怎么需要这个，所以久而久之也就忘了，直到今天做了一道案例数据非常水，需要自己造特么多测试数据的题，尤其这个题是输入的是maze，所以，没办法，重新学习一下文件读写，以备后用。#include<cstdio> //freopen在这个头文件中#include<iostream>using namespace std;int ma...

原创 A计划 HDU - 2102 （bfs）

A计划 HDU - 2102 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。 现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用...

原创 哈密顿绕行世界问题 HDU - 2181（dfs）

哈密顿绕行世界问题 HDU - 2181一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如...

原创 Fire Game FZU - 2150 （bfs）

Fire Game FZU - 2150 Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just ...

原创 Fire! UVA - 11624 （bfs）

Fire! UVA - 11624 题目链接https://cn.vjudge.net/problem/UVA-11624 题意：J是人，只有一个，F是火可以有多个，#是墙，‘.’是人和火都能走的地方，问人走出边界需要几步思路：bfs（好久不写搜索了，手好生。。。），之前被卡住是在判断人和墙同时到达该怎么判断，很明显，同时到达一个地方是不行的，我之前是先让J入队列，不是很好判断...

原创 U盘读写删除等操作需要管理员权限的解决方法-WIN10

U盘读写删除等操作需要管理员权限的解决方法-WIN10问题：不知道啥时候开始，从U盘内进行读写删除等操作到时候开始需要管理员权限，会弹出一个如下的窗口，我们需要点击继续才能执行操作，那么如何解决呢？解决方法：step1：右键U盘，点击属性，选择安全，点击下方的编辑按钮。step2：点击添加step3：在下面空白框中填写everyone，点击右侧检查名称，会出现查...

原创 Sereja and Stairs CodeForces - 381B

Sereja and Stairs CodeForces - 381B Sereja loves integer sequences very much. He especially likes stairs.Sequence a1, a2, ..., a|a| (|a| is the length of the sequence) is stairs if there is such...

原创 Sereja and Dima CodeForces - 381A （deque）

Sereja and Dima CodeForces - 381A Sereja and Dima play a game. The rules of the game are very simple. The players have n cards in a row. Each card contains a number, all numbers on the cards are d...

原创 数据结构课程设计-n子连珠

#include<iostream>#include<cstring>using namespace std;class CHESS{private: int Size,Row; //棋盘大小(Size*Size)和连珠数目 int Owin,Xwin,Draws; //棋手获胜局数和平局数 char Board[25][25]; //...

原创 数据结构课程设计-迪杰斯特拉

用迪杰斯特拉求解有向图最短路问题：#include<iostream>#include<queue>#define INF 0x3f3f3f3f//用来表示正无穷#define MAX 100 //最多可存放100个顶点using namespace std;typedef pair<int,int> P; //用于优先队列中距离与顶点的对...

原创 数据结构课程设计-马的遍历

 设计程序完成如下要求：在中国象棋盘上，对任意位置上放置一个马，均能选择一个合适的路线，使得该棋子能够按照象棋的规则不重复的走过棋盘上的每一位置。 要求：（1）依次输出走过的各位置的坐标（2）最好能画出棋盘的图形形式，并在其上动态的标注行走过程 思路：最开始用的是dfs，但是递归层数多的时候就无法在短时间内出结果，所以需要用这种贪心的思想。从起点开始，在每个结点对其子结点进行...

原创 数据结构课程设计-检查网络（并查集）

检查网络给定一个计算机网络以及机器间的双向连线列表，每一条连线与允许两端的计算机进行直接的文件传输，其他计算机间若存在一条连通路径，也可以进行间接的文件传输。要求实现功能：任意指定两台计算机，判断整个网络中是否任意两台机器间都可以文件传输？若不可以，请给出当前网络中连通分量的个数及各个连通分量中的机器。 增加两台计算机之间的连线。基本要求：至少使用两种结构实现。 数组实...

原创 Can you answer these queries? HDU - 4027 (线段树单点)

 Can you answer these queries? HDU - 4027 A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Each o...

原创 Mayor's posters POJ - 2528（线段树+离散化）

Mayor's posters POJ - 2528The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. ...

原创 最长回文 HDU - 3068 （manachar 模板）

最长回文 HDU - 3068 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) 字符串长度len <= 110000O...

原创 Balanced Lineup POJ - 3264 （线段树求最值水题）

Balanced Lineup POJ - 3264 For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with so...

原创 Count the Colors ZOJ - 1610 （线段树，区间覆盖求染色段个数）

Count the Colors ZOJ - 1610 Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your task is counting the segments of different ...

原创 A Simple Problem with Integers POJ - 3468（线段树-区间更新模板题）

A Simple Problem with Integers POJ - 3468You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a...