![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一些杂技
thy_asdf
我也不知道说什么...
展开
-
hdu contest day1 1001 OO’s Sequence
传送门:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=589思路:超级大暴力:枚举l,r,暴力判断每个数,复杂度O(n^4)爆炸了那么枚举l,r肯定不行了。换个思路,判断每个数对多少个区间产生了贡献对于第i个数a[i],我们分别往左和往右找到第一个约数,他们的位置分别为j-1,k+1那么a原创 2015-07-22 09:26:01 · 287 阅读 · 0 评论 -
codeforces 573C. Bear and Drawing
传送门:http://codeforces.com/problemset/problem/573/c思路:见官方题解。。。#include#include#include#includeconst int maxn=100010;using namespace std;int n,leg[maxn];bool del[maxn];vector w[maxn];原创 2015-09-25 10:42:09 · 641 阅读 · 0 评论 -
codeforces582C. Superior Periodic Subarrays
传送门:http://codeforces.com/problemset/problem/582/C思路:首先观察题目条件,对于一个数a[i]能出现在“Superior Periodic Subarrays”首先它要满足对于任意k属于N,a[i]>=a[i+k*n]并且对于任意k属于N,a[i]>=a[i+k*s]那么就是任意k属于N,a[i]>=a[i+k*d](d=gc原创 2015-10-25 20:20:50 · 631 阅读 · 0 评论 -
bzoj3141: [Hnoi2013]旅行
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3141思路:一道杂技题....证明杂技,写的也杂技,13年最神的题首先有一个结论设S为+1和-1的总和,记sum为后缀和(为什么是后缀?因为做的时候要判后面是还否有解)如果S!=0,那么ans=ceil(S/m)否则如果sum[i]==0的个数>=m则为0,否则为1证明原创 2015-12-30 21:52:39 · 1135 阅读 · 0 评论 -
bzoj2728: [HNOI2012]与非
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2728思路:首先我们要玩出nand的性质nand可以表示出所有逻辑运算not a=a nand aa and b=not (a nand b)....这题另一个性质就是如果a[1]~a[n]的所有数第i位和第j位相同,那么nand出来的数第i位和第j位也相同原创 2016-01-04 16:21:48 · 1120 阅读 · 0 评论 -
bzoj3573: [Hnoi2014]米特运输
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3573思路:语文题...正常题意:给定一棵树和每个点的权值,问最少改动多少个点的权值使得:1.每个点的所有儿子权值相等2.每个点的权值等于所有儿子权值和既然有这两个条件,那我们确定一个点的权值就确定了整棵树所有点的权值。枚举每个点不变,算出根节点的权值,选出原创 2015-12-24 21:12:02 · 800 阅读 · 0 评论 -
扩大栈空间
转自:http://blog.csdn.net/shahdza/article/details/6586430还在因为 怕 g++ 提交时间很慢,但是用C++ 交又怕栈溢出???我们都知道,如果代码里有 递归函数 频繁调用, 用 C++ 提交代码, 很可能就会 出现 Runtime Error (ACCESS_VIOLATION) 但是用G++提转载 2016-01-14 17:20:45 · 2204 阅读 · 1 评论 -
ubuntu下对拍
#!bin/bashwhile true;do./gen./std./xxif diff test.out test.ans;thenecho ACelseecho WAexit 0fidone其中gen是数据生成器,std是标程,xx是要对拍的程序,要写文件读入输出原创 2016-01-15 09:20:33 · 1144 阅读 · 0 评论