AFreeMan

分类

BFS(1) CDQ分治和整体二分(1) Codeforces(15) DFS(4) GDUT训练(8) KMP(1) MST(1) RMQ(2) Trie(1) 二分(3) 几何(2) 区间型DP(5) 单调栈(3) 容斥原理(2) 尺取(1) 差分(1) 广工新生赛题解(1) 序列型DP(1) 思维(1) 拓扑排序(1) 排序(3) 搜索(2) 数位DP(5) 数论(9) 无向图双连通分量(1) 最短路(8) 未归档(95) 杂(5) 栈/(优先)队列/链表(1) 树形DP(2) 树链剖分(2) 棋盘型DP(4) 概率/期望DP(3) 模拟退火(1) 物理(1) 状压型DP(9) 矩阵快速幂(2) 线性DP(4) 线段树/树状数组(8) 组合数学(1) 缩点(不仅SCC)(1) 网络流(4) 背包型DP(4) 莫队算法(2) 贪心(3) 题解(3)

/ 注册

全部文章（共238篇）

洛谷p1044 栈

https://www.luogu.org/problemnew/show/P1044#sub 随便找道水题做一做吧，打开洛谷，发现普及-，点开，一想就是一个半小时，终于出来了，这不就是道水题吗，推出来式子以后才发现这就是卡特兰数。考虑f（n），一共有n个元素，要么把第一个元素直接经过栈输出，...

2018-11-30

0 384

2018广东工业大学新生杯初赛

这还是没有考什么几何题物理题，要是考了，岂不完蛋？代码奇丑无比。。 A: 哦吼？GJC要防AK了？如果x是y的倍数输出-1，否则输出x。 #include<cstdio> #include<cctype> #include<vector> #i...

2018-11-26

0 930

广东工业大学2018第二次月赛

这次比赛归结起来就是：连蒙带猜，坑蒙拐骗，大胆猜测。 a.决战网球组织字符串信息，维护当前局和当前场的两方胜负情况，注意换行符的输出。代码是比赛时着急写的，很丑。 #include<cstdio> #include<iostream> using namesp...

2018-11-18

1 440

广东工业大学2016新生赛初赛

A: 贪吃的zhazhahe 最开始的思路是假如5张饼4个空，就先2次搞好4个饼，再2次一个饼共4次，但显然错了，其实3次就可以，分别为1+，2+，3+，4+；5+，1-，2-，3-；4-，5-。问题出在最后有空但由于不能同时搞一张饼的两面而产生浪费，因此策略就是先尽量把所有饼的正面都搞好，再考虑...

2018-11-17

0 702

2016广东工业大学新生杯决赛

a.pigofzhou的巧克力棒举一些例子，可以得出把长度为n的棒划分最多高兴值的方法是：设最大的不超过n的2的整数幂是k，则分为2^k和n-2^k两份。 2^k则是每次分为两半，而剩下的再递归以同样的方法划分。 f（n）=f（2^k）+f（n-2^k），f（2^k）=2*f（2^(k-1)...

2018-11-11

0 408

斐波那契数列兔子繁殖问题相关思考

斐波那契数列的一个典型应用就是兔子繁殖问题。一.最朴素的兔子繁殖问题就是：有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？这个问题就是斐波那契数列的直接应用。设f【n】表示第n个月所有的兔子总...

2018-11-05

0 688

gdutoj 先辈分身

http://gdutcode.sinaapp.com/problem.php?cid=1105&pid=6 Description 田所前辈正在跳舞（指新宝岛）。他变出了他自己的N个分身，并成正N边形分布。他本身处于这个正N边形的中心，正N边形的边长为A。每个分身都会朝顺时...

2018-11-05

0 544

n*n数组某位置元素关于主对角线对称点的坐标

在n*n数组【下标0~n-1】（i，j）位置关于主对角线对称点的坐标：（n-1-j，n-1-i）。以（0，0）为原点，建立坐标系，主对角线为x+y=n-1.依据数学公式点到直线的距离公式，对称点到x+y=n-1的距离和（i,j）到它的距离相同，因此i+j-n+1=-(i0+j0-n+1),联立两...

2018-11-04

0 622

关于补码的一点思考

机器数：一个数在机器中的二进制表示模式（带符号位）一般是补码真值：机器数表示的实际数（符号位01转换为+-）原码：就是符号加绝对值表示法反码：正数的反码是其本身，负数的反码是在其原码的基础上, 符号位不变，其余各个位取反补码：正数的补码是其本身，负数的补码是其反码+1 ...

2018-10-28

0 382

关于顺序点，副作用和赋值运算符的一点思考

《c primer plus》p104中讲到：副作用是对数据对象或文件的修改 c的主要目的是对表达式求值 c标准规定，在顺序点，所有的副作用都在进入下一步前被计算（顺序点是修改值的最晚时刻，有可能比它早） 3类顺序点： 1.每个完整表达式结束后，即分号后面 2.&&...

2018-10-27

0 488