- 博客(186)
- 收藏
- 关注
RSS订阅原创 PAT甲级 1014 Waiting in Line
注意：1、审题2、17：00前，即【8：00，17：00）之间到达窗口可以处理，处理完可以超过17：00
2022-06-22 21:49:35
168
原创 PHP接收http的post请求
<?php $json_params = file_get_contents("php://input"); $data = json_decode($json_params); echo "hello"; if (strlen($json_params) > 0 ) { echo "yes"; // $myfile = fopen("newfile.txt", "a+") or die("Unable to ope.
2022-01-08 15:47:20
1096
原创 ajax学习笔记
1、get<!DOCTYPE html><html lang="en"> <head> <meta charset = "utf-8"> <meta name="viewpoint" content="width=device-width,initial-scale=1.0"> <title>Document</title> </head
2022-01-05 10:36:54
321
原创 问题 H: 包含
时间限制:1Sec内存限制:128 MB提交状态题目描述我们定义A“包含”B的概念是A&B=B，其中&是位运算中的“按位与”。现在给出一个集合Q，这个集合n个正整数，m次询问。每次询问给出一个数字x，请回答集合Q中是否有一个数字包含x。输入第一行输入两个正整数n,m，意义如题面所示。接下来一行输入n个正整数，描述集合Q中的数字，其中第i个数字为ai。然后有m行，每行给出一个正整数x，代表询问。输出对于每一个询问，输出yes或no表示答案。样例输入...
2021-08-27 19:26:47
146
原创 问题 M: Shorten Diameter
http://icpc.upc.edu.cn/problem.php?cid=2919&pid=12#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")#include<bits/stdc++.h>using namespace std;typedef long long ll;vector<int>g[2003];int cnt;in
2021-08-18 11:13:11
113
原创 【图论】问题 G: 旅行2018
http://icpc.upc.edu.cn/problem.php?cid=2919&pid=6#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")#include<bits/stdc++.h>using namespace std;typedef long long ll;int vis[5005];int n,m;vector<int.
2021-08-18 10:52:08
96
原创 问题 D: Mountain Climbing
时间限制:1Sec内存限制:64 MB提交状态题目描述Farmer John has discovered that his cows produce higher quality milk when they are subject to strenuous exercise. He therefore decides to send his N cows (1 <= N <= 25,000) to climb up and then back down a nearby...
2021-08-11 10:13:18
145
原创 【并查集】问题 A: Bovine Alliance
题目描述Bessie and her bovine pals from nearby farms have finally decided that they are going to start connecting their farms together by trails in an effort to form an alliance against the farmers. The cows in each of the N (1 <= N<= 100,000) farms .
2021-08-10 20:03:32
167
原创 【线段树+扫描线】
链接：https://ac.nowcoder.com/acm/contest/11257/H来源：牛客网#include <stdio.h>#include <bits/stdc++.h>#define inf 0x3f3f3f3f3f3f3fusing namespace std;typedef long long ll;ll n, d;ll lazy[800500] = {0};ll min1[800500] = {0};void push_up(ll.
2021-08-04 10:47:14
95
原创 【21牛客多校6：F】思维+构造
链接：https://ac.nowcoder.com/acm/contest/11257/F来源：牛客网【分析】有n个锅，m个饼记煎饼的平均时间：ave=SUM(ti)/n理解k=2的意义，怎么让时间减少。①考虑极端情况：最充分利用n个锅，所以每个锅要煎ave那么多时间，因为一个饼可以换一次锅，可以考虑样例【40、50、80，最优解是85，不是90】②但是特殊样例：【40、50、100，最优解就是100，而不是95】为什么呢？因为平均值小于最大的时间t，此时注意，k=2的意思，.
2021-08-02 19:29:41
130
原创 【数论】密码——扩展欧几里得
题目描述有一个密码箱，0到n-1中的某些整数是它的密码。且满足：如果a和b都是它的密码，那么(a+b)%n也是它的密码(a,b可以相等，%表示整除取余数)，某人试了k次密码，前k-1次都失败了，最后一次成功了。问：该密码箱最多有多少不同的密码。输入第一行两个整数分别表示n，k（1≤k≤250000，k≤n≤1014）。第二行为k个用空格隔开的非负整数，表示每次试的密码。数据保证存在合法解。输出输出一行一个数，表示结果。样例输入Copy42 528 31 10 38 24.
2021-08-02 10:42:50
247
原创 单调栈求 区间长度和区间最大值
00111000 00111010 00010010 00000000 00111000 00222010 00030020 00000000
2021-08-02 09:18:30
359
原创 ST表——求区间[l,r]之间的最大值
讲解 板子题 #include <bits/stdc++.h>using namespace std;typedef long long ll;int n,m,l,r;int a[180010];int maxn[180010][50];int minn[180010][50];/// f(i,j)=从ai开始的2^j个数里面/// maxn[i][j]=[i,i+2^j-1]里面的最大值int main(){ scanf("%d%d",&am..
2021-08-01 10:56:39
500
原创 问题 B: Reversible Cards
时间限制:1Sec内存限制:128 MB题目描述We have N cards numbered 1 to N. Each side of each card has a color represented by a positive integer.One side of Card i has a color ai, and the other side has a color bi.For each card, you can choose which side shows up....
2021-07-30 16:28:19
200
原创 问题 K: 运动会＜__int128＞
时间限制: 1 Sec 内存限制: 128 MB题目描述在一次运会上，有一个比赛项目，共有N个人参加比赛，要将这N个人分组，每组人数不少于K个，问有多少种分组方式？比如有16个运动员，每组人数不少于5个，共有6种分组方式：(1) 分一组，为16人；(2) 分二组，分别为11人、5人；(3) 分二组，分别为10人、6人；(4) 分二组，分别为9人、7人；(5) 分二组，分别为8人、8人；(6) 分三组，分别为6人、5人、5人。注意：6+5+5，5+6+5，5+5+6为同一种，只算一种.
2021-07-26 11:25:33
281
原创 问题 E: Xor Sum 2
时间限制:1Sec内存限制:128 MB题目描述There is an integer sequence A of length N.Find the number of the pairs of integers l and r (1≤l≤r≤N) that satisfy the following condition:Alxor Al+1xor … xor Ar=Al+ Al+1+ … + ArHere, xor denotes the bitwise exclusiv...
2021-07-25 16:47:43
148
原创 问题 A: 联通数
问题 A: 联通数时间限制:1Sec内存限制:128 MB提交状态题目描述数学高手小G最近发现了一种新型的数！他首先在草稿纸写下任意长度的数字串kkkkkkkkkkk...(1≤k≤9)并在其中间添加加号，且相邻两个加号之间至少含有两个数字k (默认数字串第一个数字前与最后一个数字后也有两个加号)，然后对其进行求和得出一个新的数。像这样得出的数他将其定义为 “k联通数 ” 。小G对于他的发现感到非常的自豪， 像数字854就能表示为77+777，因此854是7联通数。小G现在非常...
2021-07-21 14:25:10
161
原创 单片机并行口I/O接口扩展
对I/O端口的操作采用外部RAM操作相同的指令：输出指令MOVX @DPTR,A MOVX @Ri,A输入指令MOVX A,@DPTR MOVX A,@Ri1. 8255各个端口的操作端口地址： P2.7 ~ P2.0 P0.7 ~ P0.0PA口地址： 0111 1111 1111 1100B = 7FFCHPB口地址： 0111 1111 1111 1101B = 7FFDHPC口地址： 0111 1111 1111 1110...
2021-06-26 21:29:19
2280
原创 单片机串行接口
串行口控制寄存器SCON 电源控制寄存器PCON 工作方式 1. 工作方式0波特率=fosc/12 SCON中SM2=0（非多机通讯） 8位串行数据从RXD输入...
2021-06-26 11:24:16
1176
原创 中断系统与定时/计数计时器
1. 外部中断1.1统计 INT0 的脉冲触发的个数，满10个，则停止统计将P1.0清0ORG 0000HLJMP STARTORG 0003HLJMP EXINT0ORG 0100HSTART: SETB IT0; set TCON SETB EA; set IE SETB EX0; MOV R0,#10 SETB P1.0HERE:SJMP HEREEXINT0: DJNZ R0,QUIT CLR P1.0...
2021-06-25 15:28:59
1732
原创 单片机程序汇总
1.基本指令符号注释Rn (n = 0～7)Ri (i = 0，1)#data 8位立即数。#datal616位立即数direct 8位片内RAM单元(包括SFR)的直接地址addr11 11位目的地址。addr16 16位目的地址。←→ 将箭头两边的数据进行交换rel 以补码形式出现的8位相对地址偏移量,-128～+127bit 直接寻址位的地址＠ ...
2021-06-23 16:46:54
3949
原创 单片机实验五-A/D&D/A转换
ORG 0000HLJMP STARTORG 0100HSTART: MOV DPTR,#7FFFH MOV A,#0 LOOP: MOVX @DPTR,A CJNE A,#0FFH,MORE MOV A,#0H LJMP LOOP MORE: INC A LJMP LOOPLJMP STARTENDORG 0000HLJMP STARTORG 0100HSTART: MOV DPTR,#7FFFH MOV A,#00HL.
2021-06-10 15:07:29
2394
原创 单片机实验四-七段数码管及键盘控制
动态显示0-15 ORG 0100H LCALL INITSTART: MOV P1,#00H ;控制哪个7段数码管显示 MOV R0,#16 MOV R1,#30H; LOOP0: MOV P2,@R1; INC R1; LCALL DELAY DJNZ R0,LOOP0;LJMP STARTINIT: ;ABCDEFGP MOV 30H,#11111100B;0 MOV 31H,#01100000B;1 M.
2021-06-02 00:12:20
1391
原创 单片机实验三（2）-中断、定时器的应用
ORG 0000H LJMP START ORG 000BH ;T0的中断矢量位置 LJMP T0INT ORG 0100HSTART: MOV TMOD,#1 ;工作方式为1 MOV TH0,#4BH MOV TL0,#0FDH SETB EA ;开放中断 SETB ET0 MOV R0,#40 ;设置循环次数 MOV A,#001H MOV P1,A ;输出给p1...
2021-05-30 19:10:47
323
原创 单片机实验三（1）：中断处理，定时器
ORG 0000H LJMP START ORG 000BH ;T0的中断矢量位置 LJMP T0INT ORG 0100HSTART: MOV TMOD,#1 ;工作方式为1 MOV TH0,#4BH MOV TL0,#0FDH SETB EA ;开放中断 SETB ET0 MOV R0,#20 ;设置循环次数 MOV A,#001H MOV P1,A ;输...
2021-05-27 16:14:05
781
原创 单片机实验二：存储器扩展
存储器扩展难点：熟悉MOVX的指令，窗口的调用ORG 0100HMOV R0,#030HMOV R1,#16MOV R2,#0LOOP1: MOV A,R2 MOV @R0,A INC R2 INC R0DJNZ R1,LOOP1MOV R0,#030HMOV R1,#16MOV DPTR,#0000HLOOP2: MOV A,@R0 ADD A,#3 MOVX @DPTR,A INC R0 INC DPTRDJNZ R.
2021-05-24 15:49:38
979
原创 单片机实验一：数字量输入输出实验
1.流水灯：实现从同一方向不停开始的流水灯 ORG 0100H MOV A,#001H INIT: MOV P1,A RL A MOV R0,#2000H ;二重循环 LOOP1,LOOP2 LOOP1: MOV R1,#2000H LOOP2: DJNZ R1,LOOP2 DJNZ R0,LOOP1 LJMP INIT END2.
2021-05-24 15:44:13
2659
原创 Java-week9-泛型类
1. 泛型类public class Cone<E> { double height; E bottom;///只能调用object中的类 public Cone(E b) { bottom=b; } public void setHeight(double h) { height=h; } public double computerVolume() { String s=bottom.toString(); double area=Double.p
2021-05-05 21:11:06
224
原创 Java复习总结
import java.util.Scanner;//类型转换 public static void main(String[] args) { byte b = 22; int n = 129; float f = 123456.6789f; double d = 123456789.123456789; System.out.println("b= "+b); System.out.println("n= "+n); System.out.println("f= ".
2021-05-05 18:17:37
791
原创 Java-Week7-线程和JDBC
1.多线程编程1.1 线程的概念多线程是指同一个程序同时存在几个“执行体”，它们可以 “同时”工作。 在早期的单核CPU上，这些执行体是轮流执行的，因为计算 机同一时刻只能执行一个线程，但是CPU执行速度是很快的， 通过快速轮转，给人感觉上是“同时”工作的。 现在的多核CPU上，可以实现真正的多线程并行执行 进程：一个程序的每一次运行称为一个进程,一个进程要占用一部分处理器时间和内存资源 线程：一个程序中多段代码同时并发执行，称为多线程。通过多线程，一个进程可以同时执行一个以上的任务（称为
2021-04-21 17:11:22
122
原创 Java-Week6-输入输出流
1.输入/输出流1.1 I/O流概念库函数：java.io输入：数据流入程序输出：数据从程序流出1.2 I/O流相关类2.文件读写2.1 File类2.2 读写文本文件2.3 读写二进制文件2.4 随机存储文件读写...
2021-04-16 11:08:38
89
原创 天梯L2-004
L2-004 这是二叉搜索树吗？ (25 分)一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式：输入的第一行给出正整数N（≤1000）。随后一行给出N个整数键值，其间以空...
2021-04-14 21:09:35
66
原创 Java-常用实用类
1.字符串1.1 字符串的创建 ///字符串常量用双引号扩起 String s1="hello world!"; ///字符串的声明 String s; //s==null ///创建字符串的构造方法 public String()//空串 public String(String original)//由字符串对象创建 public String(char a[])//由字符数组创建 ///由字符数组或者Unicode码数组创建 startIndex:数组起始
2021-04-07 17:24:00
363
原创 最大团问题
问题 D: Swap Free时间限制: 1 Sec内存限制: 128 MB题目描述A set of words is called swap free if there is no way to turn any word in the set into any other word inthe set by swapping only a single pair of (not necessarily adjacent) letters.You are given a set o...
2021-04-05 20:30:18
273
原创 2021-04-05
问题 J: One of Each题目描述You are given a sequence of n integers x = [x1,x2,...,xn] and an integer k . It is guaranteed that 1 ≤ xi ≤ k , and every integer from 1 to k appears in the list x at least once.Find the lexicographically smallest subse...
2021-04-05 19:53:58
77
原创 2021-第四十五届ICPC昆明站总结
第一次打ICPC，拿了个铜，嘿嘿嘿录屏纪念计算机A录屏：https://pan.baidu.com/s/1pSrgyHcd5aHsL6ylDw02ew 提取码: f62r计算机B录屏：https://pan.baidu.com/s/13wDKUdXdtjKQyWW0eG3v6g 提取码:os5t计算机C录屏：https://pan.baidu.com/s/1xhXuHhTsbIAEcRSU5t602w 提取码：jomk雨珂姐姐的总结一点总结叭：H：过题速度还可以，但还可以再...
2021-04-03 23:27:58
741
1
原创 Java-week4-接口和内部类
1、接口1.1 为了克服单继承性，引用了JAVA1.2 接口声明public interface Printable { //接口声明 //接口体 final int Max = 100; void add(); float sum(float x,float y);}1.3 接口定义与类定义的区别 成员变量部分：接口中只能定义常量 每个成员都是默认 public static final 无法改变 也正因为如此，上述关键字可以省略 方法部分：接
2021-03-31 15:34:32
107
原创 2021-03-22
https://blog.csdn.net/weixin_34146805/article/details/93714738#include <iostream>#include <bits/stdc++.h>using namespace std;typedef long long ll;string a,b;//最开始想的那个贪心啥的，根本不可行啊，dfs又太深了，那就dp吧int dp[10001][10001];int minn(int a,int b,i
2021-03-22 21:10:30
60
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人