![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维问题
文章平均质量分 58
yangshuolll
这个作者很懒,什么都没留下…
展开
-
poj 1222 Extended lights out (emulator)
This is an emulator question. Just try the answer so many times and you can solve it. However there are some tips as follow.(1) If you want to turn off all lights on the first row, you should p原创 2015-05-04 11:13:23 · 798 阅读 · 0 评论 -
Codeforces Round #183 (Div. 1)Lucky Permutation Triple
羽哥猜想题目链接答案很简单偶数不可以奇数直接输出就好了#include#includeusing namespace std;int main(){ int n; while(scanf("%d",&n)!=EOF){ if(n%2==0){ printf("-1\n"); contin原创 2013-05-22 23:14:09 · 1231 阅读 · 0 评论 -
AsiaHatyai-2012 & LA 6144 - Radiation 二分搜索+集合运算
题目链接典型的二分搜索的模板题。先排序在搜索,数据量好大~~ 用o(n)的暴力求法 一定超时这里还用到了 文氏图中 的一些知识即 所有人 - 圆圈1中的人 - 圆圈2中的人就是答案;先求出距离,对距离排序,再二分就好了。也可以看队长的blog下面是我这道题的二分搜索的代码。#include #include #include #include #inclu原创 2013-05-05 02:14:43 · 987 阅读 · 0 评论 -
Codeforce 298 A snow Footprint 思维问题
codeforce 298 A注意看题目 : 就是 solar bear 必须走过这格之后才会造成印迹的变化 这点是需要注意的。结果就只有这三种情况了(1)RRRRR 从1走到6(2)LLLLLL 从6走到1(3)RRRRLLLLL 这种情况我是考虑 第一个R出现的位置为起始位置,第一个L出现的位置为终止位置,这是最终的结果的其中一项。不存在 LLL原创 2013-04-20 23:37:38 · 1319 阅读 · 0 评论 -
codeforces 298 C Parity Game 思维问题
题目链接Write parity(a) to the end of a. For example, .Remove the first character of a. For example, . You cannot perform this operation if a is empty.根据这两句话就可以推断出 所有的变化也是就 1的个数为n是偶数 这他可原创 2013-04-21 00:04:56 · 1256 阅读 · 0 评论 -
codeforces 181.div2 300B - Coach 并查集
第一次见这样的并查集~~ 做的都无语了~~ 好多细节要注意题目链接题目是这样的,n个人(能被3整除)然后,按照队员的要求分组,有要求和喜欢的人在一起的的一定要到一组,一组最多有3人,没有提要求的人就可以任意分组,每组最多三人。并查集确定每组的个数,然后我就纠结了,要将2个人的和1个人一组的合并,剩下 然后将3个一个人一组的合并~~~这道题应该看一下 解题报告,自原创 2013-04-26 02:38:11 · 1364 阅读 · 0 评论 -
codeforces 181.div2 300A --Array 思维问题
题目链接The product of all numbers in the first set is less than zero ( .The product of all numbers in the second set is greater than zero ( > 0).The product of all numbers in the third set is原创 2013-04-26 02:26:57 · 1130 阅读 · 0 评论 -
日期转化 标准模式 swust oj 78
给定一个日期,问这个星期是星期几~~题目链接这种问题原先一直困扰自己好久~~后来发现了标准套路,先确定一个日期 所处的星期(作为基点),算要测试的数据距离基点的相差的日期数以1年月1日为参考点 365*year+ (year-1)/4- (year-1)/100+(year-1)/400+月份的日期+day数+ 再(1或0) 是否当年为闰年并且月月份大于2月原创 2013-04-17 01:08:35 · 1862 阅读 · 0 评论 -
2013 年校赛C题 小明的积木
C小明的积木Time Limit: 1000MSDescription:小明最近迷上了积木,喜欢用积木堆成各种形状的模型。但是,在无意之中,他发现一个有趣的问题,假设给他一定数量的积木,他可以把这些积木分成多个连续的整数个积木(至少是两个),不过,后来他又发现,情况不止一种!例如:给小明15个积木,小明能很快的找出这些情况:15 = 1 + 2 +3 + 4+ 5 = 4 + 5 +原创 2013-04-15 01:52:00 · 1846 阅读 · 0 评论 -
校赛 E 题 Cows and Primitive Roots
题目链接这是我从codeforce中找到的一道题:就是模拟,要注意边计算边取mod,这样才不会爆int~~#includeint n;int judge(int num){ int tmp=1,i; for(i=1;i<=n-2;i++){ tmp=tmp*num%n; //边乘边取mod if( (tmp-1)%n原创 2013-04-15 01:57:59 · 1598 阅读 · 7 评论 -
poj 1546 Basically Speaking 进制转化
模板在手 妙用无穷直接默写一遍模板上的思想~~x 数 为n 进制 转化为m进制先将n进制数的x转化为十进制数,再将这个10进制数转化为m进制数得出最后的结果:#include#includeusing namespace std;string transform(string s,int base,int ans){ string res=""; char t原创 2013-04-16 00:48:26 · 1155 阅读 · 0 评论 -
codeforces 183(div2) A. Pythagorean Theorem II 枚举+二分查找
今天和羽哥老汪进行了长沙赛前的最后一场个人赛,还差星期五的一场团体赛,加油吧!少年题目链接直接进行暴力枚举,自己先把所有的情况都算出来,再进行二分查找。记录所有的数据。时间为n*n*lgn羽哥直接进行的是(a*a+b*b)-ceil(a*a+b*b)来判断是否是小于 eps (eps=1e-10)post code:/**************************原创 2013-05-22 23:07:26 · 1074 阅读 · 0 评论 -
Codeforces Round #183 (Div. 2) B. Calendar 天数差
题目链接求解两年间的天数差直接套模板就好了先分别计算两年到公元0年0月0日的天数,相减去绝对值就好了。写模板/************************************************************************* > File Name: test.cpp > Author: yangshuo > Mail原创 2013-05-22 23:12:24 · 1126 阅读 · 0 评论 -
Codeforces Round #184 (Div. 2) Continued Fractions 分数计算 long long相乘会越界
题目链接关于分数的计算,真是很经典的问题我开始用的重载运算符错了 在于初始化和long long 相乘的越界采用了第二种方法#include //重载运算符 这道题不适用 *号和加号会越界long long gcd(long long a,long long b){ if(a%b==0)return b; else return gcd(b,原创 2013-05-22 23:20:04 · 1441 阅读 · 0 评论 -
百钱买百鸡问题
就是1 roster 5$ , 1 hen 3$ , 3 chickens 1$, 问如何百钱买百鸡。直接贴代码 不解释。#include// 1 roster 5 1 hen 3 3 chicken 1int main(){ int ros,hen,chi; for (ros = 0; ros <= 20; ros ++){ for ( hen原创 2014-02-26 22:59:09 · 996 阅读 · 0 评论 -
hdu 2707 Steganography 模拟题
这个题目就是让你找字符间空格的数量 偶数的为1 奇数为0 然后转化二进制 而后编程10进制 找出对应的符号即可下面就是题目的源代码#include#include#include#includeusing namespace std;char a[100000];char s[2000];int begin;void fun(int b,int e){ /原创 2013-09-21 01:47:30 · 1072 阅读 · 0 评论 -
hdu 2529 shot 数学问题 解方程
题目链接这里有个很好的解释 我就不解释了,直接贴代码吧。。。 #include#include#includeconst double g=9.8;const double two=-0.5;int main(){ double h,l,v,ans; while(scanf("%lf%lf%lf",&h,&l,&v)!=EOF){原创 2013-09-20 23:05:22 · 1494 阅读 · 0 评论 -
hdu 2197 本原串 找规律+快速幂+映射
题目链接F[n]=2^n-ΣF[i]-2;(其中,i是n的约数)F[n]是最后的结果按照公式直接求解就好了,今天学到了新的一招 用map来存储已经查询过的记录下面附上题目代码#include#include#include#include#includeusing namespace std;mapmp;const int MOD=2008;int fun(原创 2013-09-20 00:40:31 · 1268 阅读 · 0 评论 -
hdoj 1045 Fire Net 直接枚举 模拟就好了
题目链接直接枚举所有结果就可以了,就是第一次模拟这样的数据 每个位置若没有阻挡物,存在着两种状态,一是有堡垒,二是空地。直接枚举就可以了。自己的代码写的很繁琐,但是 首次想到了 将if(y>=n){x++,y=0}通过这项关键函数,就可以有序的枚举 从左往右 然后判断是否成立,若成立重新扫描一遍,得到堡垒是否最多。自己第一次写的枚举代码 很是繁琐。#include#incl原创 2013-09-02 22:30:36 · 902 阅读 · 0 评论 -
poj 3486 Computers dp的思想
这个让我想起了数塔。题目链接原创 2013-08-30 16:59:41 · 1081 阅读 · 0 评论 -
poj 3488 Arne Saknussemm 模拟题
今天听了鑫固的理解,直接将这道题搞定了。题目是英文题,那叫一个长啊,读着读着就不想读了,后来鑫固提醒直接看样例,然后就解决掉了,下附题目链接。题目链接直接从最后一列,往前一列一列的输出就可以了,列输出的顺序是从下往上输出。然后遇到“\”输出回车,遇到“_” 输出空格就ok了。 下面附上切题代码#include#include#includechar a[1100][1100]原创 2013-08-29 22:12:41 · 1867 阅读 · 0 评论 -
poj 3480 John 简单的nim博弈
John(1) 超过1的个数为2 然后异或值!=0 先者胜,若为0则后者胜 直接按nim来(2)超过1的个数为1个 然后先者胜(3)超过1的个数没有,都为1的话,奇数个是后者胜,偶数时先者胜#include#include#include#includeint main(){ int x; scanf("%d",&x); while(x--){原创 2013-08-28 22:34:53 · 1200 阅读 · 0 评论 -
DOBRI 简单的dp
DescriptionYou are given a sequence A consisting of N integers (not to be confused with the sequence from the previous task). We will call the ith sequence element good if it equals the su原创 2013-08-20 22:58:09 · 1057 阅读 · 0 评论 -
2011 湖南省 ACM 程序设计竞赛 C题 多连通拼图 直接枚举就好了
给一个大多连块和小多连块,你的任务是判断大多连块是否可以由两个这样的小多连块拼成。小多连块只能平移,不能旋转或者翻转。两个小多连块不得重叠。左下图是一个合法的拼法,但右边两幅图都非法。中间那幅图的问题在于其中一个小多连块旋转了,而右图更离谱:拼在一起的那两个多连块根本就不是那个给定的小多连块(给定的小多连块画在右下方)。Input输入最多包含20组测试数据。每组数据原创 2013-08-19 22:40:44 · 1636 阅读 · 0 评论 -
2013 年4月14号校赛B题 进制转化问题
B 进制转换问题Time Limit: 1000MSDescription:大家都知道,计算机中是以二进制存储的!但是在现实生活中,我们遇到过各种各样的进制情况,我们接触得最多的就是十进制,不过,生活中还存在各种进制计数的情况。例如:一个星期七天是7进制、一年十二个月,是12进制等等。小明最近在学c语言,熟悉了c语言中的各种进制转换问题,所以就尝试着各种进制转换的程序,现在他想写一个程原创 2013-04-15 01:46:39 · 1191 阅读 · 2 评论 -
POJ 2083 Fractal 分治+递归
传送门 Fractal还记得这道题是入队第一周的比赛题~~~当时怎么也切不出来~~当时自己还敲了一遍雄哥的代码~~还是不懂今天仔细一想 分治加递归的思想 果然解决了这道困扰自己很久的题 很有意思原文是这样的X-X X XX X-X X X X X XX X X X X X X X XX X原创 2013-03-27 00:02:28 · 1367 阅读 · 0 评论 -
URAL 1409 Bishops 思维问题
DescriptionTwo gangsters Harry and Larry had a rest at countryside. They decided to spend some time shooting, so they put several beer cans (no more than 10) on a log. Harry started to shoot can原创 2012-09-24 22:36:43 · 1111 阅读 · 0 评论 -
电话 队内赛 思维问题
B.电话有M座房子从左到右排成一条直线,每座房子有唯一的门牌号码,从1到M。这M座房子之间有一条电话线连接,现在任意2座房子之间的线路上设监听器,记录该监听器上往左或往右打电话数量。INPUT有多组输入,每组输入第一行是2个整数N (1 ≤ N ≤ 100 000),监听器的数量, and M (N OUTPUT每组输出一个整数,表示该线路上最少打了多少电话。原创 2012-10-09 19:22:54 · 12491 阅读 · 3 评论 -
密码 stl函数的应用 注意map的使用 2012-10-7
A.密码阿南是一个破译密码的高手。通过频率分析,破解了很多密码的,他截获了一份敌军消息,该消息有N个数字(INPUT有多组输入,每组输入第一行输入有2个整数, N (1 ≤ N ≤ 1 000)——消息的长度, C (1 ≤ C ≤ 1 000 000 000), 接下来是N个数字表示的消息,每个数字都小于等于C。OUTPUT每组输出一行,对N个数进行排序。原创 2012-10-09 22:11:06 · 1105 阅读 · 0 评论 -
B God Create Math 思维问题
B.God Create Math There is a saying: computer was the crystallizationof men' intelligence, but math is fromgod. Today, god also sends us a problem. sin (n! * [ln(n)] * fib(n) %20原创 2012-09-15 22:21:02 · 1459 阅读 · 0 评论 -
K. Reduced ID Numbers 典型的暴力 memset的用法 2012-9 -15
K. Reduced IDNumbers某老师在学校教了很多组学生,每个学生都有唯一的学号,即:Student Identification Number(SIN),0≤SIN≤106-1。该老师认为对识别每组学生来说,学号太大了。因此,对每组学生,他希望找到一个最小的正整数m,使得该组中所有的SIN通过对m取余得到简化,并且是唯一的。Input输入的第一行是一个正整数N,告诉你原创 2012-09-15 23:25:12 · 2064 阅读 · 0 评论 -
poj 2159 Ancient Cipher 简单的密码转化问题
Ancient CipherTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22033 Accepted: 7472DescriptionAncient Roman empire had a strong government system wit原创 2012-09-29 21:29:55 · 1080 阅读 · 0 评论 -
hdu 汉诺塔问题详解 思维问题
汉诺塔问题分为两种游戏模式:第一种是存在1,2,3根柱子,每次只能将盘子移动到相邻位置,每次只能移动一个盘子。(不存在移动1次就将柱子1上的盘子直接移动到柱子3上的情况)例如有n个盘子,将其从1号柱子全部移动到3号柱子上的最少步骤a代表的是 将盘子( n盘子和n上面的盘子) 全部 移动到相邻位置所需要的步骤。相邻盘子指的的是从1->2.b代表的是 将盘子( n盘子和n上面的盘子原创 2012-08-26 20:30:56 · 3672 阅读 · 0 评论 -
k次方 求1个数的n次方的前三位数和后三位数
K次方Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 34 Accepted Submission(s) : 16Font: Times New Roman | Verdana | GeorgiaFont S原创 2012-08-25 22:09:51 · 4423 阅读 · 1 评论 -
Combinations 组合 思维问题
CombinationsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7499 Accepted: 3509DescriptionComputing the exact number of ways that N things can be take原创 2012-08-22 23:05:06 · 1068 阅读 · 0 评论 -
删数问题 典型的思维问题
H. 数字游戏给你一个N位数,从中去掉K个数字,能得到的最大的数是多少?INPUT有T测试数据,每组测试数据第一行由N和K2个整数组成(1 ≤ K OUTPUT对每组数据输出去掉K个数字得到的最大数。SAMPLE TESTSINOUT34 219247 31231原创 2012-08-20 22:13:04 · 862 阅读 · 0 评论 -
删数问题 队内赛
E删数问题Problem Description键盘输入一个高精度的正整数N(此整数中没有‘0’),去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小。输出应包括所去掉的数字的位置和组成的新的正整数。(N不超过240位)输入数据均不需判错。Input输入若干组数据,每组数据包含两个正整数N,S。原创 2012-11-26 23:10:37 · 728 阅读 · 0 评论 -
UVA 573 Steps 简单模拟题
snailA snail is at the bottom of a 6-foot well and wants to climb to the top. The snail can climb 3 feet while the sun is up, but slides down 1 foot at night while sleeping. The snail has a fa原创 2013-01-14 23:17:37 · 821 阅读 · 0 评论 -
codeforces 265C - Escape from Stones 思维问题
C. Escape from Stonestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSquirrel Liss lived in a forest peace原创 2013-01-30 22:46:29 · 1577 阅读 · 1 评论 -
二分算法--的几点思考
之前写的二分算法的模板 现在略作更新点击打开链接标准的二分算法的形式是:templateint BinarySearch(Type a[],const Type& x,int n) // 总共n个值 数组从0开始 { int left=0; int right=n-1; while(left<=right){ int midd原创 2013-03-25 23:37:13 · 1013 阅读 · 0 评论