07 2016 档案

摘要:2016 Multi-University Training Contest 1 这次比赛名次算是目前来最好的一次了,总共A了6题,几乎全是dp题。真是佩服一神。 HDU5763 Another Meaning (kmp+dp) 这道题开场后五分钟一神就给我们过来讲解法,我思考了好一会儿才理解。 k 阅读全文
posted @ 2016-07-28 23:26 卷珠帘 阅读(419) 评论(0) 推荐(0) 编辑
摘要:P1084 数字三角形4 题解:dp+dfs. #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int maxn = 40; int dp 阅读全文
posted @ 2016-07-28 17:19 卷珠帘 阅读(135) 评论(0) 推荐(0) 编辑
摘要:从最简单的开始: POJ:The Triangle #include <cstdio> #include <algorithm> #include <cstring> using namespace std; int dp[111][111]; int a[111][111]; int main() 阅读全文
posted @ 2016-07-27 22:08 卷珠帘 阅读(136) 评论(0) 推荐(0) 编辑
摘要:对于king:我是套了一个表。 如果起点是P的话,则是后手赢,否则前手赢。 车:也是画图推出来的。 马:也是推出来的,情况如图咯。 对于后:比赛时竟然推错了。QAQ最后看了题解:是个威佐夫博奕。(2,3),(4,6),(5,8)……(ak,ak+k),ak是当前没有出现过的最小正整数。k就是两个坐标 阅读全文
posted @ 2016-07-27 00:01 卷珠帘 阅读(296) 评论(0) 推荐(0) 编辑
摘要:HDU 5487 Difference of Languages 这题从昨天下午2点开始做,到现在才AC了。感觉就是好多题都能想出来,就是写完后debug很长时间,才能AC,是不熟练的原因吗?但愿孰能生巧吧。 BFS转移的是两个DFA的状态,用typedef pair<int,int> pi;map 阅读全文
posted @ 2016-07-26 09:52 卷珠帘 阅读(209) 评论(0) 推荐(0) 编辑
摘要:HDU 5573 Binary Tree 获得姿势:要构造数,想到用二进制构造。 一直向最左路构造,最左路的和是(2^k)-1,加入给定n,那么被减去的数字是d = (2^k)-1-n. 当我要减去一个数字时,从上往下走,对于总和相当于减去二倍的数字,所以要d/2.但前提是保证d为偶数。即为奇数时d 阅读全文
posted @ 2016-07-25 11:04 卷珠帘 阅读(160) 评论(1) 推荐(0) 编辑
摘要:// Events.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #include using namespace std; HANDLE g_Events[2] = {0}; UINT32 _stdcall CallBack(LPVOID lParam); int _tmain(int argc, _... 阅读全文
posted @ 2016-07-22 15:38 卷珠帘 阅读(211) 评论(0) 推荐(0) 编辑
摘要:// select.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #include #pragma comment(lib,"ws2_32.lib") int _tmain(int argc, _TCHAR* argv[]) { WORD wVersion = MAKEWORD(2,2); W... 阅读全文
posted @ 2016-07-22 09:20 卷珠帘 阅读(136) 评论(0) 推荐(0) 编辑
摘要:A.Abandoned country 构建最小生成树,然后每条边的权值乘以两边的点数之积。 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <vector> using n 阅读全文
posted @ 2016-07-21 16:23 卷珠帘 阅读(241) 评论(0) 推荐(0) 编辑
摘要:监听套接字,通讯套接字,初始化网卡,多线程。想查自己的IP,ipconfig 服务端 阅读全文
posted @ 2016-07-21 10:09 卷珠帘 阅读(539) 评论(0) 推荐(0) 编辑
摘要:Problem - D - Codeforces Fix a Tree 看完第一名的代码,顿然醒悟。。。 我可以把所有单独的点全部当成线,那么只有线和环。 如果全是线的话,直接线的条数-1,便是操作数。 如果有环和线,环被打开的同时,接入到线上。那就是线和环的总数-1. 如果只有环的话,把所有的环打 阅读全文
posted @ 2016-07-20 12:44 卷珠帘 阅读(253) 评论(0) 推荐(0) 编辑
摘要:题目链接:HDU 5719 Arrange 昨天的B题,昨天做的时候没注意所有谷堆是全排列,看了Clarification才知道,可是不会做。 实际上只需要将自己的代码改动一步就可以了count = count*(c[i]-b[i]-i+2)%mod,也即c[i]-b[i]+1-(i-1) 看这个样 阅读全文
posted @ 2016-07-18 23:24 卷珠帘 阅读(224) 评论(0) 推荐(0) 编辑
摘要:题目链接:L2-011. 玩转二叉树 和之前的题一样,只需要改动一点。 阅读全文
posted @ 2016-07-18 16:38 卷珠帘 阅读(160) 评论(0) 推荐(0) 编辑
摘要:题目链接:L2-006. 树的遍历 今天一神给我手敲二叉树模板,瞬间就领悟了,感觉自己萌萌哒! 看上去很直观! 只求先序时,不用遍历。 阅读全文
posted @ 2016-07-18 15:36 卷珠帘 阅读(288) 评论(0) 推荐(0) 编辑
摘要:今天晚上偶然间点开了一神和学姐的博客,佩服学姐的坚持,都进入公司了,还坚持每天刷题。 看完一神博客,思绪万千。 一神进步的很快,从15年寒假自学C语言,到15年暑假时已经成长很多了。分析其原因,也正是我所缺少的,就是敢于直面自己不会的知识,去恶补,去刷这方面的专题,直至变强。 去避免自己畏难的情绪, 阅读全文
posted @ 2016-07-17 23:12 卷珠帘 阅读(153) 评论(2) 推荐(0) 编辑
摘要:题目链接:1.3.4 为了防止有重复的数字,我开了个三维数组来标记,爆内存,又用vector标记,爆内存... 不得不感慨这份代码. 阅读全文
posted @ 2016-07-17 16:50 卷珠帘 阅读(156) 评论(0) 推荐(0) 编辑
摘要:题目链接:1.3.3 我用的枚举法,即每产生一组数据就判断是否是所给数字里的. AC还沾沾自喜,但一看题解,发现自己的代码真low... 在平时练习时,应该追求高效,精炼的代码,这样比赛时才能省出大量时间去做其他题! /* ID:wang9621 PROG:crypt1 LANG:C++ */ #i 阅读全文
posted @ 2016-07-17 14:46 卷珠帘 阅读(161) 评论(0) 推荐(0) 编辑
摘要:题目链接:USACO 1.3.2 这道题有点小坑,不是算法错了,而是文件名,是barn1不是barnl,恕我眼拙,找了十五分钟... 肯定是木板的个数用的越多越好,这样可以减少空隙. 简单的贪心,将每两个马厩之间的空隙从大到小排序,取前m个. 注意c<=m的情况. 阅读全文
posted @ 2016-07-17 11:14 卷珠帘 阅读(159) 评论(0) 推荐(0) 编辑
摘要:题目链接:USACO 1.3.1 简单的贪心,将cent从小到大排序. 阅读全文
posted @ 2016-07-17 11:07 卷珠帘 阅读(143) 评论(0) 推荐(0) 编辑
摘要:L2-013. 红色警报 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2016-07-17 09:41 卷珠帘 阅读(1068) 评论(8) 推荐(0) 编辑
摘要:前几天做一些模拟赛时,被一些基础题卡了,反思一下,是自己基础题不过关,想要在ACM路上走的越来越远,必须打好基础。做了两节后,发现usaco上的题正好练基础,在去艾教那里培训之前还有半个月的时间,够打好基础了。 7.15 模拟练 12:30--5:30 晚上争取可以补两道题 7.16 CCCC比赛 阅读全文
posted @ 2016-07-15 10:53 卷珠帘 阅读(150) 评论(0) 推荐(0) 编辑
摘要:Partial Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 823 Accepted Submission(s): 407 Pr 阅读全文
posted @ 2016-07-14 17:11 卷珠帘 阅读(148) 评论(0) 推荐(0) 编辑
摘要:Sudoku Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1064 Accepted Submission(s): 362 Problem D 阅读全文
posted @ 2016-07-14 09:19 卷珠帘 阅读(298) 评论(0) 推荐(0) 编辑
摘要:Ponds Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3234 Accepted Submission(s): 997 Problem 阅读全文
posted @ 2016-07-13 19:46 卷珠帘 阅读(314) 评论(0) 推荐(0) 编辑
摘要:XYZZY Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4421 Accepted Submission(s): 1252 Problem D 阅读全文
posted @ 2016-07-10 11:30 卷珠帘 阅读(1451) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示