分类讨论
文章平均质量分 77
ccyy-
这个作者很懒,什么都没留下…
展开
-
POJ2411: Mondriaan's Dream(1*2铺地砖,DP)
Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw on, for all of h原创 2015-04-11 18:41:07 · 1080 阅读 · 0 评论 -
【codechef】Devu and his Class(巧妙的 模拟,分类讨论)
Devu is a class teacher of a class of n students. One day, in the morning prayer of the school, all the students of his class were standing in a line. You are given information of their arrangement by原创 2015-04-11 17:42:48 · 724 阅读 · 0 评论 -
hdu5399 Too Simple(推论,分类讨论)
http://acm.hdu.edu.cn/showproblem.php?pid=5399题解:http://blog.csdn.net/queuelovestack/article/details/47753497#include#include#include#include#include#include#include#include#include#inc转载 2015-11-06 11:16:49 · 352 阅读 · 0 评论 -
fzu 2188 过河I(有难度的剪枝)
转自:http://www.cnblogs.com/jeff-wgc/p/4449319.htmlhttp://acm.fzu.edu.cn/problem.php?pid=2188过河ITime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Prac转载 2015-10-06 18:53:29 · 416 阅读 · 0 评论 -
hdu4121 判断黑帅下一步会不会被红棋将军(分类讨论)
现在还是wa的,心好累,先放着。。。#include#include#include#include//int dx[4]={0,0,-1,1};int dy[4]={-1,1,0,0};#include//int gcd(int a,int b){return b?gcd(b,a%b):a;}#include#include#include#include#include原创 2015-10-04 21:00:25 · 769 阅读 · 0 评论 -
a人左扶手,b人右扶手,c人双扶手,z人不用扶手,求最多几人一起观看电影。
月赛第一次做上了5题!!放上来纪念一下,一道超级细心的分类讨论题,只有你想不到的情况。。。#include#define mod 1000000007#define ll unsigned long longusing namespace std;int main(){ int t; scanf("%d",&t); while(t--){ ll n,m,z,a,b,c;原创 2015-12-10 19:54:04 · 50877 阅读 · 0 评论 -
zoj 3331 Process the Tasks(双塔DP)
There are two machines A and B. There are n tasks, namely task 1, task 2, ..., task n. You must assign each task to one machine to process it. There are some facts you must know and comply with:Yo原创 2015-04-16 15:40:38 · 736 阅读 · 0 评论 -
计算1到N中1出现的次数(分类讨论,数论)
这题很有意思。给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。想象空间——————————————————————————————————原创 2016-01-29 19:20:18 · 617 阅读 · 0 评论 -
是否可以删除一个字母之后变成回文串
题目描述给出一个字符串,仅由小写字母组成。请找出是否仅删除其中的一个字母之后, 字符串变成回文串。输入输入第一行是一个整数 T,表示有 T 组数据。 每组数据占一行,每行包含一个非空字符串,字符串长度不超过 105 。 输出对于每组测试数据,输出一行包含一个整数 K ,表示删除字符串中第 K 个字原创 2016-02-02 16:27:15 · 1688 阅读 · 0 评论 -
【codechef】交换字符串S的两个位置上的字符,求有多少对AB不相似
有一种操作,是交换字符串的两个位置上的字符(位置可以一样)。对于两个字符串A、B,如果分别对它们做这个操作后得出一样字符串C,那么称AB相似。现在给出一个字符串S,A和B分别都是它的全排列里的一种。现在求有多少对A、B满足AB不相似。//相似:A变化成C,B也变化成C,那么AB相似。那么不妨设B不动,A变化两次是否能到B。 //假设B是随便取的,A是顺着B取的,那么B在取每一种排列时都有原创 2016-04-05 22:57:05 · 1527 阅读 · 0 评论 -
田忌赛马,求赢得的最大分数(分类,脑洞题)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1052题解:http://blog.csdn.net/dgq8211/article/details/7370765关键的话是要想到从田最慢和齐最慢的比较寻找方案。。。#includeusing namespace std;int tian[1005],qi[1005];int n;in原创 2016-03-28 15:40:58 · 767 阅读 · 0 评论 -
hznu1865 判断点是否存在一条射线经过A圆而不经过B圆
这道题目由于是射线,所以用直线斜率去做可能会分错方向。首先肯定是要求出四个切点的坐标的(这个可以用切线和半径垂直和切点在圆上解方程)。假设这个圆外一点坐标是(a,b),那么可以设另一个点(a,b+1),然后以每个切点分别作第三个点形成夹角。要求这个夹角的角度可以先根据三点求出三边,再套用cosx=(a2+b2-c2)/2ab求出arccosx,这样即可求出四个弧角。最后只要根据这两对弧角判断情况即原创 2016-03-10 17:39:41 · 630 阅读 · 0 评论 -
CERC2014 Can't stop playing(一维2048)
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4943注意点蛮多的。。。数列大小一定是先上升后下降的,也就是“^”形状。所以可以分成左右两部分s1,s2#include #include #include #include原创 2015-09-04 13:51:03 · 844 阅读 · 0 评论 -
hznu 1628: 旅行家的预算(贪心,分类)
一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,……,N)。计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出“No Solution”。输入原创 2015-06-11 23:36:16 · 766 阅读 · 0 评论 -
【codechef】Chef and Strange Formula(找规律,灵活题)
Input:5 71 2 3 4 5Output:6ExplanationF(1) = 1 * (1! + 1) = 2F(2) = 1 * (1! + 2) + 2 * (2! + 2) = 3 + 8 = 11F(3) = 1 * (1! + 3) + 2 * (2! + 3) + 3 * (3! + 3) = 4 + 10 + 27 = 41F(4) = 1 * (1!原创 2015-05-15 20:59:32 · 542 阅读 · 0 评论 -
zoj 3480 Duck Typing(模拟,分类讨论,读题)
If it looks like a duck, swims like a duck, and quacks like a duck, then it probably is a duck.When I see a bird that walks like a duck and swims like a duck and quacks like a duck, I call that bird原创 2015-04-16 18:28:41 · 520 阅读 · 0 评论 -
zoj 3327 Friend Number(有难度的模拟题)
Given a positive integer x, let P(x) denotes the product of all x's digits. Two integers x and y are friend numbers if P(x) = P(y). Here comes the problem: Given a positive integer x, of course it has原创 2015-04-04 23:14:56 · 623 阅读 · 0 评论 -
zoj 3177 Elune's Arrow(数学题,分类讨论)
Priestess of the Moon (PotM) is a very interesting hero in the game Defense of the Ancients (DotA). Here is the official description of PotM:"A matriarch and high priestess of Elune's blessed orde原创 2015-04-16 15:01:26 · 913 阅读 · 0 评论 -
【codechef】Gcd Queries(灵活题,分类)
#include#include#include#include#include#include#include#include#include#define ll long longusing namespace std;int x[100001]; //把memset删掉就不超时了。。。int y[100001];int gcd(int a,int b){原创 2015-04-21 18:50:07 · 478 阅读 · 0 评论 -
【codechef】Strings Classes(枚举灵活题)
While developing Apps for Artificial Intelligence, Arush has to use specific type of strings (words) called Class C strings.All the strings have been classified into 3 classes:Class A : A se原创 2015-05-02 22:21:57 · 385 阅读 · 0 评论 -
【codechef】Nikhil and Commands(字符串删减,分类)
Nikhil learnt two new commands pwd and cd on the first day of Operating Systems lab.pwd - command displays the current working directory and,cd - changes the location of working directory.原创 2015-05-02 22:07:33 · 525 阅读 · 0 评论 -
hdu 5206:Four Inages Strategy(判断四个点能否组成正方形)
小F在祖屋中意外发现一本上古时代传承下来的秘籍,名为《四象阵法》,他按捺不住内心的激动,翻开秘籍,一字一句地读了起来,“用四块元石作为阵基摆放在空间四处位置,如果四块元石形成一个正方形,则阵法激活,有杀敌困敌之效”,小F走遍五湖四海,终于集齐了四块元石,并将四块元石放置在四个坐标点上,可是他不知道阵法是否能够成功激活,于是,由你来告诉他答案。输入描述第一行只有一个整数T(T≤10000原创 2015-05-01 16:32:51 · 1162 阅读 · 0 评论 -
【codechef】Chef and His Friend (甲乙相遇的概率,分类)
Input:22 2 1 11 1 1 1Output:0.7500001.000000http://www.codechef.com/JUNE15/problems/FRNDMTNG考虑问题要全。。#include#include#include#include//int dx[4]={0,0,-1,1};int dy[4]={-1,1,0,0};#i原创 2015-06-16 23:03:57 · 607 阅读 · 0 评论 -
【百度之星资格赛】 下棋(构图)
N∗M的棋盘上有一个受伤的国王与一个要去救援国王的骑士,他们每个单位时间必须同时移动一次寻找对方。如下图所示,黑色的图例表示国王(右)或骑士(左)当前所在的位置,那么灰色的位置表示在一次移动中他们可能到达的位置。国王伤势严重,因此他必须在K个单位时间内得到骑士的救援,否则会挂掉。问国王是否可以在K个单位时间内获得救援,如果可以,最短需要花多少个单位时间。Input第原创 2015-05-28 19:48:44 · 483 阅读 · 0 评论 -
【codechef】 Historical Junctions(开放想方法,分类)
Input:24 41 22 33 44 14 61 22 33 44 11 32 4Output:4 41 52 63 74 80 0http://www.codechef.com/SNCK151A/problems/HISTJUNK当n虽然4的这种情况也是,不过简单起见我们也可以选择加边(1-3是因为“不能新建超过n*(n-原创 2015-05-28 13:59:55 · 439 阅读 · 0 评论 -
【百度之星初赛】 超级赛亚ACMer(灵活题)
百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个战斗力,包括百小度。 所谓超级赛亚人的定义,是说如果在对抗中刚好接近极限状态,那就会激发斗志,实力提升.具体来说,就是百小度现在要接受一些ACMer的挑战了,这些ACMer有n个人,第i个人的战斗力是a[i]。 百小度接下来可以自主安排与这n个ACMer的PK顺序,他要想在PK赛中赢过另外一个原创 2015-05-31 00:11:40 · 855 阅读 · 0 评论 -
CF116D 一开始往右扫,每换下一行要换方向扫,问扫完草至少经过的步数
草是'W'。难点是很容易漏情况。input4 5GWGGWGGWGGGWGGGWGGGGoutput11#include#include#include#include//int dx[4]={0,0,-1,1};int dy[4]={-1,1,0,0};#include//int gcd(int a,int b){retu原创 2016-04-21 20:36:58 · 864 阅读 · 0 评论