Codeforces Round #249 (Div. 2) 总结
2024-08-30 23:12:23
D.E还是很难的。。。。。C不想多说什么。。。
A：提意：给出每一组人的个数，以及一次车载容量，求出最少需要多少次才能载走所有的人。
water： http://codeforces.com/contest/435/submission/6741997
B:提意：给出一个数，最多可以交换两个数k次，并且每次只能交换相邻的数，求最大的数是多少。
water: 很水的贪心，直接从后往前扫描k位，把最大的数转移到最高位就行了。只不过晚上杀了一晚的后缀数组，木了，搞了半天。。
http://codeforces.com/contest/435/submission/6747486
C：题意：给出了心电图的坐标，模拟出心电图的图像。
water:当时搞了半天最后敲完没过，，，主要是注意到x是单增的，所以按x从小到大走如果是递增就标记为1，递减就标记为-1其他的置为0。
还想怎么存二维的数呢，真二。。。
http://codeforces.com/contest/435/submission/6754369
D：题意：给出矩形网格，一些点涂的是白色，一些是黑色，求出所有的白色三角型的个数，（只能用图中的边画三角形）。
Adventure：这题膜拜了下kuangbin巨巨的代码，很是神奇啊。为何这么吊。。
其实还是模拟。。先求出以(x,y)为结尾的点在一个方向上最多有多少的点，然后组成的三角形 只有两种情况
一种是 尖朝上的三角形，一种是尖是水平的三角形。 从上到下从左到右扫一遍就行。
http://codeforces.com/contest/435/submission/6749244
最新文章
- LRU Cache实现
- C# 字符串处理
- JS中decodeURI()与decodeURIComponent()区别
- php中method_exists()和is_callable()如何进行语句判断
- 实现web数据同步的四种方式
- echo -n -e参数详解
- junit中的assert方法总结
- SQL Server 中添加用户
- sql server 2008 创建新数据库报错、创建表报错、更改表的设计报错
- 关于extern "C" 的用法
- ViewPager的setOnPageChangeListener方法详解
- pop，墨刀，快现、justinmind 、Axure
- Ibatis2.3.4的一个bug
- ASP.NET WebForm路由模拟
- 我的定时关机程序(MFC实现) .
- 关于spring的aop拦截的问题 protected方法代理问题
- Zookeeper实现master选举
- 面试之路（29）-TCP流量控制和拥塞控制-滑动窗口协议详解
- cookie小结
- codevs1017乘积最大