一只小蒟蒻的博客

从零开始的acm之旅

博客搬家通知

墨小白的博客搬家啦!~ 这是新的地址 墨小白的新博客 欢迎各位大佬来玩哦~

2019-02-14 20:31:13

阅读数 63

评论数 0

牛客第五场题解和补题

A.炫酷双截棍 =链接:https://ac.nowcoder.com/acm/contest/331/A 来源:牛客网 题目描述 小希现在手里有一个连着的两块木条,长度分别为 l1 l2 木条之间有一个无摩擦的连接点,木条之间可以相互转动,小希将其称之为双截棍。 现在小希把长为 l1的木条的一端...

2019-02-02 01:48:13

阅读数 59

评论数 2

java学习笔记(第五章)

package practice; import java.util.*; public class 第五章 { public static void main(String[] args) { Scanner in= new Scanner(System.in); char a[]=...

2019-01-30 16:53:41

阅读数 37

评论数 0

浅谈trie树(字典树)

1.关于trie树: 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高 它的原理...

2019-01-26 17:50:10

阅读数 65

评论数 2

2019寒假集训第五场(新生场)中石油补题和题解

这场比赛本来我都出去了,然后看到老师发消息又回来了= = 然后做着做着正好mhr大佬在外面有一些事情突然没法比赛,于是就帮他交了两道题看看对不对,便于之后补题,然后还真都对了,下面是题目和解析: 问题 A: 水题大战 题目描述 小Q最近正在给一个比赛出题目,他认为第一题应该是老少皆宜的。于是,他出...

2019-01-24 22:52:34

阅读数 200

评论数 2

P1553 数字反转(升级版)

一道简单的字符串水题,硬是让我做成了压轴题的感觉。。。 题目描述 给定一个数,请将该数各个位上数字反转得到一个新数。 这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数...

2019-01-22 19:03:55

阅读数 30

评论数 0

浪在ACM集训队寒假集训第二场补题和题解

A - Generous Kefa One day Kefa found n baloons. For convenience, we denote color of i-th baloon as si — lowercase letter of the Latin alphabet. Also...

2019-01-20 13:32:57

阅读数 138

评论数 0

B - Spreadsheet(进制转换+字符串大模拟)

B. Spreadsheets In the popular spreadsheets systems (for example, in Excel) the following numeration of columns is used. The first column has number ...

2019-01-18 02:36:21

阅读数 88

评论数 0

java学习笔记(第四章)

package practice; import java.util.*; public class 第四章 { public static void main(String[] args) { Scanner in = new Scanner(System.in); String...

2019-01-15 19:48:08

阅读数 1371

评论数 3

2019寒假集训第一场(新生场)中石油补题和题解

这次比赛不知道为啥中石油那边没有公开,只有中石油和徐州工程的能做,所以只有之后的补题,就在下面,感觉英文题很友好啊能看懂,希望都是这样的题23333 问题 A: 数方格 题目描述 余姚市要新建一个广场,为了美观,要求完全是正方形。目前正在规划当中,正方形的大小和位置都在热烈的讨论之中。假设将可用于...

2019-01-14 21:37:41

阅读数 393

评论数 0

java学习笔记(第三章)

小蒟蒻学java的笔记2333 忘了拿出来看看 其实和c++也差不多了 package practice; public class 第三章 { static String s1="泥嚎"; static char sss ='1';//静...

2019-01-13 16:25:37

阅读数 63

评论数 0

python 物块的移动(包括加速度和摩擦力)

1首先是setting.py用来存取需要用到的数据 文件名是settings.py #屏幕创建 TITLE = "Jumpy!" WIDTH = 500 HEIGHT = 600 FPS = 60 # Player properties PLAYER_ACC ...

2019-01-12 17:14:43

阅读数 134

评论数 4

python实现一个可爱的粉色怪物蹦来蹦去(2333)

前情在上一篇博客 import random import pygame #第二节课我自己的pygame: # Pygame template - skel;enton for a new pygame project #屏幕创建 WIDTH = 1200 HEIGHT = 600 FPS = ...

2019-01-12 00:20:53

阅读数 49

评论数 0

python面向对象

利用python来进行一些简单的动画操作: 第一步:写出框架和构建一个窗口 # Pygame template - skel;enton for a new pygame project import pygame import random #屏幕创建 WIDTH = 360 HEIGHT =...

2019-01-11 21:25:13

阅读数 92

评论数 5

母猪的故事 [HDU2160]

标题:母猪的故事 Problem Description 话说现在猪肉价格这么贵,著名的ACBoy 0068 也开始了养猪生活。说来也奇怪,他养的猪一出生第二天开始就能每天中午生一只小猪,而且生下来的竟然都是母猪。 不过光生小猪也不行,0068采用了一个很奇特的办法来管理他的养猪场: 对于每头刚出...

2019-01-10 20:05:33

阅读数 53

评论数 2

FATE [HDU2159]

题目:FATE Problem Description 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪x...

2019-01-10 20:03:30

阅读数 41

评论数 0

分数矩阵 [HDU2156]

分数矩阵 Problem Description 我们定义如下矩阵: 1/1 1/2 1/3 1/2 1/1 1/2 1/3 1/2 1/1 矩阵对角线上的元素始终是1/1,对角线两边分数的分母逐个递增。 请求出这个矩阵的总和。 Input 每行给定整数N (N<50000)...

2019-01-10 19:52:35

阅读数 27

评论数 0

跳舞毯 [HDU2154]

跳舞毯 Problem Description 由于长期缺乏运动,小黑发现自己的身材臃肿了许多,于是他想健身,更准确地说是减肥。 小黑买来一块圆形的毯子,把它们分成三等分,分别标上A,B,C,称之为“跳舞毯”,他的运动方式是每次都从A开始跳,每次都可以任意跳到其他块,但最后必须跳回A,且不能...

2019-01-10 19:46:56

阅读数 64

评论数 0

仙人球的残影 [HDU-2153]

Problem Description 在美丽的HDU,有一名大三的同学,他的速度是众所周知的,跑100米仅仅用了2秒47,在他跑步过程中会留下残影的哎,大家很想知道他是谁了吧,他叫仙人球,既然名字这样了,于是他的思想是单一的,他总是喜欢从一点出发,经过3次转折(每次向右转90°),回到出发点,而...

2019-01-10 18:35:09

阅读数 33

评论数 0

DP学习之路(01背包加排序贪心)Proud Merchants HDU 3466

Proud Merchants Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a res...

2019-01-09 20:51:34

阅读数 37

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭