- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 ITON - 1 论矩阵的妙用
关于标题I(Interesting)T(Test)O(Of)N(Noip)番外(论矩阵的妙用)一道USACO的题:The Clocks【搜索专题】题目背景 USACO 1.4.2 (IOI’94) 搜索专题训练(一)题目描述 考虑将如此安排在一个 3×3 行列中的九个时钟: 目标要找一个最小的移动顺序次将所有的指针指向12点. 下面原表格列出了 9 种不同的旋转指针的方法,每一种方法都叫一次
2017-09-23 16:48:50 397
原创 tEST 3 for NOIP
头更大这个9月完就要去集训搞NOIP了。。。9月30天也就3次测试。。。为防万一我还是每次测试玩都写个总结。。第三题强势暴力,第二题浪了。 第一题。。。。。。mmp读入优化有毒!!! mmp读入优化有毒!!! mmp读入优化有毒!!!跳高题目背景 SOURCE:NOIP2015-HN-CJZX题目描述 r64 喜欢跳高。但是他的技术并不好,所以他想好好练习一下。练习场上有一个个高度不一定一
2017-09-23 16:39:45 395
原创 2017.9.22. 字典树
字典树样题:Phone List【Trie模板】 题目背景 HDU 1671题目描述 给出一份电话号码列表,如果不存在有一个号码是另一个号码的前缀,我们就说这份电话号码列表是合法的。让我们看看如下号码列表: 1. Emergency 911 2. Alice 97625999 3. Bob 91125426 在这组号码中,我们不能拨通 Bob 的电话,因为当你按下 Bob 电话号
2017-09-22 17:46:01 266
原创 tEST 2 for NOIP
头更大这个9月完就要去集训搞NOIP了。。。9月30天也就3次测试。。。为防万一我还是每次测试玩都写个总结。。第一题苟住不说。 第二题。。出题人mmp说好的50分暴力呢??实际上只给了30。。 第三题。。本来用的Kruskal距离标答很近了。。但后面1小时脑子抽了只因为看到了连通块用Tarjan去了。。。智障。。。还行所有做得起的题距离标答都很接近了,暴力也能(是)拿(变)到(简)分(单)了。。
2017-09-16 16:14:54 390
原创 tEST 1 for NOIP 2017.9.9.
头更大这个9月完就要去集训搞NOIP了。。。9月30天也就3次测试。。。为防万一我还是每次测试玩都写个总结。。补进度来的,上周有点浪。 第一题苟住,第二题第三题GGFunction(100/100)题目背景 SOURCE:NOIP2015-SHY-6题目描述 对于一个整数,定义 f(x) 为他的每个数位的阶乘的乘积。例如 f(135)=1! * 3! * 5! = 720。给出一个数 a(可以
2017-09-16 15:51:12 348
原创 EXE made in 2017.9.15.
Gene Examiner第一次做小程序。。坚强性还不是很够。。有问题求大神指教orz 下面是代码:#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<ctime> #include<algorithm> #include<windows.h> using n
2017-09-15 19:30:04 309
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人