- 博客(34)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 D - Prime Ring Problem HDU - 1016 (深搜+素数打表)
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime. Note: the number of ...
2018-08-07 21:27:08
203
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 素数打表法(四种方法)
1.手动打表当需要的数据范围较小时,比如下面的40个int prime[40]={0,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,1,0,0};//素数打表,因为n最大是20,所以只要打到402.按定义(耗时长)最基本的方法是通过素数的定义直接判断,只能被1和它本身整除的数就是...
2018-08-04 14:25:08
3869
2
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 2112: 聪明的美食家(最长不降子序列)
Description如果有人认为吃东西只需要嘴巴,那就错了。都知道舌头有这么一个特性,“由简入奢易,由奢如简难”(据好事者考究,此规律也适合许多其他情况)。具体而言,如果是甜食,当你吃的食物不如前面刚吃过的东西甜,就很不爽了。大宝是一个聪明的美食家,当然深谙此道。一次他来到某小吃一条街,准备从街的一头吃到另一头。为了吃得爽,他大费周章,得到了各种食物的“美味度”。他拒绝不爽的经历,不走回...
2018-08-01 21:39:50
330
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 树状数组模板
1.单点更新,区间求和void update(int p, int x) //给位置p增加x 单点更新 { while(p <= n) { sum[p] += x; p += p & -p; }}int sum(int p) //求位置p的前缀和 区间查询 (前缀和){ int res = 0; ...
2018-07-31 09:23:28
150
原创 hdoj1004
统计气球哪个颜色最多,输出那个颜色用的结构体储存 颜色+个数用最常规的方法,开辟一个结构体存放字符串,每输入一个字符串,就先对这个二维数组进行一次查找,如果没有则添加到数组中,如果有则对应个数加1。 #include<stdio.h>#include<string.h>struct balloon{char color[16]; i...
2018-08-15 18:16:07
237
原创 I - Catch That Cow HDU - 2717 (bfs入门)
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0...
2018-08-07 21:15:06
152
原创 E - A计划 HDU - 2102 bfs(第一次用三维数组)
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表示,墙用*表示...
2018-08-07 21:05:33
143
原创 Problem I: 去注释
Description给你一段C++代码,将其中的注释去除后输出剩余的代码。注释共有两种形式:1. 行注视:以//开头,一直作用到行尾为止。例子:int n;//n表示数据规模int a;去注释后:int n;int a;注意:保留行尾换行符2. 段注视:以/*开头,到*//结尾,中间部分都是注释,可以跨行。例子:int main() {/*我是一段注释*/...
2018-08-01 21:01:52
193
原创 2165: 黄金矿工(有依赖的背包转化为分组背包)
DescriptionInput3 10 1 1 1 1 2 2 2 2 1 3 15 9Output3HINT-----sample2------1 1 13 12 2 2 21 3 4 7-----sample2-----30%的数据,0 < T ≤ 4000 100%的数据,N ≤ 200, 0 < T ≤ 40000 ...
2018-08-01 20:46:24
256
原创 2188-Frames ZCMU
DescriptionThroughout Igor K.'s life he has had many situations worthy of attention. We remember the story with the virus, the story of his mathematical career and of course, his famous programming ...
2018-07-30 22:56:04
154
原创 Problem D: 新年彩灯Ⅰ(树状数组:区间更新,单点查询)
Description新年将至,YY准备挂一排彩灯,已知彩灯刚挂完的彩灯共有N盏(编号为1,2,3,……),并且都是灭的。彩灯的闪烁由一段程序控制。每一秒钟程序会生成两个正整数a和b(1<=a,b<=N),然后将编号为a和b之间的所有灯的状态改变一次,即如果灯i是灭的,那么经过一次改变,灯i会亮,如果灯i是亮的,经过一次改变,灯i会灭。 当YY看着自己挂的彩灯不断闪烁的...
2018-07-30 21:30:15
291
原创 D - River Hopscotch POJ - 3258 (二分专题)。
Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight river with a ro...
2018-07-28 20:32:21
246
原创 G - Expanding Rods LightOJ - 1137 (二分专题)。。
When a thin rod of length L is heated n degrees, it expands to a new length L' = (1+n*C)*L, where C is the coefficient of heat expansion.When a thin rod is mounted on two solid walls and then heat...
2018-07-28 20:17:16
196
原创 B - Drying (POJ - 3104) 二分专题。。
It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has decided to use a radiator to make drying faster. But ...
2018-07-28 19:51:58
422
1
原创 CSU1507 超大型LED显示屏_模拟题
Description你是学生会体育部长,负责组织一年一度的校篮球比赛。马上就要决赛了,你希望吸引更多的人来看比赛,因此打算更新一下设备,用一个超大的 LED 屏幕来显示比分。当然,电也不是不要钱的,所以你决定先分析一下往年的比赛,估计一下大概要耗多少电。如上图,每个数字由 7 条线段组成,每条亮着的线段每秒钟耗电量为 1 个单位。线段不亮的时候不耗电。为了省电,比分不显示前导 0...
2018-07-28 11:58:22
352
原创 1639: 残缺的棋盘
Description在国际象棋里,王是最重要的一个棋子。每一步,王可以往上下左右或者对角线方向移动一步,如下图所示。给定两个格子 A(r1,c1), B(r2,c2),你的任务是计算出一个王从 A 到 B 至少需要走多少步。为了避免题目太简单,我们从棋盘里拿掉了一个格子 C(r3,c3)(ABC 保证互不相同),要求王从 A走到 B 的过程中不能进入格子 C。在本题中,各行从上到下...
2018-07-28 09:17:02
232
原创 Problem H: wjw的火车站
Descriptionwjw最近新开了一座火车站...没错就是火车站,因为寒假过完同学们都该返校了,所以他准备大干一场,但是这里有一个问题,因为wjw的资金不足,所以这座火车站只有一条铁路,所有的火车从一侧进入,从另一侧出来,但是为了方便调度火车,所以wjw机智的修改了一下铁路。如下图,如果火车A首先进入铁路,然后火车B在火车A离开之前进入铁路,则火车A只有在火车B离开后才能离开。那么现在问题...
2018-07-27 20:54:44
257
原创 A - Aggressive cows POJ - 2456 (二分专题 )
https://vjudge.net/contest/241402#problem/A题意:有n个牛栏,选m个放进牛,相当于一条线段上有 n 个点,选取 m 个点,使得相邻点之间的最小距离值最大思路:二分枚举相邻两牛的间距,判断大于等于此间距下能否放进所有的牛,具体详见代码。#include<cstdio>#include<algorithm>#inc...
2018-07-27 12:23:47
248
1
原创 1919: kirito's 星爆气流斩(多重背包转换为01背包+二进制优化)
Description 主角kirito是使用世界首款完全潜行游戏“刀剑神域(Sword Art Online)”的玩家。曾经很幸运的参与过封闭测试,并买下正式版的kirito,正准备体验游戏的第一次正式营运。但在登入后不久,kirito发现“登出”指令竟然消失,而与此同时自称是SAO游戏设计者“茅场晶彦”的人说:“无法完成攻略就无法离开游戏,只有打倒位于“艾恩葛朗特”顶楼,第100层的头...
2018-07-26 16:01:29
259
原创 Problem I: 工程
Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input本题目包含多组数据,请处理到文件结束。每组数据第一行包含两个正整数N和M(0<...
2018-07-26 11:07:53
132
原创 Problem J: 第K完美序列
Description有一个由n个数字组成的序列,序列的每个数字不是1就是2。如果一个序列是第K完美序列,则这个序列满足以下两点;1.k是n的因子。2.这个序列中每隔k个元素都相等。例如序列(1,2,1,2,1,2,1,2),不仅是一个第2完美序列而且又是一个第4完美序列。序列(1,1,1,1)是一个第1完美序列。你的任务是给定一个由n个数字组成的序列,最少需要改变几个元素才能使这个序...
2018-07-26 10:58:35
170
原创 Problem H: 阶乘的零
Description 定义f(n)为n!的末尾零的个数,例如f(4)=0,f(5)=1。你的任务是对于一个给定的的值x找出最小的n满足f(n)=x。Input 多组测试数据,每组测试数据包含一个正整数x(1<=x<=10^8)。Output 对于每组测试数据输出对应的n,若没有n满足则输出“No solution”。Sample Input2...
2018-07-26 10:32:08
165
原创 Problem D: TomCat要吃饭
DescriptionTomCat 是一次单身Cat,但是他有着很多的基友,每次吃饭都会QQ他的某一只基友,然而,他的基友Jerry 总是很墨迹。等待是无聊的,这时TomCat在学校的地上乱走,这时他发现地上有方块铺成的,他按照下图的规律走,现在无聊的TomCat想知道,他如果走了n步,他应该在什么位置,位置用坐标(x,y)表示。 Input每次输入一个数n,n=0是输入结束(...
2018-07-25 20:41:18
99
原创 2162: M.wjw的星期五
Descriptionwjw最近运气极其差,什么roll点1-100连着十次都是个位数啊,买个珍珠奶茶没有珍珠啊,吃方便面没有调料包啊...迷信的wjw觉得,一定是因为这个月的13号正好是星期五,才会导致他的运气这么差。现在他想知道,在某个年份中,有多少个月的13号是星期五,这样他才可以提前做好心理准备。PS.已知1998年1月1日是星期四,输入的年份肯定大于或等于1998年。 ...
2018-07-24 21:55:11
441
原创 Problem L: 造围栏
Description在那,山地那边,海地那边,n*m的格子里面有k匹草泥马。学名曰羊驼。LLL非常喜欢骑马,所以他就想偷至少一匹泥马,如果他骑马逃出了n*m的格子就代表偷马成功,他可以驾驭任何一匹泥马。每个回合内LLL可以驾驭他的泥马往上下左右任意地方移动一格。而牧马人JJJ发现有人在偷他的马,所以就想造围栏把泥马围在n*m的格子里面,每个回合内JJJ可以造一个围栏。现在假设两个人都采取最佳...
2018-07-24 18:57:39
110
原创 Problem K: 背包
Description你有一个神奇的背包,他的容积是m(0<m<=80),只有你装满他,你才能拿走他,现在给你n(1<=n<=20)个物品Xi(Xi<=m),那么一共有几种方式,可以让你拿走背包?Input第一行 n,m第二行 n个数字Output输出方案数Sample Input3 40 20 20 20Sample Output...
2018-07-24 15:56:51
79
原创 ZCMU2163 Problem B: 项链
Description题目大意:有一个环状字符串,从某一点断开,顺时针逆时针字符串一样,则输出YES,否则NO。注意:题目只给了从字符之间断开,其实也可以从某个字符断开,以前一直想不通测试样例二abab,样例二即为从字符断开。想法:数据比较弱,暴力就可以,但是一开始题意理解错误,样例都过不了,以下附上错误代码(只从字符间断,虽然是题意理解错的,但是按自己理解的也...
2018-07-24 14:57:54
196
原创 Problem A: 数三角形
解析:自己数了半天,有公式的呀!!以下摘自 百度:如图,不妨设正△ABC的边长为n,首先考虑“头朝上”的三角形,即平行于水平线的那条边在其对角顶点下方的三角形.边长为1的“头朝上”的三角形有1+2+…+n=个.边长为2的“头朝上”的三角形有1+2+…+(n-1)=个. ……边长为n的“头朝上”的三角形只有1个.从而,“头朝上”的三角形共有个...
2018-07-24 10:14:30
347
原创 Problem K: 练习题2
分析:就是计算t1-t2的绝对值呀。输出的时候不能直接输出fabs(t1-t2),要用一个变量来存,,不知道为什么。#include<stdio.h>#include<math.h>int main(){ int t1,t2,i,j,t,z; while(scanf("%d",&t)!=EOF) { for...
2018-07-23 09:35:59
173
原创 Problem B: 大一上之初出茅庐
心得:输入有多组测试数据,好多人因为这个wa。c++输入输出会超时。把第一个数的奇数位的数与第二个数的偶数位的数相加得到一个数,再把第一个数的偶数位和第二个数的奇数位相加得到一个数,再输出这两个新得到的数的和。。。。。看似难,其实是输出各位数字之和。#include<stdio.h>#include<math.h>int main(){long l...
2018-07-23 09:28:58
153
原创 Problem D: 鬼吹灯
做题心得:比赛的时候做这道题,一直wa,后来认真考虑了下,有y=0的情况。在蜡烛熄灭前离开,不能在蜡烛熄灭时。所以式子是 i=z*y/x+1。代码:#include<stdio.h>#include<math.h>int main(){ int x,y,z,t,i,j,k; while(scanf("%d",&t)!=EOF)...
2018-07-23 09:16:31
167
原创 中医药 Problem J: 不存在的泳池
题意:输入两个数,将他们除2或3,最终两个数相等,求最少处理次数。思路:最后得到相同的那个数一定是两个数的最大公因子。 过程:先求出最大公因子,原始数分别除以最大公因子。若能化为相同,则除以最大公因子的结果除2或3可以化为一。否则输出-1。#include<stdio.h>int a,b;int gcd(int x,int y) //求最大公因子的函数...
2018-07-23 08:56:23
135
原创 1411: 喜闻乐见的a+b(20进制)
分析: 本题要求进行100位以内的二十进制数字相加运算。加数和被加数的长度不一定相等。超长数字的相加,我们用字符串来处理。 先将两个字符串反转,再从第0位开始到末尾,两位依次相加,如果两位相加的结果超过19,那么需要向下一位产生进位。 最后将结果数组反转输出即可。注意字符转为数字的做法,如果字符本身是数字,减‘0’即可,如果是字母,减‘a’ + 10。...
2018-07-23 08:28:57
253
原创 7.19牛客多校第一场 J-Different Integers 树状数组
10. Given a sequence of integers a1, a2, ..., an and q pairs of integers (l 1, r1), (l2, r2), ..., (lq, rq), find count(l1, r1), count(l2, r2), ..., count(lq, rq) where count(i, j) is the number of d...
2018-07-21 09:10:35
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人