Izayoi_w

未归档

2019牛客多校(3) bfs(1) csdn博客(1) c语言(1) 个人刷kuangbin带你飞系列(3) 原创(4) 图论学习(1) 数论(1) 计算机(1) 转载(1)

/ 注册

全部文章 / 未归档（共34篇）

POJ 3685 Matrix（二分套二分）

题目描述 Given a N × N matrix A, whose element in the i-th row and j-th column Aij is an number that equals i2 + 100000 × i + j2 - 100000 × j + i × j, yo...

2019-07-19

0 729

ZOJ 3177 Elune's Arrow(解析几何)

Description Priestess of the Moon (PotM) is a very interesting *** the game Defense of the Ancients (DotA). Here is the official description of PotM:...

2019-03-25

0 1396

codeforces 1029E（贪心）

Description You are given an undirected tree consisting of n n vertices. An undirected tree is a connected undirected graph with n−1 n−1 edges. Yo...

2019-03-04

0 480

UVA 11752 Super Power（数论技巧枚举）

Descripe： We all know the Super Powers of this world and how they manage to get advantages in political warfare or even in other sectors. But this is...

2019-02-27

0 771

sdnu 1032 简单的四维dp

1032.机器人 Description SYC喜欢宅在家里，但又不喜欢清理垃圾，有一天实在看不下去了，就把好友ZZK和LG叫来帮忙。没想到他俩更懒，把各自的机器人带过来了，当然，大家都不愿意为这两台机器人设计程序，所以请你来帮忙。为了运算的简单，我们将SYC的屋子看做N*M的矩阵，在矩阵的每...

2018-12-09

0 639

最长上升子序列长度及其优化与变种

【题目描述】给定N个数，求这N个数的最长上升子序列的长度。【样例输入】 7 2 5 3 4 1 7 6 【样例输出】 4 所谓最长上升子序列，就是给定一列数，求序列中严格上升（后一个数 > 前一个数）的子序列，这个子序列中数的位置不一定连续。这是动态规划中的一个经典应用题...

2018-12-02

0 731

最近看到的关于C++map的妙用备忘录

map的基本结构一个容器，一个元素可以存一个键值和一个值，一个键值索引一个值，而每一个键值都是唯一的。键值可以是任意类型，值也可以是任意类型。延伸妙用非数值类型的索引：比如说，当你想用两个值去索引一个值的时候，你就可以把这两个值打包成一个结构体，然后把这个结构体的类型作为键值的类型...

2018-11-21

0 553

CodeForces 1077 D. Cutting Out

Description: You are given an array s consisting of n integers. You have to find any array t of length k such that you can cut out maximum number of...

2018-11-20

0 620

最小树形图（朱-刘算法）

概念导入：最小树形图可以简单的理解为树枝有方向的最小生成树，加上了方向的限制，使得得到它要稍微麻烦一点，解决这个问题的算法是朱永津与刘振宏在上世纪60年代提出的朱-刘算法（难得的中国人的算法）。定义：设G = (V,E)是一个有向图，它具有下述性质： 1. G中不包含有向环；　 2. 存在一...

2018-08-13

0 1693

HDU6373 Pinball（模拟，物理，思维，暴力）

Description： There is a slope on the 2D plane. The lowest point of the slope is at the origin. There is a small ball falling down above the slope. Yo...

2018-08-12

0 1687