0%

发表于 分类于 Valine：

薅百度的羊毛

这几天做软件杯的项目的时候，为了实现文本中关键词关系的抽取，clone了github上的一个TensorFlow项目。该项目需要较高配置的GPU，本地跑不了，因此开始尝试寻找免费的算力资源。发现百度AI平台上面提供AI studio的算力平台，配置了Tesla V100-SXM2的GPU，算力超强。更重要的是，每天登录都可领12小时的算力卡。但是本平台只支持PaddlePaddle（飞桨）深度学习平台，于是开始搜索资料，尝试在其上面配置tensorflow-gpu。

阅读全文 »

发表于 分类于 Valine：

非 暴 力 不 A C

题目链接

https://codeforces.com/contest/1311/problem/D

题意

输入三个整数\(1\le a\le b\le c\le10^4\)，每次操作可任意选定其中一个整数，作\(+1/ -1\)的操作，只要操作不产生一个非正数，那么就是合法的。问最少经过多少次合法的操作，产生出的新的\(A\le B\le C\)，且\(B\)是\(A\)的倍数，\(C\)是\(B\)的倍数。输出次数与相应的\(A、B、C\).

阅读全文 »

发表于 分类于 Valine：

限定了交换位置的排序

题目链接

https://codeforces.com/contest/1311/problem/B

题意

一个乱序的数组\(a_1,a_2,a_3,...,a_n\)。想要将排成非递减序列。但是限制了只有某些位置可以交换：给定数组\(p_1,p_2,p_3,...,p_m\)，\(p_i\)表示\(a[p_i]\)可以和\(a[p_i + 1]\)进行交换。给定n、m，以及数组a[]、p[]，问在p数组的限制条件下，是否能将其排成非递减序列。

数据范围：\(1\le m<n\le 100\)

阅读全文 »

发表于 分类于 Valine：

加油站问题

题目链接

PAT：https://pintia.cn/problem-sets/994805342720868352/problems/994805458722734080

牛客：https://www.nowcoder.com/practice/f7eba38f7cd24c45982831e0f38518f9?tpId=63&tqId=29602&tPage=2&ru=/kaoyan/retest/9001&qru=/ta/zju-kaoyan/question-ranking

题意

一条线段，起点到终点的距离是D，从起点开始路上有N个加油站，每个加油站的油价都不一样。现在一辆车的油箱容量是Cmax，每单位的油可以跑Davg的路程。现在给定N个加油站各自离起点的距离Di、油价Pi(钱/单位油)。问汽车能否顺利到达终点。如果能，采取怎样的加油策略，花费最少；如果不能，最多能走多少距离。

阅读全文 »

发表于 分类于 Valine：

架桥连接相邻岛

题目链接

https://codeforces.com/problemset/problem/555/B

题意

一维数轴上有若干个岛，岛屿岛之间不重叠，每个岛在数轴上有起点和终点。相邻两个岛上可以架桥，桥的两头要正好在岛上（不能多出去，但也要能架住）。现在给你一系列的桥，问能否把这些相邻的岛全部连起来。

数据范围：岛和桥的数量都\(\le2\times10^5\)

阅读全文 »