- 博客(22)
- 收藏
- 关注
RSS订阅
1转载 Python字符串中文出现乱码问题
https://blog.csdn.net/zhouzhiwengang/article/details/108882267
2021-09-16 21:53:29
470
原创 省赛m题
题目：**题解**但凡能早点看这个题，orz，就艰难代码#include<iostream>using namespace std;char a[505][505],b[505][505],c[505][505];int main(){ int n,m; cin>>n>>m; for(int i=0;i<n;i++) { cin>>c[i]; } for(in
2021-05-09 20:51:42
82
原创 2021-04-19
##20210419 D题意给定t个样例，每个样例有两个日期（格式为Y,M,D，表示为年月日），输出两个日期之间的所有日期，其年月日组成的字符串中含有"202"的日期的个数。思路打表求出2000/01/01与所有日期之间的符合要求的日期的个数a[Y][M][D]。对于每个样例都有两个日期Date1：y1,m1,d1和Date2：y2,m2,d2，求这个区间内的符合要求的日期的个数，则我们只需要求a[y2][m2][d2]减去a[Date1前一天]。因为Date1前一天的可能会很难求（比如202
2021-04-19 23:31:56
114
原创 素数万岁！耶！！！
题目You are given two integers x and y (it is guaranteed that x>y). You may choose any prime integer p and subtract it any number of times from x. Is it possible to make x equal to y?Recall that a prime number is a positive integer that has exactly two
2020-09-08 19:22:29
81
原创 2020-08-31
处理逆序对问题求解逆序对问题,实际上有三种算法可以处理,分别是冒泡算法,归并排序,以及树状数组求解.这里显然我们可以用性价比最高,代码最好写,效率特高的归并排序算法.因为归并排序将数组分成两部分，按升序排列，如果后半部分的数小于前半部分，说明此时前半部分后面的所有数都是大于后半部分的这个数，都可以组成逆序对。题目：https://www.acwing.com/problem/content/790/前半部分引自https://www.acwing.com/solution/content/2103
2020-08-31 20:45:05
49
原创 7.4每日B题
题意有两个数n和m，每次可以对n进行乘2处理或者减1处理，问最少多少次可以把a变成b。思路我们可以通过逆向思维，看如何把m变成n。所以就会有除以2和加1两种操作。m除以2则m会变小，m加1则m会变大。当每次操作时有两种情况。第一种是n>m时，m变成n要变大，就要一直加1。第二种是n<m的情况：此时就要让m进行除以2操作，所以当m为偶数的时候，直接除以2；当m为奇数的时候要先进行一次加1操作变成偶数再进行除以二操作。#include<iostream>using namesp
2020-07-04 22:18:02
260
原创 周三山师对抗赛
题目一（1004题）Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 262 Accepted Submission(s): 42DescriptionThere are many problems about a + b, however, there is no problem about a - b.Now our friend Albert_s gives you a problem about a -
2020-06-24 22:10:45
100
原创 SDNU ACM-ICPC 2020 Extra Training Contest 5 2020/05/27 f题
题意给出一场比赛在n个时刻的比分情况，计算最多有几次达到平分。题解1.判断两次中间有没有达到平分的情况，因为从上一次开始，上一次中是否达到以上一次的小值平分不需要考虑，而这一此以较大的值形成的平分还未形成。所以应是本次的小值减去上一次的大值+1（+1是因为两个差值是中间差的个数，但是实际上以上一次的小值为值得平分也会出现）可求得增加的平分次数。但是需要注意如果这次的小值小于上次的大值会出现负数，所以需要这次的小值大于等于上一次的大值。2.如果某一次中出现了平分的情况，那么等到下一次加的时候还会加一次
2020-05-28 20:44:06
225
原创 2020/05/12 A
题意五个人站成一队，依次买饮料。一个人买完后，离开队列，同时有两个同名的人加入队列。问第n个买饮料的人叫什么？题解第一轮的五个人全部买完后，会有第一轮两倍的人（10人）加入作为第二轮；第二轮的人买完后，会有第二轮两倍的人加入（20人）作为第三轮……形成5，10，20，40省略号的等比数组。每一轮中人物名称顺序相同，但是同名的人的个数是上一轮的两倍。所以只需知道第n个买饮料的人在他所在那一轮的什么部分，就可以知道他的名字。代码#include#includeusing namespace std
2020-05-12 21:28:17
209
原创 周六 5.9 e题
题目Your friend Claire has dragged you along to a speedcubing event that is happening in Eindhoven. These events are all about solving the Rubik’s cube and similar twisty puzzles as quickly as possible. The attendants of the event can enter into various com
2020-05-09 16:29:30
409
原创 def题解
B题题目Little Petya often travels to his grandmother in the countryside. The grandmother has a large garden, which can be represented as a rectangle 1 × n in size, when viewed from above. This rectangl...
2020-02-21 20:37:42
241
原创 训练赛003 补题
B题题目You are given a sequence a1, a2, …, an of one-dimensional segments numbered 1 through n. Your task is to find two distinct indices i and j such that segment ai lies within segment aj.Segment [l...
2020-01-17 21:09:39
170
原创 训练赛004 补题
F题题目Try guessing the statement from this picture http://tiny.cc/ogyoiz.You are given two integers A and B, calculate the number of pairs (a,b) such that 1≤a≤A, 1≤b≤B, and the equation a⋅b+a+b=conc(...
2020-01-15 21:54:14
176
原创 训练赛002 F题 -XorXor
题意给出两个公式:f(i,j)=ai^ (ai+1)^ (ai+2)^ …^aj 。(此为异或和,虽然为和但是是许多数的异或结果)s=[f(1,1) ^ f(1,2) … f(1,n) ] ^ [f(2,2) ^ f(2,3) … f(2,n)] ^ [f(n,n)]求出s的最终结果.题解首先要知道一件事情，异或的逆运算是异或所以假设k1=[f(1,1) ^ f(1,2) … f(1...
2020-01-06 20:46:42
140
原创 训练赛002 H题 -Perfect String
原题A string is called beautiful if no two consecutive characters are equal. For example, “ababcb”, “a” and “abab” are beautiful strings, while “aaaaaa”, “abaa” and “bb” are not.Ahcl wants to construc...
2020-01-05 19:28:00
163
原创 训练赛002 I题 -十进制中的二进制
原题hkhv学长最近对二进制数很感兴趣，喜欢一切0和1组成的数.现在有一个十进制整数n，问你1到n之间有多少个数是只有0和1组成的类似二进制的数，输出他们的个数.输入输入多组数据,每组数据包含一个数n(1<=n<=10^9)。输出量输出1到n中类似二进制的数的个数.样本输入10样本输出2暗示对于n = 10，1 和 10是类似二进制的数.题解本题可以通过深度优...
2020-01-03 21:03:18
266
原创 训练赛002 G题 -0011
原题Alex likes to play with one and zero!One day he gets an empty string.So our cute boy wants to add one and zero in it. Every time he will add ‘01’in the string at any position and then get a new str...
2020-01-03 19:22:36
122
原创 关于runtime error
对于我自己runtime error经常是因为数组超限,或者程序不够简便,递归较多而导致的.对于数组超限,字符串数组可以选择使用string类型.
2019-12-19 19:11:08
351
原创 H-绵羊的银币
链接：https://ac.nowcoder.com/acm/contest/3036/H来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述我断然没想到面前这景象，被黑雾所包围的众兽，以及那辆由金角鹿所驱动的战车。「显然你已经知道我是谁了吧」那个女人抚摸着金角鹿身上的皮毛...
2019-12-12 21:20:54
253
原创 使用CSDN-markdown编辑器
在解题时可以如果给出公式,可以自己举例,找出规律,从而归纳出更简便的算法。比如：链接：https://ac.nowcoder.com/acm/contest/3036/I来源：牛客网圣杯能召唤过去，现在甚至未来的各种英灵。想必也有不同世界的英灵会被召唤，所以才会有对圣杯的不断响应吧。为了修复过去的错误。为了重新选择。「吾名奥德修斯，为七骑之中的狂战士(berserker)」面前的怪物开口...
2019-12-11 19:47:20
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人