模板
文章平均质量分 63
大白QQly成长日记
小白自远方来
展开
-
HDU1250 Hat's Fibonacci、1042 N! 、1002 A + B Problem II(大数练习)
A - A + B Problem IITime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionI have a very simple problem for you. Given two integers A and B, your ...原创 2018-07-16 11:00:56 · 215 阅读 · 0 评论 -
牛客小白月赛6 - H.挖沟(Kruskal)
胡队长带领HA实验的战士们玩真人CS,真人CS的地图由一些据点组成,现在胡队长已经占领了n个据点,为了方便,将他们编号为1-n,为了隐蔽,胡队长命令战士们在每个据点出挖一个坑,让战士们躲在坑里。由于需要在任意两个点之间传递信息,两个坑之间必须挖出至少一条通路,而挖沟是一件很麻烦的差事,所以胡队长希望挖出数量尽可能少的沟,使得任意两个据点之间有至少一条通路,顺便,尽可能的∑d[i][j]使最小(其中...原创 2018-08-19 10:16:57 · 349 阅读 · 0 评论 -
HDU 1575 Tr A(矩阵快速幂入门)
Problem DescriptionA为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。Input数据的第一行是一个T,表示有T组数据。每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行,每行有n个数据,每个数据的范围是[0,9],表示方阵A的内容。Outpu...原创 2018-08-15 20:46:50 · 237 阅读 · 0 评论 -
nyoj 17 单调递增最长子序列(LIS模板)
描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0<n<20,表示有n个字符串要处理随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输出137思路:这就是一个单纯的LC...原创 2018-08-06 20:40:34 · 202 阅读 · 0 评论 -
输入输出外挂了解一下
各种输入输出挂了解一下,它的强大让我感到可怕:https://www.cnblogs.com/Empress/p/3997210.html:原理:https://blog.csdn.net/f_zyj/article/details/51473493感觉普通外挂已经足以:/* 仅适合纯数字输入输出,该版本负数输入时有点问题,请采用上方网络链接中的版本 */#include <...原创 2018-07-27 17:54:54 · 444 阅读 · 0 评论 -
HDU 6319 Ascending Rating(滑窗最大问题)
Problem Description Before the start of contest, there are n ICPC contestants waiting in a long queue. They are labeled by 1 to n from left to right. It can be easily found that the i -th cont...原创 2018-07-31 16:58:06 · 321 阅读 · 0 评论 -
HDU 6315 Naive Operations (Lazy标记线段树)
Problem DescriptionIn a galaxy far, far away, there are two integer sequence a and b of length n.b is a static permutation of 1 to n. Initially a is filled with zeroes.There are two kind of operat...原创 2018-07-27 15:49:24 · 154 阅读 · 0 评论 -
圈水池(凸包入门)
描述 有一个牧场,牧场上有很多个供水装置,现在牧场的主人想要用篱笆把这些供水装置圈起来,以防止不是自己的牲畜来喝水,各个水池都标有各自的坐标,现在要你写一个程序利用最短的篱笆将这些供水装置圈起来!(篱笆足够多,并且长度可变) 输入第一行输入的是N,代表用N组测试数据(1<=N<=10)第二行输入的是m,代表本组测试数据共有m个供水装置(3<=m<=100...原创 2018-06-05 11:25:40 · 265 阅读 · 0 评论 -
求任意多边形面积(模板题)
题目描述众所周知的是,小X特别喜欢由线条组成的形状,比如说凸多边形,这一天小X正在纸上画着喜欢的凸多边形,这时候小Y走了过来,指着一张图片上的多边形,问小X知道这个图形的面积么,这可把小X难住了,聪明的你一定能够帮助小X解决这个问题,对吧~输入描述:多边形上最多有六个点,顺时针or逆时针给定每个点坐标(两个整数表示),保证无多余的点并且没有点重复。输出描述:输出一个整数,表示凸...原创 2018-06-02 16:32:54 · 1099 阅读 · 0 评论 -
HDU 6318 Swaps and Inversions(归并)
Long long ago, there was an integer sequence a.Tonyfang think this sequence is messy, so he will count the number of inversions in this sequence. Because he is angry, you will have to pay x yuan for ...原创 2018-07-26 10:09:42 · 182 阅读 · 0 评论 -
File Transfer(25) 与 朋友圈(25)(简单并查集)
7-1 File Transfer(25 分)We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send ...原创 2018-07-14 11:49:04 · 284 阅读 · 0 评论 -
Aggressive cows(二分最大最小问题)
DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000).His C...原创 2018-07-13 17:43:38 · 496 阅读 · 0 评论 -
蓝桥杯-全球变暖(了遗憾)
你有一张某海域NxN像素的照片,“。”表示海洋,“#”表示陆地,如下所示:........##.....##........##...####....###........其中“上下左右”四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下...原创 2018-07-17 20:04:32 · 888 阅读 · 2 评论 -
杜教BM线性递推自动化模板
这是一个超厉害的模板,功能是输入前几项,能够自动推导公式 前提:公式必须是线性的,前几项越多越好,一般不低于8项,不然推出来不准确。 原理:暂时没搞清楚,听说是利用矩阵来推导。#include <cstdio>#in...原创 2018-09-15 20:18:53 · 795 阅读 · 0 评论