iammomo

摘要： 链接 [http://poj.org/problem?id=2431] 题意 有个车开始有p升，n各加油站，总路程为l，给出每个站距离终点的距离以及可以加的油量，油箱容量无限， 问你最少加多少次可以到达终点。不可以到达输出 1； 分析 这题很巧妙的贪心用到了优先队列，而且细节处理很重要 先看看当前油 阅读全文

摘要： 链接 [https://codeforces.com/contest/1077/problem/C] 题意 给你一个数组，问你能去掉某个数使得剩下的数中某个数是其他数的和 输出个数以及他们的下标 分析 用一个结构体保存值和下标，按值从小到大排序，并统计总和 然后一个数一个数地去掉，看剩下的数是否满足 阅读全文

该文被密码保护。 阅读全文

摘要： 链接 [http://codeforces.com/contest/1060/problem/C] 题意 给你两个数列，可以构成一个矩阵C,ci,j=ai⋅bj 1≤x1≤x2≤n , 1≤y1≤y2≤m 还有一个x,让你求一个子矩阵，使得矩阵元素和小于等于x，面积最大 分析 贪心，思维，只需要求出 阅读全文

摘要： 链接 [https://codeforces.com/contest/1082/problem/C] 题意 有n个人，m个科目，每个人都有选的科目si,以及他的能力值ri, 规则是每个科目要么选要么不选的，选的那些科目要求人数相同，问你最大能力总和是多少 分析 就先排序，求前缀和，后面就贪心 代码 阅读全文

摘要： 链接 [https://codeforces.com/contest/1082/problem/B] 题意 给你一个包含GS的字符串，只允许交换一次任意不同位置的字符，问最长的连续G串是多少 分析 很显然贪心找相邻的中间间隔一个S的两个连续G串 看了别人写的很巧妙，多用几个样例就知道其中的奥妙了 代 阅读全文

摘要： 链接 [http://acm.hdu.edu.cn/showproblem.php?pid=1274] 代码 反正就靠你C语言的递归和函数 include include include include using namespace std; int len; string s; int fun( 阅读全文

摘要： 链接 [http://codeforces.com/contest/1061/problem/B] 题意 问你最多去掉多少块使得从上和右看，投影图不变 分析 注意细节，尤其第一列 代码 include using namespace std; define ll long long ll a[100 阅读全文

摘要： 链接 [http://codeforces.com/contest/1061/problem/C] 题意 给你一个数组，让你找有多少个子串(并非连续，但相对位置不能换)，满足bi%i==0; 分析 dp，直接先把ai的所有因子抠出来，并从小到大排序（这个很重要），然后dp[i]表示到当前这个数字，子 阅读全文

摘要： ``` 假设对图片上任意点(x,y)，绕一个坐标点(rx0,ry0)逆时针旋转a角度后的新的坐标设为(x0, y0)，有公式： x0= (x - rx0)*cos(a) - (y - ry0)*sin(a) + rx0 ; y0= (x - rx0)*sin(a) + (y - ry0)*cos(a) + ry0 ``` 阅读全文