- 博客(35)
- 收藏
- 关注
原创 启用 csdn again
网易有时候会很卡……所以我打算再一次(?)启用 csdn。两部分都会使用。网易的博客地址是:blog.163.com/i_am_an_alp
2015-09-04 13:58:26 348
原创 CODEFORCES 580E Kefa and Watch
題意給出一個字符串,每個字符是 '1' - '9',支持詢問 l, r, d:str[l...r] 是不是以 d 為週期的。並且支持區間修改,將一段的字符都變成某一個。http://codeforces.com/contest/580/problem/E
2016-03-23 21:25:43 504
原创 CODEFORCES 629 C Famil Door and Brackets
題意給出 n,m(n≥m), 和一個長 m 的字符串 s,字符串僅有 '(' 和 ')' 兩種字符組成。現在讓你在 s 首尾分別加字符串 p,qp,q (亦要僅有'(' 和 ')' 兩種字符,並且都可以是空串)。使得總串長度是 n。並且滿足:1)總串的 '(' 和 ')' 兩種字符數目相同。2)總串的任意一個前綴都滿足 '(' 的數目大於等於 ')' 的數目。
2016-02-24 20:33:29 706 1
原创 CODEFORCES 629 D Babaei and Birthday Cake
题意有 n 個圓柱形蛋糕,要把其中的一些疊在一起,要求標號小的蛋糕在下面,並且下面的蛋糕體積嚴格比上面的小。問最多可以疊體積多大的蛋糕塔?
2016-02-23 21:50:52 352
原创 51nod 1670 打怪兽
題意勇士一開始戰鬥力是 0。面對著 n 個怪,每個怪亦有自己的戰鬥力。勇士戰鬥力不低於怪戰鬥力的時候,勇士勝,怪死亡,勇士戰鬥力加一;否則勇士死,戰鬥結束。目前不清楚怪的出現順序,問對於所有怪的出場順序,勇士戰鬥結束的時候戰鬥力的數學期望是多少?
2016-02-22 21:13:53 449
原创 CODEFORCES 525E Anya and Cubes
题意有 n 个数字,先在里面选择若个,然后可以再在其中把最多 k 个数字变成其的阶乘,最后求这些数字的和。问你有多少种方法可以使和变成 S。
2016-02-21 22:40:32 475 1
原创 POJ 1200 Crazy Search
题意给出一个字符串(s),并且给出字符串中有多少种字符(NC)。另给一个长度 N,问 s 有多少长度为 N 而且两两不同的子串。
2016-02-21 20:55:20 839
转载 The Memory Manipulated
lAre there any memories you’d like to permanently remove from your head?
2016-02-21 14:37:00 319
原创 HDU 5172 GTY's gay friends
给出 n 个 1 到 n 的数字。m 组询问,每次询问给出一对整数 l,r。问 a_l, a_{l+1}, ..., a_r 是否是 1 到 (r-l+1) 的一个排列。
2016-02-19 22:37:53 373
原创 一道题目
给出一个长不过 100 的数字(不含前导0)。问你是否可以删除若干个数位(不能全部删除),使得剩余部分可以被 8 整除。如果可以输出任意一组结果。
2016-02-19 21:40:49 261
原创 51nod 1449 砝码称重
现在有一架天平,好多种砝码,他们的重量是 w^0,w^1,w^2,...每种各一个。问用这些砝码能不能表示一个重量为 m 的东西。
2016-02-17 17:43:45 327
原创 P.V. 的两个问题
分类互斥有两类进程 A 和 B,一个资源 T。两类不能同时使用一个资源 T。可以有至多 N 个 A 同时使用 T,或者至多 M 个 B 同时使用 T。semaphore cntA = 0;semaphore cntB = 0;semaphore mutexT = 1;semaphore mutexA = 1;semaphore mutexB = 1;semaphore sa = N;
2016-01-09 22:24:51 360
原创 Codeforces Round #313 (Div. 1) C. Gerald and Giant Chess
http://codeforces.com/contest/559/problem/C
2015-09-07 22:48:33 354
原创 Merge sort
听萌神说归并排序有两种,意识到自己当年没有好好学。于是就上维基百科补了下课。 https://en.wikipedia.org/wiki/Merge_sort
2015-09-07 21:34:18 429
原创 编译原理 编译概述
小结编译程序是一种翻译程序,它将高级语言的程序翻译成等价的机器语言或者汇编语言的目标程序。编译过程可以分成5个阶段:词法分析,语法分析,语义分析和中间代码生成,代码优化和目标代码生成。5个阶段伴随有的是表格管理和出错处理。注意c语言使用自编译结构。解释执行:不生成目标代码。词法分析的定义:从左到右读字符流的源程序,根据语言规则分析词法的过程。遍的概念,扫描次数。源程序越复杂,目标优化要
2015-09-05 20:05:48 318
原创 HDU 4681 String
http://acm.hdu.edu.cn/showproblem.php?pid=4681蛮好……一开始有这样的想法:dp[i][j][k]=lcs(A[1..i],B[1..j]),ending with C[1...k],不过当然是过不了的。
2015-09-04 22:45:59 352
原创 HDU 4545 魔法串
http://acm.hdu.edu.cn/showproblem.php?pid=4545题意有个不清楚的地方,变化规则是不可以嵌套使用的,比如有 a -> b, b -> c 但是 aa 与 cc 的结果应该是 unhappy……类比编辑距离问题。s[1...i] 感觉不错的题目。#include const int W = 26;bool
2015-09-04 17:31:50 329
原创 HDU 4597 Play Game
http://acm.hdu.edu.cn/showproblem.php?pid=4597dp[al][ar][bl][br] 表示先手拿到最高分。这样有四种选择去转移。以拿 a[al] 为例子。剩下的部分里面对手会拿 dp[al + 1][ar][bl][br] 这么多,那么你还可以拿 sum - dp。总共可以拿 a[al] + sum - dp。难度不高。#
2015-09-04 17:26:09 252
原创 Codeforces Round #316 (Div. 2) E. Pig and Palindromes
http://codeforces.com/contest/570/problem/E蛮好玩的……如果可以 dp[i][j][x][y] 表示 (i, j) 到 (x, y) 的步骤数目的话,当然喜闻乐见。可惜的是这样有 O(nnnn) 的空间,算上初始化的话时间也是过不了的。然而仔细一分析,每一个 dp[i][j][x][?] 就只要填一个数,这是因为有这样的限制:
2015-09-04 14:09:40 343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人