天梯

7-7 古风排版 （20 分) 　　又是不仔细的锅，字符串长度范围是100，cin.getline后面长度我也写了1000，Wa了一个点。。 7-10 多项式A除以B （25 分) 这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数。 输入格式： 输入分两行，每行给出一个非零多项式，先给出A，再给出B。每行的格式如下： N e[1] c[1] ... e[N] c[N] 其中 N 是该多项式非零项的个数， e[i] 是第 i 个非零项的指数， c[i] 是第 i 个非零项的系数。各项按照指数递减的顺序给出，保证所有指数是各不相同的非负整数，所有系数是非零整数，所有整数在整型范围内。 输出格式： 分两行先后输出商和余，输出格式与输入格式相同，输出的系数保留小数点后1位。同行数字间以1个空格分隔，行首尾不得有多余空格。注意：零多项式是一个特殊多项式，对应输出为 0 0 0.0 。但非零多项式不能输出零系数（包括舍入后为0.0）的项。在样例中，余多项式其实有常数项 -1/27 ，但因其舍入后为0.0，故不输出。 输入样例： 4 4 1 2 -3 1 -1 0 -1 3 2 3 1 -2 0 1 输出样例： 3 2 0.3 1 0.2 0 -1.0 1 1 -3.1 最大的问题是，不知道多项式除法是什么，看不懂题

###Ⅰ.L2-1 分而治之---邻接表 分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。 输入格式： 输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M 行，每行给出一条通路所连接的两个城市的编号，其间以一个空格分隔。在城市信息之后给出参谋部的系列方案，即一个正整数 K （≤ 100）和随后的 K 行方案，每行按以下格式给出： Np v[1] v[2] ... v[Np] 其中 Np 是该方案中计划攻下的城市数量，后面的系列 v[i] 是计划攻下的城市编号。 输出格式： 对每一套方案，如果可行就输出YES，否则输出NO。 输入样例： 10 11 8 7 6 8 4 5 8 4 8 1 1 2 1 4 9 8 9 1 1 10 2 4 5 4 10 3 8 4 6 6 1 7 5 4 9 3 1 8 4 2 2 8 7 9 8 7 6 5 4 2 输出样例： NO YES YES NO NO 思路：阅读理解，画画图还是能想到的，考的是邻接表。 城市被攻破孤立，意思就是结点没有邻接点了，它原来的邻接点都被攻打了

L1-049 天梯赛座位分配 （20 分) 题目链接 稳妥起见，模拟题还是用最真实的模拟来写比较好 #include " bits/stdc++.h " using namespace std; const int maxn = 1100 ; vector < int > q[maxn]; vector < int > ans[maxn]; int main() { freopen( " input.txt " , " r " , stdin); int n; cin >> n; int k; int slove = 0 , cnt = 0 , all = 0 ; for ( int i = 1 ; i <= n; i++ ) { cin >> k; all += k * 10 ; for ( int j = 1 ; j <= k * 10 ; j++ ) { q[i].push_back( 1 ); } } int now = 1 , last = 0 ; while (slove < all) { for ( int i = 1 ; i <= n; i++ ) { if (! q[i].empty()) { if (last == i) now = 2 ; cnt += now; q[i].pop_back(); ans[i].push_back(cnt); slove ++

5.11,5.12两天的济南之旅结束了，我也参加了人生中第一次正式的acm比赛，虽然是以友情队的身份，但是我依旧十分兴奋。 其实一直想写博客来增加自己的能力的，但是一直拖到现在，正赶上老师要求写一份总结报告，所以顺势就写下这个博客了。 训练赛总结：个人训练赛期间，我除了在icpc上做题外，也专门去了洛谷刷一些专题，很幸运，天梯赛时正好出了我正在洛谷刷的搜索裸题，还有stack应用的糖果罐那个题，正好也是那几天我看的紫书的部分，所以确实有一定的好运啊，对寒假里学长们讲的知识的了解逐渐多了，也看到了大佬们恐怖的刷题量，觉得还是不够努力啊。为了在实验室有一席之地，我还需要继续努力鸭。说到组队的事情，也真的应了那句话，越努力，越优秀，也就会遇到越优秀的人，我组队赛的两个队友真的很强，一路训练走来，我从他们身上学到了不少东西。至于说收获，在这二十场的训练里，我收获了友情，也收获了知识，也渐渐明白了团队合作的重要性，开始学习与队友配合交流。对于算法这方面，我主要加强对模拟实现，和简单dp的练习，训练赛我主要也是负责模拟和简单的签到题的，在一次次的训练赛里，我有很多不应该的罚时，也正是这些经验教训，我总结出来后，对我们本次省赛有巨大帮助，过了的6道题只wa了一发，还有一发队友忘了考虑特殊情况的超时。我写下了一系列犯过的低级错误，例如爆int，maxn，初始化这种低级错误

　　忙疯警告，这两天可能进度很慢，下午打了一下午训练赛，训练赛的题我就不拿过来的，pta就做了一点点，明天又是满课的一天，所以进度很慢啦~ ------------------------------------------------ L1-021 ---------------------------------------------------------- 重要的话说三遍 这道超级简单的题目没有任何输入。 你只需要把这句很重要的话 —— “I'm gonna WIN!”——连续输出三遍就可以了。 注意每遍占一行，除了每行的回车不能有任何多余字符。 输入样例： 无 输出样例： I ' m gonna WIN! I ' m gonna WIN! I ' m gonna WIN! ------------------------------------------------ L1-021 ---------------------------------------------------------- 注解：水题，直接for就AC了 #include<stdio.h> int main() { for ( int i = 0 ;i< 3 ;i++ ) printf( " I'm gonna WIN!\n " ); return 0 ; } -----------------

记录今日刷题 ------------------------------------------------ L1-044 ---------------------------------------------------------- L1-044 稳赢 （15 分) 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔 K次就让一个平局。 输入格式： 输入首先在第一行给出正整数 K（ ≤），即平局间隔的次数。随后每行给出对方的一次出招： ChuiZi 代表“锤子”、 JianDao 代表“剪刀”、 Bu 代表“布”。 End 代表输入结束，这一行不要作为出招处理。 输出格式： 对每一个输入的出招，按要求输出稳赢或平局的招式。每招占一行。 输入样例： 2 ChuiZi JianDao Bu JianDao Bu ChuiZi ChuiZi End 输出样例： Bu ChuiZi Bu ChuiZi JianDao ChuiZi Bu ------------------------------------------------ L1-044 -------------------------------------------------------

今日刷题，水题水题 ------------------------------------------------ L1-052 ---------------------------------------------------------- L1-052 2018我们要赢 2018年天梯赛的注册邀请码是“2018wmyy”，意思就是“2018我们要赢”。本题就请你用汉语拼音输出这句话。 输入格式： 本题没有输入。 输出格式： 在第一行中输出：“2018”；第二行中输出：“wo3 men2 yao4 ying2 !”。 输入样例： 无 输出样例： 2018 wo3 men2 yao4 ying2 ! ------------------------------------------------ L1-052 ---------------------------------------------------------- 注解：水题 #include<stdio.h> int main() { printf( " 2018\nwo3 men2 yao4 ying2 ! " ); return 0 ; } ------------------------------------------------ L1-053 -----------------------------

近期安排 校赛3.23 天梯赛3.30 华工校赛 4.21 省赛 5.12 ------------------------------------------------ L1-040 ---------------------------------------------------------- L1-040 最佳情侣身高差 专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高） ×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。 下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。 输入格式： 输入第一行给出正整数 N（ ≤），为前来查询的用户数。随后 N行，每行按照“性别 身高”的格式给出前来查询的用户的性别和身高，其中“性别”为“F”表示女性、“M”表示男性；“身高”为区间 [1.0, 3.0] 之间的实数。 输出格式： 对每一个查询，在一行中为该用户计算出其情侣的最佳身高，保留小数点后2位。 输入样例： 2 M 1.75 F 1.8 输出样例： 1.61 1.96 ------------------------------------------------ L1-040 ----------------------------------------------------------

　　一开始就是有点慌的，因为我知道自己心态不好，做题不稳容易崩，训练赛也是好一场坏一场，虽然这几天特意看了不少天梯赛的题，还看了看上学期的数据结构的课程设计作业，但还是没法放平心态，听说要自己打公交去石油大后就更慌了，来青岛两年还没有一次坐公交不晕车的经历，，， 　　果然，青岛的司机没有让我失望，上车才过去三个站点就成功让我感受到肚子里在翻江倒海，还好一路上忍者没有吐，中午随便吃了点青菜和水果，没有吃主食，然后趴在桌子上睡了一会，感觉好多了。 　　海风格外的大，比赛的宣传牌都被吹烂了，穿的衣服少了，有点凉。 　　石油大的键盘不是很难用，先点开了L2-1，幸福数的独立性定义看了两遍没怎么看懂，转到L2-2，近亲结婚就很好理解了，但感觉字符串处理有点麻烦就继续看题了，反正要看一遍的，了解下题目大概也不是坏事，L2-3是个搜索，没给说起点，看着样例用1做起点可以过就直接写了一发交上去了，拿了15分，差10分想着先做别的，有空再调bug，最后几分钟再看这个想到入度为0的点才能确定可以做起点，修改代码出了bug，只得了18分，最后重写没有写完，，，L2-4是个裸的栈，但因为这个题卡了将近一小时，当时真的绝望的难以言喻，思路简单直接，人脑编译跑都没事，但连样例都过不了，每次还都神奇的多一个数出来，，，调了四十多分钟终于发现题目需要输入N, M, K，我忘了读入K了，cin后面加上K一发满分，，

　　终于一周有这么一天能够安静下来好好学习打打题，还是很美滋滋的哈哈~加油加油~ ------------------------------------------------ L1-018 ---------------------------------------------------------- 大笨钟 微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会是“当当当当当当当当当当当当”。在午夜00:00到中午12:00期间（端点时间包括在内），笨钟是不敲的。 下面就请你写个程序，根据当前时间替大笨钟敲钟。 输入格式： 输入第一行按照 hh:mm 的格式给出当前时间。其中 hh 是小时，在00到23之间； mm 是分钟，在00到59之间。 输出格式： 根据当前时间替大笨钟敲钟，即在一行中输出相应数量个 Dang 。如果不是敲钟期，则输出： Only hh:mm. Too early to Dang. 其中 hh:mm 是输入的时间。 输入样例1： 19 :