cleverbiger - 博客园

2015年8月27日

摘要：数独时间限制：1000ms | 内存限制：65535KB难度：4描述数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为... 阅读全文

posted @ 2015-08-27 23:46 cleverbiger 阅读(330) 评论(0) 推荐(0)

Poj2377--Bad Cowtractors（最大生成树）

摘要： Bad CowtractorsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12058Accepted: 5008DescriptionBessie has been hired to build a cheap internet ... 阅读全文

posted @ 2015-08-27 21:48 cleverbiger 阅读(170) 评论(0) 推荐(0)

并查集知识点总结

摘要：并查集何为并查集？从字面意思上我们就可以看出并查集这种数据结构的功能就是合并和查询。 “并”也就是说把直接相关或者间接相关的一类事物连接起来，而查询就是确定两个人是否有关系，或许他们之间很陌生，但是他们的朋友的朋友的朋友可能就是朋友，这样也是存在关系。学习并查集，主要是学习其中的两个函数... 阅读全文

posted @ 2015-08-27 20:49 cleverbiger 阅读(349) 评论(0) 推荐(0)

Poj1861--Network(最小生成树)

摘要： NetworkTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 15053Accepted: 5912Special JudgeDescriptionAndrew is working as system administrator a... 阅读全文

posted @ 2015-08-27 19:49 cleverbiger 阅读(177) 评论(0) 推荐(0)

杭电2824--The Euler function（欧拉函数）

摘要： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4559 Accepted Submission(s): 1902 欧拉函数是指：对于一个正整数n 阅读全文

posted @ 2015-08-27 19:19 cleverbiger 阅读(451) 评论(0) 推荐(0)

杭电1284--钱币兑换问题(有趣)

摘要：钱币兑换问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7670Accepted Submission(s): 4559Problem Desc... 阅读全文

posted @ 2015-08-27 16:33 cleverbiger 阅读(285) 评论(0) 推荐(0)

杭电oj1282--回文数猜想

摘要：回文数猜想Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5575Accepted Submission(s): 3352Problem Descr... 阅读全文

posted @ 2015-08-27 15:45 cleverbiger 阅读(293) 评论(0) 推荐(0)

杭电2952--Counting Sheep （Dfs）

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2952水一道Dfs; 求羊群数量，暴力标记跑一遍就OK.#include #include #include using namespace std;char map[101][101]; int ac[4... 阅读全文

posted @ 2015-08-27 15:05 cleverbiger 阅读(179) 评论(0) 推荐(0)

杭电2602--Bone Collector（01背包）

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2602InputThe first line contain a integer T , the number of cases.Followed by T cases , each case three l... 阅读全文

posted @ 2015-08-27 14:42 cleverbiger 阅读(140) 评论(0) 推荐(0)

杭电1385--Minimum Transport Cost（Floyd字典序打印路径）

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1385InputFirst is N, number of cities. N = 0 indicates the end of input.The data of path cost, city tax, ... 阅读全文

posted @ 2015-08-27 13:08 cleverbiger 阅读(196) 评论(0) 推荐(0)