acm
Ace_is_my_name
欢迎大家来健身~
展开
-
ACM篇:FZU 2150 -- Fire Game
bfs 枚举两个起点(可能相同)原创 2017-01-11 23:23:44 · 427 阅读 · 0 评论 -
ACM篇:POJ 2676 -- Sudoku
简单粗暴的深搜。原创 2016-12-24 00:28:21 · 416 阅读 · 0 评论 -
ACM篇:POJ 1166--The Clocks
暴力原创 2016-12-15 11:54:42 · 356 阅读 · 0 评论 -
ACM篇:POJ 1204--Word Puzzles
trie原创 2016-12-17 20:24:18 · 444 阅读 · 0 评论 -
vector.size() 有点慢
如题。尽量先用一个变量将size()存好。原创 2016-12-14 16:51:43 · 386 阅读 · 0 评论 -
ACM篇:UVa 10474--Where is the Marble?
STL练习原创 2016-12-14 16:37:38 · 347 阅读 · 0 评论 -
ACM篇:POJ 1200 -- Crazy Search
一道写了三小时的水题。将子串转化为nc进制的整数来判断。 注意字符并不是按顺序来的。原创 2016-12-17 11:43:45 · 358 阅读 · 0 评论 -
ACM篇:POJ 3630 -- Phone Number
对电话号码排序。如果A是B的前缀, 那么A恰好在B前面一位。原创 2016-12-16 11:48:28 · 338 阅读 · 0 评论 -
ACM篇:POJ 1139 -- Cat and Mouse
首先标记猫可能出现的房间,然后便是简单的深搜。Also, the mouse can make a walk through two rooms… 本来以为这句话要求米奇经过至少两个不为 起点的房间,但似乎只需一个就够了,也就是说根本不用判断经过房间数。原创 2016-12-09 16:11:04 · 654 阅读 · 0 评论 -
ACM篇:POJ 1383--Labyrinth
随机找一点宽搜,再从最远点宽搜一次,取最大路径。原创 2016-12-09 16:04:29 · 512 阅读 · 0 评论 -
ACM篇:POJ 3414 --Pots
一段通俗的代码原创 2016-12-09 16:01:05 · 328 阅读 · 0 评论 -
ACM篇:POJ 1426--Find The Multiple
bfs原创 2016-12-09 00:10:53 · 365 阅读 · 0 评论 -
ACM篇:HDU 4771--Stealing Harry Potter‘s Precious
状压宽搜。原创 2017-01-06 21:34:52 · 610 阅读 · 0 评论 -
ACM篇:HDU 3912 -- Turn Right
深搜。处理方向时机智一点就行了。原创 2017-01-06 22:41:01 · 371 阅读 · 0 评论 -
ACM篇:Uva 512 -- Rails
stack原创 2017-01-07 09:21:35 · 412 阅读 · 0 评论 -
ACM篇:UVa 1599 -- Ideal Path
先从终点宽搜,得到每个点到终点的距离,保证最短路。再从起点宽搜,保证字典序最小。原创 2017-01-11 22:41:40 · 381 阅读 · 0 评论 -
ACM篇:UVa 839 -- Not so Mobile
tree ?原创 2017-01-11 15:22:51 · 359 阅读 · 0 评论 -
ACM篇:UVa 10562 -- Undraw the Trees
模拟原创 2017-01-11 12:52:14 · 335 阅读 · 0 评论 -
ACM篇:Uva 10305----Ordering Tasks.cpp
刘汝佳大神的topsort原创 2017-01-11 10:54:12 · 565 阅读 · 0 评论 -
ACM篇:Uva 10129 -- Play on Words
欧拉路原创 2017-01-11 10:52:08 · 347 阅读 · 0 评论 -
ACM篇:Uva 548 -- Tree
二叉树的递归遍历原创 2017-01-11 10:46:54 · 322 阅读 · 0 评论 -
ACM篇:Uva 122 -- Trees on the level
二叉树原创 2017-01-09 23:59:18 · 305 阅读 · 0 评论 -
ACM篇:Uva 679 -- Droping Balls
二叉树原创 2017-01-09 22:04:05 · 308 阅读 · 0 评论 -
ACM篇:Uva 11988-- Broken Keyboard
linked list原创 2017-01-09 22:03:18 · 338 阅读 · 0 评论 -
ACM篇:Uva 1942-- Paths on a Grid
C原创 2017-01-09 22:02:13 · 339 阅读 · 0 评论 -
ACM篇:Uva 442 -- Matrix Chain Multiplication
stack原创 2017-01-07 10:03:56 · 279 阅读 · 0 评论 -
ACM篇:POJ 1753----Flip Game
很早的题,今天终于AC了。分黑白两种情况枚举第一行,与Fliptile类似。原创 2016-12-09 00:07:04 · 310 阅读 · 0 评论 -
ACM篇:POJ 3279 -- Fliptile
网上题解很多了。枚举第一行情况,然后遍历2至n行:若上一个元为“1”,则翻转当前元(因为只有这样才能改变上一元)。 最后检验最后一行是否全零。原创 2016-12-08 20:14:27 · 453 阅读 · 0 评论 -
ACM篇 : POJ 1321 -- 棋盘问题
深搜原创 2016-12-08 18:44:09 · 430 阅读 · 0 评论 -
ACM篇:POJ 1120--A New Growth Industry
仔细读题。原创 2016-11-11 00:16:26 · 525 阅读 · 0 评论 -
ACM篇:POJ--1562 Oil Deposits
最基础最常见的深搜。原创 2016-11-10 17:59:26 · 269 阅读 · 0 评论 -
ACM篇:POJ--3126 Prime Path
一道宽搜题。 不难,可当作素数筛 、队列和结构体的入门训练吧。提醒:队首元素的标记和删除。原创 2016-11-10 17:57:42 · 345 阅读 · 0 评论 -
ACM篇:POJ3984--迷宫问题
水水原创 2016-11-09 19:35:40 · 488 阅读 · 0 评论 -
ACM篇:POJ--2259 Team Queue
Team Queue原创 2016-11-09 17:27:40 · 347 阅读 · 0 评论 -
ACM篇:Uva -- 253 Cude Painting
Cude Painting原创 2016-11-09 15:15:54 · 314 阅读 · 0 评论 -
ACM篇:POJ1012--Joseph
原题链接思路: 暴力果然超时。根据最后一次选取,易得 ans%(k+1) == 1 || ans%(k+1) == 0检验时,因为题目只要求不选好人,不要求具体排位,所以只需要分别记录好人坏人的个数。显然,好人永远为k。对于每次选取,若是坏人,坏人数减减;若是好人,则说明不可行。如此这般,直到坏人尽绝。以及选取时需求余。#include <cstdio>#include <cstring>co原创 2016-11-07 15:32:43 · 347 阅读 · 0 评论 -
ACM篇:POJ 1019--Number Sequence
原题链接思路: f[i]表示以数字i结尾的序列总长度,如f[3] = 6 digits[i]表示以数字i结尾的一段单独序列的长度,如digits[6] = 6 先打表,然后二分查找距离目标最近的数字。注意事项: f[31268] = 2147523711 二分时注意左右范围。 我在最开始,取hi=32000,但f[] 尾末未赋值,导致对于非常大的输入数据查找失败,于是重另hi=31268原创 2016-11-07 15:16:17 · 383 阅读 · 0 评论 -
ACM篇:POJ 3087 -- Shuffle'm up
模拟 #include <iostream>#include <cstdio>#include <cstring>#include <map>using namespace std;const int MAXL = 128;map<string, bool> visit;int len;void _shuffle(char a[], char b[], char s[])原创 2016-11-05 15:02:26 · 367 阅读 · 0 评论 -
ACM篇:POJ 4001 -- Xiangqi
思路:依次考虑红方车马炮帅,标记他们能攻击到的范围。车和将都在遇到第一个棋时停止,但要注意,第一个棋所在的位置需要被标记为可攻击,因为可能被老王吃掉。炮类似。马无脑模拟。以上因为题目保证被将军,所以都未考虑黑将。之后判断黑将所能到达的位置是否处于红方攻击范围。#include #include #include const int MAXKIN原创 2016-11-05 14:15:14 · 393 阅读 · 0 评论 -
ACM篇:POJ2602--Superlong Sums
思路:模拟scanf及printf似乎会超时#include #include #include using namespace std;const int MAXN = 1000008;int ans[MAXN];int readdigit(){ int t; while(t = getchar()) { if (isdigit(t))break; }原创 2016-11-05 14:10:48 · 295 阅读 · 0 评论