- 博客(32)
- 收藏
- 关注
RSS订阅转载 IOS简单的选择器实现UIPickerView（省＋市＋区）
轮子的样式：area.plist的样式：1.解析文件1.1解析省 1 -(void)ProvinceArray 2 { 3 4 //获取第一层Dictionary 5 self.allDic = [[NSDictionary alloc]initWithContentsOfFile:[[NSBundle mainBun...
2015-08-28 09:34:00
101
转载 Asteroids（二分图的最大分配）
~题目链接~http://poj.org/problem?id=3041~题目~AsteroidsTime Limit:1000MSMemory Limit:65536KTotal Submissions:12708Accepted:6918DescriptionBessie wants...
2013-09-07 19:46:00
97
转载 Arbitrage(POJ 2240)
~题目链接~http://poj.org/problem?id=2240~题目~ ArbitrageTime Limit:1000MS...
2013-09-06 19:25:00
73
转载 昂贵的聘礼（POJ1062 Dijkstra）
~题目链接~http://poj.org/problem?id=1062昂贵的聘礼Time Limit:1000MSMemory Limit:10000KTotal Submissions:32225Accepted:9151Description年轻的探险家来到了一个印第安部落里。在那里他和酋长...
2013-08-15 17:43:00
78
转载 Currency Exchange(POJ1860 判正环)
~题目链接~http://poj.org/problem?id=1860Sample Input3 2 1 20.01 2 1.00 1.00 1.00 1.002 3 1.10 1.00 1.10 1.00Sample OutputYES1.Spfa 1 #include<stdio.h> 2 #include<st...
2013-08-15 09:06:00
53
转载 Wormholes(POJ 3259)
~题目链接~http://poj.org/problem?id=3259Sample Input23 3 11 2 21 3 42 3 13 1 33 2 11 2 32 3 43 1 8Sample OutputNOYES题目：输入农田个数，连通的路数，虫洞的个数。两农田之间连通是双向的，而虫洞是单向的。虫洞有这样的性质：...
2013-08-14 15:14:00
92
转载 Children of the Candy Corn(BFS+DFS POJ3083)
~题目链接~http://poj.org/problem?id=3083Sample Input28 8#########......##.####.##.####.##.####.##.####.##...#..##S#E####9 5##########.#.#.#.#S.......E#.#.#.#.#####...
2013-08-13 15:35:00
78
转载 Robot Motion（POJ 1573 模拟题）
~题目链接~http://poj.org/problem?id=1573输入3 6 5NEESWEWWWESSSNWWWW4 5 1SESWEEESNWNWEENEWSEN0 0 0结果10 step(s) to exit3 step(s) before a loop of 8 step(s)输入行数、列数、机器人的位置...
2013-08-07 16:21:00
73
转载 Emag eht htiw Em Pleh（POJ 2993）、Help Me with the Game（POJ 2996）模拟题
Emag eht htiw Em Pleh（POJ 2993）~题目链接~http://poj.org/problem?id=2993输入White: Ke1,Qd1,Ra1,Rh1,Bc1,Bf1,Nb1,a2,c2,d2,f2,g2,h2,a3,e4Black: Ke8,Qd8,Ra8,Rh8,Bc8,Ng8,Nc6,a7,b7,c7,d7,e7,f7,h7,h6...
2013-08-07 16:10:00
132
转载 Parencodings（POJ 1068）
~题目链接~http://poj.org/problem?id=1068输入264 5 6 6 6 69 4 6 6 6 6 8 9 9 9结果1 1 1 4 5 61 1 2 4 5 1 1 3 9匹配括号1.输入数据为右括号出现时，前段左括号的个数2.输出此右括号与左括号匹配时，中间包含几个完整的括号 1 #includ...
2013-08-07 16:03:00
76
转载 Tautology（POJ 3295编译原理）
~题目链接~http://poj.org/problem?id=3295输入ApNpApNq0结果tautologynot1.要把p,q,r,s,t的所有取值都搜索一遍2.'K' a&b; 'A' a||b; 'N' !a; 'C' !a||b;'E' a==b;3.如果为永真式，输出tautology；否则 not...
2013-08-07 15:53:00
63
转载 Tiling（POJ 2506 高精度）
~题目链接~http://poj.org/problem?id=2506输入2812100200结果317127318451004001521529343311354702511071292029505993517027974728227441735014801995855195223534251递推+高精度 f[n]=f[n-...
2013-08-07 15:37:00
134
转载 Ubiquitous Religions(POJ 2524)
~题目链接~http://poj.org/problem?id=2524输入10 91 21 31 41 51 61 71 81 91 1010 42 34 54 85 80 0结果Case 1: 1Case 2: 7题目概述1.输入学生数和调查到的案例，输入案例（同组案例信仰同一宗教），输出信仰...
2013-08-07 15:33:00
61
转载 Y2K Accounting Bug（POJ 2586）
~题目链接~http://poj.org/problem?id=2586输入59 237375 743200000 8496942500000 8000000结果11628300612Deficit题目概述1.每个月要是盈利就盈利 s ；否则，就亏损 p 2.每连着的五个月必定亏损 12345、23456、 344567……3...
2013-08-07 15:18:00
48
转载 Power of Cryptography(POJ 2109 math )
~题目链接~http://poj.org/problem?id=2109输入2 163 277 4357186184021382204544结果431234kn= p，一直k和p,求n。做完这道题，让我知道了math.h 的强大1.exp+log#include<cstdio>#include<cstdlib...
2013-08-07 15:05:00
53
转载 Radar Installation(POJ 1328 贪心)
~题目链接~http://poj.org/problem?id=1328输入3 21 2-3 12 11 20 20 0结果Case 1: 2Case 2: 11.小岛上的雷达在X轴上有覆盖区域，左点x-sqrt(d*d-y*y)和 右点x+sqrt(d*d-y*y).2.对左覆盖点就行排序，（区域覆盖问题）。贪心...
2013-08-07 14:54:00
57
转载 The Pilots Brothers' refrigerator(POJ2965枚举)
~题目链接~http://poj.org/problem?id=2965输入-+-----------+--结果61 11 31 44 14 34 41.BFS+位运算自己写了一半天异或的代码，又长又不实用，提交还TLE（此在代码有 已被注释，如果有大牛可以改出来，希望帮助）；后跟人家学了一招，很方便。#includ...
2013-08-04 15:31:00
83
转载 Flip Game（枚举）
~题目链接~http://poj.org/problem?id=1753可参考大神题解（位运算）：http://www.cnblogs.com/tanhehe/archive/2013/06/11/3131615.html http://www.cnblogs.com/kuangbin/archive/20...
2013-08-02 16:53:00
129362
转载 Counterfeit Dollar （枚举）
~题目连接~http://poj.org/problem?id=1013输入1 ABCD EFGH even ABCI EFJK up ABIJ EFGH even 结果K is the counterfeit coin and it is light. even 都为真,标记（为保持好看，标记写成了累加，最后判断是否为0）up右重左轻,分类累加...
2013-08-02 16:51:00
157
转载 Maya Calendar
~题目链接~http://poj.org/problem?id=1008&lang=default&change=true输入310. zac 00. pop 010. zac 1995结果33 chuen 01 imix 09 cimi 2801注意处理临界点4. uayet 259正解是 13 ahau 364...
2013-08-02 16:50:00
66
转载 离散事件模拟-银行管理
~题目链接~http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2087&cid=1182输入1160 10结果10.00就是用 对列模拟#include<stdio.h>#include<string.h>#include<stdlib.h>#incl...
2013-08-02 16:49:00
68
转载 算术表达式的转换
~题目连接~http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2484&cid=1182输入a*b+(c-d/e)*f#结果+*ab*-c/defa*b+c-d/e*fab*cde/-f*+小白书上有，表达式树#include<stdio.h>#include<string.h...
2013-08-02 16:48:00
125
转载 Message Flood
~题目链接~http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1500&cid=1183std::string字符串大小写转换~http://www.haogongju.net/art/2158882ai枫 的博客 http://www.cnblogs.com/luyingfeng/p/3161649.html输...
2013-08-02 16:47:00
65
转载 走迷宫
题目输入32 20 10 02 20 11 02 30 0 00 0 0结果104#include<stdio.h>#include<string.h>#include<stdlib.h>#define maxn 10int map[maxn][maxn],vis[maxn][ma...
2013-08-02 16:46:00
85
转载 Catch That Cow（广度优先搜索）
题目连接http://poj.org/problem?id=3278输入5 17结果4农民约翰到达逃犯牛最快的方式是沿着以下路径：5-10-9-18-17，需要4分钟。(1).向后-1 (2).向前+1 (3).向前2*x广度优先搜索练习，BFS#include<stdio.h>#include<string.h&...
2013-08-02 16:45:00
93
转载 refresh的停车场
refresh的停车场~题目要求~输入2 6Add 18353364208Add 18353365550Add 18353365558Add 18353365559DelOut结果1835336555818353364208#include<stdio.h>#include<stdlib.h>#in...
2013-08-02 16:43:00
32
转载 基于邻接表的广度优先搜索遍历
~题目链接~http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2142&cid=1186输入16 7 00 30 41 41 52 32 43 5输出0 3 4 2 5 1#include<stdio.h>#include<string.h>...
2013-08-02 16:42:00
96
转载 判断给定图是否存在合法的拓扑排序
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2140&cid=1186就是判断图中是否存在有向环，如果存在，则不是拓扑排序。1.借助dfs函数判断是否存在环#include<stdio.h>#include<stdio.h>#include<string.h>#...
2013-08-02 16:40:00
163
转载 威威猫系列故事——篮球梦
威威猫系列故事——篮球梦Time Limit: 300/100 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2270Accepted Submission(s): 559Problem Description 威威猫十分迷恋篮球比赛，是忠实的NBA...
2013-08-02 16:39:00
150
转载 Binomial Coeffcients
Binomial CoeffcientsTime Limit: 1000MS Memory limit: 65536K题目描述输入输出示例输入31 110 2954 723示例输出1453557658当时刚看到这道题的时候，以为是道高精度的题，做一半天没弄出来。之后才知道是杨辉三角（组...
2013-08-02 16:38:00
49
转载 最少拦截系统
最少拦截系统Time Limit: 1000MS Memory limit: 65536K题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹...
2013-08-02 16:37:00
59
转载 K-based Numbers
K-based NumbersTime Limit: 1000MS Memory limit: 65536K题目描述Let’s consider K-based numbers, containing exactly N digits. We define a number to be valid if its K-based notation doesn’t...
2013-08-02 16:34:00
52
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人