- 博客(449)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 hihoCoder - 1174 - 拓扑排序·一
#1174 : 拓扑排序·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。小Ho：小Hi，你这学期有选什么课么？小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。小Ho：先修课
2015-07-22 09:49:39
770
原创 hihoCoder - 1122 - 二分图最大匹配之匈牙利算法
#1122 : 二分图二•二分图最大匹配之匈牙利算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲，所以要从当前的相亲情况表里选择尽可能
2015-07-11 12:15:31
1054
原创 hihoCoder - 1121 - 二分图判定
#1121 : 二分图一•二分图判定时间限制:10000ms单点时限:1000ms内存限制:256MB描述大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们
2015-07-11 12:12:15
1204
原创 java - calculator
看了几天JAVA书了，闲着闲着没事就写了个简单的计算器没有一个好的计划总是这么忙，忙到我好多天都没去碰题目了，真的要好好复习了贴个代码：package bao;import javax.swing.*;import java.awt.*;import java.awt.event.*;class Window extends JFrame { int
2015-06-10 09:29:45
875
原创 Codeforces Round #306 (Div. 2)
题目传送：Codeforces Round #306 (Div. 2)这次打的很差，有点累，先贴个代码吧。。A - Two Substrings#include #include #include #include #include #include #include #include #include #include #include #i
2015-06-05 10:44:38
748
原创 小记
其实我是来发牢骚的。。。算起来，从大二上开始搞算法，也快1年了，然而现在也没啥长进，这条路确实很难走，很多人都会在还没起步的时候就放弃了，现在都还能想起那句话，算法导论只是入门书！然而又有多少人真正的去翻算法导论去学一个又一个算法，还有这些个月来的经历的酸甜苦辣可能只有自己清楚，期间又看了看爱神的博客，真是同是天涯沦落人呀，要是我有爱神的毅力就好了，感觉学校ACM都没几个人搞了，一股浓
2015-06-04 21:22:02
622
3
原创 蓝桥杯 - 传纸条 （双线程DP）
题目传送：传纸条思路：双线程DP，具体看代码;AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define LL long lo
2015-05-25 20:43:35
1858
原创 POJ - 1426 - Find The Multiple （DFS）
题目传送：Find The Multiple思路：DFSAC代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define LL lo
2015-05-25 00:09:06
850
原创 BestCoder Round #42
题目传送：BestCoder Round #421、Shaking hands思路：简单题，ans = n * 2 + 矩阵上的1的个数AC代码：#include #include #include #include #include #include #include #include #include #include #in
2015-05-23 22:36:49
584
原创 Codeforces Round #304 (Div. 2)
题目传送：Codeforces Round #304 (Div. 2)A. Soldier and Bananas思路：水题，等差数列求个和就好了AC代码：#include #include #include #include #include #include #include #include #include #inc
2015-05-23 14:58:34
730
原创 HDU - 1973 - Prime Path （BFS）
题目传送：Prime Path思路：上次选拔赛的题，简单BFS，当时没有做出来，突然发现自己当时是多么的弱。。一个简单搜索都不会。。这里只要先筛出1000到10000的素数，然后再用队列模拟一下其过程即可，用结构体存下当前素数以及当前所在的层次，即本题所求的最小步数，当时好像就是这里没想通怎么实现最小步数跪的AC代码：#include #include #inclu
2015-05-22 21:38:11
618
原创 POJ - 3278 - Catch That Cow （BFS）
题目传送：Catch That Cow思路：BFS找最小步数，用一个结构体存下当前结点的数值以及当前步数AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #include
2015-05-22 19:55:06
876
原创 Codeforces Round #303 (Div. 2)
题目传送：Codeforces Round #303 (Div. 2)这场题目比较简单，就最后一个题要好好想想A. Toy Cars思路：水AC代码：#include #include #include #include #include #include #include #include #incl
2015-05-20 23:50:56
602
原创 蓝桥杯 - 概率计算 （概率DP）
题目传送：蓝桥杯 - 概率计算概率计算 时间限制：1.0s 内存限制：256.0MB锦囊1锦囊2锦囊3问题描述 生成n个∈[a,b]的随机整数，输出它们的和为x的概率。输入格式 一行输入四个整数依次为n，a，b，x，用空格分隔。输出格式 输出一行包含一个小数位和为x的概率，小数点后保
2015-05-19 13:00:48
3447
1
原创 BestCoder Round #41 -- （A,B）
题目传送：BestCoder Round #41A、ZCC loves straight flush思路：简单题，不过刚开始没看清题，wa了好几次，然后才发现输入不连续也可以，就是说每个同一花色的牌都可以放在一块，不用在意输入顺序，感觉这里题目应该说清楚点好些AC代码（略挫，比赛时写的都比较乱）：#include #include #includ
2015-05-16 23:20:10
611
原创 HDU - 3308 - LCIS （线段树 - 区间合并）
题目传送：LCIS线段树，区间合并，一次过啦，没有纠结，这几天过的最愉快的一个题思路：求最长连续上升子序列，外带单点更新，经典的线段树题目。具体看代码注释AC代码：#include #include #include #include #include #include #include #include #include #include
2015-05-15 20:31:59
1027
1
原创 POJ - 3667 - Hotel （线段树 - 区间合并）
题目传送：Hotel思路：线段树，区间合并，区间替换，查询最左断点，看胡浩版本的线段树好几天了，今天看这个看了好久，慢慢来吧，具体都写在注释里了AC代码：#include #include #include #include #include #include #include #include #include #include #include
2015-05-15 19:06:30
1135
原创 POJ - 3468 - A Simple Problem with Integers （线段树 - 成段更新）
题目传送：A Simple Problem with Integers思路：线段树，成段增减，区间求和，注意延迟标记需要累加，还有会爆intAC代码：#include #include #include #include #include #include #include #include #include #include #include #
2015-05-14 22:13:34
813
原创 HDU - 1698 - Just a Hook （线段树-成段更新）
题目传送：Just a Hook思路：线段树，成段替换， 区间求和。成段更新时，注意延迟标记的作用，它就是用来暂停往下更新来达到节省时间的，然后每次更新每个节点的子节点之前都要判断是否需要往下更新。AC代码：#include #include #include #include #include #include #include #include #i
2015-05-14 20:55:49
1495
原创 蓝桥杯 - 操作格子 （线段树）
题目传送：操作格子思路：简单线段树，单点更新，区间求和以及最值AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#define
2015-05-14 08:52:42
976
原创 POJ - 2828 - Buy Tickets （线段树）
题目传送：Buy Tickets思路：线段树，从后往前依次插入，插入一个更新一次AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long
2015-05-14 00:13:14
785
原创 HDU - 3074 - Multiply game （线段树-单点更新，区间求积）
题目传送：Multiply game思路：简单线段树，单点更新，区间求积，这是上次选拔赛选的题，一看题就是线段树，不过当时线段树不太熟，没敢敲，现在看来居然如此轻松，不过注意这里有大量输出，用printf，居然在这里TLE了一次。。。AC代码：#include #include #include #include #include #include #inc
2015-05-13 22:33:54
957
原创 HDU - 2795 - Billboard （线段树）
题目传送：Billboard思路：有一个h*w的木板（可以看成h行，每行最多放w的空间），每次放1*L大小的物品，返回最上面可以容纳L长度的位置，没有则输出-1；AC代码：#include #include #include #include #include #include #include #include #include #include
2015-05-13 19:57:21
549
原创 HDU - 1394 - Minimum Inversion Number （线段树 - 单点更新，区间求和）
题目传送：Minimum Inversion Number思路：线段树，求最小逆序数，先可以通过n*logn的时间用线段树求出初始的逆序对数，然后递推求出其他的解，递推过程看代码AC代码：#include #include #include #include #include #include #include #include #include #i
2015-05-13 13:37:25
716
原创 POJ - 2182 - Lost Cows （线段树）
题目传送：Lost Cows思路：线段树，从后往前扫描，如果当前数字为n，则表示它是剩余的序列中（包括他自己）顺序后的第n+1个数。找到后删除，借助线段树可以达到快速删除的效果AC代码：#include #include #include #include #include #include #include #include #include #in
2015-05-13 00:02:22
728
原创 POJ - 1703 - Find them, Catch them （并查集）
题目传送：Find them, Catch them思路：用一个关系数组记录当前结点与其父亲的关系，0表示同类，1表示不同类AC代码：#include #include #include #include #include #include #include #include #include #include #include #include
2015-05-12 00:04:22
874
原创 2015河南ACM省赛 - 小记
这是一个悲伤的故事。第一次打省赛，据说比较水，然后真的水了。比赛前，我分了下工，我负责暴力题，模拟题和数学题，SH负责DP，ZY负责图论，数据结构就都看看，计算几何干脆就没看。。。（结果就是没出数学题和DP，真醉人）然后省赛如期而至，居然没有延期。。记下流水账5月9号，也就是昨天，早早的爬了起来，然后去北门集合，貌似天气有点凉快。。坐
2015-05-10 21:36:14
2289
5
原创 Codeforces Round #302 (Div. 2) -- （A，B，C）
题目传送：Codeforces Round #302 (Div. 2)A. Set of Strings思路：注意开头字母都不相同AC代码：#include #include #include #include #include #include #include #include #include #include
2015-05-08 10:03:10
742
原创 HDU - 1003 - Max Sum && POJ - 1050 - To the Max （经典DP问题）
题目传送：HDU - 1003思路：最大子序列和dp[i]= a[i] (dp[i-1]dp[i]= dp[i-1]+a[i] (dp[i-1]>=0)AC代码：#include #include #include #include #include #include #include #include #include #includ
2015-05-07 00:41:27
739
原创 POJ - 3295 - Tautology （构造）
题目传送：Tautology思路：枚举所有变量可能的值（0或1），算出其表达式的值，因为题目是要求是否是永真式，求式子的真值可以用栈来求，栈的话，可以自己构造一个栈，也可以用STL的stackAC代码：#include #include #include #include #include #include #include #include #incl
2015-05-06 17:07:31
1204
原创 POJ - 1011 - Sticks （DFS + 剪枝）
题目传送：Sticks思路：DFS + 剪枝AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#define INF 0x7fff
2015-05-06 00:40:35
766
1
原创 POJ - 1080 - Human Gene Functions (LCS的变形)
题目传送：Human Gene Functions思路：LCS的变形，定义状态dp[ i ][ j ]为取字符串s前i个字符字符串t前j个字符所获得的最大值，则可以得到状态转移方程为：dp[ i ][ j ] = max(dp[ i ][ j - 1] + f[ ' - ' ][ t[ j ] ], dp[ i - 1 ][ j ] + f[ s [ i ] ][ ' - ' ],
2015-05-04 23:21:59
689
原创 POJ - 1458 - Common Subsequence (LCS)
题目传送：Common Subsequence思路：LCSAC代码：#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#define INF
2015-05-04 21:52:48
574
原创 POJ - 1159 - Palindrome （LCS + 优化）
题目传送：Palindrome思路：一看题目思路很清晰，就是求出字符串s和倒转s后的字符串t的最长公共子序列，但是一看空间开销有点大，如果开int就会爆，5000*5000有100MB了，这里可以开short int，差不多正好可以过去，还有一种做法就是弄一个滚动数组，因为求LCS，根据状态转移方程可以知道，只需要前一行和当前行就行了，所以开个2*5005就OK了，具体看代码
2015-05-04 21:13:44
613
原创 UVA - 10891 - Game of Sum （DP）
题目传送：UVA - 10891思路：定义dp(i,j)表示原序列中的第i~j个元素组成的子序列，在双方都采取最优策略的情况下，先手得分的最大值通过枚举给对方剩下怎样的子序列，有状态转移方程为：dp(i, j) = sum(i, j) - min{d(i+1, j), d(j, j) ,d(i,j-1),...,d(i,i),0};AC代码①(On^
2015-05-04 17:43:34
483
原创 UVA - 10635 - Prince and Princess （LCS转化为LIS）
题目传送：UVA - 10635思路：直接思路是两个串的LCS，不过这个题可以转化为LIS，因为说了序列中各个元素互不相同，所以可以来个映射算出第二个字符串中的字符对应第一个字符串中字符的位置（不存在即删去），然后算出这些位置的LIS即可AC代码：#include #include #include #include #include #include #i
2015-05-04 14:36:06
708
原创 POJ - 2192 - Zipper （简单DP）
题目传送：Zipper思路：设状态DP[i][j]为字符串A前i个字符和B前j个字符能否组成C的前i+j个字符，能则为true，否则falseAC代码：#include #include #include #include #include #include #include #include #include #include #include
2015-05-04 00:07:37
668
原创 POJ - 1067 - 取石子游戏 （威佐夫博奕）
题目传送：取石子游戏威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。这种情况下是颇为复杂的。我们用（ak，bk）（ak ≤ bk ,k=0，1，2，...,n)表示两堆物品的数量并称其为局势，如果甲面对（0，0），那么甲已经输了，这种局势我们称为奇异局势
2015-05-02 21:34:27
590
原创 UVA - 10820 - Send a Table （欧拉函数）
题目传送：UVA - 10820思路：找出1~n之间的所有互质的整数对，可以用欧拉函数做，先打出50000以内的欧拉函数的表，然后累加即可AC代码：#include #include #include #include #include #include #include #include #include #include #include #i
2015-05-02 20:52:40
647
原创 HDU - 2149 - Public Sale （巴什博弈）
题目传送：Public Sale思路：巴什博弈AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#define INF 0x7ff
2015-05-02 01:06:23
683
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人