题目链接:http://codeforces.com/problemset/problem/977/F 题意:给你一串数字序列,让你求最长上升子序列,但是这个子序列呢,它的数字得逐渐连续挨着. 题解:LIS的求法去做嘛.经典dp,处理的时候记录一下最大起点的下标,然后在最后循环找的时候,对比一下当前的值是否在逐渐+1即可. 坑点大概就是会RE.QAQ就是开不下dp的数组了嘛. #include<iostream> #include<vector> #include<map&g…

题目链接:http://codeforces.com/problemset/problem/977/E 题意:就是给你相连边,让你求图内有几个环. 题解:我图论很差,一般都不太会做图论的题.QAQ看官方题解过的.大概就是如果这是一个环的话,每一个点的度数都应该是2才对,根据这个进行dfs做标记. 就算是个简单图论,看到还是会一脸懵逼.QWQ.以后还是会多多写dfs和图论啦.不过个人还是更喜欢数论什么的. #include<iostream> #include<vector> usi…

题目链接:http://codeforces.com/problemset/problem/977/D 题意:给你一个数字序列,定了一个游戏规则.你可以对当前数字进行两个操作 1./ 3  如果这个数字能被3整除 2.* 2 你就是要组成一个新的序列,使得这个游戏规则能够成立. 题解:这个规律是猜的.因为题目保证有解,所以能整除3的肯定都会先放在前面.所以排序的时候整除3的放前面,在整除3的这一部分,大的肯定要放在后面啊.因为不放在后面的话就不能构成*2的条件了嘛.QWQ瞎搞瞎搞. #inclu…

题目链接:http://codeforces.com/problemset/problem/977/C 题意:给你n个数字,输出任意一个数字,这个数字刚好大于等于,序列里面k个数字. 题解:排个序,第k个数就是所求.注意几个坑点.k == 0的时候,你要看答案是不是能等于1. 比如 2 0 2 3 这个样例,就可以为1呀.QWQ懂了吧.WA,test4可能就在这儿. #include<iostream> #include<algorithm> using namespace std…

题目链接: http://codeforces.com/problemset/problem/977/B 题意:字符串,找固定长度为2的重复子串出现次数最多的. 题解:我暴力做的.暴力出奇迹. #include<iostream> using namespace std; #define maxn 105 char a[maxn]; int main(){ int n; cin>>n; ; i < n ;i++){ cin>>a[i]; } ; int maxi;…

题目链接:http://codeforces.com/problemset/problem/977/A 题意:这个题,题目就是让你根据他的规律玩嘛.末尾是0就除10,不是就-1. 题解:题解即题意. #include<iostream> using namespace std; int main(){ int n,k; cin>>n>>k; while(k--){ == ){ n /= ; } else{ n-=; } } cout<<n<<en…

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 那个D函数它的下降速度是很快的. 也就是说到最后他会很快的变成2或者1 而D(2)==2,D(1)=1 也就是说,几次操作过后很多数字实际上就不会发生变化了. 我们可以以这个为切入点. 可以用树状数组写,也可以用线段树写. 如果用树状数组写的话. 你需要额外用一个set来维护哪些值是还能变化的. 然后在读入l,r这个范围的时候. 直接用lower_bound查找离它最近的且大于等于它的能改变的值. 将它改变. 然后在树状数组中改…

题目 描述 \(n\) 个点的树,每条边有一个边权: 对于一个 \(X\) ,求删去一些边后使得每个点的度数 \(d_i\) 均不超过 \(X\) 的最小代价: 你需要依次输出 \(X=0 \to n-1\) 的答案: 范围 $ 1 \le n \le 250000 $ 题解 考虑对于一个\(X\)怎么做,设 $ dp_{i,0/1} $ 表示 $ u $ 节点的子树,$ i $连向父亲的边是否被删且度数不超过 $ X $ 的最小代价.转移时将 \(dp_{v,1} + w(u,v) - dp_…

WebSharper,它是一个基于F#构建的Web开发平台,使用F#构造从前到后的一整套内容.其中利用到F#中许多高级的开发特性,并可以将F#代码直接转化JavaScript,这样服务器端和客户端的通信也变得透明起来.事实上我很看好这种方式,尤其是在HTML 5出现之后,越来越多的东西可以使用JavaScript编写,我认为这是增强Web平台开发效率的方向之一. WebSharper 可以让你使用 F# 语言来开发 Web 应用.你可以把 WebSharper 装到你的 Visual Studi…

找下感觉: 语法和go 如出一辙, 都是erlang派的语言 在 vs 中我没有找到自动缩进的快捷键 github上的F#代码也相对较少 // 在 http://fsharp.org 上了解有关 F# 的更多信息 // 请参阅“F# 教程”项目以获取更多帮助. open System //2. 相当于一个类实体 type internal Person = { id: int name: string parent: int } // type internal User = { id: int…