ACM算法
文章平均质量分 84
SmileySure
这个作者很懒,什么都没留下…
展开
-
HDU 4301 Divide Chocolate (状态转移比较多的dp)
题目HDU 4301简单的dp但是状态转移太多。。。0表示未分割,1表示分割。一共12种状态。。。。i=当前竖列,j=分割部分;第一组:没有增加分割部分;a,i-1分割,i不分割 有两种b,i-1分割,i分割 有一种c,i-1不分割 i 不分割 有一种第二组:增加一部分;a,i-1分割,i不分割 有一种b,i-1分割,i分割 有两种c原创 2013-10-03 15:32:43 · 712 阅读 · 0 评论 -
HDU 4302 Holedox Eating (两个优先队列)
比赛时队友尝试用一个优先队列做,后来发现用两个更合适。第一次用priority_queue。。。每次在吃cake时尽量不改变方向,吃最近的cake,每次pop之后并不改变左右队列。菜鸟忘了刷新队列WA了好几次。。。。教训啊T——THoledox EatingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 327原创 2013-10-02 11:04:03 · 558 阅读 · 0 评论 -
HDU 1754 I Hate It (线段树初步point的修改)HDU 3074 Multiply game (增加同余定理)
数据量比较大。。。这是一个比较简单的线段树,每个线段的最大值作为其属性。左右代表其长度,不断dfs下去。HDU 1754I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description很多学校流行一原创 2013-10-02 16:43:42 · 563 阅读 · 0 评论 -
HDU 4318 Power transmission (dijkstra && 邻接表从队友那里抄来的,当作模板吧)
#pragma comment(linker, "/STACK:102400000,102400000")#include "iostream"#include "cstring"#include "algorithm"#include "cmath"#include "cstdio"#include "sstream"#include "queue"#include "vecto原创 2013-10-03 20:57:23 · 544 阅读 · 0 评论 -
HDU 4355 Party All the Time (三分水题。。。留着TLE)
#pragma comment(linker, "/STACK:102400000,102400000")#include "iostream"#include "cstring"#include "algorithm"#include "cmath"#include "cstdio"#include "sstream"#include "queue"#include "vecto原创 2013-10-03 22:28:51 · 625 阅读 · 0 评论 -
ACM-ICPC 长沙现场赛 C 题 ZOJ3728(为什么我A过的数学题都是水题T_T)
CollisionTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeThere's a round medal fixed on an ideal smooth table, Fancy is trying to throw some coins and make them slip toward原创 2013-12-01 14:19:27 · 877 阅读 · 0 评论 -
HDU5009西安网赛2014
HDU5009西安网赛2014HDU5009#include <map>#include <set>#include <cmath>#include <queue>#include <cstdio>#include <string>#include <vector>#include <cstring>#include <iostream>#include <algorithm>u原创 2017-08-02 14:38:09 · 265 阅读 · 0 评论 -
(水题)TC SRM 441 DIV 500 PaperAndPaintEasy
PaperAndPaintEasy观察发现原创 2014-08-22 18:46:34 · 383 阅读 · 0 评论 -
HDU 4349 Xiao Ming's Hope (组合数的奇偶性&&Lucas定理)
今天比赛运气比较好,直接就做到了数学题。本来也想找规律来做,结果怕浪费时间,列到C(6,k)没发现什么就直接放弃开始暴力,开始又想打表打到1e8,结果又莫名其妙错误,到了50min才A,用的也不是什么好方法。。。竟然还交错题。。。交对了又TLE。。。我这个方法他过了真是奇葩。。。题目链接Xiao Ming's HopeTime Limit: 2000/1000 MS (Ja原创 2013-10-04 15:49:25 · 517 阅读 · 0 评论 -
HDU 4741 (我明天一定整个解题报告出来。。。。看线代去)
http://acm.hdu.edu.cn/showproblem.php?pid=4741Save Labman No.004Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1243 Accepted Submiss原创 2013-09-27 00:25:57 · 507 阅读 · 0 评论