1 #include 2 #include 3 #include 4 using namespace std; 5 int m,n,lose,x; 6 bool flag[1010],v[1010]; 7 bool cmp(int a,int b) 8 { 9 return a>b;10 ...
分类：
其他好文 时间：
2014-12-11 23:39:39
阅读次数：
182
=== 分割线，把下面的天书粘帖到a.c文件=========M[16],X=16,W,k;main(){T(system("stty cbreak"));puts(W&1?"WIN":"LOSE");}K[]={2,3,1};s(f,d,i,j,l,P){for(i=4;i--;)for(j=k=...
分类：
其他好文 时间：
2014-11-22 23:05:18
阅读次数：
368
获奖作品：
#include<Sorry_and_Regret>//我对曾经满含愧疚和悔恨
for(We.meet="Rare";U.need_me(“TOO")||U.hate_me("STILL")||true;Promise++)//我们的相遇是如此不易 而如今 你若仍像我需要你一样需要我 或者你还在恨我
I.AlwaysBeWithU("NEVER_LOSE_AGAIN");//无论怎样 我都将陪伴你身边 珍惜你 不再...
分类：
其他好文 时间：
2014-11-11 16:43:14
阅读次数：
294
首先存这些字符，用trie来存，通过trie就很容易联想到树型DP，这里的DP就不是取最优值之类的了，而是用来弄到达某个节点的胜负情况。
我们首先设节点v，win[v]代表已经组装好的字符刚好匹配到v了，然后需要进行下一步匹配时，先手是否可以赢，lose[v]则代表先手是否会输。
叶节点，win[v] = false, lose[v] = true.
其他节点 win[v] = win[v] | !win[child], lose[v] = lose[v] | !lose[child]. (因为每次赢的...
分类：
其他好文 时间：
2014-10-23 22:42:57
阅读次数：
191
//nim博弈
//有n堆石头，两人轮流每次从一堆中拿至少1，之多全部的石头，没有石头可拿为lose
//判断先手是win还是lose
# include
# include
# include
using namespace std;
int main()
{
int n,i;
__int64 a,sum;
while(~scanf("%d",&n))
{
...
分类：
其他好文 时间：
2014-09-15 21:24:20
阅读次数：
234
题目大意：
两个人往一个空的字符串里填单词，每一次只能填一个，而且填完之后要是给出的N个字符串的前缀。
思路分析：
先用给出的所有单词建字典树。
然后从根节点开始dfs。
win [x] 表示踩在x节点上是否有必胜策略
lose [x] 表示踩在x节点上是否有必败策略。
然后是博弈的过程。
如果先手有必胜和必败的策略，那么他可以一直输到k-1
如果只有必胜策略。那么只有当...
分类：
其他好文 时间：
2014-08-09 21:32:19
阅读次数：
255
Properly stopping and restarting your activity is an important process in the activity lifecycle that ensures your users perceive that your app is always alive and doesn't lose their progress. There are a few of key scenarios in which your activity is stop...
分类：
移动开发 时间：
2014-08-09 02:36:17
阅读次数：
496
无聊的时候看到上一次acdream群赛的一个题目，中间居然是有alice和bob的博弈题目，于是就去做了。给n，m，两人轮流操作，每次操作可以使n+1，或者m+1，谁操作后满足nm>=A，那么此人lose。简单的博弈知识即可解决问题，如果当前状态的所有后继状态都是必胜态，那么该状态就是必败态；如果当...
分类：
移动开发 时间：
2014-07-19 16:01:57
阅读次数：
176
很常见的想法了= =#include #include #include using namespace std;const int N=400;const int MAXE=200000;const int inf=10&&d[u]+edge[j].w=0) printf("Oh, I lose ...
分类：
其他好文 时间：
2014-07-12 14:33:52
阅读次数：
167
使用l,r指针游动。
然后使用记录游动过程中的最大值。
我离散化了一下。
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 110000
mapmp;
struct list
{
int x;
int get;
int lose;
in...
分类：
其他好文 时间：
2014-06-22 11:52:02
阅读次数：
226
