- 博客(32)
- 收藏
- 关注
RSS订阅转载 vijos 1098 合唱队形 - 动态规划
描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。你的任务是，已知所有N位同学的身高，计算最...
2016-07-28 20:41:00
136
转载 vijos 1096 津津的储存计划
题目描述Description 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于...
2016-07-28 18:41:00
66
转载 hdu 2222 Keywords Search - Aho-Corasick自动机
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 51758Accepted Submission(s): 16671Problem DescriptionIn the modern time, Searc...
2016-07-26 17:52:00
88
转载 [Java]接受拖拽文件的窗口
至于这个问题，Java的awt.dnd包下提供了许多完成这一功能的类例如DropTarget、DropTargetListener等 先来讲一下DropTarget类，这个类完成和拖拽、复制文件等操作和Component的关联常用的构造方法有这些：DropTarget(Componentc, DropTargetListenerdtl) c:要与它关联的...
2016-07-23 21:44:00
467
转载 noip 2012 提高组 day2 部分题解
这道题有多种解法，我用的是扩展欧几里得算法求到的答案 1 #include<iostream> 2 #include<fstream> 3 #include<cstdio> 4 using namespace std; 5 typedef long long ll; 6 ifstream fin("mod.in");...
2016-07-22 21:38:00
136
转载 noip 2014 提高组 Day 2
1.无线网络发射器选址 这道题数据范围很小，就直接暴力枚举就好了。为了提高速度，就从每个有公共场所的点枚举周围在(x,y)放无线网路发射器可以增加的公共场所数量，加到一个数组里。所有公共场所都处理完了后，把这个数组扫一遍，边扫边得到最大值和个数。 其实可以用二维前缀和优化一下更快。Code: 1 #include<iostream> 2 #in...
2016-07-21 19:29:00
69
转载 hdu 2087 剪花布条 - KMP
Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15406Accepted Submission(s): 9766Problem Description一块花布条，里面有些图案，另有一块直接可用的小...
2016-07-19 21:08:00
59
转载 poj 2773 Happy 2006 - 二分答案 - 容斥原理
Time Limit: 3000MSMemory Limit: 65536KTotal Submissions: 11161Accepted: 3893DescriptionTwo positive integers are said to be relatively prime to each other if th...
2016-07-19 20:23:00
73
转载 poj 1274 The Prefect Stall - 二分匹配
Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 22736Accepted: 10144DescriptionFarmer John completed his new barn just last week, complete with all the la...
2016-07-18 21:33:00
60
转载 bzoj 2427 软件安装 - Tarjan - 树形动态规划
题目描述现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖）的情况下才能正确工作（软件i依赖软件j)。幸运的是，一个软件最多依赖另外一个软件。如果一个软件...
2016-07-18 21:24:00
94
转载 [c/c++]指针（4）
现在讲一下指针的主要用途和常见错误。[用途]1.用作形参 首先，常见新手写交换函数:1 void swap(int a,int b){2 int t = a;3 a = b;4 b = t;5 } 主函数里调用一下试试，看看a，b的值有没有改变？ 1 #include<iostream>...
2016-07-16 21:47:00
53
转载 codevs & vijos 爱在心中 - Tarjan
描述“每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。”在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会出现自爱的情况）。爱是具有传递性的，即如果A爱B，B爱C，则A也爱C。如果有这样一部分人，他们彼此都相爱，则他们就超越了一切的限制，...
2016-07-16 21:30:00
89
转载 poj 3368 Frequent values -Sparse-Table
Time Limit: 2000MSMemory Limit: 65536KTotal Submissions: 16537Accepted: 5981DescriptionYou are given a sequence of n integers a1 , a2 , ... , an in non-decre...
2016-07-16 16:28:00
59
转载 [noip模拟题]科技节 - 搜索 - 位运算优化
【问题描述】 一年一度的科技节即将到来。同学们报名各项活动的名单交到了方克顺校长那，结果校长一看皱了眉头：这帮学生热情竟然如此高涨，每个人都报那么多活动，还要不要认真学习了？！这样不行！……于是，校长要求减少一些活动，使每位学生只能参加一项（一名同学要参加某活动，必须已报名且该活动未被去掉）。当然，他也不希望哪位同学因此不能参加任何活动。他想知道自己的方案能否实行。【输...
2016-07-15 21:41:00
49
转载 [noip模拟题]合理种植
【问题描述】 大COS在氯铯石料场干了半年，受尽了劳苦，终于决定辞职。他来到表弟小cos的寒树中学，找到方克顺校长，希望寻个活干。 于是他如愿以偿接到了一个任务……美丽寒树中学种有许多寒树。方克顺希望校园无论从什么角度看都是满眼寒树，因此他不希望有三棵甚至更多寒树种在一条直线上。现在他把校园里n棵寒树的坐标都给了大COS，让他数出存在多少多树共线情况。（若一条直...
2016-07-15 20:20:00
79
转载 [noip模拟题]排队
【问题描述】 小sin所在的班有n名同学，正准备排成一列纵队，但他们不想按身高从矮到高排，那样太单调，太没个性。他们希望恰好有k对同学是高的在前，矮的在后，其余都是矮的在前，高的在后。如当n=5，k=3时，假设5人从矮到高分别标为1、2、3、4、5，则（1,5,2,3,4）、（2,3,1,5,4）、（3,1,4,2,5）都是可行的排法。小sin想知道总共有多少种可行排法。...
2016-07-15 19:37:00
200
转载 [noip模拟题]LGTB 玩THD
LGTB 最近在玩一个类似DOTA 的游戏名叫THD 有一天他在守一座塔，对面的N 个小兵排成一列从近到远站在塔前面每个小兵有一定的血量hi，杀死后有一定的金钱gi 每一秒，他都可以攻击任意一个活着的小兵，对其造成P 点伤害，如果小兵的血量低于1 点，小兵死亡，他得到金钱。他也可以不攻击任何小兵。 每一秒LGTB 攻击完毕之后，塔会攻击距离塔最近的一个活着的小兵，对其造成Q 点...
2016-07-14 22:06:00
115
转载 [c/c++]指针（3）
在指针2中提到了怎么用指针申配内存，但是，指针申配的内存不会无缘无故地被收回。很多poj上的题都是有多组数据，每次地数组大小会不同，所以要重新申请一块内存。但是原来的内存却不会被收回，也是说2、3组数据玩下去就MemoryLimitExceeded，所以需要释放指针指向的内存（只要不是什么黑心评测机，把你程序在运行中所有使用过的内存都进算进去就行） 这里对于C和...
2016-07-14 17:37:00
80
转载 poj 2777 Count Color - 线段树 - 位运算优化
Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 42472Accepted: 12850DescriptionChosen Problem Solving and Program design as an optional course, you are re...
2016-07-13 15:17:00
88
转载 poj 3264 Balanced Lineup - 线段树
DescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the c...
2016-07-13 11:44:00
127
转载 hdu 1754 I hate it - 线段树
Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个...
2016-07-13 10:52:00
88
转载 poj 3468 A Simple Problem with Integers - 线段树
DescriptionYou have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The othe...
2016-07-12 21:45:00
43
转载 noip 2013 提高组 Day2 部分题解
积木大赛: 之前没有仔细地想，然后就直接暴力一点（骗点分），去扫每一高度，连到一起的个数，于是2组超时先把暴力程序贴上来（可以当对拍机） 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 FILE *fin = fopen("block.in","r");...
2016-07-12 20:48:00
86
转载 [c/c++]指针（2）
首先呢，讲讲数组数组就是一连串的地址对不对？所以它们的地址是紧挨着的1 | 2 | 3 | 4 | 2 |0 1 2 3 4 那我们把一个数组的首地址赋给一个指针变量int a[100] = {1, 2, 3, 4, 2};int *p = &a[0];我们输输*p,很容易就能发现它是数组的0号下表那如果要利用p去输输a[1]怎么...
2016-07-11 22:04:00
38
转载 [c/c++]指针（1）
指针算是一种特殊的变量，它存储的是一个内存地址，你既可以通过它来给制定内存地址赋值（可能会被操作系统收回或者与其它程序冲突），又可以提高运行速度First Step:声明一个指针变量1 int* a;2 char* pc;貌似只用在变量后面加一个*就行了那这又有什么区别：int *c;int* d;虽然这样没有什么区别，...
2016-07-11 21:42:00
36
转载 vijos 1360 八数码问题 - 启发式搜索
背景Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少...
2016-07-11 21:14:00
139
转载 [复习]快速幂算法
快速幂基于分治，同底幂数的乘法：$a^{m}\times a^{n} = a^{m + n}$。所以我们可以得到$a^{n} = a^{\frac{n}{2}}\times a^{\frac{n}{2}}$，看起来好像没有错。不过不要忘了，我们的快速幂貌似不怎么支持一个数的小数次幂。所以需要进行讨论:$a^{n} = \left\{\begin{matrix}a^{\frac...
2016-07-11 15:30:00
102
转载 noip 2013 提高组 day1
1.转圈游戏: 解析部分略，快速幂就可以过Code: 1 #include<iostream> 2 #include<fstream> 3 using namespace std; 4 ifstream fin("circle.in"); 5 ofstream fout("circle.out"); 6 long lon...
2016-07-11 14:28:00
73
转载 Vijos 1308 埃及分数 - 迭代加深
描述在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。如：19/45=1/3 + 1/12 + 1/18019/45=1/3 + 1/15 + ...
2016-07-10 17:45:00
100
转载 [搜索]迭代加深
深度优先搜索不可以解决深度未知的题，例如埃及分数(vijos 1308)如果用广度优先搜索的话，每一层的节点数都可以是无穷个，怎么找？这样通常就会用迭代加深来处理迭代加深相当于是广搜和深搜的结合，它是限定下界的深搜，首先搜索第K层，若无目标解，则搜索第（K+1）层，直到找到目标解为止[特点]1.空间开销小（不需要非常多的保存节点）2.利于深度剪枝...
2016-07-10 17:29:00
96
转载 [复习]深度优先搜索
深度优先搜索(dfs)是利用递归完成的以搜索深度优先的搜索通常大概是这样的： 1 void search(int vi){ 2 if( 达到目标 ){ //边界 3 if( 不满足要求 ) return ; 4 //(和最优解比较) 5 //当比当前最优解更优时 6 //更新当前最优...
2016-07-10 11:25:00
83
转载 [复习]高精度算法
今天又复习了一下高精度（高精度减、加、乘）仍然用结构体来存储数据结构：typedef struct HP{ int w[10001] //储存数据，0下标储存有多少位}HP；注意：高精度为了进位需要反着存储例如：原数 a 123 -int 高精度数 b...
2016-07-10 11:02:00
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人