AC_jie的博客

都知道实验室里小袁，小刘，小边是非常非常好的好朋友，最近这三个人在实验室感觉非常的无聊，于是小袁想出了一个点子来测试一下他们的默契程度，他让小刘，小边，还有他自己都拿一个矩形的木板，如果这三个木板能拼成一个正方形，代表着他们很有默契，如果不能，那么就没有默契。小袁很愁，因为这个问题已经难道他们三个了，请你写一段代码告诉他们到底有没有默契。 * 有多组测试数据，每组测试数据包括三行，第一行代表第一个

我是真的菜，嗯，这是题解开篇辟邪的。 今天又开始做CF,一开始看题没明白题意，后来就是思路错了，演绎法用的太差，没有考察到足够的例子。就开始形成算法，或者没有论证自己的算法。再就是思考的方向不对。当思考的方向更正时，发现自己又被技术所限制，唉，真是菜。 先来说一下，我认为的问题的第一个关键所在，就是统计a[i],b[i],b[n - 1 - i],a[n - 1 - i]的关系，具体来说先统计...

我是真的菜，开始进行回复性训练。做了一个水题，敲了好长时间，反思一下就是没有思考成熟就开始干了。结合最近看的书，一定要认清思维的表象。思考成熟后，在开始写。#include<cstdio>#include<iostream>#include<utility>#include<algorithm>using namesp

一开始以为是扫描线算法,但是仔细一看基础题出扫描线?,想了一下一直卡在两个矩形的左右关系上,看了题解才发现,原来矩形的面积交与坐标的相对位置有关,其实就是位置第二大的x与位置第三大的x可以组成矩形,y同理.#include<cstdio>#include<iostream>#include<iomanip>using namespace std;...

Catch That CowDescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow i

Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent til

今天打比赛,一个水题一直WA,三个人都看出来,今天看了一下,codeblocks 竟然不显示控制字符. 哇 哭死在角落…….

这个题有点水,但是还是没做出来,我是娘的真菜啊,一开始就想用欧式筛法,但是就是不对啊,后来看了题解,想了一下自己还是没有做到以题解题. 欧拉做到的是每个数只筛一次,而且每次筛的只是利用每个数的最小素数, 但埃式筛法尼,是利用素数的倍数不是素数的原理, 总结一下就是,做题需要想象力,结合自己所学. 直接上代码吧#include<cstdio>#include<iostream>#inclu

今天刷HDU被一个水题给难住了，WA了好几遍，果断放弃看博客。真心菜。 一开始分析时从蛋糕的块数入手，没能对，较为好理解的方式是将分蛋糕转换成切蛋糕的刀数，问题是求最少的蛋糕的块数，转化为切的最少刀数。要想刀数最小就必须将两次切的刀数使其尽量重合，也就是重复利用第一次切的刀痕。这样就可以使切出来的块数最小。 如何利用第一次切的刀数，先画个图来说明一下。 这是切4和6的情况，其中有两条重合的线，

今天讲了最短路径的算法，我了个去，一天讲三个算法就让做题，贼鸡儿难啊，算法讲的还不大明白，看来宝宝太弱了，唉，让我静静的哭一会吧。废话不多说讲题 题目大意就是给出一些牛的胜负关系，然后，让你确定有几只牛的排名可以确定。一开始以为用拓扑，但是师哥说用floyd做，可难死宝宝了，看了网上的代码，才明白floyd用来确定每两个点之间的关系。 大体思路：确定每个点的出度和入度，如果这个点的出度和入度之和为

今天来不昨天的题，这个题想到了思路，但是去重出了问题，一开始拿set去重，直接爆掉，GG。忽然发现自己真正会的东西真少，从今天开始就要脚踏实地的一步一步地将自己的基础打牢。 一会儿整理stl的用法。 先来说一下这个题，本质是一个容斥原理，整天给师弟们讲，自己还是不会用QAQ.#include&amp;lt;cstdio&amp;gt;#include&amp;lt;iostream&amp;gt;#include...