2016 年 11月随笔档案 - nancheng58

day 0.

摘要：/* 嗯就要结束了. OI生涯 2015.12-2016.11. 认识了很多人. 然后我这个学渣跟你们混在一起感觉自卑至极啊. 好了先不说这些伤心的话. Gryz小伙伴儿们NOIP RP++吧. 希望以后能在各大高校ACM校队里看到你们的身影. 嗯. */ 阅读全文

posted @ 2016-11-18 11:05 nancheng58 阅读(150) 评论(0) 推荐(0) 编辑

day 0

摘要：/*嗯就要结束了.OI生涯2015.12-2016.11.认识了很多人.然后我这个学渣跟你们混在一起感觉自卑至极啊.好了先不说这些伤心的话.Gryz小伙伴儿们NOIP RP++吧.希望以后能在各大高校ACM校队里看到你们的身影.嗯.*/ ... 阅读全文

posted @ 2016-11-18 11:00 nancheng58 阅读(108) 评论(0) 推荐(0) 编辑

Cogs 604.方程（排列组合+高精度）

摘要：方程 ★☆ 输入文件：equationz.in 输出文件：equationz.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 hyc 碰到了一个难题，请你来帮忙解决... 阅读全文

posted @ 2016-11-17 20:07 nancheng58 阅读(170) 评论(0) 推荐(0) 编辑

11.17 模拟赛&&day-2

摘要：/*后天就要复赛了啊啊啊啊啊.可能是因为我是一个比较念旧的人吧.讲真还真是有点不舍.转眼间一年的时间就过去了.2015.12-2016.11.OI的一年.NOIP gryz RP++.*/ 水灾（sliker.cpp/c/pas） 1000MS 64M... 阅读全文

posted @ 2016-11-17 20:03 nancheng58 阅读(147) 评论(0) 推荐(0) 编辑

高精度相关模板.

摘要：1 ``` 2 /* 3 高精度加法. 4 */ 5 #include 6 #include 7 #include 8 #define MAXN 10001 9 using namespace std; 10 int a[MAXN],b[MAXN],c[MAXN],l1,l2,l3; 11 char m[MAXN],n[MAXN]; 12 void sl... 阅读全文

posted @ 2016-11-17 15:37 nancheng58 阅读(128) 评论(0) 推荐(0) 编辑

高精度相关模板

摘要：/*高精度加法.*/#include#include#include#define MAXN 10001using namespace std;int a[MAXN],b[MAXN],c[MAXN],l1,l2,l3;char m[MAXN],n[MAXN]... 阅读全文

posted @ 2016-11-17 15:36 nancheng58 阅读(73) 评论(0) 推荐(0) 编辑

Codevs 2505 上学路线 (组合数学)

摘要：2505 上学路线时间限制: 1 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题目描述 Description 因为是学生，所以显然小A每天都要上学。小A所在的城市的道路构成了一个n*m的网格，每条道... 阅读全文

posted @ 2016-11-17 14:27 nancheng58 阅读(175) 评论(0) 推荐(0) 编辑

写在搬家之后.

摘要：还有几天就OI退役了. 今天刚刚把csdn的文章搬过来. 做个纪念吧. 恩就这样. 阅读全文

posted @ 2016-11-16 18:49 nancheng58 阅读(164) 评论(0) 推荐(0) 编辑

Noip 模拟题 T2 数字对

摘要：2.数字对【题目描述】小H是个善于思考的学生，现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L, R](1 #include#include#include#define MAXN 500... 阅读全文

posted @ 2016-11-15 21:12 nancheng58 阅读(197) 评论(0) 推荐(0) 编辑

4632 NOIP[2015] 运输计划

摘要：4632 NOIP[2015] 运输计划时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星... 阅读全文

posted @ 2016-11-15 07:52 nancheng58 阅读(104) 评论(0) 推荐(0) 编辑

Qbxt AH d4 && day-6

摘要：/*这两天考试直接呵呵了.赶脚对qbxt的题目无感.同时也发现了自己的一些问题.一些思路题总是自己傻逼的挖个坑跳进去.这两天场场倒数ORZ.始终是最弱的....然后NOIP光荣三等奖了吧%>_#include#include#include#define M... 阅读全文

posted @ 2016-11-13 20:56 nancheng58 阅读(159) 评论(0) 推荐(0) 编辑

Codeforces Round #377 (Div. 2) D-Exams

摘要：D. Exams time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vas... 阅读全文

posted @ 2016-11-13 07:50 nancheng58 阅读(160) 评论(0) 推荐(0) 编辑

1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组

摘要：1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 输入二个正整数x0,y0(2#in... 阅读全文

posted @ 2016-11-12 20:33 nancheng58 阅读(232) 评论(0) 推荐(0) 编辑

数论笔记

摘要：1.a*b=LCM(a,b)*GCD(a,b) 2.1~n中与n互质的数和为euler(n)*n/2 3.对于质数p，φ(p) = p - 1 4.当n&k==k时 C(n,k)为奇数，否则为偶数. 5.当且仅当p为素数时,逆元为a^(p... 阅读全文

posted @ 2016-11-12 20:32 nancheng58 阅读(121) 评论(0) 推荐(0) 编辑

Codevs 1200 同余方程 2012年NOIP全国联赛提高组

摘要：1200 同余方程 2012年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)... 阅读全文

posted @ 2016-11-11 20:52 nancheng58 阅读(125) 评论(0) 推荐(0) 编辑

Codevs 1213 解的个数(exgcd)

摘要：1213 解的个数时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 已知整数x,y满足如下面的条件: ax+by+c=0 p#include#inclu... 阅读全文

posted @ 2016-11-11 16:42 nancheng58 阅读(137) 评论(0) 推荐(0) 编辑

Qbxt 模拟赛&&day-8

摘要：/*今天的题目还是比较不错的.今天考的很烂还是依旧的弱.快考试了加油吧.Bless all.*/注：所有题目的时间限制均为 1s，内存限制均为 256MB。1．第K小数 (number.cpp/c/pas)【问题描述】有两个正整数数列，元素个数分别为N和M。... 阅读全文

posted @ 2016-11-10 21:35 nancheng58 阅读(132) 评论(0) 推荐(0) 编辑

NOIP 模拟赛那些年，我们学过的文化课 --致已退役的fqk神犇.

摘要：/*这大概是我第一次整理模拟赛吧.唉.T2打了很长时间.一开始读错题了中间都能缩合了.真心对不起生物老师hhh.这种状态判重的题目还是做的太少！*/ 背单词【题目描述】 fqk 退役后开始补习文化课啦，于是他打开了英语必修一开始背单词。看... 阅读全文

posted @ 2016-11-09 22:00 nancheng58 阅读(231) 评论(0) 推荐(0) 编辑

OI路上 day -9

摘要：/*嗯还有9天.就只有9天了.啊还剩9天吖!多年后我可能还会记得那些年，我们学过的算法.多年后我可能会对别人说我学过OI我喜欢OI并一直热爱着它.9天后我可能再也不会来到这个地方这个充满欢声笑语的机房.但我会记得我来过这儿并认识了一群可爱的人.还有那段一起追... 阅读全文

posted @ 2016-11-09 18:59 nancheng58 阅读(94) 评论(0) 推荐(0) 编辑

洛谷 P1341 无序字母对(欧拉路)

摘要：P1341 无序字母对题目提供者yeszy 标签福建省历届夏令营难度提高+/省选- 最新讨论题目描述给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得... 阅读全文

posted @ 2016-11-08 21:27 nancheng58 阅读(125) 评论(0) 推荐(0) 编辑

Uva 10129 Play on Words(欧拉路)

摘要：一些秘密的门包含一个非常有趣的单词拼图。考古学家们必须解决的问题它打开那门。因为没有其他的方式来打开大门，这个谜是非常重要的我们。每扇门上都有大量的磁性板。每一个盘子上都有一个字它。板块必须以这样一种方式排列成一个序列，每一个词都... 阅读全文

posted @ 2016-11-08 16:44 nancheng58 阅读(132) 评论(0) 推荐(0) 编辑

Qbxt 模拟题 day3(am) T3 选数字 (select)(贪心)

摘要：选数字 (select Time Limit:3000ms Memory Limit:64MB 题目描述 LYK 找到了一个 n*m 的矩阵，这个矩阵上都填有一些数字，对于第 i 行第 j 列的位置上的数为 ai,j。由于它 AK... 阅读全文

posted @ 2016-11-07 13:55 nancheng58 阅读(119) 评论(0) 推荐(0) 编辑

Codevs 4829 [DP]数字三角形升级版

摘要：4829 [DP]数字三角形升级版时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 题目描述 Description 从数字三角形的顶部（如图，第一行的5表示行数）到底部有很多条不同的路径。对于每... 阅读全文

posted @ 2016-11-06 22:29 nancheng58 阅读(135) 评论(0) 推荐(0) 编辑

Codevs 1288 埃及分数(迭代加深搜索)

摘要：1288 埃及分数时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/... 阅读全文

posted @ 2016-11-06 21:14 nancheng58 阅读(175) 评论(0) 推荐(0) 编辑

Qbxt 模拟题 day2(am) T2 jian

摘要：【问题描述】有N个数，随机选择一段区间，如果这段区间的所有数的平均值在[L,R]中则你比较厉害。求你比较厉害的概率。【输入格式】第一行有三个数N, l, r，含义如上描述。接下来一行有N个数代表每一个数的值。【输出格式】 ... 阅读全文

posted @ 2016-11-06 13:54 nancheng58 阅读(149) 评论(0) 推荐(0) 编辑

nancheng58

11 2016 档案

公告