Cruiying

未归档

2-sat(1) BSGS(2) dfs(2) dp(63) dp + 线段树(1) floyd(3) Hash(1) KM算法(1) Kruskal重构树(2) LCA(6) manachar(2) Mendix(4) tarjan(1) 中位数(1) 主席树(2) 二分(3) 分数规划(3) 前缀和优化dp(2) 单调栈(6) 单调队列(1) 单调队列优化dp(1) 博弈(2) 后缀数组(15) 字典树(1) 差分约束系统(1) 并查集(4) 异或(2) 思维(2) 思维题(4) 扩展欧几里得算法(1) 拉格朗日插值(2) 数论(8) 构造(1) 枚举(1) 模拟(3) 模板(1) 水题(4) 矩阵加速(2) 线段树(3) 网络流(2) 莫比乌斯反演(2) 莫队(4) 蓝桥杯(1) 规律(2) 贪心(2) 输入输出(1) 题解(1)

/ 注册

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

The Preliminary Contest for ICPC China Nanchang National Invitational A题 PERFECT NUMBER PROBLEM

Write a program to output the first 55 perfect numbers. A perfect number is defined to be a positive integer where the sum of its positive integer div...

2019-04-21

0 530

小咪买东西分数规划

链接：https://ac.nowcoder.com/acm/problem/14662 来源：牛客网小咪是一个土豪手办狂魔，这次他去了一家店，发现了好多好多（n个）手办，但他是一个很怪的人，每次只想买k个手办，而且他要让他花的每一分钱都物超所值，即：买下来的东西的总价值/总花费=max。请你来...

2019-04-18

0 607

luogu1440求m区间内的最小值

题目描述一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。输入输出格式输入格式：第一行两个数n，m。第二行，n个正整数，为所给定的数列。输出格式： n行，第i行的一个数ai，为所求...

2019-04-18

0 471

牛客小白月赛13 H题

链接：https://ac.nowcoder.com/acm/contest/549/H 来源：牛客网柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形，但是小A的柱状图却不是一个规范的柱状图，它的每个矩形下端的宽度可以是不相同的一些整数，分别为a[i]每个矩形的高度是h[i]，现在小A只想...

2019-04-17

0 447

桂林电子科技大学第三届ACM程序设计竞赛 J题

链接：https://ac.nowcoder.com/acm/contest/558/J 来源：牛客网小猫在研究网格图。小猫在研究联通性。给定一张N×M的网格图，只含字符0和1，问1形成的联通块有多少个。两个1是联通的，当且仅当其中一个位于另一个的上、下、左、右四个方向之一。思路：df...

2019-04-16

0 478

桂林电子科技大学第三届ACM程序设计竞赛 H题

链接：https://ac.nowcoder.com/acm/contest/558/H 来源：牛客网小猫在研究字符串。小猫在研究奇数的性质。给定一个字符串S，请你输出将其奇数位的字符提出来以后得到的字符串。水题 #include <bits/stdc++.h> using ...

2019-04-16

0 497

桂林电子科技大学第三届ACM程序设计竞赛 H题

链接：https://ac.nowcoder.com/acm/contest/558/H 来源：牛客网小猫在研究字符串。小猫在研究奇数的性质。给定一个字符串S，请你输出将其奇数位的字符提出来以后得到的字符串。水题 #include <bits/stdc++.h> using ...

2019-04-16

1 463

桂林电子科技大学第三届ACM程序设计竞赛 E题

链接：https://ac.nowcoder.com/acm/contest/558/E 来源：牛客网小猫在研究序列。小猫在研究单调性。给定一个长度为N的序列a1,a2,…,aN，请你选出一个最长的区间[l,r](1≤l≤r≤N)，满足al≤al+1≤…≤ar。如果有多个，请输出l最小的。...

2019-04-16

0 461

桂林电子科技大学第三届ACM程序设计竞赛 D题

链接：https://ac.nowcoder.com/acm/contest/558/D 来源：牛客网小猫在研究树。小猫在研究树上的距离。给定一棵N个点的树，每条边边权为1。 Q次询问，每次给定a,b,c，请你输出a到b的路径上离c最近的点的编号。题意：给你一棵树，然后有Q次询问。每次给...

2019-04-16

0 508

桂林电子科技大学第三届ACM程序设计竞赛 C题

小猫在研究二元组。小猫在研究最大值。给定N个二元组(a1,b1),(a2,b2),…,(aN,bN)，请你从中选出恰好K个，使得ai的最小值与bi的最小值之和最大。请输出ai的最小值与bi的最小值之和题意：从这n个二元组中选择k个，使得ai的最小值与bi的最小值之和最大。思路：将ai按从...

2019-04-16

0 539