随笔档案「2018年9月」 - Ishtar~

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

posted @ 2018-09-30 21:28 Ishtar~ 阅读(224) 评论(0) 推荐(0)

最小费用流模板

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

posted @ 2018-09-28 21:57 Ishtar~ 阅读(104) 评论(0) 推荐(0)

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

posted @ 2018-09-26 21:25 Ishtar~ 阅读(157) 评论(0) 推荐(0)

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

posted @ 2018-09-26 11:50 Ishtar~ 阅读(173) 评论(0) 推荐(0)

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

posted @ 2018-09-26 11:13 Ishtar~ 阅读(475) 评论(0) 推荐(1)

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

posted @ 2018-09-15 14:01 Ishtar~ 阅读(266) 评论(0) 推荐(0)

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

posted @ 2018-09-14 20:24 Ishtar~ 阅读(123) 评论(0) 推荐(0)

摘要：这道题竟然暴力能拿到90分，大佬orzorzorz%%%%%%%%%%%--------------------------分割线（下面是正解）---------------------------------首先还是暴力，枚举选哪些数；然后是正解：对于N，可以将它质... 阅读全文

posted @ 2018-09-08 17:07 Ishtar~ 阅读(242) 评论(0) 推荐(0)

摘要：【题目描述】 k-斐波那契数列定义如下：已知f[n]=1，求【0，P）内所有可能的K。【输入描述】一行两个整数，n和P。【输出描述】从小到大输出所有可能的K，如果没有则输出None。【输入样例】5 5【输出样例】2【备注】对于30%数据，... 阅读全文

posted @ 2018-09-01 21:01 Ishtar~ 阅读(179) 评论(0) 推荐(0)

Ishtar~