题意:一一个21点游戏。1. 有三个牌堆,分别为1X,2X,3X。2. 纸牌A的值为1,纸牌2-9的值与牌面面相同,10(T)、J、Q、K的值为10,而而joke(F)的值为任意大大。3. 一一列牌要按顺序放入入三个牌堆中。当某个牌堆的值超过21点时,不能在放牌;如果某个牌堆的总值为21点时,这个排...
分类：
其他好文 时间：
2015-03-29 17:59:05
阅读次数：
129
转载请注明出处：http://blog.csdn.net/xyang81/article/details/44657385????这篇文章比较偏理论，详细介绍了在编写本地代码时三种引用的使用场景和注意事项。可能看起来有点枯燥，但引用是在JNI中最容易出错的一个点，如果使用不当，容易使程序造成内存溢出，程序崩溃等现象。所以讲得比较细，有些地方看起来可能比较啰嗦，还请轻啪！下一篇文章会写一个在Andro...
分类：
其他好文 时间：
2015-03-29 16:38:04
阅读次数：
151
这题说的给了n个点m条边要求保证是一个有向无环图，可以删除至多k条边使得这个图的拓扑序的字典序最大，我们知道如果我们要排一个点的时候一定要考虑比他大的点是否可以、通过拆边马上拆出来，如果可以拆当然是拆，肯定保证字典序最大，如果不能拆，就不拆留着以后拆，当初这个比他大的点度数小于k的，最大是多少，这个...
分类：
其他好文 时间：
2015-03-29 13:33:31
阅读次数：
129
找点时间限制：2000ms | 内存限制：65535KB 难度：2 描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b...
分类：
其他好文 时间：
2015-03-28 21:38:01
阅读次数：
115
前言：
本来以为这种双限制流量的方法很通用很好用，所以没有去写那个一个点拆成俩的奇葩做法……但是后来我发现，这种一个点拆成三个的方法没有任何意义，它只是针对了这道题的特殊性质噗。好像并不能拓展。
题解：
首先图转化成源点往开始图的黑点（当然你要用白点也不是不行）流流量，最终从结束图的黑点流向汇点。这个应该都能想到。
然后关键是怎么在流过一次后同时限制两个点。
这也是我所想知道的……可是，...
分类：
其他好文 时间：
2015-03-28 17:19:51
阅读次数：
141
比赛链接：点击打开链接
A:点击打开链接
题意：
问n的排列中多少个不满足 for(int i = 1; i
显然有 n!-1
所以输出 (n!-1)%mod;
B:点击打开链接
题意：
给定n个点的有向图（1为起点，n为终点）
下面每两行给出一个点的出度和所连接的下一个点。
第n个点是没有出度的
图是这样的： 1->2, 1->3, 2->3
第一问：
若存在一种方案...
分类：
其他好文 时间：
2015-03-28 10:10:16
阅读次数：
181
题目链接：点击打开链接
题意：
给定n个点的有向图（1为起点，n为终点）
下面每两行给出一个点的出度和所连接的下一个点。
第n个点是没有出度的
图是这样的： 1->2, 1->3, 2->3
第一问：
若存在一种方案使得这个人进入一个点后再也不能到达终点则输出 PRISON , 否则输出 PARDON
第二问：
若这个人可以在图里走无穷步则输出UNLIMITED, 否则输出LIM...
分类：
其他好文 时间：
2015-03-28 10:10:02
阅读次数：
339
题目大意给出一棵树，起点，和要经过的点的序列，已经经过的点就不用去了，剩下的点按照顺序依次去，问要经过多少条边。思路链剖大概应该是可以，不过没试，用了听大爷说的一种神奇的方法。
因为树上经过的点肯定是一段一段的，就想到用并查集将一段合成一个点，每个点最多只能被合一次，这样的话就能保证时间复杂度。查询的时候像链剖一样一段一段往上跳就行了，还要顺便把路径上的所有点缩起来。CODE#define _CR...
分类：
其他好文 时间：
2015-03-28 10:08:16
阅读次数：
152
这题用n^2的算法能过，先任意枚举两点，和圆心组成的三角形求面积，这个面积可能会被加(n - 2)次，但是要注意，如果有3点是在同一侧，那么要减去，于是在枚举一遍，每次枚举一个点，然后枚举和这个点度数相差180以内的点，求面积，这个面积要减去2 * （j - i + 1)次
代码：
#include
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2015-03-28 10:07:48
阅读次数：
154
题解:
一个点开几次方就没啦。所以我们只需要修改不是0或者1的点就行了。
均摊基本O(n)O(n)。
然后用并查集维护一个点右边第一个不是0的数。
手写读入果然高大上。卡rank神器。
顺便Orz一下wys大神。
代码：
#include
#include
#include
#include
#include
#define N 100100
using namespace...
分类：
编程语言 时间：
2015-03-28 08:53:33
阅读次数：
195
