10 2015 档案

CodeForces 337C　SDUT秋季训练--周赛(10.31)
摘要：我要哭了！！！别劝我！！！我真的哭了！！！真是醉了；题意：n次答题，答对一个问题加一分，连击算一次，如果连击到Ｋ的话，总分double；如果出现答错的情况，连击清零，总分不变；小明答对了m道题，问最小的分数是多少；思路：贪心啊，绝壁是贪心啊；想让他分数最小，要避免让他连击满Ｋ，避免出现double的... 阅读全文
posted @ 2015-10-31 21:55 萌萌哒哒哒 阅读(210) 评论(0) 推荐(0)
HDU 1241
摘要：这题意也是醉．简单dfs；对于一个油田＂＠＂来说，上下左右斜上斜下八个方向如果也是＂＠＂的话，就算同一个；那么，就用深搜搜呗．．每次找到一个＂＠＂，就把所有的跟他相关联的全部标记上，然后继续找下一个；ＡＣ代码： 1 #include 2 #include 3 #include 4 #inclu... 阅读全文
posted @ 2015-10-30 09:50 萌萌哒哒哒 阅读(163) 评论(0) 推荐(0)
POJ 3126 Prime Path
摘要：我特么真是醉了；题意：给你两个四位数，问你能不能从一个数搜到另一个数，每次只改变其中的一位，并且保证每次得到的这个数是素数；如果有,给出最短路径，如果没有，输出“impossible”AC代码：#include #include #include #include #include #include... 阅读全文
posted @ 2015-10-30 00:51 萌萌哒哒哒 阅读(142) 评论(0) 推荐(0)
HDU 2612
摘要：题意：Ｙ和Ｍ要找一家ＫＦＣ谈谈，求所用的最短时间，时间是根据走的步数决定的；思路：搜搜搜啊，不过Ｔ了三发（忧桑，需要剪枝；BFS+剪枝:剪枝方法:Y和M分别只有一个,但是"@"KFC却有很多;这样的话,我们可以从"Y"和"M"出发,记录所有的能到达Y和M的步数;这样的话,只需要搜两遍图然后查询就可以... 阅读全文
posted @ 2015-10-29 19:30 萌萌哒哒哒 阅读(198) 评论(0) 推荐(0)
POJ 1426 Find The Multiple
摘要：题意：求一个十进制数，只能有０和１组成，且必须是n的倍数；广搜啊；从１开始，每次乘１０或者乘１０加一，用一个队列执行就好；ＡＣ代码：#include #include #include #include #include using namespace std;int n;void bfs(){ ... 阅读全文
posted @ 2015-10-29 19:22 萌萌哒哒哒 阅读(89) 评论(0) 推荐(0)
POJ 3984 迷宫问题
摘要：题意：０可以走，１不可以走；正确做法应该是广搜（逃但是窝懒得看了，，回头再补，，用dfs水过去了，，忧桑，，ＡＣ代码：#include #include #include #include const int dx[4]= {0,0,1,-1};const int dy[4]= {1,-1,0,0}... 阅读全文
posted @ 2015-10-29 19:17 萌萌哒哒哒 阅读(127) 评论(0) 推荐(0)
POJ 3278 Catch That Cow
摘要：BFS 嘛～～刷了几道搜索水题之后有点感觉了（虽然这题以前在暑假训练计划上出现过代码很挫，别看，，题意：从数字n到m，可以通过减一，加一，乘二的方式走，问最短需要几步，很明显的广搜嘛～～ＡＣ代码：#include #include #include #include using namespace ... 阅读全文
posted @ 2015-10-28 20:16 萌萌哒哒哒 阅读(106) 评论(0) 推荐(0)
POJ 2251 bfs
摘要：妈哒受不鸟了!!状况百出就是A不了啊shit!!!题意: 三维数组,从S走到E,"."是可走的.AC代码:#include #include #include #include char s[35][35][35];int vis[35][35][35];const int dx[6]= {-1,1... 阅读全文
posted @ 2015-10-28 12:01 萌萌哒哒哒 阅读(104) 评论(0) 推荐(0)
POJ 1321
摘要：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=65959#problem/A用dfs做的;这道题和在棋盘上放皇后的题还是不一样的;区别在于,放皇后的那题只要求不同行,不同列,不在一条斜线上,可以不断的向下递归,如果有一行无法满足条件,停止... 阅读全文
posted @ 2015-10-28 10:14 萌萌哒哒哒 阅读(136) 评论(0) 推荐(0)
HDU 1272 并查集
摘要：题意：看题，中文题；思路：坐这题的时候SB了要同时保证连通性和唯一路径；先用并查集建图，建图时要注意不能让已经在同一条路里的两个节点，通过另外的路连接起来。如果结束之后，所有的节点都满足并查集的条件了，再检查一下是不是他们都是连通的，即是否他们都有同一个父结点。代码很搓，随便看看AC代码：#incl... 阅读全文
posted @ 2015-10-27 20:55 萌萌哒哒哒 阅读(127) 评论(0) 推荐(0)
HDU 1010
摘要：题意:一只狗(柴犬,看到一块骨头,迷失在了maze里,S是起点,D是终点,问你能不能在时间T时从起点到达终点. 这题有个小trick: 奇偶剪枝+普通剪枝 解释一下: 普通剪枝:从S到D要走的步数是k=abs(x1-x2)+abs(y1-y2);那么如果k>=T,永远不可能到达; 奇偶剪枝: 首先, 阅读全文
posted @ 2015-10-23 20:24 萌萌哒哒哒 阅读(327) 评论(0) 推荐(0)
HDU 1518
摘要：题意：给你一些木棒，问这些木棒首尾相连能不能连成一个正方形。dfs+剪枝（卧槽一说剪枝瞬间高大上了思路：首先看一看能不能被4整除，不能的话当然是NO；如果能的话，从头进行递归；递归过程中，如果能够连成一条边，则继续往下递归，如果不能的话，立刻停止递归，消除标记。AC代码：#include #incl... 阅读全文
posted @ 2015-10-23 17:20 萌萌哒哒哒 阅读(119) 评论(0) 推荐(0)
HDU 2593
摘要：题意：数羊，规则是一只羊上下左右的羊都算是同一只羊，"#"是羊，"."是草，深搜咯~AC代码：#include #include #include const int dx[4]= {1,0,-1,0};const int dy[4]= {0,1,0,-1};char s[105][105];int... 阅读全文
posted @ 2015-10-23 17:08 萌萌哒哒哒 阅读(189) 评论(0) 推荐(0)
HDU 1312
摘要：题意：一个man站在@上，只能走上下左右四个方向，且不能踩到"#"，问最多能猜到多少个".";简单dfs，既然只能走上下左右，那就把所有的方向全部遍历一遍；AC代码：#include #include #include const int dx[4]={1,0,-1,0};const int dy[... 阅读全文
posted @ 2015-10-23 17:01 萌萌哒哒哒 阅读(264) 评论(0) 推荐(0)
HDU 2553
摘要：中文题。思路：用for循环往每一行里放皇后，x[]存的数是列数，要判断是否在同一斜线上，条件是abs(列数相减)==abs(行数相减)：解释一下，如果两个点左低右高的话，那么他们的行列数之和相等；如果两个点左高右低的话，那么他们行数之差和列数之差相同；两个条件合并起来就是上面那个，当然也可以不作改动... 阅读全文
posted @ 2015-10-23 16:50 萌萌哒哒哒 阅读(182) 评论(0) 推荐(0)
HDU 1181
摘要：题意：中文题，就是爽！AC代码：#include #include #include #include #define INF 0x3f3f3f3fusing namespace std;char s[500];char s1[4000][400];int dis[4000],k1,f;void d... 阅读全文
posted @ 2015-10-23 00:43 萌萌哒哒哒 阅读(208) 评论(0) 推荐(0)
HDU1016
摘要：题意：1-n围成一个圈，要使相邻的两个数之和为素数；DFS第二道没看题解自己搜出来的题，好有成就感！！（虽然比较水吧= =上代码咯～ 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; ... 阅读全文
posted @ 2015-10-21 20:20 萌萌哒哒哒 阅读(108) 评论(0) 推荐(0)
HDU 1518
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1518#include #include #include #include using namespace std;const int dx[4]= {1,0,-1,0};const int dy[4]= {0,... 阅读全文
posted @ 2015-10-20 21:04 萌萌哒哒哒 阅读(121) 评论(0) 推荐(0)
2015长春区域赛赛后总结
摘要：比赛时间：2015.10.18队名：哆啦小黄埋（alone kampai UMR）成员：ST，QL，WC解出题目：两道网络赛的时候并没有出线，老师争取到了女队名额，才有了参加区域赛的机会（谢谢老师么么哒~这次的比赛打铁没有什么可怨的，实力不足+比赛策略不当+心里素质差，每一条都是超级致命的（哭过了的... 阅读全文
posted @ 2015-10-20 10:18 萌萌哒哒哒 阅读(179) 评论(0) 推荐(0)
Codeforces Round #322 (Div. 2) A B C
摘要：比赛地址：http://codeforces.com/contest/581A题大水题，n双红袜子，m双蓝袜子，求有几天可以混着穿，有几天可以有袜子穿。AC代码：#include #include #include #include #define INF 0x3f3f3f3fusing names... 阅读全文
posted @ 2015-10-13 20:27 萌萌哒哒哒 阅读(161) 评论(0) 推荐(0)
Codeforces Round #325 (Div. 2) A B
摘要：比赛地址：http://codeforces.com/contest/586A题Alena 有个课程表，有n节课，她总是想回家，如果两个1中间有大于等于两个0的话，她就能回家。小trick：最前面有0，意味着她还在家，后面有零，意味着她已经从学校回家了，处理一下就好。AC代码：By mmddd, c... 阅读全文
posted @ 2015-10-13 20:11 萌萌哒哒哒 阅读(168) 评论(0) 推荐(0)
Codeforces Round #324 (Div. 2) A B
摘要：比赛地址：http://codeforces.com/contest/586A题纯水题，so water ~~题意：n,m分别是要求的字符串（数据范围太大只能是字符串）和 要求能被整除的数。就是求一个长度为n的字符串能被m整除，就找找规律咯～ 1能被每个数整除 2-9 能被22222,3333,44... 阅读全文
posted @ 2015-10-12 23:20 萌萌哒哒哒 阅读(132) 评论(0) 推荐(0)
CSU 1530
摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=94468#problem/E题意：n的意思是一共有2的n次方重量的金子，要使恰好a+b=重量，每次只能把金子炸开一半。思路：只需要找到a和b中 最小的 2的次方 因子。AC代码：#... 阅读全文
posted @ 2015-10-11 16:06 萌萌哒哒哒 阅读(132) 评论(0) 推荐(0)
CSU 1535
摘要：SDUT 周赛 10.9题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=94468#problem/J思路：比赛的时候没有做出来，心气有些浮躁，其实比赛的时候应该好好思考一下，遇到灵异情况要考虑重敲！！！！AC代码： 1 #inc... 阅读全文
posted @ 2015-10-10 20:48 萌萌哒哒哒 阅读(126) 评论(0) 推荐(0)
HDU5122
摘要：1 #include 2 #include 3 int s[1011010]; 4 int main() 5 { 6 int T,sum,n,f; 7 scanf("%d",&T); 8 f=0; 9 while(T--)10 {11 f... 阅读全文
posted @ 2015-10-07 11:55 萌萌哒哒哒 阅读(122) 评论(0) 推荐(0)
HDU5120
摘要：这题求的是圆环相交的面积，画图可知 圆环相交面积=大交大-2×大交小+小交小这题需要用到圆的相交面积公式题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=93642#problem/IAC代码： 1 #include 2 #inc... 阅读全文
posted @ 2015-10-07 11:49 萌萌哒哒哒 阅读(190) 评论(0) 推荐(0)