- 博客(18)
- 收藏
- 关注
RSS订阅原创 POJ 1061 青蛙的约会 (扩展GCD)
A - 青蛙的约会Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1061Appoint description: System Crawler (2013-11-10)Description
2013-11-30 15:38:00
720
原创 B - Dollars （完全背包）
B - DollarsTime Limit:0MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice SCU 1009DescriptionNew Zealand currency consists of $100, $50, $20, $10, and
2013-11-30 15:34:37
791
原创 FZU 1894 志愿者选拔 （单调队列）
A - 志愿者选拔Time Limit:1500MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 1894Appoint description: System Crawler (2013-11-10)Description
2013-11-28 19:01:39
1089
原创 hdu 2669 C - Romantic
题意： a*x+ by= 1; 给出a,b;求x,y; （0 这道题摆明的扩展GCD，但是我写了很多很多次都没写对，最后发现是求出X',Y'（ax'+by'= gcd(a,b)）; 然后求最小非负整数解的时候出现了问题设 at+bp= gcd(a,b);通过这题我证明了ans1= t; ans1= (ans1%b + b)%b;// b为方程的循环节这种方法求
2013-11-24 21:21:46
683
原创 HDU 1010 Tempter of the Bone (DFS)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57517 Accepted Submission(s): 15539Problem DescriptionThe do
2013-11-22 20:06:58
719
原创 HDU 1241 Oil Deposits (DFS)
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8754 Accepted Submission(s): 5109Problem DescriptionThe GeoSurvComp
2013-11-21 19:58:24
754
原创 HDU 1716 排列 简单的DFS
排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3638 Accepted Submission(s): 1432Problem DescriptionRay又对数字的列产生了兴趣：现有四张卡片，
2013-11-21 19:09:50
732
原创 hdu 2067小兔的棋盘
卡特兰数的公式1.递推公式有关卡特兰的知识：http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0 维基百科http://baike.baidu.com/link?url=7wWLQt4fg4sKbFTISW2Y3A9e4PveC7nB9jfCFGoo5LUCmflYQFUD8g81-x6gG5
2013-11-20 20:46:22
1051
原创 HDU 1395 /ZOJ 1489
2^x mod n = 1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9735 Accepted Submission(s): 3005Problem DescriptionGive a number
2013-11-20 18:53:29
935
原创 hdu 3220 Alice’s Cube 逆向搜索+二进制压缩
题意：给你一个16个点的立方体，16个点表示16个灯，0表示灯灭，1表示灯亮。给你16个数，这16个数分别表示每个灯的状态，经过n步变换之后变成目标状态，求n变换规则: 每次变换相邻的两个点（这两个点的状态必须不一样 注意！！！！！！！！！！！！之前我就没注意看 原文 You are allowed to switch the states of two adjac
2013-11-18 16:57:06
890
1
原创 POJ 1365 Prime Land(素因子分解)
题意：n= p1^e1* p2^ e2* ……pk^ek现在给出p1,e1 ,p2,e2……pk,ek。求n-1 的质因子与相对应的幂，质因子从大到小。看题目就知道和素数相关，不过题意看半天看不懂啊（自己英文太水了），这道有个地方需要处理，那就是题目没告诉你p1,e1,p2,e2....pk,ek，k是未知的（即n的质因子总数未知）输入17 15 1 2 1509 1
2013-11-13 21:05:11
706
原创 POJ 1833 排列
题意：给你一个排列，要你求这个排列下的第K个排列，如果遇到最后一个排列，则下1个排列为第一个排列思路：c++的STL中提供了一个库函数next_permutation求下一个排列，当求出的排列为最后一个排列时，返回值为0，注意提交的时候用C++，不然会TLE代码如下#include#include#include#include#includeusing n
2013-11-13 19:37:12
709
原创 POJ 1595 Prime Cuts
题意： 给你一个N,一个C假设N之中有K个素数（包括1）；如果K是奇数，输出中间的2*C-1个素数else 输出中间的2*C个素数 每两个输出之间一个空行这题注意输出格式即可，2B的我在这里PE了一次；
2013-11-11 22:01:58
936
原创 POJ 3126 Prime Path
题目大意：给你两个四位数的素数，求将素数一变成素数二需要多少步变换规则：每一步都能改变一位数字，但要求改变之后的数依然是素数这题我们可以先用hash把所有的四位数记录下来然后用dfs搜索即可（过程中需注意定义一个h数组把已经搜索过的数记录下来，不然会错的）#include#include#include#include#includeusing name
2013-11-11 21:56:20
843
原创 POJ 2562Primary Arithmetic
此题是小学算术，给你两个数要求你输出两数相加时进位的次数#include#include#include#include#includeusing namespace std;int f(int a[],int b[]){ int ans =0; for(int i=1; i<= b[0]; i++) { b[i]+= a[i]; if(b
2013-11-11 21:47:01
927
原创 CF15bLaser
题目链接http://codeforces.com/problemset/problem/15/B坐标中的各种求面积o(︶︿︶)o 唉 ， 啥也别说了 发现我每次碰到这种题就要跪。将题目中给你的两个点构成一个小矩形然后算出大矩形之中小矩形的个数，每个小矩形都有两个顶点是要排除的，排除的过程中可能会重复，然后把重复去掉的部分再加一次（容斥）例如：在4X4矩形中两个点（1，1）
2013-11-05 00:00:15
637
原创 11月1日个人训练赛C - Industrial Nim
典型的裸的nim游戏看过与博弈论有关的文章都知道nim游戏有个结论：有n堆石头，两个人轮流从这n堆中一堆石头去取出任意数目的石头，最后取光石头者得胜设第i堆石头ai个石头 ，则 若a1^a2^a3^..^an=0,则先手去石头的人输，反之则赢。（我只是知道这个结论，不会证明，,暑假的时候看别人的证明看了好久 最后还是是懂非懂！ ⊙﹏⊙‖∣）这题意思是有 n个采石场第i个采石场有
2013-11-02 23:49:36
847
原创 HDU 2147kiki's game 博弈论
特么这题是暑假做的 当时肯定是看了别人的解题报告 今天我再重新做的时候发现自己还是坑爹了啊 这题我首先定义了一个a[2222][2222]的数组去记录改点为P(必败点) 还是N（必胜点）最后发现果断超内存啊然后我想到了用我一直都写不对的dfs 做， 可喜可贺的是特么这次的dfs终于写对了 不过TLE了 好吧，最后还是看了自己以前AC的程序发现自己是根据PN图找规律做出来的，瞬
2013-11-01 12:17:58
753
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人