Author Archives: caiyanzhe

【CSP-J 2019】纪念品

题目简要 小伟突然获得一种超能力，他知道未来T天N种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。 每天，小伟可以进行以下两种交易无限次： 1．任选一个纪念品，若手上有足够金币，以当日价格购买该纪念品； 2．卖出持有的任意一个纪念品，以当日价格换回金币。 每天卖出纪念品换回的金币可以立即用于购买纪念品，当日购买的纪念品也可以当日卖出换回金币。当然，一直持有纪念品也是可以的。 T 天之后，小伟的超能力消失。因此他一定会在第 T 天卖出所有纪念品换回金币。 小伟现在有 M    枚金币，他想要在超能力消失后拥有尽可能多的金币。 输入格式、样例 输入文件名为 souvenir.in。 第一行包含三个正整数 T, N, M，相邻两数之间以一个空格分开，分别代表未来天数 T，纪念品数量 N，小伟现在拥有的金币数量M。 接下来T行，每行包含 N 个正整数，相邻两数之间以一个空格分隔。第i行的N 个正整数分别为 Pi,1, Pi,2, … … , Pi, 6 1 100 50 20 25 20 25 50 输出格式、样例 输出文件名为 souvenir.out。 输出仅一行，包含一个正整数，表示小伟在超能力消失后最多能拥有的金币数量。305 其他 【输入输出样例 1 说明】 最佳策略是： 第二天花光所有 100 枚金币买入 5 个纪念品 …

Continue reading “【CSP-J 2019】纪念品”

C++：邻接矩阵存图

给定n个点, m条单向边  n<=1000, m <= 100000 有k个询问，询问x出去的所有边及其权值，如果有多条边，终点编号小的先输出，具体见样例 输入格式(Format Input) 第一行输入两个整数n和m，表示有n个点和m条边。 接下来输入m行，每行三个整数x y z，表示x到y有一条权值为z的单向边。如果两个点之间有多条边，保留权值最小的一条。 输入一个数字k，表示有k个询问（k<=n）。 接下来输入k行，每行输入一个整数x（x表示节点编号）。 输出格式(Format Output) 对于每一个询问x，输入与x相连的边，每条边占一行，对于每条边先输出终点编号，再输出边权，中间用空格隔开。 输入样例(Sample Input)  4 5 1 2 5 1 3 4 2 4 3 1 4 8 1 3 3 2 2 输出样例(Sample Output) 2 5 3 3 4 8 4 3 前项星写法： 但由于本人太菜了😭，只会前插法，所以还是用暴力点的法子吧。这法子存储的是点，上边的是边。

感性与希望——读《流浪地球》有所感

宇宙，无边无沿，浩瀚无垠。仰望苍穹，满天星斗，一轮明月，皓照夜空，那些点点繁星连成一条银链，在夜空中流动。我们在宇宙中仅为沧海一粟。地球，如一条小舟，在跌宕起伏的大海上。它随时都会倾翻。人类，该如何应对，宇宙出的一道道难题？ 《流浪地球》给我们提出了答案——希望。 “希望，是像钻石一样珍贵的东西。”是的，希望如钻石五彩斑斓，多姿多彩。在茫茫宇宙中，人类与地球没有退缩与逃避之机，没有救援，只有希望，支持着人类平视前方，迈下沉重的一步，又一步。 因为希望，人类可以不惜一切的代价，在地球表面屹立起一万多座高大的“行星发动机”，开启长达两千五百年，一百代人的流浪之旅；因为希望，人类心中的责任感油然而生。他们用自己的生命换取人类文明的延续，点燃、照亮一切光明与黑暗。他们可能默默无闻，可能并不会留名千史，但，永不屈服！英雄坦然面对一切灾难，乃至死亡。尸骨无处安放，但这并不能磨灭人类的勇气，勇气是人类最伟大的赞歌！ 因为希望，即使有地球叛军的阻拦与抗拒，那最后的五千名地球派为防止发动机失控，保护地球的安全，没有反抗，在冰川之上英勇赴死。在叛军欢呼时，太阳氦闪爆发，恰恰证明了，他们的选择是正确的！ 书中说，让人类保持理智是一种奢求。但何时，人类是理智的呢？人类之所以伟大，是因为拥有情感。理性可以更为客观、正确地处理事情，但人类最终的选择，都是出于感性的。感性创造了希望，希望创造了无限可能。例如抗美援朝战争，没有保家卫国、誓死抗敌的豪情壮志，我们无法取胜。没有希望就没有英雄，没有情感就没有人类。情感赋予了我们灵魂，希望赋予了我们光明！ 不知时间会将人类文明推向何处，不知地球是否能跨过两千五百年，一百代人的漫长旅途，但人类的勇气与希望，将永刻于漫漫星空之下。这浩渺莫测的星空，就是人类永恒的纪念碑！祝地球，好运！