- 博客(29)
- 收藏
- 关注
RSS订阅原创 TaskOne YYJ学java
import java.io.*;import java.util.*;import java.math.*;import java.applet.*;import java.awt.*;import java.awt.List;public class yyj extends Applet{ private Font f; private String letter; pri
2014-09-15 18:36:05
649
原创 manacher 求最长回文子串
//#pragma comment(linker,"/STACK:1024000000,1024000000")#define re freopen("in.txt","r",stdin)#define we freopen("out.txt","w",stdout)#define re2 freopen("in2.txt","r",stdin)#define ll long lo
2014-08-08 08:50:39
709
原创 lightoj 1391 Speed Zones
题目大意：一个人从（０，０）点出发，要到达（１００×ｎ，Ｄ）这个点。二维平面被分成了平行于ｘ轴的ｎ份，每一份的宽度都是ｎ，每一份的材料不一样导致在每一份当中的速度不一样。求能到达终点的最短时间。思路：拉格朗日乘法＋二分。思路来源
2014-07-31 11:42:03
995
原创 lightoj 1384 Stream My Contest
题目大意：一个图上，每一条边有两个属性ｄ和ｃ，ｄ是允许的最大带宽，ｃ是修建这条边的费用。从顶点０出发，能够到达所有的边。要求在总费用不超过Ｗ的情况下最大带宽是多少。思路：二分最大带宽，然后求最小树形图，更新最大带宽即可。
2014-07-31 10:58:28
767
原创 lightoj 1383 Underwater Snipers
题目大意：在二维坐标系上y=k是分界线，y>k的部分是ｎ个敌人，y思路：二分答案。然后确定每个敌人可被攻击到的ｘ的区间范围，然后对这些区间做区间覆盖统计需要安狙击手的个数。struct pp{ ll x,y;}pnt[maxn];struct ppt{ ll st,ed;}axis[maxm];bool cmp(ppt a,ppt b){ return a.
2014-07-31 10:57:30
947
原创 lightoj 1358 Fukushima Nuclear Blast
lightoj 1358题目大意：给定平面上的ｎ个点和一个圆心的坐标，每一秒钟圆的半jing增加１，问几秒之后可以这个圆可以覆盖这个多边形的面积的P%.思路：二分圆的半径，然后求圆覆盖。
2014-07-31 10:51:11
901
原创 lightoj 1276 Very Lucky Numbers
题目大意 ： lucky number是指只含4和7的数字。very lucky number是指lucky number 和能有several个lucky number做乘积得到的数。询问一些区间[A,B]（A,B思路： 预先处理出所有的8000+个lucky number ，然后对这些数dfs得到范围内的所有very lucky number 。然后对于每个区间二分即可。
2014-07-31 10:50:02
1331
原创 lightoj 1235 Coin Change (IV)
题目大意 ： 有N个硬币（N思路 ： dfs构造出用这些硬币用前一半能支付的所有费用和后一半能支付的所有费用。之后排序，枚举前一半的每个面值在第二个里面二分寻找即可。（或者用set保存）。
2014-07-31 10:40:15
1377
原创 lightoj 1170 Counting Perfect BST
BST is the acronym for BinarySearch Tree. A BST is a tree data structure with the following properties.i) EachBST contains a root node and the root may have zero, one or two children. Eachof t
2014-07-31 10:27:49
948
原创 lightoj 1127 Funny Knapsack
1127 - Funny Knapsack PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGiven n integers and a knapsack of weight W,you have t
2014-07-31 09:41:12
1205
原创 求逆元
#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define ll long long#define ld long double#define re freopen("in.txt"
2014-05-06 15:46:28
798
原创 HIT_Trainning20140501
昨天的个人训练赛。比较水的题，但是我没作出几个来。暴露出很多问题。A题。最水的。题目有点难懂，最后baozhe
2014-05-02 08:08:59
793
原创 zoj 3777 状压dp
Problem ArrangementTime Limit: 2 Seconds Memory Limit: 65536 KBThe 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward is going to arrange the o
2014-04-17 15:04:57
1231
原创 zoj 3780 拓扑排序
Paint the Grid AgainTime Limit: 2 Seconds Memory Limit: 65536 KBLeo has a grid with N × N cells. He wants to paint each cell with a specific color (either black or white).Leo has a magi
2014-04-16 21:21:35
833
原创 插值方法实现（拉格朗日插值和牛顿插值）
#include#include#include#include#include#include#include#includeusing namespace std;#define maxn 100double Langrange(double x[],double y[],int n,double xx){ double ans=0; for(int i=0;i<=n
2014-02-21 22:40:24
2429
原创 堆
#include#include#include#include#includeusing namespace std;#define maxn 1000struct heap{ int element[maxn]; int n;};heap h;void insert(int x){ if(h.n!=maxn-1){ int i=++h.n; while(i
2013-12-21 11:12:32
639
原创 关键路径算法以及实现
最近一直被概率论所虐，今天要交作业于是乎昨天急急忙忙的写完了，里面有个关于关键路径的东西，以前没有见过也感觉没啥用所以一直拖到现在才学。=-=拖延症啊。什么叫关键路径。在一个有向图中，如果用顶点表示事件，弧表示活动，弧上对应的权值表示活动持续的时间，那么称这个有向图为AOE网，常用于估算工程的完成时间。(AOV网：在一个有向图中，
2013-12-19 09:17:02
2366
原创 拓扑排序
/*基于bfs的拓扑排序总结：排序的结果无非三种：关系确定、关系不能确定、出现矛盾三种关系有优先级的，出现矛盾>关系不能确定>关系确定如果找到某一步发现当前有大于一个入度为0的顶点，那么关系不能确定如果找的过程中发现没有入度为0的顶点并且已经访问过的顶点数小于总的顶点数，那么出现环，出现矛盾*/#include#include#include#include#include#
2013-12-10 18:00:13
860
原创 hoj 2879 The triangle of Eulerian numbers
Problem come from The 2879 of Hoj . The problem is what is the numbers of permutations of {1,……n} whith k ascends ,increasing or discreasing .Here the question is much easier ,while k is 2.The solut
2013-08-17 08:52:32
1117
转载 大组合数取模 hdu 3037 Saving Beans lucas定理
from yangboyLucas定理A、B是非负整数，p是质数。A B写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0]) mod p同余即：Lucas(n,m,p)=C(n%p,m%p)*Lucas(n/
2013-08-13 07:22:11
951
3
原创 2013.8.11-数学日2的总结
hoj 2761 给定一个类斐波那契数列，递推关系是a[n]=a[n-1]+2*a[n-2],a[0]=0,a[1]=3; 让求a[n]的位数。忘记从哪里看来的方法了，貌似是某篇关于斐波那契数列求通项的，这里可以将a[n]=x^n,a[n-1]=x^(n-1),a[n-2]=x^(n-2)带进去，然后将x解出来，再利用a[0] a[1]的值就可以将a[n]的通项解出来了。。然后求位数，log
2013-08-13 07:18:02
736
原创 2013.8.9
忽然间想到某个大牛从学会了怎么从题目中学新的东西，然后从此做题像开了挂一样。我也一直在想怎么能够做到从题目中学东西，无奈能力有限。但是我今天忽然意识到如果每天做一下总结的话可能进步会快一点。这个想法主要是来自于一个同胞的博客参考博客，他将题目分成了高中错题本的那个样子，虽然我高中没做过错题本但也见过。。好吧，以后就以这个为模板写我自己的博客了。dp这块的确是个短板，寒假没有多训练，然后这学
2013-08-09 21:14:50
780
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人