- 博客(5)
- 收藏
- 关注
RSS订阅原创 usaco2017febgold总结
usaco2017febgold总结Problem 1.为什么奶牛过马路1（visitfj）题意有一幅n*n的方格图，n 方法用spfa解决，要拆点，dis[i][j]表示到达第i个点时走的总步数模3等于j时的最小花费值。Problem 2. 为什么奶牛过马路II（nocross）题意上下有两个长度为n、位置对应的序列A、B，其中数的范围均为1~n。若abs(A[i
2017-03-20 13:01:23
755
原创 离散化处理
有些数据本身很大， 自身无法作为数组的下标保存对应的属性。如果这时只是需要这堆数据的相对属性， 那么可以对其进行离散化处理！离散化：当数据只与它们之间的相对大小有关，而与具体是多少无关时，可以进行离散化。例如91054与52143的逆序对个数相同。那么就可以把91054表示成52143。那么离散化如何实现呢？用另外一个数组b，排序后再用b数组的顺序来对a数组
2017-03-03 21:41:36
1185
原创 2.15
The Rock Game题目大意：有N (1 新状态必须是之前从来没产生的。你的任务是：从N个0的状态出发，把2^N个状态都访问一次，最后重新能回到N个0的状态。 请你把这个转换过程输出来，如果有多种方案成立，任意输出一种。这是三位数的样例输出：OOOOXOOXXOOXXOXXXXXXOXOOOOO删去最后一行，就是2^N个状态，我们发现这
2017-02-15 21:54:03
843
原创 [nhzxoi2017]noip2016pj
普及组1. pencil三个if语句2. date求出a到b有多少天用YYYYMMDD表示出来是回文的用一个循环枚举再判一下闰年（快解）其实可以直接枚举a所在的年份到b所在的年份对应的月份和天。因为年份只有4位。const ri:array[1..12]oflongint=(31,28,31,30,31,30,31,31,30,31,30,31)
2016-12-30 14:09:48
363
原创 [nhzxoi2017]noip2016tg1
提高组D11. 玩具谜题模拟，但不知道为什么，考试时数组少写了一个0，导致只有80分。以后一定要仔细检查数组的范围！var n,m,i,q,w,tt:longint;ch:char;a:array[0..100005] of longint;st:array[0..100005] of string;begin readln(n,m); fori
2016-12-30 14:09:18
304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人