2015年03月_Yoangh

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创 nyoj 1189 yougth和他的朋友们 (DP)

题目：nyoj 1189 yougth和他的朋友们这题目是14年北京赛区的原题，讲题的时候说有三种解法，我们是用dp做的当时，原题目链接：Happy Matt Friends 题意就不在说了。因为要求的是满足条件的种数。我们定义状态dp【i】【j】：当我们把第 i 个数放进去之后得到 j 的种数是多少那么我们可以得到状态转移方程：dp【i】【j^ a [ i ] 】

2015-03-31 18:09:02 1103

原创 C++中文件的读出及写入

1>在C语言中，我们都知道怎样直接用txt文件输入以及把输出结果直接输出到文件中。写法很简单： freopen("Input.txt","r",stdin); freopen("Output.txt","w",stdout); 是调一个通用的函数freopen，在头文件中，这个函数有三个参数，第一个表示读入或者输出文件的文件名，第二个有两个可选参数，“w”表示write，即写入

2015-03-10 17:27:15 22476

第六届蓝桥杯软件大赛A组预赛方程整数解方程: a^2 + b^2 + c^2 = 1000 （或参见【图1.jpg】）这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗？ a,b,c=10,18,24 请填写该解中最小的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <vector> #include <algorithm> #include <map> const int N = 1001; using namespace std; int main() { int x,y,z; for(int i=1;i<=sqrt(N);i++) { for(int j=1;j<=sqrt(N);j++) { for(int k = 1;k<=sqrt(N);k++) { if(i*i + j*j + k*k==1000) { printf("%d %d %d\n",i,j,k); } } } } return 0; }

2015-04-11