题目的意思很清楚。求最小的x使2^x mod n = 1。n是输入的。
直接暴力过,用快速幂运算。一开始忘记了n = 1的情况,导致TLE。
下面的是AC的代码:
#include
using namespace std;
int main()
{
int n, x, i;
while(cin >> n)
{
if(n % 2 == 0 || n == 1) ...
分类:
其他好文 时间:
2015-06-01 09:48:43
阅读次数:
119
A题:
第一次碰见这种卡常数的题。。。。。
刚开始用的long long发现还是不够,然后找了个大数模板
接下来就无限TLE,然后各种优化。。。。。
总结了下大数运算的几个优化要点
一、能不能大数的地方尽量少用大数
二、大数的数组开到够用就行,不要开太大
还有就是这道题的一个优化,暴力求前半部分的时候,可以把临界的数适当取大一点
/*
* Author: lj940...
分类:
其他好文 时间:
2015-05-28 09:35:18
阅读次数:
125
题意:有一个数轴,从0到10,小明开始在5这个位置。现在天上开始掉馅饼,小明每次只能移动单位一的长度,求小明最多能接到多少馅饼。
分析:刚开始接触动态规划,还没有真正理解动规的思维,所以刚开始的dp做法不知道对不对但是TLE了。正确的方法是建立一个以时间为行位置为列的矩阵,最初map[i][j]代表的是第i时刻j位置掉的馅饼的数量,状态转移方程:map[i][j]=map[i][j]+max(m...
分类:
其他好文 时间:
2015-05-27 23:00:38
阅读次数:
300
开始试了很多方法,不过由于删除的效率导致tle,总之无论什么方法,能ac就是好方法
#include
#include
#include
using namespace std;
vectormapp[100000+5];
maproot;
int he[100000+5];
int main()
{
int n,m;
cin.sync_with_stdio(false);
...
分类:
其他好文 时间:
2015-05-25 10:16:44
阅读次数:
98
看到这题,是个OIer应该都能想到最小割,然后条件反射写最大流,然后敲ISAP,Dinic,.......然后TLE掉了= =
= =
本蒟蒻就是这样,然后去ym了各种题解,最后发现这是一个特殊的最大流模型,可以转化为最短路。现在讲一下详细建图方法。详见《两极相通—浅析最大最小定理在信息学竞赛中的应用》by 周冬
显然这个图是一个平面图,并且s,t在两个没有边界的平面上,这样的图称为s...
分类:
其他好文 时间:
2015-05-25 10:15:20
阅读次数:
115
一道关于set的水题,按输入顺序遍历就可以按照字典序输出
一开始用了二重循环结果TLE了。
后来发现可以直接一重循环搞定。TLE代码:#include
#include
#include
#include
#include
using namespace std;set s;
vector...
分类:
其他好文 时间:
2015-05-25 10:03:31
阅读次数:
127
最短路+二分。对容量进行二分,因为容量和时间是单调关系的,容量越多,能用的边越少,时间会不变或者增加。因为直接暴力一个一个容量去算会TLE,所以采用二分。#include#include#include#include#include#includeusing namespace std;const...
分类:
其他好文 时间:
2015-05-23 16:40:59
阅读次数:
107
任意两个切割点之间无法再分割
所以如果设dp[i][j] 表示从i位置切到j位置其实没有多大意义,亲测这样会TLE
dp[i][j]表示切割第i个切割点开始的位置到第j个切割点的位置结束的木棍的最小花费
时间复杂度O(n3)O(n^3)/*************************************************************************
>...
分类:
其他好文 时间:
2015-05-22 09:50:43
阅读次数:
149
题意:
给一个n*n的矩阵,要从左上角走到右下角,使经过数字的最大数与最小数的差最小。
分析:
一开始想到了二分这个差,然后判断是否存在路径,每次只知道差的话深搜每次搜索要记录沿途的最大值和最小值会tle,广搜的话如果节点只记录x,y坐标,搜索中存在要重新访问以前访问过节点的情况,比如一开始(1,1)->(1,2)->(2,2),如果(2,1)这个点的值更合适,最优访问路径(1,1)->(2...
分类:
其他好文 时间:
2015-05-21 17:30:36
阅读次数:
144
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1664 , 一道比较蛋疼的搜索题。 这道题有很多坑点,一点处理不好就要TLE。 题意很简单,就是找到一个n的倍数m,要求m里包含的不同数字最少。 做这道题要有数论的知识:对于任意的整数n,必然存...
分类:
其他好文 时间:
2015-05-16 18:18:30
阅读次数:
98