- 博客(21)
- 收藏
- 关注
RSS订阅原创 The 36th ACM/ICPC Asia Regional Dalian Site 1006 Dave
Dave Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65768/65768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 1Font: Times New Roman | Verdana | GeorgiaFont S
2016-09-16 22:58:40
452
原创 The 36th ACM/ICPC Asia Regional Dalian Site 1004 The kth great number
The kth great number Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65768/65768K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 5Font: Times New Roman | Verdana | G
2016-09-16 18:13:39
412
原创 The 36th ACM/ICPC Asia Regional Dalian Site 1003 The Frog's Games
The Frog's Games Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65768/65768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 3Font: Times New Roman | Verdana | Georg
2016-09-15 18:27:16
375
1
原创 HHU 1017: 最小差
1017: 最小差时间限制: 1 Sec 内存限制: 128 MB提交: 19 解决: 4[提交][状态][讨论版]题目描述假设有n个正整数a1,a2,a3…an，希望将这些数分成两组，使得两组的和差值最小。输入第一行输入整数m(0接下来每个用例由两行组成，第一行是一个整数n（1输出输出最小的差的绝对值。样例输入2
2016-09-15 18:20:08
493
原创 Problem List
2016 Dalin ACM1002 Different GCD Subarray Query1006 Football Games 1007 Friends and Enemies 1008 Function 1009 Sparse Graph1010 Weak Pair
2016-09-15 17:41:41
414
原创 机器学习—— 基于深度学习的推荐系统的实现
一.问题描述比赛页面：http://lab.toutiao.com/index.php/2016/08/05/2016-byte-cup.html任务参赛队伍利用给定的头条问答数据（包括专家标签、问题数据以及问题分发数据，详见数据描述部分），进行针对问题的专家挖掘。给定若干问题，参赛者需要预测哪些专家更有可能回答这些问题。具体的，针对每个问题和一位候选专家，参赛者需要根据计算该专家回答
2016-09-07 21:05:07
10582
8
原创 HHU 1002: 弟弟的作业(字符串+模拟)
题目描述你的弟弟刚做完了“100以内数的加减法”这部分的作业，请你帮他检查一下。每道题目（包括弟弟的答案）的格式为a+b=c或者a-b=c，其中a和b是作业中给出的，均为不超过100的非负整数；c是弟弟算出的答案，可能是不超过200的非负整数，也可能是单个字符"?"，表示他不会算。输入输入文件包含不超过100行，以文件结束符结尾。每行包含一道题目，格式保证符合上述规定，且不
2016-09-07 20:15:58
843
原创 HHU 1001: 汽水瓶(模拟)
题目描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？
2016-09-07 19:30:54
479
原创 HHU 1015 圆上的点点点点点点点点点点点点点点(浮点数精度处理)
题目描述假设圆的圆心位于(0,0)，半径为r，圆的"某积"公式为S=r2，请问"某积"为s的圆上有多少个以整数为坐标的点？输入多组测试数据，请处理到文件结束。 对于每组测试数据，只包含一个整数S。 1输出输出一个整数，代表以整数为坐标的点的个数。 样例输入253样例输出120提示总结：这道题总体思路很清晰，只要遍历
2016-09-07 19:10:52
358
原创 HHU LCM and Walk (DFS+数论)
题目描述Jerry has just learned some number theory, and can't wait to show his ability to Tom.Now Jerry is sitting on a grid map of infinite rows and columns. Rows are numbered 1,2,⋯ from the bottom,
2016-09-07 18:26:29
270
原创 HHU 冒险游戏(risk_ganme)（玛德也是血泪。。。。）
1013: 冒险游戏(risk_ganme)时间限制: 2 Sec 内存限制: 2048 MB提交: 45 解决: 21[提交][状态][讨论版]题目描述河海组织一场冒险游戏,该游戏将场地分为N*M的方格,每个方格内均有一个关卡,要闯过每个关卡,都需要消耗一定数量的体力游戏的起点为(1,1) 终点为(N,M),每通过一关,可以选择右方或下方的一个关卡,顺利通过终
2016-09-06 20:55:54
635
原创 HHU 欧洲杯（血泪。。。）
1012: 欧洲杯时间限制: 1 Sec 内存限制: 128 MB提交: 107 解决: 26[提交][状态][讨论版]题目描述两年一度的欧洲杯又开始了，小海可是一个铁杆球迷，每天晚上都会到XX酒吧观看激烈的比赛，而且小海有给小费的习惯，但是他给小费是由原则的：1. 最终消费的总额必须是5的倍数；2. 小费必须占最终支付总费用的5%~10
2016-09-06 20:46:42
604
原创 HHU Boxes and Balls（找规律）
问题 C: Boxes and Balls时间限制: 1 Sec 内存限制: 64 MB提交: 9 解决: 7[提交][状态][讨论版]题目描述Tom’s friend Jerry, from KBW, just showed him a gr
2016-09-06 20:31:57
1040
原创 HHU Mouse and Parenthesis (线段树＋括号匹配)
问题 E: Mouse and Parenthesis时间限制: 1 Sec 内存限制: 128 MB提交: 46 解决: 10[提交][状态][讨论版]题目描述Tom has m same balanced parenthesis sequence P=p1 p2…pn of length n.This day Jerry comes into
2016-09-06 20:25:59
358
原创 HHU Friendship of Mouse（map）
问题 B: Friendship of Mouse时间限制: 1 Sec 内存限制: 64 MB提交: 24 解决: 15[提交][状态][讨论版]题目描述Today in KBW, N mice from different cities are standing in a line. Each city is represented by a lowercase
2016-09-06 19:58:17
297
原创 HHU Kingdom of Black and White(暴力搜索＋线段树)
问题 A: Kingdom of Black and White时间限制: 1 Sec 内存限制: 64 MB提交: 13 解决: 7[提交][状态][讨论版]题目描述In the Kingdom of Black and White (KBW), there are two kinds of mice: black mouse and white mouse.
2016-09-06 19:53:01
359
原创 暂存
#include #include #include using namespace std;const int maxn=100000+10;string a;int num[maxn],n,m;struct node{ int s; int e; int value;}nodes[4*maxn];int min(int a,int b){ if(a<b) retu
2016-09-05 21:14:18
311
原创 近期小结
主要总结一下最近这个阶段的收获与失误，顺道翻了翻这个大一这个暑期的将近80篇博客，感觉还是有一些收获的，但是跟真正的ACMer相比还是微不足道，所以希望总结一下得失，争取进步的更快一些。专题学习：这个假期最大的收获应该就是在学长和大神的专题引导下，对一些方向的基础了进一步的练习1.小小小数论内容主要涉及了欧拉函数，拓展欧几里德（求解各种形式的同余问题），质因数分解，gcd lcm，
2016-09-04 16:18:47
418
1
原创 无重边连通无向图求割点和桥
一.割点和桥 无向连通图中，如果删除某点后，图变成不连通，则称该点为割点。 无向连通图中，如果删除某边后，图变成不连通，则称该边为桥。所以说啊，割点和桥这个概念的应该范围应该只是在无向连通图中的！这一点要十分注意！二.怎样判定dfn[u]定义和前面类似，但是low[u]定义为u或者u的子树中能够通过非父子边(父子边就是搜索树上的边）追溯到的最早的节点
2016-09-03 21:01:18
1030
原创 POJ 1236 Network of Schools（强连通分量缩点+tarjan算法）
Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16197 Accepted: 6434DescriptionA number of schools are connected to a computer network.
2016-09-01 18:14:01
352
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人