- 博客(44)
- 收藏
- 关注
RSS订阅原创 POJ 1321 棋盘分割 DFS
#include#include#include#include#include#define MAXN 110 #define N 21using namespace std;int dx[4]={0,-1,0,1};int dy[4]={-1,0,1,0};int dl[4][2]={{0,-1},{-1,0},{0,1},{1,0}};int dr[4][2]={{0,
2014-08-28 20:33:35
412
原创 POJ 3083 Children of the Candy Corn
如下代码：#include#include#include#include#include#define MAXN 110 #define N 21int dx[4]={0,-1,0,1};int dy[4]={-1,0,1,0};int dl[4][2]={{0,-1},{-1,0},{0,1},{1,0}};int dr[4][2]={{0,1},{-1,0,},{0,
2014-08-28 20:21:12
344
原创 POJ 3009 Curling 2.0 DFS
题目要求：是要求把一个冰壶从起点“2”用最少的步数移动到终点“3”其中0为移动区域，1为石头区域，冰壶一旦想着某个方向运动就不会停止，也不会改变方向（想想冰壶在冰上滑动），除非冰壶撞到石头1 或者 到达终点 3 注意的是：冰壶撞到石头后，冰壶会停在石头前面，此时（静止状态）才允许改变冰壶的运动方向，而该块石头会破裂，石头所在的区域由1变为0. 也就是说，冰壶撞到石头
2014-08-28 19:44:43
423
1原创 Codeforces #263 Div2 B
题目大意“给定一段大写字母序列。从n张牌中挑k张，每一张会+选出的牌中与它字母相同牌的数量一样的分数，问最大总分
2014-08-27 10:33:47
508
原创 POJ 1833 求下第K个字典序
排列Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16483 Accepted: 6607Description题目描述： 大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1
2014-08-26 11:35:25
954
原创 POJ 1004 Financial Management
不解释#include#include#includeusing namespace std;int main(){ int cnt=0; double x,ans=0; for(int i=1;i<=12;i++) { scanf("%lf",&x); ans+=x; cnt++; } printf("$%.2f\n",ans/12.0); //whi
2014-08-26 11:12:32
512
原创 HDU 1285 确定比赛名次 Topsort
题目大意：称职的裁判员忘记了比赛的名次，但还记得谁战胜了谁，给定M组条件，例如A->B 表示A战胜了B，保证信息之间不相互排斥，求输出比赛的名次。题目分析：是明显的拓扑排序:在此再介绍一下topsort，核心思想是通过给定的有向无环图确定每个点的入度，比如map[i][j]即表示i战胜了j，此时j的入度+1。但如果存在K点的入度为零，则表示没有人战胜了它，那么他即使排名第一的，然后删除该节
2014-08-22 21:38:15
834
原创 HDU 1249 三角形 数论
直接代码：//hdu 1249 三角形（规律题）/*一个三角形两个面两个三角形八个面递推公式：f(n)=f(n-1)+6*(n-1);直接公式：f(n)=3*n*(n-1)+2;*/#include#include#include#includeusing namespace std;int main(){ long long n; int T; cin>>T
2014-08-22 17:33:30
598
原创 ＰＯＪ １０５０ 最大矩阵子段和
题目大意：求出给定矩阵中最大的数字和。http://blog.csdn.net/piaoyi0208/article/details/7728972 写的很好，带有分析，不懂我代码的可以看一下。如下代码：#include#include#include#includeusing namespace std;int a[120][120],n,temp[110],maxx;
2014-08-22 17:17:18
447
原创 POJ 1862 Stripies priority_queue 单调队列
题目大意：给出N个数m1,m2,m3...任意两个相撞会形成一个新的m,m=2*sqrt(mi*mj)，求剩下的最小的m题目分析：我们可以联想到贪心，每次都ling
2014-08-19 22:03:48
370
原创 POJ 1094 Sort it all out (Topsort)
题目大意：给定一些大写字母之间的关系，去判断能否唯一确定他们之间的关系，也就是
2014-08-05 22:00:22
655
转载 C++ map的基本操作和使用
C++ map的基本操作和使用 来源：(http://blog.sina.com.cn/s/blog_61533c9b0100fa7w.html) - C++ map的基本操作和使用_Live_新浪博客 Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1. map最基本的
2014-08-03 13:24:52
371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人