- 博客(47)
- 收藏
- 关注
RSS订阅原创 uva-最短路(UVa 247、UVa 10048 、UVa 658)
uva 274#include <bits/stdc++.h>#define endl "\n"#define LL long long#define INF 0x3f3f3f3f#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#define fk1 freopen("input.txt", "r...
2019-05-11 14:56:17
218
原创 UVA 1594 Ducci Sequence
#include <bits/stdc++.h>#define endl "\n"#define LL long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#define fk freopen("input.txt", "r", stdin)#define ALL(x) x.begi...
2019-04-06 16:51:42
127
原创 UVA 1593 Alignment of Code
#include <bits/stdc++.h>#define endl "\n"#define LL long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#define fk freopen("input.txt", "r", stdin)#define ALL(x) x.begi...
2019-04-06 16:16:34
174
原创 HDU 3478 Catch(并查集 + 二分图)
A thief is running away!We can consider the city where he locates as an undirected graph in which nodes stand for crosses and edges stand for streets. The crosses are labeled from 0 to N–1.The trick...
2019-03-02 15:20:58
132
原创 Nested Segments(离散+树状数组)
You are given n segments on a line. There are no ends of some segments that coincide. For each segment find the number of segments it contains.InputThe first line contains a single integer n (1 ≤ n ...
2019-02-24 09:55:15
391
原创 Number Sequence（hash）
Given two sequences of numbers : a[1], a[2], … , a[N], and b[1], b[2], … , b[M] (1 &lt;= M &lt;= 10000, 1 &lt;= N &lt;= 1000000). Your task is to find a number K which make a[K] = b[1], a[K + 1] = b[2...
2019-01-28 15:47:14
156
原创 windy数(数位dp)
windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input 包含两个整数，A B。Output 一个整数Sample Input【输入样例一】1 10【输入样例二】25 50Sample Output【输出样例一】9【输出样例二】20Hint...
2019-01-27 22:54:41
89
原创 不要62（数位dp + 注解）
HDU-2089Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914都属于不吉利号码。但是，61152虽然含有6和2，但不...
2019-01-27 21:44:35
151
原创 Stars(树状数组)
HDU-2642 Yifenfei is a romantic guy and he likes to count the stars in the sky. To make the problem easier,we considerate the sky is a two-dimension plane.Sometimes the star will be bright and somet...
2019-01-22 16:15:30
2003
原创 敌兵布阵 （单点修改）
Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研...
2019-01-21 20:00:59
157
原创 Balanced Lineup
POJ-3264DescriptionFor the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the ...
2019-01-21 16:26:58
132
原创 A Simple Problem with Integers(区间修改，lazy标记)
DescriptionYou have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to as...
2019-01-21 15:28:28
122
原创 Dungeon Master(BFS)
Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit...
2019-01-20 16:32:50
123
原创 统计难题（map / 字典树）
HDU1251Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连...
2019-01-20 11:24:58
151
原创 DP背包问题
01背包 采药问题Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到...
2019-01-19 10:57:53
148
原创 Moving Tables
DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each on the north side and south side alo...
2018-12-22 13:32:30
147
原创 Best Cow Line
题目网址DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual&amp;quot;Farmer of the Year&amp;quot; competition. In this contest every farmer arranges his cows in a line and herds them past the judges....
2018-12-17 20:22:08
172
原创 新第k人(约瑟夫环问题)
DescriptionTT在跟朋友一起做游戏，游戏规则：n个小朋友（从1开始编号）手拉手，从第一个小朋友开始报数，喊出k的小朋友从圈中出去，然后下个小朋友从1开始报数。当圈中只剩下一个小朋友的时候结束。TT特别喜欢233这个数字，他把游戏修改为第233人。即报出233的人要退出游戏。由于第233人太好玩了，玩的人越来越多，现在你还会知道谁会胜出吗？InputT(T组，T&lt;=100...
2018-12-15 18:00:09
584
原创 你真的会暴力吗
Description给你一个长度为n的数列，问你这个数列是不是一个完美数列。一个数列是完美数列当且仅当不存在两个不相交的子序列，元素的数值和相同。Input第一行一个整数t（t &lt;= 50）,表示一共有t组。每组第一行一个整数n（n&lt;=1e4）表示数列的长度为n，接下来一行有n个整数ai（1&lt;=ai&lt;=1e5），表示数列中等每个元素。(n的和&lt;=1e5)...
2018-12-15 16:05:08
192
原创 曼哈顿距离
#include &amp;lt;stdio.h&amp;gt;const int mod=1e9 + 7;int cot[1005][1005],map[1005][1005];int main(){ int n, m; scanf(&quot;%d %d&quot;, &amp;amp;n, &amp;amp;m); for(int i = 1; i &
2018-12-15 11:46:14
841
原创 头疼的Litmxs（进制转换）
Description今天队友扔了个题给 Litmxs，小 Litmxs 很吃惊，因为这题似曾相识，却又无从下手，他又来求助于你们了！队友给了 Litmxs 一个整数 n(10进制),要求 Litmxs 将 n 转化为 k 进制。如果能转化为 k 进制，上天将会让 Litmxs 偶遇他的女朋友。你能帮帮他吗？Input输入一个q代表q次询问, 每组数据两个数n,k,保证答案存在(q &amp;amp;lt...
2018-12-15 11:36:38
102
原创 Suffix Zeroes
Description这个游戏超休闲的~。现在你需要找一个自然数n，你找的自然数需要满足n!的末尾恰好有k个0（当然我们都是十进制下的数，n! = 123*…*n）。比如：5！= 120，尾部恰好有一个0。Input先输入T，代表有T组数据（T ≤10000）接下来的T行每一行都包括一个数字k（1≤k≤108）。具体含义请见题意。Output如果能找到这样的数，请输出满足条件的最小的自...
2018-12-12 14:13:35
148
原创 （BFS）Prime Path
http://poj.org/problem?id=3126#include&amp;amp;lt;string.h&amp;amp;gt;#include&amp;amp;lt;queue&amp;amp;gt;using namespace std;int strat, end;int vis[10005];int prime[10005];struct node{ int x,step; };
2018-12-09 20:19:00
194
1
原创 平方排列(BFS)
Description给你一个n，问能否将1到n这n个整数进行排列，使得这个排列中任意两个相邻的数字和都是平方数。如果能，输出这个排列（如果存在多个，输出字典序最小的），否则输出-1。Input输入一个整数n (1 &amp;amp;amp;lt;= n &amp;amp;amp;lt;= 15)Output如果存在这样的排列（如果存在多个，输出字典序最小的），输出n个以空格隔开的整数表示这个排列，否则输出-1。Sample Inp...
2018-12-09 20:18:51
304
原创 Litmxs找女友
DescriptionLitmxs 是个肥宅,很少出门.可是在11.11那天,他做梦梦到女朋友被困在了地铁站,他必须去接她.他想选择一条最快的路,接到他的女朋友.问题是这样的.每次下大雨的时候,ZSTU就变成了浙江游泳大学,从寝室到校区,水茫茫一片.只有部分道路可以走人.我们假定ZSTU是一个N*M的地图.Litmxs在寝室(1,1),而地铁站的位置在(n,m),有些地方因为被水淹没了,不能过...
2018-12-09 19:42:39
201
原创 罗马数字
Description罗马数字共有7个，即I（1）、V（5）、X（10）、L（50）、C（100）、D（500）和M（1000）。按照下述的规则可以表示任意正整数。需要注意的是罗马数字中没有“0”，与进位制无关。一般认为罗马数字只用来记数，而不作演算。1.重复数次：一个罗马数字重复几次，就表示这个数的几倍。2.右加左减：在较大的罗马数字的右边记上较小的罗马数字，表示大数字加小数字。在较大...
2018-12-09 19:42:32
566
原创 Baby Coins
DescriptionBaby 今天清点自己的百宝箱啦，箱子里有 n 种硬币，硬币的面值分别是：val[1]，val[2]，…，val[n]，每种面值的硬币都恰好有 2 个。Baby 实在闲的太无聊了，他想从他所拥有的硬币中选出若干个，使得面值之和为 k。那么他的目标能否实现呢 ~Input每一组数据第一行都包含两个数字 n(n≤18)，k(1≤k≤109)。n 代表箱子中所包含的硬币种数，...
2018-12-09 19:42:13
243
原创 去北京看奥运
Description2008年将到，王飞同学化了九牛二虎之力搞到了2张2008年奥运会足球赛决赛的门票。真是开心啊！他爸爸准备开车跟他一起去北京看球赛。不过门票费好贵啊，所以他爸爸说了，这个钱要在下学期的生活费里扣（好抠门），不过如果他能让从杭州去北京的油费最省（油价最近涨的好厉害啊），那么就不扣生活费了。哈哈，这个就难不倒他了。在ACM里可不是白混的。很快他算出了汽车从杭州到北京必须要加几次...
2018-12-07 19:08:23
211
原创 最大盈利
Description徐老师前一段时间也在股市里玩了一把，而她是很细心的人，将每一天的盈亏的情况都按顺序记在本子上了，分别是a[1],a[2],…a[n]. 现在你的任务是帮她计算一下，从哪一天到哪一天这段时间里她的盈利是最多的。比如，(6,-1,5,4,-7), 她盈利最多的是6 + (-1) + 5 + 4 = 14.Input第一行输入一个整数T, 表示她有T本账本(最多不超过20），...
2018-12-06 15:58:57
695
原创 把所有的谎言献给你β
梓川咲太的面前坐着野兔先辈，作为约定，只好乖乖的打开笔记本开始学习了。“加法符号写歪了，变成了乘法符号，在算式的第三行那个地方。”樱岛麻衣突然开口。心领神会的梓川咲太立刻发现自己正在写的题目的错误，乖乖的改正了以后却心不在焉。毕竟，梓川咲太的眼神却很不老实，毕竟，眼前坐着野兔先辈。“咲太，假设我给你一个正整数n，你是不是可以把它用许多不同的整数(包括它自己)去减然后把n变成0？”樱岛麻衣...
2018-12-02 16:26:02
172
原创 2018广工新生赛第12题
“如果[a,b]表示a和b的最小公倍数，那么[a,b]/a能得到多少个不同的数字呢？限制条件：a的范围是1到1000。”Input第一行输入一个整数T(T&amp;amp;amp;lt;=50)，代表有T组样例。对于每组样例：输入一个数b（1&amp;amp;amp;lt;=b&amp;amp;amp;lt;=100000）Output对于每个b，输出一个整数，表示[a,b]/a可以得到多少个不同的数。Sample Input1
2018-12-02 11:44:34
162
原创 求所需内存
Description“众所周知…在常用的基本变量类型有6种，对于每一种基本变量类型中：int占用4个字节；bool占用1个字节，long long占用8个字节，double占用8个字节，char占用1个字节，float占用4个字节。”“计算机中各种存储容量的单位都是用字节(Byte简为B)来表示,此外还有KB（千字节）、MB（兆字节）、GB（千兆字节）和TB（太字节）,他们的关系...
2018-12-01 20:32:50
142
原创 输入10个数，根据提示进行从小到大输出或从大到小输出(指针)
Description从键盘输入一个字符和10个整数，若输入字符是’A’，将这10个数按从小到大的顺序输出；若输入字符是’D’，则按从大到小输出；若输入其他字符，就结束。Input多组测试数据，每组输入10个整数和一个字符Output输出排序数列Sample InputA 15 2 3 0 4 8 9 1 20 10D 15 2 3 0 4 8 9 1 20 10Sample O...
2018-11-30 17:56:03
7796
原创 结构体：按成绩排序（sort排序 || 结构体内嵌比较函数）
Description定义一个学生结构体，含学号（一维字符数组）、姓名、成绩（整型）。从键盘输入n(n&amp;amp;amp;amp;lt;20)，再输入n个学生的信息，按学生成绩从小到大顺序输出学生信息。Input输入一个n,接着输入n个学生的信息。Output按成绩从小到大顺序输出学生信息。Sample Input41001Li761002Zhang921003Liu851004Wang...
2018-11-22 19:47:58
5704
原创 N皇后问题
Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。Sampl...
2018-11-22 19:44:24
90
原创 A strange lift
DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 &amp;lt;= Ki &amp;lt;= N) on every floor.The lift have just two buttons: up and down.When you a...
2018-11-05 18:52:38
121
原创 Ohana Cleans Up
descriptionOhana Matsumae is trying to clean a room, which is divided up into an n by n grid of squares. Each square is initially either clean or dirty. Ohana can sweep her broom over columns of the ...
2018-10-28 23:32:53
86
原创 Covered Path
DescriptionThe on-board computer on Polycarp’s car measured that the car speed at the beginning of some section of the path equals v1 meters per second, and in the end it is v2 meters per second. We ...
2018-10-28 23:29:42
125
原创 棋盘问题
description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n &amp;lt;= 8 , ...
2018-10-28 23:18:44
65
原创 xx
1.https://blog.csdn.net/yanghui07216/article/details/50913333想了好久，感觉这个里面的注释有问题，ll num1=(f[k]-1)/a[i]+1;//是a[i]的倍数的数的个数。ll num2=(f[k-1]-1)/a[i]+1;//是a[i]的0倍的数的个数ll num3=(f[k-1]*(b[i]+1)-1)/a[i]-(f[...
2018-10-20 21:36:13
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人