TRTTG - 博客园

2017年10月13日

摘要： 2160: 拉拉队排练 Time Limit: 10 Sec Memory Limit: 259 MB[Submit][Status][Discuss] Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的阅读全文

posted @ 2017-10-13 19:31 TRTTG 阅读(326) 评论(0) 推荐(0) 编辑

[Sdoi2008]沙拉公主的困惑

摘要： 2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问阅读全文

posted @ 2017-10-13 18:43 TRTTG 阅读(178) 评论(0) 推荐(0) 编辑

NOIP2003 传染病控制（正难则反）

摘要： https://www.luogu.org/problem/show?pid=1041 题目背景近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研阅读全文

posted @ 2017-10-13 16:03 TRTTG 阅读(272) 评论(0) 推荐(0) 编辑

codevs 1492 探案第二部

摘要： 1492 探案第二部时间限制: 1 s 空间限制: 128000 KB 1492 探案第二部 1492 探案第二部时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Descript 阅读全文

posted @ 2017-10-13 14:32 TRTTG 阅读(180) 评论(0) 推荐(0) 编辑

[Ctsc2014]企鹅QQ

摘要： 3555: [Ctsc2014]企鹅QQ Time Limit: 20 Sec Memory Limit: 256 MB[Submit][Status][Discuss] Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）阅读全文

posted @ 2017-10-13 10:51 TRTTG 阅读(337) 评论(0) 推荐(0) 编辑

NOIP 2005 等价表达式

摘要： 1107 等价表达式 2005年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 1107 等价表达式 2005年NOIP全国联赛提高组 1107 等价表达式 2005年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制阅读全文

posted @ 2017-10-13 09:23 TRTTG 阅读(356) 评论(0) 推荐(0) 编辑

2017年10月12日

洛谷 1858 多人背包

摘要： https://www.luogu.org/problem/show?pid=1858 题目描述 DD 和好朋友们要去爬山啦！他们一共有 K 个人，每个人都会背一个包。这些包的容量是相同的，都是 V。可以装进背包里的一共有 N 种物品，每种物品都有给定的体积和价值。在 DD 看来，合理的背包安排阅读全文

posted @ 2017-10-12 20:25 TRTTG 阅读(279) 评论(0) 推荐(0) 编辑

bzoj2134 单选错位

摘要： 2134: 单选错位 Description Input n很大，为了避免读入耗时太多，输入文件只有5个整数参数n, A, B, C, a1，由上交的程序产生数列a。下面给出pascal/C/C++的读入语句和产生序列的语句（默认从标准输入读入）： // for pascal readln(n,A, 阅读全文

posted @ 2017-10-12 18:49 TRTTG 阅读(144) 评论(0) 推荐(0) 编辑

NOI2015 荷马史诗

摘要： https://www.luogu.org/problem/show?pid=2168 题目描述追逐影子的人，自己就是影子 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《阅读全文

posted @ 2017-10-12 18:10 TRTTG 阅读(268) 评论(0) 推荐(0) 编辑

2017北京国庆刷题Day5 morning

摘要：期望得分：0+60+60=120 实际得分：0+30+60=90 令g=gcd（X11,X12,X13……）则行列式可能为D的充要条件为g|D 1、g|D为必要条件：由定义来算行列式的时候，每一项都要从第一行里取一个数，所以g|D 2、g|D为充分条件：首先可以通过矩阵的初等变换，将矩阵X消成阅读全文

posted @ 2017-10-12 17:14 TRTTG 阅读(370) 评论(2) 推荐(1) 编辑

2017北京国庆刷题Day4 afternoon

摘要：期望得分：100+100+0=200 实际得分：5+0+0=5 每加入一个数，x的因数位置++ 注意：根号x枚举时，如果x是完全平方数，根号x会重复累计2次，要减去考场上没减，5分 /(ㄒoㄒ)/~~ #include<cmath> #include<cstdio> #include<iostre 阅读全文

posted @ 2017-10-12 08:30 TRTTG 阅读(288) 评论(0) 推荐(0) 编辑

2017年10月11日

2017北京国庆刷题Day4 morning

摘要：期望得分：0+40+30=70 实际得分：0+10+10=20 题目修改：只能由0变1，只能用一次操作大模拟 #include<cstdio> #include<cstring> using namespace std; char s[2001]; int len,n; int cnt[2001] 阅读全文

posted @ 2017-10-11 16:56 TRTTG 阅读(328) 评论(2) 推荐(1) 编辑

2017年10月10日

2017北京国庆刷题Day7 morning

摘要：期望得分：100+0+100=200 实际得分：100+20+0=120 离散化搞搞 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; #define N 100001 int a[N],b[N] 阅读全文

posted @ 2017-10-10 18:03 TRTTG 阅读(414) 评论(3) 推荐(0) 编辑

poj 2069 Super Star（模拟退火）

摘要： Super Star http://poj.org/problem?id=2069 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5752 Accepted: 1433 Special Judge Description Dur 阅读全文

posted @ 2017-10-10 15:35 TRTTG 阅读(420) 评论(3) 推荐(0) 编辑

poj 3636（偏序）

摘要： Nested Dolls http://poj.org/problem?id=3636 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8630 Accepted: 2367 Description Dilworth is the 阅读全文

posted @ 2017-10-10 14:56 TRTTG 阅读(246) 评论(0) 推荐(0) 编辑

poj 1065 Wooden Sticks（偏序）

摘要： Wooden Sticks http://poj.org/problem?id=1065 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24062 Accepted: 10369 Description There is a p 阅读全文

posted @ 2017-10-10 11:31 TRTTG 阅读(289) 评论(0) 推荐(0) 编辑

2017年10月9日

2017北京国庆刷题Day6 afternoon

摘要：期望得分：100+100+40=240 实际得分：100+0+40=140 二进制拆分、二进制前缀和 #include<cstdio> #include<iostream> using namespace std; typedef long long LL; #define N 100001 int 阅读全文

posted @ 2017-10-09 22:32 TRTTG 阅读(375) 评论(0) 推荐(0) 编辑

2017北京国庆刷题Day5 afternoon

摘要：期望得分：100+60+100=260 实际得分：0+60+40=100 设图中有m个环，每个环有si条边，有k条边不在环中 ans= （2^s1 -2）*（ 2^s2 -2）* （2^s3 -2）…… *（ 2^sm -2）* 2^k （环上的边只有两种可能形成环）找环好找，怎么找树？一种方法阅读全文

posted @ 2017-10-09 21:39 TRTTG 阅读(242) 评论(0) 推荐(0) 编辑

2017北京国庆刷题Day3 afternoon

摘要：期望得分：100+0+30=130 实际得分：100+36.5+0=136.5 T3 一个变量写混了，丢了30。。模拟栈 #include<cstdio> #include<cstring> using namespace std; #define N 10001 char s[N]; int s 阅读全文

posted @ 2017-10-09 19:06 TRTTG 阅读(341) 评论(5) 推荐(0) 编辑

2017北京国庆刷题Day3 morning

摘要：期望得分：100+60+0=160 实际得分：100+30+0=130 考场上用的哈希 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define mod 1000003 #define mo 阅读全文

posted @ 2017-10-09 14:26 TRTTG 阅读(474) 评论(8) 推荐(0) 编辑

2017北京国庆刷题Day2 afternoon

摘要：期望得分：100+100+50=250 实际得分：100+70+50=220 T1 最大值(max) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一本书，上面有很多有趣的OI问题。今天LYK看到了这么一道题目：这里有一个长度为n的正整数数列ai(下标阅读全文

posted @ 2017-10-09 08:26 TRTTG 阅读(445) 评论(0) 推荐(0) 编辑

2017年10月8日

2017北京国庆刷题Day2 morning

摘要：期望得分：100+100+40=240 实际得分：100+40+0=140 T1 一道图论神题(god) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，只有点权。 LYK想把这个阅读全文

posted @ 2017-10-08 22:02 TRTTG 阅读(338) 评论(0) 推荐(1) 编辑

poj2420 A Star not a Tree?（随机算法）

摘要： A Star not a Tree? http://poj.org/problem?id=2420 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7684 Accepted: 3502 Description Luke want 阅读全文

posted @ 2017-10-08 09:02 TRTTG 阅读(234) 评论(0) 推荐(0) 编辑

2017年10月7日

NOIP2016 愤怒的小鸟

摘要： https://www.luogu.org/problem/show?pid=2831 题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^ 阅读全文

posted @ 2017-10-07 20:58 TRTTG 阅读(299) 评论(0) 推荐(0) 编辑

2017北京国庆刷题Day7 afternoon

摘要：期望得分：100+30+100=230 实际得分：60+30+100=190 排序去重固定右端点，左端点单调不减考场上用了二分，没去重，60 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; 阅读全文

posted @ 2017-10-07 19:21 TRTTG 阅读(318) 评论(0) 推荐(0) 编辑

2017年10月6日

2017北京国庆刷题Day6 morning

摘要：期望得分：100+100+20=220 实际得分：100+100+20=220 模拟栈 #include<cstdio> #include<cstring> using namespace std; #define N 10002 char s[N],st[N]; int top; int main 阅读全文

posted @ 2017-10-06 19:08 TRTTG 阅读(300) 评论(0) 推荐(0) 编辑

2017年10月1日

2017北京国庆刷题Day1 afternoon

摘要：期望得分：100+100+100=300 实际得分：100+100+100=300 T1 一道图论好题(graph) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，不仅有边权还有阅读全文

posted @ 2017-10-01 16:59 TRTTG 阅读(448) 评论(4) 推荐(0) 编辑

2017北京国庆刷题Day1 morning

摘要：期望得分：100+100+100=300 实际得分：100+100+70=270 T1位运算1(bit) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK拥有一个十进制的数N。它赋予了N一个新的意义：将N每一位都拆开来后再加起来就是N所拥有的价值。例如数字1 阅读全文

posted @ 2017-10-01 16:48 TRTTG 阅读(446) 评论(0) 推荐(0) 编辑

2017年9月28日

NOIP模拟赛17

摘要： 5分。。。。 T1 LOJ 计算几何瞎暴力维护以下操作： 1、序列末尾加一个数 2、序列全体从小到大排序 3、查询区间和 4、序列全体异或一个数k 序列全体异或一个数，很明显是trie树那么序列全体从大到小排序就是把一个个数插入trie树的过程那么就需要一个数组，存储还没有插入trie树的数阅读全文

posted @ 2017-09-28 17:01 TRTTG 阅读(295) 评论(0) 推荐(0) 编辑

2017年9月26日

NOIP模拟赛16

摘要： NOIP2017金秋冲刺训练营杯联赛模拟大奖赛第一轮Day2 期望得分：100+100+ =200+ 实际得分：100+40+70=210 T1天天寄快递直接模拟，代码丢了。。。。。。 T2天天和不可描述 splay可A 正解dfs+list #include<iostream> #include 阅读全文

posted @ 2017-09-26 18:04 TRTTG 阅读(240) 评论(0) 推荐(0) 编辑

日拱一卒功不唐捐

一点一滴，未来可期

公告

日拱一卒 功不唐捐

一点一滴，未来可期

公告

日拱一卒功不唐捐