摘要: /* * |~~~~~~~| * | | * | | * | | * | | * | | * |~.\\\_\~~~~~~~~~~~~~~xx~~~ ~~~~~~~~~~~~~~~~~~~~~/_//;~| * | \ o \_ ,XXXXX), _..-~ o / | * | ~~\ ~-. XX 阅读全文
posted @ 2022-08-26 09:55 sott 阅读(34) 评论(0) 推荐(0)
摘要: A Crossmarket 思维 矩阵走路径,发现走Z字型怎么走都是一样的耗费,所以直接O(1)算出来就好 /* * |~~~~~~~| * | | * | | * | | * | | * | | * |~.\\\_\~~~~~~~~~~~~~~xx~~~ ~~~~~~~~~~~~~~~~~~~~~ 阅读全文
posted @ 2022-08-21 13:39 sott 阅读(31) 评论(0) 推荐(0)
摘要: Problem - 1702E - Codeforces 思路:这道题自己没磕出来思路,大体上就是,先将节点相互连接起来,{1,2}{2,1},{3,4}{4,3}当形成的环是偶数的时候,既可以间隔选择形成二分图,若能形成二分图,则两边选择的多米诺牌都是独立的,如果不能形成二分图,那么证明多米诺牌出 阅读全文
posted @ 2022-08-17 22:30 sott 阅读(55) 评论(0) 推荐(0)
摘要: /* * |~~~~~~~| * | | * | | * | | * | | * | | * |~.\\\_\~~~~~~~~~~~~~~xx~~~ ~~~~~~~~~~~~~~~~~~~~~/_//;~| * | \ o \_ ,XXXXX), _..-~ o / | * | ~~\ ~-. XX 阅读全文
posted @ 2022-08-14 23:25 sott 阅读(54) 评论(0) 推荐(0)
摘要: v1.0版本 View Code (方便换机器的时候符合) v1.1版本 /* * |~~~~~~~| * | | * | | * | | * | | * | | * |~.\\\_\~~~~~~~~~~~~~~xx~~~ ~~~~~~~~~~~~~~~~~~~~~/_//;~| * | \ o \ 阅读全文
posted @ 2022-08-10 20:27 sott 阅读(53) 评论(0) 推荐(0)
摘要: 给出n和k,然后构建长度为n最大数不超过k的非递减数列,要消耗的力量为序列的最大值,那么构建所有的序列需要消耗的总力量是多少 #include<iostream> #include<queue> #include<vector> #include<cstring> #include<cmath> # 阅读全文
posted @ 2022-08-07 21:46 sott 阅读(28) 评论(0) 推荐(0)
摘要: Problem - C - Codeforces 思路: 来自YT小哥Competitive Coding - Newton School - YouTube 题意就是括号匹配加上问号,问号可以变成左右括号,但是只有一种情况的才能输出yes,若有多种情况的匹配输出no。 那么观察原本的括号匹配,前缀 阅读全文
posted @ 2022-07-22 10:36 sott 阅读(146) 评论(0) 推荐(0)
摘要: Problem - 1703D - Codeforces 2022-07-13 思路: 用set存字符串,然后每一条字符串,用find在set中查找(注意用substr切成两半)若两个查找都找不到迭代器的末尾(s.end())那么成立。 1 #include<bits/stdc++.h> 2 #de 阅读全文
posted @ 2022-07-13 11:25 sott 阅读(65) 评论(0) 推荐(0)
摘要: 题目详情 - 排了又没有完全排 - SUSTOJ 2022-07-12 思路: 二分猜数字,常规二分,返回左端点的模板 check比较难写 用双指针,左右夹数,把矩阵画出来比较好理解。 1 #include<iostream> 2 #include<algorithm> 3 using namesp 阅读全文
posted @ 2022-07-12 18:43 sott 阅读(29) 评论(0) 推荐(0)