- 2024-11-15抽奖-随机加权算法
packagelotteryimport( "fmt" "math/rand" "sort" "time")typeLotterystruct{}funcNewLottery()*Lottery{ return&Lottery{}}typePrizestruct{ Namestring Stockint Weightint//权重}//
- 2024-09-19TSTA602– Quantitative Methods for Accounting
TSTA602–QuantitativeMethodsforAccounting&Finance(worth20%)CaseStudy,AnIndividualAssignment,Due:22September2024by11:59pmStructureoftheassignment:Yourreportmustincludethefollowingsections,respectively:1)ExecutiveSumm
- 2024-05-25CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!)
切5道。A\([a_1=1]\)B\(\max(\max(xy),\max(x^2),\max(y^2))\)第一部分可以选整个数组,第二部分和第三部分是最大连续0段和1段。C操作等价于\(a_{l\simr}\oplus1\),\(b_{l\simr}\oplus1\),\(b_{1\simn}\oplus1\)。考虑先把\(a\)全部变成\(0\),使用ii
- 2024-05-20java实现按比重抽奖
java实现按比重抽奖目录java实现按比重抽奖方案轮盘抽奖示例关键点BinarySearch(二分查找)方案对于按比重抽奖的更优方案,可以考虑以下几种方法:轮盘抽奖(RouletteWheelSelection)原理:想象一个旋转的轮盘,每个奖品占据轮盘上与其权重成比例的区域。随机选择一个点并让其“落下
- 2024-04-08CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!)
目录写在前面ABC1C2DE写在最后写在前面比赛地址:https://codeforces.com/contest/1942。过了这么长时间才来补太唐了、、、赛时写D写了一坨呃呃,用刷表法总是不可避免地要多枚举一个\(O(n)\)比较+转移妈的,赛后一看填表法+堆就不用枚举了笑烂了A签到。完全相等的数列随便
- 2024-03-31CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!) D
链接开始的时候看错题了。以为区间是可以我划分的,后面才发现是连着的区域是被强制合并的。导致我第一个写了给k短路。紫砂了。然后我的第二个思路是,从后往前和从前往后做两边dp,然后尝试枚举断点,看看有没有比最优稍微劣一点的解法。然后样例就是反例。正解是想到过的,但是因为
- 2024-01-29CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)
CodeTONRound7(Div.1+Div.2,Rated,Prizes!)比赛链接A.JaggedSwaps思路:考虑到题目要求,给定的排列第一位必须是1才会构造出可行性序列,如果不是就是没有办法Code#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongvoidsolve(){ intn; cin
- 2023-12-10『江鸟中原』基于鸿蒙的抽奖小程序
通过对鸿蒙的学习,我做了一个基于鸿蒙开发的小项目。中原工学院RB软工移211班王梦茹202119144101案例介绍开始时间,点击抽奖,Web页面的抽奖转盘会开始转动,结束抽奖后,原生页面会弹出一个提示弹窗,这个页面就涉及到Web页面和原生页面的双向交互具体实现步骤以上就是这个案例的开发流程,
- 2023-12-06CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)
Preface补题,经典不会F,看了会题解发现看不懂,索性直接开摆A.JaggedSwaps判断\(a_1\)是否为\(1\)即可#include<cstdio>#include<iostream>#include<utility>#include<vector>#include<cstring>#include<cmath>#include<cstdlib>#include<al
- 2023-11-28CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)
看到B官方题解写了一堆,而如果能注意到一些性质,几行就写完了题意:给一个A,B构成的字符串,可以将“AB”翻转成"BA",问最多可以进行多少次翻转?实际上在手动模拟以后发现,由于题目限制了每个位置只能翻转一次,所以情况简单了不少。只要还没过最后一个B,那么最后一个B之前的所有A就会被反
- 2023-11-28CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)
CodeTONRound7(Div.1+Div.2,Rated,Prizes!)A-JaggedSwaps思路:a2到an的数只要相邻为逆序都可以交换,只需要判断a1是否为1即可#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong//#defineint__int128#definedoublelongdoubletypedefpai
- 2023-11-27CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)
20231127A.JaggedSwaps题意是:给你一个数组进行无数次的操作问你能不能单调思路:通过观察发现进行操作大的一定会被放在后面,所以一定会单调,但是操作是从2开始的,所以下表1的地方一定要是1usingnamespacestd;inta[20];voidsolve(){intn;cin>>n;for(in
- 2023-11-26CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)
CodeTONRound7(Div.1+Div.2,Rated,Prizes!)A-JaggedSwaps解题思路:若\(a[1]=1\),则可以。代码:#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;typedefpair<int,int>pii;#definefifirst#definesesecondvoidsolve(){
- 2023-11-26CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)
CodeTONRound7(Div.1+Div.2,Rated,Prizes!)A-JaggedSwapsintmain(){IOS;for(cin>>_;_;--_){cin>>n;rep(i,1,n)cin>>a[i];while(true){boolf=0;rep(i,
- 2023-11-26CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)
CodeTONRound7(Div.1+Div.2,Rated,Prizes!)基本情况A题花了快半小时,做出来了但是不如正解。B题又是老毛病,一条路走到黑,爆搜打出来超时就死命想剪枝和记忆化,没想过换方法(觉得贪心不可行)。A-JaggedSwaps我的解法没啥好说的,纯模拟。看到\(n\leq10\)知道能过。
- 2023-09-21CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!)
Preface这场因为晚上去做大物实验了,到寝室洗完澡都11点了,就没现场打了的说后面补题发现前5题都很一眼,虽然补题的时候E题FST了(T在了42个点,如果放在比赛就FST了),F题还是很有意思的一个题目的说A.MEXanizedArray简单讨论一下即可#include<cstdio>#include<iostream>#include
- 2023-09-19CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!)(A-D)
CodeTONRound6(Div.1+Div.2,Rated,Prizes!)A.让你找mex为k的n个数,这n个数从0-x,问n个数的和最大值是多少先判断不行的。然后行的肯定有0-k-1,剩下还有就选x就行。查看代码#include<iostream>usingnamespacestd;typedeflonglongll;voidsolve(){ intn,k,x;
- 2023-07-08CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!) A-E
比赛链接A代码#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;boolsolve(){intn,m;cin>>n>>m;llsuma=0,sumb=0;for(inti=1,x;i<=n;i++)cin>>x,suma+=x;for(inti=1,
- 2023-07-05CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!)
Preface补题,不得不说一边晒太阳一边想题目真的纯在折磨,眼睛要被反光晃瞎了这场ABCD和F都比较简单,E的话一个关键性质想到了但统计的时候棋差一招,G的话就是纯纯的巧妙,后面两题没看总体来说这场质量极高,可惜和考试周冲突了没法现场打的说(不过题目都是丁真题狠狠地好评)A.Tenzin
- 2023-06-30CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!)C
CodeTONRound5(Div.1+Div.2,Rated,Prizes!)CC(dp)C题目给出一个数组,我们可以在这一个数组里面找出\(a_i\)和\(a_j\)其中\(i\)和\(j\)不相等,并保证\(a_i=a_j\),这样我们就可以把\(i-j\)这一段区间的所有数字都删除,问我们怎样删除才可以使删除的数字数量最多很明显,这是
- 2023-05-24CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!) A-E
CodeTONRound4(Div.1+Div.2,Rated,Prizes!) A.BeautifulSequenceinta[N],poi[N];voidsolve(){intn=read(),ans=0;for(inti=1;i<=n;i++){a[i]=read();}for(inti=1;i<=n;i++){if(a[i]<=i)ans=1;}
- 2023-04-14CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!)
CodeTONRound2(Div.1+Div.2,Rated,Prizes!)A.Two0-1Sequencesvoidsolve(){intn=read(),m=read(),ans=1;strings,t;cin>>s>>t;//cout<<s<<t<<endl;for(inti=t.size()-1,j=s.size()-1;i>=1&
- 2023-04-04CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!)-C
参考了佬的c题题解思路,感觉很巧妙,记录一下https://zhuanlan.zhihu.com/p/618685370#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=2*100010;inta[N];voidsolve(){ intn,c,d; cin>>n>>c>>d; set<int>se
- 2023-04-02CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!)
题目链接C核心思路其实这个操作无非就两种:插入和删除。我们可以把重复的元素都先删除,因为这肯定是每个操作必须要做的。我们可以从最基础的情况出发也就是怎么构造出来\(1\sima[i]\)的序列呢。肯定是吧\(i\simn\)之后的序列都删除吧,然后把前面缺少的再补上去吧。所以我们
- 2023-04-01CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!) A-E
从C题开始写好了MakeItPermutation首先我们分析假如我们确定了要选择一个长度为n的序列,该怎么计算代价很明显一个是算保留多少个一个是算要加多少个,然后如果我们算完了选择长度n-1的序列那么更新答案的时候只需要看n这个数字是否存在就可以了,然后更新一下删掉多少个数字