思维题目
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
蓝桥杯往届试题--分糖果 简单的思维题目
本题为一道简单的思维题目,就是组成了一个圈,每个人 把他的糖果的一半给他左面的人,别忘了最后一个人的糖果要给第一个一半,另外一个要注意的地方便是(每一个人的初始糖果给别人一半,并不是接受了别人的糖果以后再给别人一半),知道了上述的条件,我想本题应该很简单了。下面附上本渣渣的AC代码#include<cstdio>#include<iostream>using namespace std;int原创 2016-03-02 19:58:22 · 1701 阅读 · 0 评论 -
蓝桥杯往届试题——蚂蚁感冒(思维题目)
本题是一道简单的思维题目,可以把蚂蚁视作穿行,具体是这样的,假如两个蚂蚁碰了头,他们会反向,他们两个都会感冒,可以视作他们没有反向,而且他们互相从彼此的身体里穿了过去(想象一下有点邪恶) 下面附上AC代码。#include<iostream>#include<cmath>using namespace std;int main(){ int num; int a[50];原创 2016-03-03 10:21:53 · 645 阅读 · 7 评论 -
蓝桥杯往届试题——芯片测试(数学问题)
本题一开始看的时候毫无头绪,,,后来仔细看了以后才想出来的此种方法,,突然有一种想猛学离散的冲动。为啥那,本题用到了离散的抽屉原理。下面对抽屉原理进行简单的介绍: 抽屉原理:如果把n+1个物体放入n个抽屉里,则必有一个抽屉里至少放了两个物体。 剩下的概念在这上面打不出来,大家有兴趣的可以看一下离散的课本。 假如有一半以上的芯片同意了本芯片为好芯片的话,则本芯片为一个好的芯片。下面是本渣渣的AC原创 2016-03-03 11:02:24 · 3043 阅读 · 0 评论 -
HDU 5366 The mook jong(简单的规律题)
本题为简单的规律题,多写几组数据即可找到其规律 下面是渣渣的AC代码:这里写代码片#include<iostream>using namespace std;int main(){ long long int a[10005]={1,2,3,5}; int n; while(cin>>n) { for(int i=3;i<=n;i++)原创 2016-02-19 13:11:16 · 291 阅读 · 0 评论 -
HDU 5477 A Sweet Journey(亚洲区水题)
Master Di plans to take his girlfriend for a travel by bike. Their journey, which can be seen as a line segment of length L, is a road of swamps and flats. In the swamp, it takes A point strengths per原创 2016-03-29 23:46:24 · 551 阅读 · 0 评论 -
HDU 3979 Monster(中等贪心)
这道题思考了一个小时,参考过代码,,,认真整理了思路,,本题的题意大致如下:一个游侠和多个怪兽决斗,怎么样击杀怪兽会使游侠的耗血最少。这其中的关键是怪兽不会一个一个的跟你打,他们也不傻,他们对你群殴,在这里给大家举个例子假如有两个怪兽A和B,A怪兽的血量为HPA,攻击力为SA,B怪兽的血量为HPB,攻击力为SB,游侠的攻击力为m,现在有两种方法,一:先击杀A后击杀B。二:先击杀B后击杀A。一耗血量:原创 2016-02-19 15:19:30 · 553 阅读 · 0 评论 -
HDU 4764 Stone(简单博弈)
本题为简单博弈,必败点为(n-1)%(K+1)==0。跟取石子游戏为一个类型。下面附上AC代码:#include<iostream>using namespace std;int main(){ int n,k; while(cin>>n>>k) { if(n==0&&k==0) { break; }原创 2016-02-19 15:29:57 · 330 阅读 · 0 评论 -
HDU 5630 Rikka with Chess
乍一看不简单,实际上不难,因为某些原因,,,没能赶上比赛,,在赛下第一时间就把题给补了。 本题推到4*4结果就显而易见了。 下面附上渣渣的Ac代码。#include<stdio.h>#include<math.h>#include<algorithm>using namespace std;int main(){ int t,n,m; scanf("%d",&t);原创 2016-02-20 21:32:58 · 300 阅读 · 0 评论 -
FZU 2191 完美的数字(暴力变思维)
今天的练习赛中有这个题目,一开始用暴力写,,怎么写怎么超时。后来想到了一种简单的方法。譬如,你要求50到80的流行度之和,你可以先求出1到49的流行度,再求出1到80的流行度,后者减前者就是50到80的流行度之和。其中在求两个区间的流行度之和的时候有一定的技巧。技巧请看题解。#include<cstdio>#include<algorithm>using namespace std;int ma原创 2016-03-06 18:12:50 · 475 阅读 · 3 评论 -
FZU 2193 So Hard (简单的思维题目)
乍一看题我心里猛地一喜,,这个题好做啊,,结果坑了好几发。。后来仔细想了想,是精度的问题。。。用字符串解决一下就OK了,,,么么哒。。。 下面是AC代码。#include<cstdio>#include<iostream>using namespace std;int gcd(int a,int b){ int r; while(b!=0) { r=a原创 2016-03-06 18:21:45 · 540 阅读 · 0 评论 -
FZU 2197 最小花费(思维题目)
Problem Description给一个长度为n(n <= 10^5)的“01”串,你可以任意交换一个为0的位和一个为1的位,若这两位相邻,花费为X,否则花费为Y。求通过若干次交换后将串中的“1”全部变换到“0”前面的最小花费。 Input第一行一个整数T(1 <= T <= 10),表示测试数据的组数。接下来3*T行,每组数据三行,第一行为整数X(1 <= X <= 10^3),第二行为整原创 2016-03-06 18:49:14 · 624 阅读 · 0 评论 -
FZU 1106 Sum of Factorials
John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of mathematics, logic, quantum physics, meteorology, scie原创 2016-03-06 21:50:36 · 574 阅读 · 0 评论 -
FZU 1150 Farmer Bill's Problem(逻辑推理题目)
Problem DescriptionPeter has n cigarettes. He smokes them one by one keeping all the butts. Out of k > 1 butts he can roll a new cigarette.How many cigarettes can Peter have?InputInput is a sequence of原创 2016-03-07 00:17:01 · 387 阅读 · 0 评论 -
HDU 1021 Fibonacci Again
本题为规律题,,,看懂题意再找一下规律就OK了。。。 AC代码如下:#include<cstdio>#include<iostream>using namespace std;int main(){ int n; while(cin>>n) { if(n%4==2) { cout<<"yes"<<endl;原创 2016-02-21 23:07:31 · 330 阅读 · 0 评论 -
HDU 1005 循环节(找规律题目)
本题乍一看挺简单,暴力就行了,,但是真的那么简单吗?答案是否定的,为啥那?因为暴力绝对会超时,,哈哈。所以,我就找了一下规律,,因为结果是对7取余,所以循环节结果不可能超过49,,所以呢,,就有了一下的代码。#include<cstdio>#include<iostream>using namespace std;int f[105];int main(){ int a,b,n;原创 2016-03-07 23:29:41 · 877 阅读 · 0 评论 -
Codeforces Round #345 (Div. 2) B. Beautiful Paintings
B. Beautiful Paintings time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There are n pictures delivered for the new exhibition. The i-th pain原创 2016-03-08 00:04:32 · 446 阅读 · 0 评论 -
HDU 2563 统计问题(简单递推/模拟)
本题可以找规律也可以模拟出来过程,在这里给出两种解法。 第一种:模拟过程 首先看走一步,两步,三步时的情况。 走第一步:向上1种,向左1种,向右1种。 第二步:向上3种,向左2种,向右2种 第三步:向上7种,向左2种,向右2种。 不知道机智的你有没有发现规律。 下面再来解释一下,前一步向上,向左,或向右走的,下一步都能向上走。 前一步向左或向上走的,下一步都能向左走。 前一步向右或原创 2016-03-08 16:51:38 · 375 阅读 · 0 评论 -
FZU 2102 Solve equation(规律题)
Problem DescriptionYou are given two positive integers A and B in Base C. For the equation:A=k*B+d We know there always existing many non-negative pairs (k, d) that satisfy the equation above. Now in原创 2016-04-01 22:16:03 · 839 阅读 · 0 评论 -
FZU 1205 小鼠迷宫(搜索)
这道题的题意是:让你找出最短路,并且最短路的方式有多少种。 大致思路为,先正向搜索,再反向搜索。具体情况看题解#include<iostream>#include<cstring>#include<cstdio>#include<queue>using namespace std;#define maxn 105int n,m,k,i,x,y;struct node{ int原创 2016-03-09 23:11:18 · 445 阅读 · 0 评论 -
ZOJ 3706 Break Standard Weight(暴力思维)
The balance was the first mass measuring instrument invented. In its traditional form, it consists of a pivoted horizontal lever of equal length arms, called the beam, with a weighing pan, also called原创 2016-04-02 20:36:48 · 792 阅读 · 0 评论 -
ZOJ 3708 Density of Power Network(水题,图论)
The vast power system is the most complicated man-made system and the greatest engineering innovation in the 20th century. The following diagram shows a typical 14 bus power system. In real world, the原创 2016-04-02 20:54:48 · 456 阅读 · 0 评论 -
ZOJ 3710 Friends(思维,最短路,图论)
Alice lives in the country where people like to make friends. The friendship is bidirectional and if any two person have no less than k friends in common, they will become friends in several days. Curr原创 2016-04-02 21:12:58 · 767 阅读 · 0 评论 -
哈理工OJ 1909 理工门外的树(思维题目)
理工门外的树 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 407(111 users) Total Accepted: 122(98 users) Rating: Special Judge: No Description哈尔滨修地铁了~理工门口外长度为N的马路上有一排树,已知两棵树之间的距离都是1m。现在把原创 2016-03-21 17:58:05 · 560 阅读 · 0 评论 -
HDU 5610 Baby Ming and Weight lifting(简单的思维题目)
本题为一个简单的思维题目,,,解法其实并不难想。。。 AC代码如下:#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;int main(){ int a,b,c,t; cin>>t; while(t--) { cin原创 2016-02-25 11:34:35 · 419 阅读 · 0 评论 -
HDU 5620 KK's Steel(简单的推理题)
简单的推理题,,,根据样例可以推出规律 #include<cstdio>#include<iostream>using namespace std;long long int f[1000000];int main(){ f[1]=1,f[2]=2; for(int i=3;i<1000000;i++) { f[i]=f[i-1]+f[i-2];原创 2016-02-25 11:40:54 · 388 阅读 · 0 评论 -
HDU 5621 KK's Point(简单的数学题目)
分析结果: 如果圆上的点小于四个,,,那么只有那个点,,圆上的点超过4个以后,任意选出四个点便会有一个交点,所以接下来的问题便是高中的排列组合问题AC代码如下:#include<iostream>#include<cstdio>using namespace std;int main(){ int t; cin>>t; while(t--) {原创 2016-02-25 11:44:28 · 332 阅读 · 0 评论 -
哈理工OJ 2281 11(简单的找规律题目)
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;char a[100];int main(){ while(~scanf("%s",a)) { int sum=0; for(int i=0;i<strlen(a);i++) {原创 2016-02-25 13:58:08 · 409 阅读 · 0 评论 -
哈理工OJ 2271 从前的苹果树(简单的规律题)
#include<iostream>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int a[10005];int main(){ int n; while(~scanf("%d",&n)) { if(n==0) {原创 2016-02-25 14:00:05 · 592 阅读 · 0 评论 -
哈理工 OJ 2215 Angle(简单的思维题)
#include<stdio.h>#include<math.h>int main(){ char ch; float a,b,c; while(~scanf("%f%c%f",&a,&ch,&b)) { c=30.0*fabs(b/5.0-(a+b/60.0)); if(c>180) printf("%.1f原创 2016-02-25 20:41:39 · 526 阅读 · 0 评论 -
哈理工OJ 2248 开锁魔法1(简单的思维题目)
#include <stdio.h>int main(){ int n; while(~scanf("%d",&n)) { int i=1; double s=0; for(;i<=n;i++) { s=s+(1.0/i); } printf("%.4f\n",s)原创 2016-02-25 20:47:22 · 328 阅读 · 0 评论 -
HDU 1049 Climbing Worm(简单的规律题)
本题是一个简单的规律题,,题意我就不多解释了。直接给大家写上AC代码吧#include<cstdio>int main(){ int n,u,d; while(~scanf("%d%d%d",&n,&u,&d)) { if(n==0&&u==0&&d==0) break; int sumtime=0,sum=0;原创 2016-03-11 21:08:23 · 393 阅读 · 0 评论 -
FZU 2206 函数求解(找规律)
Problem 2206 函数求解 Accept: 161 Submit: 494 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem Description给出n,求f(n)。 Input第一行一个正整数T,表示数据组数。 接下来T行,每行一个正整数n。 T<=20,n<=2015000000。 Output对于每组数据原创 2016-03-24 22:53:19 · 630 阅读 · 0 评论 -
CCF 认证—消除类游戏(思维题目)
试题编号: 201512-2 试题名称: 消除类游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。原创 2016-04-06 23:27:43 · 4380 阅读 · 0 评论 -
HDU 1045 Gridland(规律题目)
GridlandTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5457 Accepted Submission(s): 2483Problem Description For years, computer scientists原创 2016-03-25 07:00:20 · 806 阅读 · 1 评论 -
2015-蓝桥杯--格子中输出
4、格子中输出StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长,就截断。如果不能恰好居中,可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑,请填写划线部分缺少的代码。#include <stdio.h>#include <string.h>void StringInGrid(intwidth, int height, con原创 2016-03-15 08:16:01 · 3951 阅读 · 7 评论 -
2015-蓝桥杯试题--移动距离
8、移动距离X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时,从下一行相邻的楼往反方向排号。 比如:当小区排号宽度为6时,开始情形如下:1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 …..我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)输入为3个整数w m n,空格分开,原创 2016-03-15 08:50:48 · 1758 阅读 · 0 评论 -
FZU 2210 攻占计划(思维题)
Problem 2210 攻占计划 Accept: 127 Submit: 224 Time Limit: 1000 mSec Memory Limit : 131072 KBProblem DescriptionA国和B国正在进行一场战争,A国有n座城市,这些城市被m条有向道路相连,这些道路不会形成环路。其中有一部分城市比较特殊,其拥有粮仓,拥有粮仓的城市不能被其他城市到达,粮食可原创 2016-03-25 14:30:50 · 571 阅读 · 0 评论 -
HDU 5670 Machine(水题锻炼思维)
Problem Description There is a machine with m(2≤m≤30) coloured bulbs and a button.When the button is pushed, the rightmost bulb changes. For any changed bulb,if it is red now it will be green;if it i原创 2016-04-25 10:46:48 · 724 阅读 · 0 评论 -
HDU 5620 KK's Steel(思维题)
KK’s SteelTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 737 Accepted Submission(s): 345Problem Description Our lovely KK has a difficult原创 2016-04-25 18:18:59 · 419 阅读 · 0 评论 -
HDU 5671 Matrix(思维题目,记录变化)
MatrixTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 725 Accepted Submission(s): 304Problem Description There is a matrix M that has n r原创 2016-04-26 12:19:24 · 467 阅读 · 0 评论