某二中第一st

摘要： RT 并查集一般操作最后一篇 原题 POJ1456 翻译： 给定N个商品，每个商品有利润Pi和过期时间di，每天只能卖一个商品，过期商品不能在卖，求如何安排每天买的商品，可以使收益最大。1≤N，pi，di≤10000. 发现，好像可以用贪心的想，从先要过期的商品中卖出利润大的； 就可以按时间排个序， 阅读全文

摘要： RT 找工就业 Bessie is running out of money and is searching for jobs. Farmer John knows this and wants the cows to travel around so he has imposed a rule 阅读全文

摘要： RT 题目描述 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符； ！皆为小写字母！ 输入输出格式 输入格式： 第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2 阅读全文

摘要： RT 题目描述 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。 输入输出格 阅读全文

摘要： RT 题目描述 明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢？听说在某个网站上有卖云朵的，小朋友们决定一同前往去看看这种神奇的商品，这个店里有n朵云，云朵已经被老板编号为1，2，3，……,n,并且每朵云都有一个价值，但是商店的老板是个很奇怪的人，他会告 阅读全文

摘要： Rt 题目背景 A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文