随笔分类 - 贪心
20170910模拟赛
摘要:发现,标题还挺押韵的。 似乎。每一题都能找到原题。。 切题如切菜,水题模拟赛 CCT 最近学校又发了n本五三题霸,BBS看到后十分高兴。但是,当他把五三拿到手后才发现,他已经刷过这些书了!他又认真地看了一会儿,发现新发的这些五三是2017版的,而他刷的是2016版的。现在他想找出所有他没有刷过的题来
阅读全文
noip2015提高组
摘要:2015的题比2014丧多了。 T1——神奇的幻方——然而T1还是挺简单的——简单模拟。 #include<iostream> #include<cstdio> using namespace std; int n,a[50][50],x,y; int main() { scanf("%d",&n)
阅读全文
引水入城(洛谷_1514)
摘要:这题好像是200几年的题, 主要就是贪心加bfs。 求出每一个点流出的水,能遍布哪一些。 有一个优化,就是,当前点要比左右两边都高,才遍历。 而且遍历完之后,最后一行一定是连续的区间,否则就是有位置不能被覆盖。 然后这题就转换成了区间覆盖问题,贪心求解。 本文由Yzyet编写,网址为www.cnbl
阅读全文
noip2012——提高组——国王游戏
摘要:这题主要是贪心和高精度 具体请看程序 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。
阅读全文
noip2011——提高组——观光公交
摘要:这题主要思想就是贪心了。 每次找出最优加速点,更新时间,就可以了。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。
阅读全文