最新 最热

部分和问题(DFS)

题意:给定整数a1,a2,a3,a4,a5,an。判断是否可以从中选出若干数,使它们的和恰好为k。

dfs
2020-09-14
0

Lake Counting (POJ No.2386)

题意:有一个M*N的圈子,雨后有积水,然后八个方位相联通的被认为是连接在一起的。请求出圈子里共有多少个水洼。

dfs
2020-09-14
0

【队伍训练2】 AtCoder Beginner Contest 165

A 水题:#include<bits/stdc++.h>using namespace std;int main(){ int k; cin>>k; int a,b; cin>>a>>b; for(int i=1;;i++){ if(i*k > b) { ...

2020-09-11
0

【队伍训练】Codeforces Round #660 (Div. 2)

A 思维#pragma GCC target("avx,sse2,sse3,sse4,popcnt")#pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math")#include <bits/stdc++.h>using nam...

dfs
2020-09-11
0

问题 1433: [蓝桥杯][2013年第四届真题]危险系数

问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y): 对于两个...

dfs
2020-09-11
0

问题 1117: K-进制数

考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.

dfs
2020-09-11
0

湖南大学程序设计竞赛新生赛(重现赛)

题目链接—点我开启传送门哦! A.题意:就是求任意两个斐波那契数列的最大公约数!

dfs
2020-09-11
0

HPU personal-training 2

A - Kefa and Park 题意:就是一棵树,然后本人的家在根上,餐厅在叶子节点上。然后在前往叶子结点的餐厅的时候,途中的结点上有猫,而这个人特别怕毛,如果猫超过M只,那么他就不会走这条路!最终要你输出他能去餐厅的数量,也就是多...

2020-09-11
1

HPU 18级个人积分赛--first

J. Worker 思路:我们仔细分析一下题意,给了n个厂,m个人,假设每个厂的福利原因使得工人的工作能力不同,然后你要把这m个人分给n个厂,使得每个厂的总效益相同。给厂分人,肯定是福利不好效益低的厂多分几个人,然后效益高的人少。...

2020-09-11
1

问题 1432: [蓝桥杯][2013年第四届真题]剪格子

问题描述 如下图所示,3 x 3 的格子中填写了一些整数。 ±-–±-+ |10 1|52| ±-***–+ |20|30 1| *******–+ | 1| 2| 3| ±-±-±-+ 我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。 本题的要求就是请...

dfs
2020-09-11
0