Fuko_Ibuki的博客

背景题目思路及题解T1T2T3T4T5T6T7T8背景突然我们知道要练习树这一块的知识.8个题出来,我看了一下题目的输入输出,带白框的,必然是Codeforces.我先看A,不会.又看B,也不会,再看C,还是不会……题目A题 Codeforces 686D Kay and Snowflake B题 Codeforces 191C Foo...

例题题解平面最近点对平面最远点对这两个也是经典题了,没想到用的方法竟然大相径庭.例题:这几个题打了我一下午. 洛谷 1429 平面最近点对(加强版) Codevs 2319 最近最远点对 Vijos 1012 清帝之惑之雍正 POJ 2187&&UESTC 752&&OpenJ_Bailian 2187 Beauty Con...

这个题又是传说中一个代码6题的那种题. 在vjudge上可以看到6道一毛一样的题. 题面给两个数t,n和n(不超过12)个正整数,求出所有不同子集,使得它们加起来等于t,输出这些子集.没有答案puts一个字符串"NONE".题解对没错,搜索.#pragma GCC optimize("Ofast",3)#include<bits/stdc++.h> It...

其实这场我差点就掉分了ABCD其实这场我差点就掉分了简直了.一上来A题,我说这题很水的,我用二分搞一下求稳.结果二分写挂了.然后我暴力枚举并判断,又挂了.最后我不得不O(1)O(1)O(1)出答案,一分钟标算就出来了.我都做了什么…… B题尺取法一搞就稳了.然后C题我差点就骂人了.D题我觉得自己能写出来,然后推了半天,放弃了.我又回去搞C题,终于在离比赛结束还有...

当时的情况题解T1T2T3T4T5彩蛋http://codeforces.com/contest/897 这一次一些珂学家玩了起来,为了信仰,我冒着掉分的风险修仙打比赛.由于我是个蒟蒻,只能做一下div.2了.当时的情况2017年12月2日晚22:05,比赛正式的开始了.看到第一题.100*100,暴力不由分说打上去.4分钟提交搞定.毫不犹豫做B题,...

我全都写在代码块里了./*从坐上长途汽车的那一刻起,我就知道我肯定不是去好好学习的.然后那天下午欣赏大佬领奖,晚上回宾馆.某两个同学的房间里有自动麻将机,但是如果要打,一个人50元.但是某魔王说过打麻将实在是太开心了,我们就准备4台笔记本电脑,在麻将桌上按照那样的顺序摆开,开始打起了杭州麻将.后面两天早上听课,前面几个题我虽然不会做但还能看懂题意,后面开始真的看不懂题意,只好掉线.我连植物

分块6分块8分块9终于结尾了. 诶?我定义的常量变成yuzu了?我不要可怜了? 可怜有剧毒!我再用可怜我要爆零了. 好吧其实是因为我研究了橘学.这里我推荐一下Citrus.分块6支持插入一个数,询问一个位置上的数是多少./*每块开一个vector,插入的时候先询问x指向的块和位置,然后插入就可以了;询问的时候从第一个vector开始按顺序减去每一块的元...

T1T2T3T4这场难度非常鬼畜.T1暴力枚举判断幸运数字以及是否整除.2分钟搞定.#include<bits/stdc++.h> //Ithea Myse Valguliousnamespace chtholly{typedef long long ll;#define re0 register int#define rec register...

总体情况T1T2T3T4T5T6总体情况第一次见div.3div.3div.3非常激动,可惜星期天晚上我在学校不能打比赛. 故此我在vjudge上进行了一次vp.结果如下. 可以看到我手速还是不行,第1题时间没卡进1分钟,还吃了好几发罚时. 我的评价是:这场比赛的题目质量还是非常高的. F题有一定的难度,我差一点就死了.T1按...

ABCDE这场打的很爽,题目质量很高.A给一个01序列,能将一个子串取反,求整个序列的最多1的个数. 数据范围很小,暴力枚举所有子串取反,求最大的值即可.#include<bits/stdc++.h> //Ithea Myse Valguliousnamespace chtholly{typedef long long ll;#defi...

ABCDE这场打的很爽,题目质量很高.A给一个01序列,能将一个子串取反,求整个序列的最多1的个数. 数据范围很小,暴力枚举所有子串取反,求最大的值即可.#include<bits/stdc++.h> //Ithea Myse Valguliousnamespace chtholly{typedef long long ll;#defi...

前言具体内容cctypedequestringalgorithmctimestringstream总结前言c++的奥秘无穷,和数学一样,永远值得我们去研究. 我也只能略举一二,如果这对你没有什么用处,请点击右上角的那个×.×.\times.具体内容我先打个备注: 如果你发现你的c++使用了这些函数以后CE报错,那可能是你没有开c++11.有一些...

ABCDE这场题目不难,但是很有意思.A求1378^n的个位数. 特判n=0n=0n=0的情况即可.int d[]={6,8,4,2};int main(){int n=read();write(!n?1:d[n%4]);}B求a[i]^a[j]=x的pair(i,j)(i<j)的对数. 从头往尾扫,维护数组cntcntcnt...

ABCDEA打n条龙,龙的攻击力xi,打死每条龙攻击力加yi,你的初始攻击力是s. 如果你的攻击力小于或者等于某条龙的攻击力你就死了. 问你能不能活着回去. 每次贪心打攻击力最小的龙,将龙排序既可.#include<bits/stdc++.h> //Ithea Myse Valgulioususing namespace std;co...

ABCDEF题目如下: http://acm.hdu.edu.cn/showproblem.php?pid=5974 http://poj.org/problem?id=3213 http://poj.org/problem?id=3040 http://poj.org/problem?id=3465 http://poj.org/problem?id=3...

前言算法描述例题前言前面的大家把提高组,省选的算法讲了一遍又一遍,我这种蒟蒻,该听不懂的还是听不懂. 所以我写了这篇博客来介绍一下尺取法,它即使只是一个普及组的简单算法也非常有意思. 算法描述怎么说呢……做到提高组之后,很多oier仅仅是觉得好像有这么一个两个坐标从左到右搞来搞去的算法存在,却不知道它的名字. 这个算法不是很难,却很有意思. 所...

D1D2现在已经十多天过去了,但我并没有后悔.不会吗就是不会,我还是很淡定地走出考场的. 在衢州呆两天,记忆最深的是两顿早饭,两个面包两瓶水.那两个面包是真的好吃. 我的提高组得了多少分呢?160.我很高兴了,我能进复赛就是我的人品搞出来的,现在差不多又能捡到三等奖了.D1开始扫一遍题目看看数据范围,发现T2是个模拟.然后打了两个小时发现我读入时间复杂度读挂了,我连50分都没打出.没办法我本

总体感受T1题目思路T2题目思路T3题目思路总体感受https://vjudge.net/contest/187045 蒟蒻就是蒟蒻，眼睁睁看着大佬一道一道A，我只能看看。T1题目给夹克扣纽扣的时候必须保证要有一颗扣子是松开的，并且当该夹克只有一颗扣子的时候要扣上它。输入夹克的扣子数量和每颗扣子是否是扣上的，输出该扣扣子的方法是否是符合要求的。思路水题不用我多解释吧。我居然用了7

总体情况T1题目思路T2题目思路总体情况前两题很简单，第三题我会暴力，成功TLE；第四题看不懂算了。T1题目输入一个正整数n，输出两个数a,b,a < b，a+b=n,a与b互质并且保证a最大。思路简单到可怕的水题。从中间开始搜，搜到两个数是互质的直接停止。#include<bits/stdc++.h>using namespace std;int main(){int n,i;

总体感受T1题目思路T2题目总体感受树不会，第2题一直WA,第5题看不懂，大概也就这样了。T1题目对于输入的n个正整数1-n,当看到未输出的最大值时，输出之，然后同时输出已经出现比它小1的值直到该值未出现为止，对于每一行，输出一个回车。思路本题标算就是暴力。#include<bits/stdc++.h>using namespace std;int a[100010];bool b[1

总体情况T1题目思路T2题目思路T3题目思路T4题目思路T5题目思路总体情况https://cn.vjudge.net/contest/186396 随便做做而已。最后一题比想象的简单可以暴力，第4题并查集拉完了代码依然一知半解。T1题目这什么玩意！题目出得什么鬼，我竟无法翻译。思路暴枚4行，如果最小能够贿赂完成，输出该行号码，前面最小值以及k-a[i][j];#in

总体情况T1题目思路T2题目思路T3题目思路总体情况https://vjudge.net/contest/186412 本次题目除了D可以说全是水题，E题也能轻松搞定。T1题目给幼儿园的n个小孩发糖，第i个小孩要a[i]颗糖，你每次发给第一个小孩k颗，如果他需要的糖已经满了，他就回家，否则他排到队伍的最后，如此循环。输出最后剩下的小孩的编号。思路暴力模拟。一开始因为初始化出错挂了

总体情况T1题目思路T2题目思路总体情况本次题目非常难，我只能A第一道。下午晚上又搞了两个小时才搞定B。T1题目给出a,b,n,k,输出在n，k之间a,b最小公倍数的个数。思路一开始我脑残了一下WA了好几次，后来又从n-k暴枚，我都不知道我干了什么。代码如下。 使用了？以及：之后好用多了。B题也是，不然太长了。#include<bits/stdc++.h>using namespac

总体感受T1题目思路T2题目思路T3题目思路总体感受https://vjudge.net/contest/185399 本次题目奇难,我居然差点爆零.后面三题貌似我们都不会做,我就不说了.T1题目给出一串2*n长度的数字,如果能够将它分成两部分,让一部分中最小的数比另一部分中最大的数大,输出”YES”,否则输出”NO”.思路水题一道.我做完了之后研究了3个小时B题,后面毫无思路.

T1题目思路T2题目思路T3题目思路T4题目思路T5题目思路总结https://cn.vjudge.net/contest/183263#overviewT1题目给出一串数字，把它们截成n段，如果有一种截法能保证n是奇数，每一段里都有奇数个数并且每一段的头尾均为奇数，则输出“Yes”,否则输出“No”.思路这是一道非常地道的水题，就算是像我这样的蒟蒻18分钟也能AC。思

总体情况T1题目思路T2题目思路T3题目思路T4题目思路T5题目思路总体情况https://vjudge.net/contest/184260 本次人品很好,老师发了一次福利,五道题都很水(我应该没有资格说这种话吧).T1题目对于一个大于1的正整数,输出它最多能被分解成多少个质数之和,以及这些质数.思路明显的水题吧.对于偶数,全部输出2;对于奇数,输出很多2加上一个3

总体感受T1题目思路T2题目思路总体感受本次的6题非常非常难,前两题极坑,后面研究了好久完全没有规律,我连爆搜都不会写. 我在比赛中途已经发呆了一个多小时,现在离结束还有9分钟,我已经放弃了.T1题目唯一一道勉强能A的题,输入一个只有0,1的数组,去掉一些数字,使得所有的1之后都没有0,求剩下的数字最多有多少.思路花了我2小时才想出了递推的方法.我先讲讲我研究了1小时的错误做法. 首

总体情况上周总结与目标T1题目思路T2题目思路T3题目思路T4题目思路T5题目思路总体情况前四题很水？我居然不会。比赛的时候真的毒，我比赛的网上不去，当我终于写完E题，网炸了，然后我没能提交。上周总结与目标上周小错不断，什么bug都有。我在i的循环里套i的循环我竟然检查了1个小时没检查出来！完了。下周目标AK。就这样，我随便说说而已。T1题目一个柠檬必须搭配两个苹果和

总体情况T1题目思路与两个小时的过程T2题目思路总体情况我在3个小时30分钟内A了1，2,4三题，剩下的两道没人会标程，我就不发代码了。 https://cn.vjudge.net/contest/183502T1题目对于输入的五个正整数l,r,x,y,k,若存在正整数l<=i<=r，x<=j<=y,使得i/j=k,输出“YES”,否则输出”NO”.思路与两个小时的过程我在这个题上发生

总体评价T1题目思路T2题目思路T3题目思路T4题目思路T5题目思路总体评价这次5题题面都不难懂,第3题因为涉及到向量计算要查一下百度,我去找了度娘还是不会. https://vjudge.net/contest/183699#overviewT1题目墨西哥波是一种通过一排人有秩序的站起又坐下而形成的一种人为制造的波. At time 1, the first sp

总体情况T1题目思路T2题目思路T4题目思路总体情况https://vjudge.net/contest/187296 昨天在CF上打过的题目又在这里出现了,而且前两题被删掉了,后面的题我不会做差一点点就爆零了,还好我.我去CF上瞄了一眼,掉了78分.T1题目http://codeforces.com/problemset/problem/864/C思路我都懒得说思路了.看代码吧

总体情况T1思路T2思路T3思路T4思路T5思路总体情况http://codeforces.com/contest/11 本次群赛从codeforces里选了第11套题.像我这种蒟蒻能做出A已经是万幸了. 我接下来的题目都不写题意了.T1思路直接模拟TLE,我用一些方法减少了循环的次数.#include<bits/stdc++.h>using namespace std;

总体情况上周小结T1题目思路T2题目思路T3题目思路T4题目思路T5题目思路T6题目思路总体情况本次题目暴枚较多,弄不好容易TLE,掌握方法即可.上周小结错误极多.最常见的是爆int,有的时候真的你在电脑上能好好运行,一放到评测机上就gg了.隐性的情况一定要注意了.还有当写for循环的时候修改循环变量一定要改全!三个字母都要改!for(int i=1;i<=n;

总体情况T1思路T2思路T3思路T4思路T5总体情况这次并不是CF上的题,不知道老师昨天经历了什么给我们放了什么鬼题.前4题都是背包,最后一题是树形DP.T1http://poj.org/problem?id=1837思路01背包.#include<cstdio>using namespace std;int a[50],b[50],dp[50][10000];int ma

总体情况T1思路T2思路T3思路T4思路T5思路总体情况老师再一次对我们相当不友好,把比赛的A题换成了一道C题.今天我是真的爆零了,非常遗憾E本是一道非常水的并查集,我却WA了第3个点. 所有题目如下: A:http://codeforces.com/problemset/problem/200/C B:http://codeforces.com/problemset/pr

文章目录前言码风变量尾声前言我码风非常奇怪,在主函数中一直是顶格的,以前是whitesmithwhitesmithwhitesmith,现在是bannerbannerbanner.还有我定义的乱七八糟的变量名,我倒是很淡定,读者却看得一脸懵逼.我决定自己来解释一下.码风其实就是bannerbannerbanner啦,在主函数中顶格,缩进是2格.其他都一样.非正统码风也有个很难过的问题...