03 2017 档案

第七届山东省ACM省赛---problem I. Rock Paper Scissors（状压统计）
摘要：problem I. Rock Paper Scissors 题目大意： N个人剪刀包袱锤，每人和剩下的人（N-1）比赛，每场比赛出10次 输出每个人赢分别0,1,2……10次的次数 规则： P>R S>P R>S e.g. first RRSSSPPPPP second RRRRRRRRRR 第一 阅读全文
posted @ 2017-03-31 17:11 kimsimple
归并排序应用题
摘要：感谢_Darwin 首先，明确两个概念： 逆序对：数列a[1],a[2],a[3]…中的任意两个数a[i],a[j] (i<j)，如果a[i]>a[j],那么我们就说这两个数构成了一个逆序对. 逆序数：一个数列中逆序对的总数. 传送门POJ1804 题目简述：为一组数排序，只允许交换相邻两数，求排好 阅读全文
posted @ 2017-03-30 19:37 kimsimple 阅读(506) 评论(0) 推荐(0)
Mergesort(归并排序)
摘要：以下是我的数据结构作业 学习算法，去HDU POJ找相应的题目，更容易练习掌握 阅读全文
posted @ 2017-03-30 17:41 kimsimple 阅读(1191) 评论(0) 推荐(0)
Nim博弈（nim游戏）
摘要：http://blog.csdn.net/qiankun1993/article/details/6765688 NIM 游戏 重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position(先者有利)当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。N 阅读全文
posted @ 2017-03-30 17:07 kimsimple 阅读(316) 评论(0) 推荐(0)
2初出茅庐--初级篇2.1
摘要：41 2 4 713 41 2 4 715 Yes No 积水问题：求水洼个数（8连通的积水认为连通） BFSKEY WORD:队列 近->远遍历容易用来求，最短路径，最少操作之类问题key 状态 转移方式 10 10#S######.#......#..#.#.##.##.#.#........# 阅读全文
posted @ 2017-03-30 00:04 kimsimple 阅读(223) 评论(0) 推荐(0)
最短路径算法 SP
摘要：dijkstra求最短路径长度 dijkstra求最短路并记录路径 floyd求最短路径长度 阅读全文
posted @ 2017-03-28 18:57 kimsimple 阅读(985) 评论(0) 推荐(0)
HDU1863 畅通工程---(最小生成树)
摘要：畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27972 Accepted Submission(s): 12279 Problem 阅读全文
posted @ 2017-03-24 21:43 kimsimple 阅读(3971) 评论(4) 推荐(0)
HDU1596 find the safest road---(最短路径dijkstra,#变形#)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1596 分析： 题目要找一条安全度最高的路，安全度计算方法 Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 在Dijkstra算法的基础上稍加改动 阅读全文
posted @ 2017-03-23 23:15 kimsimple 阅读(193) 评论(0) 推荐(0)
HDU1869---(最短路+floyd)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1869 思路：最短路+floyd分析：1 题目是要求所有的数据能否满足“六度分离”，那么我们就想到所有点之间的最短距离。2 应用floyd，如果两点之间有联系那么距离标记为1，那么最后只要判断是不是每两个人之间的距 阅读全文
posted @ 2017-03-23 21:41 kimsimple 阅读(173) 评论(0) 推荐(0)
HDU2066一个人的旅行---（多起点多终点最短路径）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2066 一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission 阅读全文
posted @ 2017-03-22 22:40 kimsimple 阅读(1941) 评论(0) 推荐(0)
HDU2157 How many ways??---(邻接矩阵，图论，矩阵快速幂)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2157 How many ways?? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S 阅读全文
posted @ 2017-03-21 23:28 kimsimple 阅读(851) 评论(0) 推荐(0)
HDU2546饭卡---(DP 经典背包)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2546 饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 阅读全文
posted @ 2017-03-21 22:02 kimsimple 阅读(450) 评论(0) 推荐(0)
HDU2177取(2堆)石子游戏---（威佐夫博弈）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2177 取(2堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss 阅读全文
posted @ 2017-03-21 16:24 kimsimple 阅读(349) 评论(0) 推荐(0)
hdu1527取石子游戏---（威佐夫博弈）
摘要：感谢 http://www.cnblogs.com/yuyixingkong/p/3362476.html 取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub 阅读全文
posted @ 2017-03-21 00:16 kimsimple 阅读(335) 评论(0) 推荐(0)
HDU1878 欧拉回路---(并查集+图论性质)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1878 欧拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s 阅读全文
posted @ 2017-03-20 23:32 kimsimple 阅读(180) 评论(0) 推荐(0)
HDU1272---（并查集）简单应用
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1272 小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission( 阅读全文
posted @ 2017-03-20 20:01 kimsimple 阅读(206) 评论(0) 推荐(0)
HDU1232 畅通工程---(经典并查集应用)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1232 畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s 阅读全文
posted @ 2017-03-20 17:08 kimsimple 阅读(154) 评论(0) 推荐(0)
HDU 1877 又一版 A+B（进制转换）
摘要：看了http://lovnet.iteye.com/blog/1690276的答案 好巧妙的方法 递归实现十进制向m进制转换 阅读全文
posted @ 2017-03-18 17:23 kimsimple 阅读(202) 评论(0) 推荐(0)
L1-020. 帅到没朋友
摘要：https://www.patest.cn/contests/gplt/L1-020 L1-020. 帅到没朋友 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 200 ms 时间限制 200 ms 内存限制 6553 阅读全文
posted @ 2017-03-18 16:03 kimsimple 阅读(667) 评论(0) 推荐(0)
L2-001. 紧急救援---(Dijkstra，记录路径)
摘要：https://www.patest.cn/contests/gplt/L2-001 L2-001. 紧急救援 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 200 ms 时间限制 200 ms 内存限制 65536 阅读全文
posted @ 2017-03-18 00:35 kimsimple 阅读(555) 评论(0) 推荐(0)
L2-002. 链表去重---模拟
摘要：https://www.patest.cn/contests/gplt/L2-002 L2-002. 链表去重 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 300 ms 时间限制 300 ms 内存限制 65536 阅读全文
posted @ 2017-03-17 16:55 kimsimple 阅读(325) 评论(0) 推荐(0)
HDU2057
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2057 涉及到16进制内的加法，可以用%I64x直接来处理，要注意到16进制中负数是用补码来表示的。一个比较困惑的事实是，这道题再输出时，%64X中‘X’必须是大写，小写是过不了的。 注意：__int64 %I64 阅读全文
posted @ 2017-03-17 14:00 kimsimple 阅读(134) 评论(0) 推荐(0)
HDU3790---（双权最短路径）
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=3790 最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss 阅读全文
posted @ 2017-03-16 19:16 kimsimple 阅读(232) 评论(0) 推荐(0)
c/c++文件知识总结
摘要：全面： http://blog.jobbole.com/106992/ http://blog.sciencenet.cn/blog-411071-839543.html http://panpan.blog.51cto.com/489034/101625 http://c.biancheng.ne 阅读全文
posted @ 2017-03-15 17:58 kimsimple
HDU2544最短路---（Dijkstra）
摘要：Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 60492 Accepted Submission(s): 26632 Problem Descr 阅读全文
posted @ 2017-03-14 18:25 kimsimple 阅读(258) 评论(0) 推荐(0)
HDU 1395
摘要：2^x mod n = 1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16883 Accepted Submission(s): 5262 阅读全文
posted @ 2017-03-13 22:21 kimsimple 阅读(221) 评论(0) 推荐(0)
HDU2553 N皇后问题---（dfs）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2553 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input 共有 阅读全文
posted @ 2017-03-11 11:55 kimsimple 阅读(211) 评论(0) 推荐(0)
HDU1016 素数环---（dfs）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1016 Sample Input 6 8 6 8 Sample Output Case 1: 1 4 3 2 5 6 1 6 5 2 3 4 Case 2: 1 2 3 8 5 6 7 4 1 2 5 8 3 4 阅读全文
posted @ 2017-03-11 11:24 kimsimple 阅读(200) 评论(0) 推荐(0)
全排列---（dfs）
摘要：全排列输入一个数n，按字典序输出1-n的全排列 阅读全文
posted @ 2017-03-11 11:11 kimsimple 阅读(430) 评论(0) 推荐(0)
HDU 1241Oil Deposits---(dfs)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1241 题意：求几个油田 阅读全文
posted @ 2017-03-11 10:43 kimsimple 阅读(148) 评论(0) 推荐(0)
L3-003. 社交集群（并查集）
摘要：L3-003. 社交集群 时间限制 1000 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 1000 ms 时间限制 1000 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8 阅读全文
posted @ 2017-03-11 09:05 kimsimple 阅读(1507) 评论(0) 推荐(0)
L2-008. 最长对称子串
摘要：L2-008. 最长对称子串 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 80 阅读全文
posted @ 2017-03-10 23:41 kimsimple 阅读(5405) 评论(0) 推荐(2)
L2-015. 互评成绩
摘要：L2-015. 互评成绩 时间限制 250 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 250 ms 时间限制 250 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2017-03-10 21:59 kimsimple 阅读(701) 评论(0) 推荐(0)
L2-005. 集合相似度
摘要：L2-005. 集合相似度 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 800 阅读全文
posted @ 2017-03-10 18:24 kimsimple 阅读(3736) 评论(0) 推荐(0)
L2-003. 月饼
摘要：L2-003. 月饼 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 阅读全文
posted @ 2017-03-09 23:15 kimsimple 阅读(523) 评论(0) 推荐(0)
L2-004. 这是二叉搜索树吗？
摘要：L2-004. 这是二叉搜索树吗？ 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 阅读全文
posted @ 2017-03-09 21:33 kimsimple 阅读(2970) 评论(0) 推荐(1)
L3-010. 是否完全二叉搜索树
摘要：https://www.patest.cn/contests/gplt/L3-010 L3-010. 是否完全二叉搜索树 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 阅读全文
posted @ 2017-03-09 18:27 kimsimple 阅读(377) 评论(0) 推荐(0)
数据结构基础---Binary Search Tree
摘要：/// Binary Search Tree - Implemenation in C++ /// Simple program to create a BST of integers and search an element in it #include #include "cstdio" #include "queue" using namespace std; ///Defi... 阅读全文
posted @ 2017-03-09 16:49 kimsimple 阅读(221) 评论(0) 推荐(0)
HDU1021---Fibonacci Again
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1021 Fibonacci Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total S 阅读全文
posted @ 2017-03-08 00:17 kimsimple 阅读(276) 评论(0) 推荐(0)
HDU1013 Digital Roots
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1013 就是wrong就是wrong.....是何原因？是何原因？？ 感谢http://blog.csdn.net/rongyongfeikai2/article/details/7588273让我快速意识到，大数 阅读全文
posted @ 2017-03-07 23:37 kimsimple 阅读(136) 评论(0) 推荐(0)
DP---背包问题
摘要：http://www.hawstein.com/posts/dp-knapsack.html http://www.cnblogs.com/wwwjieo0/archive/2013/04/01/2991238.html http://blog.csdn.net/mu399/article/deta 阅读全文
posted @ 2017-03-04 22:01 kimsimple 阅读(238) 评论(0) 推荐(0)
HDU2571--命运---DP
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2571 dp[i][j]=max(dp[i-1][j],dp[i][j-1])+map1[i][j];dp[i][j]=max(dp[i][j],dp[i][r]+map1[i][j]); r=1->j-1 阅读全文
posted @ 2017-03-04 17:15 kimsimple 阅读(257) 评论(0) 推荐(0)
HDU 2084 DP经典例子---数塔问题
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2084 阅读全文
posted @ 2017-03-04 16:31 kimsimple 阅读(380) 评论(0) 推荐(0)
紫书第二章
摘要：///7744问题----技巧 #include "iostream" #include "cstdio" using namespace std; int main() { for(int x=1;;x++) { int n=x*x; if(n9999)break; int hi=n/100; int lo=n%1... 阅读全文
posted @ 2017-03-04 15:11 kimsimple 阅读(207) 评论(0) 推荐(0)
求组合数
摘要：从m个不同元素中，任取n(n≤m)个元素并成一组，叫做从m个不同元素中取出n个元素的一个组合； 从m个不同元素中取出n(n≤m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数。 combinatorial number / 在线性写法中被写作C(m,n)。 c(m,n)=p(m,n 阅读全文
posted @ 2017-03-01 23:47 kimsimple 阅读(666) 评论(0) 推荐(0)
欧拉函数
摘要：http://www.cnblogs.com/exponent/archive/2011/08/09/2131960.html 设n为正整数，以 φ(n)表示不超过n且与n互素的正整数的个数，称为n的欧拉函数值 φ：N→N，n→φ(n)称为欧拉函数 φ函数的值 通式：φ(x)=x(1-1/p1)(1 阅读全文
posted @ 2017-03-01 23:46 kimsimple 阅读(857) 评论(0) 推荐(0)
二分幂/快速幂
摘要：二分幂又叫快速幂 它的主要功能是计算 a^b%p (模 p可有可无) 。 时间复杂度为O(logN) 举个例子：不妨设 a=107,b=102,p=1000000007，如果我们求出了 x=a^51%p， 那么 x^2%p就是答案。 那么下面就是求 a^51：我们求出了 x=a^25，那么 x^2* 阅读全文
posted @ 2017-03-01 23:45 kimsimple 阅读(803) 评论(0) 推荐(1)
L1-009. N个数求和
摘要：L1-009. N个数求和 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 800 阅读全文
posted @ 2017-03-01 19:29 kimsimple 阅读(1111) 评论(0) 推荐(0)