随笔分类 -  推理题

CF # 369 D2 D、E
摘要：D，只要抓住每个点只有一个出度，那么图就能分成几个部分，而且可以发现，一个部分最多一个环。 E，题解在注释 阅读全文
posted @ 2016-09-10 22:55 chenjunjie1994 阅读(217) 评论(0) 推荐(0)
CF #367 DIV2 E
摘要：直接使用指针，交换时交换矩阵周围的指针即可。 阅读全文
posted @ 2016-08-15 19:48 chenjunjie1994 阅读(180) 评论(0) 推荐(0)
CF #330 C
摘要：改了题目之后，就是没有奇数的测试了。。。其实可以很轻易地发现，要距离近的一方只会删除两端的，而要求远的一方会删除中间的。那么，很明显的，剩下的两点会相差x/2个节点，于是，只要计算i和i+x/2的节点的距离即可。取最小的值。#include #include #include #include #i... 阅读全文
posted @ 2015-11-12 00:00 chenjunjie1994 阅读(136) 评论(0) 推荐(0)
CF #329 C
摘要：C题我还以为是拉格朗日插值。。。其实可以想象到，必须有这样一个函数，经过某一点时，其它圆相关的函数要为0。于是，可以构造这样的一个函数，对于x有 （x/2）*(1-abs(t-i)+abs(1-abs(t-i)))#include #include #include #include #includ... 阅读全文
posted @ 2015-11-11 23:55 chenjunjie1994 阅读(193) 评论(0) 推荐(0)
CF #319 div 2 E
摘要：在一个边长为10^6正方形中，可以把它x轴分段，分成1000段。奇数的时候由底往上扫描，偶数的时候由上往下扫描。估计一下这个最长的长度，首先，我们知道有10^6个点，则y邮方向最多移动10^3*10^6。对于x轴方向，如果都在一个段内，则最多移动 10^3*10^6，如果均不在一个段内，最多就200... 阅读全文
posted @ 2015-09-17 15:56 chenjunjie1994 阅读(163) 评论(0) 推荐(0)
HDU 5288
摘要：//枚举因子，查找和i最近的左右是i因子的点即可。#include #include #include #include #define LL long longusing namespace std;const int MAX=100010;const LL mod=1e9+7;int l_nex... 阅读全文
posted @ 2015-09-09 23:30 chenjunjie1994 阅读(217) 评论(0) 推荐(0)
HDU 5241 上海大都会 F题
摘要：留意到，每一种语言的情况其实是独立的，也就是说，每一种语言的集合的包含的情况都是符合要求的。一种语言在图上可以有32种情况（由数据2知），所以，总的数就是32^nimport java.util.*;import java.math.*;public class Main { static publ... 阅读全文
posted @ 2015-05-29 21:46 chenjunjie1994 阅读(162) 评论(0) 推荐(0)
[转]趣题：一个n位数平均有多少个单调区间？---- From Matrix67
摘要：考虑这么一个 14 位数 02565413989732 ，如图所示，它的数字先逐渐变大，然后开始变小，再变大，再变小，再变大，再变小。我们就说，它一共包含了 6 个单调区间。我们的问题就是：一个 n 位数平均有多少个单调区间？为了避免歧义，我们假设任意两位相邻的数字都不相同，因而像 777655... 阅读全文
posted @ 2015-05-25 17:41 chenjunjie1994 阅读(259) 评论(0) 推荐(0)
题目3 : Spring Outing 微软2016校园招聘在线笔试第二场
摘要：题目3 : Spring Outing时间限制:20000ms单点时限:1000ms内存限制:256MB描述You class are planning for a spring outing. N people are voting for a destination out of K candi... 阅读全文
posted @ 2015-05-15 00:19 chenjunjie1994 阅读(363) 评论(0) 推荐(0)
HDU 5200 脑洞题 离线
摘要：线段树，TLE，各种。唉。。。。我真是笨死了。。。。我用的线段树是记录左右区间最长连续棵数的。。。反正TLE#include #include #include #include using namespace std;const int N=50050;struct Q{ int val,inde... 阅读全文
posted @ 2015-04-09 22:25 chenjunjie1994 阅读(152) 评论(0) 推荐(0)
HDU 4516
摘要：此题不难，但我就是RE，搞不懂啊。。。郁闷。说下基本算法吧，只要留意到要分解的因式是（x+ai）..的形式,x前是系数为1的，而且，它们的绝对值在1000以内，于是，好办了。只要枚举(x+k)中的k就可以了。然后按照除法得出余下的因式就OK了。注意结束的条件，最高次必须系数是1,结束后0次的也应当是... 阅读全文
posted @ 2015-03-26 21:47 chenjunjie1994 阅读(125) 评论(0) 推荐(0)
HDU 5191
摘要：好端端的被HACK掉了。。。应该是在两端都要补W个0才对，之前只想到要在后面补足0，没想到前面也应该补足，因为前面即便存在0也可能使得移动的积木数最少。。T_T#include #include #include #include #define LL __int64using namespace ... 阅读全文
posted @ 2015-03-21 22:03 chenjunjie1994 阅读(146) 评论(0) 推荐(0)
POJ 2008
摘要：这道题，说实话，细节很多。不过，我没想到，光细节就能搞死人了。。。参考了http://www.cppblog.com/varg-vikernes/archive/2010/03/12/109559.html首先，要把所有牛放到坐标系上来表示。目的，就是求出包含最多点的直角三角形。直角三角形的两条直角... 阅读全文
posted @ 2015-03-14 10:41 chenjunjie1994 阅读(240) 评论(0) 推荐(0)