题目链接 题意：给出n个条直线，然后在指定的区间(x1,x2)是否有直线的交点存在。 解法：一：闭区间，首先把区间略微调小。 二：计算直线在x1,x2上的交点y坐标，以及直线的id，然后按照y值，id值排序，最后判断第x1,x2左右两边的第i个点是不是同一直线的，如果不是，就存在交点。 #include<bits/stdc++.h>using namespace std;const i

题目链接：Codeforces 443A Anton and Letters 题目大意：给出一个字母的集合，问说有多少个不同的元素。 解题思路：水题。 #include <cstdio>#include <cstring>const int N = 1005;int n, v[N];char s[N];int main () {int ans = 0;memset(v, 0, si

http://codeforces.com/contest/785/problem/D 题意：给一堆括号，求有多少种规范的括号 假如说这样： ()( ( ) ( ()( ( ( (())))())))()))) 考虑每个括号的贡献，假如现在考虑第一个红色括号的贡献： 他的前面有 2 2 2 个 (((，后面有 4 4 4 个))) 考虑只配对成1对：他的前面选 0 0 0

题目大意：给你俩个数组a,b,其中数组a只包含{-1，0，1}中的元素，问数组a能不能通过以下操作变成B: 操作：将a[i]的值加给a[j]且可以重复多次(1<=i<j<=n) 思路：由于数组a最多只有三个元素-1,0,1那我们只需要比较a[i]和b[i],若a[i] < b[i]说明a[i]需要变大，三个元素中只有加上1才能使a[i]变大，因此需要数组a在第i个元素之前出现过1；同理，若a[i

C. Anton and Fairy Tale 题目连接： http://codeforces.com/contest/785/problem/C Description Anton likes to listen to fairy tales, especially when Danik, Anton's be

传送门 C. Anton and Fairy Tale time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Anton likes to listen to fair

传送门 B. Anton and Classes time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Anton likes to play chess. Also he l

链接：http://codeforces.com/problemset/problem/443/A Anton and Letters time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output Re

概念原画师Anton FadeevPRO作品， 在色彩运用上非常值得我们学习~

题意是说有一个谷仓，谷仓内最多放n份谷子，一开始谷仓是满的，每天向里面放入m份的谷子（如果满了就无法继续放入更多）。然后从第一天开始，会有麻雀吃谷仓里的谷子，第一天吃1份，第二天吃2份，以此类推，第x天就是吃x份，问在哪一天谷仓会被吃光。     题意不难理解，但是问题在于题目的数据太大了，所以用暴力的方法肯定是过不了的，因此先打个表找下，一般这样的题肯定有什么规律，以下为打的表：（竖着