随笔分类 -  ACM/Basis

上一页 1 2 3 4 5 6 下一页
AC自动机 - 多模式串的匹配 --- HDU 3695 Computer Virus on Planet Pandora
摘要：Problem's Link Mean: 有n个模式串和一篇文章，统计有多少模式串在文章中出现（正反统计两次）. analyse: 好久没写AC自动机了，回顾一下AC自动机的知识。 本题在构造文章的时候需要仔细一点，其他没什么Trick，和普通AC自动机做法一样： build Trie > buil 阅读全文
posted @ 2015-07-17 11:38 北岛知寒 阅读(262) 评论(0) 推荐(0) 编辑
暴力 + 贪心 --- Codeforces 558C : Amr and Chemistry
摘要：C. Amr and Chemistry Problem's Link: http://codeforces.com/problemset/problem/558/C Mean: 给出n个数，让你通过下面两种操作，把它们转换为同一个数。求最少的操作数。 1.ai = ai*2 2.ai = ai/2 阅读全文
posted @ 2015-07-16 00:23 北岛知寒 阅读(514) 评论(2) 推荐(0) 编辑
数学 --- 高斯消元 POJ 1830
摘要：开关问题 Problem's Link: http://poj.org/problem?id=1830 Mean: 略 analyse: 增广矩阵：con[i][j]：若操作j，i的状态改变则con[i][j]=1,否则con[i][j]=0。 最后的增广矩阵应该是N*（N+1），最后一列：对比开光 阅读全文
posted @ 2015-06-17 22:38 北岛知寒 阅读(217) 评论(0) 推荐(0) 编辑
2015年百度之星初赛(1) --- F 矩形面积
摘要：矩形面积Problem Description小度熊有一个桌面，小度熊剪了很多矩形放在桌面上，小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。Input第一行一个正整数 T，代表测试数据组数(1≤T≤20)，接下来 T 组测试数据。每组测试数据占若干行，第一行一... 阅读全文
posted @ 2015-05-31 23:23 北岛知寒 阅读(291) 评论(0) 推荐(0) 编辑
2015年百度之星初赛(1) --- B 找连续数
摘要：找连续数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 179 Accepted Submission(s): 65 Problem Descr 阅读全文
posted @ 2015-05-30 22:29 北岛知寒 阅读(386) 评论(0) 推荐(0) 编辑
2015年百度之星初赛(1) --- A 超级赛亚ACMer
摘要：超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 百小度是一个ACMer，也是一个超级赛亚人，每个ACMer都有一个战斗力，包括 阅读全文
posted @ 2015-05-30 17:35 北岛知寒 阅读(370) 评论(0) 推荐(0) 编辑
线段树 + 矩阵 --- ZOJ 3772 Calculate the Function
摘要：Calculate the FunctionProblem's Link: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3772Mean:略analyse:简单的线段树维护矩阵。矩阵乘法的结合律（a * b * c == ... 阅读全文
posted @ 2015-05-25 21:54 北岛知寒 阅读(185) 评论(0) 推荐(0) 编辑
2015百度之星 单调区间
摘要：单调区间Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description百小度最近在逛博客，然后发现了一个有趣的问题。 如下图所示，是一个12位数$0143269519... 阅读全文
posted @ 2015-05-23 18:22 北岛知寒 阅读(313) 评论(0) 推荐(0) 编辑
2015百度之星 下棋
摘要：下棋Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)N∗M的棋盘上有一个受伤的国王与一个要去救援国王的骑士，他们每个单位时间必须同时移动一次寻找对方。如下图所示，黑色的图例表示国王（右）或骑... 阅读全文
posted @ 2015-05-23 18:19 北岛知寒 阅读(340) 评论(1) 推荐(0) 编辑
2015百度之星 放盘子
摘要：放盘子Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后... 阅读全文
posted @ 2015-05-23 18:17 北岛知寒 阅读(730) 评论(0) 推荐(0) 编辑
2015百度之星 IP聚合
摘要：IP聚合 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大 阅读全文
posted @ 2015-05-23 14:01 北岛知寒 阅读(356) 评论(0) 推荐(0) 编辑
2015百度之星 列变位法解密
摘要：列变位法解密Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description列变位法是古典密码算法中变位加密的一种方法，具体过程如下 将明文字符分割成个数固定的分组（如... 阅读全文
posted @ 2015-05-23 12:20 北岛知寒 阅读(405) 评论(0) 推荐(0) 编辑
2015百度之星 大搬家
摘要：大搬家Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上的人要搬... 阅读全文
posted @ 2015-05-23 12:15 北岛知寒 阅读(533) 评论(2) 推荐(0) 编辑
STL --- UVA 123 Searching Quickly
摘要：UVA - 123 Searching Quickly Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19296 Mean: 有一个字符串集合Ignore，还有一个文本集合TXT，在TXT中除了 阅读全文
posted @ 2015-05-03 21:55 北岛知寒 阅读(245) 评论(0) 推荐(0) 编辑
dp - Google Code jam Qualification Round 2015 --- Problem B. Infinite House of Pancakes
摘要：Problem B. Infinite House of Pancakes Problem's Link: https://code.google.com/codejam/contest/6224486/dashboard#s=p1 Mean: 有无限多个盘子，其中有n个盘子里面放有饼，每分钟你可以 阅读全文
posted @ 2015-04-12 10:43 北岛知寒 阅读(198) 评论(0) 推荐(0) 编辑
Google Code jam Qualification Round 2015 --- Problem A. Standing Ovation
摘要：Problem A. Standing Ovation Problem's Link: https://code.google.com/codejam/contest/6224486/dashboard#s=p0 Mean: 题目说的是有许多观众，每个观众有一定的羞涩值，只有现场站起来鼓掌的人数达到 阅读全文
posted @ 2015-04-12 10:38 北岛知寒 阅读(184) 评论(0) 推荐(0) 编辑
搜索 --- 数独求解 POJ 2676 Sudoku
摘要：Sudoku Problem's Link: http://poj.org/problem?id=2676 Mean: 略 analyse: 记录所有空位置，判断当前空位置是否可以填某个数，然后直接DFS，注意从后往前搜索，时间比正向搜快很多。16ms水过 Time complexity: O(n) 阅读全文
posted @ 2015-04-10 14:34 北岛知寒 阅读(155) 评论(0) 推荐(0) 编辑
三分套三分 --- HDU 3400 Line belt
摘要：Line beltProblem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=3400Mean:给出两条平行的线段AB， CD，然后一个人在线段AB的A点出发，走向D点，其中，人在线段AB上的速度为P， 在线段CD上的速度为Q，在其他地方的速度... 阅读全文
posted @ 2015-04-01 00:00 北岛知寒 阅读(163) 评论(0) 推荐(0) 编辑
三分 --- POJ 3301 Texas Trip
摘要：Texas TripProblem's Link: http://poj.org/problem?id=3301Mean:给定n(n #include#include#include#include#include#include#include#include#include#include#in... 阅读全文
posted @ 2015-03-31 22:20 北岛知寒 阅读(189) 评论(0) 推荐(0) 编辑
三分 --- ZOJ 3203 Light Bulb
摘要：Light BulbProblem's Link: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3203Mean:灯的位置固定，而人的位置不固定，求人的影子的最大长度。analyse:当灯、人的头部、右墙角在同一条直线上时... 阅读全文
posted @ 2015-03-31 22:00 北岛知寒 阅读(120) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 下一页
点击右上角即可分享
微信分享提示
主题色彩