Uiney

摘要： 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。 给定任意N个符号， 阅读全文

摘要： 题意：输入一个数n，再输入n个数，表示第i层有a[i]个虫。输入一个数m，表示查询m次，再输入一个数q，查询q所在的层数并输出。 题解：在几次尝试中，发现在查询中，最好不要有循环（会超时），最好是可以直接输出。需要在查询外处理好。 在输入时，把每层的虫都标记上相应的层数，比如第一层有5只虫，就让a[ 阅读全文

摘要： 题意：输入一串字符，有n次查询，每次输入l,r。求在从l到r的范围内，满足前一个字符和后一个字符相同的条件的字符有多少个。 题解：最开始用暴力遍历，然后超时了。应该使用前缀和（类似前缀和的一个东西？），在输入的时候，就可以判断前一个字符和这一个字符是否相同，然后累加符合条件的和。当查询到对应区间时， 阅读全文

摘要： 题意：就是让每个数一直除以2，直到变成奇数，啊啊啊啊啊。 ACcode： #include<stdio.h>#include<iostream>#include<cstdlib>#include<algorithm>#include<string.h>#include<cstring>#includ 阅读全文

摘要： 题意：给出两个数，m和s，m表示数字的位数（长度），s表示各个位上数字之和。输出符合条件的最大数和最小数。如果找不到符合条件的数就输出“-1 -1”。 题解：先考虑不符合条件的数，每个位上最大能放“9”，如果和大于位数x9，就找不到对应的值啦。当和大于0，但是位数等于0时，也不能找到对应的值啊。输出 阅读全文

摘要： 吐槽：虽然是水题，，但是没有找到思路。。 题意：输入a，b，找到一个x，使（a^x)+(b^x)的值最小。 题解：还是博客大佬的思路好懂一些。 二进制，只有0 1两种情况。 当a=0,b=1时，x无论取0 还是1，都会得到1。同理，a=1,b=0，也是1。 当a=1,b=1时，x取1，就会得到0； 阅读全文

摘要： 题意：最初，盒子是空的。你可以放一些细菌进去。每个细菌每晚会分裂成两个（2变4，4变8）。你需要在某一时刻，观察到X个细菌，请问至少投放多少个细菌。 题解：观察这道题，有二进制特征，应该想到位运算。 int main() { int n,ans=0; cin >> n; while (n) { if 阅读全文

摘要： emmmm。。。最近写的题都是思维题，没有算法题。思维题遇到了很多种，比如观察数据就可以盲猜尝试的那种，CF上难度800到1000不等，但是只要观察出特点，代码会异常短小，大概就5到10行。（但是看不出来就die die die了。。。可能会尝试很多的方法，最后发现只有几行会很绝望，没错就是我orz 阅读全文

摘要： 题意：输入4个数x,y,a,b。花费a可以让x,y任意一个数减一加一，花费b可以让x,y同时加一减一。求最少花费多少可以让x,y变成0。 题解：这是一道贪心题。1）当x,y=0时，花费为0。2）其他情况根据条件讨论，比较只使用a花费的方法和a，b混用的方法谁花费小。 ACcode： int main 阅读全文

摘要： 题意：1）a⋅x的含义是一个字符串a，重复x次形成的字符串。如, "abc" ⋅ 2 = "abcabc"。2）如果存在一个数x，使b⋅x=a，那么就称字符串a能被字符串b整除。3）把最短的能同时被字符串s和t整除的非空字符串称为LCM（s，t）。输入两个字符串，找出他们的LCM字符串并输出，否则输 阅读全文