Mr_Gao123-CSDN博客

原创 leetcode1two sum

1.问题Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the s...

2018-11-08 17:27:02 148

原创 word 插入对象Microsoft公式3.0失败

C:\Program Files\Common Files\Microsoft Shared\EQUATION文件夹里面有个EQNEDT32应用程序，这个就是公式编辑器。具体方法：在WORD中选择文件-选项-加载项，在弹出的对话框中（对话框最底下有个管理项：默认是COM加载项）点转到，然后在弹出的对话框中点“添加”，找到上述路径中的公式编辑器EQNEDT32，双击或点确定就可以了

2017-08-18 10:49:31 13747 2

原创 USACO-section1.5 Superprime Rib[深搜]

题意：给定n位数，第一位，12位，123位······全是素数如7333，7，73，733，7333都是素数题解: 深搜：类似于从左往右拼接的想法，当左边是素数后再拼一位数，判断是否进入下一步/*ID:jsntrdy1PROG:sprime LANG: C++*/#include<cstdio>#include<iostream>#include<cstring>#incl

2017-07-15 16:50:23 235

原创 USACO-section1.5 Prime Palindromes[回文数][素数]

题意：求一亿内回文素数。题解：不越界极限是一千万，一个神奇的数学结论是除了11，偶数位的回文数肯定不是素数。所以八位数回文数忽略不计。/*ID:jsntrdy1PROG:pprimeLANG: C++*/#include<cstdio>#include<iostream>#include<cstring>#include<fstream>#include<cmath>b

2017-07-14 22:33:09 233

原创 USACO-Section 1.5 Number Triangles[贪心]

经典数字三角形由底向上更新，每一步都是当前最优解/*ID:jsntrdy1PROG: numtri LANG: C++*/#include<cstdio>#include<iostream>#include<cstring>#include<fstream>using namespace std;const int N=1010;ifstream fin("numtri.i

2017-06-07 09:15:21 288

原创 USACO-Section 1.4 Arithmetic Progressions

题意：找所有满足以下条件的等差数列，先按公差排序，再按首项排序。（1）每项都是两个数平方和（2）长度为n题解：首先找到所有（两平方数和）并排序；然后遍历，外循环是首项，内循环是第二项，得到公差，根据此公差在后面的数中若能再找到n-2个数，则满足条件。Question:结构体定义放在全局变量后面竟然超时了；放得靠前就不会？？？/*ID:jsntrdy1PROG:aripro

2017-06-06 19:13:14 189

原创 USACO-Section 1.4 Mother Milk[模拟][搜索]

题意：农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数，最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失写一个程序去帮助农民找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。/*ID:jsntrdy1PROG: milk3 LANG: C

2017-06-06 18:55:36 251

原创 USACO-Section 1.3 Wormholes[搜索]

题意：农夫约翰爱好在周末进行高能物理实验的结果却适得其反，导致农场上产生了N个虫洞（2<=N<=12，n是偶数），每个在农场二维地图的一个不同点。根据他的计算，约翰知道他的虫洞将形成 N/2 连接配对。例如，如果A和B的虫洞连接成一对，进入虫洞A的任何对象体将从虫洞B出去，朝着同一个方向，而且进入虫洞B的任何对象将同样从虫洞A出去，朝着相同的方向前进。这可能发生相当令人不快的后果。例如，

2017-06-05 19:27:43 306

原创 USACO-Section 1.3 Ski Course Design

题意：农民约翰的农场里有N座山峰(1<=N<=1000),每座山都有一个在0到100之间的整数的海拔高度；要使最高和最低山峰的高度差不超过17，如果改变一座山x单位的高度成本是x^2单位,约翰最少需要付多少钱?约翰只愿意改变整数单位的高度。题解：首先排序，将最低和最高山峰之间的某个高度作为最小值，[minhigh,min(a[n-1],minhigh+17)]之外的数需要计算成本。/*

2017-06-05 16:10:02 340

原创 USACO-section 1.3 Prime Cryptarithm[hash]

题意：给定n 个数（每个数可重复使用）求满足这个式子的种数 * * * * *------- * * * <-- partial product 1* * * <-- partial product 2-------* * * * 题解： hash表记录该数是否可行，直接遍历三位数和两位数相乘。/*ID:jsntr

2017-06-05 12:19:44 187

原创 USACO-section1.3 Combination Lock[枚举]

题意：锁上有三个转盘，每个上面有数字1..N (1 <= N <= 100)，因为转盘是圆的，所以1和N是相邻的。有两种能开锁的号码组合，一种是农夫约翰设定的，还有一种“预设”号码组合是锁匠设定的。但是，锁有一定的容错性，所以，在每个转盘上的数字都与一个合法的号码组合中相应的数字相距两个位置以内时，锁也会打开。比如说，如果农夫约翰的号码组合是(1,2,3)，预设号码组合是(4,5,6)，在转盘被设

2017-06-04 19:21:40 257

原创 USACO-section1.3 Barn Repair

题意： John 需要为牛棚安装木板来看住牛，木板长度不限但是数量有限。给出可能买到的木板最大的数目M(1<= M<=50); 牛棚的总数S(1<= S<=200); 牛棚里牛的总数C(1 <= C <=S); 和牛所在的牛棚的编号stall_number(1 <= stall_number <= S),计算拦住所有有牛的牛棚所需木板的最小总长度输出所需木板的最小总长度作为答案题解：

2017-06-04 19:07:40 197

原创 USACO-section 1.3 Mixing Milk[贪心]

题意：某厂需收购m升牛奶，可从n 户农场主获得；现给出各农场主最最大供奶量和单价，求该厂的最小成本题解： 1.贪心用结构体存储，按单价升序排序，依次牛奶量达到标准。/*ID:jsntrdy1PROG: milkLANG: C++*/#include<cstdio>#include<iostream>#include<cstring>#include<fstream>#

2017-06-04 18:43:40 187

原创 USACO-section1.2.5 Dual Paindromes

题意：如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。编一个程序，从文件读入两个十进制数N (1 <= N <= 15)S (0 < S < 10000)然后

2017-05-30 18:33:40 294

原创 USACO-1.2.4 Palindromic Squares

题意：回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2<=B<=20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。输入：进制输出：B进制下的数和该数的平方（且是回文数）SAMPLE INPUT10SAMPLE OUTPUT1 12 43

2017-05-30 17:17:03 445

原创 USACO-section1.2.3 Name that number

题意：输入一串数字（n个)，产生3^n 个可能的名字，若该名字存在于dict.txt 文件中，则输入该名字（若多个，按字典序输出）；若不存在，输出“NONE”2: A,B,C 5: J,K,L 8: T,U,V3: D,E,F 6: M,N,O 9: W,X,Y4: G,H,I 7: P,R,S题解：有数字串推出的名字可能情况很多，逐个与字典比较时间复杂

2017-05-30 16:09:00 190

原创 USACO-section1.2.2 transform

题意：题意：给定两个n*n（1<=n<=10）的矩阵，通过1-7的操作是否能使两个矩阵相同，输出序号小的操作。 1、顺时针旋转90度 2、顺时针旋转180度 3、顺时针旋转270度 4、轴对称 5、轴对称后进行一次1-3的操作 6、不做操作 7、无法通过上面的操作得到题解：相当于只有顺时针旋转和轴对称两种操作。注意：输出最小序号/*ID:jsntrdy

2017-05-30 15:07:07 179

原创 USANO-1.2.1 milk cows

题意：三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200秒到1500秒)。你的任务是编

2017-05-30 13:09:56 521

原创 USACO-1.1.4 Broken necklace

/*ID:jsntrdy1PROG: beads LANG: C++*/#include#include#include#includeusing namespace std;ifstream fin("beads.in");ofstream fout("beads.out");const int N=360;string str;int lb[N*2],lr[N*2]

2017-05-29 19:35:40 239

原创 USACO-1.1.3 Friday the thirteen

题解： 1.要求计算每个月的十三号落在周一到周日的次数。 1900年1月1号星期一 2. 注意输出最后一个数据后无空格是换行符。/*ID:jsntrdy1PROG: fridayLANG: C++*/#include<cstdio>#include<iostream>#include<cstring>#include<fstream>using namespace std

2017-05-29 15:49:03 405

原创 USACO-1.1.2Greedy Gift Givers

题解：map /*ID:jsntrdy1PROG: gift1 LANG: C++*/#include<cstdio>#include<iostream>#include<cstring>#include<fstream> #include<map>using namespace std;string names[10];ifstream fin("gift1.in");o

2017-05-29 15:27:01 263