USCAO 2.3.3

最新推荐文章于 2017-05-30 10:35:47 发布
原创 最新推荐文章于 2017-05-30 10:35:47 发布 · 457 阅读 · 0 ·
CC 4.0 BY-SA版权
http://singlecool.com，来呀~

本文介绍了一个使用深度优先搜索(DFS)解决零和表达式问题的C++程序实现。通过递归调用，该程序可以找出所有可能的加减组合使表达式的总和为零，并将解决方案打印出来。主要关注于DFS算法的应用。

           三种方法，DFS一下

 

#include<stdio.h>
#include<iostream>
#include<string>
using namespace std;
int n;
void dfs(int deep,int sum,int num,string s)
{
 if(deep==n)
 {
  if(sum+num==0)
   cout<<s<<endl;
  return;
 }
 if(num>0)
  dfs(deep+1,sum,num*10+deep+1,s+" "+char(deep+1+48));
 else
  dfs(deep+1,sum,num*10-deep-1,s+" "+char(deep+1+48));
 dfs(deep+1,sum+num,deep+1,s+"+"+char(deep+1+48));
 dfs(deep+1,sum+num,-1*deep-1,s+"-"+char(deep+1+48));
}
int main()
{
 freopen("zerosum.in","r",stdin);
 freopen("zerosum.out","w",stdout);
 cin>>n;
 dfs(1,0,1,"1");
 return 0;
}

uscao专题1.2
coollend的博客
02-16 376
uscao专题1.2 第一题 挤牛奶 Milking Cows 题目： 三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时，秒为单位)给他的牛挤奶，一直到1000时刻。第二个农民在700时刻开始，在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200时刻到1500时刻)。你的任务是编一个程序，读入一个
uscao专题1.1
coollend的博客
02-16 295
uscao专题1.1 题目地址： http://wikioi.cn/training/mission/145 第一题 你的飞碟在这儿Your Ride Is Here 题目大意： 题目给定 两个字符串，而每个字符代表的是（A=1，Z=26）,而字符串的数字代表他字符串里每个字母代表的数字的乘积。求这两个字符串的数字mod 47是否相等，如果相等就输出"GO",否则输出"STAY"。 解题思路： 先读入两个字符串，在求这两个字符串的长度，再用两个循环求每个字符串的数字（每个字符代表的数字就是这个字符减去"A"
USCAO The Castle
qq_35778729的博客
02-09 302
The Castle IOI'94 - Day 1 In a stroke of luck almost beyond imagination, Farmer John was sent a ticket to the Irish Sweepstakes (really a lottery) for his birthday. This ticket turned out to have on
USCAO 题解
u012441655的专栏
10-26 647
#include #include using namespace std; int main() {     bool f[1000001]={0};     long i,j,k,n,m,beg,end,sum,max,ans,min;         cin>>n;     min=9999999;     max=0;     for(i=1;i     {
USCAO-Section1.2 Transformations
Jane_96的博客
05-30 380
2017-05-30题目大意：一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式： 1：转90度：图案按顺时针转90度。 2：转180度：图案按顺时针转180度。 3：转270度：图案按顺时针转270度。 4：反射：图案在水平方向翻转（以中央铅垂线为中心形成原图案的镜像）。 5：组合：图案在水平方向翻转
USCAO Ordered Fractions
qq_35778729的博客
02-09 180
Ordered Fractions Consider the set of all reduced fractions between 0 and 1 inclusive with denominators less than or equal to N. Here is the set when N = 5: 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/
USCAO 3.1.1
慕希颜
04-22 599
由于前一段时间硬盘坏了所以也一直没写日志，等电脑修好后又赶上了各种考试+各种坑爹的上机+各种大作业，所以也一直没写，今天忙里偷闲，来贴一下uscao的代码~      这个题没什么好说的很水很简单的求最小生成树，神马Prim、克鲁斯卡尔啊，总之解法一大堆，这里就不详细陈述了。   #include#include#includeusing namespace std;int n,map[10
USCAO 3.2.5
慕希颜
04-22 575
这种题应该见过不少了，脑子里的第一个反应就是BFS！就好象走迷宫一样嘛，求最短的路径。判重可以用hash表，将8个数转成一个8位数然后模一个大数。至于BFS就不说了，维护一个队列就好了~   #include#includeusing namespace std;bool hash[170537];struct node{ int data[9]; int pre;//记录前驱 int con
USCAO 3.2.4
慕希颜
04-22 558
这个题可以用什么向量法解，也可以用线性代数里的克莱默法则，但是我看数据量也就100*100*100，所以枚举了~   #includeusing namespace std;int main(){ ifstream fin("ratios.in"); ofstream fout("ratios.out"); int a,b,c,d=1 int A,B,C,x1[3],x2[3],x3[3]; 
NOCOW uscao题目程序
04-19
【NOCOW uscao题目程序】是一系列编程挑战，旨在帮助参赛者准备USACO（美国计算机奥林匹克）比赛。USACO是一项国际知名的计算机科学竞赛，主要针对对算法和编程有兴趣的高中生。NOCOW是“Not One Cow”的缩写，可能...
usaco chapter3-6
02-16
usaco 3到6章讲解
USCAO 3.1.3
慕希颜
04-22 632
求第N个大的数那就排着乘，一直乘到第N个大的数就好了 #include#include#includeusing namespace std; int main(){ freopen("humble.in","r",stdin); freopen("humble.out","w",stdout); int n,k,j,num[101],index[101],min,max,tail=0; lo
USCAO 2.4.4
慕希颜
04-22 607
此题甚水，求最短路径即可，注意在读入数据的时候若遇上两点之间有多条路经将路径更新为最短路径。   #include #include  using namespace std; int ord(char c){    if ((c>='a')&&(c    if ((c>='A')&&(c} int main(){    ifstream fin("comehome.in");    ofst
USCAO 2.2.4
慕希颜
04-22 603
这个题开始愣是没整明白他到底是要表述一个什么意思， 到底是刚好在第C次还是     此题总共有四种按键的情况，给个开关有按与不按两种选择，虽然此题最多有100盏灯，但是仔细观察会发现这些灯是每六个一循环的，所有总共有2^6=64种情况，所以只要判断前六个灯的情况就可以了。   之前我说过后面的题还会用到位运算，那么此题我们同样用位运算来模拟灯的状态，0表示关，1表示开。   对于四种操作：
USACO 3.4.4
慕希颜
04-22 596
动态规划，dp[i][j]表示第i张光盘用了j时间存了多少首哥，Max[i]表示第i张光盘存储歌曲最大数目。初始化时dp[i][0]=Max[i-1]。   #include #include using namespace std;int T[21],dp[21][21],Max[21];int main(){ ifstream fin("rockers.in"); ofstream fou
USCAO 2.1.4
慕希颜
04-22 586
在写这个题之前我想问一下，有没有知道在贴代码的时候如何使代码排版风格与原来保持一致，尤其是缩进，原来是按tab键的地方放到博客里就变成了一个空格，这样会显得代码很没有层次感。。。。求教。。。       这个题的意思大概是给出奶牛所需的各种维生素的数量和各种饲料里含有的各种维生素的量，要求你找出一种配料方案来使得用到的饲料种类最小且能满足奶牛对各种维生素的需求。       对于每种饲料只有两
USCAO 2.3.2
慕希颜
04-22 572
设dp[i,j]表示用i个点组成深度最多为j的二叉树的方法数，则：dp[i,j]=∑(dp[k,j-1]×dp[i-1-k,j-1])(k∈{1..i-2})边界条件：dp[1,i]=1要求的是深度恰好为K的方法数S，则S=dp[n,k]-dp[n,k-1]但需要注意的是，如果每次都取模，最后可能会有dp[n,k]#include#includeusing namespace std;int dp
USACO 3.3.1
慕希颜
04-22 570
这年过的，从回家就没怎么写过东西，今天老爸在用台式机斗地主我就掏出本来写点吧。而且今天意外的发现一个问题之前我一直把USACO 写成了USCAO ……真是2到家了。    这道题是要求我们求出一条欧拉路，所以我们要首先判断图中是否有欧拉路  那么关于欧拉图：对于一个无向图，如果它每个点的度都是偶数，那么它存在一条欧拉回路；如果有且仅有2个点的度为奇数，那么它存在一条欧拉路；如果超过2个点的度为奇数
USCAO 2.4.3
慕希颜
04-22 565
该题要求找出一条连接两个不同牧场的路径，使得连上这条路径后，这个更大的新牧场有最小的直径，并输出那个最小可能的直径。       那么，首先根据输入的数据求出联通的牧区形成的牧场，并找出每个牧场的直径，然后用一个双重循环找出符合要求的直径即可。    #include#include#includeusing namespace std;double dis(int x1,int y1,in
NOCOW编程题目解析与程序实现
- **文件名称**: 文件名称“NOCOW uscao题目程序”可能意味着这是一个与“NOCOW”相关、为“uscao”比赛设计的程序或题目文件包。如果这是一个压缩文件，那么它可能包含了用于解决NOCOW相关问题的代码、数据集、问题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值