2015年09月_VictorZC8

11月 09月 08月

原创 HDU 4706

HDU 4706 传送门题意打印一个’N’，由a-z字母组成。要求输出3-10的’N’。可以手动打表，在线模拟，或找规律构造，这里讲在线模拟。分成三部，竖斜竖，直接模拟即可，注意字符大于z时减等26，以及注意输出时无空格，免得PE。代码如下，写的丑，将就看。#include<stdio.h> char s[55][15],c='a'; int n,tot,ss=3; char down

2015-09-23 00:13:02 419

原创 POJ 3668 Game of Lines

POJ 3668 Game of Lines 传送门题意：给你n个点，两点之间有一条直线，求有多少条互不平行的直线。水题一道，直接暴力求出所有直线的斜率，去重即可。有坑，存在不存在斜率的情况，判断一下就行了。去重我采用了一个排序，在暴力跑一边，时间有点长，47MS。代码如下：#include<cstdio> #include<algorithm> using namespace

2015-09-21 21:55:40 17261

原创 HDU 1166

HDU 1166 树状数组传送门题意自己看了，不想描述了。解题思路：这是典型的单点更新问题，解法一般用线段树，但这道题问题比较简单，能用树状数组解决，而且效率比线段树快很多。树状数组的精要之处就是int lowbit(int x) { return x&-x; }至于为什么精要，请自学原码，反码，补码，以及二进制思想。如果你精通了以上的东西，你就会发现上面的lowbit函数简直惊

2015-09-21 21:18:11 393

原创 Codeforces 185A Plant 普通快速幂取模

Codeforces 185A Plant 传送门题意：有一个叫Dwarfs的熊孩子，想培养一种植物，每一年都长一次，每次变化有两种，第一种：三角形向上的，将变成三个子三角形向上，一个子三角形向下。第二种：与第一种相反即可。分析：每次分，层数翻倍，每层的向上三角形的个数符合一个等差数列1，2，3，4，5……2^n（为什么是这种数列，我暂时还没很好的方法证明），所以就是一个等差数列求和即可

2015-09-06 18:46:49 8647

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人