C/C++/VC++
文章平均质量分 62
immortality
这个作者很懒,什么都没留下…
展开
-
VC Studio 使用技巧
VC Studio 使用技巧(附:VC项目文件说明 )针对近期不少朋友问一些在帖子上问关于VC编程中碰到的一些小问题,找到以下资料供各位朋友参考:VC Studio 使用技巧1.检测程序中的括号是否匹配把光标移动到需要检测的括号(如大括号{}、方括号[]、圆括号()和尖括号捷键“Ctrl+]”。如果括号匹配正确,光标就跳到匹配的括号处,否则光标不移动,并且机箱喇叭还会发出一声警告声。原创 2006-05-24 17:47:00 · 886 阅读 · 0 评论 -
ZOJ-1056-The Worm Turns
贪吃蛇的超简化版。。。提交了一次就AC了,虫子的身体上的各个点我用了个FIFO的点队列来处理,打印信息用错误代码的方式来处理,郁闷的是内存怎么占了那么大。。。懒得改了,当然如果用一个50*50的点阵来模拟也应该是没有问题的,或者直接根据各个方向出现的次数和先后关系算出来也是可行的,这样会比较少用空间。C++ 00:00.00 2984K//C++ 00:00.00 2984K #inc原创 2007-07-22 08:04:00 · 1250 阅读 · 0 评论 -
ZOJ-1057-Undercut
简单题,没难度,一次AC,但是此题的AC率只有23%,原因很无聊,因为很多人没注意到各个答案之间要空 一行,所以PE非常多。。。CSDN的这个插入代码功能没有C++,只能用C#代替,就是该死的会把换行符/n自动替换成一个空格,害得我还要自己换回来,真是多此一举。C++ 00:00.00 388K//C++ 00:00.00 388K#includestdio.h>int n;int原创 2007-07-26 15:45:00 · 1440 阅读 · 0 评论 -
ZOJ-1058-Currency Exchange
简单题,一次AC,唯一需要考虑的地方是每次乘汇率后对百分位的四舍五入,还有输入输出格式要留心 #includestdio.h>#includemath.h>float ex[6][6];//各国汇率表int trip[11];//旅游路线float start;//起始资金void solve(int n){ int i,j,k; float re,temp,key,mid原创 2007-07-29 00:38:00 · 1077 阅读 · 0 评论 -
ZOJ-1060-Sorting It All Out
这道题AC率大概是30%左右,很典型的拓扑排序。建立二进制图map[27][27] ,第x行第y列为1代表“第x个字母找不到入度为0的字母时(入度为0:该字母只在一旦找到当前唯一的入度为0的字母,便记录输出在数组out[]里,去掉输出该字母的顶点和邻边,继续考察剩余图,如此重复,直到输出字母数等于n。AC以后看了一下这道题的status,我有幸排到第一页尾,于是变本加厉改了好几个i原创 2007-08-03 04:14:00 · 1750 阅读 · 0 评论 -
ZOJ-1061-Web Navigation
简单题。模拟浏览器打开网页的前进后退顺序。这道题的题目有诱使使用两个stack的嫌疑,但其实只用字符串数组和两个游动下标就足够了C++ 00:00.01 400K//1061//C++ 00:00.01 400K #includestdio.h>#includestring.h>char log[102][72];int lognum,cur;int main(){// fr原创 2007-08-03 15:50:00 · 1868 阅读 · 1 评论 -
ZOJ-1062-Trees Made to Order
被这到题小郁闷了一下,终于AC了,郁闷人的要点说到底是数数的问题,从哪数,数到哪,算几? AC率高的有两种,一种是真的太简单,sample数据覆盖广,另一种是这道题,好不容易AC了,赶紧再多来几遍看看能不能少用些时间或memory。1062高达63%的AC率,但却是道稍有难度的题,主要是中间算每段的起始和子树的节点数和入口编号有些琐碎。题目算法先说明一下,关于递归函数的参数,我也在网上原创 2007-08-05 06:24:00 · 2854 阅读 · 1 评论 -
ZOJ-1113,1115,1295,超简单题
有点小无聊,秒杀了几道简单题1113 公式计算//ZOJ 1113#includestdio.h>int main(){ int i,j; double e=2.5,dived=2; printf("n e/n- -----------/n0 1/n1 2/n2 2/.5/n"); for(i=3;i9;i++) { dived *= i;原创 2007-08-05 17:28:00 · 2574 阅读 · 0 评论 -
ZJU-1084
此题数据很奇怪,按理说应该是扫描出的输入数据应为对称矩阵,但是好像可能不是,所以录入数据的时候请自行对称一下。WA了很多次,最后还是蛮过了,稀里糊涂的一道题。不过算法抽象的不错,以下面的数据为例【例1】6A:BEFB:ACC:BDD:CEFE:ADFF:ADE每两个字母的联通与否用二维图来表示如下1 1 0 0 1 11 1 1 0 0 00 1 1 1 0 00 0 1 1 1 11 0 0 1 1 11 0 0 1 1 1现在开始处理,把粗体的位和同行对角线位相加,然后消去最大的一行一列1 1 0 0原创 2011-01-08 17:15:00 · 617 阅读 · 0 评论 -
ZOJ-1048,1049
两道白痴题,浪费感情,如果不是刚入门,就别做了。1048,算平均数//ZOJ 1048#includestdio.h>int main(){ float temp,sum=0.0;// freopen("1048.txt","r",stdin); while(scanf("%f",&temp)!=EOF) sum += temp; sum /= 1原创 2007-07-21 01:08:00 · 2001 阅读 · 2 评论 -
ZOJ-1037-Gridland
这道题太简单了,都不好意思弄上来,不过还是留个存档算了,主要规则是当尺寸是两个奇数的时候减去一个单位长度再加上1.41(根号2的近似)。程序里我为了加快运行速度,直接检验两个数字的乘积是否为奇数,因为奇数乘奇数还是得奇数,最后根据奇偶在打印尺寸乘积的基础上加.00或者.41,这样也是为了省memory,少开一个float变量。。。TIME:00.00.02MEMORY:388KB原创 2007-07-18 22:52:00 · 3472 阅读 · 1 评论 -
高精度算法数据结构及常用函数实现(C++)
高精度算法在各种编程题目以及实际应用中很常见,这里给出最常见的思路和一组函数实现。结构体hp描述这个数字,成员len表示数字长度,s[]记录每一位上的数字,其实只记10个数,用int有点浪费,某些特定场合可以用char定义s[],只是相应的程序部分也必须做一些更改。然后用最原始的办法一位一位计算得出结果。当然这组函数只是示范思路,还不能进行复杂的数学运算,但这个基础上写出更复杂运算的函原创 2006-06-19 03:03:00 · 3460 阅读 · 0 评论 -
对RSA密码的Wiener的低解密指数攻击的C++实现
这里提供的是一个简要的实现,虽然简单,但是还是蛮有意思,因为毕竟是一种避开分解因子的攻击RSA的方法。可以看到,在一定的条件下,程序可以由公钥n,b求得私钥具体思路,证明及伪代码请参考Douglas R.Stinson的《Cryptography Theory and Practice(Second Edition)》,这本书有中文译版,书名是《密码学原理与实践》,冯登国译。原创 2006-06-21 16:47:00 · 4293 阅读 · 1 评论 -
ZOJ-1016-Parencodings
这道题很简单,不过见过有人真的生成一个括号序列然后数的,实在没必要我将左括号存1,右括号存-1,这样从右往左加,一旦和0说明已经闭合 ,其他很简单,没什么说的就是这道题的输入输出方法是一次性全部输入存储,然后才计算,后来的题就改成输入一条算一条了,只是做这道题的时候不太晓得罢了,不同比赛中的题目输入输出要求的习惯也不太一样。 #include iostream>using na原创 2007-07-16 17:04:00 · 1069 阅读 · 0 评论 -
ZOJ-1025-Wooden Sticks
不算难题,但是我一开始把一个细节想当然了没仔细看题结果WA了好几次,最后重要发现呵呵。其实也就是个排序,有点像excel里面可以按第一关键字第二关键字排序什么的,最后数出单调不增交集为空的子列个数就OK,具体步程序里有注解不好意思,这道题的时候输入格式还是全进全出,下道就好了。#include iostream>using namespace std;int ttime;//The原创 2007-07-16 17:26:00 · 1777 阅读 · 0 评论 -
ZOJ-1026-Modular multiplication of polynomials
这道题很怪的,你会发现如果老老实实按手动的方法进行多项式除法,时间肯定超,而且题目中有点诱引你建立加法,乘法,取模的函数,但其实加法的函数是不必要的,因为如果在取模中按部就班调用加法,会超时。解决办法就是利用模2的特性,直接用除的多项式系数对齐被除系数的最高部分,加上,然后再移到加后的被除系数最高部分,再加,直到最高的degree小于除式的degree这一题开始,采用了单进单出的输入输出方原创 2007-07-16 17:40:00 · 1500 阅读 · 0 评论 -
ZOJ-1027-Human Gene Functions
这道题的AC率很高啊,有50%多,觉得有些奇怪,感觉应该在30%才对,不管了。需要说明的是这一题中使用的分值矩阵map[][]是经过我变形的,这样变形后,使用起来会更加方便,尤其是对于X对-的情况可以直接减去表示的值就是它们之间的分值,当然,相应在输入时也已经把字母变成了数字方便后面直接用做map矩阵的下标查表。这道题是很正统的DP动态规划,所以采用了标志矩阵check表示是否计算原创 2007-07-16 18:00:00 · 1366 阅读 · 0 评论 -
ZOJ-1041-Transmitters
终于在抗不住睡觉以前把这道题AC了,对测试数据出正确答案以后,我就开始提交,结果WA了4次,崩溃了都快,怎么改都有问题,可是算法推理出来又确实没有问题,最后找呀找,随手把所有的非计数非标志的数据类型改成double。。。你猜怎么着,就这样AC了。。。OJ不能老这么折磨我啊,每次都是出这种问题。这道题猛一看很变态,尤其一想怎么让那个半圆转起来,直接就晕了,加上那份流传的ZOJ分类上是这样说这道题原创 2007-07-19 03:56:00 · 1082 阅读 · 0 评论 -
ZOJ-1045-HangOver
我是尽量选别人做题记录里有记的题做的 ,因为那些人有很多是集训队的,教练给划的题,比较有代表性。不过这道实在是简单到没话说了,秒杀啊,还觉得不爽,秒了4次,最后一次只开了两个变量,可是最小只到388K,不知道其他人的变态成绩是怎么搞的,贼好奇,知道的给留个程序,谢了先。 C++ 00:00.00 388K #include stdio.h>int main(){ int j;原创 2007-07-20 02:34:00 · 1285 阅读 · 0 评论 -
打印螺旋数
打印螺旋数。#include int max(int a, int b) { return a>b?a:b;}int abs(int a) { return a>0?a:(-1)*a;}int solve(int x, int y) { int big = max(abs(x), abs(y)); int ha原创 2012-03-04 21:24:24 · 984 阅读 · 0 评论