![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法进阶
id_zhouyfei
始于颜值 陷于才华 忠于人品
展开
-
csu1164 Dominating
这是昨天做的一道挺有意思的模拟题,模拟题最主要的细心,这道题认真审题,有一个稍微小小的坑就是,如果杀的人大于等于10的话,金钱数总是加1000;代码如下:#include #include#include#include #include #include using namespace std;map cnt;char s[10][20];struct zhuan原创 2016-08-25 23:15:17 · 260 阅读 · 0 评论 -
题目2 括号配对问题
刚开始没想到strlen(s)为奇数时,就可以直接输出No。([(][)])这组数据,测试有问题,是因为s[j]和s[j-1]没仔细考虑,判断的时候弄反了。[()][] 这也是一组特殊数据,判断先后顺序很重要,如果先判断i和j,结果就会出错。最后AC代码: #include#includeint main(){ int t; scanf("%d", &t)原创 2016-08-05 17:05:49 · 302 阅读 · 0 评论 -
FZU 1056 扫雷游戏
已AC代码:#include using namespace std;int main(){ int m, n; scanf("%d%d", &m, &n); getchar(); while(n!=0 || m!=0) { char s[m][n], a[m][n]; for(int i=0; i<m; i++)原创 2016-08-06 20:18:56 · 184 阅读 · 0 评论 -
FZU1062 洗牌问题
如果所在位置小于n的情况下 下一次的位置就是n*2但是 如果大于n 下次的位置就是(当前位置-n)*2-1;已AC代码:#include using namespace std;int main(){ int n,i,t; while(cin>>n) { i=1,t=0; do {原创 2016-08-06 20:43:56 · 345 阅读 · 0 评论 -
ZCMU1543 Numbers
题意就是 给你一个数p,找满足下列条件的数的个数: 1.D是P的因子; 2.D和P的二进制数至少有一个相同; 所以解题分两步:1、找出p的所有因子(最省时方法)for(int i=1; i*i<=p; i++){ if(d%i==0) {原创 2016-08-12 19:47:09 · 463 阅读 · 0 评论 -
ZCMU1692 鬼吹灯
这道题错过好几十次,原因就是没考虑一组数据:y=0时,需要的蜡烛为零,输出0;已AC代码:原创 2016-08-13 18:49:30 · 555 阅读 · 0 评论 -
uva 11384 把n个数都变为0要多少次操作
规律就是:f(n) = f(n/2)+1;f(1)=1;已AC代码:#include #includeusing namespace std;int f(int n){ return n==1?1:f(n/2)+1;}int main(){ int n; while((scanf("%d", &n))!=EOF) { print原创 2016-08-14 19:42:02 · 438 阅读 · 0 评论 -
题目HDU 1513 K - Palindrome
动态规划空间超限,比较容易理解的解决方法,题目HDU 1513 K - Palindrome原创 2016-08-21 22:44:02 · 244 阅读 · 0 评论 -
湖南省第十一届程序设计大赛 (水题)聊天止于呵呵
模拟题老师基本上都不讲,因为只要足够细心,大家都能做对。集训到今天就结束了。这次下来,发现自己做模拟题已经很有手感了,相较于之前,真的有很大的成长。简单的分析下这道题,1、首先,要找出总共有多少段对话,就想到了用map来存对话是否出现过,A->B,B->A只要没有出现hehehe...作为结束就属于同一段对话。2、处理对话内容,把非字母转成空格,大写转小写,然后要把对话拆成单词原创 2016-08-25 22:17:50 · 673 阅读 · 4 评论 -
ACM巴什博奕
NYOJ 题目23 取石子(一)巴什博弈:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n%(m+1)==0,那么第一个拿的人就会输,否则就会赢。#includeint main原创 2016-08-05 16:47:55 · 251 阅读 · 0 评论