自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

超逸の学习技术博客

JS,LeetCode,Vue,React,算法爱好者。座右铭:学如逆水行舟,不进则退!

  • 博客(18)
  • 资源 (6)
  • 论坛 (2)

原创 Codeforces Round #575 (Div. 3), problem: (B) Odd Sum Segments 【数论知识点:ans%2==k%2时才能分块(即同奇或同偶才能进行分块) 】

题目链接题目大意n个数,划分成k段,每一段的和为奇数,问是否存在方案?题解奇+奇=偶奇+偶=奇偶+偶=偶假设有ans个奇数我们先保证有ans>=k,则我们先选出k-1个奇数,剩下的奇数个数ans-k+1必须是奇数个,所有偶数可以看成一个偶数就行这道题如果对数论熟悉点的就会想到这个只和奇数个数和分块有关且当ans%2==k%2时才能分块(即同奇或同偶才能进行分块)最后...

2019-08-28 16:46:20 125

原创 2019年(第15届)湖南省大学生计算机程序设计竞赛之【赛前动员暨暑假集训总结】

初遇ACM不知不觉,从懵懂无知的进入大学到现在已经过去两年了,9月2日就是正式大三第一节课,年龄呢也是到了20了,也迈入了大三,想当初大一我连ACM是什么都不知道,只看到室友没事就去跑机房做练习题,渐渐我也被吸引了进去,在大二下学期开始加入了集训队,当然,进入集训队还是需要平时多刷刷题的,当时我就把我们学校OJ所有关于C语言基础题两天内全刷完了,还在排名上排了第二,现在依旧是第二(除开管理员打...

2019-08-28 11:35:26 657 3

原创 Codeforces Round #579 (Div. 3), problem: (F1) Complete the Projects (easy version) 【两次贪心】

题目链接题目大意有n个项目,每个项目有个最低要求资格,还有一个价值,会加到自身价值身上,最开始自己有一个价值,然后问是否能做完所有项目,做项目顺序可以自己排题解对于价值为正的项目,很明显我们可以直接从小到大的把项目做掉,这样一定是最优的,对于负数来说,我们排差值,差值大的,说明损耗对于自身的损耗较小,这样才能保证自己还有能力做大项目,又能保证做完一个大项目后因为扣的太多而不能去做小项目...

2019-08-28 10:50:22 110

原创 Codeforces Round #579 (Div. 3), problem: (E) Boxers【贪心】

题目链接题目大意有n个拳击运动员,每个人在比赛前可以改变一斤体重,询问比赛时最多能带几个不同体重的运动员题解先排序,从大到小,优先先加一斤体重,再不变,最后考虑减一斤体重#include<bits/stdc++.h>using namespace std;const int maxn=150000+10;int a[maxn],n;map<int,bool&...

2019-08-27 20:28:58 146

原创 Codeforces Round #579 (Div. 3) D2. Remove the Substring (hard version)

题目链接题目大意给出一段长串s1和它的一段非连续子串s2,求s1最长的连续删除区间,使得s2仍为s1的非连续子串题解最大分割情况只可能是两种,一种是最左端或者最右端删去一大段,另一种是中间任意两个字母间删去一大段①先看第一种,那么肯定是要找到s2在s1中的最左相同点和最右相同点,很简单②另一种,删去的区间端点两个字母肯定是s2中相邻的字母,即保证删去中间一段没用的,仍是子串 例如s1:...

2019-08-27 19:21:31 102

原创 C++ 给定n个数,求这n个数的公约数的个数(__gcd()函数使用)

题目:Codeforces Round #579 (Div. 3) C. Common Divisors题解:肯定不能暴力for循环找,一个数的公因数的因数也是这个数的因数,那么我们就可以找出来这n个数的最大公共因数,然后再在这个因数里面找因数#include<bits/stdc++.h>using namespace std;const int maxn=1e6+10;...

2019-08-27 16:38:44 260

原创 C++新发现:__gcd()函数 求最大公约数直接调用完事了??

今天在做CF题的时候,偶然发现大神的代码里面有这个函数,后面一查居然是求最大公约数的函数,当时我就乐呵呵了,下次打比赛我直接调用就好了嘛int、long long类型都可以,需要注意的是两个类型必须要相同,还有不能用浮点型,当然手写gcd函数也是可以的,它头文件是algorithm样例输入:2 4样例输出:2 #include<bits/stdc++.h>using n...

2019-08-27 15:59:23 1294

原创 ACM-2019年湖南省省赛备战-模板+【程序员专用壁纸】

ACM在线模板附上程序员壁纸:点击跳转模板页学如逆水行舟,不进则退

2019-08-26 11:28:37 224

原创 C++ HNUCM-OJ 最大字段和相关问题 【模板归纳】+(求出最大子段和,以及子段的起始位置和结束位置 )+(时间复杂度O( n))

题目来源:HNUCM-OJHNUCM-OJ 1458:最大字段和最大字段和模板#include<iostream>using namespace std;const int maxn=100+5;int dp[maxn];int a[maxn];int n;void solve(){ dp[0]=a[0]; int maxsum=dp[0]; ...

2019-08-11 21:44:48 363

原创 C++ 【蓝书】网络流问题(网络流基础概念+三个算法+做题时的选择+模板整合)【网络流从入门到放弃】

明天写。。。

2019-08-10 09:04:55 219

原创 C++ 【蓝书】网络流问题(例题HDU 1532+三个算法+做题时的选择+模板整合)【网络流从入门到放弃】

HDU 1532原题地址

2019-08-10 08:56:21 265

原创 HDU 2809 God of War 【DP+状态压缩】 (战神吕布打怪升级+状态压缩详解+模板嵌套+二进制画图分析)

DescriptionAt 184~280 A.D ,there were many kingdoms in China. Three strongest among them are “Wei”, “Shu”, “Wu”. People call this period as “Three Kingdoms”.HH is a super “Three Kingdoms” fan, beca...

2019-08-09 09:53:15 251

原创 UVA-512 Spreadsheet Tracking【STL大法好】+(带你了解Vector相关方法+模板归纳)

UVA-512原题地址Sample Input7 95DR 2 1 5DC 4 3 6 7 9IC 1 3IR 2 2 4EX 1 2 6 544 85 57 86 50 0Sample OutputSpreadsheet #1Cell data in (4,8) moved to (4,6)Cell data in (5,5) GONECell dat...

2019-08-04 12:54:56 220

原创 POJ 1125 Stockbroker Grapevine 弗洛伊德算法

DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your employer the tactical edge i...

2019-08-02 09:23:34 112

原创 ZOJ 1041 Transmitters (凸包的简单应用)

DescriptionIn a wireless network with multiple transmitters sending on the same frequencies, it is often a requirement that signals don’t overlap, or at least that they don’t conflict. One way of ac...

2019-08-02 09:11:30 122

原创 HDU 2577 How to Type【DP归纳】(Shift键 与 Caps Lock键 解密)

DescriptionPirates have finished developing the typing software. He called Cathy to test his typing software. She is good at thinking. After testing for several days, she finds that if she types a s...

2019-08-02 08:49:35 137

原创 HDU 2571 命运 【DP归纳+两种求解方式】

Description穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑!可怜的yifenfei为了去救MM,义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧!命运大迷宫可以看成是一个两维的方格阵列,如下图所示:yi...

2019-08-01 16:51:09 154

原创 HDU 2552 三足鼎立 【关于tan函数的数论】+水题

DescriptionMCA山中人才辈出,洞悉外界战火纷纷,山中各路豪杰决定出山拯救百姓于水火,曾以题数扫全场的威士忌,曾经高数九十九的天外来客,曾以一剑铸十年的亦纷菲,歃血为盟,盘踞全国各个要塞(简称全国赛)遇敌杀敌,遇佛杀佛,终于击退辽军,暂时平定外患,三人位置也处于稳态。可惜辽誓不甘心,辽国征南大将军<耶律javac++>欲找出三人所在逐个击破,现在他发现威士忌的位置s...

2019-08-01 10:35:04 123

Vue基础day4学习资料.zip

内涵案例、笔记、PPT、作业,介绍Vue基础语法,涵盖Vue全家桶基础的pdf,笔记和照片用markdown书写

2020-03-31

Vue基础day3学习资料.zip

内涵案例、笔记、PPT、作业,介绍Vue基础语法,涵盖Vue全家桶基础的pdf,笔记和照片用markdown书写

2020-03-31

Vue基础day2学习资料.zip

内涵案例、笔记、PPT、作业,介绍Vue基础语法,涵盖Vue全家桶基础的pdf,笔记和照片用markdown书写

2020-03-31

Vue基础day1学习资料.zip

内涵案例、笔记、PPT、作业,介绍Vue基础语法,涵盖Vue全家桶基础的pdf,笔记和照片用markdown书写

2020-03-31

Ojdbc+放入位置.rar

最近在做基于JavaWeb开发的图书管理系统,连接的数据库是Oracle 11g,相信一小部分人会没有JDBC用的jar包 在这里分享一下哦!

2019-06-13

Web模板库地址.txt

最近在做基于JavaWeb开发的图书管理系统,然后也是找了好久,找到了一套不错的模板,在这里分享一下

2019-06-13

听说这是给程序员的送分题?

发表于 2020-01-19 最后回复 2020-03-22

HDU 很老的一道题 有没有大佬有思路的。。。求助

发表于 2019-07-30 最后回复 2019-08-04

空空如也
提示
确定要删除当前文章?
取消 删除