
解题报告
文章平均质量分 85
幺零做点正事吧
投机倒把分子 / 前端架构师
展开
-
PTA Huffman Codes
题目重现In 1953, David A. Huffman published his paper “A Method for the Construction of Minimum-Redundancy Codes”, and hence printed his name in the history of computer science. As a professor who gives th原创 2016-05-08 22:23:36 · 2695 阅读 · 0 评论 -
CCPC(NQ)2016 - 1001 - A water problem 一个水题
题目重现Two planets named Haha and Xixi in the universe and they were created with the universe beginning.There is 73 days in Xixi a year and 137 days in Haha a year. Now you know the days N after Big Bang原创 2016-08-14 21:34:35 · 892 阅读 · 0 评论 -
HDU1695 GCD
【数论】【莫比乌斯反演】求[1, A]×[1, B]中无序数对(x, y),使得gcd(x, y) = K 的个数原创 2016-09-03 15:45:02 · 710 阅读 · 0 评论 -
HDU2866 Special Prime
对于质数p, 正整数m,n, 求[2, L] 中满足 n^3 + p * n^2 = m^3 的p的个数。原创 2016-09-02 14:10:51 · 1012 阅读 · 0 评论 -
2014 ACM/ICPC Xi'an Regional I - International Collegiate Routing Contest
2014 ACM/ICPC Xi'an Regional I - International Collegiate Routing Contest - Trie Tree原创 2016-08-16 10:57:50 · 950 阅读 · 0 评论 -
CCCC/GPLT L1-002 打印沙漏
题目重现本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式输入在一行给出1个正原创 2016-07-12 09:42:28 · 949 阅读 · 1 评论 -
CCCC/GPLT L1-006 连续因子
题目重现一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式输入在一行中给出一个正整数N(1N231)N(1。输出格式首先在第1行输出最长连续因子的个数;然后在第2行中按“因子1*因子2*……*因子k”的格式输出最小的连续因子序列原创 2016-07-12 11:47:36 · 624 阅读 · 0 评论 -
CCCC/GPLT L1-010 比较大小
题目重现本题要求将输入的任意3个整数从小到大输出。输入格式输入在一行中给出3个整数,其间以空格分隔。输出格式在一行中将3个整数从小到大输出,其间以“->”相连。输入样例4 2 8输出样例2->4->8题解将数据直接读入数组,然后升序排序,然后输入即可。代码示例#include <iostream>#include <cstdio>#include <algorithm>int main() {原创 2016-07-12 13:33:55 · 671 阅读 · 0 评论 -
CCCC/GPLT L1-014 简单题
题目重现这次真的没骗你 —— 这道超级简单的题目没有任何输入。你只需要在一行中输出事实:“This is a simple problem.”就可以了。题解这跟Hello, World 差不多。代码示例#include <iostream>int main() { std::cout << "This is a simple problem."; return 0;}原创 2016-07-12 13:37:32 · 1424 阅读 · 0 评论 -
CCCC/GPLT L1-018 大笨钟
题目重现微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律,所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的,如果正好在某个整点敲,那么“当”数就等于那个整点数;如果过了整点,就敲下一个整点数。另外,虽然一天有24小时,钟却是只在后半天敲1~12下。例如在23:00敲钟,就是“当当当当当当当当当当当”,而到了23:01就会是“当当当当当当当当当原创 2016-07-12 13:50:15 · 4103 阅读 · 0 评论 -
CCCC/GPLT L2-010 排座位
题目重现布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。输入格式输入第一行给出3个正整数:N(<= 100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,每行给出一对宾客之间的关系,格式为:“宾客1 宾客2原创 2016-07-12 14:52:01 · 798 阅读 · 0 评论 -
CCCC/GPLT L2-006 树的遍历
题目重现给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例72 3 1 5 7 6 41 2 3 4 5 6 7输出样原创 2016-07-12 16:41:25 · 617 阅读 · 0 评论 -
POJ 1321 棋盘问题
题目重现在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。输入描述输入含有多组测试数据。 每组数据的第一行是两个正整数:n,k(0<k≤n≤8)n, k (0 \lt k \le n \le 8),用一个空格隔开,表示了将在一个n×nn × n 的原创 2016-07-23 16:50:01 · 588 阅读 · 0 评论 -
PTA Review of Programming Contest Rules
按照ACM/ICPC的比赛计分规则(解题数+20分钟罚时规则),给定比赛时间、总题数。假设某个人是这样做题的:1. 用一定时间通读所有的题,计算出解出每个题目所需的时间,以及如果错了,调试一次所需的时间。2. 他一旦开始做某题,不做出来就不换题(一不做二不休)。3. 对于每道题,他第一次提交的时间决定了他需要调试的次数。原创 2016-05-19 02:06:37 · 4008 阅读 · 0 评论 -
动态规划:PAT 1045 Favorite Color Stripe
ADS的第7周作业,是一个动态规划算法题。问题重现Title: Favorite Color StripeDescription:Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by原创 2016-04-13 16:32:14 · 1770 阅读 · 0 评论 -
PAT 1068 Find More Coins
ADS Project 5的问题是PAT 1068 Find More Coins问题重现Title: Find More Coins (30)DescriptionEva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a u原创 2016-04-17 16:11:20 · 889 阅读 · 0 评论 -
CCPC(NQ)2016 - 1004 - Danganronpa 弹丸论破
题目重现Chisa Yukizome works as a teacher in the school. She prepares many gifts, which consist of n kinds with a[i] quantities of each kind, for her students and wants to hold a class meeting. Because of原创 2016-08-15 10:25:52 · 897 阅读 · 0 评论