随笔分类 - ACM蒟蒻的划水进度
摘要：一、保留有效数字的问题 1 #include<iostream> 2 #include<iomanip> 3 #include "stdlib.h" 4 using namespace std; 5 int main(){ 6 double PI=3.1415926; 7 cout<<setprec
阅读全文
摘要：（寒假训练赛，也是lj难得补完的一场 https://codeforces.com/contest/1005 A.题意是 每一个楼梯有x个台阶，小女孩爬楼的时候会从1开始数每层楼有几个台阶，现在给给出n个数字a1~an，代表着小女孩爬楼时数数的序列，求有多少层楼梯，并且输出每层楼梯台阶数。 解法：f
阅读全文
摘要：先存个ABC板子题orz 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define fi first 4 #define se second 5 #define tl rt<<1 6 #define tr rt<<1|1 7 #define
阅读全文
摘要：问题：有n个数，在其中选取连续的一段 ，使其和最大。 解决：考虑已知目前第i数之前的部分区间和sum[i-1]，如果sum[i-1]大于0的话那么加上前面的可以增加值，但如果小于0的话再增加会减少值，那么舍去前一段区间，从当前数开始重新往后加。中间维护更新一个最大值就好了。 举一反三：同理，最小连续
阅读全文
摘要：题目描述 在一个圆形操场的四周摆放 N 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 N 堆石子合并成 11 堆的最小得分和最大得分。 其实是简单区间dp板子题，但是因为是圆形操场加上数据范围合理
阅读全文
摘要：题目描述 设有nn个正整数(n≤20)(n≤20)，将它们联接成一排，组成一个最大的多位整数。 例如：n=3n=3时，33个整数1313,312312,343343联接成的最大整数为：3433121334331213 又如：n=4n=4时，44个整数77,1313,44,246246联接成的最大整数
阅读全文
摘要：题目描述太多了就不复制了，大意是给s1和s2两个字符串，其中s1为被加密过的，s2为没被加密的原串。加密方式是原来字母被另一个字母所表示。用map表示很简单的。 然后再给一个字符串要你翻译解开。 题目要求是说，必须26个字母都有对应的解码，一个字母只能被一个字母所表示。不符合就翻译失败，符合就输出翻
阅读全文
摘要：题目描述 如题，给出两个字符串 s_1s1 和 s_2s2，其中 s_2s2 为 s_1s1 的子串，求出 s_2s2 在 s_1s1 中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组 next。 （如果你不知道这是什么意思也不要问，去百度搜 kmp算法 学习一下就知
阅读全文
摘要：。。被多组测试坑了一波 1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 using namespace std; 5 typedef long long ll; 6 const int N = 1e3; 7 vector<int
阅读全文
摘要：1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 using namespace std; 5 typedef long long ll; 6 const int N = 150; 7 int in[N],n,r; 8 vecto
阅读全文
摘要：http://codeforces.com/contest/1051 随手捞到的以前没有补完的场， D. Bicolorings 一个dp题，题意是，有一个2*n的矩阵，其中每个色块可黑可白，重要的是里面的连通块数，题目将给出n和k，让你求恰好有k个连通块的情况下的方案数。 从列来考虑，假设已知前一
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/315/D来源：牛客网 题目描述 妞妞参加完Google Girl Hackathon之后,打车回到了牛家庄。 妞妞需要支付给出租车司机车费s元。妞妞身上一共有n个硬币，第i个硬币价值为p[i]元。 妞妞想选择尽量多的硬币
阅读全文
摘要：题目描述 现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则不管；如果为-1的话，如果这盏灯是关的，那么把它打开，否则也不管；如果是0，无论这
阅读全文
摘要：暑假wa的题了,,,看见vj的attempt痕迹打算挨个补了，简单kmp题，判断bob的串是不是全为0或者是alice的字串就好了
阅读全文
摘要：给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符串
阅读全文
摘要：It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-emp
阅读全文
摘要：一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。
阅读全文
摘要：It's time for music! A lot of popular musicians are invited to join us in the music festival. Each of them will play one of their representative songs
阅读全文
摘要：Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一
阅读全文
摘要：Immediate Decodability An encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for anoth
阅读全文
