- 博客(17)
- 收藏
- 关注
RSS订阅原创 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
223
原创 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 #include cha
2016-02-13 20:10:15
214
原创 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
244
原创 hdu2524 矩形A + B
/*思路： 总的举证设为sum 先通过递推计算出每行所能形成的矩阵sum1 然后计算计算每列能形成的矩阵sum2 sum=sum1*sum2; ps：其实行和列的形成矩阵的递推规律相同 */ 规律：f[i]=f[i-1]+i;//多出来的无非就是第i块，从第1~i-1块和第i块相连形成的矩形。 #include int f[105]; void start(
2016-02-03 16:36:44
245
原创 hdu5615Jam's math problem
题意：就是判断这个a，b，c已知的一元二次方程是否能够十字相乘； 思路：当Δ为完全平方数时，可以在整数范围对该多项式进行十字相乘。 #include #include int 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
208
原创 hdu 2601 An easy problem
/* i(j+1)+j+1-1 N=(i+1)*(j+1)-1 N+1=(i+1)*(j+1);(j>=i>0) a=b*c(c>=b>1) */ //即求n+1有多少因子 ,因子>=2； #include #include int f(__int64 n) { n++; int sum=0; for(int i=2;i { if(n%i==0) su
2016-01-29 09:43:35
195
原创 hdu1412 {A} + {B}
思路：先将两个数组排好序，然后从头到尾作比较，输出较小的，且较小数组往后移，如果相同，输出该值，且两个数组都往后移； !!注意格式; #include #include int 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
250
原创 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
222
原创 hdu2054 A == B ?
//这题最大的坑点就是：会有100.00和100比这种情况出现，不用考虑前面的正负好 #include #include char 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
183
原创 hdu2057 A + B Again
#include int 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
187
原创 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
185
原创 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 #include int target,fl
2016-01-15 10:07:27
173
原创 hdu2030汉字统计
#include #include int 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
190
原创 计算机学院大学生程序设计竞赛（2015’12）1004 Happy Value
题意：即给你n-1个网线，让你去连接n个人，然后使得每个人都能相互连通，求最大开心值，Hij表示第一个人和第二个人相连的到的好感度 注意Hij和Hji相等，且i==j时，开心值为零,求最大生成树的值； 思路：prim（普拉姆算法），就是把从小到大排序改成从大到小排序就行； #include #include #include struct node { int left
2015-12-29 10:40:51
319
原创 计算机学院大学生程序设计竞赛（2015’12）1009 The Magic Tower
题意：Warrior和boss没人攻击一次对方，Warrior先死就输，boss先死就赢，注意：若一直不能啥事boss就输。 #include int 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
294
原创 计算机学院大学生程序设计竞赛（2015’12）1001 The Country List
题意：在n个国家的名字中，找出多少个难区分的国家的名字，（难区分：长度相同，且每个单词中在对应的位置上有三个或三个以上的相同的字母） 注意：不区分大小写 #include #include char s[105][25]; int mark[105]; char change(char c) { if(c>='a'&&c { return c-3
2015-12-28 22:51:21
236
原创 hdu 3466 01背包变种
前提知识点：当不更新的范围从小到大排序时，则不会影响排在后面的元素的DP了 而在这题中，qi[ ]-pi[ ]即为这题的不更新范围，只要按这个排序即可。 我的代码: #include #include #include #define N 505 struct node { int pi,qi,vi; int flag; }thing[N]; int comp(const
2015-12-15 11:50:16
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人