C2第十次解题报告

看过题解后如果觉得还算有用,请帮忙加点我所在团队博客访问量

http://www.cnblogs.com/newbe/

http://www.cnblogs.com/ne走迷宫wbe/p/4069834.html

http://www.cnblogs.com/newbe/p/4072005.html

求赞求祝福啊!!!

http://www.cnblogs.com/newbe/p/4058097.html

软工老师太狠心,明明做了那么多展示却比别的队差了约100分....还请可怜一下同课不同命的我们吧~点一下文章末尾的推荐什么的呗,有个回复什么的就更好了!

1、数据拼装

本来是个蛮水的题,但是这题有个翔坑!

比如OP( 7, 0) = {ADD = FFF, SUB, MUL, DIV, POW, EXP}

Data = (OP, ADD)

这样的情况会出现,但是你给ans赋值的时候不能处理成ans = 0x000000ff(因为字段OP只能管到8位宽,而fff有12位宽),而要处理成ans = 0x00000fff,只能说什么狗屁数据!

至于每个东西处理起来很恶心的话,大家词法分析器都写过了,这些应该还是蛮好写的...找特殊的‘}‘之类的就能分隔每个字段描述,最后一个‘}‘到文件末尾每个‘)‘分隔各个data

注意data有多个,<值i>为用16进制表示的数值,可以有多位。

2、走迷宫

数据量极小,用四维数组存两个相邻坐标之间是否有墙阻隔,bfs搞一遍即可,打印路径的话可以加一个数组存储每个节点的前驱节点,然后从出口节点递归打印每个运动方向即可(前驱结点与现在的节点共同决定了方向)。

注意题目可能会坑的地方:就是两个方格之间需要双向的门都开着才算两个方格有通路,发现有墙阻隔的话可以用|或运算而不是等号。

3、解线性方程组

水水的高斯消元,随便从网上拉个模板过来就切掉了

此题无坑,而且所有方程都有浮点数解

4、词频统计

依旧是C2的尿性,千万不要考虑周全...

题意超级不明!!!!!!!!

重新解释一下:单词由字母,数字,‘-‘,‘\‘‘这几种字符组成,除此之外都是标点

注意的点:比较的时候两个字符串的长度可能都是1

本题的坑:

给个样例:

This is a book.
It is my book.

this + is + a+book+book

输出应该是8而不是6,千万不要查重..

..其实是我想多了..

5、Hanoi双塔

水水的递归题,其实还是汉诺塔问题,只不过把原来的东东打印两次即可。

求总次数的话,可以推出递推式:A(n) = A(n-1)*2 + 2 = 2^(n+1) - 2。

别告诉我汉诺塔递归你不会写,C1里面可以做过这题的

时间: 2024-10-11 10:48:04

C2第十次解题报告的相关文章

soj 1015 Jill&#39;s Tour Paths 解题报告

题目描述: 1015. Jill's Tour Paths Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Every year, Jill takes a bicycle tour between two villages. There are different routes she can take between these villages, but she does have an upper limit

Valentine&#39;s Day Round 1001.Ferries Wheel(hdu 5174)解题报告

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5174 题目意思:给出 n 个人坐的缆车值,假设有 k 个缆车,缆车值 A[i] 需要满足:A[i−1]<A[i]<A[i+1](1<i<K).现在要求的是,有多少人满足,(他坐的缆车的值 + 他左边缆车的值) % INT_MAX == 他右边缆车的值. 首先好感谢出题者的样例三,否则真的会坑下不少人.即同一部缆车可以坐多个人.由于缆车的值是唯一的,所以可以通过排序先排出缆车的位置.求出

poj 2923 Relocation 解题报告

题目链接:http://poj.org/problem?id=2923 题目意思:给出两部卡车能装的最大容量,还有n件物品的分别的weight.问以最优方式装入,最少能运送的次数是多少. 二进制表示物品状态:0表示没运走,1表示已被运走. 枚举出两辆车一趟可以运出的状态.由于物品是一趟一趟运出来的.所以就可以由一个状态通过两辆车一趟的状态转移到另一个状态. dp[i]=MIN(dp[k]+1).k可以由两车一趟转移到i. 我是参考此人的:http://blog.csdn.net/bossup/a

USACO Section2.2 Party Lamps 解题报告 【icedream61】

lamps解题报告------------------------------------------------------------------------------------------------------------------------------------------------[题目] N个灯,编号1~N.有4个开关,和C次改变某个开关状态的机会,试问最终所有灯的亮灭情况可能有哪些? 一号开关:改变所有灯的状态. 二号开关:改变所有奇数号灯的状态. 三号开关:改变所有

解题报告 之 ZOJ2332 Gems

解题报告 之 ZOJ2332 Gems Description Wealthy alsomagic! Supernatural alsomagic! But also poor alsomagic! Because he is now puzzled by a problem, and will go crazy if you can't help him. alsomagic has a lot of gems with different colors and shapes. His sup

hdu acm 2844 Coins 解题报告

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2844 题目意思:有A1,A2,...,An 这 n 种面值的钱,分别对应的数量是C1,C2,...,Cn.问根据这么多数量的钱 能组成多少个 <= m 的钱. 如果用多重背包来做,超时了...如果用记忆化搜索,还是...超时= =..... 这个方法是网上搜的,觉得好神奇,能看懂一些. 它是根据完全背包的思路做的,但是需要限制每种币种的使用数量,于是就多了个used[] 数组来记录了. ! f[j]

NOIP2009解题报告

09年的题总体来说 没有难题,但是每道题除了第一题都要认真的慢慢写才能AC, 第一题: R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动. 历经艰险后,潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则:1. S国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所的内容均由大写字母‘A’—‘Z’构成(无空格等其他字母).2. S国对于每个字母规定了对应的“密字”.加密的过程就是将原信息中的所有字母替换为其对应的“密字”.3. 每个字母只对应一个唯一的“密字

CSU-ACM暑假集训基础组训练赛(4)解题报告

•Problem A SPOJ SUB_PROB   AC自动机 •题意: 给定一个长为M(M≤100000 )的文本串,和N(N≤1000)个长度不超过2000的模式串,问每个模式串是否在文本串中出现过? •几乎和周一课件上的第一个例题一模一样.. •把文本串丢到AC自动机里面去跑. •注意: •1.可能有两个相同的模式串(略坑吧.) •2.一个模式串可能是另一个模式串的后缀,即如果一个点的fail指针指向的点是一个“危险节点”,那么它本身也是一个“危险节点”. 1 #include <ios

USACO Section1.4 Mother&#39;s Milk 解题报告

milk3解题报告 —— icedream61 博客园(转载请注明出处)------------------------------------------------------------------------------------------------------------------------------------------------[题目] 有三个桶,容量分别是A.B.C,开始C桶是满的. 你可以不断将某个桶的奶倒到另一个桶里,但只允许全倒过去,或者将后者倒满,前者留下