随笔分类 - 紫书第4章
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 题目很迷啊。 不会出现盆地? 可以理解为一条线。 从左往右高度上升的一座座山。 然后V升的水从最左边的山倒进去。 然后问你最后海拔多高。。 (为什么是这样啊??? 鬼知道。。。 所以每次只要看看前i个山同时升高a[i+1] a[
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 一个单位时间、一个单位时间地模拟就好。 然后对于每个人。 记录它所处的周期下标idx 每个单位时间都会让每个人的idx++ 注意从醒着到睡着的分界线的处理就好。 可以多循环几次。。超过上限认为无解 (其他题解也提供了一种方法,就是如果状态和初始
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 如果一行里面某位有 1个x 那么是invalid的。 没有x的话。 可以分析以下(设输入的标准Even为0,然后Odd为1) (列出所有情况分析后会发现.) 那么必须满足标准^这一列该位的亦或和==0 x只有1个的情况的话。也应
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你每个字母对应的摩斯密码。 然后每个单词的莫斯密码由其组成字母的莫斯密码连接而成。 现在给你若干个莫斯密码。 请问你每个莫斯密码对应哪个单词。 如果有多个单词和他对应。那么输出字典序最小的那个。 如果没有单词和他对应。 那么,你可以删除或者添加若干字母
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 假设从第i位开始有不一样的。 那么就把i+1..32位全都置0. 掩码的话类似。前i为全为1,后面32 i位全0. 尽量让后面的连续0(等于掩码最后的0的个数)晚一点出现。 这样网络表示的范围比较小(可供变化的范围比较小)。 【
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 绕(x,y,z)三个轴旋转。 枚举x,y,z各4次的结果。 (4次之后能还原。可以方便上一层枚举下一个情况。) 【代码】 cpp include define rep1(i,a,b) for (int i = a;i = b;i
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 legal被我打成leagal... 然后注意输出坐标的时候,格式是%2d.. 然后就没啥难的了。。 【代码】 cpp include using namespace std; const int dx[8]={0, 1, 1, 1,0,1,1
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 注意那个星号的数量。。。 然后V x y的话,是从(y,x)向(y+1,x)连线。 H x y才是从(x,y)向(x,y+1)连线 枚举以(x,y)作为左上角的举行就ok了 【代码】 cpp include using name
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 车是可以被吃掉的。。。 注意这个情况。 其他的模拟即可。 【代码】 cpp include using namespace std; const int dx[4] = {0,0,1, 1}; const int dy[4] =
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 训练编程的题。 原题中没有除0的数据,所以别担心你的代码是因为除0错了。 多半跟我一样。 也是因为没有+eps 就是比如你要算tot/4的值。 那么要输出tot/4+1e 6 不然会错。。。 浮点误差... 剩下的。其实很简答的
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 每个操作对与一个点来说变化是固定的。 因此可以不用对整个数组进行操作。 对于每个询问,遍历所有的操作。对输入的(x,y)进行相应的变换就好了。 数据之间有空行。 【代码】 cpp / ope=0 EX操作 交换a[x1][y1]
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 输入的二进制长度最长为7 所以得开个sta[7][2^7]的样子才存的下所有的字符的。。 定义这么一个数组当字典。 然后一个字符一个字符地读。。组合成题目中的参数。 然后根据读入的每个长度为len的二进制,在字典中找到相应的字符
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 写个数组模拟链表 但注意,得用个辅助数组flag。。 不然可能会出现没能跳过中间的被占区域的情况。 比如 1 2 idx idx2 8 ( 表示已经出去的位置) 这个时候,idx1和idx2删掉的话。(假设先删idx1,后删id
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 水题。 中间就赢了算赢。(重复说,算错 【代码】 cpp include using namespace std; int _round; string s1,s2; int cnt[300]; int ok(string s)
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 位置其实都没关系了。 只要每个字母都有对应的字母,它们的数量相同就可以了。 求出每种字母的数量。 排序之后。 肯定是要一一对应的。 【代码】 cpp include using namespace std; string s1,
阅读全文
