![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT T_LEVEL
yhfnaive
世事皆浮云
展开
-
bonus02. Battle Over Cities - Hard Version (20)
1001. Battle Over Cities - Hard Version (35)时间限制 800 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, YueIt is vitally important to have all the c原创 2017-01-12 13:11:04 · 1053 阅读 · 0 评论 -
1014. Circles of Friends (35)
感想:无向图!!不是有向图,我被坑了两个小时DFS+并查集#include#include#include#include#include#include#include#includeusing namespace std;int N,ans2=0;int ma[1010][1010];int b[1010];int isread[1010]={0};d原创 2017-03-16 15:28:06 · 346 阅读 · 0 评论 -
1004. To Buy or Not to Buy - Hard Version (35)
感想:这道是我做过的顶级题里最恶心最恶心的题目,最后一个测试点是啥啊根本过不去好吗1.网上大多数是用DFS+剪枝的,我是用的dp方程,但是dp方程因为可能性有2^100这么大,所以也不是特别好,两个方法55开吧,剪枝点已经在代码里标出来了2.最后一个点过不去我实在没办法看了网上的解答,最后还是采用了他们的近似解(简单的说就是偷懒利用数据漏洞),我发现解不会超过150,所以所有的解超过150原创 2017-03-15 12:24:07 · 453 阅读 · 0 评论 -
1016. Uniqueness of MST (35)
感想:krusual算法(可能拼错了 逃。。。注意点,判断是否唯一条件:如果在用krusual算法的时候运行到某条边时,发现至少有两条边权重相同且都可以加入,我们假设为1边和2边,然后你添加了1边,运行到最后结果你发现2边并不在最后的MST中,那你就想,如果我那个时候添加的是2边而不是1边,那应该有一个不一样的BST故MST唯一的充要条件:如果MST唯一,那么运行到某步时,当某些权重相原创 2017-03-14 11:25:13 · 2870 阅读 · 0 评论 -
1002. Business (35)
感想:动态规划真正的入门题,之前搞过一个d'p的但是不是很懂,现在算是理解了动态规划的本质是什么了代码里有原来傻傻的我写的DFS 的方法,果断超时了。。。。。#include#include#include#include#include#include#includeusing namespace std;int N;long MAXDAY=-1,MAXFPOF原创 2017-03-13 20:32:07 · 594 阅读 · 0 评论 -
1009. Triple Inversions (35)
感想:1。树状数组先求二阶的逆序数(权重为1),然后再用二阶逆序数求三阶逆序数(权重为二阶逆序数)(三阶逆序数可以看成带二阶逆序数权重的二阶逆序数)2.数据范围会超过int所以用long long#include#includeusing namespace std;\long long a[200010];long long b[200010];int c[200010];i原创 2017-03-11 15:31:34 · 321 阅读 · 0 评论 -
1017. The Best Peak Shape (35)
感想:这题挺水的,,,,,知道考T去了。。。。#include#include#include#include#include#include#include#include#includeusing namespace std;int b=0,c=0,d=0,f=10004,N;struct num{ int n; int l1,l2;}a[10002];int原创 2017-03-09 14:26:30 · 476 阅读 · 0 评论 -
1010. Lehmer Code (35)
感想:今天很开心,学到了树状数组,维护和求和都是O(NlogN)哦!参见:http://blog.csdn.net/int64ago/article/details/7429868附上代码:#include#include#include#include#include#include#include#include#includeusing namespac原创 2017-03-08 23:47:23 · 268 阅读 · 0 评论 -
1027 Larry and Inversions (35 分)
1027 Larry and Inversions (35 分)又要找工作开始刷题了(等大佬内推),这道题题意很简单,给一个1到N的数字的随机顺序数组,若分别将所有的子数组逆序表示,求所有的逆序数。暴力解法暴力做法很简单,只需先求总数组A的逆序数,在考虑子数组中的逆序数就好了。假设原数组的逆序数RV(0,N)为NA,子数组大小为N,总组合数为N×(N-1)/2,子数组逆序数RV(i,j)为M...原创 2019-09-17 14:35:45 · 433 阅读 · 0 评论