- 博客(27)
- 收藏
- 关注
原创 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
103
原创 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
301
原创 补题之路: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
285
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
194
原创 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
210
原创 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
150
原创 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关注的人