ACAC我要AC

分类

bfs(2) dfs(4) 二分(4) 位运算(2) 博弈论(1) 差分(1) 题解(6)

/ 注册

全部文章（共20篇）

Apojacsleam喜欢数组。

链接：https://ac.nowcoder.com/acm/problem/16722来源：牛客网题目描述 Apojacsleam喜欢数组。他现在有一个n个元素的数组a，而他要对a[L]-a[R]进行M次操作：操作一：将a[L]-a[R]内的元素都加上P 操作二：将...

2020-11-09

0 629

托米的位运算

链接：https://ac.nowcoder.com/acm/problem/16762来源：牛客网题目描述托米完成了1317的上一个任务，十分高兴，可是考验还没有结束说话间1317给了托米 n 个自然数 a1... an, 托米可以选出一些带回家，但是他选出的数需要满足一些条件设托米选出来了k ...

2020-11-09

0 691

二分

链接：https://ac.nowcoder.com/acm/problem/15446来源：牛客网 wyh学长现在手里有n个物品，这n个物品的重量和价值都告诉你，然后现在让你从中选取k个，问你在所有可能选取的方案中，最大的单位价值为多少（单位价值为选取的k个物品的总价值和总重量的比值）输入描述:...

2020-10-29

1 538

二分例题

链接：https://ac.nowcoder.com/acm/problem/14504来源：牛客网题目描述有 n 棵树，初始时每棵树的高度为 Hi，第 i 棵树每月都会长高 Ai。现在有个木料长度总量为 S 的订单，客户要求每块木料的长度不能小于L，而且木料必须是整棵树（即不能为树的一部分）。现...

2020-10-25

1 758

dfs（又是看大佬提交代码的一天）

链接：https://ac.nowcoder.com/acm/problem/18947来源：牛客网题目描述小w不会离散数学，所以她van的图论游戏是送分的小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长度小w现在在点x上她想知道从点x出发经过每个点至少一次，最少需要走...

2020-10-21

0 589

dfs啊啊啊啊啊

链接：https://ac.nowcoder.com/acm/problem/15107来源：牛客网题目描述随着海上运输石油泄漏的问题，一个新的有利可图的行业正在诞生，那就是撇***业。如今，在墨西哥湾漂浮的大量石油，吸引了许多商人的目光。这些商人们有一种特殊的飞机，可以一瓢略过整个海面20米乘1...

2020-10-18

0 505

dfs

没啥子好说的，菜鸡一个，dfs #include<iostream> using namespace std; int n,t; int arr[44],a[44],b[44];//首先，做题先看内存，爆了。。。三个数组，存最初数据和两个子数据 int dfs(int aa,int b...

2020-10-17

1 461

病毒问题dfs

使用dfs算法，先膜拜y哥，然后之间看代码吧，注释挺多的 #include<bits/stdc++.h> #include<iostream> using namespace std; //题目来源： //https://ac.nowcoder.com/acm/contes...

2020-10-16

1 443

代码不多不少的菜鸟

include<bits/stdc++.h> using namespace std;#define ll long long//long a[1000005],b[1000005];#define Pi 3.1415926fint main(){ ll a,n,i,k,b,c,d...

2020-09-16

0 520

此题

链接：https://ac.nowcoder.com/acm/problem/14891来源：牛客网有n个地方，编号为1->n，任意两个地方有公交车，从i到j的票价为(i+j)mod(n+1)，而且这个票可以用无限次，你要把这些地方全部走一遍，问最小花费为多少。可以在任意地方开始和结束。输入...

2020-09-15

2 1042