分类讨论~~~~~二进制一定要分出1来。#include#include#include#includeusing namespace std;long long f[205005],n,v;long long w[505],p[505],num[505];void work1(long long ...
分类：
其他好文 时间：
2016-01-08 20:20:43
阅读次数：
134
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5159题目大意是就是n个人进行两两的比赛，胜一局得A分，平局B分，败局C分。然后取...
分类：
其他好文 时间：
2015-12-07 20:39:22
阅读次数：
285
题目链接：codeforces 603C题目大意：有两个人做游戏，游戏规则如下：
有n堆石子，每次可以对一堆石子进行操作，如果当前石子是偶数，那么可以选择将这2*x个石子分成k堆石子数为x的石子堆，还有一种没有前提的操作是取走当前堆的一个石子，问先手赢还是后手赢，先手和后手都足够聪明的情况下。题目分析：首先对于这种组合游戏的题目，很容易想到利用SG函数来解。我们对于游戏的局势进行分类讨论：
当k是...
分类：
其他好文 时间：
2015-12-03 00:51:04
阅读次数：
140
首先通过差分约束系统建图，用Floyed算法求出任意两个砝码差值的上下界。然后暴力枚举放在右边的砝码C,D，通过与A,B差值的上下界分类讨论统计方案。时间复杂度$O(N^3)$。#include#define rep(i) for(i=0;ib)a=b;}inline void umax(int&a...
分类：
其他好文 时间：
2015-11-17 18:45:37
阅读次数：
183
Vijos上一共有三道标记为LCA的题目：P1427机密信息，P1460拉力赛，P1710Mrw的工资计划。首先是P1427机密信息。考虑到只需要求一次LCA，数据范围也不大，直接暴力解决，只是分类讨论有点麻烦。 1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2015-11-12 20:00:36
阅读次数：
303
原题链接在这里：https://leetcode.com/problems/valid-number/可以按照正则表达式 regex来比照，如Method 1.Method 2 是分类讨论，原string trim后从e拆开，前面部分可以有dot, 后面部分不可以有dot.Note: 注意trim后...
分类：
其他好文 时间：
2015-11-10 07:00:26
阅读次数：
244
题目传送门题意：两条线段看成两块木板，雨水从上方往下垂直落下，问能接受到的水的体积分析：恶心的分类讨论题，考虑各种情况，尤其是入口被堵住的情况，我的方法是先判断最高的两个点是否在交点的同一侧，然后看看是否高的点覆盖了低的点，用叉积判断方向，其他的情况见网上的解释。貌似没有什么卡精度的数据。最后膜拜楼...
分类：
其他好文 时间：
2015-10-31 10:11:31
阅读次数：
247
第i轮，a[i%n]+=b[i%m]。枚举i，计算它变为0的次数，假设为t，那么有t=i+kn。对于所有的i和k，(i+kn)%m形成了若干个总长度为m的环。对于每个a[i]，先在环中求出一轮最多可以减少多少，以及一轮的增量是多少，由此可以求出在几轮后变为0。再在前缀后缀分类讨论一下即可求出具体是在...
分类：
其他好文 时间：
2015-10-02 22:25:06
阅读次数：
347
以下是一些长篇的讨论。这里我把大数据的核心价值理解为核心商业价值。“非常多人还没搞清楚什么是PC互联网，移动互联网来了，我们还没搞清楚移动互联的时候，大数据时代又来了。”——马云卸任演讲本文尝试从三大产业的角度将大数据的核心商业价值分类讨论。首先例举一些大数据的典型应用。然后解释大数据的定义，最后总...
分类：
其他好文 时间：
2015-09-25 13:03:29
阅读次数：
179
1.题目描述：点击打开链接
2.解题思路：本题分情况讨论。比赛时候真是想的太简单了，以为就是(n!)^(cnt-1)。最终无限WA。本题有几个特殊情况需要额外判断。首先，如果输入的时候，有某一行不是-1且有两个数映射到同一个数，那么必然无解，ans=0。其次，如果不存在-1，需要从第m个函数一步步映射到第1个函数，检查一下最后是否真的变成了自身映射。最容易想到的情况就是有至少一个-1，那么最后答...
分类：
其他好文 时间：
2015-08-18 21:26:14
阅读次数：
139
