3．解方程(equation.cpp/c/pas)【问题描述】已知多项式方程：求这个方程在[1,m]内的整数解（n和m均为正整数）。 【输入】输入文件名为equation.in。输入共n+2行。第一行包含2个整数n、m，每两个整数之间用一个空格隔开。接下来的n+1行每行包含一个整数，依次为a0,a1,a2,……,an。 【输出】输出文件名为equation.out。第一行输出方程在[1,m]内的整

2．寻找道路(road.cpp/c/pas)【问题描述】在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的所有点的出边所指向的点都直接或间接与终点连通。2．在满足条件1的情况下使路径最短。注意：图G中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。 【输入】输入文件名为road.in。第一行有两个用一个空

1．无线网络发射器选址(wireless.cpp/c/pas)【问题描述】随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为0,1,2…128。东西向街道和

生活大爆炸版石头剪刀布(rps.cpp/c/pas)【问题描述】石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》主角之一。蜥蜴人：《星际迷航》中的反面角色。 这五种手势的胜负关系如表一所示，表中列出的是甲对乙的游

3.飞扬的小鸟（bird.cpp/c/pas)【问题描述】FlappyBird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为n，高为m的二维平面，其中有k个管道（忽略管道的宽度）。小鸟始终在游戏界面内移动。

comeon题目描述这题实在是太水了因为是有向图又要求每一个点都是双向联通。。。。偶那你就从终点BFS（DFS）一一遍就行了把所有不能到达的点标记一下然后从起点跑sssp就行了好像只要不是floyd都行我写的是宽搜要多裸又多裸当然了我用了一个VECTOR来存图。。其实都一样。。。。#include #include #include #include #include #include using

这题我居然调了一下午……看来我这种弱渣还是应该去考普及……QAQDQS学长告诉我，想练DP的话去打这道题吧……我就乖乖的去了毕竟这题困扰了我两年……233333打完之后DQS学长来嘲讽我：“我一年前就花两天做出来了……一年之后你还是得花一下午……”QAQDQS学长真是太神了……OrzOrz代码丑的没法看……待我调整下习惯再说QAQ改之前#include#include#include#includ

备战Noip2014模拟赛1（什么鬼。。。）

备战Noip2014模拟赛1（什么鬼。。。）

noip2014——高中首战 一场上古时期的比赛。那时的我真的好弱，连bird的正解都想不到，还写挂了35分……总体发挥还可以，没什么遗憾的。 

滚粗了。。伤心。 day0：和baba一起去，但是整天都是下雨啊好不爽，鞋子都湿了啊好不爽，注定是要滚粗？在火车站等了1h后上动车走人。。。在此期间我还天真的认为火车站的wifi可以被我给破解然后上网。。。。最后竟然还在看着早先下载好的教程一步步来可是。。。做了两个小时动车到了南宁。。。。还是下雨。。。。。鞋子在车上好不容易干了然后又湿了。。。。。。。。。。。。。。。。。。。。。。。。。。。为了

有史以来第一届面向社会征题的NOIp结束了。最开始以为面向社会征题会很难，但是这是我参加的最水的一次NOIp了。 由于停了两月的课，所以现在正在补文化科目就没时间打代码了。所以所有的题目就均不给出代码了啦啦啦~为了方便没有参加NOIP的童鞋们我把题目网址放到了每道题题解的最后。 晚了两周的题解如下： Day1T1 生活大爆炸版石头剪刀布      我就不说了。。

　　noip考完了，心中所牵挂的一下子就消散了，感觉浑身很轻松。       说实话，我参加noip有好几次了，这应该会是我的最后一次，尽管如此，无论是在考试的前几天还是在考试的时候，心中都没有太多的紧张。       我在noip之前确实花了很多的功夫在上面，甚至文化成绩也被拖累了，但就算是考砸了，我心中也不会有遗憾，因为noip本

noip总结 经过七周的停课，我们终于迎来了期盼已久的noip考试。在这一次的noip考试中，我们经历了很多，也收获了很多。当然这一次考试中也有很多值得总结的地方，特写此总结。 这一次考试考得还不错，其实有一部分运气的存在，bird本来应该只有30分的，莫名其妙的拿了60分。但不要在意这些细节。 第一天，第一二题都还是比较水，也很快的做了出来。第三题先写了一个正确的70分暴力，然后第二题的对

NOIP2014结束之后,这个博客荒废了有一段时间了,今天重新捡起来。就先从网络流开始吧。   题目大意: 给尽可能多的飞机配备2名飞行员，1名来自A组，一名来自B组。

　　NOIP2014转眼就结束了,让人不由感慨时间之快,仿佛几天前还是暑假,几天后就已经坐在考场里了。 　　

D1T1 水水的模拟。。。 #include<iostream> #include<cstdio> #include<cstdlib> using namespace std; int a[500]={0},b[500]={0}; int ju(int aa,int bb) { if (aa==0) {

Day1：联合权值：==好嘛我承认这道题我也不造什么算法。。就跟着思路做呗#include#include#includeusingnamespacestd;constintmaxn=200005;constintmod=10007;structedge{intto,next;}e[maxn*2];typedeflonglongll;intn;intu,v;intk=0;llw[maxn];lls

我觉得我考的话最多敲个高精了……n=0=>n%p=0，显然是对的。n%p=0=>n=0，显然是错的。但p多选几个，就极有可能是对的……所以说我们可以对输入给定的数模好几个质数，然后枚举1~m看看有几个能使方程成立，这样能拿70。满分做法：n%p=(n+kp)%p，所以每次只枚举[0,p-1]，然后把倍数筛掉即可。p不能选太大，否则会T。p不能选太小，否则会WA。p不能选太少，否则筛不干净……总之我

我觉得我考的话最多敲个高精了……n=0=>n%p=0，显然是对的。n%p=0=>n=0，显然是错的。但p多选几个，就极有可能是对的……所以说我们可以对输入给定的数模好几个质数，然后枚举1~m看看有几个能使方程成立，这样能拿70。满分做法：n%p=(n+kp)%p，所以每次只枚举[0,p-1]，然后把倍数筛掉即可。p不能选太大，否则会T。p不能选太小，否则会WA。p不能选太少，否则筛不干净……总之我

【NOIP2014】飞扬的小鸟 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 4902  Solved: 1879

石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》中的反面角色。 这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。 甲\乙 剪刀 石头 布 蜥

题目描述 Description 无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i   ，每条边的长度均为1 。图上两点( u ,  v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ，若它们的距离为2 ，则它们之间会产生Wu ×Wv 的联合权值。 请问图

【noip2014】联合权值题目描述Description输入描述InputDescription输出描述OutputDescription样例输入SampleInput样例输出SampleOutput

【noip2014】联合权值题目描述Description输入描述InputDescription输出描述OutputDescription样例输入SampleInput样例输出SampleOutput

【noip2014】联合权值题目描述 Description输入描述 InputDescription输出描述 OutputDescription样例输入 SampleInput样例输出 SampleOutput

【noip2014】寻找道路题目描述Description在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的所有点的出边所指向的点都直接或间接与终点连通

【noip2014】寻找道路题目描述Description在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的所有点的出边所指向的点都直接或间接与终点连通

【noip2014】寻找道路题目描述 Description在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的所有点的出边所指向的点都直接或间接与终点连通

只有图QAQ距离为2，边权为1，所以和同一个点相连的其它点之间都会产生联合权值，枚举60分2333可是我们为什么要枚举呢？若当前和节点u相连的节点的权值是wi，此时u又新加了个节点m，权值为wx，那么：ans1为最大值，ans2为总和ans1=max(ans1,max{wi}*wx);ans2=ans2+w1*wx+w2*wx+...wn*wx=ans2+∑wi*wx；我们发现，只要记录当前节点所

只有图QAQ距离为2，边权为1，所以和同一个点相连的其它点之间都会产生联合权值，枚举60分2333可是我们为什么要枚举呢？若当前和节点u相连的节点的权值是wi，此时u又新加了个节点m，权值为wx，那么：ans1为最大值，ans2为总和 ans1=max(ans1,max{wi}*wx); ans2=ans2+w1*wx+w2*wx+...wn*wx=ans2+∑wi*wx；我们发现，只要记录当前节

FlappyBird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编:游戏界面是一个长为n，高为m的二维平面，其中有k个管道（忽略管道的宽度）。小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意整数高度位置出发，到达游戏界面最右

题意:已知多项式方程：a0+a1∗x+a2∗x2+a3∗x3+....+an∗xn求这个方程在[1,m]内的整数解（n和m均为正整数）。解析:记得我在去年的考场上看完这道题的表情是这样的->好像骗到了一元二次那部分的分？这题看完Po姐当年的题解感觉好简单啊…BZ的这个题是加强了数据的。我们考虑做法。如果f(x)=0那么有f(xmodp)modp=0,p为质数这个hash的冲突性应该取决于你所取的质

NOIP2014华容道说起来这道题还挺有难度的，我用了两个小时才把它AC，要是在赛场上的话。。。。

NOIP2014华容道说起来这道题还挺有难度的，我用了两个小时才把它AC，要是在赛场上的话。。。。

想当年noip2014，oi才学了三个月，上去拿了60滚粗……如果这题A了就有一等啦QwQ这个题有各种搞

本人是潍坊一中的wyw，69级，今年高一，现在马上就要NOIP了，打算把历年的NOIP普及、提高组题目都做一下，然后写写解题报告∵这个报告主要是给初中同学看的，所以我会写的详细一点NOIP2014普及组解题报告

本人是潍坊一中的王煜伟，69级，今年高一，现在马上就要NOIP了，打算把历年的NOIP普及、提高组题目都做一下，然后写写解题报告∵这个报告主要是给初中同学看的，所以我会写的详细一点NOIP2014普及组解题报告

【NOIP2014Day1T2】联合权值TimeLimit:10000MSMemoryLimit:131072KTotalSubmit:57Accepted:30CaseTimeLimit:1000MSDescriptionInputOutputSampleInput512233445152310SampleOutput2074HintSource感谢nodgd放上题目看了题解才能得全分。以中间点

【NOIP2014Day2T2】寻找道路TimeLimit:10000MSMemoryLimit:131072KTotalSubmit:33Accepted:25CaseTimeLimit:1000MSDescriptionInputOutputSampleInput样例输入1：32122113样例输入2：6612132625453415SampleOutput样例输出1：-1样例输出2：3Hin

天哪细节问题调了一个钟，手速不够快思路不够清晰写了一个钟，感觉一道第三题就要花掉我2个钟那我比赛的时候肿么办QAQ说下这道题，首先纯暴力，70分到手，然后我们把01背包的转移变成有上界的完全背包，还有一些特殊情况特殊转移，代码还是比较好看的，去年比赛不知是电脑问题还是什么一直没输出，蠢到家了然后这题爆蛋了QAQQQQQQQQQQQ#include #include #include #includ

bzoj数据太神了WA掉了，CCF给的官方数据轻松100了，虽然bzoj上ai的大小大了些但怀疑是不是素数问题TAT==，不管了等到noip过完再补坑？对了谁能告诉我为什么devc++有时候没有一些头文件也能输出正确的解比如cstring没写但是本地就这样AC了，洛谷也AC了，然而bzoj编译错误了QAQ很明显模素数p然后检查，如果不行那说明x+p*i都是不行的，筛掉就好#include#incl

bzoj数据太神了WA掉了，CCF给的官方数据轻松100了，虽然bzoj上ai的大小大了些但怀疑是不是素数问题TAT==，不管了等到noip过完再补坑？对了谁能告诉我为什么devc++有时候没有一些头文件也能输出正确的解比如cstring没写但是本地就这样AC了，洛谷也AC了，然而bzoj编译错误了QAQ很明显模素数p然后检查，如果不行那说明x+p*i都是不行的，筛掉就好#include #inc

哭唧唧本想着这么简单的题连调试都没有就交了然后90QAQQQQQQQQQ，良久，突然发现第二次bfs的判重数组居然开在了bfs里面而且没有清0，嘤嘤嘤，加一个清零然后就AC了QAQQQQQQQQQQQ双bfs不解释没什么好说的#include #include #include #defineN10005 #defineM200005 #defineLLlonglong usingnamespac

发现去年简直弱爆了，这么简单的一眼题都傻逼逼的不会做，NOIP快来了回去做一下这些简单题，然而边忘记开2倍N了然后70分无语了好久还以为是dfs栈爆了去写了bfs，算了算了DFS：#include#include#include#defineN200005#defineinf10007#defineLLlonglongusingnamespacestd;structedge{intx,y,next

发现去年简直弱爆了，这么简单的一眼题都傻逼逼的不会做，NOIP快来了回去做一下这些简单题，然而边忘记开2倍N了然后70分无语了好久还以为是dfs栈爆了去写了bfs，算了算了DFS：#include #include #include #defineN200005 #defineinf10007 #defineLLlonglong usingnamespacestd; structedge { in

题目：http://oi.nks.edu.cn/showproblem?problem_id=3106题解：读入g[y][x]，第y行第x列的公共场所的数量，前缀和搞一搞使g[x][y]代表以(0,0)--(x,y)为对角线的矩形覆盖的公共场所数量（有两种方法）。n2枚举发射器位置，注意边界。#includeusingnamespacestd;#definemaxy200intg[maxy][ma

题目大意：已知多项式方程： 求这个方程在[1, m]内的整数解（n和m均为正整数）。题解：傻逼hash题，我取了三个模数，然后把每个系数分别取模；如果a不是解那么显然a+mod也不是解。经过三重筛选以后，剩下的基本上（很大概率）就是解了（逃）。我不用秦九韶就被卡了qaq。%%%__debug大神#include #include #include #include #include #includ

Noi2015已经结束，结果不太令人满意，未能展现出自己的水平，有点遗憾，想来我一直也就这个样子，小学的数竞几乎没拿过1=，小学毕业考试也考得一般，中考考的分数也不上不下，noip2014也没能拿到期望的分数

寻找道路描述在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件1的情况下使路径最短。注意：图G中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。输入格式第一行有两个用一个空格隔开的整数n和m，表示图有n个点和m条边。接下来的m行每行2个整数x、y，之间用