会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Earl_WR
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2017年1月21日
2017.1.21总结
摘要: 恢复内容开始 今天写了2道题,一道p1227 一道p1919 p1227原题: 给出一有向图,图中每条边都被标上了关系运算符‘<’,‘>’,‘=’。现在要给图中每个顶点标上一个大于等于0,小于等于k的某个整数使所有边上的符号得到满足。若存在这样的k,则求最小的k,若任何k都无法满足则输出NO。例如下
阅读全文
posted @ 2017-01-21 17:10 Earl_WR
阅读(213)
评论(0)
推荐(0)
编辑
2017年1月20日
2017.1.20总结
摘要: 今天写了p1226 主要考察知识点是拓扑排序以及一些零碎的细节 具体做法没什么特别的,就是细节有点多,比如判断输出层,公式运算等 代码如下: 今天切题数量只有一道,主要是因为今天上午讲课下午也是讲课,再加上中午午休,思路被打断了很多次,而且做这道题的时候也出现过很多低级错误,拖延了时间。 以后要提升
阅读全文
posted @ 2017-01-20 16:33 Earl_WR
阅读(106)
评论(0)
推荐(0)
编辑
2017年1月19日
2017.1.19切题总结
摘要: 上午切了P1920 这道题是最优骗分+贪心 原题: 有N (1 <= N <= 1,000,000)个 true 或者false的问题。其中答案是true的问题的个数有K种可能:t_1, t_2, t_3,..., t_K (0 <= t_i<= N; 0 <= K <= 10,000). 但是我们
阅读全文
posted @ 2017-01-19 17:09 Earl_WR
阅读(165)
评论(0)
推荐(0)
编辑
2016年10月2日
10.2考试总结
摘要: 你没看错,国庆第二天我就来了 第一题:基本都能水到分,这道题暴力枚举+dfs即可,注意需要两遍dfs 第二题: 这题说白了考的知识点我还没学=w= 为了以后看,我就把题解复制上去吧 问题1,最少死几个人: 没有入度的点必然不死,不死的点指向的点必死。使用拓扑排序实现,若最后剩下环且环上所有点都不死,
阅读全文
posted @ 2016-10-02 17:35 Earl_WR
阅读(101)
评论(0)
推荐(0)
编辑
2016年9月24日
9.24考试总结
摘要: 真难,真的 虽然有暴力,但我看了题目连暴力都不想写 这次考试特别亏,明明就在眼前的暴力分我没有拿,可能是被题目吓到了吧 第一题糖果我是在纸上算出了2种情况,但是不是最优的,只拿了30分。但是如果我动笔算前4组的话本来是可以拿到40分的。 这道题100分的题解我没有看懂,只看懂了70分的二分题解,二分
阅读全文
posted @ 2016-09-24 15:37 Earl_WR
阅读(116)
评论(0)
推荐(0)
编辑