首页 > TAG信息列表 > 1178

信息学奥赛一本通(1178:成绩排序)——选择排序

1178:成绩排序 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 29458     通过数: 11916 【题目描述】 给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。 【输入】 第一行为n (0 < n < 20),表示班里的学生

POJ 1178

这道题做的让自己很惭愧 一开始想不出来思路,后来只好放弃看题解却发现如此简单。就是把问题拆解为三个部分,king让谁接,在哪里接,重点设置在哪,枚举即可 预处理就是floyd算出所有节点之间距离 可是预处理的时候犯了一个很严重的错误,因为把整个棋盘为了转化为一个图,就把每个格子2维坐标

Leetcode 1178猜谜语

题目定义: 外国友人仿照中国字谜设计了一个英文版猜字谜小游戏,请你来猜猜看吧。 字谜的迷面 puzzle 按字符串形式给出,如果一个单词 word 符合下面两个条件, 那么它就可以算作谜底: 单词 word 中包含谜面 puzzle 的第一个字母。 单词 word 中的每一个字母都可以在谜面 

LeetCode 每日一题1178. 猜字谜

1178. 猜字谜 外国友人仿照中国字谜设计了一个英文版猜字谜小游戏,请你来猜猜看吧。 字谜的迷面 puzzle 按字符串形式给出,如果一个单词 word 符合下面两个条件,那么它就可以算作谜底: 单词 word 中包含谜面 puzzle 的第一个字母。单词 word 中的每一个字母都可以在谜面 puzzle

1178. 学生出勤记录 I

1178. 学生出勤记录 I 中文English 给定一个字符串表示学生出勤记录,记录仅由下列三个字符组成: 'A' : 缺席(Absent). 'L' : 迟到(Late). 'P' : 到场(Present). 如果学生的出勤情况不包含 超过一个'A'(缺席) 或者 超过连续两个'L'(迟到) ,那么他就应该受到奖励。 返回该学

SDNU 1178.能量项链(区间dp)

Description 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种

1178. Number of Valid Words for Each Puzzle

With respect to a given puzzle string, a word is valid if both the following conditions are satisfied: word contains the first letter of puzzle. For each letter in word, that letter is in puzzle. For example, if the puzzle is "abcdefg", then va

Codeforces 1178

A. 水题略 B. 给出一个只含有’a’,'b’,’c’的相邻字符不同的字符串 \(s\) ,求一个长度 \(≥\lfloor \frac{|s|}{2} \rfloor\) 的回文子序列 \(t\) 。 Code #include<bits/stdc++.h> using namespace std; typedef long long D; const int maxn=1000003; int n; D pre[maxn],suf[m

1178:成绩排序

传送门:http://ybt.ssoier.cn:8088/problem_show.php?pid=1178   【题目描述】 给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。 【输入】 第一行为n (0 < n < 20),表示班里的学生数目; 接下来的n行,每行为每个学生的名字和他的成绩