ECNU 2537 统计字符 链接 https://acm.ecnu.edu.cn/problem/2537 题目 单点时限: 2.0 sec 内存限制: 256 MB 输入一行字符，分别统计其中英文字母、空格、数字和其他字符的个数。 输入格式 输入一个整数 ，表示有几组数据 接下来有 行，每行字符 ...
分类：
其他好文 时间：
2021-02-08 11:54:54
阅读次数：
0
Problem Description In a modernized warehouse, robots are used to fetch the goods. Careful planning is needed to ensure that the robots reach their de ...
分类：
其他好文 时间：
2021-02-05 10:47:53
阅读次数：
0
修改一座山可能同时改变其两侧山的类型。贪心地考虑，要么是修改成其左侧山的高度要么是修改成其右侧山的高度，这样能够在使得当前山不成为山峰和山谷的同时让两侧的山尽可能不成为山峰和山谷。 时间复杂度 \(O\left(\sum n\right)\)。 #include<bits/stdc++.h> usi ...
分类：
其他好文 时间：
2021-02-03 10:39:38
阅读次数：
0
ECNU 2442 sunny的密码 链接 https://acm.ecnu.edu.cn/problem/2442 题目 单点时限: 2.0 sec 内存限制: 256 MB 现在的 供职与一家大公司，但是 的工作方式与常人不一样，由于公司之间通信为了保密，都采取了加密措施，所以他的工作就是为公司 ...
分类：
其他好文 时间：
2021-02-02 11:23:58
阅读次数：
0
CF1478F Nezzar and Nice Beatmap 原题链接 描述 有 n 个点，求一个排列，要求从中任选三个点，它们的夹角小于 90度。 思路 贪心，以 1 号点为起始点，寻找距离 1 号点最远的点，加入序列，再找到和新加入序列的点距离最远的点，如此往复。 代码 #include <b ...
分类：
其他好文 时间：
2021-02-02 11:10:08
阅读次数：
0
https://codeforces.com/problemset/problem/754/D 题意： 给定n组区间，要求选出k组区间保证其交集最大，并输出选出的区间 思路： 区间贪心，优先队列算一下天数即可。 代码： #include<iostream> #include<stdio.h> #in ...
分类：
其他好文 时间：
2021-02-02 10:51:00
阅读次数：
0
原题链接 考察：容斥原理 错误思路: 枚举预处理每一个数C4n 的组合数,将p数组的每一个数求约数集合,将约数个数>=4的纳入容斥的集合内.再用容斥计数解决. 时间复杂度是10000*100*2出现次数>=4的约数个数 ，前面的时间复杂度已经到了1e6,如果个数>7就已经有超时风险,更不要说总共10 ...
分类：
其他好文 时间：
2021-02-01 12:59:29
阅读次数：
0
有 n 个位置编号 1 到 n，第 i 个位置上有 ai 个箱子，有 m 个人，开始在 0 位置，每秒钟每个人可以选择搬走自己当前位置上的一个箱子或者向前走一步，问至少需要多少时间能把所有箱子搬完。 ...
分类：
其他好文 时间：
2021-02-01 12:46:44
阅读次数：
0
D1T1 贪心，从 \(1\) 到 \(n\) 枚举点，如果连向 \(S\) 的边比连向 \(T\) 的边多，则把该点丢到 \(S\) 中，否则丢到 \(T\) 中。 因为每次都会丢一半的边，所以一定满足条件。 D1T2 ...
分类：
其他好文 时间：
2021-02-01 11:43:57
阅读次数：
0
地址 https://vjudge.net/problem/POJ-3187 题意是给你一个N(1<=N<=10) 要求将1到N的数字进行排列 然后进行杨辉三角运算 每行的数字等于上一行相同坐标和上一行相同坐标右边的两个数字之和 最后得到唯一的一个数字 现在给予N 和一个M 请问初始的N个数字该如何 ...
分类：
其他好文 时间：
2021-01-27 13:02:49
阅读次数：
0
