2016年04月_FengTwoYear

原创字典树，HDU 1251 hash前缀

统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 29855 Accepted Submission(s): 11649Problem DescriptionIgnatius最近遇到一个难题,老

2016-04-30 09:04:33 769

原创字典树 hash（代替map的映射） PKU2513

题意就是看能不能形成欧拉图，有没有一条欧拉道路，图为无向图，那么需要具备以下几点才能满足，联通且（最多）有2个奇数点Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 34526 Accepted: 9009

2016-04-30 08:36:13 402

原创高端算法求a，b之间素数的个数

先给出一个sieve筛素数的模板： poj 2689 Prime Distance 筛选法求给定区间内的素数 #include#include#define maxn 1024000 int L,U; long long p[maxn],sz; long long flag[maxn];void sieve(long long L,long long U)

2016-04-26 10:25:41 2572 1

原创第一个java代码：华工校赛D：Lets Play Another Game

java大数（以下为转）JAVA之BigInteger用Java来处理高精度问题，相信对很多ACMer来说都是一件很happy的事，简单易懂。用Java刷了一些题，感觉Java还不错，在处理高精度和进制转换中，调用库函数的来处理。下面是写的一些Java中一些基本的函数的及其……头文件：import java.io.*;import j

2016-04-26 08:19:52 1356

原创最短路：带限制的最短路，邻接表建图，dijkstra ZOJ 3946+HDU 2680 （简单点的）

单源最短路，但是要求出在最短路的限制下，所需要的话费也要最少故比平常的算法多加个优先队列，也就是优先处理那些发费小的，然后处理过就标记了就行了，下次就不会再去处理了代码如下。也不是很懂，回头再看#include#includeusing namespace std;#includelong long u[200010];long long d[200010];lon

2016-04-24 10:20:53 961

原创某天是星期几

就一个公式：代码如下，亲测有效int suan(int yy,int mm,int dd){ int m=mm; int d=dd; if(m==1) { m=13; yy--; } if(m==2) { m=14; yy--; } int y

2016-04-24 08:36:28 447

原创关于（A/B）%C 以及默慈金数&&HDU 5673 Robot

首先当b与c互素=（a*kuaisum(b,c-2)%c）这难道就是传说中的逆元我不知道，我只知道当bc互素是=a*b^(phi(c)-1)%c其实上面2个式子是一样的，，然后再说下默慈金数：在一个圆上的n个点间，画出彼此不相交的弦的全部方法的总数公式：大概就是 1, 2, 4, 9, 21, 51, 127, 323, 835, 2188, 5

2016-04-23 10:06:21 648

原创数位dp基础（类似模板） HDU 2089+3555

2089：求区间内不含62 和4的数字的个数简单的数位dp，数位dp也就是搜索，按照位数来搜的，所以时间上应该是很快的，对于搜索，确定好当前所在长度（也就是搜到的当前数的长度），约束条件，还有是不是最后一个这个条件，代码+解释/* I believe xiaoxuzizhucan*/#include#include#include#includeusing namespace

2016-04-21 08:03:39 399

原创背包问题：01 完全多重

01背包题目：n件物品，容量为v的背包，第i件的体积为c[i],价值为w[i];特点：每种物品只有一件，可以选或者不选for i=1..Nfor v=V..0f[v]=max{f[v],f[v-c[i]]+w[i]};tip：初始化的细节问题：在求最优解的背包问题中，一般有两种不同的问法：1、要求“恰好装满背包”时的最优解；2、求小于等于背包容量的最优

2016-04-10 10:53:38 909

原创一个点绕另一个点旋转a度问题

公式如下，（x1，y1）为要转的点，（x2,y2）为中心点，如果是顺时针角度为-，x=(x1-x2)cosθ-(y1-y2)sinθ+x2y=(y1-y2)cosθ+(x1-x2)sinθ+y2eg：bnu4226神技•八方鬼缚阵就是简单的模拟加上点的旋转在网络预赛中我们简单介绍了东方系列的格斗游戏，然而，东方系列（Tohou Project）最为经典的是它的纵

2016-04-08 16:05:51 11042 1

原创区间覆盖贪心小结

区间覆盖：大概意思对于给点的小区间，选择尽量少的小区间，满足全部覆盖的大区间eg1：POJ 2376 ZOJ 3197全部都是选取尽量少的区间满足大区间：先按照左端点从小到大排序，然后先定义一个end为0点，然后找到左端点小于等于end+1的点且保留其最大右端点，右端点更新为end，继续找eg2：HDU 5124找出一个点，这个点在更多的区间：优先队列：先把区间按照右端从小

2016-04-07 20:59:09 438

原创第七届河南省赛题解&&题型分布

第七届省赛我还在高三，所以没有机会参加，qaq整体来说：我会的：A 简单搜索（背包也行吧） B跟POj2253查不到最短路（很多都是并查集写的，不知道为啥） D 动态规划（算裸的吧） F 很水的模拟 H 贪心加简单的排序 G同POJ2567也算是简单的模拟A：10401: A.物资调度Time Limit: 2 Sec Memory Limit: 128 MBSubmi

2016-04-04 09:08:42 1464

原创二分图的匈牙利算法 HDU 2063（裸模板，待增加）

过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16742 Accepted Submission(s): 7314Problem DescriptionRPG girls今天和大家一起去游乐场玩

2016-04-02 15:49:34 677

FengTwoYear的博客