2015年09月_KeyboardPianist

12月 11月 10月 09月 08月 07月 06月 05月

原创 hihoCoder 1228 Mission Impossible 6

The 2015 ACM-ICPC Asia Beijing First Round Online Programming CoL：如果光标左边还有字符，光标左移R：如果光标右移还有字符，光标右移S：切换模式（插入模式，复写模式），初始时默认为“插入模式”，然后每次遇到S都切换模式B：如果光标左边有一个字符，删除D：如果光标右边有一个字符，删除C：复制，初始化为NOTHIN

2015-09-26 23:32:20 632

原创 HDU 5438 Ponds

题目：2015 ACM/ICPC Asia Regional Changchun Online http://acm.hdu.edu.cn/showproblem.php?pid=5438 题意：p个池塘m条管道连接，每个池塘有各自的价值，任意两个池塘之间的管道不会超过1条，现在要把被其他池塘连接的数量少于2个的池塘去掉，求最后被池塘连接的数量为奇数

2015-09-23 17:36:39 430

原创 HDU 5444 Elven Postman

2015长春Online:http://acm.hdu.edu.cn/showproblem.php?pid=5444建一个二叉树，插入多个点，每次从根节点开始插入，如果当前节点为空则插入当前节点，否则如果小于当前节点的值，则插入右节点，否则插入左节点。遍历的时候也如此，若找左儿子则输出W，找右儿子输出E，根节点输出空行。#include struct tree{ tree *l

2015-09-18 17:12:18 407

原创 HDU 5446 Unknown Treasure

lucas定理求得C(n, m), 中国剩余定理求得X%（p1, p2, p3......pk)，过程中要用一个取余模板防止超出long long范围#include #include #define ll long longll p;ll P[15], A[15];ll quickmod(ll m,ll n,ll k){ ll b = 0; while (n >

2015-09-18 11:07:31 380

原创 HDU 5437 Alisha’s Party 优先队列

2015 ACM/ICPC Asia Regional Changchun Online优先队列模拟，邀请k个朋友，每个朋友带有礼物价值不一，m次开门，每次开门让一定人数p（如果门外人数少于p，全都进去）进来，当最后所有人都到了还会再开一次门，让还没进来的人进来，每次都是礼物价值高的人先进。注意：1.人数等于开门次数，每次开门不进人2.给的开门时间可能是打乱的，需要重新排列

2015-09-13 15:00:20 1618

原创 vijos P1059积木城堡

把最小的城堡的值记录下来，然后每一个城堡都当作一个01背包，每个城堡只能放进自己的积木，求出都能达到的最大高度， 177ms#include #include struct node{ int L[105], len;}a[105];int dp[105][10005];int max(int a, int b){ return a>b?a:b;}int main(){

2015-09-12 14:52:38 795

原创 vijos P1071新年趣事之打牌

01背包，网上看了好些记录方法都不太喜，自己就写了个#include #include int dp[100005], a[105], vis[100005], put[105];int main(){ int n, i, j, v, sum, flag, tp, ok; scanf("%d %d", &v, &n); sum = 0; for(i = 0;i < n;i++)

2015-09-12 14:48:16 812

原创 HDU 1150 Machine Schedule匈牙利算法

http://blog.csdn.net/dark_scope/article/details/8880547#include #include #define maxn 105int g[maxn][maxn], use[maxn], n, m, k, res;bool vis[maxn];int dfs(int x){ for(int i = 0;i < m;i

2015-09-10 13:35:58 422

原创 HDU 2918 Tobo or not Tobo DFS

题意：给出10个数，第一个数表示旋转最大次数Y（小于10），后面的为1~9之间的数依次代表3*3矩阵的从上到下，左到右的数。旋转方法：一个2*2的矩阵逆时针或顺时针旋转90度。问有没有不大于旋转最大次数的方法旋转，使得矩阵变为 row1: 123 row2:456, row3:789, 若有再输出最小值，若无则输出-1。思路：因为是3*3矩阵，能旋转的不同方法就8钟，可以用

2015-09-09 15:18:30 502

原创 HDU 5045 Contest DP+状态压缩

ContestTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 6Font: Times New Roman | Verdana | GeorgiaFont

2015-09-08 16:16:27 419

原创 HDU 5044 Tree

#include #include #define maxn 100005

2015-09-07 16:17:34 315

原创 HDU 5336 Segment Game

题意：类似十滴水游戏，每个水滴的最大饱和值为4，超过4就会向上下左右弹出值为1的水滴，开始时会在某个位置有水滴裂开，问T秒后，原先的固定水滴的状态，如果裂开则输出0和裂开时的时间，否则输出1和当前水滴的值思路：用BFS就可以，注意会有同时多颗水滴同时到达一颗已经达到4值的固定水滴处，这样该固定水滴会裂开，但射向它的水滴也会立即消失。水滴的飞溅期间不会互相融合，碰到固定的水滴就被吸收。XY

2015-09-03 22:32:02 429

原创 HDU 5372 Segment Game 树状数组

Segment GameTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1407 Accepted Submission(s): 414Problem DescriptionLillian is a cleve

2015-09-03 22:18:55 437

原创 HUD Average 5353模拟

AverageTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2641 Accepted Submission(s): 624Special JudgeProblem DescriptionThere ar

2015-09-03 22:09:16 448

TA关注的人

KeyboardPianist的博客