• avatar EW_DUST 2018-05-14 15:32:08

    2018 湘潭邀请赛 部分题解

    2018 湘潭邀请赛 题解 A C F G K .其它题解,后续添加 A 题 没啥好讲的,签到题 从后面往前面数,大于个数的时候直接输出就行了。 AC代码: #include<iostream> #include<algorithm> #include<cstring

    来自 EW_DUST
    00
  • avatar 暴雨将至。 2017-01-10 19:48:10

    分割整数,使其相加和最大

     分割 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给出一个正整数,将这个正整数分割成 2 个数,怎样分割才能使分成的两个数的和最大呢?请

    来自 暴雨将至。
    00
  • avatar thenn 2018-10-04 20:20:07

    c++小游戏——2048

    #include <stdio.h> #include <time.h> #include <conio.h> #include <windows.h> void start_game(); void reset_game(); void mov

    来自 thenn
    00
  • avatar EW_DUST 2018-04-25 15:59:39

    bit 位,树状数组学习笔记。

    给一个初始值全为0的数列a1,a2,...,an. 给定 i,求a1+a2+..+ai. 给定i,x 执行ai+x; 图不好看见谅: 如图所示,1节点维护的是a1本身的和 2节点维护的是 a1到a2 的和 3节点维护的是a3的和 4节点维护的是a1到a4 的和 为啥会有些节点维护的值的个数不同

    来自 EW_DUST
    00
  • avatar thenn 2018-10-04 20:11:23

    c++小游戏——贪吃蛇

    #include #include #include #include #include <conio.h> #include #include <windows.h> using namespace std; /*** 光标定位 ***/ HANDLE hout

    来自 thenn
    00
  • avatar EW_DUST 2018-04-16 13:26:13

    GIT基本操作,和别人一起做项目

    Git基本操作   GIT教程:https://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000 GIT下载: 在自己的电脑上,安装Git下载页面:https://git-scm.com/downl

    来自 EW_DUST
    00
  • avatar thenn 2018-10-04 20:08:23

    c++小游戏——彩票

    #include <cstdlib> #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm>

    来自 thenn
    00
  • avatar EW_DUST 2018-04-16 00:38:12

    2018湖南多校第三场

    2018 中南多校 第三场 A(2063): Good Versus Evil SubmitPage    Summary    TimeLimit: 5 Sec     MemoryLimit: 512 Mb     Submitted: 85     Solved: 15     De

    来自 EW_DUST
    00
  • avatar xuanweiace 2018-11-19 14:26:15

    【HihoCoder - 1880】地铁环线 (前缀和,水题,模拟)

    题干: H市有一环线地铁,一共包含N站,编号1~N。正向行驶的地铁会按1 -> 2 -> 3 -> ... -> N -> 1的方向行驶,反向会按1 -> N -> N-1 -> ... -> 3 -> 2 -> 1的方向行驶。  

    来自 xuanweiace
    00
  • avatar thenn 2018-10-04 19:58:59

    恶意代码要注意

    这里有几个常用的恶意程序,如果有人发这些代码,请不要轻信。 1.关机 关键代码:shutdown -s (后加其他内容,如-f -t 0之类的。) 2.蓝屏 针对不好机子的BAT代码:%0|%0或%0||(%0|%0)||%0之类的。 通用的VBS代码: On Error Resume

    来自 thenn
    00
  • avatar xuanweiace 2018-11-19 11:40:38

    【CodeForces - 219D 】Choosing Capital for Treeland (树形dp)

    题干: The country Treeland consists of n cities, some pairs of them are connected with unidirectional roads. Overall there are n - 1 roads in the count

    来自 xuanweiace
    00
  • avatar thenn 2018-10-04 08:00:00

    Pascal到c++,求大佬翻译!

    请大佬翻译完毕后私信我谢谢! var a,b,c,d,f:array[1..1000]of longint; i,j,k,n,m,o:longint; procedure zx(p,q:longint); var i,j:longint; begin i:=0; while (

    来自 thenn
    00
  • avatar EW_DUST 2018-08-26 21:53:58

    第九届福建省大学生程序设计竞赛-重现赛(感谢承办泉州师范学院)

    A - Uint47 calculator FZU - 2294  水题,用unsigned long long,自带自动溢出,然后就可以随便写了。 #include<iostream> #include<algorithm> #include<cstring&g

    来自 EW_DUST
    00
  • avatar xuanweiace 2018-11-19 11:28:00

    【Effect CodeForces - 270D】Greenhouse (思维,最长非递减子序列(上升),对偶问题,考虑反面)

    题干: Emuskald is an avid horticulturist and owns the world's longest greenhouse — it is effectively infinite in length. Over the years Emuskald has c

    来自 xuanweiace
    00
  • avatar EW_DUST 2018-03-17 22:41:35

    贪心

    Problem B: 洗衣 Time Limit: 2 Sec  Memory Limit: 128 MBSubmit: 148  Solved: 26 [Submit][Status][Web Board] Description durong有N件衣服要洗, 但是他的第i件衣服必须在[st

    来自 EW_DUST
    00
  • avatar thenn 2018-10-03 18:40:32

    【CYH-01】小奔的国庆练习赛:赛后标程

    前排鸣谢@找寻 大佬 emm…由于头一次举办公开赛所以——准备不是很充分,所以说题解也没有备好,在这里表示歉意。 欢迎大家来发布题解,在此我们可以提供AC代码,供大家参考。 T1 解析:这一题可能栈溢出会MLE吧2333,所以提前处理避免重复运算很重要,如果重复运算,要是加强数据,TLE也正

    来自 thenn
    00
  • avatar xuanweiace 2018-11-18 22:22:38

    【CodeForces - 270C】Magical Boxes (思维,进制,有坑)

    题干: Emuskald is a well-known illusionist. One of his trademark tricks involves a set of magical boxes. The essence of the trick is in packing the box

    来自 xuanweiace
    00
  • avatar EW_DUST 2018-03-17 22:36:05

    最大生成树

    <center style="color&#58;rgb&#40;51&#44;51&#44;51&#41;&#59;font&#45;family&#58;&#39;Helvetica Neue&#39

    来自 EW_DUST
    00
  • avatar xuanweiace 2018-11-18 22:03:00

    【CodeForces - 271B 】Prime Matrix (素数,预处理打表,思维)

    题干: You've got an n × m matrix. The matrix consists of integers. In one move, you can apply a single transformation to the matrix: choose an arbitrar

    来自 xuanweiace
    00
  • avatar thenn 2019-02-21 08:27:00

    UVA816 Abbott的复仇 Abbott's Revenge

    <svg style="display&#58; none&#59;" xmlns="http&#58;&#47;&#47;www&#46;w3&#46;org&#47;2000&#47;sv

    来自 thenn
    00
  • avatar xuanweiace 2018-11-18 21:50:58

    【CodeForces - 270A】Fancy Fence (几何,思维,水题)

    题干: Emuskald needs a fence around his farm, but he is too lazy to build it himself. So he purchased a fence-building robot. He wants the fence to be

    来自 xuanweiace
    00
  • avatar 暴雨将至。 2016-12-11 12:00:20

    acm进阶

    ACM大量习题题库  现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge。除了USACO是为IOI准备外,其余几乎全部是大学的ACM竞赛题库。 USACO http://a

    来自 暴雨将至。
    05
  • avatar xuanweiace 2018-11-29 22:27:54

    【UVA - 10020 】Minimal coverage (贪心,区间覆盖问题)

    题干:(Uva题不给题干了)      t组样例,每组首先给出一个M,然后给出一些线段(0 0结束),然后问怎么取能使得最少的线段覆盖区间[0, M]。 Sample Input 2 1 -1 0 -5 -3 2 5 0 0 1 -1 0 0 1 0 0 Sample Output 0 1 0

    来自 xuanweiace
    00
  • avatar 暴雨将至。 2016-12-26 20:13:55

    数字压缩成个位数

    第一学期已经接近尾声了,通往寒假的大门由八位Exam把守。这里的Exam收藏了一个数字,但这个数字太长了,他想要把这个数字压缩成个位数。 例如: 666 第一次合成是6 +6 +6 =18; 第二次合成是1+8=9是个位数,合成结束。 压缩的方式是把数字的每一位相加,会

    来自 暴雨将至。
    00
  • avatar xuanweiace 2018-11-28 14:24:34

    【CodeForces - 289C】Polo the Penguin and Strings (水题,字符串,思维构造,有坑)

    题干: Little penguin Polo adores strings. But most of all he adores strings of length n. One day he wanted to find a string that meets the following c

    来自 xuanweiace
    00
  • avatar xuanweiace 2018-11-26 14:09:08

    【牛客 - 283F】出装方案(最小费用最大流)

    题干:   众所周知,在各种对抗类游戏里装备都是很重要的一环,不同的出装方案会给玩家带来不同的强度。 dalao手里有N件装备,现在dalao要把装备分给N个队友,每个队友只能分一件装备,而每个队友穿上不同的装备会有不同程度的强度提升。 现在给出每个队友对每件装备的强度提升的值,请问dalao

    来自 xuanweiace
    00
  • avatar 诺坎普的酋长 2019-07-19 19:22:59

    lYtdazHdhw

    搬家到牛客

  • avatar xuanweiace 2018-11-24 16:18:20

    【 CodeForces - 799A 】Carrot Cakes(模拟,细节,有坑)

    题干: In some game by Playrix it takes t minutes for an oven to bake k carrot cakes, all cakes are ready at the same moment t minutes after they starte

    来自 xuanweiace
    00
  • avatar 诺坎普的酋长 2018-06-13 16:12:54

    SpringChoud学习(三)——客户端负载均衡Ribbon(下)

        接上上次的内容,这次主要来看一下Spring Cloud中定义的各种负载均衡器和负载均衡策略,首先,我们通过上一篇的学习,知道了Ribbon在实现具体的客户端负载均衡时,是使用了ILoadBalancer接口实现的,所以,我们主要就是要看一下这个接口的各种实现类是怎么样的。     Abst

  • avatar thenn 2018-10-03 14:32:38

    区块链,你知道多少?

    今天我们要讨论的是: 文章简介:区块链相信大家应该是‘耳熟’,但是并不‘能详’。本篇文章能让大家对区块链有一个初步的认识。并对其原理,前景等有一个介绍。 区块链本质讲解 区块链小名片 类型:数据结构,新型应用模式。 领域常用名称:分布式数据存储。 数学算法:共识机

    来自 thenn
    00
  • avatar thenn 2018-10-03 14:30:00

    go语言

    我们今天来学习的是: 文章简介: g o go go语言是一门略不同于

    来自 thenn
    00
  • avatar thenn 2018-10-03 14:22:07

    10.2:异或树经验

    这一篇是个人的集训题目心得,看到与洛谷上此题有较大关联,所以放上来了。 题面: 解析: 例图 首先我们要知道,要求出任意两点之间的路径异或和, e.g.1:G——E: 可以得出G——E的路径异或和等于G——A的异或和异或上E——A的路径异或和。 证明:A——G的路径异或和:

    来自 thenn
    00
  • avatar Reed_ 2019-07-20 11:30:47

    解决微信小程序获取验证码图片时无法携带Cookie的问题

    前言 一般为了防止机器登录Web网站,我们都会要求输入验证码来进行登录操作。这次就遇到一个已经投入使用的网站需要一个微信小程序,接口都是通用的也不存在什么大的问题,可是验证码这里就有点麻烦了。 解决 我们知道,微信小程序在发起请求的时候是不会保存登录态(Cookie)的,所以需要我们自己手动来保存获

    来自 Reed_
    00
  • avatar xuanweiace 2018-11-21 18:54:38

    【CodeForces - 151C】Win or Freeze (博弈,数学,唯一素数分解)

    题干: You can't possibly imagine how cold our friends are this winter in Nvodsk! Two of them play the following game to warm up: initially a piece of p

    来自 xuanweiace
    00
  • avatar xuanweiace 2018-11-20 22:12:01

    【CodeForces - 278C 】Learning Languages(并查集,思维)

    题干: The "BerCorp" company has got n employees. These employees can use m approved official languages for the formal correspondence. The lan

    来自 xuanweiace
    00
  • avatar 诺坎普的酋长 2018-06-07 20:12:22

    SpringCloud学习(一)——服务治理Eureka

        距离上一次写博客已经差不多过去有一年了,这期间我的技术栈发生了比较大的改动,从开发安卓改为了Java服务端开发,毕竟在大学里,时间比较充裕,期间学完了JavaEE的一些基本组件和SSM三大框架,netty框架等,还浅显地尝试了一下redis,activeMQ等中间件。甚至在去年下半年还花了差

  • avatar 诺坎普的酋长 2017-08-07 16:14:08

    1:Two Sum(非最优解)

    Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have 

  • avatar xuanweiace 2018-11-19 15:27:04

    【CodeForces - 527C】Glass Carving(线段树或者SBT或者set)

    题干: Leonid wants to become a glass carver (the person who creates beautiful artworks by cutting the glass). He already has a rectangular w mm  ×  h m

    来自 xuanweiace
    00
  • avatar xuanweiace 2018-11-19 15:25:43

    【HYSBZ - 1088 】扫雷Mine (简单dp)

    题干: 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了 ,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字 表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某些格子是雷,而第二列没

    来自 xuanweiace
    00
  • avatar horbivores 2019-04-10 15:16:49

    1491-救救riba2534(归并排序,分治)

    题目地址 使用离散化和树状数组的代码 题目描述: riba2534不小心穿越到了异世界,他必须从异世界出来,但是异世界有一个大魔王,非得让riba2534回答出他的问题才让他回到地球,问题是这样的: 大魔王用魔法变出来了n座大山,并且告诉你这n座大山的高度,现在他想问你,对于给出的每一

    来自 horbivores
    00
  • avatar horbivores 2019-03-31 15:08:08

    nyoj1321-信息战(九)——水淹七军(基础bfs)

    题目描述: 随着最后通牒的递出,C国的总攻也开始了,由于C国在地形上的优势,C国总司令下令采用水攻,剿灭A国最后的有生力量。 地形图是一个M*N的矩阵,矩阵上每一个点都对应着当前点的高度。C国总司令将选择若干个点进行放水(放水……这个词很好很强大嘛……)。根据水往低处流的特性,假

    来自 horbivores
    00
  • avatar thenn 2018-10-05 07:09:19

    c++小游戏——拯救公主

    #include<stdio.h> #include<ctime> #include<time.h> //suiji #include<windows.h> //SLEEP函数 struct Player //玩家结构体,并初始化player { ch

    来自 thenn
    00
  • avatar thenn 2018-10-05 07:09:07

    c++小游戏——三国杀

    #include<iostream> #include<time.h> #include<stdio.h> #include <stdlib.h> using namespace std; struct pai { int paifu; int hua

    来自 thenn
    00
  • avatar horbivores 2019-03-25 17:05:35

    L2-4 图着色问题 (25 分)

    图着色问题是一个著名的NP完全问题。给定无向图G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色? 但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。 输入格式: 输入在第一行给出3个整

    来自 horbivores
    00
  • avatar thenn 2018-10-03 14:35:11

    鸽巢原理及其扩展——Ramsey定理

    第一部分:鸽巢原理 咕咕咕!!! 然鹅大家还是最熟悉我→ a数组:but 我也很重要 $:我好像也出现不少次 以上纯属灌水 文章简叙:鸽巢原理对初赛时的问题求解以及复赛的数论题目都有启发意义。直接的初赛考察一般在提高组出现。相当于抽屉。 别名:鸽笼原理。狄利克雷抽屉

    来自 thenn
    00
  • avatar thenn 2018-10-19 20:53:35

    【CYH-02】noip2018数论模拟赛:比赛通知栏

    鉴于公开赛有时可能无法更改比赛描述呢。。。 所以我们准备在这里(和团队宣言里)发布一些比赛公告。 请及时关注

    来自 thenn
    00
  • avatar Reed_ 2019-07-20 11:32:21

    Java代码实现抽奖

    前言 在最近的项目里面需要实现一个抽奖的功能,并且不同抽奖次数的中奖概率是不同的呢(都是套路啊!) 实施固定概率抽奖 原理 说到抽奖其实就是概率的问题,这是便想到了Math.random()这个函数,它可以为我们产生一个Double类型的数字, 伪随机数在范围[0,1),也就是说,从0(包括0)往上

    来自 Reed_
    00
  • avatar 诺坎普的酋长 2017-05-07 10:01:35

    深入理解Java类型信息(Class对象)与反射机制

    【版权申明】未经博主同意,谢绝转载!(请尊重原创,博主保留追究权)  http://blog.csdn.net/javazejian/article/details/70768369  出自【zejian的博客】 本篇主要是深入对Java中的Class对象进行分析,这对后续深入理解反射技

  • avatar 诺坎普的酋长 2017-05-04 19:30:03

    使用node.js和bot framework来打造自己的查询机器人

    这篇文章是我学习了三篇英文的文章之后总结出来的,算是翻译,也算是把自己的一点点困惑和理解的地方写出来,文章结尾我会发出这三篇文章的链接。 开始:首先,我们要知道的是bot framework是微软打造的一个用来制作自己的聊天机器人的框架,我们可以把开发出来的聊天机器人与一些网络平台所融合,比如

  • avatar 诺坎普的酋长 2017-03-19 20:37:51

    安卓非常实用又坑多多的视频框架——Vitamio

    维它蜜,多么好听一名字,但是它使用起来真是要了人的命。。。今天整了一下午,才搞出来个这模样: 嗯,网络直播,没毛病,今天真是心累,就不讲解具体怎么用它了,单单说说它的坑有多少 1:官网下载下来的是什么啊??和你们github上的根本不是一个东西啊。。(虽然也能导进去) 2:嗯?怎么一导

  • avatar thenn 2019-03-16 10:19:00

    二叉搜索树插入、查找、删除模板

    <svg style="display&#58; none&#59;" xmlns="http&#58;&#47;&#47;www&#46;w3&#46;org&#47;2000&#47;sv

    来自 thenn
    00
  • avatar 诺坎普的酋长 2017-03-18 14:57:21

    安卓好东西之——Bmob云服务

    作为一个比较菜鸡的新手安卓开发学习者,没有后端一直是我长久以来的痛,而就在最近,我发现了一个比较好的东东:Bmob云服务,它可以帮我们做很多后端能做的事情,据说不少创业公司都会选择使用云服务来作为他们的后台,而不是聘用一位后端开发人员。 首先要理解一个概念,就是Baas:后端即服务,它是专门为移动

  • avatar thenn 2019-02-21 11:54:00

    o2优化(手动)

    <svg style="display&#58; none&#59;" xmlns="http&#58;&#47;&#47;www&#46;w3&#46;org&#47;2000&#47;sv

    来自 thenn
    00
  • avatar 诺坎普的酋长 2017-03-02 14:46:18

    安卓IPC之利用AIDL分析Binder的工作过程

    Binder是安卓中的一个类,实现了IBinder接口,是安卓中的一种跨进程通信手段。 在安卓开发中,Binder主要应用于服务中,包括AIDL和Messenger,而Messenger的底层实现也是AIDL,所以,这里就借用AIDL来分析一下Binder的工作过程。 AIDL是一种语言。 下

  • avatar 诺坎普的酋长 2017-03-02 14:09:45

    安卓IPC基础手记【一】——序列化

    IPC指的是跨进程通信,本文主要分为三个方面来介绍IPC(本人学习的心得),第一,是两种序列化方式,第二,是Binder的简单介绍和使用,第三就是AIDL的使用和原理 下面开始,首先,两种序列化的方式,第一是Java中常用的Serializable接口,这本身是一个空接口,使用起来相当简单,下

  • avatar thenn 2019-02-20 16:43:00

    洛谷P3150 pb的游戏(1) 题解

    <svg style="display&#58; none&#59;" xmlns="http&#58;&#47;&#47;www&#46;w3&#46;org&#47;2000&#47;sv

    来自 thenn
    00
  • avatar 诺坎普的酋长 2017-02-20 21:16:51

    算法与数据结构【四】——C语言实现循环队列

    队列是另一种经典数据结构,也是有两种,一是静态队列,即数组实现的循环队列,二是用链表实现的动态队列,今天我写的是循环队列,下面我就详细分析一下循环队列我认为不太好理解的几个点 第零,循环队列的构成,用一个结构体表示的话是这样的: typedef struct queue{ int *

  • avatar horbivores 2019-03-24 17:18:38

    L1-032 Left-pad (20 分)

    L1-032 Left-pad (20 分) 根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块

    来自 horbivores
    00
  • avatar 诺坎普的酋长 2017-02-19 11:46:40

    算法与数据结构【三】——栈的C语言实现

    栈,有两种实现方式,一是静态的,由数组实现,一种是动态的,由链表实现,只不过它只能从一端进出,也就是先进后出,很多人喜欢用弹夹举例,确实,栈和弹夹在很是相似,数据就好比弹夹里面的子弹。所以,栈写起来和链表会有那么一点相似。话不多说,直接上代码。 这里主要罗列出来了栈的创建,添加元素,删除元素,清空

  • avatar thenn 2019-02-20 09:27:00

    结构体/构造函数初始化

    <svg style="display&#58; none&#59;" xmlns="http&#58;&#47;&#47;www&#46;w3&#46;org&#47;2000&#47;sv

    来自 thenn
    00
  • avatar 诺坎普的酋长 2017-02-18 11:36:05

    算法与数据结构【二】简单链表的实现

    链表是线性表的一种,是一种基础的数据结构,也是很多人学习的第一种数据结构,链表的种类不少,单向链表,双向链表,循环链表等,虽然形式众多,但大同小异,都是由一个个节点(NODE)链接起来的。在Java中,有位于utils包下封装好的LinkedList类可以使用,它的底层实现就是链表,而在c语言中就需

  • avatar horbivores 2019-03-17 21:39:00

    nyoj1491-救救riba2534(树状数组+离散化)

    题目地址 (萌新第一篇博客,有不对请指正!!) 题目描述: riba2534不小心穿越到了异世界,他必须从异世界出来,但是异世界有一个大魔王,非得让riba2534回答出他的问题才让他回到地球,问题是这样的: 大魔王用魔法变出来了n座大山,并且告诉你这n座大山的高度,现在他想问你,对于

    来自 horbivores
    00
  • avatar thenn 2019-02-19 20:22:00

    UVA1103 古代象形符号 Ancient Messages 题解

    <svg style="display&#58; none&#59;" xmlns="http&#58;&#47;&#47;www&#46;w3&#46;org&#47;2000&#47;sv

    来自 thenn
    00
  • avatar Livven 2019-07-15 15:21:40

    2019ccpc女生赛

    hdu 6544~6554 1.Ticket 签到题 /**/ #include <cstdio> #include <cstring> #include <cmath> #include <cctype> #include <iostr

    来自 Livven
    00
  • avatar thenn 2019-02-18 09:48:00

    原创100篇文章祭

    <svg style="display&#58; none&#59;" xmlns="http&#58;&#47;&#47;www&#46;w3&#46;org&#47;2000&#47;sv

    来自 thenn
    00
  • avatar thenn 2019-02-16 21:37:00

    UVA297 四分树 Quadtrees 题解

    <svg style="display&#58; none&#59;" xmlns="http&#58;&#47;&#47;www&#46;w3&#46;org&#47;2000&#47;sv

    来自 thenn
    00
  • avatar thenn 2019-02-14 08:47:00

    stack用法,queue用法,

    <svg style="display&#58; none&#59;" xmlns="http&#58;&#47;&#47;www&#46;w3&#46;org&#47;2000&#47;sv

    来自 thenn
    00
  • avatar horbivores 2019-05-09 21:30:37

    nyoj 52-无聊的小明(Floyd判圈法)

    原题地址:http://nyoj.top/problem/52 这几天无意中看到的Floyd判圈法实在是好用,用于判断在于给定规则下是否会出现循环,这题是判断是否是按周期出现的,如果还不了解差别看下面的例子 10 3 分别是 10 100 0 0 0~~ 这种就不是周期出现的。 再来说说这种算法吧,

    来自 horbivores
    00
  • avatar Livven 2019-04-10 17:04:22

    JackRabbit Slim(二分 + rmq)

    问题 E: JackRabbit Slim 时间限制: 1 Sec  内存限制: 128 MB 提交: 23  解决: 1 题目描述 We all love rabbits, right? Unfortunately, they don’t even like us, rather, they

    来自 Livven
    00
  • avatar horbivores 2019-04-19 10:31:33

    牛客网--送外卖

    链接:https://ac.nowcoder.com/acm/problem/13224 来源:牛客网 题目描述 n 个小区排成一列,编号为从 0 到 n-1 。一开始,美团外卖员在第0号小区,目标为位于第 n-1 个小区的配送站。 给定两个整数数列 a[0]~a[n-1] 和 b[0]~b[n-

    来自 horbivores
    00
  • avatar Livven 2019-02-27 23:02:22

    Determine the Price(ZJU 2002)

    Determine the Price 时间限制: 1 Sec  内存限制: 128 MB 题目描述 For the manager of a theatre, setting the price of a ticket is a rather delicate matter. Suppose

    来自 Livven
    00
  • avatar !. 2019-06-04 15:19:19

    背包九讲

    01背包:   有N件物品和一个容量为V的背包。第i件物品的费用是w[i],价值是v[i],求将哪些物品装入背包可使价值总和最大 思路:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][j]表示前i件物品恰放入一个容量为j的背包可以获得的最大价值 F[i][j] = max

    来自 !.
    00
  • avatar horbivores 2019-04-19 10:08:38

    小乐乐打游戏---bfs,曼哈顿距离

    链接:https://ac.nowcoder.com/acm/problem/21561 来源:牛客网 题目描述 小乐乐觉得学习太简单了,剩下那么多的时间好无聊,于是便想打游戏。 最近新出了一个特别火的游戏,叫吃猪,小乐乐准备玩一玩。 吃猪游戏很简单,给定一个地图,大小为n*m,在地图中会随机出现

    来自 horbivores
    00
  • avatar Livven 2019-01-25 20:32:26

    问题 D: 统计序列

    时间限制: 1 Sec  内存限制: 128 MB 题目描述 有一天, 小Q想起了一个统计公式, 定义一个长度为m的序列,我们可以得到V,V的计算如下: 其中: 现在给你n个整数,需要从中选出m个数,使得他们构成的序列的V值最小。 为了方便,你只需要输出最小的V值乘以m2的值,可以证明这是一个整

    来自 Livven
    00
  • avatar !. 2019-06-03 15:21:27

    2019ccpc女生专场赛后总结

    女生赛打完了,觉得自己还是太菜了。 首先身为队长,我认为一个队伍没有一个较长时间的磨合,配合上总归是有些欠缺的,但是由于比赛前数学建模加上一些事情比较多,所以没有好好的多打几场训练,个人觉得对于比赛状态有一定的影响。 去南京的前一天晚上本来想搞一个水题欢乐赛,结果打到最后读完题没和队友讨论直接敲

    来自 !.
    00
  • avatar !. 2019-05-23 21:28:30

    hdu 6024 简单DP

    题目大意:一条直线上,有n个教室,现在我要在这些教室里从左到右地建设一些作为糖果屋,每个教室都有自己的坐标xi 和建造糖果屋的费用ci ,如果在这里建造一个糖果屋,那么花费ci ,如果不建造糖果屋,则花费是当前教室的坐标与左边最靠近当前教室的糖果屋坐标之差,问最小花费 dp的思路应该是很明显的

    来自 !.
    00
  • avatar horbivores 2019-04-19 10:02:19

    牛客网--bfs--逃脱--切比雪夫距离

    链接:https://ac.nowcoder.com/acm/problem/14548 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 这是mengxiang000和Tab

    来自 horbivores
    00
  • avatar thenn 2019-02-08 09:46:00

    读取一行多个字符串的方法

    <svg style="display&#58; none&#59;" xmlns="http&#58;&#47;&#47;www&#46;w3&#46;org&#47;2000&#47;sv

    来自 thenn
    00
  • avatar horbivores 2019-03-24 20:55:26

    L1-043 阅览室 (20 分)

    天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。 注意:由于线

    来自 horbivores
    00
  • avatar thenn 2019-02-06 19:03:00

    set用法

    <svg style="display&#58; none&#59;" xmlns="http&#58;&#47;&#47;www&#46;w3&#46;org&#47;2000&#47;sv

    来自 thenn
    00
  • avatar thenn 2019-01-24 18:41:00

    AT649 自由研究

    这道题有些水。。。 我们观察到,这是一道彻底离线的题目,连输入也没有,我们可以发现 1 &lt; =

    来自 thenn
    00
  • avatar xuanweiace 2018-11-15 22:14:18

    【CodeForces - 264A】Escape from Stones (模拟,卡精度的处理)

    题干: Squirrel Liss lived in a forest peacefully, but unexpected trouble happens. Stones fall from a mountain. Initially Squirrel Liss occupies an inte

    来自 xuanweiace
    00
  • avatar xuanweiace 2018-11-15 22:09:02

    【CodeForces - 266C】Below the Diagonal (递归,子问题,贪心模拟)

    题干: You are given a square matrix consisting of n rows and n columns. We assume that the rows are numbered from 1 to n from top to bottom and the col

    来自 xuanweiace
    00
  • avatar xuanweiace 2018-11-15 20:37:42

    【POJ - 3342】Party at Hali-Bula(树形dp,最大独立集,是否有唯一解)

    题干: Dear Contestant, I'm going to have a party at my villa at Hali-Bula to celebrate my retirement from BCM. I wish I could invite all my co-workers

    来自 xuanweiace
    00
  • avatar xuanweiace 2018-11-15 20:20:14

    【 POJ - 2033 】Alphacode (dp,有坑)

    题干: Alice and Bob need to send secret messages to each other and are discussing ways to encode their messages:  Alice: "Let's just use a very

    来自 xuanweiace
    00
  • avatar Livven 2019-01-02 16:29:28

    有(晒素数+枚举)

    有 时间限制: 1 Sec  内存限制: 128 MB 题目描述 乌龟给自己的贵重物品上了密码锁。密码锁上有5个数字拨盘。每个数字拨盘每次向上拨使数字增加1(9向上拨得到0),向下拨使数字减少1(0向下拨得到9)。 拨盘上的数字组成一个5位数。只要拨盘上的数字变为素数,密码锁就会被解开。素数(

    来自 Livven
    00
  • avatar xuanweiace 2018-11-15 18:47:09

    【POJ - 3041】Asteroids (二分图,最小点覆盖)

    题干: Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains

    来自 xuanweiace
    00
  • avatar Livven 2019-01-02 16:27:00

    穿(string类的运用)

    穿 时间限制: 1 Sec  内存限制: 128 MB 题目描述 乌龟得到了他的基因组,一个只包含“ATCG”四种字母的字符串。乌龟想起科学家说,基因组中很多片段都多次重复出现,而且这种重复是很有意义的,于是他想计算一下自己基因组里片段的重复情况。 给定一个基因组,其中一个长度为k的子串称为一

    来自 Livven
    00
  • avatar 诺坎普的酋长 2018-06-10 11:50:47

    SpringCloud学习(二)——客户端负载均衡Ribbon(上)

        今天是这个系列的第二篇,客户端负载均衡Ribbon,它不像注册中心需要部署,它几乎存在每个Spring Cloud构建的微服务和基础设施中,微服务之间的调用,API网关的请求转发等都是通过Ribbon来实现的。与服务端负载均衡不同的是,Ribbon是一个客户端负载均衡工具,每个客户端都维护着