- 博客(44)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 hdu 4006 The kth great number（优先队列）
Problem Description Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, or ask Xiao Bao what the kth great number is. Because the number ...
2017-03-31 22:26:55
468
原创 hdu 水果（map）
Problem Description 夏天来了,好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.Input 第一行正整数N(0< N<=10)表示有N组测试数据. 每组测试数据的第一行是一个整数M(0#include<iostream>#inclu
2017-03-31 22:25:01
1973
原创 hdu 4865 项目管理（STL）
Problem Description 我们建造了一个大项目！这个项目有n个节点，用很多边连接起来，并且这个项目是连通的！ 两个节点间可能有多条边，不过一条边的两端必然是不同的节点。 每个节点都有一个能量值。现在我们要编写一个项目管理软件，这个软件呢有两个操作： 1.给某个项目的能量值加上一个特定值。 2.询问跟一个项目相邻的项目的能量值之和。（如果有多条边就算多次，比如a和b有2条边，那
2017-03-31 22:23:22
571
原创 hdu 1995 汉诺塔V（递推）
Problem Description 用1,2,…,n表示n个盘子，称为1号盘，2号盘,…。号数大盘子就大。经典的汉诺塔问 题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于 印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小 顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱 子上。并且规定，在
2017-03-31 22:00:26
456
原创 hdu 2206 IP的计算（模拟）
Problem Description 在网络课程上，我学到了很多有关IP的知识。IP全称叫网际协议，有时我们又用IP来指代我们的IP网络地址，现在IPV4下用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此不需要用正号出现），如192.168.100.16，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一
2017-03-31 21:57:18
375
原创 hdu 1228 A+B（简单模拟）
Problem Description 读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出.Input 测试输入包含若干测试用例,每个测试用例占一行,格式为”A + B =”,相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.Output 对每个测试用例输出1行,即A+B的值.Sample Inputone + tw
2017-03-31 21:53:43
431
原创 codeforces 788-A. Functions again（dp）
Something happened in Uzhlyandia again… There are riots on the streets… Famous Uzhlyandian superheroes Shean the Sheep and Stas the Giraffe were called in order to save the situation. Upon the arriving
2017-03-31 21:51:37
654
原创 codeforces-789B. Masha and geometric depression（集合+模拟）
Masha really loves algebra. On the last lesson, her strict teacher Dvastan gave she new exercise.You are given geometric progression b defined by two integers b1 and q. Remind that a geometric progress
2017-03-31 21:42:32
660
原创 codeforces-789A. Anastasia and pebbles（简单题）
Anastasia loves going for a walk in Central Uzhlyandian Park. But she became uninterested in simple walking, so she began to collect Uzhlyandian pebbles. At first, she decided to collect all the pebble
2017-03-30 13:35:02
1798
2
转载 图论500题
=============================以下是最小生成树+并查集====================================== 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325&&poj1308
2017-03-29 11:31:42
501
原创 POJ 2739 Sum of Consecutive Prime Numbers（尺取）
Description Some positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive integer have? For example, the integer 53 h
2017-03-21 23:39:36
377
原创 POJ 3320 Jessica's Reading Problem（尺取）
DescriptionJessica’s a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to pass it, she has to master all
2017-03-21 23:36:29
420
原创 FZU 1549 猪的星期五 （日期打表）
“13号是星期五”是一个不寻常的日子吗?13号在星期五比在其他日少吗?猪们想了解一下这个问题，于是他求助于善于编程的你。请你写一个程序来计算在n年里13日落在星期一、星期二……星期日的次数。这个测试从1900年1月1日到1900+n-1年12月31日。n是一个非负数且不大于400。这里有一些你要知道的： 1.1900年1月1日是星期一。 2.4,6,11和9月有30天。其他月份除了2月有31天。
2017-03-20 21:07:37
755
原创 浅谈动态规划（四）
这一次，我们来谈谈区间dp和概率dp。区间dp首先，状态表示很容易想到，就是[i,j]之间的达到题目条件的要求个数值。但是初学起来，区间dp需要理解一个问题：区间长度是从1慢慢循环到n-1的，一定是等到所有区间长度为1的值都赋好之后，才会开始区间长度为2的赋值。而赋值过程，实际上就是递推过程。每次的赋值，进行一次状态的决策。这就是区间dp不妨先来看看几个题目。题目描述： 现在有n堆石子，第i堆有
2017-03-17 18:43:17
655
原创 大学才开始的ACM应该如何正确学习
ACM（大学生程序设计大赛）现如今已经风靡大学校园。其感染度不仅局限于信息类专业，更是染指了理学类专业。这一项靠数学才能吃香的竞赛让许多大学生沉迷其中，感受到了算法和数学的魅力。不过，言归正传，如果才刚刚有幸进入学校的ACM集训队，那么如何正确学习ACM知识呢？ACM内容繁多，涉及到的算法十分宽阔。并且运用到的数学理论和知识也颇为深奥。个人建议，先从数学开始学起。第一步，需要了解初等数...
2017-03-16 23:37:53
8801
1
原创 codeforces 785C. Anton and Fairy Tale（二分）
Anton likes to listen to fairy tales, especially when Danik, Anton’s best friend, tells them. Right now Danik tells Anton a fairy tale:“Once upon a time, there lived an emperor. He was very rich and ha
2017-03-16 22:57:00
1123
原创 codefores 785B. Anton and Classes（排序）
Anton likes to play chess. Also he likes to do programming. No wonder that he decided to attend chess classes and programming classes.Anton has n variants when he will attend chess classes, i-th varian
2017-03-16 22:50:22
627
原创 hdu 3853 LOOPS（概率dp）
Problem Description Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).Homura wants to help her friend Madoka save the world. But because of the plot of the Boss Incubator, she is trapped in a
2017-03-16 21:03:00
519
原创 POJ 3071 Football（概率dp）
DescriptionConsider a single-elimination football tournament involving 2n teams, denoted 1, 2, …, 2n. In each round of the tournament, all teams still in the tournament are placed in a list in order of
2017-03-16 20:54:20
343
原创 数据结构你学懂了吗？
开篇就习惯开门见山。你可能会链表、顺序表、栈、队列、串、压缩矩阵、二叉树、森林、有向图、无向图什么的。但是除此之外呢？你还知道什么？好吧，就算你说的这些，你知道这些概念，那你写个二叉树我看看？这很可能就是面试官的一句问话。在大学里面，我们肯定都学过数据结构这门课程，还做了相关的实验报告，编程实现的这一过程。但是，这并不代表数据结构你学了。是的，就是你学了，而不是你学懂了。就真正的定义而言，数据结构包
2017-03-15 15:39:22
2159
3
原创 算法的重要性
前几天，在博客上看过一篇写算法重要性的文章，个人对此极为赞同。随着时间的变迁，很多东西都会变，很多技术都会更新。目前火在一时的Java，或者已经面临淘汰危险的iOS，似乎就在说明这个变化。但是，永远不变的，确实是算法。这无需争论，因为，无论是谁站在反对的一面，都会输的一塌糊涂。李开复老师也多次言明过算法的重要性。他说，数据结构、算法、编译原理、计算机体系结构、关系型数据库原理等等这些，远远比日新月异
2017-03-15 14:33:08
6652
2
原创 如何走进程序的世界？
在IT领域，谈论最多的可能就是程序。可以把整个领域比作一个“大锅饭”，每个程序员都想从中分得一杯羹。不过，程序可能真的不是那么好写的。下面来谈谈一点个人感想。如果要学写程序，最先接触的大部分是C语言这是毫无疑问的。C语言语法颇多，甚至有些令刚初学起来的人望而生畏——C语言怎么这么难呢？其实学好一门程序设计语言，跟写好一段代码，差距是非常大的！并且，个人以为，写好一段代码，并不一定是只有这一门语言能写
2017-03-15 13:22:22
1207
原创 POJ 2955 Brackets（区间dp）
DescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s] are regul
2017-03-14 23:18:46
410
原创 POJ 1651 Multiplication Puzzle（区间dp）
Description The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the number of points equ
2017-03-14 23:13:34
407
原创 nyoj 16 矩形嵌套（基础dp）
描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a#include<iostream>#include<algorithm>using namespace std;struct node{ int a,b;}s[10005];int d[10005];int cmp(node x,node y){ i
2017-03-14 23:07:56
447
原创 FZU 1036 四塔问题（规律）
“汉诺塔”，是一个众所周知的古老游戏。现在我们把问题稍微改变一下：如果一共有4根柱子，而不是3根，那么至少需要移动盘子多少次，才能把所有的盘子从第1根柱子移动到第4根柱子上呢？为了编程方便，您只需要输出这个结果mod 10000的值。 Input 该题含有多组测试数据，每组一个正整数n。(0#include<cstdio> #include<algorithm> using na
2017-03-13 22:12:55
919
原创 FZU 1687 单词缩写（简单模拟）
国际会议的文件，中文的印刷本总是最薄的一册。所以，小明决定缩写一段段的英文。 他的缩写规则十分的简单: 在一段只由a-z,A-Z和空格组成的英文段落中，以空格为分隔符，分隔出每一个的英文单词。如果英文单词的长度大于等于2，那么只取其头尾两个字母；如果英文单词的长度等于1，那么不改变这个英文单词。 Input 输入的第一行是一个数字N(N<100)，表示测试数据的组数。
2017-03-13 20:55:03
815
原创 hdu 5933 ArcSoft's Office Rearrangement（贪心）
Problem Description ArcSoft, Inc. is a leading global professional computer photography and computer vision technology company.There are N working blocks in ArcSoft company, which form a straight line
2017-03-13 20:16:57
665
原创 hdu 5935 Car（贪心）
Problem Description Ruins is driving a car to participating in a programming contest. As on a very tight schedule, he will drive the car without any slow down, so the speed of the car is non-decrease
2017-03-13 19:56:33
517
原创 hdu 5938 Four Operations（模拟）
Problem Description Little Ruins is a studious boy, recently he learned the four operations!Now he want to use four operations to generate a number, he takes a string which only contains digits ‘1’ -
2017-03-13 19:49:20
1110
原创 FZU a^b（结论题）
对于任意两个正整数a,b（0<=a,b<10000）计算a b各位数字的和的各位数字的和的各位数字的和的各位数字的和。 Input 输入有多组数据，每组只有一行，包含两个正整数a,b。最后一组a=0,b=0表示输入结束，不需要处理。 Output 对于每组输入数据，输出ab各位数字的和的各位数字的和的各位数字的和的各位数字的和。 Sample Input2 35 70 0S
2017-03-12 11:50:42
1043
原创 hdu 2197 本原串（数论+快速幂）
Problem Description 由0和1组成的串中，不能表示为由几个相同的较小的串连接成的串，称为本原串，有多少个长为n（n<=100000000)的本原串？ 答案mod2008. 例如，100100不是本原串，因为他是由两个100组成，而1101是本原串。Input 输入包括多个数据，每个数据一行，包括一个整数n，代表串的长度。Output 对于每个测试数据，输出一行，代表有多少
2017-03-12 11:13:52
544
原创 hdu 1271 整数对（找规律）
Problem Description Gardon和小希玩了一个游戏，Gardon随便想了一个数A（首位不能为0），把它去掉一个数字以后得到另外一个数B，他把A和B的和N告诉了小希，让小希猜想他原来想的数字。不过为了公平起见，如果小希回答的数虽然不是A，但同样能达到那个条件（去掉其中的一个数字得到B，A和B之和是N），一样算小希胜利。而且小希如果能答出多个符合条件的数字，就可以得到额外的糖果。
2017-03-12 11:07:21
697
原创 FZU 1575 小学生的游戏（水题）
某天，无聊的小斌叫上几个同学玩游戏，其中有比较笨的小兴，比较傻的小雪，可爱的小霞和自以为是的小楠。他们去找聪明的小明去给他们当裁判。判定谁取得游戏胜利。而这个游戏是由小斌想个1到10000000的数字让大家猜，看谁先猜中。为了防止小斌作弊，小明记录下了游戏的整个过程。你的任务是判断小斌是否有作弊。Input输入数据包括多盘游戏。一次猜数包含两行，第一行是一个数字n(1<=n<=10000000)，表
2017-03-10 23:18:46
807
原创 浅谈动态规划（三）
背包问题一、01背包问题描述： 给定n种物品和一个背包。物品i的价值是Wi，其体积为Vi，背包的容量为C。可以选择任意装入背包中的物品，求装入背包中物品的最大总价值。对于一种物品，要么装入背包，要么不装。所以对于一种物品的装入状态可以取0和1。我们设物品i的装入状态为xi,xi∈ (0,1)，此问题称为0-1背包问题。设dp[i][j]表示把前i个物品装入容量为j的背包的最大总价值，则状态
2017-03-10 15:29:03
658
原创 hdu 1106 排序（简单处理）
Problem Description 输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。Input 输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字
2017-03-08 00:05:19
1038
原创 hdu 1028 Ignatius and the Princess III（整数的划分）
Problem Description “Well, it seems the first problem is too easy. I will let you know how foolish you are later.” feng5166 says.“The second problem is, given an positive integer N, we define an equat
2017-03-07 23:59:38
514
原创 CSU 1312 榜单（模拟）
ZZY很喜欢流行音乐，每周都要跟踪世界各地各种榜单，例如Oricon和Billboard，现在给出每周各个单曲的销量请给出每周的TOP5以及TOP5中各个单曲的浮动情况。量的排名是按照本周销量排名，而不是总销量。浮动情况则是较上周的排名变动，也就是说即使某单曲本周销量比上周的差，但排名比上周高,也是*UP*。反之若排名比上周低则为*DOWN*。若与上周的名次一样，则是*STAY*。若是本周发行的新单
2017-03-07 23:49:54
390
原创 hdu 1862 EXCEL排序
Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 Input 测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C，其中 N 是纪录的条数，C 是指定排序的列号。以下有 N 行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同组测试中没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（闭区间0,100
2017-03-06 23:52:16
353
原创 hdu 2503 a/b+c/d（基础数论）
给你2个分数，求他们的和，并要求和为最简形式。Input 输入首先包含一个正整数T（T<=1000），表示有T组测试数据，然后是T行数据，每行包含四个正整数a,b,c,d（0#include<iostream>using namespace std;int gcd(int a,int b){ return a%b==0?b:gcd(b,a%b);} int main(){
2017-03-06 23:48:41
583
Fabric_源码分析.pdf
2020-05-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人