- 博客(19)
- 资源 (17)
- 收藏
- 关注
RSS订阅原创 HDOJ水题集合5：杂题
1001 拯救丁爸 BFS模板拯救丁爸Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 9Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description丁爸被火星人抓走了，关在一个N * M（N，M
2021-03-31 21:15:40
1633
1
原创 AcWing基础算法课Level-2 第一讲 基础算法
AcWing基础算法课Level-2 第一讲 基础算法快速排序AcWing 785. 快速排序5475人打卡AcWing 786. 第k个数4874人打卡归并排序AcWing 787. 归并排序4776人打卡AcWing 788. 逆序对的数量4107人打卡二分AcWing 789. 数的范围4414人打卡AcWing 790. 数的三次方根4110人打卡高精度AcWing 791. 高精度加法3796人打卡AcWing 792. 高精度减法3410人打卡AcWing 793.
2021-03-28 22:10:03
799
原创 2021年度训练联盟热身训练赛第四场，签到题CDF
概述题号 标题 已通过代码 通过率 团队的状态A Broadcast Stations 点击查看 17/55 未通过B Connect3 点击查看 167/234 未通过C Game Map 点击查看 645/2356 通过（图论爆搜）D Happy Number 点击查看 1177/1908 通过（数字枚举）E How Many to Be Happy? 点击查看 19/103 未通过F Philosopher‘s Walk 点击查看 433/1283 通过（分形图或模拟）G Rec
2021-03-28 19:12:28
645
原创 HDOJ水题集合4：杂题
概述Solved Problem ID Title Ratio(Accepted / Submitted)1001 更高、更快、更强 41.30%(19/46)（模拟）1002 迷宫事件，胡恺再现 23.53%(8/34)（BFS）1003 抗旱救灾，承轩有责 25.40%(16/63)（并查集）1004 家瑞学信奥 10.00%(4/40)（DP）1001 更高、更快、更强更高、更快、更强Time Limit : 3000/1000ms (Java/Other) Memory Limi
2021-03-26 14:42:20
1104
原创 AcWing基础算法课Level-2 第六讲 贪心
AcWing基础算法课Level-2 第六讲 贪心区间问题AcWing 905. 区间选点1751人打卡AcWing 908. 最大不相交区间数量1613人打卡AcWing 906. 区间分组1414人打卡AcWing 907. 区间覆盖1321人打卡Huffman树AcWing 148. 合并果子1491人打卡排序不等式AcWing 913. 排队打水1399人打卡绝对值不等式AcWing 104. 货仓选址1448人打卡推公式AcWing 125. 耍杂技的牛代码AcW
2021-03-25 19:19:55
617
原创 AcWing基础算法课Level-2 第三讲 搜索与图论
AcWing基础算法课Level-2 第三讲 搜索与图论DFSAcWing 842. 排列数字3379人打卡AcWing 843. n-皇后问题3071人打卡BFSAcWing 844. 走迷宫2965人打卡AcWing 845. 八数码2014人打卡树与图的深度优先遍历AcWing 846. 树的重心2457人打卡树与图的广度优先遍历AcWing 847. 图中点的层次2412人打卡拓扑排序AcWing 848. 有向图的拓扑序列2394人打卡DijkstraAcWing
2021-03-23 01:51:23
610
原创 第十八届浙大城市学院程序设计竞赛（同步赛）签到题ABDFGJL
概述题号 标题 已通过代码 通过率 我的状态A Genshin and KFC 点击查看 1265/1412 通过（直接输出）B Codeforces 点击查看 1144/2390 通过（直接输出）C Set Up The Flag 点击查看 1/28 未通过D LCA On N-ary Tree 点击查看 511/1747 通过（找n叉树的LCA）E Shortest Path Sum 点击查看 6/104 未通过F Palindrome 点击查看 307/1723 通过（删2个字符
2021-03-21 19:52:33
1392
原创 Java简易开发环境搭建
1、编译器：JDK和JRE官方下载：https://www.oracle.com/java/technologies/javase-downloads.html或者：https://www.java.com/zh-CN/download/Java版本选择java原来是个开源项目，社区来维护，后来从Sun公司被Oracle收购说起。被收购后就带有商业和属性，Oracle公司也慢慢开始向java开刀和收费了，虽然现在jdk se标准版还不收费，但是高级版已经向使用的企业要钱了。之后JDK为什么频繁升级
2021-03-20 10:09:54
686
原创 【CCCC】L3-026 传送门 (30分)，splay（待复盘）
problem7-14 传送门平面上有 2n 个点，它们的坐标分别是 (1,0),(2,0),⋯(n,0) 和 (1,109 ),(2,109 ),⋯,(n,109 )。我们称这些点中所有 y 坐标为 0 的点为“起点”，所有 y 坐标为 109 的点为终点。一个机器人将从坐标为 (x,0) 的起点出发向 y 轴正方向移动。显然，该机器人最后会到达某个终点，我们设该终点的 x 坐标为 f(x)。在上述条件下，显然有 f(x)=x。不过这样的数学模型就太无趣了，
2021-03-19 21:07:27
2190
2
原创 HDOJ水题集合1：最小生成树（Kruskal）
1001 畅通工程 HDOJ1232 并查集集合个数畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 92906 Accepted Submission(s): 49515Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何
2021-03-18 22:43:37
632
原创 ACM-ICPC常用模板更新
1、数据结构并查集int fa[maxn+10];void init(int n){for(int i = 0; i <= n; i++)fa[i]=i;}int find(int x){return x==fa[x]?x:fa[x]=find(fa[x]);}void merge(int x, int y){x=find(x);y=find(y);if(x!=y)fa[x]=y;}int count(int n){int cnt=0; for(int i = 1; i <= n;
2021-03-18 22:22:01
952
原创 HDOJ水题集合2：最短路（Dijkstra）
1001 畅通工程续 HDOJ1874 裸Dijkstra畅通工程续Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 33 Accepted Submission(s) : 20Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description某省自从实行
2021-03-18 21:59:33
592
原创 HDOJ水题集合3：BFS
HDOJ水题集合3：BFS1001 奇怪的电梯 HDOJ1548#include<bits/stdc++.h>using namespace std;int k[510], vis[510];int main(){ int n, a, b; while(cin>>n &&n){ cin>>a>>b; for(int i =1; i <= n; i++)cin>>k[i]; memset(vis,0,s
2021-03-18 01:31:35
613
原创 【HDOJ 3790】最短路径问题，Dijkstra最短路，双边权
problem最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51476 Accepted Submission(s): 14365Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。In
2021-03-14 22:58:11
591
原创 2021年度训练联盟热身训练赛第二场（ICPC North Central NA Contest 2019，南阳师范学院），签到题ABCDEFGIJ
A. Binarize It，简单枚举链接：https://ac.nowcoder.com/acm/contest/12794/A来源：牛客网题目描述Professor Boolando can only think in binary, or more specifically, in powers of 2. He converts any number you give him to the smallest power of 2 that is equal to or greater tha
2021-03-14 21:22:18
1273
原创 2021上半年ICPC各类赛事时间日程
ICPC区域赛截止今日最新经确认的比赛时间更新如下：昆明（昆明理工大学，线上赛） 2021年4月02-03银川（宁夏理工学院，现场赛） 2021年5月15-16沈阳（东北大学，现场赛） 2021年5月22-23澳门（澳门大学，现场赛） 2021年5月29日昆明站热身赛各位同仁：ICPC昆明站前4周的周日
2021-03-14 19:21:06
13318
1
原创 ZUST蓝桥杯校内选拔赛(java,c)安吉校区
序（暂存）蓝桥杯分为校内模拟赛（10题）->省赛（6题）->国赛（6题）三场按照难度分为A组（重点），B组（本科）和C组（专科）按照类型分为软件组（C，Java，Python）和电子组（开发）省赛时间：每年的3月份下旬到4月份上旬左右国赛时间：每年的5月份左右比赛时长：四个小时比赛规则：蓝桥杯比赛跟天梯赛、ACM还不太一样，比赛中提交的答案并没有反馈机制，也就是说你提交了答案以后，自己并不知道是对是错，就像考试一样，只有交了卷，成绩下来以后才能知道自己的奖项。获奖比例：省
2021-03-08 20:28:23
1057
原创 【LOJ#123】最小生成树，Kruskal模板
probelm给出n个点m条边的图，求最小生成树的边权和solution将所有边按照边权从小到大顺序排序。如果一条边加入之后不存在环就加入。用并查集维护点的连通性。时间复杂度O(mlogm)//code2 2021.03.07#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn = 2e5+10;const int mod = 1000;struct Edg
2021-03-07 21:21:46
547
原创 浙江农林大学蓝桥杯程序设计竞赛校选拔赛（同步赛）签到题ABFGHIJ
A. uu与糖果链接：https://ac.nowcoder.com/acm/contest/12479/A来源：牛客网题目描述uu是一个伟大的魔法师，她有n堆糖果。由于她想得到更多的糖果，她可以施展无数次魔法，魔法的效果是她可以选择任意一堆糖果，使得那堆糖果的数量增加h，如果有任何一堆糖果的数量在施展魔法后超过了k，uu就会永远失去释放魔法的能力。uu想知道她最多能得到多少颗糖果？输入描述:每组输入的第一行为n(1 <= n <= 2e6), k(1 <= k <=
2021-03-07 21:10:51
1521
1
CE616263.zip
2020-07-21
技嘉GA7PESH3主板说明书
2020-07-21
mamsds5.17.exe
2020-04-02
discuz论坛实现qq小程序
2020-02-29
Windows Servers2016 WSL环境安装
2018-06-08
Windows10/Servers2016应用商店恢复/安装
2018-06-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人