关闭

【Web】Javascript多项式计算器

应该还有很多bug  = =先存着。 PolyCal ...
阅读(108) 评论(1)

【二叉树】

烦死人的g++系列,root会自动初始化为野指针? #include #include #include #include #include #define EMPTY_ELE '#' class BinaryTree { public: struct Node { char val; Node* left; Node...
阅读(119) 评论(0)

【web小游戏】HTML+CSS+JavaScript实现2048

最终也没能实现动画qwqq果然还是山寨版_(:з」∠)_ 效果展示:http://sandbox.runjs.cn/show/cafpfbys  2048 Game 2048 Use your arrow keys to move the tiles. When two tiles with the same number touc...
阅读(630) 评论(1)

【动态规划】Sicily1280 Permutation

http://soj.sysu.edu.cn/show_problem.php?pid=1280 dp[i][j]表示已经填了i个数,剩余有j个数比填好的第i个数小。 转移: dp[i + 1][k] += dp[i][j]; a[i] > a[i + 1]   k: 0 to j - 1    a[i] 起始状态:dp[1][i] = 1 (i : 0 to...
阅读(768) 评论(0)

【区间dp】hdu5396 Expression

http://acm.hdu.edu.cn/showproblem.php?pid=5396 现在有n个(≤100)数字和n-1个操作,操作只有”+ - *”三种,并且顺序是a1 op1 a2 op2 a3 ⋯ an。 然后小明每一次随便选两个相邻的数和他们中间的符号,然后计算答案并且把那两个数擦掉换成新的数字。 执行n-1次后会得到一个数字,现在请问对于所有可能的操作顺序最后得到的...
阅读(370) 评论(0)

【数位dp】hdu4389 X mod f(x)

http://acm.hdu.edu.cn/showproblem.php?pid=4389 简直有毒…… #include #include #include using namespace std; int read() { char c;int sign = 1, n = 0; c = getchar(); while(c > '9' || c < '0')...
阅读(307) 评论(0)

【See you】

遇见你 花光此生所有运气。 握紧彼此的手 我们却还是走散。 谢谢你带给我的这个世界。 记得小学英语老师说 See you 其实 一般是再也不见的意思。 那么 See you....
阅读(504) 评论(1)

【记录】绵东实三校联考 验题记录

感觉已经快成御用验题小天使 = =。。 姜神出的题,然后cyx小朋友成功AK了   【T1】 排队 Waiting 这题和之前有一道NOIp题差不多。。做法也是一样的。。排个序就万事大吉了。 听说有人最后计算结果的时候少算了b,然后出了点儿事。。。   #include #include #include #define Mod 1000000009ll usi...
阅读(1015) 评论(0)

【倍增】【set】[NOIP2012] codevs1199 开车旅行

题目点这里 这题的复杂度基本就在预处理找在每个点A、B分别要开去哪上面了 = =倍增其实很水…… 用set维护高度。因为只能从前往后,所以从后往前插入,然后取其前两个和后两个用他们之间的距离排个序,距离最小的是B去的地方,第二小是A去的地方。 记A+B各开一次为一轮。然后令f[i][j]为从i出发,开了2^j轮去了哪。fa[i][j]、fb[i][j]分别表示从a、b出发走2^j轮后...
阅读(1712) 评论(0)

【树链剖分】【最大生成树】[NOIP2013]codevs3287 货车运输

题目点这里 嗯……我知道正解是LCA倍增……但是补这个题的时候第一反应就是树剖,于是我就愉快地写树剖了…… 用树剖的话复杂度会多一个log不过常数写的小点话几乎可以忽略不计。代码量比正解大那么1000k的样子……毕竟有个线段树还有两个dfs 先用kruskal建个最大生成森林出来,然后把每棵树剖分一下就行了。线段树可以用一个,因为互相不影响 #include #inclu...
阅读(1227) 评论(4)

【最短路】【bfs】[NOIP2013] codevs3290 华容道

记得这题暴力有70...十分良心,然而它卡A*……(好像A*的估值很忧伤) 本来YY出了很诡异的姿势。。然后发现很难写……想弃疗…… 最后还是按网上流传的方法做的..不过网上的代码都好繁琐啊 = =差评…… 太久没有写代码真的生疏了不少..代码能力掉的很厉害。所以啊很多东西很久不碰也许就会忘掉了 还好最后还是成功AC掉了,谢天谢地 注意:1.加边不能加双向,因为虚拟节点可能会捣乱...
阅读(953) 评论(0)

【数论】[NOIP2014]bzoj3751 codevs3732 解方程

题目点这里 网上流行的解法是mod五个小素数,因为十个数据点嘛除非人品太好了不然一般都不会炸吧…… 然后之前vfk讲了万无一失的做法就是先用一个小素数筛,再用一个大素数筛,然后高精度带回去验证…… 本来打算把完整解法写完的不过没力气写高精度了……想当初我是现场写高精度的啊…… 选了一个颜值比较高的素数和UOJ素数然后就水过了…………那就这样吧………………作为一只高三党狗还是好好刷常...
阅读(612) 评论(0)

【你又何必】

还是这里好,没什么人知道,可以把碎碎念搞得假装是在学术 = = 从在这里写下第一篇blog到今天已经七个多月了,其实退役也都四个月了,真的在更新的也就三个月不到的时间 - - 但是还是能看到我的代码日益紧凑,黑语法越用越多 = = 卡常数的丧病技巧玩的越来越6 从最开始的线段树写不来、网络流写不来、斜率优化搞不起来,到后来双treap、cdq、各种诡异优化的dp都能分分钟码起来。 大部分写...
阅读(479) 评论(0)

【动态规划】[NOIP2014] codevs3729飞扬的小鸟

去年这题炸了,然后一年过去了,我又写炸了 人老了,写不动代码了…… 虽然复杂度是O(NM)没错,但是常数越写越大简直快要飞起来了 = = 其实感觉可以开个辅助数组会降不少常数…… 题目点这里 dp[i][j]表示到达(i, j)这个位置需要的最小点击次数 三个转移: 向上点击不到顶:step[i][j] = min(step[i][j], step[i - 1][j...
阅读(605) 评论(0)

【扫描线】【线段树】UVa11983 Weird Advertisement

各种暴力  #include #include #include #include using namespace std; const int Lmax = 60005; struct Line { int x, down, up; int cover; bool operator < (const Line &b) const { return x...
阅读(500) 评论(0)
89条 共6页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:59133次
    • 积分:1467
    • 等级:
    • 排名:千里之外
    • 原创:84篇
    • 转载:4篇
    • 译文:0篇
    • 评论:36条
    最新评论