seagullcugb-优快云博客

原创 linux与git学习日志

Linux 学习日志已安装好并建立了linux的账号已经做好设定并进入tty1纯文本界面已经看到并实习linux部分操作（以下操作全部都要区分大小写）如Tab 命令补全与档案补齐 Ctrl +C 当前程序停止 Ctrl +D EOF manpage 对应指令与文档说明（page代指被查找的指令与文档）文档指令类型分类 sync 数据同步写入磁盘 init 切换执行等级

2014-07-04 16:44:26 803

原创 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 663

原创简单博弈整理

暑假将尽，趁此时机将各种基础做一下整体（顺路骗来访~~^_^~~）开头先引用他人的总结：传送门首先，一般博弈都有三个基础形式（巴什博弈、威佐夫博奕和尼姆博弈）首先是巴什博弈： hdu1846 在一堆中取石子，谁取到最后一个谁赢。按巴什博奕的理论写一下就出来了 #include #include #include #include #include #include

2013-09-04 17:10:16 873

原创线段树+树状数组整理

线段树和树状数组在很多时候都可以用来处理相同的问题，特别是在用来进行RMQ离线处理时候两者各有所长，故放在一起整理。首先是线段树，线段树除了最后一层子节点整体是一颗标准的完全树，所以有着许多很有趣的特点，在区域搜索、区域数值增改中有着很大的优势，先上一道水题 poj3264 线段树题意是对给出的Q次访问求出访问区间中数值的最大差值，正好与线段树的区间搜索相符。本意是想用RMQ离线处理

2013-09-02 11:10:04 980

原创双连通+强连通整理

BNU 28903 :Unique Path 双连通分量 + 查找边的数量传送门一道很简单的题，在一张无向图上，去掉所有的双连通分量，求剩下的树（除去双连通分量之后剩下的必为树和单独的点）里面的边的数量，我试着用dfs搜，也就是Tarjan的方法去做，但是一开始DFS写挫了，边的访问没有写好导致无法找出分量的位置，来回调整了好久。这里处理好之后后面就简单了，找出所有的树然后边相加就

2013-08-30 20:47:13 968

原创多校回顾hdu4611Balls Rearrangement模拟+暴搞

传送门题意是要我们把已经按序号放入A类盒子的球放入B类盒子，问其中操作所需要的移动距离为多少。因为球的数量为10^9盒子也是10^5的数量级如果一个一个球的去计算的话很容易TLE，所以就按段求和，每一个移动距离相同的段我们进行统一计算这样每次差不多最多计算A+B次，这样就避免了TLE的问题了 #include #include #include #include #inc

2013-08-30 20:29:24 821

原创 130825周赛解题报告

题目整体不难，很多都可以暴力直接做，但是除去比赛时做出来的五道题之外剩下的代码量都比较高，写的比较艰难。 A：Babs' Box Boutique 传送门题意是问怎么塞盒子可以塞的数量最多（只考虑底边符合，三边可以旋转）因为n #include #include #include #include #include #include #include #in

2013-08-27 16:58:57 787

原创多校第八场解题报告

1003Mine 传送门让人无限伤心的一道题。这题是一道简单的sg函数取石子的题，题目中有几处需要注意的。首先这不是传统意义上的扫雷的走法，白格的八向联通的。然后是不存在同时属于两个白格范围的格子，也就是不存在同时属于两个石堆的石子。我们把单独的格子记为1，雷记为0，白格区域周围有偶数格的话和单独的格子效果一样，记为1 周围是奇数个的话则会产生转换，记为2。然后计算

2013-08-20 21:38:46 860

原创多校第七场解题报告

第六场各种数论题，对此没什么想写的（知道结论就是20行的事，无多少意义）故从第七场开始写 1001Hyperspace 传送门曼哈顿距离多次求解，用2^k来维护最大最小值既能得解 #include #include #include #include #include #include #include #include #include using na

2013-08-20 21:19:00 749

原创 130807hud第五场多校结题报告

1004 Laser Beam 传送门一道很纠结的题，最初打算从角度入手，可是始终无法找到好的方法。后来发现可以把给出的大三棱镜划分为多个小三角形，每个小三角形中与入射点对称的点则是入射光线可能到达的点。之后，我们将三角形进一步缩小后就能找出每一次入射不同角度的变化，进一步能发现如果反射n次则反射点必在第(n+3)/2行（指小三角形的行数）之后只要找出并去重和去除不成立的点就能出

2013-08-08 10:51:05 848

原创 130801hdu多校第四场结题报告

1011 Fliping game 传送门一道简单的博弈，题目给了我们一个n*m的方阵，要求每次选择一个正面向上的硬币然后将从这个硬币到(n,m)之间的所有硬币翻面。谁最后找不到能翻的硬币谁就输。因为无论怎么翻都要翻最后一个，所以当最后一个是正面的时候你就获得了必胜的能力，因为无论你怎么翻你都有最后那个硬币可以翻，因此一个简单判断就可以了。 #include #inclu

2013-08-02 14:59:42 992 1

原创 130730第三场多校解题报告

1007The Unsolvable Problem 水题不解释 #include #include #include #include #include #include #include using namespace std; int main() { int t; __int64 n; cin>>t; while(t--) { c

2013-07-31 20:23:51 864 1

原创 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 967

原创 130723杭电ACM多校第一场解题报告

1009 I-number 题目本身很简单，找出比给出的数大的第一个各位数相加和是10的倍数的数只是因为数据量很大，数字的长度最大为10^5，所以要用char来存和计算，会用的JAVA BIGＩＮＴ的人会很简单。 #include #include #include #include #include #include #include #include #include

2013-07-23 17:11:18 1128

原创 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 924

原创 130719解题报告

做的不是太好，而且现在对DFS越来越没信心了，不敢用，错过了一题。。现在先给出前四题。 A：Flipping Game 简单的暴搞，开数组记录0和1的数量就行了 #include #include #include #include #include #include using namespace std; int a[105]; int main() { int n,i,

2013-07-19 22:32:36 782

原创 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 735

原创 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 732

Seagull的暑期小站