2013年11月_ZXLS-ZMR

转载 C++ string类

//不知原创是谁了，不过，要很好感谢他！C++string类常用函数string类的构造函数：string(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化此外，string类还支持默认构造函数和复制构造函数，如string s1；string s2="hello"；都是正确的写法。当构造的string太

2013-11-29 16:37:26 1116 1

转载 java中浮点型的格式输出(DecimalFormat)

转自：点击打开链接在输出数字时，有时需要给数字配上单位，有时需要数字具有一定的精度，也有时需要用科学计数法表示数字。关键技术剖析：v java.text.DecimalFormat类专门用于格式化数字。v 需要为DecimalFormat提供格式化模式Pattern。通过构造方法或者DecimalFormat的applyPattern方法设置模式。Pattern的类型为字符串。v 调用

2013-11-24 20:06:36 1215

原创 HDU-4788 Hard Disk Drive(java)

用java做就是水题了。import java.math.BigDecimal;import java.text.DecimalFormat;import java.util.*;import java.io.*;public class Main { public static int get(char c) { if(c=='B') return 0

2013-11-24 19:52:40 733

原创 Codeforecs-362A Two Semiknights Meet(dfs)

题意：骑士只能在8*8的方格中走田字格，就像中国象棋中的“相"一样。在给出n个

2013-11-19 16:46:34 1025

原创 UVA-10037 Bridge 模拟+dfs

题意：有n个人要过桥，而他们手中只有一个电筒，而过桥的人数最多不超过两个，过桥必须有电筒，问：让所有人都过桥所花费最小的时间。分析：先没想到用dfs就可以做，还是分析问题不过全面，先分析是已经很明显的是：让一个花时间最小的人，:和所有过桥，时间可能会很小，但是有另一种方法：人前面花时间少的人过去，再人最小的过来，在从后面的人去两，让最小的过来，也可以行的通，以为自己没有找到正确的方法，想好久。

2013-11-19 15:56:08 1195

原创 UVA-10213 How many pieces of land

我没推出公式来，看别人的。维基百科上面的讲解。公式：C(n,4)+C(n,2)+1;果断用java写了。import java.math.BigInteger;import java.util.*;//import java.io.*;public class Main { //该题目是土地分割(圆分割)公式：C(n,4)+C(n,2)+1=(n^4-6n^3+23n^

2013-11-19 13:52:42 1208

原创 UVA-10168 Summation of Four Primes

题意：将一个数分解成四个素数相加分析：最少的素数为2，所以该数至少为8=2+2+2+2.当n>8分为奇偶：由哥德巴赫猜想猜想，一个合数可以分解成两个素数相加，所以此题就是有点技巧了，但n为奇数，先取2,3剩下的就是偶数了，就可以分解了，当n是偶数去先取2,2剩下的还是偶数，也可以分解了。看似很难，其实很水。#include#include#include#include#d

2013-11-19 13:44:25 868

原创 poj-1320 Street Number 佩尔方程

题意：求两个不等的整数(n,m)使得： 1+2+.....n=(n+1)+.....+m;分析：1+2+...n=n(n+1)/2=(n+1)+...m=(m-n)*(m+n+1)/2,即：（2m+1)^2-8n^2=1;设：x=2m+1，y=n，则：x^2-8y^2=1;这是典型的佩尔方程。已知x1=3，y1=1；有佩尔方程的迭代公式：x[n]=x[n-1]*x1+d*

2013-11-15 21:59:46 761

原创 poj-3233 Matrix Power Series(矩阵快速幂)

类似a^b的快速幂。很经典一道题。#include#include#includetypedef __int64 LL;using namespace std ;int n,M;LL k;struct matrax{ int m[35][35]; void unit(){ memset(m,0,sizeof(m)); for(int i=

2013-11-15 18:09:49 741

原创数论基础训练(2)-解题报告

A-排列又一次倒在stl-next_permutation函数了，虽然以前用过，但没明白函数运行的原理，原来它是先按字典序排列的，在从后面一次排列，交换顺序的，而且它可以再你给定的一个排列的位置，可以从现在的序列接着从后排列，当排列完的时候，它能回到第一个序列(即为最少字典序)，而这题正是这么来着，无语了，这个函数一定要记住它。#include#include#include#inc

2013-11-13 19:46:52 856

原创 poj-1845 Sumdiv (逆元+费马小定理+因子和)

分析：与hdu 1452很类似，就不详细解释了，详细解释；#include#include#includetypedef long long LL;using namespace std ;LL m[205][2];int cnt; void exgcd(LL a,LL b,LL &x,LL &y) { if(b==0){ x=1; y=0; return;

2013-11-13 14:28:05 859

原创 HDU-1452 Happy 2004(逆元+因子和+费马定理)

题意：S是对2004^x的因子的和，求S%29.分析：一个数的因子和公式：S=(p1^(x1+1)-1)/(p1-1)*(p2^(x2+1)-1)/(p2-1)*...(pn^(xn+1)-1)/(pn-1);其中pn，xn是一个m数分解成素数的指数幂的形式。由题意：2004^X=2^(2X+1)*3^(X+1)*167^(X+1);故有：S=2^(2X+1)*3^(X+1)*167^

2013-11-12 17:07:57 950

原创 Codeforces Round #211

A题：打印算盘所表示的数，就是分解数的位数，打印印算盘表示的数。#include#include#includeusing namespace std ;void show(int n){ if(n==0) puts("O-|-OOOO"); else if(n==1) puts("O-|O-OOO"); else if(n==2) puts("O-|OO-OO");

2013-11-11 21:13:44 644

原创 POJ-2480 Loangge's problem

分析：因为：gcd(i,m*n)=gcd(i*m)*gcd(i*n),n与n互质,由于积性函数的和也是积性函数，f(n)=sgma(gcd(i,N),1f(p^r)=r*(p^r-p^(r-1))+p^r;#include#include#includeusing namespace std ;int main(){ int r; long long x,sum,n;

2013-11-11 16:38:09 735

原创 poj-3090 Visible Lattice Point 求前n欧拉函数值的和

题意：从(0,0)到(x,y)作一条线段，如果这条线段不经过其他的整点，那么称(x,y)是可见的。给出正方形的边n输出该平面所有可见的点。分析：从（0,0）到（x，y）不经过其他整点，也即是说x，y是不可约的。x,y是互质的，该问题就转化为1到n内互质的数的对数，所有课通过求前n个欧拉函数值的和来确定。AC代码：#include#include#includeusing n

2013-11-11 15:57:08 711

原创数论基础练习赛-解题报告

A-prime Test Miller-Rabin 素数测试。不会搞，求不出最小质因子，数太大了。B-Prime cuts题意：给出n代表1-n之间的范围，m代表剪切素数的2*m或2*m-1的长度，从中间剪切，保证剩下的两端长度相同。分析：素数筛选，找到在n范围素数的个数，即等到k。设剪切首的位置为pos，末尾位置为endpos。根据题意：pos=n-1-endpos,

2013-11-10 20:19:39 999

原创 Codeforces 118C Fancy Number

题意：给出车牌号码n个数，改变其中的一些数使得有相同的k个数，改变一次所付出的代价为两个数的差的绝对值，求最少的代价并输出字典序最小的一个。思路：枚举每个数，从每个数的两端出发，枚举每次最小付出的代价，并保存最小字典序的字串，注意一点：变大的数从后修改，变小的数从前面修改，这样又可以保证每次修改的字串是字典序最小的了，另外当原有字串相同个数大于或等于k，结果都为零，我先以为必需等一k个，想的太

2013-11-07 14:09:50 957

原创 Codeforces 105A Transmigration

题意：一个角色有n种技能，并且有相应的经验水平exp，在角色死亡后，出现新的角色能继承以前角色的技能经验，但只能有k的继承效能，并且是取整的值，小于100就不能继承下来，而新的角色可以学习新的技能，但初始经验为零，问在一次轮回后该角色所拥有的技能和经验值，并按字典序输出。思路：直接算出技能继承后的值大于一百的存下来，并用map标记，在新的角色中技能判断是否有标记过，没有就存下来，再排序输出

2013-11-06 18:48:42 684

原创二叉树的建立与遍历

二叉树的建立于遍历靠递归实现的。先左或右。代码实现：#include#include#includeusing namespace std ;typedef struct node{ char data; node *LChild; node *RChild;}BitNode,*BiTree;void CreatBiTree(BiTree &bt) //

2013-11-04 22:10:02 653

原创 Codeforces-15C Industrial Nim

题意：有n个沙场，每个沙场有m个车子，每个车子里装的石子个是从第一车子里依次递增的。他们两相互取石子，问是先取赢还是后取赢。这题是裸的Nim游戏，ans=s1^s2......s3.s代表每一堆石子的个数。这题最主要不在于Nim游戏的结论，而是怎样在连续的自然数中快速求出前m个数的异或，这是基于一个理论：N^(N+1)=1,N为偶数，结合数学分类可以快速求出。#include#i

2013-11-04 20:04:24 876

原创个人赛Practice(1)解题报告

A-Next test题:题意：给出n个测试数据的数组下标，问在这n访问数据中，最小没有访问的数组下标。解题分析：标记访问数组的下标，一次从下标最小找，找到没有标记的即使最小。#include#include#includeusing namespace std ;int main(){ int n,num; bool vis[3005]; scanf("

2013-11-01 16:29:06 570

ZXLS-ZMR的专栏