弱渣做不动CF了，弱渣只能水水BC了，于是就开始每周开心地BC了，顺便写个水水的题解~~ 题A hdu 5224 题意：略 题解：枚举边长即可。 1 /*zhen hao*/ 2 #include <bits/stdc++.h> 3 using namespace std; 4 5 #define ...
分类：
其他好文 时间：
2016-05-19 23:18:26
阅读次数：
265
题目问长度m不包含一些不文明单词的字符串有多少个。 依然是水水的AC自动机+DP。。做完后发现居然和POJ2778是一道题，回过头来看都水水的。。。 dp[i][j]表示长度i（在自动机转移i步）且后缀状态为自动机第j个结点的合法字符串数 dp[0][0]=1 转移转移。。。 注意要用高精度，因为答
分类：
其他好文 时间：
2016-02-01 01:47:32
阅读次数：
262
本来有个水水的题目，在朋友圈看到有老师在招纯软件的毕设，内容是棋类的博弈，简直水哭，打算寒假搞完下学期去实习。。于是赶紧下手抢了一个。 然后发生了一些冲动的事情，毕设就变成去隔壁学院做QA了。 然而并没有学过NLP。 也不知道这玩意儿怎么下手。 其实并不想做QA。 我觉得还是社交网络向的比较好玩。
分类：
其他好文 时间：
2016-01-31 02:45:21
阅读次数：
192
dp[S]表示已经完成的工作集合枚举从哪儿转移过来的，再通过枚举计算花费。。水水的。。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define INF (1>j)&1)==0) continue;19 ...
分类：
其他好文 时间：
2016-01-20 17:15:13
阅读次数：
152
第一眼以为是概率DP，我还不会。不过看题目那么短就读读，其实这应该还不是概率DP，只是个水水的DP。。dp[n][s]表示掷n次骰子点数和为s的情况数dp[0][0]=1dp[i][j]=∑dp[i-1][j-k] （k∈[1,6] 且 j-k>=0）要求的概率就是情况数/掷n次骰子的总情况数，掷n...
水水的计数题，关键在细节。 1 import java.math.BigInteger; 2 import java.util.Scanner; 3 import java.io.*; 4 5 public class Main { 6 BigInteger n0 = BigI...
分类：
其他好文 时间：
2015-11-01 12:38:33
阅读次数：
115
在之前的几个学期，我并没有很认真的学习专业知识，都是水水的过，不懂的就会去问别人，自学的能力比较欠缺。在新学期听到老师对这门课程的要求与安排，我希望自己能在这门课程中培养对编程的兴趣以及一定的自学能力，以及与同学之间的合作能力，还有能够独立写出一些简单的小程序小游戏之类的就不错了。饿，我可能会选择安...
分类：
其他好文 时间：
2015-09-15 21:48:56
阅读次数：
135
因为耽误了网络同步赛，所以在奖金一个月后进行了NOI的测试。DAY1T1程序自动分析题目大意：给定一些变量相等或不等的关系，判断是否矛盾。思路：离散化后，并查集维护一下。水水的开始。#include#include#include#include#define maxnode 200005using...
分类：
其他好文 时间：
2015-08-14 18:43:03
阅读次数：
174
