Ishtar~

摘要： 【题目描述】Somewhere deep in the Czech Technical University buildings, there are laboratories for examining mechanical and electrical prope... 阅读全文

摘要： 【题目描述】 在L的书架上，有 N本精彩绝伦的书籍，每本书价值不菲。 M 是一个书籍爱好者，他对 L 的书籍早就垂涎三尺。最后他忍受不了诱惑，觉得去偷 L 的书，为了迅速完成这件事，同时他不希望 L 很快发现书籍少了，他决定偷书时，对于任意连续的 k 本书，他最多选 B 本，最少选 A 本。现在他想 阅读全文

摘要： 【题目描述】在L的书架上，有 N本精彩绝伦的书籍，每本书价值不菲。M 是一个书籍爱好者，他对 L 的书籍早就垂涎三尺。最后他忍受不了诱惑，觉得去偷 L 的书，为了迅速完成这件事，同时他不希望 L 很快发现书籍少了，他决定偷书时，对于任意连续的 k 本书，他最多选 B ... 阅读全文

摘要： 【题目描述】一个餐厅在相继的 n 天里，每天需用的餐巾数不尽相同。假设第 i天需要 ri ​块餐巾。餐厅可以购买新的餐巾，每块餐巾的费用为 P 分；或者把旧餐巾送到快洗部，洗一块需 M 天，其费用为 F 分；或者送到慢洗部，洗一块需 N 天，其费用为 S 分（Susi... 阅读全文

摘要： 思路：每次先以价值为边权走一遍SPFA，沿最短路增广。#includeusing namespace std;typedef long long LL;const LL MAXN=501;const LL MAXM=3e4+10;const LL INF=0x3f3f... 阅读全文

摘要： 【题目描述】W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合 I={I1， I2，…In}。 实验 Ej 需要用到的仪器... 阅读全文

摘要： 【题目描述】飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员，需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多呢？P.S.因为驾驶工作分工严格,两个... 阅读全文

摘要： 【题目描述】小A有n个球，编号分别为1到n，小A每次都会从n个球中取出若干个球，至少取一个，至多取n个，每次取完再放回去，需要满足以下两个条件。（1）每次取出的球的个数两两不同。（2）每次取出的球的集合两两不包含。包含是指，对于两次取球，对于取的数目少的那次取球的所有... 阅读全文

摘要： 【题目描述】有一个 m×n 的矩形木板。你需要把这个木板切成 1×1 的小方块，也就是竖着切 n-1 刀、横着切 m-1 刀。横着切第 i 个位置的权值为 xi ，竖着切第 j 个位置的权值为 yj 。切某一刀时的费用为切这一刀的权值乘上切过的块数。请你安排切的顺序使... 阅读全文

摘要： 【题目大意】在一场考试中，你有n个测试，你在b道问题内答对了a道，最后你的成绩为：他会先给你各个测试的ai和bi，然后给出一个正整数k，表示你可以放弃k个测试，例如给你3个测试分别为（5，5），（0，1），（2，6），那么最后成绩为100*（（5+0+2）/（5+1+... 阅读全文