- 博客(27)
- 收藏
- 关注
RSS订阅原创 rustlings笔记
前前后后花了正好半个月的时间写完了rustlings，整个过程像是一路闯关打怪，而我是手持hint和rust圣经的勇者~~（滑稽）~~。现在终于来到boss面前：真实的、从零开始的rust项目开发。前面将没有这种保姆式的教学，可能在开放的rust程序设计中遇到许多未知的挑战。就结果而言，接下来应该做两个看起来不那么基础的项目作为简历加分项，但是我的出发点依然是对coding的热爱。不知道什么时候会熄灭，不过为什么要想到（或认为）它会熄灭呢=v=
2024-06-27 23:26:40
1083
原创 2020icpc沈阳站K题
题目大意：给出nnn个数的分类和预测值，（还有一些概念：TPRTPRTPR,FPRFPRFPR,AUCAUCAUC）求AUCAUCAUC。分析：不难发现最后要求的是若干个矩形的面积，分段求就可以。先给n个数排序然后根据取每个aia_iai为θθθ，若ai−1a_{i-1}ai−1为+++则FNFNFN++，若为−-−则TNTNTN++。ac代码：#include <bits/stdc++.h>using namespace std;typedef long double.
2021-11-25 14:54:35
1000
原创 大连理工大学编译技术第三次上机：求First集 代码（无注释）
#include <bits/stdc++.h>using namespace std;int n;map<string,vector<string> >mp;map<string,vector<string> >ans;vector<string> getFirst(string lft){ vector<string>rgt,tmpans; for(auto i : mp)if(i.first == l
2021-10-15 21:14:09
408
原创 codeforces global round 16 D2题解
题目链接：https://codeforces.ml/contest/1566/problem/D2思路：按值从小到大、值相同的则序号由小到大进行排序。p数组即为a数组排好序后对应的下标（学到了新写法）。每一行里，值相同的再按序号从大到小重新排序，保证序号大的先进入里面的位置。最后统计每一行的正序对的数量。ac代码：// Problem: D2. Seating Arrangements (hard version)// Contest: Codeforces - Codeforces Glob.
2021-09-14 16:03:38
262
原创 Educational Round 113 D题解
题目链接：https://codeforces.com/contest/1569/problem/D做完C题就剩十几分钟了，没时间看了，还是比较经典的一道题。思路：考虑0 ~ y1之间的绿色点，假设有x个，则ans+=C2x，再减掉同一条线段上的点C2y，即可求出0 ~ y1之间有多少符合条件的解。同理求出y1 ~ y2，y2 ~ y3，…，0 ~ x0，x1 ~ x2，…ac代码：// Problem: D. Inconvenient Pairs// Contest: Codeforces.
2021-09-10 17:43:12
104
原创 2021牛客多校第五场题解
J题题目大意：有n个珠宝，每个坐标为(xi , yi , zi),且过t时间珠宝下沉至（xi , yi , zi + t * vi) , vi为每个珠宝下沉速度。每个时间只能打捞一个珠宝，代价为d²，d为（0，0，0）到该珠宝的距离。求打捞全部珠宝的最小代价。思路：我们发现这是一个完全偶图求最佳匹配的问题。那么直接上KM板子！下面是大佬n³的板子，现在它就是我的了）ac代码：#include <bits/stdc++.h>using namespace std;const i
2021-09-07 22:39:07
228
原创 codeforces round 742D
题目链接：https://codeforces.com/contest/1567/problem/D思路：通过手动模拟几组样例可以发现，十进制转化成十一进制，再做加法时进位比较亏，比如9811 + 1211 = AA11，而10011 + 1011 = 11011，所以本题我们尽量将它拆成10的幂，防止进位。ac代码：// Problem: D. Expression Evaluation Error// Contest: Codeforces - Codeforces Round #742 (.
2021-09-07 18:56:01
103
原创 codeforces round 742C
题目链接：https://codeforces.com/contest/1567/problem/C思路：既然进位规则改成进两位，奇数位和偶数位就互不干扰了。如2021可以分成22和01，分别考虑能组成22的两个数，有23对，组成1的两个数有2对。组合例如：1070+51，1081+40。答案为( 23 * 2 ) - 2，因为要求正整数排除( 0 , 2021 )和（ 2021 ， 0 ）。ac代码：// Problem: C. Carrying Conundrum// Contest: C.
2021-09-07 16:25:16
118
原创 Codeforces Deltix Round 第三题
题目链接：https://codeforces.ml/contest/1556/problem/C思路：由于n只有1000，可以枚举每组左括号向右最多能匹配到多少组ans。具体细节见代码，想不通的地方画画图就迎刃而解了。ac代码：#include <bits/stdc++.h>using namespace std;const int N = 1010;typedef long long LL;LL a[N];int n;int main(){ ios::sy.
2021-09-05 15:44:44
93
原创 Codeforces Deltix Round 第二题
题目链接：https://codeforces.ml/contest/1556/problem/B当时卡了一个半小时硬是不会做orz思路：统计n个数中奇偶数的个数，可分四种情况：若abs( odd - even ) > 1说明无解，若 odd == even ，则分别计算奇数在偶数位和偶数在奇数位需要交换的次数。这里可以只计算将奇数 / 偶数归位所需要交换的次数即可。然后取一个最小值。若 odd > even 则一定是奇数在奇数位出现，若 odd < even 则是偶数在奇数位出现.
2021-09-05 11:52:26
87
原创 cf741 D2
题目链接：https://codeforces.ml/contest/1562/problem/D2思路：可以发现结果只和区间和的奇偶有关。区间和为0时答案为零，区间和为奇数时，需要找到[ l , r ]之间的某个数pos，使得去掉pos后，前面的和等于后面的和，两区间抵消。记sum为前缀和，则有sum[ pos - 1] - sum[ l - 1 ] = sum [ r ] - sum [ l ]，整理得sum[ r ] + sum[ l - 1 ] = sum[ i ] + sum[ i - 1.
2021-09-04 20:40:26
69
原创 2021牛客多校第四场题解
E题目大意：给出n个点，每个点的点权取值范围[ L[i] , R[i] ]；给出n-1条边，边的边权w表示连接的两个点的点权的异或值为w。问合法的取值有多少套。思路：假设确定了第一个点的值，那么其他所有点的值就确定下来了。不妨令第一个点的初始值为0，此时所有点初始值被定好。设第一个点最终值为a，第i个点初始值为x，而第i个点的最终值要满足L[i] <= (x xor a）<= R[i]，即a要满足 (L[i] xor x) <= a <= (R[i] xor x)，而我们知道
2021-08-23 16:18:36
106
原创 2021牛客多校第三场题解
B题题目大意：n * m的方格，每个方格的值表示把这个方格涂黑的代价，2 * 2的方格内如果有三个已经涂黑，那么第四个自动涂黑，即代价为0.问将所有方格涂黑的最小代价。n,m<5000思路：可以发现，只需要涂n+m+1个方格就可以将整个图涂黑。将w[i,j]看作i和j两个点之间的边权，转化为最小生成树问题，在n*m条边中选出n+m条边构成最小生成树。因为是稠密图所以选择prim算法。注意如果行编号从1 ~ n,则列编号从n+1 ~ n + m，避免边的表示重复。ac代码：#include
2021-08-17 22:36:54
200
原创 2021牛客多校第二场题解
K题题目大意：给出n,k，表示一共n个数，生成单调栈序列b，接下来k行每行输入p和v表示b[p] = v，请写出一个满足要求的序列。n<1e6。思路：k可能小于n，那么将b数组都填满，按如下的规则：若当前b有值，则从此位置到前一个有值的b之间填充b[i]-1,b[i]-2…，最后一个有值的b右边都用最后一个b的值填充。比如已知b[2]=2,b[5]=4,则完整的填充序列为1,2,2,3,4。接下来按从小到大，从右到左的原则排序并赋值。ac代码：#include <bits/stdc
2021-08-06 19:59:19
178
原创 2021牛客多校第一场
第一题题目大意：Alice和Bob轮流取石子，两堆分别为n和m，每次从一堆取k(k>0)，另一堆取s*k(s>=0)，输入为t组，每组输入n,m，问谁会赢。（t<1e4,n,m<5e3)思路：f(i,j)表示输赢状态，1为必胜，0为必败，从当前必败推出f(i+k,j+sk)和f(i+sk,j+k)必胜。代码#include <bits/stdc++.h>using namespace std;const int N = 5010;bitset<
2021-07-24 01:15:31
157
原创 大二小学期java：图书管理系统
大二小学期java：图书管理系统import java.util.*;import java.text.*;public class library { public static long charge(String dstr1, String dstr2) { long charge = 0; SimpleDateFormat sd = new SimpleDateFormat("yyyy-MM-dd"); try { Date d1 = sd.parse(dstr1);
2021-06-29 10:49:25
148
原创 poj2031（最小生成树模板）
G++的ac代码，注意N要开的大一点，第一次开5050然后re了#include <algorithm>#include <cmath>#include <cstring>#include <cstdio>using namespace std;const int N = 10050;struct node{ int st,ed; double dis; bool operator<(const node & x)const{
2020-12-07 11:16:25
245
原创 C/C++大作业：象棋
C/C++大作业：象棋写在前面ssdut大一在读，肝了两天多~都是原创的w缺点是没有活用c++的优势，代码有一点点长~本身是个可做可不做的自由作业，写着就当练练手下学期学了qt一定优化图形界面！（确信）有bug请细心的你评论下~为了你的观看体验，先放效果图#include <iostream>#include <windows.h>#include <stdlib.h> #include <cstring>#include &
2020-05-30 23:05:28
2554
原创 补题之路：CF978C Letters
题目描述There are nn dormitories in Berland State University, they are numbered with integers from 11 to nn. Each dormitory consists of rooms, there are aiai rooms in ii-th dormitory. The rooms in ii-th...
2020-04-16 19:51:04
302
原创 补题之路：CF1156C：Match Points
题目描述You are given a set of points x1x1, x2x2, …, xnxn on the number line.Two points ii and jj can be matched with each other if the following conditions hold:neither ii nor jj is matched with any oth...
2020-04-16 10:22:18
287
1
原创 补题之路：HDU2438 Turn the corner
题目描述Mr. West bought a new car! So he is travelling around the city.One day he comes to a vertical corner. The street he is currently in has a width x, the street he wants to turn to has a width y. ...
2020-04-13 23:51:17
196
原创 4.12Shopee杯武汉大学网络预选赛 第五题
题目链接->戳我题意给出t个整数n，求(i²+1)/(i+1)不为整数且i<=n的i有多少个样例输入：2213输出：112思路我合理猜想答案是n-1然后wa了一发把上面那个式子化简一下就变成判断n+(-n+1)/n+1是否为整数，发现结果为整数时结果只有1和1，对应n等于0和1。大于等于1输出n-1，等于0输出0就好。代码#include &l...
2020-04-13 10:11:40
211
原创 4.12Shopee杯武汉大学网络预选赛 第二题
题目描述->戳我题意t个数，求可以构成相反数的有多少对，比如（1，0，-1，0，1）这组可以构成3对。果然和cp有关系就会上头然后出错呢数据范围n<=5*1e5,-20<=at<=20样例输入：6-1 1 0 0 1 0输出：5思路将数组平移，类似于桶排序的思想。每次输入a[i],对应的cnt[a[i]+20]++，然后将关于20对称的两个...
2020-04-12 20:57:40
180
原创 补题之路：POJ2566 Bound Found
题目描述Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going through a defiant phase: “But I want to use fe...
2020-04-12 00:05:54
151
原创 C++面向对象小练习：计算器四则运算
题目描述用面向对象的思想实现计算器基本功能（加减乘除）我的代码#include <iostream>using namespace std;class Operation{ protected: double numA,numB; public: void setNumberA(double numA){ this->numA = numA; ...
2020-04-10 18:32:19
1175
原创 C++面向对象小练习：几何图形类
题目描述实现Shape层次结构。每个TwoDimensionalShape类应包括成员函数getArea,以计算二维图形的面积。每个ThreeDimensionalShape类包含成员函数getArea和getVolume,分别计算三维图形的表面积和体积。编写一个程序，使用层次结构中每个具体类的对象的Shape向量指针。程序要打印出向量元素所指的对象。同样，再将所有形状存入向量的循环中，要能判...
2020-04-10 13:00:24
2241
原创 4.5 Daniel13265 的公开赛
@[TOC] 4.5 Daniel13265 的公开赛4.5 Daniel13265 的公开赛新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体验；在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示；增加了 图...
2020-04-09 19:53:29
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人