随笔分类 -  动态规划——树形DP

2017-10-23学大伟业Day1
摘要：T1 叉叉 题目名称 叉叉 程序文件名 cross 输入文件名 cross.in 输出文件名 cross.out 每个测试点时限 1秒 内存限制 128MB 测试点数目 10 每个测试点分值 10 是否有部分分 无 试题类型 传统 题目描述 现在有一个字符串，每个字母出现的次数均为偶数。接下来我们把 阅读全文
posted @ 2017-10-23 14:19 Aptal丶 阅读(313) 评论(0) 推荐(0)
2017-10-04-afternoon
摘要：注意完全平方数统计时的特判 1 #include <cstdio> 2 3 inline void read(int &x) 4 { 5 x=0; register char ch=getchar(); 6 for(; ch>'9'||ch<'0'; ) ch=getchar(); 7 for(; 阅读全文
posted @ 2017-10-15 20:10 Aptal丶 阅读(136) 评论(0) 推荐(0)
洛谷—— P1122 最大子树和
摘要：https://www.luogu.org/problem/show?pid=1122 题目描述 小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出 阅读全文
posted @ 2017-09-22 21:34 Aptal丶 阅读(228) 评论(0) 推荐(0)
洛谷—— P2015 二叉苹果树
摘要：https://www.luogu.org/problem/show?pid=2015 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝 阅读全文
posted @ 2017-09-14 17:04 Aptal丶 阅读(210) 评论(1) 推荐(0)
洛谷—— P2014 选课
摘要：https://www.luogu.org/problem/show?pid=2014 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接 阅读全文
posted @ 2017-09-14 16:48 Aptal丶 阅读(172) 评论(0) 推荐(0)
9.14——模拟赛
摘要：T1 仙 临江仙 旧梦 （Topcoder SRM 703 div2 500pts） 题目背景闻道故园花陌，今年奼紫嫣红。扬帆直渡水千重。东君何解意，送我一江风。还是昔时庭院，终得醉卧花丛。残更惊醒月明中。流光如旧岁，多少梦成空。题目描述#define goodcatdog gcd#define i 阅读全文
posted @ 2017-09-14 14:58 Aptal丶 阅读(365) 评论(0) 推荐(0)
RONOJ——PID204 / 特种部队 ☆
摘要：题目描述 某特种部队接到一个任务，需要潜入一个仓库。该部队士兵分为两路，第一路士兵已经在正面 牵制住了敌人，第二路士兵正在悄悄地从后方秘密潜入敌人的仓库。 当他们到达仓库时候，发现这个仓库的锁是一把很诡异的电子锁，上面是一排按钮，每个按钮 上都有一个数字……10 秒钟后，总部返回了该锁的技术信息。要 阅读全文
posted @ 2017-09-13 21:36 Aptal丶 阅读(416) 评论(1) 推荐(0)
洛谷——P2515 [HAOI2010]软件安装
摘要：https://www.luogu.org/problem/show?pid=2515#sub 题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。 但是现在 阅读全文
posted @ 2017-07-17 14:57 Aptal丶 阅读(270) 评论(0) 推荐(0)