- 博客(103)
- 收藏
- 关注
RSS订阅原创 2021个人训练赛第11场
问题 G: 展示玩具upper_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。int a[5005];int main() { int n, k; cin >> n >> k; //总数，最大差值 for(int i = 1; i <= n; i ++) cin >
2021-05-23 21:40:57
397
4
原创 L2-003 月饼 (25 分)
单价，库存数量，总价，需要用浮点存储struct st { double kc, dj;}N[1005];bool cmp(st a, st b) { return a.dj <= b.dj;}int main() { int n, d; cin >> n >> d; for(int i = 0; i < n; i ++) { cin >> N[i].kc; } for(in
2021-03-18 18:46:26
190
原创 L2-002 链表去重 (25 分)
题意：将链表去重，输出去重后的新链表 和被去掉的节点组成的新链表思路：结构体存储输入的原始数据，vis数组记录是否被去重初始化结构体中的num变量，前[0, 1e5)记录未被去重的节点，后[1e5, 1e5 * 2)记录被去重的节点，在此之前先全部初始化为1e5 * 2遍历链表，去重，同时记录未被去重的节点个数和被去重的节点个数按照num变量的大小排序输出时注意：每个节点的下一节点地址 是 排序后下一节点地址#define MAXN 500005struct Node { int
2021-03-18 08:50:00
209
原创 L2-001 紧急救援 (25 分)
迪杰斯特拉模板题，在无向图中找最短路径，同时保证路径上节点权值之和最大迪杰教程，详细注释…#define maxn 0x3f3f3f3f#define p 505int N, M, S, D;int mpp[p][p]; //存图int val[p]; //每个节点救援队数量int vis[p]; //标记，防止绕圈int s[p]; //记录到每个节点的最优路径长度int num[p]; //到每个节点最短路条数int w[p]; //到每个节点最大可携带救援队数量int pre
2021-03-18 08:31:58
158
原创 内嵌式CSS样式＜style＞
<style>定义和用法<style>标签用于为HTML文档定义样式信息，在<style>元素里，可以指定HTML元素在浏览器里的呈现方式。必选属性type用于指明<style>元素的内容，目前仅支持“text/css”一个值。<style>标签应放在<head>里，<tytle>之后。定义好CSS样式后，可以重复使用，让网页制作更高校快捷，代码重用性更高。属性样例代码：<%@ page langua
2021-03-08 09:12:57
3844
1
转载 html和jsp的区别——静态页面 vs 动态页面
一、静态web页面，一般指html：在静态Web程序中，客户端使用Web浏览器（IE、FireFox等）经过网络(Network)连接到服务器上，使用HTTP协议发起一个请求（Request），告诉服务器我现在需要得到哪个页面，所有的请求交给Web服务器，之后WEB服务器根据用户的需要，从文件系统（存放了所有静态页面的磁盘）取出内容。之后通过Web服务器返回给客户端，客户端接收到内容之后经过浏览器渲染解析，得到显示的效果。为了让静态web页面显示更加好看，使用javascript／VBScript／a
2021-03-05 14:15:14
1252
1
原创 【学习】实现一个简单的网页
效果图：段落标签：<br> 可插入一个换行符，因为是空标签所以没有结束标签</br>，不需要成对使用<a> 标签定义超链接，用于从一张页面链接到另一张页面，最重要的属性是 href 属性，它指示链接的目标在所有浏览器中，链接的默认外观是： - 未被访问的链接带有下划线而且是蓝色的 - 已被访问的链接带有下划线而且是紫色的 - 活动链接带有下划线而且是红色的为文字添加超链接属性：<a href="导入的链接">超链接文本</
2021-03-05 14:03:30
170
原创 小爱课程表-正方教务系统-为本校适配自动导入课表，成为校园开发者
先来看看开发者工具使用的官方文档：本校模式：https://ldtu0m3md0.feishu.cn/docs/doccnhZPl8KnswEthRXUz8ivnhb外校模式：https://ldtu0m3md0.feishu.cn/docs/doccnqFYo1YTxlwqdkeSMnoDvyd（为本校适配看本校模式即可，为外校适配需要自己搞定外来人员登录问题）实现思路：通过解析页面的html获取课程数据，整理成标准的数据结构，然后在手机端保存课程...
2021-03-01 10:02:16
4115
3
原创 小爱课程表-自动导入课表（适配成功后的使用和推广）
小米系列手机：请进入小爱同学app，打开小爱课程表其它系列手机：应用商店中搜索下载小爱课程表搜索你所在的学校，在弹出的页面中输入教务系统的账号密码，进入自己的教务系统后，手动转到课程表页面，在“表格”格式下点击下方的“导入”按钮，静静等待导入完成即可。...
2021-03-01 10:02:05
2367
2
原创 1009 Product of Polynomials (25 分)
多项式相乘是不管未知数指数情况，尽管将这个多项式的一项与另一个多项式的 每一项 相乘，指数相加因为指数最大为100，所以算出结果的指数最大能到200，要将答案数组开到200double a[1001], ans[2001];int main() { int n; cin >> n; int x; double y; for(int i = 0; i < n; i ++) { cin >> x >> y; a
2021-02-21 15:20:58
103
原创 1008 Elevator (20 分)
request 要求denote 表示specifed 具体说明full fill 满足一开始电梯停在第零层，当到达最后一层时，停完5秒，关门后才任务结束。int main() { int n; cin >> n; int to, now = 0, ans = 0; while(cin >> to) { if(to > now) ans += (to - now) * 6; if(to < now) ans += (now - t
2021-02-21 15:18:16
72
原创 1007 Maximum Subsequence Sum (25 分)
int a[10005];int main() { int n; cin >> n; for(int i = 0; i < n; i ++) cin >> a[i]; int sum = -1, s = 0, start = 0, end = n - 1; for(int i = 0; i < n; i ++) { s += a[i]; if(s < 0) { s = 0; continue; } if(sum < s
2021-02-20 16:05:06
75
原创 1006 Sign In and Sign Out (25 分)
不必存储，在线比较得到答案；将时间作为字符串输入，直接比较。int main() { string inId, inTime = "24:24:24", outId, outTime = "00.00.00"; int n; cin >> n; for(int i = 0; i < n; i++) { string tId, tInTime, tOutTime; cin >> tId >> tInTime >> tOutTime;
2021-02-20 15:42:40
80
原创 1005 Spell It Right (20 分)
string r[10] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};int main() { string s; cin >> s; int sum = 0; for(int i = 0; i < s.length(); i ++) sum += s[i] - '0'; string str = to_string(sum); for(int i =
2021-02-20 15:28:28
73
原创 7-6 Root of AVL Tree (25 分)*
输入一串数字构建二叉平衡树，套用建树的固定模板思路，每次插入一个数字就检查一下二叉树是否平衡，决定是否左旋右旋插入节点模板：void insert(node * &root, int v) { if (root == NULL) { root = newnode(v); return; } if (v < root->v) { insert(root->lchild, v); updatahegiht(root); if (getbalancefac
2021-02-19 22:12:12
127
原创 7-5 Tree Traversals Again (25 分)*
inorder 无序implemented 实施recursive 递归unique 唯一的确定的generated 产生sequence 序列operations 运行 实施postorder traversal sequence 后序遍历序列题意：给出中序遍历，得到后序遍历结果观察Push的顺序为先序遍历，Pop的顺序为中序遍历，先根据其顺序建立数组先序遍历数组pre[]和中序遍历数组in[]vector<int> pre, in, post;void postor
2021-02-19 21:14:40
118
原创 #686 div3
http://codeforces.com/contest/1454A. Special Permutationconsisting 组成distinct 不同的condition 条件
2021-02-08 12:17:15
91
原创 1001 A+B Format (20 分)
digits 数字separated into groups 分进组里commas 逗号written in the standard format 用标准格式写出whitespaces(spaces, newlines, TABs) 包括空格、回车、tab键解题思路1：a，b数据范围均不超过1,000,000，最多加两个逗号#include <bits/stdc++.h>using namespace std;int main() { int a, b; c
2021-02-08 12:16:38
107
原创 状压DP（学习）
例题：洛谷 1879 Corn Fields G洛谷 1896 互不侵犯洛谷 4163 排列Vijos 1424 炮兵阵地Vijos 1426 兴奋剂检查Vijos 1456 最小总代价“基础算法”专栏（目录）
2021-02-08 12:16:07
112
原创 背包，01背包、 多重背包、完全背包、混合背包（学习）
Vijos 1104 采药Vijos 1133 装箱问题Vijos 1037 搭建双塔“基础算法”专栏（目录）
2021-02-08 12:15:37
73
原创 子序列、LIS、LCS（学习）
Vijos 1369 难解的问题Vijos 1111 小胖的水果Vijos 1571 笨笨的导弹攻击“基础算法”专栏（目录）
2021-02-08 12:15:26
83
原创 数学3 （学习）
洛谷 2926 Patting Heads SVijos 1753 HankSon的趣味题Vijos 1279 Leave-绿光Vijos 1490 小菜的数码验证“基础算法”专栏（目录）
2021-02-07 17:54:51
83
原创 数学2（学习）
NOIP 2013 转圈游戏VIJOS 1841 转圈游戏VIJOS 1781 同余方程VIJOS 1009 清帝之惑之康熙“基础算法”专栏（目录）
2021-02-07 14:02:07
90
原创 最小生成树，Kruskal，Prim（学习）
Vijos 1190 繁忙的都市vijos 1234 口袋的天空luogu 2330 繁忙的都市luogu 2212 Watering the Fields Sluogu 2573 滑雪luogu 4017 最大食物链计数“基础算法”专栏（目录）
2021-02-07 13:29:25
81
原创 Dijkstra、SPFA（学习）
洛谷 4568 飞行路线 SPFA洛谷 1186 玛丽卡 SPFA洛谷 3110 Piggy Back S Dijkstra洛谷 3003 Apple Delivery S Dijkstra洛谷 1462 通往奥格瑞玛的道路 SPFAvijos 1635 城市连接 SPFAvijos 1754 最优贸易洛谷 1144 最短路计数洛谷 1073 最优贸易洛谷 1948 Telephone Lines S洛谷 3275 糖果“基础算法”专栏（目录）...
2021-02-07 13:23:03
67
原创 数据结构（习题）
洛谷 1575 正误问题洛谷 1714 切蛋糕洛谷 2629 好消息，坏消息洛谷 1631 序列合并洛谷 1090 合并果子“基础算法”专栏（目录）
2021-02-07 13:08:26
70
原创 单调数据结构（学习）
单调栈、单调对列、堆、STLPOJ 2559 直方图最大矩形洛谷 1823 音乐会的等待洛谷 1886 窗口滑动Vijos 1580 最大矩形“基础算法”专栏（目录）
2021-02-06 16:03:46
114
原创 栈、对列、链表、线性数据结构（学习）
洛谷 1241 括号序列洛谷 1160 队列安排洛谷 1996 约瑟夫问题Vijos 1849 表达式求值Vijos 队列安排“基础算法”专栏（目录）
2021-02-06 15:22:32
65
原创 搜索（学习）
Vijos 1116 一元三次方程求解Vijos 1736 铺地毯Vijos 1197 费解的开关Vijos 1360 八数码问题“基础算法”专栏（目录）
2021-02-06 14:37:13
225
原创 高精（学习）
“基础算法”专栏（目录）更多模板高精加法：#include <bits/stdc++.h>using namespace std;char str[505];struct BigNum { int num[505], len;}A, B, C;void print(BigNum &x) { //输出大整数x for(int i = x.len - 1; i >= 0; i--) printf("%d", x.num[i]); printf("\.
2021-02-06 14:22:16
283
1
原创 排序（学习）
插入排序希尔排序选择排序冒泡排序归并排序快速排序计数排序基数排序洛谷 1059 明明的随机数洛谷 1781 宇宙总统洛谷 1093 奖学金Vijos 1439 区间“基础算法”专栏（目录）
2021-02-06 13:41:03
93
空空如也
二元线性模型转QUBO，如何操作？
2023-04-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人