anniversary

HDU 5311

把anniversary分成三个区间，分别枚举每个区间在给定模板中的长度。每次枚举完一个区间，记录下区间长度和起始坐标，下次从剩下长度开始枚举，避免重复。
·2015-10-31 15:19

HDU1520——树形DP——Anniversary party

Problem Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State
·2015-10-31 15:48

32-4 Congratulating an Employee on an Anniversary

Situation: Martha Olson joined Atlantic Mills 15 years ago as a Secretary to the Director of Purchasing. After five years she was promoted to Assistant Director, and when her boss retired four years
·2015-10-31 13:14

HDU5311——字符串——Hidden String

Today is the 1st anniversary of BestCoder.
·2015-10-31 10:44

poj 1020 Anniversary Cake

搜索 题意：先给出大方阵的边长，再给出m个小方阵并给出每个方阵的边长，问是否可以不发生重叠地把小方阵放进大方阵中，并且大方阵完全利用没有剩余 这题的代码不难写，关键是要找到策略，这题的策略比搜索本身的剪枝更有价值 摆放小方阵的策略是，尽可能往上面摆，然后尽可能往左边摆。另外有个策略一开始想错了，我是想先把小方阵排序，先放好大的，再放好小的，这样在摆放过程中可能出问题，画图可知，正确的策略是就
·2015-10-31 10:00

好的软件人员一生要看的60本书

程序开发心理学（The Psychology of Computer Programming)2.系统化思维导论（An Introduction to Systems Thinking， Silver Anniversary
·2015-10-31 10:33

HDU 1520 Anniversary party 树形DP

题目大意： 员工参加周年晚会，如果没有遇到直接上司，那么员工会有一个开心值，我们要尽可能让员工的开心值最大 最开始输入n ，然后是1~n号员工对应的开心值 然后不断输入员工间的领导关系，L,K表示K是L的上司，直到输出0,0结束   这是第一次接触树形dp的题目，貌似也是最为推荐的题目，DP的思路是从别的大神地方得到的， 自己根据树形DP的思想写了一遍，对于树形DP的题目可以
·2015-10-31 09:08

软件人员推荐书目(都是国外经典书籍！！！)

nbsp; 一、 科学哲学和管理哲学【1】 "程序开发心理学"(The Psychology of Computer Programming : Silver Anniversary
·2015-10-31 09:32

Crazy Shopping(拓扑排序+完全背包)

Crazy Shopping(拓扑排序+完全背包) Because of the 90th anniversary of the Coherent & Cute Patchouli&
·2015-10-31 09:36

BestCoder 1st Anniversary 1002-1005

1002 Hidden String这个题怎么暴力怎么搞就好了. 可以枚举最长匹配前缀, 和最长匹配后缀, 中间暴力for. 1 /*Author :usedrose */ 2 /*Created Time :2015/7/25 19:05:28*/ 3 /*File Name :2.cpp*/ 4 #include <cstdio> 5 #include
·2015-10-30 16:39

URAL 1039 Anniversary Party

    由于上司的关系构成了一颗树，于是我们可以从树形dp的角度去考虑问题。不妨用f[cur][0]表示不选当前节点时这棵子树value的最大值，f[cur][1]表示选当前节点时这棵子树value的最大值，那么如果不选当前节点，它的子节点就可选也可不选，因此f[cur][0]要加上所有子节点x的Max{f[x][1],f[x][0]}，而如果选当前节点，它的子节点必然不能选，
·2015-10-30 13:02

POJ Anniversary party 树形DP

/* 树形dp： 给一颗树，要求一组节点，节点之间没有父子关系，并且使得所有的节点的权值和最大 对于每一个节点，我们有两种状态 dp[i][0]表示不选择节点i，以节点i为根的子树所能形成的节点集所能获得的最大权值和 dp[i][1]表示选择节点i ，同上！ 转移方程： dp[i][0]+=max(dp[i_son][1],dp[i_son][0])如果没选择的话，那么子树可选
·2015-10-30 13:34

微软四十周年 Microsoft’s 40th anniversary

Tomorrow is a special day: Microsoft’s 40th anniversary. 　　
·2015-10-30 12:48

【poj2342】Anniversary party

【poj2342】Anniversaryparty描述Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入格式第一行一个整数N。(1#include#includeusingnamespacestd;intn,x,y
Clove_unique·2015-10-29 19:52

【poj2342】Anniversary party

【poj2342】Anniversaryparty描述Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入格式第一行一个整数N。(1 #include #include usingnamespacestd; intn
Clove_unique·2015-10-29 19:00

谷歌庆祝11岁生日 图标Google成Googlle

谷歌庆祝11岁生日 图标Google成Googlle Googlle: Google releases missspelt logo to mark 11th anniversary [ 2009-
·2015-10-29 08:06

程序开发心理学（银年纪念版）(经典重读，与温伯格大师的思想共舞)

程序开发心理学（银年纪念版）(经典重读，与温伯格大师的思想共舞) 基本信息 原书名： The Psychology of Computer Programming: Silver Anniversary
·2015-10-28 08:24

URAL 1039 Anniversary Party 树形DP 水题

Anniversary Party Time limit: 0.5 second Memory limit: 8 MB Background The president of the Ural
·2015-10-28 08:07

HDU 5311 Hidden String

我的方法是将题目中给的那个串（anniversary）拆分成三段。枚举所有情况，也就100多种的样子。 每一种情况去判断在输入的串中能不能找到这三个串，并且不相交。
·2015-10-27 14:26

BestCoder 1st Anniversary ($)

1001：Souvenir 题目描述： 　　水题，三种方案求最小值即可。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <algorithm> 5 using namespace std; 6 int main (
·2015-10-27 13:38

HDU 1520 Anniversary party ----树形dp

Anniversary party Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/
·2015-10-23 08:32

HDU 1520 Anniversary Party

Problem Description The president of the Ural State University is going to make an 80'th Anniversary
·2015-10-23 08:51

hdu 1520 Anniversary party

树形dp。dp[i][1]表示第i个雇员参加party能获得的最大活跃积分，dp[i][0]表示第i个雇员不参加Party能获得的最大活跃积分。即得状态转移方程：dp[i][0]+=max(dp[k][0],dp[k][1])dp[i][1]+=max(dp[k][0]);//k表示第i个雇员的直接下属(若第i个雇员去参加party，则要加上本身的活跃积分。很久没有做树形dp，看了别人的解题报告才
qq_31457873·2015-10-21 15:00

HDU 1520 Anniversary party (树形DP)

Anniversary party Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/
·2015-10-21 12:24

BestCoder 1st Anniversary B.Hidden String DFS

B. Hidden String Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=610&pid=1002 Description 今天是BestCoder一周年纪念日. 比赛管理员Sod
·2015-10-21 11:18

URAL 1039 Anniversary Party (树形DP)

#include #defineMAX_EMPLOYEES6000 #defineMAX(x,y)((x)>(y)?(x):(y)) intnumOfEmployees; intconvivialityRate[MAX_EMPLOYEES+1]; typedefstructSubordinate{ intsubordinate; intnext; }Subordinate; Subordinat
tiutiu2011·2015-10-19 17:00

POJ 1020 Anniversary Cake 回溯DFS

题意：给你一个大的正方形，和一些小的正放形，问你，这些小的正方形能不能填满整个大的正方形，不能有重合。思路：首先以先选择大的正方形为优，留下的小的正方形的灵活性高，填放正方形的方法是，最作最上开始，先向num[a]（每a行已经被用过的1*1的正方形数量）最小的行开始填写，如果连续的num[i]=num[a]，那么就可以往上填写边长 #include #include #defineinf0x7ff
Triple_WDF·2015-10-05 18:00

hdu 5311 Hidden String dfs

:437Submissions:2174问题描述今天是BestCoder一周年纪念日.比赛管理员Soda有一个长度为nn的字符串ss.他想要知道能否找到ss的三个互不相交的子串依次连接之后得到字符串”anniversary
q610376681·2015-09-04 22:00

HDU 1520 & POJ 2342 Anniversary party(树形DP入门题)

题目链接HDU: http://acm.hdu.edu.cn/showproblem.php?pid=1520POJ: http://poj.org/problem?id=2342ProblemDescriptionThereisgoingtobeapartytocelebratethe80-thAnniversaryoftheUralStateUniversity.TheUniversityha
u012860063·2015-09-03 19:00

hdu oj 1520 Anniversary party(树形dp入门)

 AnniversarypartyTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6990    AcceptedSubmission(s):3104ProblemDescriptionThereisgoingtobeapartytocelebratethe8
zzuli_空山鸟语·2015-09-01 12:00

POJ 2342 Anniversary party（树形DP）

#pragmawarning(disable:4996) #include #include #include #include #include #defineN6005 usingnamespacestd; //树形dp：通过“所有”子节点的信息来更新父节点的信息 //g[u]里面放着u的所有儿子 vectorg[N]; //dp[i][0]表示第i个人不参加聚会得到的最大值，dp[i][
acraz·2015-08-09 12:00

POJ 2342 && HDU 1520 Anniversary party（树形DP）

Description话说一个公司的一些然要去参加一个party，每个人有一个愉悦值，而如果某个人的直接上司在场的话会非常扫兴，所以避免这样的安排，问给出n个人，每个人的愉悦值以及他们的上司所属关系，问你让那些人去可以让总的愉悦值最大，并求出这个值Input第一行为总人数n，之后n行为每个人的愉悦值，然后每行两个整数a和b表示所属关系b是a的上司，以00结束所属关系输入Output输出最大总愉悦值
V5ZSQ·2015-08-06 10:00

hdu 5311 Hidden String（水）

hdu5311HiddenString#include #include #include usingnamespacestd; constintmaxn=105; //constintN=11; constcharS[maxn]="anniversary
u011328934·2015-08-05 22:00

hdu 1520 Anniversary party 树形DP

#include #include #include #include usingnamespacestd; intn,dp[6000+5][2],bin[6000+5]; vectord[6000+5]; voidtree_dp(intx) { inti,len=d[x].size(); for(i=0;i
xinag578·2015-08-03 09:00

POJ-2342::Anniversary party-树形DP

DescriptionThereisgoingtobeapartytocelebratethe80-thAnniversaryoftheUralStateUniversity.TheUniversityhasahierarchicalstructureofemployees.ItmeansthatthesupervisorrelationformsatreerootedattherectorV.E
sinat_30062549·2015-07-30 15:00

BestCoder 1st Anniversary--1001，1002解题

SouvenirTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):713    AcceptedSubmission(s):436ProblemDescriptionTodayisthe1stanniversaryofBestCoder.Soda,theco
u013015642·2015-07-27 15:00

hdu5311

链接：点击打开链接题意：输入一个字符串，看是否能找到三个没有重叠部分的连续子串组成“anniversary”这个字符串，并满足1≤l1≤rl＜l2≤r2＜l3≤r3≤n1≤l1≤r1 #include
stay_accept·2015-07-27 13:00

hdu 5311 Hidden String(dp+暴力dfs)

题目链接：点击打开链接题目大意：给出一个字符串，问能否拆出三个不重叠的字串然后连接在一起凑成anniversary。
qq_24451605·2015-07-27 10:00

BestCoder 1st Anniversary ($) 题解

Souvenir问题描述今天是BestCoder一周年纪念日.比赛管理员Soda想要给每个参赛者准备一个纪念品.商店里纪念品的单价是 p 元,同时也可以花 q 元购买纪念品套装,一个套装里有 m 个纪念品. 今天总共有 n 个参赛者,Soda想要知道最少需要花多少钱才可以给每个人都准备一个纪念品.输入描述输入有多组数据.第一行有一个整数 T (1≤T≤105) ,表示测试数据组数.
u013050857·2015-07-26 19:00

hdu 5311 Hidden String

字符串中是否存在三个连续的区间，由其组成anniversary。解法：暴力枚举前两个区间长度。竟然还有strncmp这个函数。这样的话写起来就简洁方便多了。
u014679804·2015-07-26 18:00

BestCoder 1st Anniversary ($) 第三题 Sequence

这个题看上去是一个贪心,但是这个贪心显然是错的. 事实上这道题目很简单,先判断1个是否可以,然后判断2个是否可以.之后找到最小的 k(k>2) ,使得 (m−k)mod6=0 即可. 证明如下: 3n(n−1)+1=6(n∗(n−1)/2)+1 ,注意到 n∗(n−1)/2 是三角形数,任意一个自然数最多只需要3个三角形数即可表示.枚举需要 k 个,那么显然 m=6(k个三角形数的
Miracle_ma·2015-07-26 13:00

[枚举]BestCoder 1st Anniversary$1002 Hidden String

HiddenString  Accepts:437  Submissions:2174 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:262144/262144K(Java/Others)问题描述今天是BestCoder一周年纪念日.比赛管理员Soda有一个长度为 n 的字符串 s .他想要知道能否找到 s 的三个互不相交的子串 s[l1.
u012848631·2015-07-26 11:00

BestCoder 1st Anniversary ($) 1002.Hidden String

HiddenStringAccepts:437Submissions:2174TimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)问题描述今天是BestCoder一周年纪念日.比赛管理员Soda有一个长度为 n 的字符串 s .他想要知道能否找到 s 的三个互不相交的子串 s[l1..r1] ,
jhgkjhg_ugtdk77·2015-07-26 10:00

BestCoder 1st Anniversary

题目传送：BestCoder1stAnniversary1001AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineLLlonglong #defineINF0x7ffffff
u014355480·2015-07-26 10:00

hdu5311--Hidden String

代码：#include #include chars[200],t[]="anniversary"; intle
hhhhhhj123·2015-07-26 10:00

枚举 hdu5311 Hidden String

比赛不知道哪个细节写搓了，fuck思路是这样的，把anniversary分成三段长度均不为0的部分，可以用i，j枚举分成[0,i],[i+1,j],[j+1,L-1] L是anniversary的长度然后在
qwb492859377·2015-07-26 09:00

BestCoder 1st Anniversary ($) Souvenir 动态规划

SouvenirAccepts:1186Submissions:2743TimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionTodayisthe1stanniversaryofBestCoder.Soda,thecontestmanager,wantstobuyasou
wr132·2015-07-25 22:00

BestCoder 1st Anniversary

Souvenir  Accepts:1078  Submissions:2366 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionTodayisthe1stanniversaryofBestCoder.Soda,thecontestmanager,wantsto
k183000860·2015-07-25 20:00

poj2342.Anniversary party(树形dp)

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineINF0x3f3f3f3f #defineinf-0x3f3f3f3f #definelsonl,m,rtG[ma
acm_fighting·2015-07-24 20:00

hdoj 1520 Anniversary party 【树形DP入门】

AnniversarypartyTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5954   AcceptedSubmission(s):2705ProblemDescriptionThereisgoingtobeapartytocelebratethe80-t
chenzhenyu123456·2015-05-06 14:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他