本子君

第九届蓝桥杯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 本子君阅读(81) 评论(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 本子君阅读(65) 评论(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 本子君阅读(190) 评论(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 本子君阅读(434) 评论(0) 推荐(0) 编辑

PAT 甲级 1057 Stack

摘要：最近开始写PAT了，20分值的题好多都是STL水过的模拟（STL要再好好看看了，要总结一下几种容器的函数用法，不能用一个查一个啊）猛然写到这个题，用vector一通乱搞，A了第一个测试点，其它点T了，第一次在PAT上T，很是震惊（A了一个测试点竟然有15分......）查了一下竟然用到了树状数组阅读全文

posted @ 2019-10-07 01:10 本子君阅读(196) 评论(0) 推荐(0) 编辑

P1972 [SDOI2009]HH的项链

摘要：暑假刚学树状数组时就看了这个题，当时挺无头绪的。之后在昨天写了一道区间查询不同个数的模板题，转头发现这个题也是个模板...... 思路：用树状数组维护一个长度为输入总数长度的数组，然后向树状数组输入每一个位置的值，从该位置开始向上更新，每个数组值++，如果这个值在之前最近的位置出现过，所对应的最近位阅读全文

posted @ 2019-10-07 01:04 本子君阅读(187) 评论(0) 推荐(0) 编辑

Python中的字典排序

摘要： https://blog.csdn.net/ustbbsy/article/details/79637594 好文章，码一下阅读全文

posted @ 2019-09-25 21:46 本子君阅读(175) 评论(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 本子君阅读(255) 评论(0) 推荐(0) 编辑

ekmp模板

摘要：模板，自己用阅读全文

posted @ 2019-07-28 23:45 本子君阅读(251) 评论(0) 推荐(0) 编辑

HDU4513

摘要：马拉车处理数组，求数组的最长回文串，且要求数组前半部分呈递增状态。将原来处理马拉车的位置$和#写成类似与500与300等超过数字上限的大小。这题最要注意的是处理递增序列的情况，while匹配扩增序列的时候，若匹配到之前的数为300继续，但是不更新与下一位比较的数。注意数组的大小，且用scanf输阅读全文

posted @ 2019-07-26 23:33 本子君阅读(242) 评论(0) 推荐(0) 编辑