❂

问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）输...

#include<iostream>#include<cstdio>#include<queue>#include<cstring>#include<algorithm>using namespace std;const int N = 510;const int inf = 0x3f3f3f3f;int b[...

#include<iostream>#include<cstring>using namespace std;typedef long long ll;const int N = 55;const int MOD = 1000000007;const int inf = 0x3f3f3f3f; int map[N][N];int dp[N][N]...

//可dfs，也可直接暴力，暴力的时候遇到了问题，比如 flag刚开始设为false，判断一直为false 则退出，，，但是死循环，然后，初始为true就过了..................//dfs /*#include <cstdio>#include<iostream> #include <cstring> #i...

//这个，，，没认真看题目，行和列都是从0开始的.....导致结果一直不对》。。。。。。。。。#include<iostream>#include<cstdio>using namespace std;char dir[4] = {'U', 'L', 'D', 'R'};//0，1，2，3int main(){ int m, n; cin &...

#include<iostream>#include<cstdio>#include<cstring>using namespace std;string s;int pos = 0; int dfs(){ int tmp = 0, cnt = 0; while(s[pos]){ if(s[pos] == '('){ ...

#include<iostream>#include<cmath>using namespace std;int h[100000] = {0};int w[100000] = {0};int n, k;int maxA = -1;int check(int a){ int cnt = 0; for(int i = 0; i <...

#include<iostream>#include<cstdio>#include<cstring>using namespace std;typedef long long ll;int main(){ ll n, k; cin >> n >> k; ll sum[n+5], a[n+5], nu...

#include<iostream>#include<cstdio>#include<vector>using namespace std;const int N=1000000+5;vector<int> V[N];//因为是两个点，无权值之类的，所以不需要构造结构体 int vis[N] = {0};void dfs(i...

//.....无向图...两条边都要加入....掉了两次坑了.....还有 剪枝的时候，==也要考虑到，不能只考虑到大于的情况....会超时#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cstdlib&...

//在网上看了看其他人的题解，有拿并查集判断去除某个点后两个是否属于同一棵树的，有用DFS判断从某点到某点的方法有几个，顺便记录路上经过点，到达则每个点经过次数加一，最后判断方法和次数是否一致，一致则说明为必经dian，....也可以用深搜和广搜判断去除某一点后，是否还能抵达.....我看了看 好像属于割点，可以用Tarjan做......然后 在网上找了个关于强联通的模板（POJ12...

对于必胜状态，必有一个后继状态是必败的，对于必败状态所有后继状态都是必胜的。假设当前选择是必胜态，那么后手的所有选择都必须是P态才行。#include<bits/stdc++.h>using namespace std;typedef long long LL;const int N = 100;vector<int> a[N], b; int cn...

问题描述小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$.$$.$.$.$$$$$.$.$....

问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N&lt;100)表示后面...

问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的...

问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式...

//#include<iostream>#include<algorithm>using namespace std;const int inf = 9999999;const int len = 100000 + 5;int n, m;int num[len];int main(){ while(~scanf("%d %d", &amp...

//内存没开够会运行错误，开够了 就超时了....以下第一个只有75分，改成和两次Dfs差不多的形式（即两次bfs）就可以了，感觉 我的这个有点像迪杰斯特拉或者SPFA（当时是照着用vector模拟邻接表做的，刚好里面求得是最短路径，，然后 按他的说法，是属于SPFA，，具体的我不清楚）.......但是 求得是最长路径.....不过感觉这种写着没有直接DFS（直接更新起始点到目前所到...

#include<iostream>#include<algorithm>using namespace std;const int N = 100000+5;int a[N];void init(){ for(int i=0; i<N; i++){ a[i] = 2*i+1; } } int l, r;void d...

//神奇的nim游戏.... #include<iostream>#include<cstdio>#include<string>using namespace std;int a[110];int ge[110], ne[110];//ge为0-1,2-3 ne为1-2,3-4..... int main() { in...

//蠢到自己了.....//n懒得传参...然鹅，我在main函数里，，将他自减为0了...调了好久，，还有就是表及问题...刚开始未进dfs时标记，dfs开头第一个判断是否拜访过，拜访过，则考虑邻接表下一个值....导致遇到环了 ，但是被标记，无法进入输出循环里........然后 改了下标记顺序，在递归前标记......递归后去掉标记#include<iostream&gt...