潜水的杰迷的个人资料 - RAT

潜水的杰迷潜水的杰迷

关注数: 153 粉丝数: 152 发帖数: 2,435 关注贴吧数: 6

【Jay〗『惊叹号』潜水多年浮起来冒个泡

南开大学2011天津地区新生群新生群67738237，欢迎加入！

南开大学天津提档线！是多少啊。。。

请问南开大学在北京的提档线是多少？理科请问南开大学在北京的提档线是多少？理科

天津等录取的考生进来吧。。。大家一起聊天盖楼。。大家进来一起聊天盖楼。。

天津考生理630分，1200名电气有戏吗？

贵校经济学专业如何？就业怎样？学院下设的几个专业是大二大三再分吗？每年招多少人？谢谢了

南开大学还是西安交大？去南开大学能选中等专业，去西交能选中上等。求过来人传授经验！

二模悲剧…求安慰不知哪位可爱的老师出了这么不可爱的卷子…自己不给力啊…感觉离SJTU越来越远了…高三党求安慰…

请问理综怎么提高啊？昨天今天一共做了3套…分别227，252，241…想在二模前提高到260…求达人…

卓越联盟冒泡… 华约果断悲剧…坐等卓越，问下卓越是全国统一划线还是分省？

我所有的专业全填的医学院… 那样分会不会低一些？

172是不是应该去shi？作为庞大的分母军团毫无鸭梨。

谁知道AAA联考全国平均多少分？理科如题

医学院和本部一起划线吗？如题，请问。

有天津的吗？明天压力好大

新闻联播说取消保送了，，，如题。。。刚看的

也许能成为神贴呢依次：模拟，数学，最短路，搜索。不解释。

麻烦给一道FLOYD的练习谢谢啦

【倒计时】送RP---------------------1天------------------------ RP++; 请保持队形

伸手党。。。麻烦给个FLOYD算法C的代码、、谢了

关于A+B PROBLEM var x,a,b:longint; begin readln(a,b); randomize; x:=random(100); if x>50 then writeln(a+b) else writeln(a-b); end. 交了三次，得分依次是70,70,80。。。

我想问道水题。。一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列 0234500067 1034560500 2045600671 0000000089 有４个细胞 #include<stdio.h> int a[100][100],v[100][100]; int t,ans=0,m,n; int nx[]={0,1,-1,0,0}; int ny[]={0,0,0,1,-1}; void dfs(int x,int y) { int i; for(i=1;i<=4;i++) { if(x+nx[i]>=1&&x+nx[i]<=n&&y+ny[i]>=1&&y+ny[i]<=m&&a[x+nx[i]][y+ny[i]]&&(!v[x+nx[i]][y+ny[i]])) v[x+nx[i]][y+ny[i]]=1; dfs(x+nx[i],y+ny[i]); } } main() { FILE *f1=fopen("in.in","r"); int i,j; fscanf(f1,"%d %d\n",&m,&n); for(i=1;i<=m;i++) {for(j=1;j<=n;j++) { fscanf(f1,"%c",&t); if(t=='0')a[i][j]=0; else a[i][j]=1;} fscanf(f1,"\n");} for(i=1;i<=m;i++) for(j=1;j<=n;j++) if(a[i][j]&&(!v[i][j])) { v[i][j]=1; ans++; dfs(i,j); printf("%d %d\n",i,j);} printf("%d\n",ans); system("pause"); }

各位NOIP2010能考。。。

RP掉了，第二题果断爆零。。就算我用的N2也应该TLE而不是爆零啊。。。 RP+++++++++++++++++

我想知道搜索回溯算法解决N皇后问题N=25的时候。。。多长时间能跑出来？

简单程序，请帮忙找错。。 P1004 trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-1更长，事实上这是最长的一条。 #include<stdio.h> int r,c,answer=0; int ax[]={0,0,1,0,-1}; int ay[]={0,1,0,-1,0}; int map[101][101]; int vis[101][101]; int max(int x,int y) { return x>y?x:y; } int dfs(int x,int y) { int ans=0,i,t; if(vis[x][y]!=0) return vis[x][y];//已访问过 for(i=1;i<=4;i++) { if(x+ax[i]>=1&&x+ax[i]<=c&&y+ay[i]>=1&&y+ay[i]<=r) { t=dfs(x+ax[i],y+ay[i]); t=max(t,ans); } } vis[x][y]=ans+1; return ans+1; } main() { FILE *f1=fopen("in.in","r"); int i,j,t=0; fscanf(f1,"%d %d",&c,&r); for(i=1;i<=c;i++) for(j=1;j<=r;j++) fscanf(f1,"%d",&map[i][j]); for(i=1;i<=c;i++) for(j=1;j<=r;j++) answer=max(answer,dfs(i,j)); printf("%d\n",answer); system("pause"); } 加断点以后递归t=dfs(x+ax[i],y+ay[i]); 这句有问题，，

我突然发现搜索实在实在实在是太好用了如题，不解释

刚才的模拟赛。。本菜果断全部样例输出，30分。

请教一个问题请问NOIP联赛全国二等奖有加分吗？谢谢

四道题果断读不懂的放弃。。月考语文132读不懂题的悲剧路过。。

求一道纯打表的题。。。手算出结果直接打表。。OR直接爆搜打表、、

为什么TESTING两个多小时了。。。

关于RP++下午赛。。。表示题目太。。。

数组下标是需要是负的。。C怎么实现？ map:array[-5..30,-5..30]of longint; 这样在C中怎么实现？

表示错过了上午的比赛，谁给发个题？谢谢了

我的RP涨了。。。昨天幻影模拟赛第一题。。。No没打感叹号。。。

距离2010NOIP复赛还有6天~~~~~~~好吧好吧我睡觉去。。。

tyvj怎么还没挂。。。不符合常理。。

好吧，这是我会的所有算法朴素枚举，暴搜，裸搜，不加任何优化的搜。完毕

有米有人在做幻影模拟赛？第二题实在是太麻烦了。。

请教关于背包问题采药问题我的程序是这么写的 for(i=1;i<=n;i++) for(j=m;j>=1;j--) if(j-t[i]>=0)f[i][j]=max(f[i-1][j-t[i]]+v[i],f[i-1][j]); else f[i][j]=f[i-1][j]; 可是我发现如果把内层循环正序也可以 for(i=1;i<=n;i++) for(j=1;j<=m;j++) if(j-t[i]>=0)f[i][j]=max(f[i-1][j-t[i]]+v[i],f[i-1][j]); else f[i][j]=f[i-1][j]; 这是为什么呢？ 01背包不是要倒序，完全背包才要正序的么？

TYVJ~AC50纪念。。 TYVJ终于A了50了，原题站也A了40多（虽然有些题重了）。。这两天不想做新题了。。温习温习学过的东西吧。。 AC数就让它止步于50吧。。。下星期就成为告别党了。。真惆怅

tyvj怎么了。。

可恶的HANKSON... 调试半天还是没A....

关于去年HANKSON的数学题。。请大牛讲讲分解质因数的方法。。。本菜数学很烂。。

我们同学的同学说：。。。在弱省想NOIP1=，会模拟会处理字符串会快排就行。。。结果人家去年第一题AC第二题裸搜50第三题骗10分第四题骗5分165果断压线一等。。我就ORZ了

那个RP题。。提交了20次。。都是WA... 攒RP。。

谁教教我spfa... 昨天我刚刚认识了这个单词。。自学党鸭梨很大。。。

蔡勒公式。。我被拒了。。蔡勒公式 W = [C/4] - 2C + y + [y/4] + [13 * (M+1) / 5] + d - 1 或者是:w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1 w：星期； w对7取模得：0-星期日，1-星期一，2-星期二，3-星期三，4-星期四，5-星期五，6-星期六 c：世纪-1（前两位数） y：年（后两位数） m：月（m大于等于3，小于等于14，即在蔡勒公式中，某年的1、2月要看作上一年的13、14月来计算，比如2003年1月1日要看作2002年的13月1日来计算） d：日 [ ]代表取整，即只要整数部分。下面以中华人民共和国成立100周年纪念日那天（2049年10月1日）来计算是星期几，过程如下： w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1 =49+[49/4]+[20/4]-2×20+[26×(10+1)/10]+1-1 =49+[12.25]+5-40+[28.6] =49+12+5-40+28 =54 (除以7余5) 即2049年10月1日（100周年国庆）是星期五。再比如计算2006年4月4日，过程如下： w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1 =6+[6/4]+[20/4]-2*20+[26*(4+1)/10]+4-1 =-12 (除以7余2，注意对负数的取模运算！)

两张物理卷子都写完了。。成绩还没出来？。.

神马strcmp,神马strupr..神马toupper,神马tolower。。。我发现我都不会。。。只会一个strlen... NOIP会杯具么？

为什么最近几次模拟赛都没有C的标程。。。求ICG和101的C标程。。

我想问问NOIP1998PJ2阶乘和怎么写、、 1!+2!+。。。+n! n<50; 我知道用高精度。。可是怎么写？

一道水题。。但是我不会做将一个正整数n分解成若干个互不相等的正整数的和，使得这些数的乘积最大，当主持人报出一个n后，请你立即将这个最大值报出来，现请你帮你的好友编一个程序来解决这个问题。 P1260 。。坐等数学帝

本菜终于把TYVJ的ac率提高到50%了。。刷水题啊刷水题。。。

我很费解。。 A+B PROBLEM为什么好多人跑了快1s...

晚安了。。距离2010NOIP复赛还有19天距离2010NOIP复赛还有19天

问一个问题：取数游戏 TYVJ1245 描述 Description 听说过取数游戏吗？这是一个很简单的游戏，给出N个数D1~Dn。第i次取数的得分是Dx*i（Dx为这次取的数），共取N次，取过的数不能再取；如果这次取得数和上次取的数相等，还能得到额外奖励分数P。取出数字的得分等于各次取数得分的总和。乌龟希望取数得分最大。输入格式 Input Format 输入的第一行是两个正整数N，P。空格隔开。接下来N行，每行一个正整数Di。输出格式 Output Format 输出只有一行，由于最高得分可能很大，只要求输出最高得分除以1000的余数。对于80%的数据，N≤1000。对于100%的数据，N≤30000，P＜2^30，Di≤2^30。最后两个数据总是WA，怎么办呢？

这是什么问题？ #01: Runtime Error (0ms, 188KB) 写入访问违规, 地址: 0x00230000

1 下一页