复习题
文章平均质量分 69
AlphaWA
这个作者很懒,什么都没留下…
展开
-
初学高精度复习一道老题——n进制回文数(noip1999)
若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数87: STEP1:87+78 = 165 STEP2:165+561 = 726 STEP3:726+627 = 1353 STEP4:1353+3531 = 4884 在这里的一步是指进...原创 2018-02-02 18:17:21 · 1350 阅读 · 0 评论 -
二进制状态压缩基础
拜读了lyd的新书。对位运算这一节的某些技巧以10010为例自己实现了一下,记录于此,不足之处还请提出批评。#include<cstdio> int turnten(int n)//二进制转十进制 { return n==1?1:turnten(n/10)%10*2+n%10; } int turntwo(int n)//十进制转二进制 { return n==1?1:turn...原创 2018-04-17 17:58:32 · 1234 阅读 · 2 评论 -
POJ-3276:Face The Right Way
题目:Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing backward, though, and he needs them all to face forward to ...原创 2018-04-09 23:41:39 · 291 阅读 · 0 评论 -
PAT-CCCC练习:L2-006.树的遍历
L2-006. 树的遍历 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(<...原创 2018-03-30 10:40:29 · 212 阅读 · 0 评论 -
POJ-1182题解
题目:食物链(NOI 2001)动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第二种说法...原创 2018-02-24 00:20:05 · 472 阅读 · 0 评论 -
挑战上的POJ-3617题解
题目:Best Cow LineFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judges.Th...原创 2018-02-10 05:42:53 · 359 阅读 · 0 评论 -
紫书上的UVA-401题解
题目略。运用了常量数组,代码十分简洁,故记录。#include<iostream> #include<cctype> #include<cstring> using namespace std; const char *rev="A 3 HIL JM O 2TUVWXY51SE Z 8 "; const char *print[]={" not a ...原创 2018-02-10 05:36:33 · 321 阅读 · 0 评论 -
初学者对于约瑟夫环问题的几次尝试
第一次遇到的题目是“猴子选大王”,之后又遇到了几次,索性将我的新手思路记录一下……题目(最简单版): n个人围成一圈开始报数,数到m的人出列,下一个人接着从1开始报数,问最后剩下的那个是几号。近两个月的解答:第一次:当时刚刚接触编程,不知道怎么让他循环,用的是二维数组。#include<stdio.h> void search(int); int main() { int n=6; ...原创 2018-02-09 15:33:15 · 259 阅读 · 0 评论 -
对快速排序的时间优化(简单版)
在洛谷上写快排模板时超时啦,于是上网查了查优化资料,留在此处便于查找。 背景:当时C++还一点都不会,用C写的,且当时还不会插入和归并,也不会sort 。 以下为当时借助的资料链接: http://blog.csdn.net/hacker00011000/article/details/52176100 以下为当时的新手代码:原创 2018-02-02 18:45:25 · 469 阅读 · 0 评论 -
HDU1106:排序
输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。 你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。 Input 输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行...原创 2018-05-12 22:48:45 · 512 阅读 · 0 评论