2010年11月_topc0o0der

11月 10月 09月 08月 05月 04月 03月 02月

原创 3689 浮云

赛后a题都是浮云，就是不明白，之前怎么就连这么简单的题都不敢写。这种dp有什么，建个状态转移图不久ok了，什么时候我才不悲剧！！！！！！！！！！！ #include <iostream> #include <cstring> using namespace std; struct Node{ int next[26]; double p; } node[10]; struct

2010-11-12 22:46:00 467

原创 1032 囧死

模拟题，最大的trick就是要输出i和j，大小换了，输出就错了。可恶。

2010-11-08 14:54:00 329

原创 hdu 1030

贪心思想，锻炼基本运算能力。坐标采取中轴，水平；这样很好做 #include #include using namespace std;#define ABS(a) (a>0?a:-a)int main(){ int n,m; int fn,fm; int xn,xm; while(cin>>n>>m){ fn=ceil(sqrt(n)); fm=ceil(sqrt(m)); x

2010-11-08 05:57:00 638

原创康拓展开

http://baike.baidu.com/view/437641.htm#4 康托展开百科名片 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，a为整数，并且0=2;i--) { k=S>> 3*(i-1); S-=k0;i--) { temp=0;e=1; xp=m/fac[i]; m=m%fac[i]; for(j=1;j #include using namespace std;

2010-11-07 21:21:00 985

原创 1023

明显的卡特兰数： http://baike.baidu.com/view/2499752.html 前几个数值： 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 343059613650, 1289904147

2010-11-07 00:15:00 592

原创 1021

贴个模板 #include #include using namespace std; int mat[2][2]; int fmat[32][2][2]; int tmp[2][2]; int e[2][2]={1,0,0,1}; int r[2][2]; void pre(){ memcpy(fmat,e,sizeof(e)); memcpy(fmat[1],mat,sizeof(mat)); ////////////////////////

2010-11-06 23:35:00 505

原创 1018

这个还不错； http://wenku.baidu.com/view/fc25e338376baf1ffc4fadec.html 纯暴力的话，10^7*(10^14)=10^21; 算死也算不完。 math.h要用好： http://baike.baidu.com/view/673537.htm 数学函数库,一些数学计算的公式的具体实现是放在math.h里,具体有： 1 三角函数 double sin (double); double cos (double); dou

2010-11-06 23:03:00 427

原创 1029

stl水过值得一提的是这道题规定大于等于一般，所以有种更好的方法，就是加减，结果的值一定大于等于0； #include #include using namespace std; int main(){ map hash; int n,tmp; while(~scanf("%d",&n)){ hash.clear(); for(int i=0; i::iterator it; fo

2010-11-06 16:49:00 356

原创 1010

dfs精髓剪枝呀，长时间不做搜索，剪枝都忘了，7*7图的复杂度应该是4^49吧。 #include using namespace std;char map[7][7];bool mm[7][7];int m,n,t;int sx,sy;int ex,ey;int cnt;bool ok;int step[4][2]={{1,0},{-1,0},{0,1},{0,-1}};void dfs(int x,int y,int tt){ if(tt>t)

2010-11-05 22:16:00 365

原创 1007

二分思想： #include #include #include using namespace std;struct point{ double x,y; bool operator =ans) break; ans=min(sqrt((tp[i].x-tp[j].x)*(tp[i].x-tp[j].x)+(tp[i].y-tp[j].y)*(tp[i].y-tp[j].y)),ans); } } return ans;}int mai

2010-11-05 20:39:00 366

原创 1006

关键是精度；3600*24=86400；10E-4题目要求的是10E-5所以最少也要把一秒分为10份，但是我分到1000才对的。为啥呢，其实算上四舍五入的话，题目要求E-6，而计算时应该更小，因为有累加效果。当然我的这个方法会超时，没事，打表就行了。#include #include #include #include using namespace std;int t;int min(int a,int b){return a>b?b:a;}int abs(int a){return a>0?a:-a;}

2010-11-05 11:26:00 396

原创 sfys2

给出个官方答案：http://wenku.baidu.com/view/05c3f2eae009581b6bd9eb80.html 1.2.8 不一定。有些数学方法比贪心更直接。 1.2.9 感觉不行。因为不管怎么贪心，后面的状态都会根据当前的选择变化，而且问题很复杂。 1.2.10 定理一根据定义是显然的吧。定理二可以用构造方法证明。 1.2.11 用定理一不难证明。 1.2.12 很明显的贪心 1.2.13 我有个没怎么证明的贪心策略：能取左上角就取左上角（当这一点的下方或者右边没有时，对

2010-11-01 23:49:00 361