轩轩醉了的个人资料

noip考试现场基础知识 1.文件操作评测全部采用文件读写，需要根据题目中给出的文件名进行相应的文件操作假设输入输出文件分别为xx.in xx.out C语言(C风格): #include<stdio.h> ① freopen("xx.in","r",stdin); freopen("xx.out","w",stdout); 直接用scanf printf等 ② FILE *in,*out; in=fopen("xx.in","r"); out=fopen("xx.out","w"); 使用fscanf fprintf 例如 fscanf(in,"%d",&n); fprintf(out,"%d\n",ans); ①②两种均可，另外最好在return 0前加fclose，对应分别关闭stdin/out和in/out。 C++： ① #include<fstream> using namespace std; ifstream fin; ofstream fout; fin.open("xx.in"); fout.open("xx.out"); 使用类似cin cout的方法 ② #include<iostream> #include<cstdio> using namespace std; freopen("xx.in","r",stdin); freopen("xx.out","w",stdout); 直接用cin cot PASCAL：六句： assign(input,'xx.in'); assign(output,'xx.out'); reset(input); rewrite(output); 最后 close(input); close(output); 正常使用readln writeln等另外注意，文件名全部是小写。如果怕出错，请直接从题目的PDF中复制 2.保存文件首先建立自己的文件夹，以准考证上的考号（**-***)为名建立，省份的缩写要大写，在之下再分别以各个题目的英文名建立文件夹，全部小写，然后在对应的文件夹下再以每道题的题目保存自己的源代码，同样是小写的名字例如，三道题题目分别是gold forest fibonacci，则建立下面这样的文件夹，再对应在各个文件夹中保存对应代码注意XX是省份缩写，准考证上有，001那里换成自己的号码

我觉得现在FAQ不好使了首页这一堆帖子。。。我无力吐槽什么了。。。

C/C++能不能用exit()？为什么我刚试了下，直接exit会卡半天呢 #include<stdlib.h> int main() { void x(); x(); //return 0; } void x() { exit(0); }

恭喜本吧第3个十级诞生 @WJMZBMR

做了N场“noip”模拟赛后发现只能做这个了如题

SPFA题目求助如题题目如下代码:codepad[dot]org/LnJRctgq 思路嘛，就是以m点为源点做spfa，然后就是边的判重，用的邻接矩阵，判重没问题，数据中边有0的也用解决了，无边的为INT_MAX借此判断。但已经wa 70，数据还太大看不了

数据卡读入怎么办如题，ty P1243。看了题解，只有说c++和p的。。。

坑模拟题。求破如题 new.tyvj.cn/Problem_Show.aspx?id=2041

【求助】SPFA求最短路时出错描述 Description Summer 的兵力分布在各个星球上，现在需要把他们全部转移到某个星球上。 Summer 一共拥有 N 个星球（ 1 ～ N ），你要把这 N 个星球上的兵力转到第 M 个星球上。本来每个星球之间都有星际轨道连接，但 Guiolk 监视了某些轨道，我们一但走上这些轨道，有可能受到他的攻击。为了安全， Summer 不会走被监视的轨道。于是，只有 L 个星际轨道是被批准通过的。 Summer 的国防部想统计一下所需的最短路程（即每个星球到第 M 星球的最短路程总和，单位： M PS ： 'M' 不是米）。输入格式 InputFormat 第一行有三个正整数， N ， M ， L （分别如题目描述）接下来 L 行，为被批准通行的轨道。每行有三个整数： a ， b ， c ，表示第 a 个星球和第 b 个星球之间的轨道长 cM （有重复）。输出格式 OutputFormat 如果所有星球上的兵力能全部集中到第 M 个星球，则输出：最短路程和 + “ M(s) are needed. ” 如果某个星球的兵力不能到达第 M 个星球，则输出 “ Sth wrong. ” 。

有停课党么 rt

直接给跪今天ty的比赛，一道都不会。。。。。跪死。。。。。

DP题目求助如题，状态转移方程貌似没找对描述 Description2130年，股神巴菲特投胎了！他投胎到你身上！你作为股神转世，能力比原股神还要强，你可以预测到今后n天的股价。假设刚开始你的手上有1元钱，你想知道n天后你最多可以赚到多少钱。作为股神转世，你准备自己编程算答案。每一天你都可以买股票、卖股票，当然也可以什么都不干。（到那时股票可以买卖分数股）输入格式 InputFormat 第一行一个数n。(n<=1000000) 接下来n行，每行一个小数，代表每天的股价。输出格式 OutputFormat 一个数，代表最多能赚多少钱。（保留整数）感觉好像状态转移方程没找对方程如下，f[i][0]为钱数，相当于卖出，f[i][1]为股票数，相当于买入，a[i]为股价 f[i][0]=max(f[i-1][1]*a[i-1]/a[i],f[i-1][0]); f[i][1]=max(f[i-1][0]*a[i],f[i-1][1]);

tyvj还没好啊我去还想着刷题呢另附以前用工具保存的tyvj的离线版，是旧版tyvj，没有题解 http://tieba.baidu.com/mo/q/checkurl?url=http%3A%2F%2Fpan.baidu.com%2Fshare%2Flink%3Fshareid%3D114894%26uk%3D505248986&urlrefer=bd87ae5287f6b0f2f9c1601a88ea9ba2

ty和rq搞毛啊

【无聊属性】sort与qsort的小比较一楼度娘

【H2O】好2的验证码

换头像属性

最近感觉略差啊

求问哪个免费空间好用，适合做个班里主页什么的如题。班主任想让我帮忙做个班里主页

蒟蒻求解，dij和ford到底有什么区别表示看了半天没看懂不都是if(dist[j]+edge[j][u]<dist[u]）么，为啥dij在有负边时就会有错呢，两个有啥区别呢。。。

【水】哇晒，10级了就是这样

最近RP渣到爆啊，怎么办如题

蒟蒻求助，用堆写合并果子尼玛以前做出来都是比stdans大，现在是小。。。。无语了。。。直接上代码吧。。。蒟蒻无奈了。。。果然光看书是学不会的。。。 codepad[.]org/C5TQscyd

求问oier们都用的什么杀软如题一直找不到好用的，我都不好意思说我装的360...

【拉票】14届10班班歌——仰望星空希望大家能够多多支持十班，支持我们的班歌 ps.我是MV制作者

【隐匿属性】打算匿一段时间如题，每天在B2吧回帖不超过两条，说到做到，就是这样

乌鸦嘴什么的。。。今天在考场外面，听到普及组的在讨论逻辑或和与，我就和同学说，咱们会不会考个异或，于是，乃们懂得。。。考完回来，桌子上堆着一堆卷子，随手抽出张数学卷子，必修三的，浏览了一下，发现它喵的还有异或。。。

拓扑排序序列个数怎么求啊 09提高初赛，问题求解1 图是这样的，有向图 #define (u,v) <u,v> (1,2) (1,5) (2,3) (3,4) (4,6) (3,7) (4,6) (7,6) (8,9)

关于清北资料【已经到了清北的冒个泡】已删除，另外清北资料的事情，麻烦问清楚到底怎么回事，如果让发的话，尽量还是共享出来吧。不让发就算了。

【求讲解】并查集问题，过了4个点，其余写入地址违规如题题目是【家族】，ty1251,rq331，只过了4个点，其余写入地址违规。数组肯定是开的够的，估计是find有问题。刚开始写并查集，给跪了。。。代码:codepad[dot]org[/]fBnECB5Z 部分代码： int Find(int x) { int s,t; for(s=x;rela[s]>=0;s=rela[s]); while(s!=x) { t=rela[x]; rela[x]=s; x=t; } return s; } void Union(cint r1,cint r2) { int R1=Find(r1),R2=Find(r2); int t=rela[R1]+rela[R2]; if((-rela[R1])<(-rela[R2])) { rela[R1]=R2; rela[R2]=t; } else { rela[R2]=R1; rela[R1]=t; } }

【Android反馈】百度贴吧客户端2.0.1, 2.3.5: 在个人消息中，有时候会出BU**一次刷新出来新的，再点一次刷新出来旧的，这样循环

@帅哥夕亮意林20期不解释一楼木可乐

呼叫高一党属性一楼木可乐

【求助属性】链表的释放问题我链表一直不太会写，这次写链表又出问题了，释放那里有问题。。。题目是rp p40，web浏览，用的双向链表部分代码： void vist () { /*if(r->next!=NULL) { p=r; while(p->next!=NULL) { p=p->next; free(p->before); } free(p); r->next=NULL; }*///就是这一段用来释放的，反正有问题，加上就wa m = ( Q * ) malloc ( sizeof ( Q )); scanf ( "%s" , & m -> url [ 0 ]); m -> next = NULL ; m -> before = r ; r -> next = m ; r = m ; printf ( "%s \n " , m -> url ); } 完整代码:codepad[点]org[/]bvwGH5qM

求助，哪位学长学姐以及同届的做了成长记录册，求指导啊一楼木可乐

【eggache】怎么一个个都换头像了这不是在逼我嘛 @丿小晗 @阡嗏 @_砚寒丶顺带祭大学霸

还有不到一个小时，还剩44兆流量怎么办如题

求助，下的有gcc4.6.2可gcc-v只有2.*.* 如题怎么弄都是这个、dev的gcc也检测不到，mingw的gcc也检测不到，但是g++就可以出来4.6.2

给学校的投票跪了都不知道什么心态，明明把学籍号和姓名设置成唯一的验证信息，还贴在楼道里，那不是让无耻小人钻空子么

【求助】电脑里有个gcc2.9.5可是找不到在哪如题怎么弄都是这个、dev的gcc也检测不到，mingw的gcc也检测不到，但是g++就可以出来4.6.2

【不科学】最喜欢的和最具创意的节目竟然都一样除了排名不一样，6个节目都一样。。。

祝大家中秋快乐，和家团圆！如题一楼饥渴了

2014届十班班歌——仰望星空 http://v.youku.com/v_show/id_XNDU1ODExNjcy.html

众小吧请进，关于广告有没有觉得广告是在某事之后才出现？而且我学校吧以前没有，后来有了，个人贴吧也是，或者可以说广告几乎跟着我走。不知道众小吧有木有这种情况

学校住校生开中秋晚会什么水平如题，各种闹腾，各种二逼游戏

果然最激动的是高一的节目几乎全是高一的。激动的也是他们

尼玛ty坑我，明明ac的程序t一个点如题今天第二题，将颜色相同的连续段的长度的一半求和。别的都是0ms，第一个点tle 不过幸亏是被ty坑的，要是坑到noip就苦了

纳尼？ty又挂了么、、、尼玛比赛的时候挂了我还是晚自习请假来做题的呢擦

【求助】最小根堆怎么实现？如题我写出来的好像总是不太对。。。 //n为元素数，a数组为待建堆数组 void　buld() { 　　　　　int　i; 　　　　　for(i=(int)n/2;i>0;--i) 　　　　　　　dmin(i,n); } //此处加了参数h是因为建堆之后的处理要改变堆的高度 void　dmin(int　i,int　h) { 　　　　　int　min=i; 　　　　　if(2*i<=h&&a[2*i]<a[min]) 　　　　　　　min=2*i; 　　　　　if(2*i+1<h&&a[2*i+1]<a[min]) 　　　　　　　min=2*i+1; 　　　　　if(min!=i) 　　　　　{ 　　　　　　　a[min]^=a[i]^=a[min]^=a[i]; 　　　　　　　dmin(min,h); 　　　　　} } }

【求助】codeblocks配gcc4.6.2出现问题之前用的dev-cpp带的gcc 3.4.2，后来换成用mingw下载的4.6.2，dev-cpp可以用它正常编译，但用cb就会出scanf未定义的错误提示，特别奇怪。环境变量都设置了，cmd里gcc -v和g++ -v显示的也都是4.6.2，cb里编译器目录也都设置的没错

粉剂沾灌是木本植物大规模扦插繁殖时采用的一种方法 @阡嗏

【求助】rq195 校园迷宫，我写的bfs过不去如题我用的是和紧急救援（）一样的思路，队列写的bfs，只不过是在到达不了目标时多个no answer而已，但是有两个点输出是no answer，我输出的是步数。。。其他都对，很奇怪的说 ==================================题目================================== 题目描述总算期中考了，鄙人被教育局分配到了SY学校，当然是陪着很多人的。不知转了多少次车，总算到了。可惜的是，SY学校整个像个迷宫一样，就在门口贴了张学校地图。鄙人就开始研究地图了，但是学校错综复杂，等找到目的地，早就开考了。为此，鄙人取出随身携带的微型电脑（不知道从哪来的），向网上发去了求助书。注：只能往4个方向走：上、下、左、右。输入格式第1行，二个数，N，M。接下来是一个N*M的矩阵，表示这个学校。（有N行，M列）。矩阵由2个数字组成。0：路；1：墙。路能走，墙不能走（这是基本常识。不过还是提醒一下，不然哪个牛又要飞檐走壁了）。再是2行，第1行2个数X1，Y1表示校门口的坐标（即校门口在矩阵的第X1行，第Y1列）。第2行2个数X2，Y2表示鄙人的考场的坐标（即校门口在矩阵的第X2行，第Y2列）。数据范围：0<M，N<=2000。0〈X1，X2〈=N，0〈Y1，Y2〈=M。输出格式一个数，表示最少要走的步数。如果走不到，则输出 No Answer! 样例输入 5 5 1 1 1 1 1 1 1 1 0 0 1 0 0 0 1 0 0 1 0 0 1 1 1 0 1 4 1 5 4 样例输出 6 代码：codepad 2sVbeRxr

那个ip党是怎么回事？现在不是没ip党了么。。。

ABC