![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题目
seagullcugb
这个作者很懒,什么都没留下…
展开
-
130712做题报告
做的略伤心。。第一题虽说用的暴搜但是思路并没有错误,但是却莫名的W了n次。回头改成按时间段来开数组。。A:Free Cash#include #include #include #include #include #include using namespace std;int s[100005];int main(){ int n,a,b,sum,q; s原创 2013-07-12 21:19:07 · 630 阅读 · 0 评论 -
130906周赛整理
A:Repeating Characters题意是给出一个重复次数量的R与一个字符串输出重复后的字符串,很简单的一道题。#include #include #include #include #include #include #include #include #include #include #include #include using namespa原创 2013-09-07 18:50:12 · 586 阅读 · 0 评论 -
线段树+树状数组整理
线段树和树状数组在很多时候都可以用来处理相同的问题,特别是在用来进行RMQ离线处理时候两者各有所长,故放在一起整理。首先是线段树,线段树除了最后一层子节点整体是一颗标准的完全树,所以有着许多很有趣的特点,在区域搜索、区域数值增改中有着很大的优势,先上一道水题poj3264 线段树题意是对给出的Q次访问求出访问区间中数值的最大差值,正好与线段树的区间搜索相符。本意是想用RMQ离线处理原创 2013-09-02 11:10:04 · 898 阅读 · 0 评论 -
双连通+强连通整理
BNU 28903 :Unique Path 双连通分量 + 查找边的数量传送门一道很简单的题,在一张无向图上,去掉所有的双连通分量,求剩下的树(除去双连通分量之后剩下的必为树和单独的点)里面的边的数量,我试着用dfs搜,也就是Tarjan的方法去做,但是一开始DFS写挫了,边的访问没有写好导致无法找出分量的位置,来回调整了好久。这里处理好之后后面就简单了,找出所有的树然后边相加就原创 2013-08-30 20:47:13 · 883 阅读 · 0 评论 -
多校回顾hdu4611Balls Rearrangement模拟+暴搞
传送门题意是要我们把已经按序号放入A类盒子的球放入B类盒子,问其中操作所需要的移动距离为多少。因为球的数量为10^9盒子也是10^5的数量级如果一个一个球的去计算的话很容易TLE,所以就按段求和,每一个移动距离相同的段我们进行统一计算这样每次差不多最多计算A+B次,这样就避免了TLE的问题了#include #include #include #include #inc原创 2013-08-30 20:29:24 · 744 阅读 · 0 评论 -
130825周赛解题报告
题目整体不难,很多都可以暴力直接做,但是除去比赛时做出来的五道题之外剩下的代码量都比较高,写的比较艰难。A:Babs' Box Boutique传送门题意是问怎么塞盒子可以塞的数量最多(只考虑底边符合,三边可以旋转)因为n#include #include #include #include #include #include #include #in原创 2013-08-27 16:58:57 · 707 阅读 · 0 评论 -
多校第七场解题报告
第六场各种数论题,对此没什么想写的(知道结论就是20行的事,无多少意义)故从第七场开始写1001Hyperspace传送门曼哈顿距离多次求解,用2^k来维护最大最小值既能得解#include #include #include #include #include #include #include #include #include using na原创 2013-08-20 21:19:00 · 660 阅读 · 0 评论 -
多校第八场解题报告
1003Mine传送门让人无限伤心的一道题。这题是一道简单的sg函数取石子的题,题目中有几处需要注意的。首先这不是传统意义上的扫雷的走法,白格的八向联通的。然后是不存在同时属于两个白格范围的格子,也就是不存在同时属于两个石堆的石子。我们把单独的格子记为1,雷记为0,白格区域周围有偶数格的话和单独的格子效果一样,记为1周围是奇数个的话则会产生转换,记为2。然后计算原创 2013-08-20 21:38:46 · 779 阅读 · 0 评论 -
130807hud第五场多校结题报告
1004 Laser Beam传送门一道很纠结的题,最初打算从角度入手,可是始终无法找到好的方法。后来发现可以把给出的大三棱镜划分为多个小三角形,每个小三角形中与入射点对称的点则是入射光线可能到达的点。之后,我们将三角形进一步缩小后就能找出每一次入射不同角度的变化,进一步能发现如果反射n次则反射点必在第(n+3)/2行(指小三角形的行数)之后只要找出并去重和去除不成立的点就能出原创 2013-08-08 10:51:05 · 765 阅读 · 0 评论 -
130801hdu多校第四场结题报告
1011 Fliping game传送门一道简单的博弈,题目给了我们一个n*m的方阵,要求每次选择一个正面向上的硬币然后将从这个硬币到(n,m)之间的所有硬币翻面。谁最后找不到能翻的硬币谁就输。因为无论怎么翻都要翻最后一个,所以当最后一个是正面的时候你就获得了必胜的能力,因为无论你怎么翻你都有最后那个硬币可以翻,因此一个简单判断就可以了。#include #inclu原创 2013-08-02 14:59:42 · 884 阅读 · 2 评论 -
130725hdu杭电多校第二场解题报告
1002 Warm up这题不难,关键是怎么去缩点和扩栈。#include #include #include #include#include#include using namespace std;#define MAXN 200006#define MAXM 2000006#pragma comment(linker, "/STACK:1024000000,原创 2013-07-25 17:07:56 · 887 阅读 · 0 评论 -
130730第三场多校解题报告
1007The Unsolvable Problem水题不解释#include#include#include#include#include#include#includeusing namespace std;int main(){ int t; __int64 n; cin>>t; while(t--) { c原创 2013-07-31 20:23:51 · 753 阅读 · 1 评论 -
130723杭电ACM多校第一场解题报告
1009 I-number题目本身很简单,找出比给出的数大的第一个各位数相加和是10的倍数的数只是因为数据量很大,数字的长度最大为10^5,所以要用char来存和计算,会用的JAVA BIGINT的人会很简单。#include #include #include #include #include #include #include #include #include原创 2013-07-23 17:11:18 · 1009 阅读 · 0 评论 -
130720CF解题报告
A - Cakeminator简单的模拟。。就这我还写了好久。。#include #include #include #include #include #include using namespace std;int r,c;char s[15][15];bool used[15][15];char cc;int sum;int shu;int main(原创 2013-07-21 22:16:08 · 829 阅读 · 0 评论 -
130719解题报告
做的不是太好,而且现在对DFS越来越没信心了,不敢用,错过了一题。。现在先给出前四题。A:Flipping Game简单的暴搞,开数组记录0和1的数量就行了#include#include#include#include#include#includeusing namespace std;int a[105];int main(){ int n,i,原创 2013-07-19 22:32:36 · 708 阅读 · 0 评论 -
130712解题报告续
勉勉强强算是五题都出了但是第五题的算法还是一知半解的状态单纯在贴模板而已,回头重写B. Young Table英语捉急,发现是Special Judge后立马就出了。。#include #include #include #include #include #include using namespace std;int n,sum,aim;int c[10原创 2013-07-14 12:40:01 · 642 阅读 · 0 评论 -
简单博弈整理
暑假将尽,趁此时机将各种基础做一下整体(顺路骗来访~~^_^~~)开头先引用他人的总结:传送门首先,一般博弈都有三个基础形式(巴什博弈、威佐夫博奕和尼姆博弈)首先是巴什博弈:hdu1846在一堆中取石子,谁取到最后一个谁赢。按巴什博奕的理论写一下就出来了#include #include #include #include #include #include原创 2013-09-04 17:10:16 · 777 阅读 · 0 评论