- 博客(26)
- 收藏
- 关注
RSS订阅原创 洛谷P2210 Haywire（模拟退火和遗传算法）
题目描述Farmer John有 NN 只奶牛,(4 \leq N \leq 124≤N≤12,其中 NN 是偶数).他们建立了一套原生的系统，使得奶牛与他的朋友可以通过由干草保护的线路来进行对话交流.每一头奶牛在这个牧场中正好有3个朋友，并且他们必须把自己安排在一排干草堆中.一条长 LL 的线路要占用刚好 LL 堆干草来保护线路。比如说，如果有两头奶牛分别在草堆4与草堆7中，并且他们是朋友关系，那么我们就需要用3堆干草来建造线路，使他们之间能够联系.假设每一对作为朋友的奶牛都必须用一条单独的线
2022-02-06 10:24:42
689
原创 求给定序列的sum最大和average最大的子区间（前缀和数组的应用）
对于一个正整数n，给定序列a1~an，求出子序列al,al+1…ar，使得Σai(l<=i<=r)最大已知|ai|<=10^9 n<=10^6策略：先求出前缀和数组sum[i]=Σaj(1<=j<=i)对于所有右端点为r的子序列，对应的序列和可以表示为sum[r]-sum[l-1]l是区间左端点当r确定的时候，找出一个最小的sum[l-1]即为最大枚举右端点r，枚举过程中求出最大的sum[r]-sum[l-1]，然后跟答案取max难度升级：我们求出的子序
2021-07-26 21:35:46
339
原创 2021牛客暑期多校训练营1&2
题目整理：第一场因为起晚了没赶上前半场（汗）我参与做的是H和KH：Hash Function题意是给出n个数a1~an，求出一个最小的模数p，使得所有ai对p取模互不相同1≤n≤5000000≤a i≤500000并且ai之间互不相等标算似乎是FFT还是NTT，不太清楚我们队的做法是先用0.5s删掉不可能的答案再用剩下的时间找出可行解已知余数互不相等，且过大的模数不具备意义，那么n<=p<=a[n]+1对于序列中随机两个数，a[i]和a[j]，如果使得a[i]%p==a[
2021-07-19 23:44:21
124
原创 Java入门教程笔记（六）
补充：final关键词：（1）修饰方法：方法在继承过程中保持不变（只读），虽然能够被继承，但是不能被Overriding。（2）修饰类：被声明的类不能够作为super class一、抽象方法被abstract关键字修饰，且没有方法体的方法称为抽象方法。抽象方法不能够用private修饰1.假如一个类含有一个或多个抽象方法，那么它就必须定义为“抽象”（abstract）的。2.除了抽象的方法之外，抽象类还可以包含非抽象的数据以及方法。3.一个抽象类（A）的所有的非抽象的后代都必须实现它（A）所
2021-07-13 16:22:08
57
原创 Java入门教程笔记（五）
Java入门教程笔记（一）Java入门教程笔记（二）Java入门教程笔记（三）Java入门教程笔记（四）Java入门教程笔记系列仅适用于有过一定编程基础的人学习java时进行参考和借鉴不适用于作为入门级教程一、键盘输入和格式化输出1、对话框JOptionPane.showInputDialog(String s)package IO;import javax.swing.JOptionPane;public class test { public static void main(
2021-07-09 16:00:06
84
原创 Java入门教程笔记（四）
Java入门教程笔记（一）Java入门教程笔记（二）Java入门教程笔记（三）因为昨天一直在搞那个德扑模板，所以今天写第四份笔记一、对昨天的补充1、访问权限修饰符（1）类的修饰符public：任何一个包内都能用friendly（等同于前面没有修饰符的情况）：只有本包内能够使用（2）变量修饰符public: 任何其它类、对象都可以访问public修饰的属性和方法protected：同一类，同一包可以使用。不同包的类B要使用类A，必须满足类A是可见的（public），类B是类A的子类这一条
2021-07-08 16:14:46
77
原创 分享一个菜的不行的德州扑克模板
因为这两天正在学java嘛，然后前两天校队开会又说到CCPC的事情，想着准备一个德州扑克的模板模板目前支持的功能包括读入五张底牌和n名玩家的手牌判断每个玩家的最佳牌型并选择最佳的有效牌代码如下：Sevencards.javapackage thpoker;public class Sevencards { int[] card= new int[7];//2~10 J=11 Q=12 K=13 A=14 char[] col= new char[7]; int sign;//牌型标记
2021-07-07 21:33:32
143
原创 Java入门教程笔记（三）
Java入门教程笔记（一）Java入门教程笔记（二）对前两份笔记的补充：static关键词：被static关键词修饰的变量或者方法可以不依赖于某个特定的对象存在被static关键词修饰的方法只能调用同样被修饰的变量和方法float类型一个浮点数在不加修饰的情况下类型为double后面加上小写字母f后表示float类型，例如：1.2f作业详述：代码块1:(Employee类）package first;public class Employee { private String n
2021-07-06 14:27:56
123
原创 Java入门教程笔记（二）
Java入门教程笔记（一）Java入门教程笔记系列仅适用于有过一定编程基础的人学习java时进行参考和借鉴不适用于作为入门级教程Java入门教程笔记（二）一、Java的标识符和关键字标识符：字母、下划线、美元符开头，后跟字母、数字、下划线、美元符，且区分大小写标识符 -------> 类名、函数（方法）名、文件名（注：C艹里的函数这里叫方法，要渐渐习惯）命名习惯：（1）类、接口：通常使用名词，且每个单词首字母都要大写Eg：HelloWorldApp, PersonApp, etc
2021-07-05 16:29:26
132
原创 Java入门教程笔记（一）
Java入门教程笔记(一)以下凡“小黑窗”都是表示“DOS命令提示符”一、java编译环境下载与配置step1:下载一个JDK（Java Development Kit）建议网站：http://www.oracle.com/technetwork/cn/java/javase/downloads/jdk8-downloads-2133151-zhs.htmlhttp://www.oracle.com/technetwork/java/javase/downloads/index.html根
2021-07-05 14:03:55
94
原创 Codeforces Round #677 (Div. 3) 题解（A~F)
A题：无聊之公寓（Boring Apartments）极其水的签到题：给出T组数据，再给定一个整数x，保证x是a,aa,aaa或aaaa的形式，然后求出在这个序列中：1，11，111，1111，2，22，222，2222，3······9999x之间的数字一共有几位，例如x=22，则ans=1+2+3+4+1+21是一位，11是两位，111是三位，1111是四位，2是一位，22是两位所以答案就是13。代码·······随便吧：#include<iostream>#include
2020-11-12 23:59:40
129
原创 心地善良的菜鸡胃穿孔帮大家搞定一个C++工程（ECNU19级通信工程专业C++专业选修课上机作业2）
昨天我们上c++课，老师给布置了一道上机作业然后大家就都疯了题目是这样的：设计一个滑动平均滤波器程序，用来处理一组数字信号，用于消除信号中的高频噪声（毛刺）。信号数据保存在一个2进制的文件中，文件中的数据类型为整型。数据文件的格式为：第一个整型数据表示当前文件中保存有多少个信号数据，其后为若干整型信号数据。滑动平均滤波器的数学公式：要求：程序为命令行运行方式，带2个参数，第一个为N，第二个为数据文件。第一眼看见这个题目我也是懵的，难点有三1、啥叫滑动平均滤波器2、输入数据要保存在2进制
2020-10-10 18:38:15
461
6
原创 二分图和普通图的匹配（匈牙利和带花树算法）
二分图的定义：设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边(i，j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。啊这什么破定义 ，上图上图：看图就很清楚了，将整张图的点划分为两个集合，集合内部的点互不连接，这样的图就叫二分图。而不满足这样的条件的就叫普通图。像这样：那什么叫匹配呢？给定一个二分图G，在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配.什么
2020-07-31 10:07:49
286
原创 2020牛客暑期多校训练营Day1 1or2（1还是2）
题目描述：Bobo has a graph with n vertices and m edges where the i-th edge is between the vertices ai and bi. Find out whether is possible for him to choose some of the edges such that the i-th vertex is incident with exactly di edges.输入：2 11 11 22 12
2020-07-30 11:05:29
264
原创 乘法逆元以及在取模意义下的各种骚操作
众所周知，(a+b)%p=(a%p+b%p)%p(a * b)%p=(a%p * b%p)%p,在a,b均为整数的情况下成立但是，(a / b)%p!=(a%p / b%p)%p但是a,b有可能很大导致不能直接用int或long long来表示，那么我们就要用到一个东西叫乘法逆元：逆元的定义可能很多人看不太懂，但是乘法逆元的定义还是很简单的：(a * b)%p==1，那么b就是a在模p意义下的乘法逆元这个东西有什么用呢，这么解释吧，就是a-1对p取模的值就是b至于为什么······[a * (
2020-07-29 12:40:15
1011
1
原创 2020牛客暑期多校训练营 Easy Intergration（翻译：高数没学好的人滚蛋）
看来我就是那个高数没学好的题目描述Given n, find the value of It can be proved that the value is a rational number p/q.Print the result as (p⋅q−1) mod 998244353输入：123输出：166374059432572553591816295题目大意：要求计算一个积分，并输出对一个大素数（998244353）取模的结果。除法取模需要用到乘法逆元，这个会在另一篇博客中
2020-07-29 11:36:09
188
1
原创 2020牛客暑期多校训练营Day1 Infinite String Comparison（无限字符串比较）
题目描述For a string xxx, Bobo defines x∞=xxx…x, which is xxx repeats for infinite times, resulting in a string of infinite length. Bobo has two strings aaa and bbb. Find out the result comparing a∞ and b∞ in lexicographical order. You can refer the wik
2020-07-29 11:03:08
310
原创 Namomo Test Round 2（A题和B题）
A.请求配对题目描述：你初始有2n个数字，答案初始为1。现在需要做n次操作，每次从这些数字中取出两个数字 x,y 并从原数字集合中删除，将答案乘以 x+y。现在需要找到一种方案使得答案最大，由于答案可能很大，需要将最大答案模 1e9+7 输出。算法：贪心只要每一次，选择当前剩下的序列中最大的和最小的相加并乘到答案上，最后得到的就是最大的。wck:窝当时就是凭感觉做的，感觉差不多就用的这个策略。证的话肯定能证，但是我不会。#include<cstdio>#include<cs
2020-07-05 16:33:42
252
3
原创 CodeForces Round #627 Div.3题目总结
春天来了，ACM还会远吗？我们校队最近经常要求众人参加一些比赛，前两天比赛挺多的，作业也好多，所以一直专心比赛和写作业，就没有时间整理，正好今天晚上有空，把CF里面的一场比赛整理了一下，明天又要比赛了（哭）CodeForces Round #627 Div.3总体来说强度还可，继承了CF一贯的“明明知识点很简单却非要绕好几个弯”的风格（自己总结的，蒟蒻瑟瑟发抖）EF两题稍微有点难度，当然也...
2020-03-19 22:04:03
178
原创 EOJ#1076 染气球
小强和旺财去逛街，他们去了欧尚，旺财看见超市里面的气球兴奋的直叫，呵呵，由于小强很喜欢旺财，所以下定决心给旺财买一打回家。回家小强数了下，一共有 N 只气球，小强将 N 只气球从左到右依次编号为 1、2、3……N，每次给 2 个整数 a，b （a<=b），小强便骑上他的“小飞鸽 ” 牌电动车从气球 a 开始到气球 b 依次给每个气球涂一次颜色。但是 N 次以后小强已经忘记了第 I 个气球已经...
2020-03-11 20:36:48
188
原创 EOJ#3335 Ch’s gift (Hard)【崔先生的礼物（困难）】
单点时限: 3.0 sec内存限制: 256 MBMr. Cui is working off-campus and he misses his girlfriend very much. After a whole night tossing and turning, he decides to get to his girlfriend’s city and of course, with ...
2020-03-11 19:55:54
466
原创 EOJ#2183 Minimum Scalar Product（最小数量积）
单点时限: 2.0 sec内存限制: 256 MBYou are given two vectors v1=(x1,x2,…,xn) and v2=(y1,y2,…,yn). The scalar product of these vectors is a single number, calculated as x1y1+x2y2+…+xnyn.Suppose you are allowe...
2020-03-07 19:43:22
197
原创 EOJ#3686 回文串
单点时限: 2.0 sec内存限制: 512 MBQQ小方前不会判断回文数列，现在他会了，所以他急切的想教会你。回文数列指的是一个正读和反读都一样的数列，比如 “1 2 3 2 1” 和 “1 2 2 1”。单单讲给你听肯定是不够的，为了表现自己，QQ 小方现在要考考你。现在 QQ 小方会给你 n 个数组成的数列 a1,a2,⋯,an。他每次操作允许你合并其中相邻的两个数 ai 和 ai...
2020-03-07 19:28:13
307
原创 EOJ#1679 Card Trick（卡牌诡术）
单点时限: 2.0 sec内存限制: 256 MBThe magician shuffles a small pack of cards, holds it face down and performs the following procedure:The top card is moved to the bottom of the pack. The new top card is de...
2020-03-05 20:40:25
224
原创 EOJ#3261 分词
单点时限: 2.0 sec内存限制: 256 MB粘贴的时候出现了一点问题空格全部丢失了。现在给一本字典，每个词都对应这个词出现的频率（每十亿）。根据这个频率，我们可以根据下面的公式算出这个词带来的收益 P(word)：P(word)=len2(word)⋅ln(frequency(word))其中 frequency 就是上面所提到的频率。len 指的是单词的长度。特别的，对于字典中没...
2020-03-05 12:10:45
197
原创 EOJ1600公路巡逻
单点时限: 10.0 sec内存限制: 256 MB在一条没有分岔的高速公路上有 n 个关口，相邻两个关口之间的距离都是 10km。所有车辆在这条高速公路上的最低速度为 60km/h，最高速度为 120km/h，并且只能在关口处改变速度。巡逻的方式是在某个时刻 Ti 从第 ni 个关口派出一辆巡逻车匀速驶抵第 (ni+1) 个关口，路上耗费的时间为 ti 秒。两辆车相遇是指它们之间发生超车...
2020-03-04 19:22:37
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人