题目:Dreamoon and Ranking Collection 题目链接:https://vjudge.net/problem/CodeForces-1330A 思路: 题目咋一读,很迷,其实就是说,给你现有n个数让你再添加 x 个数,使得数组中有最长化的 1~m 。所以这里就想到用map记录 ...
分类:
其他好文 时间:
2020-06-04 13:49:01
阅读次数:
62
题目链接:https://ac.nowcoder.com/acm/problem/13947 题目大意:有n个队伍参加三场比赛,如果队伍x有一场比赛赢了队伍y,y也有一场比赛赢了x,就算一组,求有多少组。 思路:这里我用了树状数组求逆序对的方法,先对第一场比赛进行排序,然后求第二场和第三场的逆序对, ...
分类:
编程语言 时间:
2020-06-04 13:32:15
阅读次数:
60
CF1363C Game On Leaves 思路: 先考虑先手必胜的最后局面:节点$x$本身就是叶子节点;或将节点$x$看作根节点时,只剩下$2$个节点。 对于后者的情况,考虑之前的$n-2$个节点。只要第$n-2$个节点由后手取走即可,也就是$n-2$为偶数。 void solve() { in ...
分类:
其他好文 时间:
2020-06-04 01:31:56
阅读次数:
63
地址:http://poj.org/problem?id=2182 题意: N头奶牛排队,它们的身高为1~n,已知每头牛前面有多少头比自己矮,求每头牛的身高。 解析: 输入其实是从i=2开始的 暴力代码:跑了438M #include<iostream> #include<cstdio> using ...
分类:
编程语言 时间:
2020-06-04 01:02:04
阅读次数:
64
There are 2N people a company is planning to interview. The cost of flying the i-th person to city A is costs[i][0], and the cost of flying the i-th p ...
分类:
其他好文 时间:
2020-06-03 23:34:27
阅读次数:
72
dp https://www.luogu.com.cn/problem/P1410 给定一个长度为 \(N\)( \(N\) 为偶数)的序列,问能否将其划分为两个长度为 \(N/2\) 的严格递增子序列 多测,\(N\le 2000\) 不看题解果然还是没能想出来/kk 容易想到的:\(f(i,j, ...
分类:
其他好文 时间:
2020-06-03 23:14:24
阅读次数:
61
Problem 1533 Subset Accept: 299 Submit: 740Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description整数集合Sn={1,2,...,n}的非空子集如果不含两个相邻的自然数,则称为好子集... ...
分类:
其他好文 时间:
2020-06-03 17:35:17
阅读次数:
51
面试题64. 求1+2+…+n 求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 示例 1: 输入: n = 3 输出: 6 示例 2: 输入: n = 9 输出: 45 限制: 1 ? n <= 1000 ...
分类:
其他好文 时间:
2020-06-03 00:33:41
阅读次数:
59
题目链接 题解 很裸的网络流,加入源点和汇点对二分图求最大匹配,跑最大流就行了 记录方案只需要看对应边的剩余容量是否为0。 查看代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn ...
分类:
其他好文 时间:
2020-06-02 19:08:03
阅读次数:
50
补上一发被吞了的博客 ˋ(′~‘)ˊ 题目链接 https://codeforces.com/contest/1363/problem/E 题目大意 给你一颗包含 N 个节点以节点 1 为根的树 , 每个节点有它的成本 a , 初始状态 b 和最终状态 c (只有0、1两种状态) 现在你可以从任意节 ...
分类:
其他好文 时间:
2020-06-02 19:03:28
阅读次数:
72