自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 我的ACM模板整理

动态规划DP 最长不下降子序列 #include<iostream> using namespace std; #define MAXN 10000 int main(){ int n; int a[MAXN]; cin>>n; for(int i=1;i&l...

2020-03-18 22:07:54 107 0

原创 Codeforces Round #639 (Div. 2) C. Hilbert's Hotel题解

(这题一开始是真的读不懂 这题的题意大致就是: 希尔伯特旅馆内本来已经放满了人,我们输入一个数组,按照这个数组的规则给整个旅馆洗牌。 即对负无穷到正无穷的每一个数x,都把它移动到x+a~x mod n~这个新的位置 问在经过这样一系列操作之后,整个旅馆是否还是一个人占用一个房间? 思路: 旅馆里的...

2020-05-09 10:50:10 78 0

原创 HDOJ 2874 Connections between cities (LCM)

我是用LCM的方法来做的。 即通过倍增法找到两个点的最小公共祖先。 在维护p数组的同时,一边维护一个记录边长的数组w #include<iostream> #include<algorithm> #include<cstring> #include<cst...

2020-05-04 15:32:54 26 0

原创 Codeforces Round #635 (Div. 2) D. Xenia and Colorful Gems (贪心) 题解

题目地址:http://codeforces.com/contest/1337/problem/D 思路: 1.先把三个数组按从小到大排序 2.用pr,pg,pb分别指向红色绿色蓝色数组的位置 3.每次假设把三个指针分别往后移动一位,执行结果最小的那次移动,这样循环直到三个指针都到了最后的位置 #...

2020-04-30 16:43:35 29 0

原创 《Computer Architecture:A Quantitative Approach》读书笔记

第一章 - 计算机设计的基本原理 简介部分告诉我们,本书的主要内容是线程级并行(TLP)或者数据级并行(DLP)。 计算机可以大致分类为嵌入式计算机,桌面计算机。嵌入式应用的性能具有实时性,即每个程序段有一个确定的最大执行时间,并且还具有最小化储存器需求和最小化功耗需求的特性。 =========...

2020-04-28 01:45:04 177 0

原创 Codeforces Round #633 (Div. 2)D. Edge Weight Assignment(树,DFS) 超详细题解

题意: 给定一颗树,可以往树上的每条边添加一个权值(这个权值可以非常非常大,不限范围),使得任意两个叶子节点之间的连线上的所有边权异或得到的结果都为0. 问这棵树上最少出现多少种不同的边权,最多出现多少种不同的边权 思路: 最小解是好找的,先说结论,如果这张图上存在任意两个叶子的路径长度为奇数(因...

2020-04-13 15:37:28 109 0

原创 Codeforces Round #632 (Div. 2) D. Challenges in school №41(排序、贪心) 题解

题意: L表示向左看的人,R表示向右看的人,需要执行一定操作,使得没有面对面看着对方的人。如果有一对LR面对面站在一起,则可以花费一秒钟的时间让他们都转头变成RL。可以同时进行转头,比如RLRL可以经过一秒变成LRLR,但是从LRLR到LLRR需要额外再花费一秒。 题目给定n个人和k秒,要求输出正...

2020-04-10 02:36:15 51 0

原创 Codeforces Global Round 6 D.Decreasing Debts(图,思维)超详细题解 和样例答案一模一样的写法

写出来之后和样例居然一摸一样,,我也是惊了 思路: 先说结论,最后剩下来的所有债务就是所有点的入度之和或者出度之和。 为什么呢? 题目给了两种化简方式: 即: 1.d(a,b)>0和d(c,d)>0的情况下,可以让d(a,b)和d(c,d)共同减去z,再给d(a,d)和d(c,b)共...

2020-04-07 19:26:48 39 0

原创 算法导论学习笔记-动态规划-15.1 钢条切割

简介 动态规划方法通常求解最优化问题,这类问题有很多可行的解,所以我们希望找到的是一个最优值,我们称这样的情况为一个最优解(an optimal solution),而不是最优解(the optimal solution),因为这个问题可能有多个解都能达到最大值。 一般按下面四个步骤来求解: 1....

2020-03-12 16:58:26 33 0

原创 Codeforces CodeCraft-20 (Div. 2) D. Nash Matrix (DFS)

思路: 1.用Node a[1010][1010]存储每个点的目标点坐标(tx,ty) 2.用s[1010][1010]来存储地图,一开始全部标0。 3.在读入Node a[1010][1010]的时候,找到那些目标点是自己的点,在s上标记为‘X’ 4.找到X的点,从X出发开始DFS,通过for循...

2020-03-06 01:54:20 29 0

原创 Codeforces Ozon Tech Challenge 2020 C.Kuroni and Impossible Calculation 的两种方法

这里介绍两种方法: 一、 分m个桶,cnt[i]储存a[x]%m的数量,再用v[i]储存a[x]的原值。 当n个数字都按照这样读入完毕之后,for循环遍历一遍cnt数组 一旦∀ i∈[0,m] 使得 cnt[i]>1,则说明有至少两个数字ax,y%m=i, ax%m=i,ay%m=i;根据...

2020-03-04 20:15:42 39 0

原创 Codeforces Round #625 (Div.2) C.Remove Adjacent(贪心)

思路: 1.从大到小枚举字母c; 2.从字符串string的开头访问到结尾,如果有删去字符,则需要从string开头重新开始访问(比如test10里面的“bbbbbbbbabbbb”这种情况) 3.如果把字符串访问一便以后没有删去任何一个字符,则flag=0;退出while循环,继续枚举下一个字母...

2020-03-03 02:56:11 49 0

原创 算法导论学习笔记-基础图算法

一、图的表示 两种形式: [1]邻接表: struct Edge{ int from,to,cap,flow;//以最大流问题的数据结构为例 //from起点u;to终点v; } vector<Edge>edges;//保存每条边的信息并编号 int n,m;//n记录点数V,m记...

2020-03-03 01:55:27 32 0

原创 POJ 1990 MooFest(树状数组) [带详细注解

分析: 1.先用结构体读入所有的牛的位置x和音量阈值v。 2.根据音量阈值v升序排序,只要按照这个顺序处理牛,就可以省去牛之间两两比较阈值v大小的过程。(因为当前的第i只牛比之前的i-1头牛的阈值v都大) 3.用两个数组,数组c记录当前位置x前面的牛的个数;数组s记录当前位置x前面的牛的坐标总和。...

2020-02-22 16:03:04 14 0

原创 HDOJ 1507(二分匹配) Uncle Tom's Inherited Land

http://acm.hdu.edu.cn/showproblem.php?pid=1507 思路如下: 1.读入池塘点,用mapp数组记录(0为空地,1为池塘) 2.当读入结束后,遍历所有的点,若为空地,则根据奇偶性将这些空地分别放入结构体数组ji和ou之中。(并用nj和no记录奇、偶点的数量)...

2020-02-18 17:08:37 50 0

原创 Codeforces Round #609 (Div. 2) D.Domino for Young

1.大致题意: 给一个数字代表空位的列数 再从从左往右输入每列的高度。 如果骨牌的大小是1x2可以横着放也可以竖着放,给出最大可放置的骨牌数量。 2.思路 通过染色黑白相间地标出黑格和白格。 然后这时候数黑白格子地数量,少一点的就是可以放置的骨牌数量 即cout<<min(black...

2019-12-24 14:23:34 146 0

原创 Codeforces Round #609 (Div. 2) A,B,C题详细题解

这次CF感觉是一个上分特别好的机会,可惜我英语太屎了,看不懂AB两题。。最后只AC了C题居然也能上分,一 题 涨 分 传 说。 A题:Equation 1.大概题意: 输入一个n,输出两个合数a,b使得a-b=n; 2.思路: 签到题,题目保证ab一定是存在的,而且只需要输出其中的一个特...

2019-12-22 21:17:43 112 0

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