1283专题

Codeforces 1283 F DIY Garland ——想法

This way 题意: 现在有n个点,第i个点的权值为 2 i 2^i 2i,现在有n-1条边使得这些点组成一棵树,边的权值是它连接的子树的权值和。现在按照边的权值从大到小给你每条边的父节点,让你输出根节点的下标以及输出输入顺序每条边所连接的两个点 题解: 自顶向下我觉得做不了,但是反过来一想自底向上很简单,首先我们处理出所有未出现过的点是什么,然后最后一条边连接的一定是最小的那个点。有

九度OJ 1283:第一个只出现一次的字符 (计数)

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1808 解决:997 题目描述: 在一个字符串(1<=字符串长度<=10000,全部由大写字母组成)中找到第一个只出现一次的字符。 输入: 输入有多组数据 每一组输入一个字符串。 输出: 输出第一个只出现一次的字符下标,没有只出现一次的字符则输出-1。 样例输入: ABACCDEF

Codeforces 1283(A,B,C) Round#611(Div.3)

A. Minutes Before the New Year 题意:计算此刻时间到24:00整还有多少分钟(多组测试样例)。 AC代码: #include<bits/stdc++.h>using namespace std;#define rep(i,a,n) for(int i=a;i<=n;i++)typedef long long ll;const int INF=0x3f3f