随笔分类 - poj acm
摘要：这道题根本就没读懂题，看了别的代码，写出来的，以后谨慎那么做，仗着这道题简单，用b[i]存储逆序数的个数，然后从多逆序到小逆序输出1 #include <stdio.h>2 int main()3 {4 FILE *p=fopen("2.txt","r");5 char a[100][51];6 int n,m,i,j,k,max,b[100],temp;7 fscanf(p,...
阅读全文
摘要：这道题反复做了好多次才ac，可能就是好久不做题的原因，第一次超时，数组开得太太太大了，后来输出错误，忘加!=EOF了，后来一直wa，后来看网上代码，知道自己题目理解错了，首先0的阶乘是1，其次俩个小的数的阶乘不可能大于那个大数的，所以网上有人用dfs，把题目想难了，不过我很欣赏dfs，这道题用dfs好像有点小题大做了，但是可以避免我上述的那种情况，就是假如俩个小数的阶乘大于大数的阶乘，用dfs就完...
阅读全文
摘要：题目大意:有N堆石头,每堆石头数目在1到100之间,最多有10堆.两人分别取走石头.取石头的规则是:每次只能从1堆中取,每次取走至少1个.取过后还可以把这堆的石头任意分配到其它堆上(这些堆必须有石头,废话呵呵),当然也可以不分配.问给定这些石头堆的情况,两人轮流取,谁先取完谁胜利,问是先取的胜利还是后取的胜利.双方最优策略.我就直接说结论了:首先讨论石头堆两堆两堆相等的情况,例如x,x,y,y,z...
阅读全文
摘要：取石子问题有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，...
阅读全文
摘要：ACM/ICPC中国·辽宁省第二届大学生程序设计竞赛将于2009年5月17日在东北大学举行，现将有关事宜通知如下：一、竞赛目的培养大学生的创新思维和利用计算机分析问题、解决实际问题能力，造就大学生的综合素质，同时也是为了促进校际交流，提高全省高校计算机应用水平，锻炼出一批优秀的队伍，在ACM国际大学生程序设计竞赛中展现我省大学生的精神风采。二、组织领导本届竞赛的组织、命题、评审与宣传工作...
阅读全文
摘要：那天上网无意中看到辽宁科技大学的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 在计算机科学上，很多类问题是无...
阅读全文
