「已注销」-CSDN博客

原创 P2004 领地选择题解?【wowkaka】

对你的进步没什么帮助的废话：今天学习了前缀和与差分及类似物在一天的结束之时做了这么一道题给我WA哭了作文以祭之题意：据说有一个N*M的二维数组，你需要在这数组中找一个C*C的正方形使得正方形中的数的和最大，输出这个正方形左上角的点的坐标分析：使用技能二维前缀和来解此题设tab[i][j]为以i,j为右下角，1,1为左上角的矩形中数的和那么我们画个图分析一波得： tab[i][j]=tab[i][j]+tab[i-1][j]+tab[i][j-1]-tab[i-1][j-1]; 有了这个我们

2020-08-09 22:12:08 159

原创 P5638 【CSGRound2】光骓者的荣耀题解?【wowkaka】

对你的进步没什么帮助的废话：今天学习了前缀和与差分及类似物在一天的结束之时做了这么一道题给我WA哭了作文以祭之题意：据说有一串城市，你得从第一个城市转移到最后一个城市。相邻城市之间有道路，经过的时间为ai，你有一个传送器可以把你传送到距你有c个城市远的地方(比如你在城市3,c=2,那么你就可以被传送到城市5 因为5=3+2)且传送不花费时间，问：最少花费多长时间转移到最后一个城市分析：今天学前缀和就用前缀和的方法做，先对输进来的道路通过时间求前缀和，再遍历道路数组上的长度为c的区间找到可以用传送

2020-08-09 21:52:05 151

原创 Flip Game POJ1753 解题报告?【wowkaka】

Flip Game POJ1753解题报告? 一道(入门)状态压缩搜索题(然而newbie的我费了一小时) 具体过程看代码吧第一次写感觉方法还是十分巧妙的 #include<iostream> #include<cstring> #define ll long long using namespace std; char tab[5][5];//存储棋盘 ll vis[5][5];//判断每个位置有无翻过 ll res=17;//棋子翻的最终次数初始化为17是因为总共最多反转

2020-08-07 18:10:02 118

原创 A.Remove Smallest 题解？【wowkaka】

A.Remove Smallest 题解？入cf以来的第一场比赛的第一道题题目：其实这题就是在问一串数字是否连续不连续扣NO 连续扣YES #include<iostream> #include<cstring> #define ll long long #define NN 10005 using namespace std; ll T,n,minn,maxx,c=0; int has[NN]; int main(){ cin>>T; for(ll i=1;

2020-08-06 00:50:08 347

原创 A. Three Pairwise Maximums题解？【wowkaka】

A. Three Pairwise Maximums题解？第一次发博客祭！！！（我已入坑，感觉良好开头发一篇水解：A. Three Pairwise Maximums 胡扯部分: 填完志愿后联系了一波学院的大佬们，大佬队长说让我暑假打打CF开开心心学学算法随便水水上个蓝（当时我根本不知道蓝是什么概念）于是就注册了个CF账号从水题开始看。哈哈cf没有什么难的嘛，（当时我看的是道700分的题）我虽然高中只混了个弱省3=，但这种题就是在**我，于是刷完代码提交 AC 恍惚之中，我想起队长让我上蓝，。。。。那么

2020-08-05 22:37:28 296

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人