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

Codeforces Round #249 (Div. 2) 总结的更多相关文章

  1. 模拟 Codeforces Round #249 (Div. 2) C. Cardiogram

    题目地址:http://codeforces.com/contest/435/problem/C /* 题意:给一组公式,一组数据,计算得到一系列的坐标点,画出折线图:) 模拟题:蛮恶心的,不过也简单 ...

  2. Codeforces Round #249 (Div. 2) C题，模拟画图 ----未解决！

    http://codeforces.com/contest/435/problem/C

  3. Codeforces Round #249 (Div. 2)B（贪心法）

    B. Pasha Maximizes time limit per test 1 second memory limit per test 256 megabytes input standard i ...

  4. Codeforces Round #249 (Div. 2) A题

    链接:http://codeforces.com/contest/435/problem/A   A. Queue on Bus Stop time limit per test 1 second m ...

  5. Codeforces Round #249 (Div. 2) D. Special Grid 枚举

    题目链接: http://codeforces.com/contest/435/problem/D D. Special Grid time limit per test:4 secondsmemor ...

  6. Codeforces Round #249 (Div. 2) （模拟）

    C. Cardiogram time limit per test 1 second memory limit per test 256 megabytes input standard input ...

  7. Codeforces Round #249 (Div. 2) C. Cardiogram

    C. Cardiogram time limit per test 1 second memory limit per test 256 megabytes input standard input ...

  8. Codeforces Round #249 (Div. 2) A. Black Square

    水题 #include <iostream> #include <vector> #include <algorithm> using namespace std; ...

  9. Codeforces Round #249 (Div. 2) B. Pasha Maximizes

    看到题目的时候,以为类似插入排序,比较第i个元素和第i-1个元素, 如果第i个元素比第i-1个元素小,则不交换 如果第i个元素比第i-1个元素大,则交换第i个元素和第i-1个元素 继续比较第i-1个元 ...

随机推荐

  1. bzoj 1689: [Usaco2005 Open] Muddy roads 泥泞的路【贪心】

    按左端点排序,贪心的选即可 #include<iostream> #include<cstdio> #include<algorithm> using namesp ...

  2. Cmake编译protobuf

    编译指令,在powershell中执行 :      .\protoc.exe .\ive.proto --cpp_out .      .\protoc.exe .\ive.proto --csha ...

  3. Oracle 参考脚本

    一.创建物化视图 --新建表空间 CREATE TABLESPACE MLOG_TBS LOGGING DATAFILE 'mlog_tbs.dbf' SIZE 32M AUTOEXTEND ON N ...

  4. WinForm ListBox 控件用法

    下面演示如何利用列表控件 ListBox 实现多选与移动选项: using IMS.WinFormClient.UserControls; using System; using System.Col ...

  5. TCP/IP与Http与socket的关系

    1 理清概念: TCP/IP是一个大的协议族(只不过TCP和IP是super star所以就这么命名了),它包括了: 应用层协议:FTP.HTTP.TELNET.SMTP.DNS(协议): 传输层协议 ...

  6. 389 Find the Difference 找不同

    给定两个字符串 s 和 t,它们只包含小写字母.字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母.请找出在 t 中被添加的字母.示例:输入:s = "abcd"t = ...

  7. 374 Guess Number Higher or Lower 猜数字大小

    我们正在玩一个猜数字游戏. 游戏规则如下:我从 1 到 n 选择一个数字. 你需要猜我选择了哪个数字.每次你猜错了,我会告诉你这个数字是大了还是小了.你调用一个预先定义好的接口 guess(int n ...

  8. 改变默认选择前1000行，编辑前200行【MSSQL】

  9. jQuery学习笔记(5)-事件与事件对象

    一.前言 主要讲解事件的绑定与触发 二.jQuery中添加事件 1.使用bind()方法绑定事件 <input id="btn" type="button" ...

  10. leetcode343 Integer Break

    思路: 将n不断拆分3出来直至其小于或等于4. 实现: class Solution { public: int integerBreak(int n) { ] = {, , , }; ) retur ...