qjsssss的博客

题目链接:3066. 巧虎机器人——颜色识别编程模式1(有人连比赛完题目在哪都不知道?)题目大意:地图上有个机器人,让你判断能不能从给定的起始地点(si,sj)走到目标地点(di,dj);机器人在地图上往哪边走与其所在方块的颜色有关,地图上有4种颜色r,b,g和y,你不知道每种颜色代表向上.向下,向左还是向右.你需要通过枚举找到一种方案使得机器人从起始地点走到目标地点.如果都不能输出no,否则输出yes;(有人连题目都没读懂)思路:4种颜色r b g y和 4个方向一共有4!种方案,因为第

3776. 整数集合的并集【问题描述】给定n个整数集合Si = { x | xÎZ, ai≤x≤bi }，Z为整数集合，ai, bi为整数且ai≤bi，求|∪Si|，即这n个集合的并集中的元素个数。【输入形式】第一行为正整数n，2≤n≤100，接下来有n行，每行为两个整数ai, bi。【输出形式】输出一行，为求得的答案。【样例输入】41 22 53 89 12【样例输出】12思路:先排序,然后区间对比就可以了看注解#include<bits/stdc++

网红重庆1【问题描述】网红城市——重庆，堪称一座8D的魔幻大都市，明明（不要问我明明是谁？）在一楼上的电梯，到了11楼出电梯又是一楼。假设重庆有N个地点，给出各个地点的海拔高度，各个地点之间可能有双向的路径连接，或者单向的路径连接。有一个外地人来重庆，要从地点C到D，但他对爬坡下坎很不习惯，请帮他在从C到D所有路径中，找一条海拔变化（海拔降低或升高都视为正的值）最小的路径，即组成路径的各条直接路径海拔变化的总和最小。【输入形式】输入文件包含多个测试数据。每个测试数据第1行是两个整数N和M，N表.

校车路线【问题描述】某大学有2个校区，现在要安排校车从老校区出发，接上部分学生，再到新校区接上其余学生，到另一个学校参加程序设计竞赛。假设整个市区有N个地点(编号为1～N)，这些地点之间有一些线路直接连接，且这N个地点任何两个地点都是连通的。校车通过两点之间的直接线路所需的时间是已知的。假设老校区为第1个地点，比赛场地为第N个地点，新校区为第W个地点，1<W<N。现在要选择一条从地点1到地点N的路线，途径地点W，且所需时间最短。【输入形式】输入文件中包含多个测试数据。第1行为整数T，.

又要交离散数学作业了！【问题描述】《离散数学》是现代数学的一个重要分支，是计算机科学的一门核心课程，所以该课程的作业很多，作业批改工作量大。因此，某老师决定每次作业只指定一部分学生提交。但该老师也希望整个课程内每位学生交作业的次数尽量均衡。因此该老师决定，用一个表格记录每位学生已经提交作业的次数（记为C），本次需要提交作业时，优先指定C值较小的同学交作业；如果C值相同，则优先指定学号较小的同学交作业。现在，该老师要求你输出交作业的名单。【输入形式】输入中包含多个测试数据，测试数据一直到文件尾。每.

太太与扣子【问题描述】有位太太用900元钱买了一条裙子，事后认为这条裙子根本不值900元钱，要把裙子退还给卖主。可卖主提出了新的条件：“既然你嫌裙子贵，我可以把裙子白送给你，但是你看，裙子上有一些扣子作为装饰，这个设计是很考究的，你就买裙子上的扣子如何？”太太问扣子怎样个卖法。卖主说，很便宜的，第一粒扣子不要钱，第二粒扣子1分钱，第三粒扣子1分钱，第四粒扣子2分钱，之后每粒扣子的价格都是前两粒扣子的和。太太听了后动了心，认为这些扣子花不了多少钱，自己更为划算，便答应了。请问，当扣子数目为n(2&lt.