待整理文档
AI蜗牛之家
北航烟酒僧~ 百度、腾讯自然语言处理算法工程师~
展开
-
ZOJ 3494 BCD Code (*AC自动机+数位DP 待整理)
Binary-coded decimal (BCD) is an encoding for decimal numbers in which each digit is represented by its own binary sequence. To encode a decimal number using the common BCD encoding, each decimal digi原创 2017-04-28 11:58:32 · 856 阅读 · 0 评论 -
HZAU 1205 Sequence Number(最大值前后缀 +双指针 + 二分)
先求求后面的最小值前缀,也就是预处理1~i的最小值,然后从右往左双指针,维护右端点>左端点,如果右端点#include using namespace std;#define MAXN (100000+5)#define INF 0x3f3f3f3fint n,k,arr[MAXN],mmin[MAXN];int main() { while(~scanf("%d",&n原创 2017-04-24 16:02:37 · 1022 阅读 · 0 评论 -
Game of Taking Stones(威佐夫博奕 待整理)
Game of Taking StonesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 477 Accepted Submission(s): 184Problem DescriptionTwo pe原创 2017-05-03 21:49:07 · 1157 阅读 · 0 评论 -
hdu 5976 Detachment(逆元+贪心+数论+前缀和+二分 待整理)
DetachmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 992 Accepted Submission(s): 283Problem DescriptionIn a highly devel原创 2017-05-04 09:58:07 · 1357 阅读 · 0 评论 -
分治算法在树的路径问题上的应用(总结)
转自IOI2009 中国国家集训队论文 分治算法在树的路径问题中的应用【摘要】 树作为一类特殊的数据结构,在信息学中有着极为重要的作用,各类关于树的题目在竞赛中更是屡见不鲜。本文选取了近几年出现的关于树的路径的题目,并结合例题讲解了分治算法在此类问题上的应用。【关键字】 树 路径 路径剖分 分治 数据结构 【序言】转载 2017-05-04 10:09:18 · 2275 阅读 · 0 评论 -
HDU 5977 Garden of Eden(树分治)
Garden of EdenTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 593 Accepted Submission(s): 172Problem DescriptionWhen God m原创 2017-05-04 10:25:58 · 2334 阅读 · 0 评论 -
ACM点滴经验与记录
题意+数据范围(复杂度估计)+具体问题具体分析原创 2017-04-21 17:30:04 · 700 阅读 · 0 评论 -
poj 1679 The Unique MST(次小生成树)
题意:判断最小生成树是否唯一。思路:求出次小生成树,如果与最小生成树相等,则不唯一。ps博客#include#include#includeusing namespace std;/*求最小生成树时,用数组Max[i][j]来表示MST中i到j路径中的最大权边求完后,直接枚举所有不在MST中的边,替换掉最大权边的边,更新答案点编号从0开始*/const i原创 2017-05-04 15:33:46 · 806 阅读 · 0 评论 -
琐碎的区间(线段树区间更新 + 技巧!)
琐碎的区间时间限制: 4 Sec 内存限制: 256 MB提交: 131 解决: 26[提交][状态][讨论版]题目描述给出一个长度为 n 的整数序列 A[1..n],有三种操作: 1 l r x : 把[l, r]区间的每个数都加上 x 2 l r : 把[l, r] 区间每个 A[i]变为sqrt(a[i])的整数部分3 l r : 求[l,原创 2017-05-03 10:30:18 · 1020 阅读 · 0 评论 -
第四届 山东省ACM Boring Counting(划分树+二分 主席树待整理)
Boring CountingTime Limit: 3000MS Memory Limit: 65536KBSubmit StatisticProblem Description In this problem you are given a number sequence P consisting of N integer and Pi is the it原创 2017-04-13 18:37:18 · 1047 阅读 · 0 评论 -
HZAU 1203 One Stroke(dfs+二分 Or 双指针)
题意:给你一棵二叉树,点有点权,每次往左或者往右走,求最长走的路,并且点权和小于k;思路:官方题解,尺取,我的写法,树上二分, 对于一条链,枚举每个点为终点,vector存该点到根节点的前缀和,二分一下即可; 详见代码; 借鉴下网友代码!#pragma comment(linker, "/STACK:1024000000,1024000000"原创 2017-04-24 22:00:51 · 812 阅读 · 0 评论 -
FOJ有奖月赛-2017年4月(校赛热身赛) random password(DP)
Problem D random passwordAccept: 2 Submit: 64Time Limit: 10000 mSec Memory Limit : 65536 KB Problem Description小茗同学是个很懒的人,为了输入方便输入,他的密码只由1、2、3组成,这也导致了数字键123的过度使用,所以有一天数字键坏了。小茗同原创 2017-04-16 22:13:05 · 1067 阅读 · 0 评论 -
福州大学 FOJ有奖月赛-2017年4月(校赛热身赛)(DP)
Problem H Yu-Gi-Oh!Accept: 52 Submit: 704Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description另一个平行宇宙的YellowStar,是一名游戏王决斗者,某一天它正在进行一场决斗,它的场面上拥有A只磁石战士a,B只磁石战士β,C只磁石战士γ原创 2017-04-16 16:13:47 · 1601 阅读 · 0 评论 -
ZOJ 3964 Yet Another Game of Stones(Nim博弈 待整理)
Yet Another Game of StonesTime Limit: 1 Second Memory Limit: 65536 KBAlice and Bob are playing yet another game of stones. The rules of this game are as follow:The game starts with n原创 2017-04-25 16:55:55 · 1062 阅读 · 0 评论 -
数字逻辑练习题(*模拟 & 库函数)
数字逻辑练习题时间限制: 1 Sec 内存限制: 128 MB提交: 291 解决: 48[提交][状态][讨论版]题目描述原码、反码、补码都是一样的,都是正数本身。 对于负数: 原码是符号位为 1,数值部分取绝对值的二进制。 反码是符号位为 1,其它位是原码取反。 补码是符号位为 1,其它位是原码取反,未位加 1。 输入一个 64b原创 2017-05-03 10:42:07 · 1176 阅读 · 0 评论 -
Google服务器架构图解简析
无意间发现一个自己比较感兴趣的google的文章,挺不错的还,转载一下!!!虽然可靠性无法查证PS:Google,无疑是互联网时代最闪亮的明星。截止到今天为止,Google美国主站在Alexa排名已经连续3年第一,Alexa Top100中,各国的Google分站竟然霸占了超过20多个名额,不得不令人感叹Google的强大。不论何时,不论何地,也不论你搜索多么冷门的词汇,只要你的电脑连转载 2017-05-02 17:20:46 · 2175 阅读 · 0 评论 -
HDU 5236 Article(概率DP+贪心 待解决)
ArticleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 917 Accepted Submission(s): 328Problem DescriptionAs the term is going原创 2017-05-02 08:52:05 · 873 阅读 · 0 评论 -
HDU 4352 XHXJ's LIS(*数位DP 记忆化搜索 待整理)
XHXJ's LIS HDU - 4352 #define xhxj (Xin Hang senior sister(学姐)) If you do not know xhxj, then carefully reading the entire description is very important. As the strongest fighting forc原创 2017-04-27 12:23:33 · 947 阅读 · 0 评论 -
第七届 山东省ACM Memory Leak(模拟 待整理)
Memory LeakTime Limit: 2000MS Memory Limit: 131072KBSubmit StatisticProblem DescriptionMemory Leak is a well-known kind of bug in C/C++. When a string is longer than expected, it will visit原创 2017-04-15 11:10:26 · 972 阅读 · 0 评论 -
第七届 山东省ACM Triple Nim(找规律 待整理)
Triple NimTime Limit: 2000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionAlice and Bob are always playing all kinds of Nim games and Alice always goes first. Here is the rule of原创 2017-04-15 10:33:05 · 909 阅读 · 0 评论 -
第七届 山东省ACM Feed the monkey(记忆化搜索 OR DP )
Feed the monkeyTime Limit: 2000MS Memory Limit: 131072KBSubmit Statistic DiscussProblem DescriptionAlice has a monkey, she must feed fruit to the monkey every day.She has three kinds o原创 2017-04-14 09:42:30 · 947 阅读 · 0 评论 -
第四届 山东省ACM The number of steps (概率dp 待整理)
The number of stepsTime Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description Mary stands in a strange maze, the maze looks like a triangle(the first layer原创 2017-04-13 20:17:33 · 821 阅读 · 0 评论 -
第四届 山东省ACM A-Number and B-Number(数位DP+二分 待整理)
A-Number and B-NumberTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description Tom is very interested in number problem. Nowadays he is thinking of a problem about A-num原创 2017-04-13 16:58:53 · 1138 阅读 · 0 评论 -
第四届 山东省ACM SDUT 2607 Mountain Subsequences(LIS+哈希 OR 线段树 待解决)
Mountain SubsequencesTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionCoco is a beautiful ACMer girl living in a very beautiful mountain. There are many trees and f原创 2017-04-13 15:05:38 · 1018 阅读 · 0 评论 -
HDU 1260 Tickets(DP OR 记忆化搜索)
H - Ticketsesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he原创 2017-04-17 20:10:08 · 897 阅读 · 0 评论 -
SS前待整理临时
大数模板熟悉,外加Java大数原创 2017-04-30 20:35:42 · 831 阅读 · 0 评论 -
HDU - 5242 Game (树链剖分 OR dfs+贪心 待整理)
GameTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1421 Accepted Submission(s): 462Problem DescriptionIt is well known that原创 2017-04-30 22:08:21 · 858 阅读 · 0 评论 -
hust 5239 Doom(线段树 规律OR数论 待整理 )
DoomTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1443 Accepted Submission(s): 378Problem DescriptionTHE END IS COMINGGG原创 2017-05-01 21:06:30 · 788 阅读 · 0 评论 -
POJ3666 Making the Grade(DP,离散化 待整理)
题意:给定一个序列,以最小代价将其变成单调不增或单调不减序列,这里的代价看题目公式。思路:很容易想到是DP。1.对前i个序列,构成的最优解其实就是与两个参数有关。一个是这个序列处理后的最大值mx,和这个序列处理的代价值cost。显然最大值mx最小最好(这样第i+1个值可以不花代价直接接在其后面的可能性更大),cost最小也最好(题意要求),但是两者往往是鱼和熊掌。用dp原创 2017-04-19 15:22:28 · 797 阅读 · 0 评论 -
概率DP总结(待整理)
最近做了一些比较经典的概率DP的题(简单题),在此对于这部分题先进行总结:(一些题没有放在这里,博客中都有)对于这一类问题,需要注意:不是所有离散的期望概率问题都需要概率DP,有时候需要对问题进行分析,再确定具体方法。 例如,如果操作是互相独立的,且操作对象比较多,这时候如果用DP来求解,状态会十分庞大,当然也不排除类似于倍增DP的解法,但更多的是根据操原创 2017-05-02 09:06:40 · 905 阅读 · 0 评论 -
HZAU 1201 Friends(树形DP 待整理)
1201: FriendsTime Limit: 1 Sec Memory Limit: 1280 MBSubmit: 98 Solved: 16[Submit][Status][Web Board]Description In a country, the relationship between people can be indicated by a原创 2017-04-24 18:42:23 · 848 阅读 · 0 评论