题目的关键在于360秒后,所有的轮子都会回到原位.然后就可以暴力模拟每一秒的的情况了,因为是周期性还要注意一些细节需要注意.代码如下:/*
ID: 15674811
LANG: C++
TASK: spin
*/#include
#include
#include
using namespace std;typedef struct
{...
分类:
其他好文 时间:
2015-05-18 14:47:36
阅读次数:
94
并没有做过这种类型的题目,不太会做...看了一下大神的代码,然后自己敲...额..思路一样了,代码也差不多..http://www.cnblogs.com/kuangbin/archive/2012/08/14/2637512.html先通过BFS预处理任意两点之间的距离,然后通过DFS暴力模拟路径...
分类:
其他好文 时间:
2015-05-18 12:24:39
阅读次数:
91
可并堆 QAQ改了一下午……最终弃疗求助zyf……居然被秒了QAQ真是弱到不行(zyf太神了Orz) 还是先考虑部分分的做法: 1.$n,m\leq 3000$:可以暴力模拟每个骑士的攻打过程,也可以利用拓扑序,将当前城池的后代的攻打情况统计完后,再统计有哪些其实打到了当前城池,over了几个...
分类:
其他好文 时间:
2015-04-21 20:27:11
阅读次数:
653
n只有400,所以可以直接暴力模拟。
因为一个小问题卡了很久。。。。。。代码如下:/*
ID: 15674811
LANG: C++
TASK: friday
*/#include
#include
#include
#include
using namespace std;bool is_leap(int year)
{...
分类:
其他好文 时间:
2015-03-04 11:06:39
阅读次数:
131
ZOJ 3818 Pretty Poem (暴力模拟 string(substr))...
分类:
其他好文 时间:
2015-03-01 18:31:25
阅读次数:
144
这个题不是很难,就是暴力模拟一下,利用二进制表示状态,反正最后一共15种结果,暴力程序跑慢点也没事~,2个程序一个250行的暴力,一个150行的表,也是蛮拼的。。
14933000
1533
Moving Pegs
Accepted
C++
0.009
2015-02-06 03:15:36
暴力程序:
#inclu...
分类:
其他好文 时间:
2015-02-06 13:21:39
阅读次数:
198
题目意思:
http://acm.hdu.edu.cn/showproblem.php?pid=2601
给出一个数N,求N=i*j+i+j一共有多少种方案。
题目分析:
此题直接暴力模拟即可,只是需要将上式转化为n+1=(i+1)*(j+1)进行计算即可。
AC代码:
/**
*hdu2601 An easy problem
*意思:求n=i*j+i+j的种类...
分类:
其他好文 时间:
2014-12-22 19:37:45
阅读次数:
179
背景:我是用最低效率的暴力模拟过的,竟然建了个1000000的数组,论文说只要计算量不超过2000000即可以过。
学习:1.对于我这种方法可以改进,那就是对于数据的开头和结尾都拉通来排序,让后用1代替最小的,2代替第二小的,3代替........然后把1,2,3,4,5......来进行模拟操作最后再还原回去求区间长度,这样就提高了很多效率。但模拟也不是最好效率,这时就要对已经抽象了的1,2,...
分类:
其他好文 时间:
2014-12-19 09:20:49
阅读次数:
146
首先 给你N个点的坐标 你要找出其中的4个点来构造矩形可以选择4个点 或者 一条对角线来进行构造4个点 需要写个4层for 对角线只要2层for相比下 还是对角线比较好虽然 我们会重复构造相同的矩形出来 但是没关系 题目数据很小的接下来 就是矩形是否相交的判断了注意一种特殊情况 矩阵 I 内含与 矩...
分类:
其他好文 时间:
2014-12-04 22:50:51
阅读次数:
336
直接暴力模拟 。以每次还未被删除的cnt[i]为一周期进行暴力模拟#include #include #include #include #include #include #include #include #include #include #include #include #include ...
分类:
其他好文 时间:
2014-10-12 01:29:57
阅读次数:
207