shengweisong

Mutiple Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 65    Accepted Submission(s): 45 Problem Description WLD likes playing with

题意：中文题，不翻译。。 策略：观察可知，第i张牌 如果小于等于n 那么他的序号就会变为i*2， 如果大于n 那么就会变成（i-n）*2-1  故 只需要模拟下就好了 AC by SWS 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1210 代码： #include int main() { int n, cur, pre; whil

策略 ： 观察可知，1 或者是能被2整除的数都不会求余等于1， 只需要判断一下是不是除1之外的奇数，在依次查找2^x（mod（n）） ?= 1就可以了 难点：如果每次都是在原来的基础上×2 再判断 会超时。这时候，要用一下同余定理就可以了 AC by SWS; 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1395 代码： #include

题目大意：一只蜗牛在深为n的井中， 每分钟往上爬u， 但是之后要歇一分钟，在这歇的一分钟中里下降d， 问什么时候蜗牛能爬出来，n为0的时候也算是出来了 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1049 水题直接上代码： #include int main() { int n, u, d, ans; while(scanf("%d%d%

小俞同学，最近勤学苦练数学，对一种数表产生了兴趣。 数表如下： 1/1 1/2 1/3 1/4 1/5 2/1 2/2 2/3 2/4 3/1 3/2 3/3 4/1 4/2 5/1 她冥思苦相了好久，貌似摸到了一点规律，但是她不知道自己的规律找的对不对，所以需要你来写一个程序来判断。 输入格式 每行一个n（132）.

首先我们先假设前n-1人满足错排，这时候又来了一个人，他与前n-1个人任意互换就满足全错排 这时候，有 （n-1）*f（n-1） 再考虑另一种情况，假设前n-1个人不满足全错排，这时候又来了一个人，与n-1个人中的一个人互换后就满足全错排，这时候就转化成了，前n-1一个人中，n-2个人满足全错排，这时候就有（n-1）*f（n-2）种； 所以递推公式就是 f（n） = （n-1）（f（n-1）+f（n-2）

分析： 首先这道题不能当做普通的01背包问题，因为W 我们知道价值v小的很，最大100， 那我们就可以利用这一点，拿价值 之和作为原来的质量之和， 但是有一点要注意：因为题意是要在质量不超过W的范围内，找出最大的价值，我们现在是以最大的价值求质量，那么仔细分析一下，我们就能想明白，要以某价值i的背包存放尽量小的质量，这样反过来分析一下就可以知道，较小的质量有个较大的价值序号，这样完全满足题意了，

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1009   思路:j

题目大意：有三不同颜色的球（yellow，blue， red），每两个不同颜色的球在一起就会变成剩下的种的颜色，例如，1个y，1个b 在一起就变成了两个r的。求能不能将给出的三种颜色的球都变成同一种颜色，如果能输出最少的转换步数。 策略：这道题假设有相同的那么显然就是相同的数目，如果没有相同的，如果能转化同一个颜色，那么必有（s - n）%3 == 0，即两种颜色的球的个数差，是3的倍数（仔细想

题目大意： 输入一组字符串，只由小写字母和空格组成，让你统计不同单词的个数，注意是不同的个数 。 特殊数据 1，直接输入一个换行，应该输出0 2，连续输出多个空格 在加上一个换行 应该输出0 3，输入 “ni shi wo wo de de de de hao     hao ”应该输出5 6， 输入” 空格空格ni空格空格shi     “ 应该输出2 题目链接： http://a

用深搜（万能啊！！！） 网上还有另一种方法，

题意：有一栋墙坏了（台风吹坏的，并且宽度一定），这个猪脚要修这栋墙，并且找到了一些宽度跟刮坏的墙一样，只是长度不一样的木块，让你求这些木块能不能修好这堵墙， 一句话就是判断这些的木块的长度的和能不能大于破坏的墙的长度，如果能，输出最少用几块， 不能输出impossible。 这道题水的不行。。。从大到小排下序就好了 题目链接：http://acm.hdu.edu.cn/showpro

题意：。。 水题 代码： #include #include #include using namespace std; int s[10]; int ans[1000005] = {0, 1}; int is(int n){ //n = 62; int pre = 0, cur = 0, i; while(n){ pre = cur;

题意：就是4舍5入到最近的数. 题意有些难理解。。。 代码： #include #include char s[10]; int main() { int t, n; scanf("%d", &t); while(t --){ memset(s, 0, sizeof(s)); scanf("%s", s); int len = strlen(s); if(len =

Delete Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 56    Accepted Submission(s): 41 Problem Description WLD likes playing with

Lowest BitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9273 Accepted Submission(s): 6824Problem Description Given an positive integer A

求次数 时间限制：1000 ms  |  内存限制：65535 KB 难度：2 描述 题意很简单，给一个数n 以及一个字符串str，区间【i,i+n-1】 为一个新的字符串，i 属于【0,strlen（str）】如果新的字符串出现过ans++，例如：acmacm n=3,那么 子串为acm cma mac acm ,只有acm出现过 求ans; 输入

简单计算器 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12565    Accepted Submission(s): 4132 Problem Description 读入一个只包含 +, -, *,

DFS Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5298    Accepted Submission(s): 3252 Problem Description A DFS(digital factoria

排序 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 35499    Accepted Submission(s): 10042 Problem Description 输入一行数字，如果我们把这行数字中的‘5’

题意：。。。 这道题测试数据很弱，我都没有处理负数

题意：移动字符串一与另外的一个字符串匹配，找最多的匹配个数 策略 暴力 就是将一个字符串固定，然后用另一个字符串从左往右来跟这一字符串来比较 代码：

代码：

这道题就是大数阶乘的另类运用。 直接上代码： #include #include #include using namespace std; int dp[1005][1005]; int main() { int n, m, a[3], i, j; //数组开到3就是前三位 while(scanf("%d%d", &n, &m), n||m){ memset(

思路：一个一个的找，因为c不等于b 且b是（a， c）的最大公约数， 所以c是b的整数倍， 每找到一个c就判断与 a的最大公约数是不是b，不是的话，就继续 刚开始的时候 居然把gcd非递归形式忘了。。。也没想用递归形式。。 又见GCD Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (

题目大意：给你两个个数据s， n，下面输入n组数据代表牛的距离，如果两头牛的之间距离和小于等于s 就算是一对， 求一共有多少对？ 策略：直接遍历，肯定TL， 先用一个数组保存比s小的，快排一下，最后搜索一下。 题目链接 http://poj.org/problem?id=3663 代码： #include #include #include using namespace std; int

要用gets输入 #include #include const char *s[10] = { "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine" }; int main() { char str[100], a[4][50], b[50], temp[10]; int aa, bb,

wa了一次，一查原来是printf中float与double都是使用%f输出的，也算是玩了

目前我会的稳定排序只有冒泡， so。。

#include #include int main() { int a[5005]; int n, t, ans, flag; scanf( "%d", &t ); while( t -- ) { memset( a, 0, sizeof(a) ); scanf( "%d", &n ); int m = n; while( n > 3 ) { int q =

http://acm.nyist.net/JudgeOnline/problem.php?pid=69

水师——————

几何数学类的问题 刚开始用的

参考地址

是判断第m个得的奖！！ Problem Description Do you remember a sentence "Accepted today?" Yes, the sentence is mentioned frequently in lcy's course "ACM Programming"! The contest is still in progress this mom

刚开始想的是打表， 但是好长时间都运行不了

就是统计字符串每一个字符在该字符串

另类打表：将从1到n的满足美素数条件的数目赋值给prime[n]，这样最后只需要用prime[L]减去prime[R-1]即可； 美素数 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2332    Accepted Submis

要注意没有说要输出某字符总的

题目大意： 给你三个点（p1是顶点， p2， p3在一条直线上， 三个点都在抛物线上）， 求由直线与抛物线围成的面积 解题策略：只要是知道抛物线与直线的解析式的求法，外加一点积分，就求出来了，（什么，你不知道什么是积分，百度吧。。。） 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1071 AC by SWS 代码： #include