2014年05月_Yoangh

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

原创 2014acm亚洲区域赛陕西赛总结

这次是第一次出来到外面比赛，一切都是很新奇的，带着新奇来到了古城西安，首先感觉就是志愿者一点都不热情，一副爱理不理的，这不是有违我大西北人的热情好客么。直接说比赛吧。第一天热身赛，出了两道很水很水的的题目外加一道防AK题目，第一道ZY读了题目之后给我讲了意思，我听的不是很清楚，但是听出来了是一道水题，说是给出一些点的坐标，然后最后一个点和第一个点是初始点和结束点，然后让你从第一个点出发到达最后

2014-05-26 21:54:55 6990 7

原创 2014北京邀请赛(部分题解)

马上要去比赛了。今天做了一下2014北京邀请赛，出了两道题目，感觉很水啊、、、首先H题：H. Happy ReversalTime Limit: 1000msCase Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name

2014-05-21 17:19:57 2610

原创 poj（2431）（优先队列http://poj.org/problem?id=2431）

题目：http://poj.org/problem?id=2431t

2014-05-20 21:19:08 1657

原创 nyoj1006（最短路次短路spfa）

偷西瓜时间限制：1000 ms | 内存限制：65535 KB难度：4描述对于农村的孩子来说最大的乐趣，莫过于和小伙伴们一块下地偷西瓜了，虽然孩子们条件不是很好，但是往往他们很聪明，他们总在计算着到达瓜田的距离，以及逃跑的路线，他们总是以最短的距离冲到瓜田里面，然后以最短的距离回到出发的地方，不过瓜田的大人们已经在他们来的路上等待他们。于是聪明的小伙伴们

2014-05-10 15:51:05 2487

原创第七届省赛赛前交流赛部分题解

这是在省赛前热身赛出的题目，可能是题目中有用到博弈的思想，很多人都在做，而且在尝试暴力。但是没有人往dp的方向上想。题意：有一个长度为n的整数序列，A和B轮流取数，A先取，每次可以从左端或者右端取一个数，所有数都被取完时游戏结束，然后统计每个人取走的所有数字之和作为得分，两人的策略都是使自己的得分尽可能高，并且都足够聪明，求A的得分减去B的得分的结果。

2014-05-07 12:30:33 1914

第六届蓝桥杯软件大赛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