ACM集训的Day3 B。。。盲目搜索之DFS。。。

【ACM集训的Day3 B。。。盲目搜索之DFS。。。】的更多相关文章

ACM集训的Day3 B。。。盲目搜索之DFS。。。

milk 一．题目描述: gzp有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数, 最初,A和B桶都是空的,而C桶是装满牛奶的.有时,农民把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了.当然每一次灌注都是完全的.由于节约, 牛奶不会有丢失写一个程序去帮助gzp找出当A桶是空的时候,C桶中牛奶所剩量的所有可能性. 二．格式: INPUT FORMAT: 单独的一行包括三个整数A,B和C. OUTPUT FORMAT: 只有一行,升序地列出当A桶是空的时候,C桶牛奶…

8.6 正睿暑期集训营 Day3

目录 2018.8.6 正睿暑期集训营 Day3 A 亵渎(DP) B 绕口令(KMP) C 最远点(LCT) 考试代码 A B C 2018.8.6 正睿暑期集训营 Day3 时间:5h(实际) 期望得分:... 实际得分:... rating-93 _(:зゝ∠)_ 比赛链接 A 亵渎(DP) 题目链接贪心不对啊,根本不知道该以什么策略.. 最优情况下亵渎应是最后用,此时所有元素都应在1~x内. f[i][j]表示前i个元素全部变到1~j内(每个整数)的最小花费.则f[i][j]=min(…

yzm10的ACM集训小感

7月30号,ACM集训进行了两周,一切都已on the right way.这时的我适时地从题海中探出头,其实除了刷题,也该写点什么来总结下过去.首先,在第一周里,我学习了数据结构,知道了STL这么一个神奇的存在.不管是stack.queue亦或multiset,还有最具代表的priority_queue(习惯性地打上下划线..)有时候堆的logn真的能帮你优化不少时间.只需一个头文件,你就可以调用他们(美滋滋~).还有kk学长讲的并查集也非常实用,区间合并用到cys学长share的next跳(…

【寒假集训系列DAY3】

DAY2的坑之后会补上 DAY3 今天暴力分拿的还是不错的...60+30+25=115,但还是太弱了呀,每题都只会暴力(话说第3题直接输-1给了15分,本以为只会给5分,然后打了半个小时的爆搜...) T1:Simple (图样图森破?) [问题描述] 对于给定正整数 n,m,我们称正整数 c 为好的,当且仅当存在非负整数 x,y,使得 n*x+m*y=c.现在给出多组数据,对于每组数据,给定 n,m,q,求[1,q]内有多少个正整数不是好的.[输入格式] 第一行,一个整数 T 表示数据组数.…

HDU ACM 1078 FatMouse and Cheese 记忆化+DFS

题意:FatMouse在一个N*N方格上找吃的,每一个点(x,y)有一些吃的,FatMouse从(0,0)的出发去找吃的.每次最多走k步,他走过的位置能够吃掉吃的.保证吃的数量在0-100.规定他仅仅能水平或者垂直走,每走一步.下一步吃的数量须要大于此刻所在位置,问FatMouse最多能够吃多少东西. 须要对步数进行扩展. #include<iostream> using namespace std; #define N 101 #define max(a,b) ((a)>(b)?(a)…

[ACM] ZOJ 3816 Generalized Palindromic Number （DFS，暴力枚举）

Generalized Palindromic Number Time Limit: 2 Seconds Memory Limit: 65536 KB A number that will be the same when it is written forwards or backwards is known as a palindromic number. For example, 1234321 is a palindromic number. We call a number …

ACM学习之路___HDU 5723(kruskal + dfs)

Abandoned country Time Limit: / MS (Java/Others) Memory Limit: / K (Java/Others) Total Submission(s): Accepted Submission(s): Problem Description An abandoned country has n(n≤) villages which are numbered to n. Since abandoned ) roads to be re-built,…