撞破头的新青年-优快云博客

原创 E - Sum of gcd of Tuples (Hard)

深夜水题一发Problem StatementConsider sequences{A1,...,AN}{A1,...,AN}of lengthNNconsisting of integers between11andKK(inclusive).There areKNKNsuch sequences. Find the sum ofgcd(A1,...,AN)gc...

2020-04-15 02:01:26 430

原创 java 复盘(4)

16、默认RMI采用的是什么通信协议？cHTTP UDP/IP TCP/IP Multicast19、JDK中提供的java、javac、jar等开发工具也是用Java编写的。a对错20、socket编程中，以下哪个socket的操作是不属于服务端操作的（）？caccept listen connect close22、关于匿名内部类叙述正确的是？()b匿...

2019-11-20 17:31:54 343

原创 java 复盘(3)

1.下列修饰符中，能够使得某个成员变量可被它所在包访问到和它的子类访问到的是（b ）protected public private 应不加修饰符2.transient 变量和下面哪一项有关？ (b)Cloneable Serializable Runnable Comparable3.以下哪个不能用来处理线程安全 DAsynchronized关键字B...

2019-11-14 14:58:09 303

原创 java 复盘(2)

1.依赖注入目的是减少组件之间的耦合度，使开发变得简单。IoC的一个重点是在系统运行中，动态的向某个对象提供它所需要的其他对象。这一点是通过DI（Dependency Injection，依赖注入）来实现的。比如对象A需要操作数据库，以前我们总是要在A中自己编写代码来获得一个Connection对象，有了 spring我们就只需要告诉spring，A中需要一个Connection，至于...

2019-09-26 19:34:05 265

原创第一周 java选择题复盘

1.方法重写的返回值必须与原来的方法返回值相同或相容2.能与finally 使用的块是 try ，catch不能单独成块3.containsKey是map集判断元素存在的方法4.带参数的构造方法必须自己进行重载5.正则总匹配非数字的的字符是\D6.ceil 方法总是取得除开小数部分的数，floor方法总是向下取整7.给float变量赋值时必须带f，Double是一个类...

2019-09-07 18:44:47 209

There are lots of number games for children. These games are pretty easy to play but not so easy to make. We will discuss about an interesting game here. Each player will be given N positive integer. ...

2019-08-16 16:41:08 332

原创 Codeforces Round #572 (Div. 1) B. Count Pairs

B. Count Pairstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given aprimenumberpp,nnintegersa1,a2,…,ana1,a2,…,an,...

2019-08-14 20:46:06 183

原创 Open Credit System uva11078

In an open credit system, the students can choose any course they like, but there is a problem. Some of the students are more senior than other students. The professor of such a course has found quite...

2019-08-13 18:46:50 148

原创浅析莫队算法

朴素的莫队算法，它的核心理论个人认为是分块 + 双指针 + 贪心思想,一般都是用来解决线段树所不能解决的区间问题（例如不区间众数等不满足区间加法的问题）。一般题型像这样：给出一个 n 长的序列，然后让你维护这个序列的特定值，再给你 q 个询问，求解这 q 个询问，这些询问的形式就是给你一个区间l，r。一个简单的思路我们很容易想到，我们对这些询问区间进行排序（按 l 为第一关键字，r...

2019-08-13 09:40:59 158

原创浅析容斥原理

容斥原理，它的核心内容我觉得只能是代表一种逆向思维，并不是某一种固定得算法。它是把所有可能得情况先一并汇总，然后在一般情况下，对于问题的求解，汇总得解空间里面肯定是有重复部分得，然后我们可以把这个重复得部分当作斥从解空间中去除，那么我们就得到了最后的答案。比如：前缀和求区间问题或者是特定排列的问题对于前者，我们一般被询问到区间[l,r]，而我们直接把一到r这个区间的数全部加起来，最后减去斥...

2019-08-11 11:13:02 631

原创暑假集训-8.10总结

学习内容：分块入门+紫书今日完成题数（不包含多校）：1多校补题情况：2今日看书情况：15页学习算法的总结Educational Codeforces Round 70 (Rated for Div. 2)A. You Are Given Two Binary Strings...https://blog.youkuaiyun.com/qq_43605752/article/detail...

2019-08-11 08:16:01 111

原创 Educational Codeforces Round 70 (Rated for Div. 2)A. You Are Given Two Binary Strings...

A. You Are Given Two Binary Strings...time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two binary stringsxxandyy...

2019-08-10 21:39:51 306

原创分块算法入门

分块算法是一种较高效的暴力方法，他的思想如下：如名，它将一个序列分为多段的形式，并将这些段重新分划出一个所属空间，在区间问题求解的时候我们可以整段整段的去求解，而由于我们所面对的区间问题时常是一对很灵活的值，所以我们再求解的时候一般都是先求这个所求区间中所能保留的完整的段，然后在向左向右微调，显然的，时间复杂度根据这个块数，和块以内元素的个数有关。设序列长度为 n ，我们时常将块的个数设为...

2019-08-10 20:20:33 199

原创 8-9 暑假集训

学习内容：基数排序 + 扩展欧几里得及其简单推导今日完成题数（不包含多校）：2多校补题情况：无多校今日看书情况：15页学习算法的总结Codeforces Round #576 (Div. 2) D. Welfare Statehttps://blog.youkuaiyun.com/qq_43605752/article/details/98726017Codeforces 854C...

2019-08-09 22:08:58 102

原创 Codeforces 854C Planning

Helen works in Metropolis airport. She is responsible for creating a departure schedule. There arenflights that must depart today, thei-th of them is planned to depart at thei-th minute of the day...

2019-08-09 22:04:43 294

原创基数排序

因为思想简单，所以就直接写出他的原理吧：所谓基是指每个数他某一位的数字，比如948按基展开就是8，4，9，由于取模的良好特性我们便从个位数开始展开这个基，然后我们利用桶子可以推出他们临时优先级，直到最后一位的桶排结束，优先级别则整体确定。比如：948 947 993 942 94 这四个数字按个位优先级别是：942 993 94 947 948按十位优先级别：942 947 94...

2019-08-09 18:20:48 208

原创浅析扩展欧几里得

贝祖定理：若 ax + by = m 则 m 必为gcd(a,b)的若干倍,可以形象化的把 a 化为与 b 的最大公因子和另外一个因子乘积的形式，b 亦是。欧几里得：gcd(a,b) = gcd(b,a%b) (a > b)，后面将这个最小公因子表示为 GCD首先设 a = bx + k(bx < a)，因为a - bx 为 GCD倍数，而这里得 a - bx 刚好等价于 a ...

2019-08-09 16:45:10 128

原创 Codeforces Round #576 (Div. 2) D. Welfare State

D. Welfare Statetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a country withnncitizens. Theii-th of them initially...

2019-08-07 10:10:03 166

原创暑假集训-8.5总结

学习内容：白书 + cf今日完成题数（不包含多校）：4多校补题情况：无多校今日看书情况：15页学习算法的总结LUCKY STRING（微软校招）https://blog.youkuaiyun.com/qq_43605752/article/details/98586654Codeforces Round #577 (Div. 2)C. Maximum Medianhttps://b...

2019-08-06 09:23:00 138

原创 LUCKY STRING（微软校招）

题目描述A string s is LUCKY if and only if the number of different characters in s is a fibonacci number. Given a string consisting of only lower case letters , output all its lucky non-empty substrings ...

2019-08-06 09:19:17 328

原创 Codeforces Round #577 (Div. 2)C. Maximum Median

C. Maximum Mediantime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an arrayaaofnnintegers, wherennis odd. You ...

2019-08-06 09:13:25 206

原创 Codeforces Round #577 (Div. 2) B. Zero Array

B. Zero Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an arraya1,a2,…,ana1,a2,…,an.In one operation you c...

2019-08-05 23:09:32 179

原创 Codeforces Round #577 (Div. 2) A. Important Exam

A. Important Examtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA class of students wrote a multiple-choice test.There arenn...

2019-08-05 22:59:15 177

原创暑假集训-8.4总结

学习内容：单调线性结构今日完成题数（不包含多校）：3多校补题情况：无多校今日看书情况：25页学习算法的总结单调线性结构https://blog.youkuaiyun.com/qq_43605752/article/details/98474577unique snowflakes (uva 11572)https://blog.youkuaiyun.com/qq_43605752/article/deta...

2019-08-05 10:53:48 137

原创大吉大利（第五届新疆省ACM-ICPC程序设计竞赛）

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述有 n 个人，编号为 1 ~ n，第 i 个人有 a[i] 枚金币，若第一个人金币数大于 0，则可以选择一个 i(2≤i≤n) 然后，弃置 1 枚金币，让第 i 个人弃置 b[i] 枚金币，若第 i 个人金币数少于 b[i] 则弃置所有金币。现需...

2019-08-05 10:42:13 276

原创单调线性结构

所谓单调线性结构，是指一个线性结构中的元素始终保持递增或递减的顺序，他的结构有单调栈，单调队列等，有时我们可以用离散化也可以将一些有着相似性质的元素利用这样的线性结构去做题。但是我们对于一般的队列都要对他的双头进行操作，这样一来，单调栈事实上是可以被直接代替的。由于它这样的线性结构，我们时常可以利用它完成区间上的很多序列题目，特别是静态扫描的，由于这种算法的简单、实用，其实我们在一般做题的时候...

2019-08-04 21:40:14 287

原创 B - Vile Grasshoppers (codeforces)

The weather is fine today and hence it’s high time to climb the nearby pine and enjoy the landscape.The pine’s trunk includes several branches, located one above another and numbered from 2 to y. Som...

2019-08-04 21:13:29 155

原创 unique snowflakes (uva 11572)

Emily the entrepreneur has a cool business idea: packaging and selling snowflakes. She has devised amachine that captures snowflakes as they fall, and serializes them into a stream of snowflakes that...

2019-08-04 11:16:38 203

原创暑假集训-8.3总结

学习内容：权值线段树+对线段树的离散化今日完成题数（不包含多校）：4多校补题情况：√今日看书情况：15页学习算法的总结权值线段树https://blog.youkuaiyun.com/qq_43605752/article/details/98308440对线段树的离散化https://blog.youkuaiyun.com/qq_43605752/article/details/98305769kot...

2019-08-03 23:05:29 127

原创 andy的树被砍了（高校重现赛）

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述andy又开始种树了，他觉得老用魔法不太好，这次他决定老老实实地每天种一棵树，第i天种一颗高度为hi的树，按理说老老实实种树就完事了，哪有那么多问题呢？但是他们学校有个叫kotori的人，非常爱砍树，每天都会把所有andy已经种下的树砍掉ci，如...

2019-08-03 23:01:11 188

原创 Circular RMQ CodeForces - 52C

You are given circular array a0, a1, …, an - 1. There are two types of operations with it:inc(lf, rg, v) — this operation increases each element on the segment [lf, rg] (inclusively) by v;rmq(lf, rg...

2019-08-03 22:54:49 304

原创腾讯2017秋招2题

[编程题]游戏任务标记时间限制：1秒空间限制：32768K游戏里面有很多各式各样的任务，其中有一种任务玩家只能做一次，这类任务一共有1024个，任务ID范围[1,1024]。请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态都是未完成。输入两个参数，都是任务ID，需要设置第一个ID的任务为已经完成；并检查第二个ID的任务是否已经完成。输出一个参数，如...

2019-08-03 22:36:38 124

原创 kotori和n皇后 (高校重现赛)

链接：https://ac.nowcoder.com/acm/contest/940/F来源：牛客网题目描述kotori最近在研究n皇后的问题。所谓n皇后问题是这样的：一个n*n的地图，上面一共放n个皇后，保证任意两个皇后都不能互相攻击（每个皇后可以攻击同一行、同一列以及同一45度角斜线和135度角斜线上的所有其他皇后）。kotori思考了很久都无法得出答案，整个人都变成琴梨了。她于是拿...

2019-08-03 20:31:21 312

原创权值线段树

这里所谓的权值是指一个数出现的个数，那么权值线段树，显而易见的，每一个节点维护的值就是这个所对应区间数字出现的个数。他除了可以满足一般线段树的动态单点修改之外，还能动态的计算整个序列的第 k 大，时间复杂度o((logn)2 + log(n))，在大数据范围内查找效率还是要高于普通排序、找点的方法的，因为概念不是特别晦涩，就直接给出查找整个区间的第 k 大代码：#define rson ro...

2019-08-03 10:06:16 111

原创对于线段树的离散化

在实际案例中我们常常将一个数的值看作线段树的操作基准，这就导致了大数的限制性，对于不管是用数组模拟的线段树来说还是二叉树模拟的线段树来说，它依旧是一个过不去的坎，对此我们常用到离散化的技巧，这里先 po 出一般代码：int n; int a[10]; int getid(int k) { return lower_bound(a,a+n,k) - a; ...

2019-08-03 09:38:50 337

原创暑假集训-8.2总结

学习内容：组合数+贪心求最长子序列今日完成题数（不包含多校）：3多校补题情况：√今日看书情况：25页学习算法的总结组合数https://blog.youkuaiyun.com/qq_43605752/article/details/98173110贪心最长子序列https://blog.youkuaiyun.com/qq_43605752/article/details/98184385今日心得：坏毛...

2019-08-03 08:57:18 173

原创 o(n!)(新疆第五届 icpc)

链接：https://ac.nowcoder.com/acm/contest/911/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述有 n件商品，第 i件商品价格为 a[i]，购买后，其它所有未购买的商品价格乘上 p[i]，现在要买下所有商品，...

2019-08-02 22:57:25 189

原创躲藏

题目链接：https://ac.nowcoder.com/acm/challenge/terminal时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述XHRlyb和她的小伙伴Cwbc在玩捉迷藏游戏。Cwbc藏在多个不区分大小写的字符串中。好奇的XHRlyb想知道，在每个字符串中Cw...

2019-08-02 21:35:35 156

原创 subsequence 1(2019 牛客多校)

题目链接：https://ac.nowcoder.com/acm/contest/885/G时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述You are given two strings s and t composed by digits (characters '0' \sim...

2019-08-02 20:16:59 409

原创贪心策略求最长非递减子序列

在最初的入门求最长非递减子序列时我们常常会用朴素的dp思想去求解，但是它是平方的复杂度，在多数竞赛情况下是不能求解的，对此我们引用新的思想来解决这个问题，他是基于二分和贪心策略的一种方法，首先 po 出代码：int main(){ int n ; int d[100001] , cmp[100001]; int maxn = -1; cin...

2019-08-02 15:35:09 519 1

c++模拟欢乐斗地主

空空如也