qq_33382509-CSDN博客

原创 hdu5641 king's phone

题意：问题描述阅兵式上，国王见到了很多新奇东西，包括一台安卓手机。他很快对手机的图形解锁产生了兴趣。解锁界面是一个 3 \times 33×3 的正方形点阵，第一行的三个点标号 1, 2, 31,2,3，第二行的三个点标号 4, 5, 64,5,6，第三行的三个点标号 7, 8, 97,8,9。密码本身是一段序列，表示经过点的先后顺序，但遵循如下规则：1. 密码至少经过四个点。

2016-03-13 11:07:34 244

原创 hdu1035Robot Motion

题意：输入n，m，x分别表示n行m列和对应的第一行的第x列出发，遇到N则向上，S则向下，W则向左，E则向右这样运动，如果能出去这个矩阵，就输出n step(s) to exit，如果有形成环几步到环的开始 step(s) before a loop of 这个环有几步形成 step(s)简单的bfs注意flag的运用，否则会造成多余的输出；#include#includecha

2016-02-13 20:10:15 232

原创 hdu4502吉哥系列故事——临时工计划

思路：简单的dp，即把天数看做重量。#include #include #include using namespace std; int main() { int n,m,i,j,t; int a[105][105],dp[105]; scanf("%d",&t); while(t--)

2016-02-06 22:58:26 264

原创 hdu2524 矩形A + B

/*思路：总的举证设为sum 先通过递推计算出每行所能形成的矩阵sum1然后计算计算每列能形成的矩阵sum2sum=sum1*sum2; ps：其实行和列的形成矩阵的递推规律相同*/ 规律：f[i]=f[i-1]+i;//多出来的无非就是第i块，从第1~i-1块和第i块相连形成的矩形。 #includeint f[105];void start(

2016-02-03 16:36:44 269

原创 hdu5615Jam's math problem

题意：就是判断这个a，b，c已知的一元二次方程是否能够十字相乘；思路：当Δ为完全平方数时，可以在整数范围对该多项式进行十字相乘。#include#includeint main(){int T;while(scanf("%d",&T)!=EOF){while(T--){__int64 a,b,c,sum;scanf("%I64d%I64d%I64d"

2016-01-31 14:02:06 227

原创 hdu 2601 An easy problem

/*i(j+1)+j+1-1N=(i+1)*(j+1)-1N+1=(i+1)*(j+1);(j>=i>0)a=b*c(c>=b>1)*///即求n+1有多少因子 ,因子>=2； #include#includeint f(__int64 n){n++;int sum=0;for(int i=2;i{if(n%i==0)su

2016-01-29 09:43:35 207

原创 hdu1412 {A} + {B}

思路：先将两个数组排好序，然后从头到尾作比较，输出较小的，且较小数组往后移，如果相同，输出该值，且两个数组都往后移；!!注意格式;#include#includeint comp(const void *a,const void *b){return (*(int *)a)>*(int *)b?1:-1;}int a[10005],b[10005];int ma

2016-01-19 23:12:40 271

原创 hdu5500 Reorder the Books

题意：dxy家收藏了一套书，这套书叫《SDOI故事集》，《SDOI故事集》有n(n≤19)n(n\leq 19)n(n≤19)本，每本书有一个编号，从111号到nnn号。dxy把这些书按编号从小到大，从上往下摞成一摞。dxy对这套书极其重视，不允许任何人动这套书。有一天Evensgn到dxy家玩，dxy因为和妹子有约会，就让Evensgn自己待在他家。Evensgn对这套书非常好奇，偷偷的看了

2016-01-18 18:36:23 239

原创 hdu2054 A == B ?

//这题最大的坑点就是：会有100.00和100比这种情况出现，不用考虑前面的正负好 #include#includechar a[100005],b[100005];void change(char s[]){int len=strlen(s);if(strstr(s,"."))//str的作用是，查找s【】中是否存在“。”这个子字符串,有则返回1,没有返回0//

2016-01-17 11:11:04 198

原创 hdu2057 A + B Again

#includeint main(){__int64 a,b,c;//！！注意范围，a，b的长度为15位while(scanf("%I64X%I64X",&a,&b)!=EOF){c=a+b;if(c //十六位进制数输出的必须是整数// {printf("-");c=-c;}printf("%I64X\n",c);//x是大写，则输出的

2016-01-16 12:06:18 200

原创 hdu2029 find your present (2)

题意：输入个n，然后输入n个数，然后输出只出现一次的那个数。！！注意：n个数中，只有一个数出现奇数次。思路：用异或原则：a^b^a=b;（异或的概念：在两个数的二进制数中：一个是1另一个是0,时，即不同时结果为1，相同时结果为0；）然而，a^a后明显还是0由题意明显看出，只有要输出的那个数出现的是奇数次，结合异或原则，就可以面看出答案了；#include#include

2016-01-15 22:26:24 202

原创 hdu 1015 Safecracker

题意:就是在输入一个整数target和一段长度大于等于5，小于等于20的字符串，然后在这段字符串中挑出出5个字母，A=1,B=2...Z=26,只要符合v - w^2 + x^3 - y^4 + z^5 = target这条公式，就输入对应的五个字母，如果有多项符合的结果，就输出字典中最大的那组。#include#include#includeint target,fl

2016-01-15 10:07:27 188

原创 hdu2030汉字统计

#include#includeint main(){int T;char s[1005];while(scanf("%d",&T)!=EOF){getchar();while(T--){int count=0;gets(s);for(int i=0;i{if(s[i] //汉字的asicc码是count++;}print

2016-01-02 23:33:53 203

原创计算机学院大学生程序设计竞赛（2015’12）1004 Happy Value

题意：即给你n-1个网线，让你去连接n个人，然后使得每个人都能相互连通，求最大开心值，Hij表示第一个人和第二个人相连的到的好感度注意Hij和Hji相等，且i==j时，开心值为零,求最大生成树的值；思路：prim（普拉姆算法），就是把从小到大排序改成从大到小排序就行；#include#include#includestruct node{ int left

2015-12-29 10:40:51 338

原创计算机学院大学生程序设计竞赛（2015’12）1009 The Magic Tower

题意：Warrior和boss没人攻击一次对方，Warrior先死就输，boss先死就赢，注意：若一直不能啥事boss就输。#includeint main(){ int W_HP,W_ATK,W_DEF,B_HP,B_ATK,B_DEF; char c[2]; while(scanf("%s",c)!=EOF) //注意：用%s来写，不要用%c来写，因为

2015-12-28 22:55:58 313

原创计算机学院大学生程序设计竞赛（2015’12）1001 The Country List

题意：在n个国家的名字中，找出多少个难区分的国家的名字，（难区分：长度相同，且每个单词中在对应的位置上有三个或三个以上的相同的字母）注意：不区分大小写#include#includechar s[105][25];int mark[105];char change(char c){ if(c>='a'&&c { return c-3

2015-12-28 22:51:21 254

原创 hdu 3466 01背包变种

前提知识点：当不更新的范围从小到大排序时，则不会影响排在后面的元素的DP了而在这题中，qi[ ]-pi[ ]即为这题的不更新范围，只要按这个排序即可。我的代码:#include#include#include#define N 505struct node {int pi,qi,vi;int flag;}thing[N];int comp(const

2015-12-15 11:50:16 203