第九届蓝桥杯Java B组
摘要：
标题：第几天 答案：125 import java.math.*; import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in) 阅读全文
posted @ 2021-04-13 15:23 本子君 阅读(113) 评论(0) 推荐(0)
二分模板和区别
摘要：
模板一 int[] nums = {0, 0, 1, 2, 2, 5, 6}; int l = 0, r = 6, target = 0; while(l < r) { int mid = l + r >> 1; if(nums[mid] >= target) r = mid; else l = m 阅读全文
posted @ 2021-04-07 21:37 本子君 阅读(92) 评论(0) 推荐(0)
第十届蓝桥杯Java B组
摘要：
试题B 答案：100 注意Java的substring的两个参数为起始的下标和结尾的下标+1，所以j = i + 1防止出现空字符串 import java.math.*; import java.util.*; public class Main{ public static void main( 阅读全文
posted @ 2021-04-06 20:02 本子君 阅读(223) 评论(0) 推荐(0)
2019 ICPC Asia Nanjing Regional（现场赛）
摘要：
A. A Hard Problem 找规律即可。 #include <bits/stdc++.h> #define ll long long using namespace std; int main() { int t; scanf("%d",&t); while(t--) { ll n; sca 阅读全文
posted @ 2020-01-13 17:57 本子君 阅读(475) 评论(0) 推荐(0)
PAT 甲级 1057 Stack
摘要：
最近开始写PAT了，20分值的题好多都是STL水过的模拟（STL要再好好看看了，要总结一下几种容器的函数用法，不能用一个查一个啊） 猛然写到这个题，用vector一通乱搞，A了第一个测试点，其它点T了，第一次在PAT上T，很是震惊（A了一个测试点竟然有15分......） 查了一下竟然用到了树状数组 阅读全文
posted @ 2019-10-07 01:10 本子君 阅读(214) 评论(0) 推荐(0)
P1972 [SDOI2009]HH的项链
摘要：
暑假刚学树状数组时就看了这个题，当时挺无头绪的。之后在昨天写了一道区间查询不同个数的模板题，转头发现这个题也是个模板...... 思路：用树状数组维护一个长度为输入总数长度的数组，然后向树状数组输入每一个位置的值，从该位置开始向上更新，每个数组值++，如果这个值在之前最近的位置出现过，所对应的最近位 阅读全文
posted @ 2019-10-07 01:04 本子君 阅读(202) 评论(0) 推荐(0)
Python中的字典排序
摘要：
https://blog.csdn.net/ustbbsy/article/details/79637594 好文章，码一下 阅读全文
posted @ 2019-09-25 21:46 本子君 阅读(183) 评论(0) 推荐(0)
Comet OJ - Contest #10 和 EOJ Monthly 2019.9 的几道题
摘要：
Comet OJ - Contest #10 A 鱼目混珠 substr直接取后几位连续子串 B 沉鱼落雁 题的本质是插数字模拟，可以分成有出现3次的情况，没有出现3次的情况，没有出现3次的情况还可以分成出现2次和没出现2次的情况，没有出现2次中只要数出现1次的情况即可。 由于数的范围是1e9，用桶 阅读全文
posted @ 2019-09-09 22:32 本子君 阅读(268) 评论(0) 推荐(0)
浙公网安备 33010602011771号