生活大爆炸版石头剪刀布(rps.cpp/c/pas)【问题描述】石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》...
分类：
其他好文 时间：
2015-09-16 23:10:46
阅读次数：
192
2．联合权值(link.cpp/c/pas)【问题描述】无向连通图G有n个点，n-1条边。点从1到n依次编号，编号为i的点的权值为Wi ，每条边的长度均为1。图上两点(u, v)的距离定义为u点到v点的最短距离。对于图G上的点对(u, v)，若它们的距离为2，则它们之间会产生Wu×Wv的联合权值。请...
分类：
其他好文 时间：
2015-09-16 23:09:18
阅读次数：
330
1、前言 迎接NOIP的到来。。。在这段闲暇时间，决定刷刷水题。这里只是作非常简单的一些总结。2、NOIP2014 生活大爆炸之石头剪刀布（模拟）这是一道考你会不会编程的题目。。。方法有很多，预处理输赢矩阵，或者一大堆if什么的乱搞就行了。 联合权值（搜索）简单的树上求解问题，由于只需要长度为2的....
分类：
其他好文 时间：
2015-09-14 13:49:44
阅读次数：
394
不得不说NOIP的水题就是牛！题目简述：给你n个人（0 - n-1） 组成一个环，每次一起前进m步，问编号为x的人在移动了10 ^ k后，他的位置是什么咱家还能说啥，假设我们把它拉成一个无限长的链，那么每m个长度就是一圈，所以答案就是 (x + m * 10 ^ k) % n接下来就是快速幂了，记得...
分类：
其他好文 时间：
2015-09-13 23:04:07
阅读次数：
192
1、前言 我总算是有点心情来写写总结了。其实这样也不好。。。貌似总结没考好的才更重要，但是我自认为那都是因为一些七七八八的原因导致的。。。不过话说回来差距还是很大的。这几天已经考了很多次NOIP模拟题，说是模拟题，但其实每一天的难度变化都比较大，有些知识点也明显地涉及到了省选难度。今天感觉是难度比....
分类：
其他好文 时间：
2015-09-13 17:18:47
阅读次数：
128
NOIp 2013 Day2 解题报告1. 积木大赛每次只要选取连续最大的一段区间即可。继续归纳可得，答案为∑i=1nmax{0,hi-hi-1}复杂度O(N) 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namesp...
分类：
其他好文 时间：
2015-09-13 17:11:14
阅读次数：
185
NOIp 2013 Day1 解题报告1. 转圈游戏不难看出答案就是(x+m*10k) mod n用快速幂算法，复杂度O(log2k) 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8....
分类：
其他好文 时间：
2015-09-13 17:11:00
阅读次数：
184
又到一年NOIP时，我默默地刷起了以往的NOIP题目，正好老师给了我本2007年年鉴，就从2007写起了。题目简述：给你一坨数字，统计这些数字出现的次数，并按照数字大小输出数字及出现次数题目一看就有写暴力的冲动，对于每个数当作下标，每输入一次，数组中所存值+1即可，但是看到数据最大的数字会是1.5 ...
分类：
其他好文 时间：
2015-09-12 17:27:17
阅读次数：
125
最近在写noip2011的题，备战noip，先给自己加个油！下面是noip2011的试题和自己的解题报告，希望对大家有帮助，题目1如下1．铺地毯(carpet.cpp/c/pas)【问题描述】为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。...
分类：
其他好文 时间：
2015-09-10 22:35:56
阅读次数：
398
描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能...
分类：
其他好文 时间：
2015-09-09 21:07:20
阅读次数：
190
