水
文章平均质量分 52
外出散步
今天天气不错
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1013-Digital Roots
看讨论区有更好的方法,用数学性质来解决,不过不想看,因为觉得看了之后肯定会忘,所以用模拟做的,水过~ #include #include using namespace std; int main() { string a,b; int s; while(1) { cin>>a; if(a[0]=='0') break; int n=a.size(); while(1原创 2013-10-10 19:32:10 · 640 阅读 · 0 评论 -
携程编程大赛 (预赛第一场)1004旋转的二进制
旋转的二进制 Problem Description 给定一个自然数M,及其二进制长度N,得到一个N位的二进制串 b1 b2 ... bN-1 bN 将该串做左旋转,即b1移到bN后面,得到一个新的二进制串: b2 b3 ... bN-1 bN b1 对新的二进制串再做左旋转,得二进制串 b3 b4 ... bN-1 bN b1 b2 重复旋转操作操作,可得N个二进制串,对这N个串排序,可得一个N*N的矩阵. 例如: 1 0 0 0 1->0 0 0 1原创 2014-04-10 20:58:13 · 1838 阅读 · 0 评论 -
nyoj-37 回文字符串(最长公共子序列算法应用
回文字符串 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。 输入第一行给出整数N(0原创 2014-04-25 19:01:05 · 910 阅读 · 0 评论 -
HDU-1257 最少拦截系统
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15353 Accepted Submission(s): 6118 Problem Description 某国为了防御敌国的导弹袭击,发展出一原创 2014-03-24 21:13:20 · 623 阅读 · 0 评论 -
Nyoj-155 求高精度幂 (java实现
这次用了两个之前没用过的函数: 第一个是高精度的大小比较: java BigDecimal比较大小 BigDecimal a=BigDecimal.valueOf(1.0); BigDecimal b=BigDecimal.valueOf(1.000); if(a.compareTo(b)==0) 结果是true a.compareTo(原创 2014-03-07 12:03:52 · 973 阅读 · 0 评论 -
Nyoj-181 小明的难题
小明的难题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 课堂上小明学会了用计算机求出N的阶乘,回到家后就对妹妹炫耀起来。为了不让哥哥太自满,妹妹给小明出了个问题“既然你会求N的阶乘,那么你帮我算算1!+2!-3!+4!-5!+……N!”。这下可把小明难住了,聪明的你能帮帮他吗? 输入第一行输入一个整数 T(0 之后有 T 行,每行输入一个正整数N(原创 2014-02-27 20:12:39 · 822 阅读 · 0 评论 -
Nyoj-254 编号统计
编号统计 时间限制:2000 ms | 内存限制:65535 KB 难度:2 描述zyc最近比较无聊,于是他想去做一次无聊的统计一下。他把全校同学的地址都统计了一下(zyc都将地址转化成了编码),然后他希望知道那个地方的同学最多(如果同学最多的地方有多个,输出编号最小的一个)。 输入 第一行输入一个正整数T(0 每组测试数据第一行输入一个正整数N(0 输出原创 2014-02-27 19:59:29 · 681 阅读 · 0 评论 -
Nyoj-366 D的小L (全排列函数next_permutation的应用)
D的小L 时间限制:4000 ms | 内存限制:65535 KB 难度:2 描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗? 输入 第一行输入一个数N(0 输出 按特定顺序输出所有组合。 特定顺序:每一个组合中原创 2014-02-27 19:51:21 · 651 阅读 · 0 评论 -
hdu-1287- 破译密码
Problem Description 有个叫“猪头帮”的国家,采用一种简单的文法加密,他们所用的语言里面只有大写字母,没有其他任何字符;现在还知道他们加密的方法是:只用一个大写字母和原文进行异或运算生成密文。请你帮忙解开。 Input 有若干组,每组输入有2行,第一行整数N表示有N个密文,接着一行有N个整数分别表示N个密文。 Output原创 2013-12-04 17:58:15 · 1096 阅读 · 0 评论 -
hdu-2138- How many prime numbers
Problem Description Give you a lot of positive integers, just to find out how many prime numbers there are. Input There are a lot of cases. In each case, there is an integer N repr原创 2013-11-28 23:23:13 · 1004 阅读 · 0 评论 -
hdu - 1753 - 大明A+B (java高精度BigDecimal)
题目要求,给你两个正的小数A和B,你的任务是计算出A+B的值。 A和B为两个长度不大于400的正小数 用java做的第二道题,第一道题是整数加法,这次试了小数加法,用BigDecimal类来做,主要学了两个方法, 一个是 BigDecimal.stripTrailingZeros() ,作用是将BigDecimal转化为最简形式(去掉末尾多余的0或小数点) 还有 BigD原创 2013-11-25 19:59:58 · 1047 阅读 · 0 评论 -
hdu-1002-Java大数加法
Problem Description I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. Input The first line of the input contains an integer原创 2013-11-24 22:31:57 · 1371 阅读 · 0 评论 -
uva-10071-Back to High School Physics
这道题是在是无语,气的我想骂街,哪个2B写的题目,就不能把条件、问题写得清楚点? 题目的意思是给定一个时刻v,还有这时的速度t(妈的!字母表示和实际意义正好反过来,真特么贱 也就相当于是给定了T和Vt,要求的是从0时刻到2T时刻的位移 由Vt=V0+at,以及S=V0*t+1/2*at^2这两个公式可以推出S=2T*Vt 代码: #include int main() {原创 2013-11-02 13:49:27 · 838 阅读 · 0 评论 -
hdu 1021-Fibonacci Again
讨论区有说这道题可以通过找规律来解决,代码是很简单,但原理说的稀里糊涂(也可能是我太笨了看不懂吧。。。 总之,我是用另一种很好理解的方法做的,只要靠公式:(a+b)mod c=(a mod c+b mod c)mod c来打表就可以了~~ #include using namespace std; int a[1000005]; int main() { a[0]=7; a[1]=11;原创 2013-10-10 20:21:24 · 591 阅读 · 0 评论 -
hdu1012-u Calculate e
垃圾题,注意8末位的0要保留,不然wa #include double a[13]={1,1,2,3,4,5,6,7,8,9}; int main() { double e; for(int i=1;i<=9;++i) a[i]*=a[i-1]; printf("n e\n"); printf("- -----------\n"); printf("0 1\n"); prin原创 2013-10-10 19:05:27 · 548 阅读 · 0 评论 -
hdu-2602 Bone Collector C#_Ex
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Main { class Program { static void Main(string[] args)原创 2017-03-22 17:46:11 · 442 阅读 · 0 评论
分享