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篇）

hdu超级无敌简单题（打表）

来源：http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=843&pid=1003 Problem Description 通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。通常来说，题面短的题目一般都比较...

2019-03-19

0 561

JAVA BigInteger类（算法竞赛大数无上限）

比赛时候好多时候常遇到大数据题，又懒得模拟，Java中有一个类就是用来处理很大的数据的类（无上限啊啊啊啊真香），为BigInteger类下面是BigInteger类常用的方法，基本上所有的操作要转换成BigInteger对象来进行处理具体的测试代码如下： import java.math...

2019-03-15

0 635

Div 2 C. Nastya Is Transposing Matrices（矩阵&思维）

题目来源：http://codeforces.com/problemset/problem/1136/C C. Nastya Is Transposing Matrices time limit per test 1 second memory limit per test 256 meg...

2019-03-14

0 397

MDH学橙啦！（前缀和后缀）

题目来源：https://oj.hfuuacm.xyz/problem/show/1177 Description MDH已经是HFUU的国际级的明星选手，但是XYQ仍然表示不服，于是XYQ对明星选手发起了最后的提问。问题如下：先给你一个含有N个整数的数组数组中的每一个元素只为1或者0而N的大小...

2019-03-12

0 494

B. Tanya and Candies（奇偶前缀合）

题目来源：http://codeforces.com/contest/1118/problem/B B. Tanya and Candies time limit per test 1 second memory limit per test 256 megabytes input s...

2019-03-07

0 406

108-士兵杀敌（一）（简单前缀和）

啊啊啊啊啊，以后谁和我说关闭流同步cin能快过scanf我都不信。（另附cf 有趣的奇偶前缀和https://blog.csdn.net/nuoyanli/article/details/88320690）题目来源：http://acm.nyist.cf/problem/108 题目描述: ...

2019-03-07

0 411

1575-我想满手鲜血（思路+LIS）

题目来源：http://acm.nyist.cf/problem/1575 题目描述: 今天要处决一批犯人，zz国王想要饶恕这些犯人，但作为被人民称为最严执法官的你不同意。为此你和国王争吵不休，最后在大将军LJT的提议下，两人各退一步，由国王设置处决规则。（谁让zz是国王呢） ...

LIS

2019-03-07

0 553

1582-分组的困扰（思路）

题目来源：http://acm.nyist.cf/problem/1582 题目描述: 有n个人想要下棋（1 对 1），但是大家都想和与自己水平差不多的人下棋，已知每个人都有一个实力值，如果俩人实力相差 >= k，那么他们就不会浪费时间去切磋棋艺。求最多需要多少棋盘，两个人互相切磋只需要一...

思路

2019-03-07

0 467

1578-异或最大值（思路）

题目来源：http://acm.nyist.cf/problem/1578 题目描述: 有两个正整数n，k（k <= n <= 10000），1到n中至多任取k个数，求这些数异或能得到的最大值输入描述: 第一行一个整数t，表示t组输入，t <= 1000 接下来t...

2019-03-07

0 611

1577-工厂中的真相（种类并查集即食物链）

题目来源：http://acm.nyist.cf/problem/1577 此外： http://poj.org/problem?id=1182 题目描述: 有一个大型工厂，其中中枢控制系统出了问题，它的中枢控制系统是由N个纽带连接而成只有三种类型的纽带，纽带以1-N编号。每...

种类并查集

2019-03-07

0 439