首页 > TAG信息列表 > 10010

三大范式详细和数据库的备份和还原

三大范式详细 学号 姓名 系名 系主任 课程名称 分数 10010 张无忌 经济系 张三丰 高等数学 95 10010 张无忌 经济系 张三丰 大学英语 27 10010 张无忌 经济系 张三丰 计算机基础 65 10011 令狐冲 法律系 任我行 法理学 77 10011 令狐冲 法律系 任我行 大学英语 37

20220724与佬谈并查集

听佬一席话,胜刷一周题。要抓住一切机会和佬尬聊啊hhh 起源 和佬的尬聊中,偶然提及了并查集。学了一周算法的\(shanzr\)自信地打出他最喜欢的板子: int fa[10010]; int myFind(int x){while(x!=fa[x])x=fa[x]=fa[fa[x]];} void myUnion(int a,int b){fa[myFind(a)]= myFind(b);} 很

P1003 [NOIP2011 提高组] 铺地毯

https://www.luogu.com.cn/problem/P1003涉及知识点:模拟,枚举暴力橙色题   思路:先输出,逆序找,因为后来的地毯会覆盖之前的,一发现有解就输出   代码: #include"cstdio" #include"iostream" using namespace std; int a[10010],b[10010],g[10010],k[10010],s[10010];//开数组,不

AcWing算法提高课 树形dp 树的中心

AcWing 1073. 树的中心  #include<bits/stdc++.h> using namespace std; typedef long long LL; vector<int> adj[10010]; vector<int> w[10010]; int p[10010]; int wp[10010]; LL dis1[10010]; LL dis2[10010]; int next1[10010]; int next2[10010]; LL u

组队赛-13

G-goblin garden guards 没想到耗时才570ms,被自己感动到,题目里半径最大才100,所以40000比100000小得多,就还是采用了最开始的想法。 #include <iostream> #include <cstring> #include <algorithm> #include <math.h> using namespace std; typedef long long ll; const int N=1e5+

POJ2431

解答一下为什么要用全长减去加油站的距离呢,因为,如果在某个加油站只加一次油就能到终点的话,势必就会加最少次数的油。 #include <iostream> #include<cstdlib> #include<cstdio> #include<stack> #include<algorithm> #include<cstring> #include<queue> #include<cmath> #include

字典与字符串的使用方法

字典      1.key(键盘) value(值) --也叫键值对数据类型 2.字典的key是惟一的,有重复查询数据类型会只显示最后的一对。 3.字典也是无序的 4.有两对内容用,间隔开 a ={'中国移动':10086,'中国联通':10010'} print(type(a)) --显示字典的数据类型   只能通过 key(键) 来读取

全排列问题

与此题很像​​​​​​https://blog.csdn.net/nnnnzhlll/article/details/123165403 最主要的还是一个check函数看它有没有被选择过 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int vis[10010]; int n; int a[10010]; int check[10010];

洛谷2.7

铺地毯: P1003 [NOIP2011 提高组] 铺地毯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nn 张地毯,编号从 11 到 nn。现在将这些地毯按照编号从小

c++(函数简写,sort排序,前端和)

牛客寒假集训营1:小朋友玩游戏 #include <bits/stdc++.h>   //c++万能头文件 using namespace std; #define rep(i,a,n) for(int i=a;i<=n;i++)  //函数简写 /*bool cmp(int xx,int yy){     return xx>yy; }*/  //cmp可替代greater<int>() int va[10010], vb[10010]; int

1068 Find More Coins (30 分)

1068 Find More Coins (30 分) #include <iostream> #include <vector> #include <algorithm> using namespace std; const int inf = 0x3f3f3f3f; vector<int> ans; int dp[10010], v[10010], vis[10010][110]; int main() { int n, m; cin >&g

洛谷 P1455 搭配购买

还是并查集,n朵云,m个搭配,和手里的钱w,然后是每朵云的价钱和价值,再是云与云之间的搭配。 思路: 1.还是用combine函数把所有搭配连起来(可能有分散的不知道多少个集合) 2.增加的一个难点就是统计每个集合的总价钱和总价值 (每个集合的根节点都还是初始化的-1) 3.将每个集合的总价值比较

高精度乘法

#include<iostream> #include<cstring> #include<cmath> using namespace std; char a[10010], b[10010]; int A[10010], B[10010], C[10010]; int main() { cin >> a >> b; int la = strlen(a), lb = strlen(b),lc=la+lb; for (in

[JLOI2011]飞行路线题解

[JLOI2011]飞行路线题解 文章目录 [JLOI2011]飞行路线题解题目描述分析代码注意: 题目描述 Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在 n n

C++基础算法教程——高精度算法

欢迎来到沾花把玖的C++算法课堂! 高精度算法 利用计算机进行数值计算,有时会遇到这样的问题:有些计算要求精度高,希望计算的数的位数可达几十位甚至几百位,虽然计算机的计算精度也算较高了,但因受到硬件的限制,往往达不到实际问题所要求的精度。我们可以利用程序设计的方法去实现这样的

10-python的re模块的使用(1)

import re # 前缀r表示这个是正则表达式,没有也可以,但是加上更规范,就像二进制、十六进制一样 # findAll:查找所有满足正则表达式的内容,但是用的不多,因为用的列表,列表效率并不高 list = re.findall(r"\d+", "我的手机号码是10086, 你的手机号码是10010") print(list) # finditer:查

实用:阿里网盘挂载到本地主机

1,简述 ​ 今天(2021.11.27)刚好在家折腾自己的17年的笔记本电脑,看做日渐消瘦的内存,想着要不给电脑换一块更大的存储盘。搜索硬盘的时候突然发现,现在网络带宽都很大了,应该有一些特殊的网盘可以挂载到我本机的网络邻居上实现内存扩容吧。 ​ 简单搜索了一下果然找到这个 [使用阿里网盘

和为t的子集的个数

给一个正整数序列,再给一个t值,求其中和为t的子集的个数 #include<iostream> #include<map> using namespace std; const int N = 10010, M = 20; int n, m; int a[N]; int f[N][M]; int main(){ cin >> n >> m; for(int i = 1; i <= n; i ++) cin >> a

re匹配

import re 1# # findall: 匹配字符串中所有的符合正则的内容 # lst = re.findall(r"\d+", "我的电话号是:10086, 我女朋友的电话是:10010") # print(lst) # 2# # finditer: 匹配字符串中所有的内容[返回的是迭代器], 从迭代器中拿到内容需要.group() # it = re.finditer(r"\d+"

洛谷p2043质因子分解 入门 数论

#include<iostream> #include<cstdio> using namespace std; int prime[10010]; int is_v[10010]={0}; int nums[10010]={0}; int t=0; void make() { for(int i=2;i<10010;i++) { if(!is_v[i]) { prime[t++]=i;

P1249 最大乘积

   P1249 最大乘积 https://www.luogu.com.cn/problem/P1249   这道题套了一个高精度的皮,最核心的是贪心。我感觉贪心对我来说比较困难,很难想到。看了一下洛谷的题解,https://www.luogu.com.cn/blog/NKU-AI/solution-p1249 这篇写得非常全面,不过我还是不太确定这样贪心的正确

1121 Damn Single (25 分)

水题~。 const int N=1e5+10; map<int,int> mp; bool vis[N]; int a[10010]; int n,m; int main() { cin>>n; for(int i=0;i<n;i++) { int a,b; cin>>a>>b; mp[a]=b,mp[b]=a; } cin>>m; fo

链路分析

链路分析(重要) 在浏览器发送请求时, 1、首先浏览器要进行域名解析(到本地hosts文件)本地hosts会配置127.0.0.1 api.leyou.com ,解析完成以后会得到127.0.0.1,返回这个结果,于是浏览器拿着这个结果进行TCP连接 2、发送127.0.0.1:80/item/catagegroy/of/parent?pid=请求到nginx 3、ngin

ZOJ 3725 概率dp

太差劲了 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<cmath> 5 using namespace std; 6 7 double dp[10010][150], p[150][150]; 8 9 void init(int n) 10 { 11 for(int i = 0 ; i < 10010 ; i++){

P1320 压缩技术(续集版)

题目如下;    思路: 1.核心思想:利用strcat将所有的字符串拼接在一起 代码如下; #include<cstdio> #include<cstring> #include<iostream> using namespace std; int main(){ char s[10010],m[10010]; int a=1,b=0; cin>>s; int n=strlen(s); for(int i=1;