- 博客(74)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 真·国产之光!华为鸿蒙OS发布，从安卓迁移只需要2天
**原文链接**今天的东莞格外的热，但比天气更火热的，应该是华为2019开发者大会的现场。今年出了华为被断供这个事儿之后，大家对华为接下来的生存战略也格外关注，也许是为了表决心，华为召开了有史以来规模最大的全球开发者大会，这也算是行业内的大事件了。大家最最最关注的，也就是华为鸿蒙系统。这么多年，安卓系统一直在手机系统中占据绝对的主导地位，一旦华为被谷歌断供，后果不堪设想。而寄托了国产OS希望的，无疑也是鸿蒙系统，在今天的开发者大会上，它终于亮相了，鲁sir更愿意理解为，它终于“亮剑”了。**
2020-08-04 11:07:06
5195
原创 期末考试JavaWeb的10个小项目之一，源码加详解加整个项目演示视频，看完教程其余的都会
期末考试题目1、 雇员信息管理系统2、 学生信息管理系统3、 人事信息管理系统4、 手机信息管理系统5、 房屋信息管理系统6、 图书信息管理系统7、 部门信息管理系统8、 仓库信息管理系统9、 产品信息管理系统10、供应商信息管理系 考试要求：1、建立数据库，所有的题目中都要建立两张表格，第一张表为userdetail表，第二张表分别与题号对应（1号题目对应表1，employee表，2号题目对应student表……10题目对应supplier表），输入给出的所有测试数据。2、
2020-06-19 23:06:51
1075
原创 A 的 B 次方 LibreOJ - 10194
给出三个整数 a,b,m，求 abmodm 的值。Input一行三个整数 a,b,m。Output一个整数，表示 abmodm 的值。Example样例输入2 100 1007样例输出169Hint对于全部数据，1≤a,b,m≤109。#include<cstdio>#include<cmath>#include<cstring>#include<string>#include<cstdlib>#include&l
2020-05-10 21:33:54
325
原创 LibreOJ10193 序列的第k个数 数列+快速幂
题目传送门题意：现在给你序列的前三项，这个序列要么是等差序列，要么是等比序列，求出第 k 项的值。 如果第 k 项的值太大，对 200907 取模。题解：通项公式+快速幂#include <bits/stdc++.h> using namespace std; #define ll long long #define mod 200907 int quickpow(int a,int b,int n){ if (b == 1) return a; else
2020-05-10 21:23:25
142
原创 Codeforces-1286 A-Garland 贪心或者DP
题目传送门题意：有n个数字分别问1~n，将这n个数字排成一个序列，如果序列中数字为0，代表该位置的数字未知，否则该位置的数字确定。如果相邻的数字奇偶性相同的话，那么算为一段，求该序列可能的最小段数。题解：1.贪心代码，看到大佬的思维候我整个人都震惊了，太细了#include <bits/stdc++.h>using namespace std;typedef long long ll;ll a[105];struct hh1{ ll pos1, pos2, cntt;
2020-05-10 21:18:28
167
原创 CodeForces - 33B 弗洛伊德字符串最短路
Boy Valera likes strings. And even more he likes them, when they are identical. That’s why in his spare time Valera plays the following game. He takes any two strings, consisting of lower case Latin letters, and tries to make them identical. According to t
2020-05-10 21:08:23
269
原创 poj 2228
NaptimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4640 Accepted: 1720DescriptionGoneril is a very sleep-deprived cow. Her day is partitioned into N (3 <= N <= 3,830) equal t...
2019-12-14 17:08:11
599
原创 POJ 2411
Mondriaan’s DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 24187 Accepted: 13395DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, a...
2019-12-14 17:04:08
71
原创 Oracle 期末考试答案
第一套模拟卷：Emp(eno,ename,sex,job,hiedate,sal,dno)、Dept(dno,dname,loc)针对如上数据表，完成以下工作：/*1）写出创建DEPT的SQL命令 */create table DEPTaaa( dno varchar(20) primary key, dname varchar(20) no...
2019-12-03 14:05:54
298
原创 A - 奔小康赚大钱 HDU - 2255
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18462 Accepted Submission(s): 7796Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制...
2019-11-15 18:16:37
89
原创 A - Girls and Boys HDU - 1068
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15216 Accepted Submission(s): 7191Problem Descriptionthe second year of t...
2019-11-15 18:10:59
117
原创 A - 50 years, 50 colors HDU - 1498
50 years, 50 colorsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4027 Accepted Submission(s): 2216Problem DescriptionOn Octorber 21st, ...
2019-11-15 18:07:11
104
原创 A - 奔小康赚大钱 HDU - 2255
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18462 Accepted Submission(s): 7796Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制...
2019-11-15 18:03:54
77
原创 CCPC Justifying the Conjecture
Justifying the Conjecturetime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputThe great mathematician DreamGrid proposes a conjecture, which states...
2019-11-04 14:24:40
365
原创 Codeforces B. Square Difference
B. Square Differencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice has a lovely piece of cloth. It has the shape of a square with a si...
2019-10-28 21:23:33
221
原创 快速幂取模 详解
快速幂取模由于幂运算的结果非常大，常常会超过变量类型的最大值，甚至超过内存所能存的最大数，所以设计快速幂的题目，经常都要取模操作，缩小结果。根据模运算的性质，在快速幂中做取模操作，对 an 取模，和先对 a 取模再做运算的结果是一样的，即：an mod m = (a mod m)n mod m下面修改位运算 fastPow()函数，加上取模操作。以 HUD 2817 题为例，取模操作如下：...
2019-10-28 20:32:18
748
原创 快速幂 详解
快速幂快速幂以及拓展的矩阵快速幂，由于应用场景比较常见，也是竞赛中常见的题型。幂运算 an 即 n 个 a 相乘。快速幂就是高效的算出 an 。当 n 很大时，例如 n = 109 ，计算这样大的数 Java 也不能处理，一是数字太大，二是计算时间很长。下面先考虑如何缩短计算时间，如果用暴力的方法直接算 an ，即逐个做乘法，复杂度是 O(n)，即使能算出来，也会超时。读者很容易想到快速幂的...
2019-10-28 20:31:40
233
原创 模运算 详解
模运算模运算是大数运算中的常用操作。如果一个数太大，无法直接输出，或者不需要直接输出，可以把它取模后缩小数值在输出。定义模运算为 a 除以 m 的余数，记为：a mod m = a % m取模的结果满足 0 <= a mod m <= m-1,题目用给定的 m 限制计算结果的范围。例如 m = 10，就是取计算结果的个位数，参考 HUD 1061 题 ，求 nn ,n <...
2019-10-28 20:30:39
6776
原创 模运算 && 快速幂 && 快速幂取模 && 矩阵快速幂 详解
模运算模运算是大数运算中的常用操作。如果一个数太大，无法直接输出，或者不需要直接输出，可以把它取模后缩小数值在输出。定义模运算为 a 除以 m 的余数，记为：a mod m = a % m取模的结果满足 0 <= a mod m <= m-1,题目用给定的 m 限制计算结果的范围。例如 m = 10，就是取计算结果的个位数，参考 HUD 1061 题 ，求 nn ,n <...
2019-10-28 17:41:17
77
原创 51nod C 棋盘行走 DFS
C 棋盘行走1.0 秒 131,072.0 KB 100 分小Biu在玩一个棋盘游戏，这个游戏给出一个n*m的棋盘，并且每个点上有一个棋子，棋子的颜色用一个大写字母表示。小Biu获得游戏胜利的条件是：1.选择一个棋子作为起点。2.每次只能走上下左右四个方格，并且下一步方格的颜色要与当前格颜色相同3.每个块只能经过一次，要经过不少于4个不同的格子而且最终要走回起点。问小Biu是否可以赢...
2019-10-28 15:48:44
442
原创 51nod A 魔法部落 等比数列求和||快速幂 || 逆元
A 魔法部落1.0 秒 131,072.0 KB 100 分小Biu所在的部落是一个魔法部落，部落中一共有n+1个人，小Biu是魔法部落中最菜的，所以他的魔力值为1，魔法部落中n个人的魔法值都不相同，第一个人的魔法值是小Biu的3倍，第二个人的魔法值是第一个人的3倍，以此类推。现在小Biu想知道整个部落的魔法值和是多少？由于答案比较大，请把答案对1e9+7取模之后输出。输入输入一个数N(...
2019-10-28 15:30:39
240
原创 牛客小白月赛18
Forsaken喜欢数论代码：//线性筛找素数加Ans直接加 #include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>using namespace std;#define MAXN 30000003...
2019-10-26 17:59:32
114
原创 A - Big Christmas Tree POJ - 3013 （最短路）
Big Christmas TreeTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 28847 Accepted: 6285DescriptionChristmas is coming to KCM city. Suby the loyal civilian in KCM city is preparing a bi...
2019-10-25 09:32:22
170
1
原创 A - The Unique MST POJ - 1679（次小生成树）
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42304 Accepted: 15424DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique.Definitio...
2019-10-22 12:18:32
116
原创 A - Alice and the List of Presents CodeForces - 1236B (规律+组合+快速幂+超级易懂讲解)
B. Alice and the List of Presentstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice got many presents these days. So she decided to pack th...
2019-10-18 23:47:09
327
原创 A - Max Sum HDU - 1003 ( 最大连续区间和 | 模拟水题 )
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 335733 Accepted Submission(s): 79822Problem DescriptionGiven a sequence a[1],a[2],...
2019-10-18 18:55:01
76
原创 B - After Training CodeForces - 195B 模拟，规律，思维题
B. After Trainingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter a team finished their training session on Euro football championship, ...
2019-10-18 08:21:25
135
原创 A - Ant Trip HDU - 3018 并查集&&欧拉回路&&连通块
Ant TripTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5280 Accepted Submission(s): 2054Problem DescriptionAnt Country consist of N town...
2019-10-17 20:24:36
130
原创 B - Resort CodeForces - 350B
题目链接B. Resorttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputValera’s finally decided to go on holiday! He packed up and headed for a ski re...
2019-10-12 19:27:17
124
原创 A - Slim Span UVA - 1395 枚举最小生成树 纯C简单易懂代码
题目链接题意： 给出一个n个结点的无向图，找一棵苗条度（最大边减去最小边）最小的生成树。图中不含重边和自环。题解： 首先对边的权值大小排序，从小到大开始枚举最小生成树。代码：#include<bits/stdc++.h>using namespace std;const int N = 102;const int M = N*(N-1)/2;const int...
2019-10-12 19:05:07
100
原创 A - Telephone Lines POJ - 3662
Telephone LinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10867 Accepted: 3879DescriptionFarmer John wants to set up a telephone line at his farm. Unfortunately, the phone company...
2019-10-10 19:59:35
91
原创 C - Pipes CodeForces - 1234C
C. Pipestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a system of pipes. It consists of two rows, each row consists of n pipe...
2019-10-10 19:42:39
116
原创 A - CME CodeForces - 1241A
A. CMEtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet’s denote correct match equation (we will denote it as CME) an equation a+b=c there a...
2019-10-10 19:38:11
290
原创 L. Digit sum (ICPC 2019 上海网络赛)
题目传送门思路：二维树状数组+区间求和#include<iostream>using namespace std;const int MAXN = 1000001;int c[11][MAXN];int calc(int n,int b){ int res=0; while(n) { res += (n%b); n/=b; } return res;}...
2019-10-10 19:30:54
50
原创 万能的任意进制转换代码，不使用itoa或atoi的10进制向任意进制转换
#include <stdio.h>void system_conv(char ss[], int n, int m){ char s[33]; int k = 0, t, i, j = 0; if ( n == 0 ){ //当数为0，字符串直接是0 ss[0] = '0'; ss[1] = '\0'; //给出字符串的结...
2019-10-10 19:28:53
90
原创 UVA 10048 Audiophobia FLoyed 求最大值最小化
题目传送门题意：给出n个城镇，m条路径，路径上会有噪音，给出起点和终点，问从起点到终点的所有路径中受到的噪音最大值最小的数。AC代码（Floyed 把 “+” 改为 “max”）：#include <cstdio>#include <iostream>#include <algorithm>using namespace std;const ...
2019-10-10 19:15:16
66
原创 A Simple Arithmetic
题目传送门题意：给你a和b两个整数，然后让你算不大于a/b的值是多少思路：对于题目中给定的范围来说，我们用长整型其实是可以装下的，那么在参数输入的时候就用长整型进行接收，但是注意边界情况，发现边界很大，那么我们在运算的时候直接用有符号的长整型进行运算，必定会存在越界的情况（我一直RE其实就是这种情况，），那么我们可以采用将符号为进行分开处理，这样就可以将有符号的强转为无符号的，这样就不...
2019-10-05 18:08:25
129
原创 G 2017
题目传送门题意很明确：给定区间，求区间内2个数乘积是某个质数的倍数的组合有多少个思路：简单的回顾一下，先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。所以这个题就是用这个。第一种方法： e * (d-c+1) + f * (b-a+1) - e*f，就是下面的代码。第二...
2019-10-05 17:00:39
93
原创 I Strange Optimization
思路：拓展欧几里得化简i/n - j/m 可以化为 ( mi - nj ) / ( n * m )，因为 i，j 为整数，所以等于kgcd(n,m)/(nm)，如果c % gcd(a,b) != 0，即c不是gcd的整数倍，则无解，如果c % gcd(a,b) == 0 且 c / gcd(a,b) = t，那么求出方程 a * x + b * y = gcd(a,b)的所有解x,y，...
2019-10-05 09:39:12
85
期末考试JavaWeb的10个小项目之一，源码加详解加整个项目演示视频，看完教程其余的都会
2020-06-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人