随笔分类 -  online judge NOIP

BZOJ 3751: [NOIP2014]解方程 数学
摘要：3751: [NOIP2014]解方程 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3751 Description 已知多项式方程： a0+a1 x+a2 x^2+...+an x^n=0 求这个方程在[1,m]内的整数解（n和m均为 阅读全文
posted @ 2016-07-11 10:30 qscqesze 阅读(470) 评论(0) 推荐(0) 编辑
UOJ #148. 【NOIP2015】跳石头 二分
摘要：#148. 【NOIP2015】跳石头Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/148Description一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经... 阅读全文
posted @ 2015-11-11 09:53 qscqesze 阅读(3682) 评论(0) 推荐(4) 编辑
2015 NOIP day2 t2 信息传递 tarjan
摘要：信息传递Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.luogu.org/problem/show?pid=2661Description有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号... 阅读全文
posted @ 2015-11-08 21:51 qscqesze 阅读(604) 评论(0) 推荐(0) 编辑
2015 NOIP day1 t1 神奇的幻方 模拟
摘要：神奇的幻方Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.luogu.org/problem/show?pid=2615Description幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字... 阅读全文
posted @ 2015-11-08 21:39 qscqesze 阅读(2401) 评论(0) 推荐(1) 编辑
【NOIP2014】生活大爆炸版石头剪刀布
摘要：石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜... 阅读全文
posted @ 2015-03-23 12:52 qscqesze 阅读(611) 评论(0) 推荐(0) 编辑
noip 1995 灯的排列问题 排列组合 DFS
摘要：题目描述设在一排上有N个格子（N≤20），若在格子中放置有不同颜色的灯，每种灯的个数记为N1，N2，……Nk（k表示不同颜色灯的个数）。 放灯时要遵守下列规则：①同一种颜色的灯不能分开；②不同颜色的灯之间至少要有一个空位置。 例如：N=8（格子数） R=2（红灯数） B=3（蓝灯数） 放置的方法有：... 阅读全文
posted @ 2015-03-13 01:21 qscqesze 阅读(855) 评论(0) 推荐(0) 编辑
NOIP 2002提高组 选数 dfs/暴力
摘要：1008 选数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如... 阅读全文
posted @ 2014-11-30 22:26 qscqesze 阅读(513) 评论(0) 推荐(0) 编辑
NOIP 2008 传纸条 NOIP 2000 方块取数 多线程DP
摘要：思路都是一样，建立一个四维dp然后跑一发就完了当然，也可以像我这么帅的人，降成三维再傻傻的跑一发啦啦啦~#include#include#include#include#includeusing namespace std;#define maxn 205int dp[maxn][maxn][max... 阅读全文
posted @ 2014-11-19 20:58 qscqesze 阅读(344) 评论(0) 推荐(0) 编辑

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