http://www.lydsy.com/JudgeOnline/problem.php?id=1178 (题目链接) 题意 给出n个区间,问在区间两两不相交的情况下最多能选出多少区间,并输出字典序最小的方案。 Solution 考试看错题,,还有60分。。 很巧妙的一道题。 代码 ...
一开始看错题了,然后怎么想都想不明白……原题: S 城现有两座监狱,一共关押着 N 名罪犯,编号分别为 1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积 ...
分类:
其他好文 时间:
2016-10-07 20:20:06
阅读次数:
135
数位DP,一开始读错题意了,以为13可以不连续……,比较水的数位DP。 ...
分类:
其他好文 时间:
2016-10-04 16:00:21
阅读次数:
93
P1470 最长前缀 Longest Prefix P1470 最长前缀 Longest Prefix P1470 最长前缀 Longest Prefix 73通过 236提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题解 最新讨论 求大神指导,为何错? 题目描述 在生 ...
分类:
其他好文 时间:
2016-10-03 19:29:52
阅读次数:
311
C.Journey 读错题目了。。。不是无向图,结果建错图了(喵第4样例是变成无向就会有环的那种图) 并且这题因为要求路径点尽可能多 其实可以规约为限定路径长的拓扑排序,不一定要用最短路做 #pragma comment(linker, "/STACK:1024000000,1024000000") ...
分类:
其他好文 时间:
2016-10-01 19:32:16
阅读次数:
157
今天做了四道dp题,分数306. 就从我的做题顺序开始讲。。 首先是第四题,明显的记录模数DP,很快打出来了。 后来做完之后回来拍第四题,也没有什么问题,就AC了。 然后是第三题,我的性子真是太急了,看错题,幸好及早发现, 然后想了一会儿,觉得是贪心一下然后计算,然后就打完了。 中间搞笑了一下,就没 ...
分类:
其他好文 时间:
2016-09-27 23:17:27
阅读次数:
142
感觉leetcode上面的题用来联系c++语法确实不错 题解:string的运用 ...
分类:
其他好文 时间:
2016-09-27 19:27:42
阅读次数:
140
其实这道题挺简单的,然而理解错题意导致近几个月都没做出来QAQ 原题: 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会 ...
分类:
其他好文 时间:
2016-09-26 14:25:47
阅读次数:
126
1.Given the following code: What is the result? A:The program prints”0” B:The program prints”4” C;The program prints”8” D:The program prints”12” E:The ...
分类:
编程语言 时间:
2016-09-26 00:41:22
阅读次数:
335
根据小组的详细讨论,以个人爱好与特长结合,最后确定了每个成员担当的角色 测试与开发工程师 细化项目需求: 基本需求是:学生注册登录系统,开始答小学生四则运算题(题目随机产生20道),时间限定,分数产生 可能拓展需求:题目难度选择(带真分数运算,最大数值等),题目产生数量选择,查看答题,错题重新考试, ...
分类:
其他好文 时间:
2016-09-25 22:22:59
阅读次数:
184