自定义博客皮肤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,算法爱好者。座右铭:学如逆水行舟,不进则退!

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

题目链接 题目大意 n个数,划分成k段,每一段的和为奇数,问是否存在方案? 题解 奇+奇=偶 奇+偶=奇 偶+偶=偶 假设有ans个奇数 我们先保证有ans>=k,则我们先选出k-1个奇数,剩下的奇数个数ans-k+1必须是奇数个,所有偶数可以看成一个偶数就行 这道题如果对数论熟悉点的就...

2019-08-28 16:46:20 136 0

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

初遇ACM 不知不觉,从懵懂无知的进入大学到现在已经过去两年了,9月2日就是正式大三第一节课,年龄呢也是到了20了,也迈入了大三,想当初大一我连ACM是什么都不知道,只看到室友没事就去跑机房做练习题,渐渐我也被吸引了进去,在大二下学期开始加入了集训队,当然,进入集训队还是需要平时多刷刷题的,当时我...

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

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

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

2019-08-28 10:50:22 115 0

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

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

2019-08-27 20:28:58 155 0

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

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

2019-08-27 19:21:31 108 0

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

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

2019-08-27 16:38:44 268 0

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

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

2019-08-27 15:59:23 1505 0

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

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

2019-08-26 11:28:37 244 0

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

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

2019-08-11 21:44:48 374 0

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

明天写。。。

2019-08-10 09:04:55 237 0

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

HDU 1532原题地址

2019-08-10 08:56:21 278 0

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

Description At 184~280 A.D ,there were many kingdoms in China. Three strongest among them are “Wei”, “Shu”, “Wu”. People call this period as “Three ...

2019-08-09 09:53:15 258 0

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

UVA-512原题地址 Sample Input 7 9 5 DR 2 1 5 DC 4 3 6 7 9 IC 1 3 IR 2 2 4 EX 1 2 6 5 4 4 8 5 5 7 8 6 5 0 0 Sample Output Spreadsheet...

2019-08-04 12:54:56 230 0

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

Description Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the sto...

2019-08-02 09:23:34 118 0

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

Description In a wireless network with multiple transmitters sending on the same frequencies, it is often a requirement that signals don’t overlap, ...

2019-08-02 09:11:30 127 0

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

Description Pirates have finished developing the typing software. He called Cathy to test his typing software. She is good at thinking. After testin...

2019-08-02 08:49:35 142 0

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

Description 穿过幽谷意味着离大魔王lemon已经无限接近了! 可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑! 可怜的yifenfei为了去救MM,义无返顾地跳...

2019-08-01 16:51:09 159 0

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

Description MCA山中人才辈出,洞悉外界战火纷纷,山中各路豪杰决定出山拯救百姓于水火,曾以题数扫全场的威士忌,曾经高数九十九的天外来客,曾以一剑铸十年的亦纷菲,歃血为盟,盘踞全国各个要塞(简称全国赛)遇敌杀敌,遇佛杀佛,终于击退辽军,暂时平定外患,三人位置也处于稳态。 可惜辽誓不...

2019-08-01 10:35:04 130 0

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