04 2009 档案
摘要：那天上网无意中看到辽宁科技大学的acm的oj可以打开了，呵呵，我还记得我的用户名049，密码：123456，看到后，那么的亲切，看到第一的成绩，他真的很牛，别看我第六名，其实实力还是不济，缺乏经验，注意力不够集中，虽然说如果头脑再清晰一点，可以再做对两道的，可是这就是差距的体现，有两道题没有一个人作出来，我也不会，还有第三名提交了100多次，他有那个时间吗，是不是所有人的？不知道他是怎么回事。...
阅读全文
摘要：I 充分利用学习卡(粉) Time Limit:1000MS Memory Limit:65536K Total Submit:3 Accepted:0 Description 现在王同学一张树人学习卡，他想报一些课程，每节课程都有一定的花费p、知识量v，每周每种课程上n节。他现在想用这张卡在这周内获得最多的知识量。请各位帮王同学用编程解决这个问题。 Input 第一行输入两个数据cash...
阅读全文
摘要：H 正整数的连加分解（黄） Time Limit:1000MS Memory Limit:65536K Total Submit:41 Accepted:2 Description 有一天树人计算机学校的老师给他的学生们出了一道简单程序设计作业题，写出一个整数分解成连加的形式的所有情况。 比如整数为15 ，可以变成 15 = 1 + 2 + 3 + 4 + 5;也可以写成 15 = 7 +...
阅读全文
摘要：G 又是一个小游戏（蓝） Time Limit:1000MS Memory Limit:65536K Total Submit:9 Accepted:0 Description L和F两个人正在做这样一个游戏：一堆物品有n个，两个人轮流从这堆物品中取物，规定每次至少取1个，最多取m个。最后取光者得胜。他们约定每次都是L先取，问当n,m不同的情况下，L是否能必赢。 Input 第一行输入为n...
阅读全文
摘要：F 最后一个是谁？(紫) Time Limit:1000MS Memory Limit:65536K Total Submit:15 Accepted:7 Description 在树人学习计算机并不乏味，老师经常在课余时间跟同学玩一些有趣的游戏。这就是一个有趣的游戏：老师让N个同学围成一个圈，分别编号为1，2，3，4。。。N 并从中一个开始报数，报到K的同学，出列，然后让剩下的N-1个同学...
阅读全文
摘要：E 成绩统计图（红） Time Limit:1000MS Memory Limit:65536K Total Submit:46 Accepted:5 Description “树人杯”暨第三届辽宁科技大学校园程序设计竞赛圆满结束后，大会要进行成绩统计并进行分析。做出柱状可视化统计图。此次比赛共有9道题目，分别为A,B,C……I。在统计各道题目的通过次数之后，输出柱状图(柱状图的高度由各题的...
阅读全文
摘要：Description 这天，树人的许老师给他们的学生讲了关于IP的知识，然后给他们一道题目让他们做。题目是这样的：我们知道IP地址由介于0-225间的数字组成，每个数字用“.”分开。比如192.168.0.1,点只有三个，用点隔开每个介于0-225的数字。我们常常会输错IP地址，现有一组IP地址让你根据所学的知识去检测它的对错。 通常IP的格式如： x.x.x.x (X大于等于0，小于等于2...
阅读全文
摘要：有个机器人，它根据给定的指令而在一个矩阵行走。指令有E,W,S,N四种分别代表东（east）,西(west),南(south),北(north).直到出现回路（走到已经走过的地方）或者走出范围才结束，要求输出结束的坐标和结束的理由。 举个例子，如图1，它从起始位置开始（此时它处在（0，4）的位置），遇到的是W所以向西走，走到（0，3）的位置。又遇到S，于是向南走到（1，3）的位置…最后到（1，...
阅读全文
摘要：B 数链问题（黄） Time Limit:1000MS Memory Limit:65536K Total Submit:236 Accepted:31 Description 在计算机科学上，很多类问题是无...
阅读全文
摘要：#define pi 2*acos(0) 而我用的定义是#define pi 3.1415926 這句話是我從一個人參加ACM校內賽后寫的博客上看到的，我才知道pi也可以這樣定義呀，還沒試過，以後試試。還聽說acos挺慢的。
阅读全文
摘要：最近做的题都是用公式做的，这个公式实在想不出，在纸上画了画，但是没有耐心继续把n增长，受不了呀，没有找到规律，于是又上网找资料了 4 错排问题 错排问题就是n个元素依次给以标号1，2，…，n。N个元素的全排列中，求每个元素都不在自己原来位置上的排列数。 设Ai为数i在第i位上的全体排列，i＝1,2,...,n．因数字i不动，故：｜Ai｜＝(n－1)!，i＝1,2,...,n．同理｜Ai∩Aj｜＝...
阅读全文
摘要：这是我想的程序： #include int main() { int i, b[41] = {0, 1, 2, 6}; __int64 a[41] = {0, 3, 8, 22}; for (i = 4;i < 41;i++) { a[i] = a[i - 1] * 3 - b[i - 1]; b[i] = a[i - 1] - b[i - 1]; } while ...
阅读全文
摘要：有很多acm题都要用到64位整数，真够大的了，使用如下： __int64，%I64d是vc独有的标识64位数字的方法， 在gcc，g++中64位数字用long long 来标识， 输出和输入用 %lld scanf("%I64d",&f); 以后再用就看这里啦！ 例如：hdoj 2057 Code Code highlighting produced by Actipro CodeHighlig...
阅读全文
摘要：由于上次做那个环素数的题，想到后面的是利用前面已经做好的继续做下去，知道n，其实这道题的想法也是这样子，当我想的是函数递归，递归结束条件是a[0]==a[n-1]&&m==n-1.后来看答案才知道这道题原来是有公式可以套用的，具体如下 此题公式为f(n)=f(n-1)+f(n-2)*2 (n>=4)1.若前n-1合法，则首尾不同，再添1个时，只有1种方法；2.若前n-1不合法，而添1个时合法，即只...
阅读全文
摘要：做hdoj2030时的问题 汉字内码是为计算机内部对汉字进行存储.处理的汉字代码,它应能满足存储.处理和传输的要求.当一个汉字输入计算机后就会转换为内码,然后才能在机器内传输.处理.汉字内码的形式也有多种多样.目前,对应于国标码一个汉字也用2个字节存储,并把每个字节的最高二进制位置"1"作为汉字内码的表识,以免与单字节的ASCII码产生歧义性.
阅读全文
摘要：我晕死了，hdoj 2027 cin>>str时它遇到空格时就会自认为字符串结束了,你用cin.getline()或gets() 没想到呀，以后还是好好研究一下内部机制吧！
阅读全文
摘要：动态分配二维数组的若干方法 动态分配二维数组，方法很多，在这里我说一下我想到的。针对二维数组两 个维的不同，可用不同的方法处理。 一、两维都固定： 这种是最简单，如下： // 有点困惑的方法： int (*a...
阅读全文
摘要：我这样有错误吗，我怎么改不出呢，不明白呀！ while(cin >> n >> m && (n != 0 && m != 0)) { for (i = 0;i > a[i]; if (m < a[i]) { a[i + 1] = a[i]; a[i] = m; i++; } } for (i = 0;i < n;i++) { cout << a[i] ...
阅读全文
摘要：我用sum去加，设置xin，jiu。当时就是写不出来。 原来这样子递归就完了。（动态规划） 我怎么想不出呢。 #includeusing namespace std;int main(){int i,a[56],n;for(i=1;i>n&&n!=0) cout<<a[n]<<endl;return 0;}
阅读全文
摘要：cin >> n; 输入n后的回车竟然做了第一次的循环,输出第一个是0. 需要getchar()接收回车. 因于cin,cout是带缓冲的输入和输出 #include #include #include using namespace std; int main(){ char a[2222]; int i, n, sum; cin >> n; getchar(); while(n--) { s...
阅读全文
摘要：这道题如此简单,我却一直AW,哎,后来看答案才恍然大悟. 首先可以简化算法一边输入,一边比较. mix = 65535; for (i = 0; i < n - 1;i++) cout << a[i] << ' '; cout << a[n - 1] << endl; 如果只有一个数就错啦!
阅读全文
